Professional Documents
Culture Documents
40
Inverter (đảo
ngược)
Cổng OR
Cổng AND
41
Các cổng với n đầu vào
41
1
3/26/2024
42
Hình trên thể hiện 2 cách miêu tả các cổng có chung giá trị đầu vào. Cả 2 phần của
hình trên đều miêu tả mạch có đầu ra xy + 𝑥̅ y.
43
2
3/26/2024
44
44
45
45
3
3/26/2024
46
46
47
4
3/26/2024
48
Việc tìm 1 tổng Boole của các tích Boole để biểu diễn 1 hàm Boole với ít tích
của literal nhất sao cho các tích này chứa ít literal nhất được gọi là tối thiểu hóa
hàm Boole đó.
49
5
3/26/2024
50
51
6
3/26/2024
Bản đồ Karnaugh
Một bản đồ Karnaugh map hay K-bản đồ dùng để tìm các số hạng cần kết hợp
lại trong các hàm Boole có số biến tương đối nhỏ
Một K-bản đồ cho 1 hàm Boole với 2 biến gồm 4 ô
vuông, trong đó 1 được đặt ở ô vuông biểu diễn 1
minterm nếu minterm này xuất hiện trong khai triển.
Các ô vuông được gọi là kề nhau nếu các minterm
được biểu diễn bởi chúng sai khác nhau đúng 1 literal.
Ví dụ 2: Ô vuông biểu diễn 𝑥̅ y kề với các ô vuông biểu
diễn xy và 𝑥̅ 𝑦. Bốn ô vuông và các số hạng mà chúng
biểu diễn được thể hiện trong hình sau.
Hình 2. Các K-bản đồ
với 2 biến
52
Bản đồ Karnaugh
Ví dụ 3: Tìm các K-bản đồ cho
(a) xy + 𝑥̅ y, (b) x𝑦 + 𝑥̅ y, (c) x𝑦 + 𝑥̅ y + 𝑥̅ 𝑦
Hình 3. Các K bản đồ cho các khai triển dưới dạng tổng của các tích trong Ví
dụ 3.
53
7
3/26/2024
Bản đồ Karnaugh
Ví dụ 4: Rút gọn các khai triển dưới dạng tổng của các tích được cho trong Ví dụ 3:
Khi có các số 1 trong 2 ô vuông kề nhau của K-bản đồ thì các minterm được biểu diễn
trong các ô vuông này có thể kết hợp lại với nhau thành 1 tích mà chỉ gồm 1 biến. Chẳng
hạn như, trong phần a) các minterm 𝑥𝑦, 𝑥̅ y có thể kết hợp lại với nhau thành 𝑥𝑦 +
𝑥̅ y= 𝑥 + 𝑥̅ 𝑦 = 𝑦.
a) y, b) x𝑦 + 𝑥̅ y, c) 𝑥̅ + 𝑦
Hình 4. Rút gọn các khai triển tổng của các tích từ Ví dụ 4.
54
Bản đồ Karnaugh
Bản đồ Karnaugh với 3 biến là 1 hình chữ nhật được chia thành 8 ô vuông biểu diễn 8 minterm có thể có với 3 biến.
Các ô vuông được gọi là kề nhau nếu các minterm được biểu diễn bởi chúng sai khác nhau đúng 1 literal. Bản đồ
Karnaugh với 3 biến có thể được biểu diễn như hình 5(a) ở trên, và cũng có thể hình dung nó nằm trên 1 hình trụ như
trong hình 5(b). Hai ô trên hình trụ kề nhau khi và chỉ khi chúng có cùng biên.
55
8
3/26/2024
Bản đồ Karnaugh
Định nghĩa: Các khối trong các K-bản đồ gồm các ô vuông biểu diễn các minterm có thể kết hợp lại với nhau thành 1
minterm với số literal ít hơn.
56
• Định nghĩa: Tích của các literal tương ứng với một khối gồm
các ô chứa các số 1 trong K-bản đồ của một hàm được gọi là
một nguyên nhân (implicant) của hàm đó. Tích này được gọi là
một nguyên nhân nguyên tố (prime implicant) nếu khối các ô
gồm các số 1 này không nằm trong một khối to hơn chứa các số
1 mà biểu diễn 1 tích với ít literal hơn.
Một nguyên nhân nguyên tố được gọi là nguyên nhân nguyên tố
cốt yếu (essential prime implicant) nếu nó được biểu diễn bởi một
khối mà là khối duy nhất gồm các số 1 bao phủ một số 1 trong K-
bản đồ.
57
9
3/26/2024
Bản đồ Karnaugh
• Ví dụ 5: Dùng các K-bản đồ để tối thiểu hóa các hàm sau:
Hình 7. Dùng các K-bản đồ để tối thiểu hóa các hàm Boole với 3 biến
58
59
10
3/26/2024
60
61
11
3/26/2024
62
63
12
3/26/2024
64
65
13
3/26/2024
z + 𝑥̅ 𝑦
66
67
14
3/26/2024
68
69
15
3/26/2024
70
70
16