Đề kiểm tra giữa học kỳ Môn: Kiến Trúc Máy Tính
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây [93.44 KB, 7 trang ]
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