IV.

ĐƠN GIẢN HÀM DÙNG BÌA KARNAUGH

 Hàm 2 biến

ഥ
𝐀 𝐀 𝐀
𝟎 𝟏
𝐁
ഥ
𝐁 ഥ. B
A ഥ ഥ
A. B ഥ. B
ഥ ഥ
𝟎 A A. B
𝐁 ഥ. B
A A. B 𝟏 ഥ. B
A A. B

www.hcmute.edu.vn
IV. ĐƠN GIẢN HÀM DÙNG BÌA KARNAUGH

 Hàm 3 biến
ഥ𝐁
𝐀 ഥ ഥ𝐁
𝐀 𝐀𝐁 ഥ
𝐀𝐁

Cത ഥB
A ഥCത ഥ Cത
AB ABCത ഥCത
AB

C ഥB
A ഥC ഥBC
A ABC ഥC
AB

AB
𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
C
0 ഥB
A ഥCത ഥ Cത
AB ABCത ഥCത
AB

1 ഥB
A ഥC ഥ
ABC ABC ഥC
AB

www.hcmute.edu.vn
 MụcDÙNG
IV. ĐƠN GIẢN HÀM tiêu BÌA KARNAUGH
 Hàm 4 biến

ഥ𝐁
𝐀 ഥ ഥB
𝐀 𝐀B ഥ
𝐀𝐁 𝐀B
𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝐂𝐃
𝐂ത𝐃
ഥ ഥB
A ഥCത D
ഥ ഥBCത D
A ഥ ABCത D
ഥ ഥCത D
AB ഥ
ഥBഥCത D ഥBCത D
𝟎𝟎 A ഥ A ഥ ABCത D
ഥ ഥCത D
AB ഥ
ത
𝐂D ഥB
A ഥCത D ഥBCത D
A ABCത D ഥCത D
AB ഥBഥCത D ഥBCത D
𝟎𝟏 A A ABCത D ഥCത D
AB
𝐂𝐃 ഥB
A ഥCD ഥBCD
A ABCD ഥCD
AB 𝟏𝟏 ഥB
A ഥCD ഥBCD
A ABCD ഥCD
AB
ഥ
C𝐃 ഥB
A ഥCD
ഥ ഥBCD
A ഥ ഥ
ABCD ഥCD
AB ഥ 𝟏𝟎 ഥB
A ഥCD
ഥ ഥBCD
A ഥ ഥ
ABCD ഥCD
AB ഥ

www.hcmute.edu.vn
IV. ĐƠN GIẢN HÀM DÙNG BÌA KARNAUGH
❑ Cách đơn giản hàm đại số Boole dùng bìa K
✓ Phương pháp SOP (Sum of Products)
 Nhóm các con số 1 kề nhau theo nguyên tắc 1, 2, 4, 8, …
con số 1. Ưu tiên cho nhóm có nhiều con số 1 (nếu có thể).
 Mỗi một con số có thể được nhóm nhiều lần nhưng phải
theo nguyên tắc các nhóm không được hoàn toàn chồng
lên nhau (tức là trong mỗi nhóm phải có ít nhất 1 con số 1
chưa nằm trong nhóm khác).

www.hcmute.edu.vn
IV. ĐƠN GIẢN HÀM DÙNG BÌA KARNAUGH
❑ Cách đơn giản hàm đại số Boole dùng bìa K
✓ Phương pháp SOP (Sum of Products)
▪ Nhóm hai ô có giá trị 1 hoặc x liền
kề theo hang ngang hoặc hang dọc
▪ Nhóm tám ô có giá trị 1
1 1 1
hoặc x liền kề
1
1 1 1 1 1 1
▪ Nhóm bốn ô có giá trị 1
1 1 1 1 1 1
hoặc x liền kề 1 1
1 1 1 1 1 1 1 1 1
1 1 1
1
1
www.hcmute.edu.vn
IV. ĐƠN GIẢN HÀM DÙNG BÌA KARNAUGH
❑ Cách đơn giản hàm đại số Boole dùng bìa K
✓ Phương pháp SOP (Sum of Products)
 Xét trong 1 nhóm những biến nào thay đổi giá trị thì bỏ qua,
những biến nào không đổi giá trị thì giữ lại và lấy tích giữa
các biến này.

 Cuối cùng lấy tổng của các tích vừa tìm được ta có được
hàm đơn giản

www.hcmute.edu.vn
IV. ĐƠN GIẢN HÀM DÙNG BÌA KARNAUGH
❑ Cách đơn giản hàm đại số Boole dùng bìa K
✓ Viết hàm dạng SOP:

Ngõ vào Ngõ ra

A B C Y
0 0 0 1 𝐴. 𝐵. 𝐶
0 0 1 0
0 1 0 0
0 1 1 1 𝐴. 𝐵. 𝐶
1 0 0 1 𝐴. 𝐵. 𝐶
1 0 1 1 𝐴. 𝐵. 𝐶
1 1 0 0
1 1 1 1 𝐴. 𝐵. 𝐶

𝑌 = 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴𝐵𝐶

www.hcmute.edu.vn
IV. ĐƠN GIẢN HÀM DÙNG BÌA KARNAUGH
❑ Cách đơn giản hàm đại số Boole dùng bìa K
Ví dụ 1: Đơn giản bìa 4 biến sau đây
(Cách khoanh 1)

𝐀B ഥ 𝐁𝐂ത
𝐀
𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝐂𝐃
ഥ 𝐂D
𝐀 𝟎𝟎 0 1 0 0
𝟎𝟏 0 1 0 0 A𝐁C

𝟏𝟏 1 1 1 0 ഥ
𝐀𝐂𝐃
𝟏𝟎 0 0 1 1

