Đề kiểm tra giữa học kỳ Môn: Kiến Trúc Máy Tính

01
11
00
10
x=1
x=1
x=1
x=1
x=0
x=0
x=0
x=0
Đề kiểm tra giữa học kỳ
Môn: Kiến Trúc Máy Tính
Thời gian làm bài: 60 phút, được sử dụng tài liệu
Câu 1: Cho hàm bool f(A, B, C, D) = ∏(3, 4, 5, 6, 10, 12, 13) + d(8, 11), Dùng bản đồ Karnaugh
để rút gọn theo :
a. dạng tổng các tích của hàm f (1đ)
b. dạng tích các tổng của hàm f (1đ)
c. Vẽ sơ đồ mạch cho câu a và b (2đ)
Câu 2: Thiết kế mạch tuần tự dùng mạch lật D. Khi ngõ nhập x=0, trạng thái mạch lật không thay
đổi. Khi x=1, dãy trạng thái là 00,01,10,11 và lặp lại. (5đ)
Câu 3: Dùng một flip-flop loại RS và các cổng cơ bản chuyển đổi thành một flip-flop loại JK (1đ)
---------------------------------------------------------------------------------------------------------------------
Đề kiểm tra giữa học kỳ
Môn: Kiến Trúc Máy Tính
Thời gian làm bài: 60 phút, được sử dụng tài liệu
Câu 1: Cho hàm bool f(A, B, C, D) = ∏(3, 4, 5, 6, 10, 12, 13) + d(8, 11), Dùng bản đồ Karnaugh
để rút gọn theo :
d. dạng tổng các tích của hàm f (1đ)
e. dạng tích các tổng của hàm f (1đ)

f. Vẽ sơ đồ mạch cho câu a và b (2đ)
Câu 2: Thiết kế mạch tuần tự dùng mạch lật D. Khi ngõ nhập x=0, trạng thái mạch lật không thay
đổi. Khi x=1, dãy trạng thái là 00,01,10,11 và lặp lại. (5đ)
Câu 3: Dùng một flip-flop loại RS và các cổng cơ bản chuyển đổi thành một flip-flop loại JK (1đ)
Đáp án:
Câu 1.
CD
AB
00 01 11 10
00 0 1 3
0
2
01 4
0
5
0
7 6
0
11 12
0
13
0
15 14
10 8
x
9 11
x
10
0
a) Tổng các tích:

CD
AB
00 01 11 10
00
1 1 1
01
1
11
1 1
10
x 1 x
f =
b) Tích các tổng
Cách gom nhóm 1
CD
AB
00 01 11 10
00
0
01
0 0 0
11
0 0
10
x x 0
Obj156
Cách gom nhóm 2
CD
AB
00 01 11 10

00
0
01
0 0 0
11
0 0
10
x x 0
Câu 2.
An Bn X An+1 Bn+1 D
A
D
B
0 0 0 0 0 0 0
0 0 1 0 1 0 1
0 1 0 0 1 0 1
0 1 1 1 0 1 0
Obj157Obj158
Obj159
1 0 0 1 0 1 0
1 0 1 1 1 1 1
1 1 0 1 1 1 1
1 1 1 0 0 0 0
D
A
Bx
A 00 01 11 10
0 1
1 1 1 1
D

A
=
D
B
Bx
A 00 01 11 10
0 1 1
1 1 1
Obj160
Obj161