ALJABAR BOOLEAN DAN KARNAUGH MAP


             A. Aljabar Boolean 
Di dalam ilmu komputer Logika Boolean adalah sebuah formula atau rumus matematika untuk memecahkan suatu masalah yang berhubungan dengan gerbang-gerbang logika (gerbang digital). Gerbang-gerbang logika adalah gerbang AND, OR, dan NOT. Gerbang logika lainnya seperti gerbang NAND, NOR, EX-OR, dan EX-NOR. Formula ini selanjutnya dikenal dengan istilah Aljabar Boolean yaitu struktrur aljabar yang mencakup intisari dari operasi gerbang-gerbang tadi yang dapat dikombinasikan dengan teori himpunan seperti gabungan, irisan, dan komplemen.
Suatu fungsi boolean bisa dinyatakan dalam tabel kebenaran. Suatu tabel kebenaran untuk fungsi boolean merupakan daftar semua kombinasi angka-angka biner 0 dan 1 yang diberikan ke variabel-variabel biner dan daftar yang memperlihatkan nilai fungsi untuk masing-masing kombinasi biner.
Aljabar boolean mempunyai 2 fungsi berbeda yang saling berhubungan. Dalam arti luas, aljabar boolean berarti suatu jenis simbol-simbol yang ditemukan oleh George Boole untuk memanipulasi nilai-nilai kebenaran logika secara aljabar. Dalam hal ini aljabar boolean cocok untuk diaplikasikan dalam komputer.
Disisi lain, aljabar boolean juga merupakan suatu struktur aljabar yang operasi-operasinya memenuhi aturan tertentu.


 B. Karnaugh map tiga masukan satu keluaran

      Karnaugh map ada yang memiliki tiga buah masukan A,B,C dan sebuah keluaran Q seperti pada tabel dibawah.

Contoh soal : Dengan menggunakan Karnaugh map, tentukan persamaan dari data keluaran yang ada pada tabel kebenaran berikut :



Persamaan rangkaian adalah Q = A’

Untuk mempelajari lebih lanjut silahkan klik link dibawah ini  
1. Materi 
    /view?usp=sharing

2. Rpp 
    https://drive.google.com/file/d/1IABN71asn-QhJglzwWAfWeYyaqc1vCya  
    /view?usp=sharing
    Untuk lebih jelasnya silahkan menonton video di bawah ini
    
     


Komentar

Posting Komentar

Postingan populer dari blog ini

Flip - Flop

Gerbang Logika