Bài tập chương 2

1. Sử dụng các định lý đại số Boole tối giản các hàm logic sau:
𝑌1 = 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. 𝐶

𝑌2 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐶𝐵

𝑌3 = (𝐴 + 𝐷)𝐶 + 𝐴𝐵𝐷 + 𝐴𝐵(𝐶 + 𝐷)
2. Viết hàm cho các mạch logic sau:

3. Hãy chế tạo cổng AND, OR, NAND, NOR, EXOR, EXNOR 3 ngõ vào từ các cổng
NAND 2 ngõ vào.
4. Hãy chế tạo cổng AND, OR, NAND, NOR, EXOR, EXNOR 3 ngõ vào từ các cổng
NOR 2 ngõ vào.
5. Hãy thực hiện mạch NAND, NOR cho các hàm Y và F của câu 2
6. Sử dụng bìa K tối giản các hàm sau.
𝑌4 = 𝐴𝐵 + 𝐴𝐶 + 𝐵𝐶𝐷 + 𝐴𝐶𝐷 + 𝐴𝐵𝐷
𝑌5 = 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶 + 𝐴𝐷 + 𝐴. 𝐵 + 𝐶𝐷
𝑌6 = 𝐵𝐶𝐷 + 𝐴𝐶𝐷 + 𝐵𝐷 + 𝐴𝐶𝐷 + 𝐵𝐶
7. Thiết kế mạch điều khiển đèn cầu thang 4 vị trí
8. Cho các hàm sau với trọng số ABC:012
𝑌7 (𝐴, 𝐵, 𝐶 ) = ∑(1,3,5,6) + 𝑑(2,7)

𝑌8 (𝐴, 𝐵, 𝐶 ) = ∏(0,2,4) . 𝑑(3,5)

a) Thiết kế mạch chỉ sử dụng 1 loại cổng NAND
b) Thiết kế mạch chỉ sử dụng 1 loại cổng NOR
9. Cho các hàm sau với trọng số ABCD:0123
𝑌9 (𝐴, 𝐵, 𝐶, 𝐷 ) = ∑(1,2,5,9,10,12,15) + 𝑑(3,6,11)

𝑌10 (𝐴, 𝐵, 𝐶, 𝐷 ) = ∏(1,7,8,10) . 𝑑(6,9,12)

𝑌11 (𝐴, 𝐵, 𝐶, 𝐷 ) = ∑(0,4,5,7,9,13) + 𝑑(1,3,12)

𝑌12 (𝐴, 𝐵, 𝐶, 𝐷 ) = ∏(0,4,8,9,12) . 𝑑(3,10,14)

a) Thiết kế mạch sao cho sử dụng cổng logic là tối ưu

b) Thiết kế mạch tối giản chỉ sử dụng 1 loại cổng NAND 2 ngõ vào
c) Thiết kế mạch tối giản chỉ sử dụng 1 loại cổng NOR 2 ngõ vào