ഥ 𝐁𝐂ത + A𝐁C + 𝐀𝐂𝐃

𝐘=𝐀 ഥ +𝐀
ഥ 𝐂D
www.hcmute.edu.vn
IV. ĐƠN GIẢN HÀM DÙNG BÌA KARNAUGH
❑ Cách đơn giản hàm đại số Boole dùng bìa K
Ví dụ 1: Đơn giản bìa 4 biến sau đây
(Cách khoanh 2)
ഥ 𝐁𝐂ത
𝐀
𝐀B
𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝐂𝐃
ഥ 𝐂D
𝐀 𝟎𝟎 0 1 0 0
𝐁CD
𝟎𝟏 0 1 0 0
𝟏𝟏 1 1 1 0 ഥ
𝐀𝐂𝐃
𝟏𝟎 0 0 1 1

ഥ 𝐁𝐂ത + 𝐁CD + 𝐀𝐂𝐃

𝐘=𝐀 ഥ +𝐀
ഥ 𝐂D
www.hcmute.edu.vn
IV. ĐƠN GIẢN HÀM DÙNG BÌA KARNAUGH
❑ Cách đơn giản hàm đại số Boole dùng bìa K
Ví dụ 2: Đơn giản bìa 4 biến sau đây

𝐀B
𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝐂𝐃
𝟎𝟎 0 0 0 0
𝟎𝟏 0 0 1 0
𝟏𝟏 1 1 1 1
𝟏𝟎 0 1 1 1

Hàm ngõ ra: Y =

www.hcmute.edu.vn
IV. ĐƠN GIẢN HÀM DÙNG BÌA KARNAUGH
❑ Cách đơn giản hàm đại số Boole dùng bìa K
Ví dụ 3: Đơn giản bìa 4 biến sau đây

𝐀B
𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝐂𝐃
𝟎𝟎 0 0 0 0
𝟎𝟏 0 0 0 0
𝟏𝟏 1 1 1 1
𝟏𝟎 1 0 1 1

Hàm ngõ ra: Y =

www.hcmute.edu.vn
IV. ĐƠN GIẢN HÀM DÙNG BÌA KARNAUGH
❑ Cách đơn giản hàm đại số Boole dùng bìa K
Ví dụ 4: Đơn giản bìa 4 biến sau đây

𝐀B
𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝐂𝐃
𝟎𝟎 1 1 0 1
𝟎𝟏 1 1 0 1
𝟏𝟏 1 1 0 1
𝟏𝟎 1 1 0 0

Hàm ngõ ra: Y =

www.hcmute.edu.vn
IV. ĐƠN GIẢN HÀM DÙNG BÌA KARNAUGH
❑ Cách đơn giản hàm đại số Boole dùng bìa K
Ví dụ 5: Đơn giản bìa 4 biến sau đây

𝐀B
𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝐂𝐃
𝟎𝟎 1 1 0 1
𝟎𝟏 0 0 0 1
𝟏𝟏 0 0 0 0
𝟏𝟎 1 1 0 1

Hàm ngõ ra: Y =

www.hcmute.edu.vn
IV. ĐƠN GIẢN HÀM DÙNG BÌA KARNAUGH
❑ Cách đơn giản hàm đại số Boole dùng bìa K
Ví dụ 6: Đơn giản bìa 4 biến sau đây

𝐀B
𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝐂𝐃
𝟎𝟎 0 0 1 0
𝟎𝟏 1 1 1 0
𝟏𝟏 0 1 1 1
𝟏𝟎 0 1 0 0

Hàm ngõ ra: Y =

www.hcmute.edu.vn
IV. ĐƠN GIẢN HÀM DÙNG BÌA KARNAUGH
❑ Cách đơn giản hàm đại số Boole dùng bìa K
Ví dụ 7: Đơn giản bìa 4 biến sau đây

𝐀B
𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝐂𝐃
𝟎𝟎 1 1 0 1
𝟎𝟏 0 1 0 0
𝟏𝟏 0 0 0 0
𝟏𝟎 1 1 0 1

Hàm ngõ ra: Y =

www.hcmute.edu.vn
IV. ĐƠN GIẢN HÀM DÙNG BÌA KARNAUGH
❑ Cách đơn giản hàm đại số Boole dùng bìa K
✓ Viết hàm dạng POS:
Ngõ vào Ngõ ra
A B C Y
0 0 0 1
0 0 1 0 𝐴+𝐵+𝐶
0 1 0 0 𝐴+𝐵+𝐶
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0 𝐴+𝐵+𝐶
1 1 1 1

𝑌 = (𝐴 + 𝐵 + 𝐶)(𝐴 + 𝐵 + 𝐶)(𝐴 + 𝐵 + 𝐶)

www.hcmute.edu.vn
IV. ĐƠN GIẢN HÀM DÙNG BÌA KARNAUGH
❑ Cách đơn giản hàm đại số Boole dùng bìa K
✓ Phương pháp POS (Product of Sums)

𝐀B
𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝐂𝐃
𝟎𝟎 1 1 0 1
𝟎𝟏 0 1 0 0
𝟏𝟏 0 0 0 0
𝟏𝟎 1 1 0 1

Hàm ngõ ra: Y =

www.hcmute.edu.vn
IV. ĐƠN GIẢN HÀM DÙNG BÌA KARNAUGH
❑ Cách đơn giản hàm đại số Boole dùng bìa K
✓ Trạng thái “Don’t care”: X

𝐀B
𝟎𝟎 𝟎𝟏 𝟏𝟏 𝟏𝟎
𝐂𝐃
𝟎𝟎 0 1 1 1
𝟎𝟏 0 1 x 0
𝟏𝟏 x 0 0 x
𝟏𝟎 1 1 0 0

Hàm ngõ ra: Y =

www.hcmute.edu.vn