Kỹ thuật điện tử C-Chương 7

Rút gọn hàm Boole nghĩa là đưa hàm Boola về sạng biểu diễn đơn giản nhất, sao cho: Biểu thức có chứa ít nhất các thừa số và mỗi thừa số chứa ít nhất các biến.Mạch logic thực hiện có chứa ít nhất các vi mạch số.
Nội dung trích xuất từ tài liệu:
Kỹ thuật điện tử C-Chương 7 Chương 7 RÚT G N HÀM BOOLERút g n (t i thi u hóa) hàm Boole nghĩa là ñưa hàm Boole vd ng bi u di n ñơn gi n nh t, sao cho:- Bi u th c có ch a ít nh t các th a s và m i th a s ch a ítnh t các bi n.- M ch logic th c hi n có ch a ít nh t các vi m ch s . Bài gi ng môn K thu t ði n t C 1 GV: Lê Th Kim AnhI. RÚT G N HÀM B NG PHƯƠNG PHÁP ð I S S d ng các ñ nh lý và tiên ñ ñ rút g n. Ví d : F (A, B, C) = Σ (1, 2, 3, 5, 7) = A B C+ A B C+ A B C+ A B C+ A B C = A B(C + C) + B C( A + A ) + B C( A + A ) = A B+ B C+ B C = A B + C(B + B ) = AB+C Bài gi ng môn K thu t ði n t C 2 GV: Lê Th Kim AnhII. RÚT G N HÀM BOOLE B NG BÌA KARNAUGH 1. ð nh nghĩa các ô kê c nHai ô ñư c g i là kê c n nhau, n u chúng ng v i 2 tíchchu n (minterm) ho c 2 t ng chu n (Maxterm), ch khácnhau 1 bi n. F AB F AB 00 01 11 10 00 01 11 10 CD CD 00 1 1 00 0 01 01 11 11 0 10 10 Bài gi ng môn K thu t ði n t C 3 GV: Lê Th Kim Anh B n ô kê c n: g m 2 nhóm 2 ô kê c nF F AB AB 00 01 11 10 00 01 11 10CD CD 00 1 1 1 1 00 01 01 1 1 11 11 1 1 10 10F F AB AB 00 01 11 10 00 01 11 10CD CD 00 1 1 00 01 01 1 1 11 11 1 1 10 1 1 10 Bài gi ng môn K thu t ði n t C 4 GV: Lê Th Kim Anh B n ô kê c n: g m 2 nhóm 2 ô kê c nF F AB AB 00 01 11 10 00 01 11 10CD CD 00 0 0 0 0 00 01 01 0 0 11 11 0 0 10 10F F AB AB 00 01 11 10 00 01 11 10CD CD 00 0 0 00 01 01 0 0 11 11 0 0 10 0 0 10 Bài gi ng môn K thu t ði n t C 5 GV: Lê Th Kim Anh B n ô kê c n: g m 2 nhóm 2 ô kê c nF F AB AB 00 01 11 10 00 01 11 10CD CD 00 00 1 1 01 1 1 1 1 01 1 1 11 11 10 10F F AB AB 00 01 11 10 00 01 11 10CD CD 00 1 1 00 1 1 01 01 1 1 11 11 10 1 1 10 ...