Đang tải... (xem toàn văn)
BÀI TẬP CHƯƠNG 4 (PHẦN 2) Bài 1: Hãy vẽ mạch logic ứng với mỗi biểu thức Bool sau : a) AB ̅ +ABC ̅ b) (A+BC) ̅+ B c) (A ̅B) ̅+ (A+C) ̅ d) (X + ¯Y)Z +¯X e) X ̅((Y+Z ̅ ) ) ̅ Bài 5: Một ủy ban gồm 3 thành viên phải qui định các vấn đề của một tổ chức. mỗi một thành viên bỏ phiếu tán thành hoặc không cho mỗi đề nghị được đưa ra. Mỗi đề nghị sẽ được thông qua nếu nó nhận được ít nhất 2 phiếu tán thành. Hãy thiết kế một đoạn mạch cho phép xác định được 1 đề nghị có thông qua hay không. Bài 6: Đôi khi các hệ thống đèn cố định được điều khiển bởi nhiều công tắc, các mạch được thiết kế sao cho khi nhấn hoặc gạt một công tắc bất kì, hệ thống đèn đang tắt sẽ bật và đang bật sẽ tắt. Hãy thiết kế một mạch thực hiện điều đó khi có 2 công tắc, khi có 3 công tắc.
BÀI TẬP CHƯƠNG (Phần 1) + tập hợp ước dương 70 Trên Bài 1:Cho =* trang bị phép toán định nghĩa sau: a+b = LCM(a,b) : BCNN a b ta a*b = GCD(a, b): UCLN a b a’= a) CMR: đại số Bool + Y=* b) Xét tập X=* phải đại số hay khơng? Vì sao? + Khi X, Y có Bài 2: Chứng minh rằng: )( a) ( ̅) ( ) b) ( ) c) d) ( xy x y ) xy xy e) x yz yz x ( yz yz) ( xy xy) z zxy xy Bài 3: Tìm dạng nối rời tắc hàm sau: a) b) c) d) e) f) ( ) ( ) F(x,y,z) = x+y+ x F(x,y,z) = x+y+z F(x,y,z,t) = F(x, y, z, t) = ̅ ( F(x, y, z, t) = ( ̅ ̅ )̅ )(̅ (̅ ) ) ( ( ̅ ̅ )̅ ̅ )̅ ̅̅ Bài 4: Tìm biểu thức Bool biểu diễn hàm F ( x, y, z) G( x, y, z ) với bảng chân trị sau: x 1 1 0 0 y 1 0 1 0 z 1 1 F 0 0 0 G 0 0 Bài 5: Tìm cơng thức đa thức tối tiểu hàm sau: a) F xyz xyz xyz xyz b) F xyz xyz xy z xy c) F xy xy xy x y d) F ( y z )( y z) x y z e) F ( x y xy )( xy xz yz) f) F ( x y)( x y) g) F xzxyk xyz k xyz Bài 6: Dùng phương pháp Karnaugh tối tiểu hóa hàm biến sau: a) F xyz xyz xyz x yz x y z b) F xy xyz xyz xyz x y z c) F xy z x yz x y z x yz x yz d) F xyz x yz x y z x yz x y z x y z Bài 7: Dùng phương pháp Karnaugh tối tiểu hóa hàm biến sau: a) F wxyz wx yz wx y z w x y z w x yz b) F wxy z wx yz w x yz wx yz w x y z w x yz c) F wxyz wxy z wx yz w x yz w x y z wx yz w x y z w x yz d) F wxyz wxy z wx yz w x yz w x y z wxyz w x yz w x y z w x yz Bài 8: Dùng phương pháp Quine-McCuskey tối tiểu hóa hàm sau: a) F xyz xyz x y z x yz b) F wxyz wx yz wx y z w x y z w x yz c) F wxy z wx yz w x yz wx yz w x y z w x yz d) F wxyz wxy z wx yz w x yz w x y z wx yz w x y z w x yz e) F wxyz wxy z wx yz w x yz w x y z wxyz w x yz w x y z w x yz f) F = ̅ ̅ ̅zt + ̅x ̅zt + ̅ ̅ zt + w ̅ ̅zt + w ̅ yzt + ̅xyzt + wxyzt BÀI TẬP CHƯƠNG (PHẦN 2) Bài 1: Hãy vẽ mạch logic ứng với biểu thức Bool sau : a) A̅ +AB ̅ b) ̅̅̅̅̅̅̅̅̅+ B ̅ + ̅̅̅̅̅̅̅ c) ̅̅̅̅ d) (X + )Z + ̅) ( e) ̅̅̅̅̅̅̅̅̅̅̅ Bài 2: Hãy xác định biểu thức Bool dành cho mạch ngắt chuyển hình : a) b) Bài 3: Vẽ mạch NOT-AND-OR cực tiểu mà cho bảng chân trị sau : A 0000 1111 B 0011 0011 C 01010101 L 10101001 Bài 4: Thiết kế lại mạch L thành mạch NOT-AND-OR cực tiểu Bài 5: Một ủy ban gồm thành viên phải qui định vấn đề tổ chức thành viên bỏ phiếu tán thành không cho đề nghị đưa Mỗi đề nghị thơng qua nhận phiếu tán thành Hãy thiết kế đoạn mạch cho phép xác định đề nghị có thơng qua hay không Bài 6: Đôi hệ thống đèn cố định điều khiển nhiều công tắc, mạch thiết kế cho nhấn gạt cơng tắc bất kì, hệ thống đèn tắt bật bật tắt Hãy thiết kế mạch thực điều có cơng tắc, có cơng tắc Bài 7: Viết biểu thức đại số Boole cho đầu mạch đây: a) b) c) d) Bài 8: Cho mạch: a) Viết biểu thức hàm Y theo biến A,B,C b) Rút gọn hàm logic Vẽ lại mạch với hàm rút gọn Bài 9: Thiết kế mạch điều khiển cầu dao với điều kiện đèn thiết kế cho cầu dao mở tắt đèn sáng Bài 10: Trong trận thi đấu võ thuật có trọng tài cho điểm đòn đánh thực trận đấu Mỗi trọng tài có nút để chấm điểm đòn đánh Mỗi đòn tính điểm có từ trọng tài bấm nút trở lên Mạch điện dùng cho việc chấm điểm gồm có đầu vào tương ứng với nút bấm trọng tài Nếu trọng tài bấm nút tín hiệu từ đường dây truyền vào mạch, khơng bấm tín hiệu đường dây Đầu mạch tín hiệu nhị phân (0/1) thể việc địn đánh có tính điểm hay khơng ( – khơng tính điểm, – tính điểm) Hãy thiết kế mạch thực cho số cổng Bài 11: Đơn giản mạch hình sau: Bài 12: Thiết kế mạch dùng hai cổng logic thỏa bảng chân trị sau đây: A 0 1 B 1 Y 1 Bài 13:Một ngơi nhà có cơng tắc, người chủ nhà muốn bóng đèn sáng cơng tắc hở, công tắc đóng cịn cơng tắc thứ hở Hãy thiết kế mạch logic thực cho số cổng Bài 14: Chứng tỏ mạch sau tương đương: ... + ̅xyzt + wxyzt BÀI TẬP CHƯƠNG (PHẦN 2) Bài 1: Hãy vẽ mạch logic ứng với biểu thức Bool sau : a) A̅ +AB ̅ b) ̅̅̅̅̅̅̅̅̅+ B ̅ + ̅̅̅̅̅̅̅ c) ̅̅̅̅ d) (X + )Z + ̅) ( e) ̅̅̅̅̅̅̅̅̅̅̅ Bài 2: Hãy xác định... hình : a) b) Bài 3: Vẽ mạch NOT-AND-OR cực tiểu mà cho bảng chân trị sau : A 0000 1111 B 0011 0011 C 01010101 L 10101001 Bài 4: Thiết kế lại mạch L thành mạch NOT-AND-OR cực tiểu Bài 5: Một ủy... điểm) Hãy thiết kế mạch thực cho số cổng Bài 11: Đơn giản mạch hình sau: Bài 12: Thiết kế mạch dùng hai cổng logic thỏa bảng chân trị sau đây: A 0 1 B 1 Y 1 Bài 13:Một ngơi nhà có cơng tắc, người