Kỹ thuật số - Logic Gates & Boolean Algebra

Trong các bài học trước, chúng ta đã nghiên cứu các tín hiệu tương tự (Analog) biến thiên liên tục theo thời gian. Mặc dù tín hiệu analog phản ánh chân thực tự nhiên, chúng lại rất dễ bị méo dạng và lẫn nhiễu khi truyền dẫn.

Để giải quyết triệt để vấn đề này, điện tử hiện đại chuyển dịch sang Kỹ thuật số (Digital). Thay vì truyền một điện áp biến thiên bất kỳ, ta chỉ quy ước hai mức điện áp đại diện cho hai trạng thái thông tin: 0 (LOW) và 1 (HIGH). Từ hai trạng thái đơn giản này, ta xây dựng nên toàn bộ thế giới máy tính và bộ vi xử lý thông minh thông qua các cổng logic (Logic Gates) và đại số Boolean.

1. Sự chuyển dịch từ Analog sang Digital

Trong kỹ thuật số, ta quy ước mức điện áp để định nghĩa trạng thái logic:

• Mức logic 0 (LOW / GND): Thường tương ứng với điện áp sát đất $0\text{V}$.
• Mức logic 1 (HIGH / VCC): Thường tương ứng với điện áp nguồn cấp (ví dụ $5\text{V}$ ở vi điều khiển Arduino hoặc $3.3\text{V}$ ở ESP32/ARM).

Lề nhiễu (Noise Margin): Để đảm bảo tín hiệu không bị hiểu sai do nhiễu, các IC số luôn có một dải bảo vệ. Ví dụ với họ logic TTL $5\text{V}$:

• Bất kỳ điện áp vào nào từ $0\text{V}$ đến $0.8\text{V}$ đều được hiểu chắc chắn là 0.
• Bất kỳ điện áp vào nào từ $2.0\text{V}$ đến $5.0\text{V}$ đều được hiểu chắc chắn là 1.
• Vùng ở giữa từ $0.8\text{V}$ đến $2.0\text{V}$ là vùng không xác định (cấm).

2. Các cổng logic cơ bản và Bảng chân trị (Truth Table)

Cổng logic là các khối phần cứng số cơ bản thực hiện các hàm logic logic nhị phân. Bảng liệt kê mối quan hệ giữa ngõ vào và ngõ ra của một cổng gọi là Bảng chân trị (Truth Table).

2.1 Các cổng logic cơ bản

• Cổng NOT (Đảo): Cho ngõ ra ngược với ngõ vào. $Y = \overline{A}$.
• Cổng AND (VÀ): Ngõ ra chỉ bằng $1$ khi TẤT CẢ các ngõ vào bằng $1$. $Y = A \cdot B$.
• Cổng OR (HOẶC): Ngõ ra bằng $1$ khi CHỈ CẦN MỘT ngõ vào bằng $1$. $Y = A + B$.
• Cổng XOR (HOẶC loại trừ): Ngõ ra bằng $1$ khi hai ngõ vào có trạng thái KHÁC NHAU. $Y = A \oplus B$.

2.2 Các cổng logic đảo kết hợp

• Cổng NAND (NOT-AND): Ngõ ra ngược lại với cổng AND. $Y = \overline{A \cdot B}$.
• Cổng NOR (NOT-OR): Ngõ ra ngược lại với cổng OR. $Y = \overline{A + B}$.
• Cổng XNOR: Ngõ ra ngược lại với cổng XOR (ngõ ra bằng 1 khi hai ngõ vào giống nhau). $Y = \overline{A \oplus B}$.

3. Đại số Boolean và Định lý De Morgan

Đại số Boolean là hệ thống toán học đặc biệt sử dụng hai giá trị logic $0$ và $1$ làm cơ sở. Khác với đại số thông thường, các phép toán của đại số Boolean hoạt động dựa trên các định luật và định lý logic cốt lõi sau:

Tên định luật / định lý	Biểu thức phép cộng (OR)	Biểu thức phép nhân (AND)
Luật Đồng nhất (Identity)	$A + 0 = A$	$A \cdot 1 = A$
Luật Nuốt / Thống trị (Null)	$A + 1 = 1$	$A \cdot 0 = 0$
Luật Lũy đẳng (Idempotent)	$A + A = A$	$A \cdot A = A$
Luật Phủ định kép (Double Negation)	$\overline{\overline{A}} = A$
Luật Bù / Nghịch đảo (Complement)	$A + \overline{A} = 1$	$A \cdot \overline{A} = 0$
Luật Giao hoán (Commutative)	$A + B = B + A$	$A \cdot B = B \cdot A$
Luật Kết hợp (Associative)	$(A + B) + C = A + (B + C)$	$(A \cdot B) \cdot C = A \cdot (B \cdot C)$
Luật Phân phối (Distributive)	$A + (B \cdot C) = (A + B) \cdot (A + C)$	$A \cdot (B + C) = A \cdot B + A \cdot C$
Luật Hấp thụ (Absorption)	$A + (A \cdot B) = A$	$A \cdot (A + B) = A$
Định lý De Morgan	$\overline{A + B} = \overline{A} \cdot \overline{B}$	$\overline{A \cdot B} = \overline{A} + \overline{B}$

Ý nghĩa của các định lý và định luật:

• Luật Phân phối của phép cộng trên phép nhân: $A + (B \cdot C) = (A + B)(A + C)$ là một định luật vô cùng độc đáo của đại số Boolean, hoàn toàn không tồn tại trong toán đại số số thực thông thường.
• Định lý De Morgan: Phát biểu bằng lời rằng phủ định của một tổng bằng tích các phủ định ($\overline{A + B} = \overline{A} \cdot \overline{B}$), và phủ định của một tích bằng tổng các phủ định ($\overline{A \cdot B} = \overline{A} + \overline{B}$). Đây là chìa khóa vàng giúp chuyển đổi cấu trúc mạch cổng logic.

