Aljabar Boolean, Penyederhanaan Logika dan Peta Karnaugh

 Aljabar Boolean, Penyederhanaan Logika dan Peta Karnaugh


Standard Forms of Boolean Expressions

Sum of Product (SOP) 

Product of Sum (POS)


The Sum-of-Products (SOP) Form

When two or more product terms are summed by Boolean addition




The Products-of-Sum (POS) Form
When two or more sum terms are multiplied.


Boolean Expression and Truth Table
Converting SOP to Truth Table


Converting POS to Truth Table




The Karnaugh Map















Determining the minimum SOP Expression from the Map

Groups the cells that have 1s. Each group of cells containing 1s create one product term composed of all variables that occur in only one form (either uncomplemented or complemented) within the group. Variable that occurs both uncomplemented and complemented within the group are eliminated. These are called contradictory variables.

Mapping Directly from a Truth Table










Don’t Care (X) Conditions






Nama : Dimas Cahyo Ramadhan 

Kelas : 2F 

Sistem Digital dan Gelombang 

Sumber: https://onlinelearning.uhamka.ac.id 











Comments

Post a Comment

Popular posts from this blog

Tugas 5 Rangkuman Teorema DeMorgan's

Image
  Teorema Komplemen 2 atau lebih variabel – variabel gerbang AND sama dengan komplemen variabel khusus gerbang OR. Komplemen 2 atau lebih variabel gerbang OR sama dengan komplemen variabel khusus gerbang AND. Kesetaraan gerbang dan hubungan tabel kebenaran yang digambarkan oleh Teorema DeMorgan. Analisis Boolean Rangkaian Logika Jika A = 1, B = 1, C = 1 and D = 1, maka Output nya adalah ??? Tabel Kebenaran Penyederhanaan menggunakan Aljabar Boolean Gambarkan gerbang logika Anda?  Sederhanakan ekspresi ini menggunakan aljabar Boolean? Latihan: Analisis sirkuit di bawah ini 1. Y = ???  2. Sederhanakan ekspresi Boolean yang ditemukan di 1 Blog ini dibuat oleh  ,  Nama : Dimas Cahyo Ramadhan  Kelas : 2F  NIM : 2003015077 Mata Kuliah : Sistem Digital dan Gelombang Sumber :  https://onlinelearning.uhamka.ac.id  
Read more

Tugas 4 Rangkuman Materi Aljabar Boolean

Image
Hukum & Aturan Aljabar Boolean Hukum Komutatif Penjumlahan  A + B = B + A Urutan ORing tidak masalah Hukum Pergantian Perkalian AB = BA urutan ANDing tidak masalah. Hukum asosiatif penjumlahan A + (B + C) = (A + B) + C Pengelompokan variabel ORed tidak masalah Hukum asosiatif perkalian A(BC) = (AB)C Pengelompokan variabel ANDed tidak masalah Hukum Distributif A(B + C) = AB + AC (A+B)(C+D) = AC + AD + BC + BD Aturan Boolean 1)   A + 0 = A 2)  A + 1 = 1 3)  A • 0 = 0 4) A • 1 = A 5) A + A = A  6) A +  ̅A = 1 7) A • A = A 8) A • A = 0  9)    ̅A =  A  10) A + AB = A 11) A  +  ̅AB = A + B Pembuktian :   12)  (A + B)(A + C) = A + BC Pembuktian : Blog ini dibuat oleh  ,  Nama : Dimas Cahyo Ramadhan  Kelas : 2F  NIM : 2003015077 Mata Kuliah : Sistem Digital dan Gelombang Sumber :  https://onlinelearning.uhamka.ac.id  
Read more