Trnh Văn Loan. Khoa CNTT – ĐHBK Hà Ni
ĐỀ THI ĐIN T S
Thi gian 90 phút. Không s dng tài liu.
Đề 1.
Câu 1. Cho h t hp biu din bi hàm sau:
F(A,B,C) = A BC + ABC + ABC + ABC
a) V sơ đồ thc hin h
b) Ti thiu hoá h bng bìa Cac-nô
c) V sơ đồ thc hin h đã ti thiu hoá
d) Cho biết chc năng ca h
Câu 2. Tng hp b đếm tiến đồng bđun 7 dùng trigơ JK. Viết đon chương trình
bng Pascal mô phng h đã tng hp được. Cho biết bng ng dng ca trigơ JK như
sau:
qQ = 00 JK = 0 −, qQ = 01 JK =1−, qQ = 10 JK = −1, qQ = 11 JK = −0.
Đề 2.
Câu 1. Cho thanh ghi dch phi 4 bit dùng trigơ D đồng b sườn âm ca đồng h. S liu
x đưa vào trigơ đầu tiên D1 có dng như hình v. Hãy v tín hiu đầu ra Q1, Q2, Q3, Q4
dóng trên cùng trc thi gian và gii thích kết qu. Gi thiết ban đầu trng thái ca các
trigơ đều bng 0.
Clock 1 2 3 4 5 6 7 8 9
x
Câu 2. Thiết kế h dãy đồng b dùng trigơ JK đồng b sườn âm đồng h để to ra các tín
hiu E, F, G như sau.
Clock 1 2 3 4 5
E
F
G
Cho biết bng ng dng ca trigơ JK:
qQ = 00 JK = 0 −, qQ = 01 JK =1−, qQ = 10 JK = −1, qQ = 11 JK = −0.
1
Trnh Văn Loan. Khoa CNTT – ĐHBK Hà Ni
Đề 3.
Câu 1. Cho sơ đồ h dãy như sau. Hãy phân tích và cho biết chc năng ca h khi:
a) A = 1, B = 0
b) A = 0, B = 1
Biết bng ng dng ca trigơ T :qQ = 00T=0, qQ = 01T=1, qQ = 10T=1, qQ = 11T=0.
B
A
CLOCK
≥1
T1 q1
CLK
q1
≥1
T4 q4
CLK
q4
≥1
T3 q3
CLK
q3
≥1
T2 q2
CLK
q2
Câu 2. Cho sơ đồ h lôgic như sau. Các thanh ghi A và B đều là thanh ghi dch phi 4 bit, vào ni
tiếp, ra ni tiếp.
a) Gi thiết ban đầu ni dung thanh ghi A là 0000, thanh ghi B là 0110, q=0
Hãy phân tích hot động ca sơ đồ và cho biết ni dung ca thanh ghi A sau 4 xung đồng h nếu
s liu vào ca thanh ghi B luôn là 0.
b) Gi thiết ban đầu ni dung thanh ghi A là 0111, thanh ghi B là 0100,q=0. Hãy phân tích hot
động ca sơ đồ và cho biết ni dung ca thanh ghi A sau 4 xung đồng h nếu s liu vào ca
thanh ghi B luôn là 0.
c) T phân tích a) và b) hãy rút ra chc năng ca h.
Out
Out
In
CLOCK
S
liu
vào
Thanh ghi A
Thanh ghi B
=1
J q
CLK
K q
2
Trnh Văn Loan. Khoa CNTT – ĐHBK Hà Ni
Đề 4.
Câu 1. Cho sơ đồ h dãy như hình bên.
Gi thiết ban đầu trng thái c 3 trigơ đề
là 0. V tín hiu các đầu ra q1, q2
u
, q3,
W dóng trên cùng trc thi gian cho 8
xung đồng h và gii thích.
W
CLOC
K
J q3
CLK
K q3
1
1 J q2
CLK
K q2
1
1 J q1
CLK
K q1
q1
q2
q3
&
Câu 2. Cho trigơ D như hình v bên. Hãy thiết kế trigơ này sao cho
trigơ lt trng thái ng vi xung đồng h. Chng minh câu tr li.
D q
CLK
q
Bé ®Õm q1
q1
®ång bé q2
q2
Cuén 1
Cuén 2
Cuén 3
Cuén 4
D
§Þ
nh chiÒu
q
ua
y
CLOCK
(
bíc
)
Câu 3. Động cơ bước có chuyn động quay theo tng bước mà không phi là chuyn
động liên tc và thường được s dng để điu khin định v chính xác như điu khin đầu
đọc và ghi ca đĩa t, điu khin trong máy in... Hình v sau đây là sơ đồ khi b điu
khin động cơ bước có 4 cun dây. Cun 1 và 2 luôn trng thái ngược nhau, tc nếu
cun 1 được cung cp năng lượng thì cun 2 không được cp và ngược li. Tương t như
vy cho cp cun dây 3 và
4. Các đầu ra ca b đếm
đồng b 2
bit 2211 qqq ,,,qđược dùng
để điu khin dòng đin
trong 4 cun dây.
1
q,
1
qđiu khin cun 1 và
2, còn 22 qq , điu khin
cun 3 và 4 tương ng. Động cơ bước có th quay theo chiu kim đồng h hoc ngược
li. Đầu vào D để định chiu quay ca động cơ, nếu D=0, động cơ quay theo chiu kim
đồng h và trng thái b đếm thay đổi như sau: q2q1= 111000011110...
còn nếu D=1, động cơ quay theo chiu ngược kim đồng h và trng thái b đếm thay đổi
q2q1= 110100101101... Hãy tng hp b đếm đồng b này dùng trigơ JK
và viết đon chương trình bng Pascal mô phng mch đã tng hp được.
3