Tính vạn năng của cổng NAND và NOR (Universal Gates):

Nhờ định lý De Morgan, ta có thể biểu diễn tất cả các cổng logic cơ bản (AND, OR, NOT) chỉ bằng cách kết hợp duy nhất một loại cổng là NAND hoặc NOR. Trong công nghiệp bán dẫn, các kỹ sư thường chỉ thiết kế cổng NAND trên chip vì cấu trúc transistor của NAND cực kỳ nhỏ gọn và dễ chế tạo, giúp tối ưu diện tích và giá thành của CPU.

4. Mạch giải mã hiển thị LED 7 đoạn (7-Segment Decoder)

Mạch giải mã (Decoder) là mạch logic tổ hợp thực hiện chuyển đổi thông tin từ mã số này sang mã số khác. Ứng dụng kinh điển nhất là bộ giải mã mã nhị phân BCD sang LED 7 đoạn hiển thị số (BCD to 7-segment decoder, ví dụ IC 74LS47).

Cấu tạo và phân bố các đoạn LED:

LED 7 đoạn gồm 7 thanh LED độc lập được gán nhãn chữ cái từ $a$ đến $g$ xếp quanh một khung hình chữ nhật. Bằng cách kích sáng các thanh LED phù hợp, ta có thể hiển thị các chữ số từ $0$ đến $9$ dễ dàng.

5. Các IC logic họ 7400 trong thực tế (Real-World 7400 Series ICs)

Trong thực tế, các cổng logic đơn lẻ không đứng độc lập mà được tích hợp sẵn bên trong các chip bán dẫn gọi là IC Logic (Integrated Circuit). Hai họ IC logic kinh điển và phổ biến nhất trong thiết kế phần cứng là:

• Họ 7400 (TTL - Transistor-Transistor Logic): Chạy điện áp cố định $5\text{V}$, tốc độ chuyển mạch nhanh nhưng tiêu thụ dòng điện tĩnh khá lớn. Các chip hiện đại dùng công nghệ CMOS tương thích chân TTL mang mã 74HC (High-speed CMOS) như 74HC00 (NAND), 74HC08 (AND), 74HC32 (OR), 74HC04 (NOT) hoạt động dải áp rộng ($2\text{V} - 6\text{V}$) và ăn dòng cực nhỏ ở trạng thái tĩnh. Tra cứu thông số dải chip 74HC này tại Datasheet 74HC08 (Texas Instruments) làm tài liệu tham khảo chung.
• Họ 4000 (CMOS): Hoạt động dải điện áp cực rộng từ $3\text{V}$ đến $15\text{V}$, tiêu thụ điện năng cực thấp nhưng tốc độ chuyển mạch chậm hơn họ 7400. Tra cứu thêm thông tin tại Datasheet CD4011B (Texas Instruments) (Quad 2-Input NAND họ 4000).

5.1 Cấu trúc chân và sơ đồ khối IC 74HC00 (Quad 2-Input NAND)

Chip 74HC00 là một IC đóng gói chuẩn DIP-14 (Dual In-line Package với 14 chân cắm), chứa bên trong 4 cổng NAND độc lập nhận 2 ngõ vào. Đây là một trong những IC logic thông dụng nhất thế giới. Bạn có thể tham khảo sơ đồ khối logic, sơ đồ chân và thông số trễ chuyển mạch cụ thể tại Datasheet 74HC00 (Texas Instruments).

5.2 Ứng dụng thực tế: Mạch chống rung phím (Switch Debouncer SR Latch)

Khi ta nhấn một nút nhấn cơ học, các tiếp điểm kim loại va chạm vào nhau sẽ xảy ra hiện tượng nảy cơ học (contact bounce) trong khoảng vài mili giây ($2\text{ms} - 10\text{ms}$) trước khi ổn định tiếp xúc. Bộ vi xử lý chạy cực nhanh (tần số $\text{MHz}$) sẽ đọc hiện tượng dội phím này thành chuỗi hành động nhấn nhả liên tiếp nhiều lần, gây sai lệch nghiêm trọng cho các mạch đếm hoặc mạch điều khiển.

Để lọc bỏ hoàn toàn các xung rung động nhiễu này, ta sử dụng 2 cổng NAND của IC 74HC00 để thiết kế một Chốt RS (SR Latch) chống rung phím:

Nguyên lý hoạt động chống rung:

• Khi công tắc chuyển sang vị trí trên: Ngõ vào chốt nhận tín hiệu mức thấp ($0$), ép ngõ ra $Q$ lên mức cao ($1$). Trạng thái này được chốt phản hồi giữ chặt.
• Khi xảy ra nảy cơ học (tiếp điểm rời ra và dội lại): Trong suốt quá trình phím chuyển tiếp lơ lửng giữa hai cực, cả hai điện trở pull-up đều kéo hai ngõ vào lên mức cao ($1$), chốt tiếp tục giữ nguyên trạng thái $Q = 1$ trước đó, hoàn toàn phớt lờ tất cả các xung nảy rung động nhiễu. Ngõ ra chỉ lật trạng thái dứt khoát $Q \to 0$ khi công tắc chạm hẳn vào tiếp điểm bên dưới.

6. Digital Logic & 7-Segment Lab: Bộ thử nghiệm cổng số và bộ giải mã

Sử dụng thanh chọn chế độ để chuyển đổi khảo sát: tương tác với các cổng logic nhị phân trong Logic Gates Sandbox hoặc mô phỏng hoạt động của bộ giải mã hiển thị LED 7 đoạn.