Jumat, 19 Oktober 2012

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