METODE REDUKSI–

ALJABAR BOOLE
Week 4
LOGIKA KOMBINASI
 Logika kombinasi menerapkan penggunaan dua atau lebih
gerbang logika dasar untuk membentuk fungsi kompleks.
 Contoh: alarm mobil
PENYEDERHANAAN RANGKAIAN
HUKUM ALJABAR BOOLE
 Hukum Komutatif
 Penjumlahan: A+B=B+A
 Perkalian: AB = BA
 Hukum Asosiatif
 Penjumlahan: A + (B + C) = (A + B) + C
 Perkalian: A(BC) = (AB)C
 Hukum Distibutif: A(B + C) = AB + AC
 (A + B)(C + D) = AC + AD + BC + BD
PERSAMAAN RANGKAIAN - KOMUTATIF
PERSAMAAN RANGKAIAN - ASOSIATIF
PERSAMAAN RANGAKAIAN - DISTRIBUTIF
ATURAN ALJABAR BOOLE
 1. A . 0 = 0
 2. A . 1 = A
 3. A + 0 = A
 4. A + 1 = 1
 5. A . A = A
 6. A + A = A
 7. A . = 0
 8. A + = 1
 9. = A
 10. A + B = A + B dan + AB = + B
CONTOH 1
 Sederhanakan persamaan rangkaian berikut dan gambarkan rangkaiannya.

 X = B(A+C)+C
 Hukum Distributif: X=AB+BC+C
 Aturan no 4 X=AB+C(B+1)
 X=AB+C
CONTOH 2
 Sederhanakan persamaan rangkaian berikut dan gambarkan rangkaiannya.

 X = (A+B).BC + A
 Hukum Distributif: X=ABC+BBC+A
 Aturan no 5 X=ABC+BC +A
 Aturan no 4 X=BC(A+1)+A
 X=BC+A
LATIHAN
 Sederhanakan persamaan rangkaian berikut dan gambarkan rangkaiannya.
LATIHAN
 Sederhanakan persamaan rangkaian berikut dan gambarkan rangkaiannya.
TEOREMA DE MORGAN’s
 Digunakan untuk menyederhanakan gerbang NAND menjadi OR.
TEROEMA DE MORGAN’s
 Digunakan untuk menyederhanakan gerbang NOR menjadi AND.
CONTOH
RINGKASAN TEOREMA DE MORGAN’s
TEOREMA DE MORGAN’S
 Untuk 3 variabel
CONTOH 1
CONTOH 2
LATIHAN

1. Sederhanakan rangkaian berikut dan gambarkan

rangkaiannya.
LATIHAN

2. Sederhanakan rangkaian berikut dan gambarkan rangkaiannya.

LATIHAN

 Sederhanakan persamaan berikut dan gambarkan

rangkaiannya
 3.
 4.