Bài Tập Logic Số Môn Kiến trúc máy tính 1 | Đại học Xây Dựng Hà Nội

lOMoAR cPSD| 58950985 LOGIC SỐ
Bài 1: Xây dựng bảng chân lý cho các biểu thức Boolean sau:
Bài 2: Đơn giản các biểu thức sau sử dụng tính chất giao hoán (commutative law)
Bài 3: Sử dụng ịnh lý De Morgan cho các biểu thức sau:
Bài 4: Đơn giản các biểu thức sau:
Bài 5: Xây dựng phép toán XOR từ các phép toán AND, OR và NOT.
Bài 6: Biểu diễn cổng AND 3 lối vào bởi 01 cổng NOR và các cổng NOT.
Bài 7: Viết biểu thức Boolean của công NAND 4 lối vào.
Bài 8: Mạch tổ hợp ược sử dụng ể iều khiển hiển thị các chữ số thập phân sử dụng LED 7 oạn. lOMoAR cPSD| 58950985
Mạch iện gồm 4 lối vào tạo ra 16 tổ hợp biểu diễn mã BCD (010 = 0000, …, 910
= 1001). Bảy lối ra tương ứng với kích hoạt 7 oạn LED.
- Lập bảng chân lý cho mạch iện.
- Từ bảng chân lý biểu diễn biểu thức Boolen dưới dạng SOP.
- Từ bảng chân lý biểu diễn biểu thức Boolen dưới dạng POS.
Bài 9: Thiết kế bộ ghép kênh 8 – 1.
Bài 10: Thêm 1 ường dữ liệu ể chuyển ổi bộ giải mã dưới ây thành bộ phân kênh. lOMoAR cPSD| 58950985
Bài 11: Mã Gray là một mã nhị phân dùng cho số nguyên. Mã Gray khác với
mã nhị phân gốc là chỉ khác biệt 1 bit giữa 2 số lân cận. Mã này thường dùng
trong bộ ếm và bộ biến ổi từ tương tự sang số, những ứng dụng cần tạo ra chuối số.
Thiết kế mạch chuyển ổi từ mã nhị phân sang mã Gray, biết B2, B1, B0 là các
bit Binary code lối vào và G2, G1, G0 là các bit Gray code lối ra. lOMoAR cPSD| 58950985
Bài 12: Cho sơ ồ bộ cộng 1 bit như sau:
Biết mỗi cổng tạo ra trễ 10ns. Chú ý: Do carry mang sang, trễ tính từ tầng thứ
2 của bộ cộng. Tính ộ trễ của bộ cộng 32 bit trong 2 trường hợp:
(a) Bộ cộng không sử dụng kỹ thuật carry lookahead.
(b) Bộ cộng sử dụng kỹ thuật carry lookahead.
Bài 13: Lập bảng chân lý cho mạch RS Flip-flop sau khi thay mạch NOR bởi mạch NAND. lOMoAR cPSD| 58950985
Bài 14: Thêm 1 ường ể chuyển ổi SR Flip-flop thành D Flip-flop:
Bài 15: Biểu diễn sơ ồ mạch iện của một PLA gồm ba lối vào (C, B, A) và bốn
lối ra (O0, O1, O2, O3) thỏa mãn: