Professional Documents
Culture Documents
101 KTS KT Đề
101 KTS KT Đề
1
Câu 3 (2,0 điểm)
Sử dụng các tiên đề và định lý của đại số Boole để chứng minh các đẳng thức sau:
a. ̅̅̅̅̅̅̅̅̅̅
̅̅ ̅ b. ( ) ̅ ̅
a. b.
2
Câu 5 (2,5 điểm)
Xét mạch tổ hợp sau có ng vào và 2 ng ra:
A MSB Z1 AB
Z H
B Z0 00 bù 1 của
MSB 01 bù 2 của
K
C 10 Thực hiện C+D: tạo bit tổng 0; bit nhớ 1
D 11 Thực hiện C-D: tạo bit hiệu 0; bit mượn 1
Với là số nhị phân tạo ra t 2 bit C và (C là MSB); và là số nhị phân tạo ra t 2 bit 1 và
Z0 (Z1 là MSB).
a. ập bảng chân trị (truth table) mô tả hoạt động của mạch.
b. ùng bìa để rút gọn hàm Boole của các ng ra theo dạng tổng các tích.
c. Trong trường hợp A 0, hãy viết lại các hàm cho các ng ra và thực hiện bằng cấu trúc cổng
AND-OR.
3
Câu 6 (1,5 điểm)
Thiết kế mạch tổ hợp có ng vào biểu diễn cho một số BCD quá 3 là X ( X3X2X1X0), và một ng
ra . Ng ra 1 nếu .
a. ập bảng chân trị (truth table) mô tả hoạt động của mạch.
b. Rút gọn và thực hiện ch bằng các cổng NOR 2 ngõ vào..