Materi Teknik Digital - Bentuk Normal dan K-Map

Selamat siang teman-teman
Kali ini saya akan memposting materi tentang Bentuk Normatif fungsi Boolean

Bentuk normatif meliputi bentuk Normal dari Fungsi Boolean, terdapat dua betuk yaitu:
1. Disjunctive Normal Form / SOP / minterm

• Sum Of Products = Penjumlahan dari Perkalian
• Setiap suku (term) disebut minterm
• Nilai pada tabel kebenaran 1
• Simbol: 0 = x'; 1 = x.

2. Conjunctive Normal Form / POS / Maxterm

• Product of Sums = Perkalian dari Penjumlahan
• Setiap suku (term) disebut Maxterm
• Nilai pada tabel kebenaran 0
• Simbol: 0 = x; 1 = x';

Berdasarkan bentuk normal tersebut kita dapat melakukan penyederhanaan fungsi boole dengan K-map atau Karnaugh Map dengan mengecek terlebih dahulu apakah fungsi tersebut sudah dalam bentuk fungsi kanonik atau belum, apabila belum dalam bentuk fungsi kanonik maka fungsi tersebut harus dirubah terlebih dahulu. Khususnya dirubah ke dalam bentuk minterm atau SOP, setelah itu baru dapat disederhanakan dengan menggunakan K-Map.

Materi tentang K-Map sudah dapat diunduh dari materi sebelumnya : Materi Penyederhanaan
Untuk materi Bentuk Normal Fungi Boolean sudah dapat diunduh, selain itu terdapat materi sumber lain dari Kak Ferdian untuk K-Map dan Bentuk Normal.

Selamat Belajar,
dan mari berdiskusi.
:)

Materi Teknik Digital - Aljabar Bool

Pada tulisan kali ini saya akan sedikit membahas tentang Aljabar Boole atau yang sering kita kenal dengan Boolean Algebra. 

Aljabar Boole merupakan suatu teknik matematika yang dipakai untuk menyelesaikan masalah-masalah logika. Sehingga aljabar boole juga mendasari operasi-operasi aritmatika yang dilakukan oleh komputer. Bukan hanya itu saja, Aljabar Boole juga bermanfaat untuk menganalisis dan mendesain rangkaian yang menjadi dasar bagi pembentukan komputer sendiri.

Dasar dari Aljabar Boole ada tiga jenis:

1. Operasi INVERS/NOT : kebalikan atau dikenal juga dengan negasi
2. Operasi AND : operasi dan (.)
3. Operasi OR : operasi atau (+)

Selain dasar tersebut terdapat juga yang kita kenal dengan nama Postulat Boole:

1. A = 0 atau A = 1
2. 0 + 0 = 0
3. 1 + 1 = 1
4. 0 . 0 = 0
5. 1 . 1 = 1
6. 1 . 0 = 0 . 1 = 0
7. 1 + 0 = 0 + 1 = 1

Postulat Boole merupakan dasar dari operasi aritmatika yang lain. Bukan hanya Postulatnya, dalam Aljabar Boole kita juga mengenal Teorema Aljabar Boole. Terdapat 12 Teorema yang dapat digunakan untuk melakukan penyederhanaan terhadap fungsi boole.

Penyederhanaan fungsi boole ini sama halnya seperti penyederhanaan fungsi di dalam aritmatika, tetapi kita harus memperhatikan Teorema apa yang dapat digunakan. 

Di dalam Aljabar Boole kita juga mengenal yang namanya Gerbang Logika. Gerbang Logika untuk setiap Operasi akan berbeda-beda begitu juga dengan tabel kebenaran yang akan dibentuk.

Untuk memahami lebih lanjut silakan unduh materi Aljabar Boole yang saya ambil dari Materi saya di Makul MatDis atau Logmat yang membahas tentang Aljabar Boole.

1. Gerbang Logika dan Aljabar Boole
2. Penyederhanaan Fungsi Boolean

Selamat Belajar,

dan mari berdiskusi 

:)