kiến trúc máy tính vũ đức lung bài tập hay sinhvienzone com
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 (261.13 KB, 6 trang )
Đề 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đ)
CuuDuongThanCong.com
/>
Đáp án:
Câu 1.
CD
AB
00
00
01
11
10
0
1
2
01
4
0
12
0
5
0
13
0
3
0
7
8
x
9
11
10
15
6
0
14
11
x
10
0
11
10
a) Tổng các tích:
CD
AB
00
00
01
1
1
1
01
1
11
1
1
10
x
1
x
ABD
ABC
f=
BC
CuuDuongThanCong.com
BCD
/>
b) Tích các tổng
Cách gom nhóm 1
CD
AB
00
00
01
11
10
0
01
0
0
0
0
0
11
10
x
(B
x
C )( A
B
0
D )( B
C
D )( A
B
C)
Cách gom nhóm 2
CD
AB
00
00
01
11
10
0
01
0
0
0
0
0
11
10
x
(B
x
C )( A
B
D )( B
CuuDuongThanCong.com
0
C
D )( A
B
D)
/>
Câu 2.
x=0
01
x=1
x=1
x=0
10
x=0
00
x=1
x=1
11
x=0
An
0
0
0
0
1
1
1
1
Bn
0
0
1
1
0
0
1
1
X
0
1
0
1
0
1
0
1
An+1 Bn+1
0
0
0
1
0
1
1
0
1
0
1
1
1
1
0
0
DA
0
0
0
1
1
1
1
0
DB
0
1
1
0
0
1
1
0
DA
Bx
A
00
01
1
1
0
1
11
1
10
1
DA =
AB x
AB
Ax
CuuDuongThanCong.com
/>
DB
Bx
A
0
00
01
1
1
1
DB = B x
11
10
1
1
Bx
Câu 3.
Qn
0
0
1
1
Qn+1
0
1
0
1
J
0
1
X
X
K
X
X
1
0
R
X
0
1
0
S
0
1
0
X
R
JK
Qn
0
00
x
1
01
x
11
1
1
01
11
1
10
R= KQ
S
JK
Qn
0
00
1
x
10
1
x
S= JQ
CuuDuongThanCong.com
/>
CuuDuongThanCong.com
/>
