KỸ THUẬT SỐ

ĐẠI SỐ BOOLEAN – CỔNG LOGIC

Nguyễn Duy Thảo

ngduythao76@gmail.com
Images taken from:
R. J. Tocci et ..., Digital Systems: Principles and Applications, Prentice Hall.
Thomas L. Floyd, Digital Fundamental, Prentice Hall.
Đại học Sư phạm Kỹ thuật Tp.HCM – Khoa Điện Điện tử
1. Đại số Boolean
• Đại số Boolean chỉ có hai giá trị 0 và 1.
– Logic 0 : false, off, low, no, open switch.
– Logic 1 : true, on, high, yes, closed switch.

• Có ba toán tử logic cơ bản: OR, AND và NOT.

1. Đại số Boolean
• Biểu thức toán tử OR:
X = A + B — Read as “X equals A OR B”
The + sign does not stand for ordinary
addition—it stands for the OR operation

• Phép OR gống như phép cộng nhưng khi A = 1 và B = 1

thì OR có kết quả:
1 + 1 = 1 not 1 + 1 = 2
Biểu thức OR x = 1 + 1 + 1 = 1…
x is true (1) when A is true (1) OR B is true (1) OR C is true (1)
1. Đại số Boolean
• Toán tử AND gống như phép nhân:
X = A • B • C — Read as “X equals A AND B AND C”
The + sign does not stand for ordinary
multiplication—it stands for the AND operation.
x is true (1) when A AND B AND C are true (1)
1. Đại số Boolean
• Biểu thức toán tử NOT:

X = A — Read as: “X equals NOT A”

The overbar represents “X equals the inverse of A”
the NOT operation.
“X equals the complement of A”

