Penyederhanaan Persamaan Logika

Adalah untuk menggambarkan prinsip atau dasar logika melalui set / himpunan.

APLIKASI PETA KARNAUGHT UNTUK MENYEDERHANAKAN PERSAMAAN LOGIKA.
a. Minimimasi persamaan logika dalam bentuk kemonis SOP(MINTERM)dengan peta karnaught
b. Minimasi persamaan logika dalam bentuk Kemonis POS (MAXTERM) dengan peta karnaught
c. Bentuk yang dapat di sederhanakan untuk mengeliminasi multi variabel

A.REPRESENTASI KANONIKAL SUM OF PRODUCT ( SOP )
Merupakan ekspresi fungsi AND atau metode SOP
- Rangkaian kombinasi logika
- Kondisi output ditentukan oleh kombinasi input – inputnya
Contoh :


Buatlah persamaan boolean dan rangkaian logika dari fungsi boolean dalam bentuk Minterm sbb : F(ABC) = sigma ( 0,3,6,7 )




B. REPRESENTASI KANONIKAL PRODUCT OF SUM ( POS )
Merupakan ekspresi fungsi OR atau metode POS
- Rangkaian kombinasi logika
- Kondisi output ditentukan oleh kombinasi input – inputnya
Contoh :
Buatlah persamaan boolean dan rangkaian logika dari fungsi boolean dalam bentuk MAXTERM sbb :
F(ABC) = Pi ( 0,2,5,7 )




C. DON’T CARE CONDITION
Kondisi Don’t Care adalah suatu kondisi yang dapat diasumsikan mempunyai keadaan 0 atau 1 yang juga ditandai dengan X dan untuk menyederhanakan ekspresi boolean menggunakan peta.
Contoh :
Sederhanakan fungsi Boolean sbb :
F(A,B,C,D) = sigma ( 1,3,7,11,15 )
Yang mempunyai don’t care condition sbb :
d(A,B,C,D) = sigma ( 0,2,5 )