ALJABAR BOOLEAN

DEFINISI ALJABAR BOOLEAN

Untuk mempunyai sebuah aljabar Boolean, harus diperlihatkan:

                1. Elemen-elemen himpunan B,

                2. Kaidah operasi untuk operator biner dan

                     operator uner,

                3. Memenuhi postulat Huntington.

ALJABAR BOOLEAN-DUA NILAI

EKSPRESI BOOLEAN

MENGEVALUASI EKPRESI BOOLEAN

PRINSIP DUALITAS

HUKUM-HUKUM ALJABAR BOOLEAN

FUNGSI BOOLEAN

KOMPLEMEN FUNGSI

BENTUK KANONIK

KONVERSI ANTAR BENTUK KANONIK

PENYEDERHANAAN FUNGSI BOOLEAN

1. PENYEDERHANAAN SECARA AL JABAR

2. PETA KARNOUGH

KONDISI DON'T CARE

METODE QUINE-MCCLUSKEY

l  Metode Peta Karnaugh tidak mangkus untuk jumlah peubah > 6 (ukuran peta semakin besar).

l  Metode peta Karnaugh lebih sulit diprogram dengan komputer karena diperlukan pengamatan visual untuk mengidentifikasi minterm-minterm yang akan dikelompokkan.

l  Metode alternatif adalah metode Quine-McCluskey . Metode ini mudah diprogram.

 Sampai tahap ini, masih ada dua minterm yang belum tercakup dalam bentuk prima terpilih, yaitu 7 dan 15. Bentuk prima yang tersisa (tidak terpilih) adalah (6,7), (7,15), dan (11, 15).  Dari ketiga kandidat ini, kita pilih bentuk prima (7,15) karena bentuk prima ini mencakup minterm 7 dan 15 sekaligus