Bộ so sánh hai bit bằng nhau

Kiến thức cốt lõi

Với hai bit `A, B`, ngõ **bằng nhau** `C` bằng 1 ở hai hàng `00` và `11`, bằng 0 ở `01` và `10`. Từ hai hàng ra 1, viết `C=(NOT A·NOT B)+(A·B)`; đây là hàm XNOR, tức phủ định XOR. Nhánh thứ nhất nhận biết **cả hai 0**, nhánh thứ hai nhận biết **cả hai 1**; OR hai nhánh cho kết quả cuối. Không viết `A·B` đơn độc vì sẽ bỏ hàng 00. Nếu so sánh hai **số nhiều bit**, phải xác định từng cặp bit và điều kiện ghép; bảng này chỉ dành cho hai giá trị mỗi giá trị **một bit**. Không lấy công thức C rồi gọi nhầm là cả ba đầu ra lớn hơn, nhỏ hơn, bằng nhau.

Ví dụ

A=0, B=0 cho NOT A=NOT B=1, nên nhánh đầu 1 và C=1. A=0, B=1 cho cả hai nhánh 0, nên C=0.

Bài luyện

Ngõ C của mạch so sánh bằng nhau khi A=B=0 bằng mấy?

A1.B0.C2.DChưa biết.

Bài luyện

Biểu thức nào mô tả A bằng B đối với hai bit?

AChỉ A·B.BA+B.CNOT A·B.D(NOT A·NOT B)+(A·B).

Bài luyện

C=1 ở hàng 11 có đủ chứng minh mạch so sánh bằng nhau?

ACó nếu cổng AND màu đỏ.BCó nếu bỏ đầu vào B.CKhông; còn phải xét 00,01,10.DCó, một hàng là đủ.