Thực
hiện
tối
ưu
BCORN
I. Thực hiện tối ưu hàm.
+, Biến đổi đại số boolean (đã học-hàm sau rút gọn có thể chưa tối ưu)
+, Bìa karnaugh( dựa theo mã gray- ưu điểm tối ưu hàm triệt để)
Cách chuyển đổi hàm F từ dạng đại số sang dạng minterm
Bài tập:
Chuyển đổi các hàm sau từ dạng đại số sang dạng minterm:
F(x,y,z)=x’y’z’+x’yz’+xy’z+xyz’
= Σm(0,2,5,6)
F(x,y,z)=Σm(0,2,3,4,5,7)
=x’y’z’+x’yz’+x’yz+xy’z’+xy’z+xyz