Anda di halaman 1dari 9

PETA KARNOUGH

POS DAN SOP


 Hasil reduksi menggunakan Aljabar Boole akan
menghasilkan dua bentuk:
 Product of Sum (POS)

 Sum of Products (SOP)


CONTOH
PETA KARNOUGH
 Sama dengan tabel kebenaran tetapi disajikan dalam
bentuk gambar yang menunjukkan output dari setiap
kemungkinan inputnya.
 Setiap output diletakkan dalam sebuah sel di peta
Karnough
 Peta Karnough bisa digunakan untuk menyederhanakan
persamaan yang mempunyai 2, 3, 4, 5 dan 6 input.
 Peta n variabel memerlukan 2n sel,
Contoh sel

 2 variabel 3 variabel 4 variabel


Langkah menggunakan peta karnough

 1. Ubah persamaan Boole menjadi persamaan SOP.


 2. Isi sel dalam peta Karnough.
 3. Lingkari sel yang sisinya berdekatan dalam grup 2, 4
atau 8.
 4. Temukan setiap persamaan SOP dengan menentukan
variabel apa yang tetap dalam lingkaran tersebut.
CONTOH1
CONTOH
LATIHAN
 Sederhanakan persamaan SOP berikut menggunakan
peta Karnough.
 1. X = + AB + A
 2. X = B +D + D + ABD + AB + ABCD
 3. X = B + BD + ABD +BCD +ABCD
 4. X = + A + A + ABC + C
 5. X = (CD + ) + C( + AB)
 6. X = + A + D + CD
 7. X = + A + B + ABD + AC

Anda mungkin juga menyukai