Gerbang Boolean

Harga peubah (variable) logika,pada dasarnya hanya 2 yaitu benar (true) atau salah (false). Simbol 1 di pakai untuk menyatakan benar dan 0 untuk salah. Logika penyangkalan dapat di tuliskan sebagai :
1 = 0 dan 0 = 1 atau 1’ = 0 dan 0’ = 1

Gerbang elektronik yang berfungsi menindakan ini di sebut inferter
Z = A atau Z = A’

Hukum Idempoten : X + X = X X . X = X

Hukum Involusi : X’ = X

Hukum Komulatif : XY = YX
X + Y = Y + X

Hukum Assosiatif : (XY)Z = X(YZ) = XYZ
(X+Y) + Z = X + (Y+Z) = X +Y

Hukum distrtibutif : X (Y+Z) = XY + XY
X + YZ = (X+Y) (X+Y)

Penyederhanaan Fungsi Boolean