Bài tập Thiết kế luận lý 1 - Chương 3: Các mạch luận lý tổ hợp - Nguyễn Quang Huy

Nội dung text: Bài tập Thiết kế luận lý 1 - Chương 3: Các mạch luận lý tổ hợp - Nguyễn Quang Huy

1. Thi ết k ế lu ận lý 1 Bài t ập ch ươ ng 3 – Các m ạch lu ận lý t ổ hợp CÁC M ẠCH LU ẬN LÝ T Ổ HỢP Bài t ập c ơ b ản 1. Đơ n gi ản các bìa Karnaugh sau ̅ ̅ ̅ ̅ ̅ 1 1 1 1 ̅ 1 0 1 1 ̅ 1 1 0 0 ̅ 1 0 0 1 0 0 0 1 0 0 0 0 0 0 1 1 1 0 1 1 ̅ ̅ 1 1 ̅ 0 0 (, , ) = (0, 1, 4, 6) + (5) 1 0 1 x 2. Sử dụng bìa Karnaugh để rút g ọn các hàm sau (làm t ất c ả các tr ường h ợp có th ể) (a) F(A,B,C) = ∑(1, 2, 3, 4, 6, 7) (b) F(A,B,C,D) = ∑(1, 3, 4, 5, 6, 7, 12, 13) (c) F(A,B,C,D) = ∑(2, 5, 7, 8, 10, 12, 13, 15) (d) F(A,B,C,D) = ∑(0, 6, 8, 9, 10, 11, 13, 14, 15) (e) F(A,B,C,D) = ∑(0, 4, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15) (f) F(D,C,B,A) = ∑(0, 2, 3, 5, 7, 8, 10, 11, 12, 13, 14, 15) (g) F(D,C,B,A) = ∑(0, 1, 4, 5, 7, 8, 10, 13, 14, 15 ) 3. Sử dụng bìa Karnaugh để rút g ọn các hàm sau (làm t ất c ả các tr ường h ợp có th ể) (a) F(A,B,C,D) = ∑(0, 1, 2, 5, 7, 8, 10, 14, 15 ) + ∑ (3, 13) (b) F(A,B,C,D) = ∑(1, 3, 6, 8, 11, 14 ) + ∑ (2,4,5,13,15) (c) F(A,B,C,D) = ∑(1, 5, 6, 7, 9, 11, 15 ) + ∑ (0, 2, 3, 8, 14) (d) F(D,C,B,A) = ∑(0, 3, 6, 9, 11, 13, 14 ) + ∑ (5, 7, 10, 12) (e) F(D,C,B,A) = ∑(1, 2, 5, 10, 12 ) + ∑ (0, 3, 4, 8, 13, 14, 15) (f) F(D,C,B,A) = ∑(0, 1, 4, 6, 10, 14 ) + ∑ (5, 7, 8, 9, 11, 12, 15) (g) F(E,D,C,B,A) = ∑(1, 3, 10, 14, 21, 26, 28, 30 ) + ∑ (5, 12, 17, 29) (h) F(A,B,C,D) = ∏(0, 2, 3, 4, 7, 8) (i) F(A,B,C,D) = ∏(1, 3, 4, 5, 11, 12, 14, 15 ) . (0, 6, 7, 8) Nguy ễn Quang Huy – 3/2012