A' = A
Another indicator for
inversion is the
prime symbol (').
1. Đại số Boolean
• Qui tắc của phép OR, AND và NOT

These three basic Boolean operations

can describe any logic circuit.
1. Đại số Boolean
• Các tính chất
1. Đại số Boolean
• Các qui tắc

• Định lý DeMorgan
2. Bảng sự thật (Truth Tables)
Bảng sự thật có 2, 3 và 4 ngõ vào.
3. Cổng Logic
• Cổng NOT còn gọi cổng INVERTER.

NOT Truth Table

This circuit always has only a single input, and the out-put
logic level is always opposite to the logic level of this input.
3. Cổng Logic
• Dạng sóng cổng INVERTER.

Whenever the input = 0, output = 1, and vice versa.

3. Cổng Logic
• Ứng dụng cổng NOT.

This circuit provides an expression that

is true when the button is not pressed.
3. Cổng logic
• Bảng sự thật/ ký hiệu cổng OR 2 ngõ vào.
3. Cổng Logic
• Bảng sự thật/ ký hiệu cổng OR 3 ngõ vào.
3. Cổng Logic
• Dạng sóng sử dụng cổng OR.
3. Cổng Logic
• Ứng dụng cổng OR trong hệ thống chuông.
3. Cổng Logic
• Bảng sự thật/ ký hiệu cổng AND 2 ngõ vào.

Truth table — Gate symbol.

 3. Cổng Logic
• Bảng sự thật/ ký hiệu cổng AND 3 ngõ vào.
3. Cổng Logic
• Dạng sóng dùng cổng AND.
3. Cổng Logic
• Cổng NOR là đảo của cổng OR.
3. Cổng Logic
• Dạng sóng của NOR.
3. Cổng Logic
• Cổng NAND là đảo của cổng AND.
3. Cổng Logic
• Dạng sóng của cổng NAND.
3. Cổng Logic
• Cổng XOR.

Output expression: x = AB + AB
3. Cổng Logic
• Cổng XNOR.

Output expression: x = AB + AB
3-3 Cổng Logic

Ứng dụng cổng XNOR

3. Cổng Logic
• Cổng đa năng NAND.

It is possible, however, to implement any logic expression

using only NAND gates and no other type of gate, as shown.
3. Cổng Logic
• Cổng đa năng NOR.

NOR gates can be arranged to implement

any of the Boolean operations, as shown.
3. Cổng Logic
• Các cổng thay thế:
 3. Cổng Logic
• Thay thế cổng NAND.
3. Cổng Logic
• Thay thế cổng OR.
3. Cổng Logic
• Dùng cổng thay thế để mạch điện rõ ràng hơn.

Original circuit using

standard NAND
symbols.

Equivalent representation
where output Z is
active-HIGH.

Equivalent representation
where output Z is
active-LOW.
4. Mạch Logic
• Biểu thức chứa cả cổng AND và OR , thì AND thực hiện
trước.

• Biểu thức trong ngoặc thực hiện trước .

4. Mạch Logic
• Mạch chức các cổng Logic.
4. Mạch Logic
• Ví dụ mạch chức các cổng Logic.
4. Mạch Logic
• Cách tốt nhất phân tích mạch có nhiều cổng thì dùng bảng
sự thật.
4. Mạch Logic
• Phân tích mạch có nhiều cổng dùng bảng sự thật.

Node u has been filled as the complement of A

4. Mạch Logic
• Phân tích mạch có nhiều cổng dùng bảng sự thật.

v =AB — Node v should be HIGH

when A (node u) is HIGH AND B is HIGH
4. Mạch Logic
• Phân tích mạch có nhiều cổng dùng bảng sự thật.

This column is HIGH whenever B is HIGH AND C is HIGH

4. Mạch Logic
• Phân tích mạch có nhiều cổng dùng bảng sự thật.

Since x = v + w, the x output will be HIGH when v OR w is HIGH

4. Mạch Logic
• Mạch tương đương định lý DeMorgan

The alternative symbol

for the NOR function.
4. Mạch Logic
• Mạch tương đương định lý DeMorgan

The alternative symbol

for the NAND function.
4. Mạch Logic
• Mạch phát và kiểm tra Parity dùng cổng XOR và XNOR .
4. Mạch Logic
4. Mạch Logic
5. Dạng SOP/POS
• Biểu thức dạng SOP (Sum-of-products).

• Ví dụ dạng SOP (Sum-of-products).

5. Dạng SOP/POS
• Biểu thức dạng POS (Products-of-sums).

• Ví dụ dạng POS (Products-of-sums).

5. Dạng SOP/POS
• Biểu thức dạng SOP (Sum-of-products).
5. Dạng SOP/POS
• Biểu thức dạng POS (Products-of-sums).
6. Bìa Karnaugh
• Một phương pháp hình học dùng tối giản biểu thức logic.
6. Bìa Karnaugh
• Bìa Karnaugh 4 biến.
6. Bìa Karnaugh
• Đặc điểm bìa Karnaugh.
6. Bìa Karnaugh
• Đơn giản dạng SOP dùng bìa Karnaugh.
6. Bìa Karnaugh
• Đơn giản dạng SOP dùng bìa Karnaugh.
6. Bìa Karnaugh
• Đơn giản dạng SOP dùng bìa Karnaugh.
6. Bìa Karnaugh
• Đơn giản dạng SOP dùng bìa Karnaugh.
6. Bìa Karnaugh
• Đơn giản dạng SOP dùng bìa Karnaugh.
6. Bìa Karnaugh
• Đơn giản dạng POS dùng bìa Karnaugh.
6. Bìa Karnaugh
• Đơn giản dạng POS dùng bìa Karnaugh.
7. Đơn giản mạch Logic
• Mạch logic cùng ngõ ra

Logic circuits can be simplified using

Boolean algebra and Karnaugh mapping.
7. Đơn giản mạch Logic
• Đơn giản mạch logic dùng đại số Boolean.

The first step is to determine the expression for the output:

z = ABC + AB • (A C)
Once the expression
is determined, break
down large inverter
signs by DeMorgan’s
theorems & multiply
out all terms.
7. Đơn giản mạch Logic
• Đơn giản mạch logic dùng đại số Boolean.

Factoring—the first & third terms above have

AC in common, which can be factored out:
Since B + B = 1, then…

Factor out A, which results

in…
7. Đơn giản mạch Logic
• Đơn giản mạch logic dùng đại số Boolean.

z = A(C + B)
8. Thiết kế mạch Logic

• Các bước thiết kế:

– Thiết lập bảng sự thật.
– Viết AND cho các ngõ ra = 1( Viết OR cho các ngõ ra =
0).
– Viết biểu thức dạng SOP (POS) .
– Tối giản biểu thức logic.
– Hoàn thành mạch logic từ biểu thức tối giản.
8. Thiết kế mạch Logic
Circuit that
produces a 1
output only for
the A = 0, B = 1
condition.
8. Thiết kế mạch Logic
Design a logic circuit with three inputs, A, B, and C. Output to
be HIGH only when a majority inputs are HIGH.
Truth table. AND terms for each
case where output is
1.

SOP expression for the output:

8. Thiết kế mạch Logic
Design a logic circuit with three inputs, A, B, and C. Output to
be HIGH only when a majority inputs are HIGH.

Implementing the
circuit after factoring:

Since the expression is in SOP form, the circuit is a

group of AND gates, working into a single OR gate,