ALJABAR BOOLEAN

Persamaan logika dasar untuk meyederhanakan rangkaian logika dasar agar diperoleh bentuk persamaan yang lebih sederhana

Tiga hukum aljabar Boolean untuk fungsi penjumlahan logika (gerbang OR) dan fungsi perkalian logika (gerbang AND) 1.Hukum Komutatif: A+B = B+A A . B = B. A 2.Hukum Asosiatif: A + (B+C) = (A+B) +C A . (B . C) = (A .B) . C 3.Hukum Distributif: A (B+C) = A .B + A . C (A+B) (C+D) = A . C + A . D+ B . C + B . D Aturan reduksi Boolean: 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 + A = 1 9.A = A 10.A + A . B = A + B 11.A + A . B = A + B 12.A + B = A . B 13.A . B = A + B

Sifat Distributif Gerbang Logika:

A 0 0 0 0 1 1 1 1 A 0 0 0 0 1 1 1 1

B 0 0 1 1 0 0 1 1 B 0 0 1 1 0 0 1 1 C

C 0 1 0 1 0 1 0 1

A (B+C) 0 0 0 0 0 1 1 1 AB + AC 0 0 0 0 0 1 1 1

0 1 0 1 0 1 0 1