Mạch số là mạch trong đó chỉ hiện diện hai giá trị logic. Thường tín hiệu giữa 0 và 1 volt đại diện cho số nhị phân 0 và tín hiệu giữa 2 và 5 volt – nhị phân 1. - Đại số Boolean được lấy theo tên người khám phá ra nó, nhà toán học người Anh George Boole. - Đại số Boolean là môn đại số trong đó biến và hàm chỉ có thể lấy giá trị 0 và 1. Đại số boolean còn gọi là đại số chuyển mạch (switching algebra). | Khoa KTMT Vũ Đức Lung Chương 4 – Mạch Logic số . Cổng và đại số Boolean . Cổng (Gate) . Đại số Boolean . Bản đồ Karnaugh . Những mạch Logic số cơ bản . Mạch tích hợp (IC-Intergrate Circuit) . Mạch kết hợp (Combinational Circuit) . Bộ dồn kênh-bộ phân kênh . Mạch cộng (Adder) . Mạch giải mã và mã hóa Khoa KTMT Vũ Đức Lung . Cổng và đại số Boolean Mạch số là mạch trong đó chỉ hiện diện hai giá trị logic. Thường tín hiệu giữa 0 và 1 volt đại diện cho số nhị phân 0 và tín hiệu giữa 2 và 5 volt – nhị phân 1. Cổng – cơ sở phần cứng, từ đó chế tạo ra mọi máy tính số Gọi là cổng luận lý vì nó cho kết quả lý luận của đại số logic như nếu A đúng và B đúng thì C đúng (cổng A AND B = C) Khoa KTMT Vũ Đức Lung Bộ chuyển đổi transistor – cổng (gate): Cực góp (collector), cực nền (base), cực phát (emitter) a) Cổng INV (NOT) Cổng NAND b) . Cổng (Gate) Khoa KTMT Vũ Đức Lung . Cổng (Gate) Cổng NOR Khoa KTMT Vũ Đức Lung . | Khoa KTMT Vũ Đức Lung Chương 4 – Mạch Logic số . Cổng và đại số Boolean . Cổng (Gate) . Đại số Boolean . Bản đồ Karnaugh . Những mạch Logic số cơ bản . Mạch tích hợp (IC-Intergrate Circuit) . Mạch kết hợp (Combinational Circuit) . Bộ dồn kênh-bộ phân kênh . Mạch cộng (Adder) . Mạch giải mã và mã hóa Khoa KTMT Vũ Đức Lung . Cổng và đại số Boolean Mạch số là mạch trong đó chỉ hiện diện hai giá trị logic. Thường tín hiệu giữa 0 và 1 volt đại diện cho số nhị phân 0 và tín hiệu giữa 2 và 5 volt – nhị phân 1. Cổng – cơ sở phần cứng, từ đó chế tạo ra mọi máy tính số Gọi là cổng luận lý vì nó cho kết quả lý luận của đại số logic như nếu A đúng và B đúng thì C đúng (cổng A AND B = C) Khoa KTMT Vũ Đức Lung Bộ chuyển đổi transistor – cổng (gate): Cực góp (collector), cực nền (base), cực phát (emitter) a) Cổng INV (NOT) Cổng NAND b) . Cổng (Gate) Khoa KTMT Vũ Đức Lung . Cổng (Gate) Cổng NOR Khoa KTMT Vũ Đức Lung Các cổng cơ bản của logic số AND OR Inverter NAND NOR XOR (exclusive-OR) NXOR A B x 0 0 0 0 1 0 1 0 0 1 1 1 AND Khoa KTMT Vũ Đức Lung OR A B x 0 0 0 0 1 1 1 0 1 1 1 1 NAND A B x 0 0 1 0 1 1 1 0 1 1 1 0 NOR A B x 0 0 1 0 1 0 1 0 0 1 1 0 Các cổng cơ bản của logic số Khoa KTMT Vũ Đức Lung Cổng INVERTER (NOT) và cổng XOR A B f 0 0 0 0 1 1 1 0 1 1 1 0 A x 0 1 1 0 Các cổng cơ bản của logic số Khoa KTMT Vũ Đức Lung . Đại số Boolean (Boolean Algebra) - Đại số Boolean được lấy theo tên người khám phá ra nó, nhà toán học người Anh George Boole. - Đại số Boolean là môn đại số trong đó biến và hàm chỉ có thể lấy giá trị 0 và 1. Đại số boolean còn gọi là đại số chuyển mạch (switching algebra) Logic 0 Logic 1 Sai Đúng Tắt Mở Thấp Cao Không Có Công tắc mở Công tắc đóng Khoa KTMT Vũ Đức Lung Tên Dạng AND Dạng OR Định luật thống nhất 1A = A 0 + A = A Định luật không 0A = 0 1+ A = 1 Định luật Idempotent AA = A A + A = A Định luật nghịch đảo Định luật giao hoán AB = BA A + B = B + A