kiến trúc máy tính vũ đức lung bài tập ôn tập chương 45 sinhvienzone com

Bài tập về nhà phần 3
1. Dùng bảng chân trị chứng minh định lý De Morgan 3 biến:
2. Lập bảng chân trị hàm XOR 3 biến: x = A

B

( ABC )

A

B

C

C

3. Xác định đầu ra x = A + B trong hình sau:

A
A
B

x

B

4. Dùng Boolean Algebra đơn giản các biểu thức sau:
a) y = A + AB
b) y = A B D + A B D
c) x = ( A B )( A B )
d) z ( B C A D )( A B C D )

5. Có 3 tín hiệu đầu vào của một mạch số ký hiệu A, B và C. Hãy vẽ sơ đồ mạch cho giá trị đầu ra
của hàm f = AB B C
6. Dùng bản đồ Karnaugh đơn giản hàm f(A,B,C) =

( 0 , 2 , 4 ,5 , 6 ) .

7. Lập bảng chân trị và vẽ sơ đồ mạch cho hàm 4 biến sau:
a) x = AB+A(C+D)
b) y = (A+BC)(D+AB)
c) z = A B C ( A D )
8. Rút gọn các hàm sau dùng các định lý của Boolean algebra
a) x = ACD
A BCD
b) y = AB + A( CD C D )
c) z = ( B C A D )( A B C D )
9. Dùng định lý De Morgan, rút gọn biểu thức sau cho đến khi chỉ còn biến đơn đảo (một gạch trên)
z = ( A C ).( B D )
10.Đơn giản các hàm sau dùng bản đồ Karnaugh
a) f ( A , B , C )
( 0 , 2 ,3 , 4 , 6 )
b)

f ( A, B , C , D )

c)

f (X 1, X 2 , X 3, X

( 0 ,1 , 2 , 4 , 5 , 7 ,11 ,15 )
4

)

( 3 , 7 ,11 ,13 ,14 ,15 )

1
CuuDuongThanCong.com

/>

11. Dung bản đồ Karnaugh rút gọn hàm f ( A , B , C , D )
của hàm f dùng các cổng AND, OR và NOT.

( 0 , 2 , 3 , 4 , 6 , 7 , 9 ,12 ,13 )

và vẽ sơ đồ mạch

12 Cổng là gì? Trình bày ký hiệu, bảng chân trị cho các cổng có 2 đầu vào và một đầu ra AND, OR,
XOR và cổng NOT(1 đầu vào).
13. Có bản đồ Karnaugh các biến sau ::
CD
AB
00 01 11 10
00 1
1
1
01
11

1

10

1

1

11
1

10
1

1

1

1
1

Sau khi nhóm:
CD
AB
00 01
00 1
01
11

1

4
1

1

2
10

1

3
Kết quả hàm rút gọn:
f ( A, B , C , D )

AC

AB C

AC D

ABD

Hãy kiểm tra kết quả đúng hay sai? Tại sao. Làm từng phần 1,2,3,4 cụ thể.
14 : Dùng bản đồ Karnaugh rút gọn hàm f ( A , B , C , D )
mạch của hàm f dùng các cổng AND, OR và NOT.
15 . f ( A , B , C , D )
- Bản đồ Karnagh

( 0 ,1 , 2 , 3 , 4 , 6 , 7 , 8 , 9 ,10 ,11 ,13 )

và vẽ sơ đồ

( 0 ,1 , 2 , 3 , 4 , 6 , 7 , 8 , 9 ,10 ,11 ,13 )

2
CuuDuongThanCong.com

/>

CD
AB
00
00 1
01

01
1

11
1

1

11

10
1
1

1

10

1

1

1

1

CD
AB
00
00 1

01
1

11
1

- Sau khi nhóm:

10
1
1

01

1

1
2

2
11
10

1
1

1

1

1

1

3
Kết quả hàm rút gọn:
f ( A, B , C , D )

B

AD

AC D

Hãy kiểm tra kết quả đúng hay sai? Tại sao. Làm từng phần 1,2,3,4 cụ thể.
vẽ sơ đồ mạch cho hàm f. trên bằng các cổng luận lý đẫ học.
16. Mạch kết hợp là tổ hợp các cổng luận lý kết nối với nhau tạo thành một bản mạch có chung một
tập các ngõ vào và ra.. Dùng bản đồ Kanaught để rút gọn hàm sau
: f ( A, B , C , D )
( 0 , 2 , 8 , 9 ,10 ,11 ,13 ,14 )
Kết quả hàm rút gọn: f ( A , B , C , D ) A B B D A C D AC D
Hãy kiểm tra kết quả đúng hay sai? Tại sao. Làm từng phần 1,2,3,4 cụ thể.
vẽ sơ đồ mạch cho hàm f. trên bằng các cổng luận lý đẫ học.

3
CuuDuongThanCong.com

/>