Đề thi học kì 1 môn Kỹ thuật số
Chữ kí giám thị
Điểm
ĐỀ THI HK 1 (2009 – 2010)
Môn: Kỹ thuật số
Thời gian: 120 phút
(SINH VIÊN KHÔNG ĐƯỢC SỬ DỤNG TÀI LIỆU)
HỌ TÊN: ………………………………………. MSSV: ………………… NHÓM: ………..
SINH VIÊN LÀM BÀI NGAY TRÊN ĐỀ THI - ĐỀ THI CÓ 7 TRANG
Câu 1 (1,5 điểm)
Cho maïch logic nhö hình veõ. Khaûo saùt daïng tín hieäu Y, Z, T theo tín hieäu A, B, C. Bieát
raèng giaù trò ban ñaàu ngoõ ra Q cuûa choát D vaø Flip Flop D ñeàu baèng 1.
Q
Q
D
Y
A
B
EN
Z
Q
Q
D
T
CK
C
T = Z ⊕ C = Z ⊕ C
A
B
C
0,5d
Y
Z
T
0,5d
0,5d
1
Câu 2 (1,5 điểm)
Söû duïng JK.FF coù xung clock kích theo caïnh leân, ngoõ vaøo Preset vaø Clear tích cöïc logic
0 (tích cöïc thaáp), thieát keá bộ ñếm noái tieáp (boä ñeám baát ñoàng boä) 3 bit QAQBQC (QC laø LSB) coù
giaûn ñoà traïng thaùi nhö hình veõ.
QAQBQC
QA QB QC
111
1
1
1
0
0
0
0
1
1
0
0
1
1
0
1
0
1
0
000
110
Î Z = QA QB = QA + QB
001
101
(Tích cöïc thaáp)
Töø giaûn ñoà traïng thaùi ta coù ñaây laø boä ñeám leân coù daõy ñeám tuaàn hoaøn:
101, 110, 111, 000, 001
QC
QB
QA (msb)
1
Pr
Cl
Pr
Pr
Cl
1
1
J
1
1
J
1
1
J
Q
Q
Q
Q
Q
Q
CK
CK
CK
K
K
K
Cl
1
1
Câu 3 (1,5 điểm)
Xaùc ñònh giaûn ñoà traïng thaùi cuûa heä tuaàn töï goàm 1 ngoõ vaøo X vaø 2 T-FF Q1, Q0 nhö hình
veõ
Q0
Q1
X
Q
Q
Q
Q
T
T
CK
CK
CK
2
Töø sô ñoà ta coù: T0 = X + Q1 vaø T1 = (X + Q1) ⊕ Q0
Q+ Q+
Laäp baûng chuyeån traïng thaùi:
X Q1 Q0
T1 T0
1
0
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
0
1
0
0
1
1
1
1
1
1
1
0
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1,0d
0,5d
Ta coù giaûn ñoà traïng thaùi:
Q1Q0
Q0Q1
00
X = 0
X = 0
Hoặc
00
10
01
1
1
0, 1
0, 1
1
1
0, 1
0, 1
01
11
10
11
0
0
Câu 4 (1,0 điểm)
Thaønh laäp baûng chuyeån traïng thaùi hoaëc giaûn ñoà traïng thaùi cuûa heä tuaàn töï kieåu MOORE
coù 1 ngoõ vaøo X vaø 1 ngoõ ra Z. Ngoõ ra Z chæ baèng 1 khi ngoõ vaøo X nhaän ñöôïc chuoãi lieân tuïc
1, 1, 0, 1. Haõy ruùt goïn baûng traïng thaùi.
Baûng traïng thaùi ruùt goïn:
Hoặc
TTHT
TTKT
Ngoõ ra
TTHT
TTKT
Ngoõ ra
X = 0 X = 1
X = 0 X = 1
(reset)
( 1 )
( 1, 1 )
(1, 1, 0)
A
B
C
D
A
A
D
A
A
B
C
C
E
C
0
0
0
0
1
(reset) S0
S0
S0
S3
S0
S0
S1
S2
S2
S4
S2
0
0
0
0
1
( 1 )
S1
( 1, 1 ) S2
(1, 1, 0) S3
(1, 1, 0, 1) S4
(1, 1, 0, 1) E
3
Câu 5 (2,0 điểm)
Cho heä tuaàn töï coù 1 ngoõ vaøo X vaø 2 ngoõ ra Z1, Z2. Heä coù 4 traïng thaùi A, B, C vaø D coù
giaûn ñoà traïng thaùi nhö hình veõ. Vôùi pheùp gaùn traïng thaùi (maõ hoùa traïng thaùi) A: Q1Q2 = 10,
B: Q1Q2 = 00, C: Q1Q2 = 01 vaø D: Q1Q2 = 11. Haõy thieát keá heä baèng JK_FF vaø coång logic hoaëc
D_FF vaø PLA (chæ choïn 1 trong 2). Bieát raèng khi xung clock vaøo coù caïnh xuoáng heä seõ chuyeån
traïng thaùi.
0
1
X Q1 Q2
Z1 Z2
Q+ Q+
J1 K1 J2 K2
0 X 1 X
1 X X 0
X 0 0 X
X 0 X 1
0 X 0 X
1 X X 1
X 1 0 X
X 1 X 1
1
2
A
01
B
11
X = 1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
0
1
1
1
0
1
0
0
1
1
0
0
0
0
0
0
0
0
1
1
D
10
C
00
0
Duøng bìa K, ta coù: Z1 = Q1 Q2 + Q1 Q2 = Q1 ⊕ Q2
Z2 = Q2
D1 = Q+ = X Q1 + Q1 Q2
D2 = Q+ = X Q1
1
2
J1 = Q2
K1 = X
J2 = X Q1
K2 = X + Q1
* Thiết kế bằng JK-FF và cổng:
Z1
J1
J2
Q1
Q1
Q2
Q2
CK
K1
CK
K2
X
Z2
CK
* Thiết kế bằng D-FF và PLA:
PLA
Z1
X
Bảng nạp PLA
X Q1 Q2 Z1 Z2 D1 D2
Z2
Q1
Q2
D1
D Q
- 0 0
- 1 1
- - 0
0 1 -
- 0 1
0 0 -
1 0 0 0
1 0 0 0
0 1 0 0
0 0 1 0
0 0 1 0
0 0 0 1
D2
D Q
CK
4
HOÏÏ TEÂN: ……………………………………………………………………………..... MSSV: ...………………..…...……. NHOÙM: ………..
Câu 6 (1,0 điểm)
Cho heä tuaàn töï coù löu ñoà maùy traïng thaùi (löu ñoà SM, giaûn ñoà traïng thaùi nhö hình veõ). Xaùc
ñònh phöông trình (haøm) traïng thaùi keá cuûa caùc bieán traïng thaùi Q+ , Q+ vaø phöông trình (haøm)
1
2
ngoõ ra Z1, Z2.
S0
01 = Q1Q2
Z1
X
0
1
Z2
X
S2
10
S1
11
Z1, Z2
1
0
1
X
0
Z1
P/trình ngoõ ra:
P/trình TTKT:
Z1 = Q1 Q2 + Q1 Q2 + X Q1 Q2
Z2 = X Q1 Q2 + Q1 Q2
Q+ = X Q1 Q2 + X Q1 Q2 + X Q1 Q2
1
Q+ = X Q1 Q2 + X Q1 Q2 + X Q1 Q2 + X Q1 Q2 + X Q1 Q2
2
5
Câu 7 (1,5 điểm)
Moät heä toå hôïp coù ngoõ ra Z laø soá nhò phaân 4 bit (z3 z2 z1 z0); coù chöùc naêng choïn 1 trong
4 maõ nhò phaân 4 bit ở ngoõ vaøo: M, N, P hoaëc Q phuï thuoäc 2 ngoõ vaøo ñieàu khieån x1 vaø x0.
x1 x0 Z = z3 z2 z1 z0
M = m3 m2 m1 m0
0
0
1
1
0
1
0
1
N =
P =
Q =
n3
p3
q3
n2
p2
q2
n1
p1
q1
n0
p0
q0
Vieát maõ VHDL thöïc hieän maïch naøy söû duïng component MUX 4 Æ 1 coù khai baùo
ENTITY:
s1 s0
y
ENTITY MUX4 IS
PORT (d0, d1, d2, d3: IN STD_LOGIC;
0
0
1
1
0
1
0
1
d0
d1
d2
d3
s1, s0: IN STD_LOGIC;
y: OUT STD_LOGIC);
END MUX4;
Gôïi yù: - Moãi ngoõ ra zi choïn 1 trong 4 ngoõ vaøo mi, ni, pi, qi.
- Caùc ngoõ vaøo vaø M, N, P, Q vaø ngoõ ra Z khai baùo kieåu STD_LOGIC_VECTOR.
LIBRARY ieee;
USE ieee.std_logic_1164.all;
ENTITY cau7 IS
PORT (m, n, p, q: IN std_logic_vector(3 downto 0);
x1, x0: IN std_logic;
z: OUT std_logic_vector(3 downto 0));
END cau7;
ARCHITECTURE structure OF cau7 IS
COMPONENT MUX4 IS
PORT (d0, d1, d2, d3: IN STD_LOGIC;
s1, s0: IN STD_LOGIC;
y: OUT STD_LOGIC);
END COMPONENT;
BEGIN
U0: MUX4 PORT MAP(m(0),n(0),p(0),q(0),x1,x0,z(0));
U1: MUX4 PORT MAP(m(1),n(1),p(1),q(1),x1,x0,z(1));
U2: MUX4 PORT MAP(m(2),n(2),p(2),q(2),x1,x0,z(2));
U3: MUX4 PORT MAP(m(3),n(3),p(3),q(3),x1,x0,z(3));
END structure;
6
Câu 8 (1,0 điểm)
Moät maïch hoaùn ñoåi maïng 2 daây (2-input permutation network): coù 2 ngoõ vaøo a, b; ngoõ
vaøo ñieàu khieån c vaø 2 ngoõ ra x, y. Maïch coù hoaït ñoäng nhö sau:
- Khi c = 0 thì x = a vaø y = b.
- Khi c = 1 thì x = b vaø y = a.
Haõy vieát maõ VHDL (söû duïng phaùt bieåu Process) moâ taû hoaït ñoäng cuûa maïch.
LIBRARY ieee;
USE ieee.std_logic_1164.all;
ENTITY cau8 IS
PORT (a, b, c: IN std_logic;
x, y : OUT std_logic);
END cau8;
ARCHITECTURE behavior OF cau8 IS
BEGIN
PROCESS (a, b, c)
BEGIN
IF c = ’0’ THEN x <= a;
y <= b;
ELSE x <= b;
y <= a;
END IF;
END PROCESS;
END behavior;
Ngày 07 tháng 01 năm 2010
GV ra đề
Duyệt của BM Điện Tử
HỒ TRUNG MỸ
NGUYỄN TRỌNG LUẬT
7
7 trang
19360
Free
Bạn đang xem tài liệu "Đề thi học kì 1 môn Kỹ thuật số", để tải tài liệu gốc về máy hãy click vào nút Download ở trên
File đính kèm:
- de_thi_hoc_ki_1_mon_ky_thuat_so.pdf
