I.

ĐẠI SỐ BOOLE
❑ Giới thiệu
 Trong mạch số tín hiệu thường ở 2 mức (0 và 1).
 Để mô tả hoạt động của mạch số người ta dùng hệ nhị phân.
 Đại số Boole còn gọi là đại số logic rất thích hợp cho việc mô
tả mạch số.
 Đại số Boole là công cụ toán học quan trọng để thiết kế và
phân tích mạch số.

www.hcmute.edu.vn
I. ĐẠI SỐ BOOLE
❑ Các phép toán trong đại số Boole
Đại số Boole thực hiện chủ yếu 3 phép tính sau:
✓ Phép cộng thể hiện qua hàm OR
✓ Phép nhân thể hiện qua hàm AND
✓ Phép đảo thể hiện qua hàm NOT

www.hcmute.edu.vn
I. ĐẠI SỐ BOOLE
❑ Các phép toán trong đại số Boole

Phép cộng (OR) Phép nhân (AND) Phép đảo (NOT)

0+0=0 0x0=0 0=1
0+1=1 0x1=0 1=0
1+0=1 1x0=0
1+1=1 1x1=1

www.hcmute.edu.vn
I. ĐẠI SỐ BOOLE
❑ Các định lý đại số Boole
✓ Hàm 1 biến:
𝐴=𝐴
A.0 = 0 A+ 0 =A
A1 = A A+1=1
A.A = A A+A=A
𝐴. 𝐴 = 0 𝐴+𝐴=1

www.hcmute.edu.vn
I. ĐẠI SỐ BOOLE
❑ Các định lý đại số Boole

✓ Tính chất:

Phân phối
A(B + C) = AB + AC
(A + B)(C + D) = AC + BC + AD + BD
➢ Giao hoán
A.B = B.A A+B=B+A
➢ Kết hợp
ABC = (AB)C = A(BC) = (AC)B
A + B + C = A + (B + C) = (A + B) + C
www.hcmute.edu.vn
I. ĐẠI SỐ BOOLE
❑ Các định lý đại số Boole
✓ Một số đẳng thức hữu dụng
𝐴(𝐴 + 𝐵) = 𝐴 (𝐴 + 𝐵)(𝐴 + 𝐵) = 𝐴
𝐴 + 𝐴𝐵 = 𝐴 (𝐴 + 𝐵)(𝐴 + 𝐶) = 𝐴 + 𝐵𝐶
𝐴𝐵 + 𝐴𝐵 = 𝐴 𝐴𝐵 + 𝐴𝐶 + 𝐵𝐶 = 𝐴𝐵 + 𝐴𝐶
𝐴 + 𝐴𝐵 = 𝐴 + 𝐵 (𝐴 + 𝐵)(𝐴 + 𝐶)(𝐵 + 𝐶) = (𝐴 + 𝐵)(𝐴 + 𝐶)
𝐴(𝐴 + 𝐵) = 𝐴𝐵

www.hcmute.edu.vn
I. ĐẠI SỐ BOOLE
❑ Các định lý đại số Boole
✓ Định lý De Morgan

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

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

www.hcmute.edu.vn
II. CỔNG LOGIC

❑ Cổng đảo
o Ký hiệu

o Biểu thức 𝑌=𝐴

o Bảng trạng thái

Ngõ vào Ngõ ra

A Y
0 1
1 0

www.hcmute.edu.vn
II. CỔNG LOGIC
❑ Cổng AND
✓ Ký hiệu

✓ Biểu thức 𝑌 = 𝐴𝐵
✓ Bảng trạng thái
Ngõ vào Ngõ ra
A B Y
0 0 0
0 1 0
1 0 0
1 1 1
www.hcmute.edu.vn
II. CỔNG LOGIC

❑ Cổng NAND
 Ký hiệu

 Biểu thức 𝑌 = 𝐴𝐵
 Bảng trạng thái
Ngõ vào Ngõ ra
A B Y
0 0 1
0 1 1
1 0 1
1 1 0
www.hcmute.edu.vn
II. CỔNG LOGIC

❑ Cổng OR
✓ Ký hiệu

✓ Biểu thức 𝑌 =𝐴+𝐵

✓ Bảng trạng thái Ngõ vào Ngõ ra
A B Y
0 0 0
0 1 1
1 0 1
1 1 1
www.hcmute.edu.vn
II. CỔNG LOGIC

❑ Cổng NOR
✓ Ký hiệu

✓ Biểu thức 𝑌 =𝐴+𝐵

✓ Bảng trạng thái
Ngõ vào Ngõ ra
A B Y
0 0 1
0 1 0
1 0 0
1 1 0
www.hcmute.edu.vn
II. CỔNG LOGIC

❑ Cổng EXOR
✓ Ký hiệu

✓ Biểu thức 𝑌 = 𝐴𝐵 + 𝐴𝐵
✓ Bảng trạng thái
Ngõ vào Ngõ ra
A B Y
0 0 0
0 1 1
1 0 1
1 1 0
www.hcmute.edu.vn
II. CỔNG LOGIC

❑ Cổng EXNOR
 Ký hiệu

 Biểu thức 𝑌 = 𝐴𝐵 + 𝐴𝐵
 Bảng trạng thái
Ngõ vào Ngõ ra
A B Y
0 0 1
0 1 0
1 0 0
1 1 1
www.hcmute.edu.vn
III. CHUYỂN ĐỔI GIỮA CÁC CỔNG LOGIC

www.hcmute.edu.vn
III. CHUYỂN ĐỔI GIỮA CÁC CỔNG LOGIC

www.hcmute.edu.vn
III. CHUYỂN ĐỔI GIỮA CÁC CỔNG LOGIC
❑ Thiết lập biểu thức logic
 Hãy thiết lập biểu thức logic của mạch logic sau:

Giải:

www.hcmute.edu.vn
III. CHUYỂN ĐỔI GIỮA CÁC CỔNG LOGIC
❑ Thực hiện mạch từ biểu thức logic
 Thực hiện mạch logic từ biểu thức logic sau
𝑌 = 𝐴𝐶 + 𝐵𝐶 + 𝐴𝐵𝐶
Giải:

www.hcmute.edu.vn
III. CHUYỂN ĐỔI GIỮA CÁC CỔNG LOGIC
❑ Áp dụng các định lý đại số Boole để rút gọn biểu thức logic
 Rút gọn các biểu thức sau đây:

Giải:
𝑌1 = 𝐴𝐵𝐶 + 𝐴𝐵 𝐶
𝑌2 = 𝐴𝐵𝐶 + 𝐴𝐵𝐷 + 𝐴𝐵
𝑌3 = 𝐴𝐵(𝐴 + 𝐶)
𝑌4 = 𝐴 + 𝐵𝐶. 𝐴

www.hcmute.edu.vn
III. CHUYỂN ĐỔI GIỮA CÁC CỔNG LOGIC
❑ Áp dụng các định lý đại số Boole để rút gọn biểu thức logic
✓ Đơn giản hàm sau:
𝑌5 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
Giải:

www.hcmute.edu.vn
III. CHUYỂN ĐỔI GIỮA CÁC CỔNG LOGIC
❑ Áp dụng các định lý đại số Boole để rút gọn biểu thức logic
 Cho mạch điện sau. Hãy viết hàm, rút gọn hàm và vẽ lại mạch logic
Giải:

www.hcmute.edu.vn