Teori dasar Aljabar Boolean terdiri dari: Elemen Identitas (x + 0 = x dan

x . 1 = x), Komplemen (x + x = 1 dan x . x = 0), Tertutup (x + x =x; x + 1 = 1

dan x . x = x; x .0 = 0), Involusi ((x) = x), Komutatif (x + y = y + x dan xy =
yx), Asosiatif (x + (y + z) = (x + y) + z dan x(yz) = (xy)z), Distributif (x (y + z) =
xy + xz dan x + (yz) = (x + y)(x + z)), De Morgan ( ( x + y) =xy dan (xy) = x
+ y), Absorpsi ( x + xy = x dan x ( x + y) = x
Komplemen fungs merupakan statu fungsi yang memberikan nilai
keluaran berkebalikan dengan fungsi awalnya. Sebagai conti suatu fungsi ( 0
menjadi 1 dan 1 menjadi 0). Sebagai contoh suatu fungsi K = (yz + xy), Maka
komplemennya adalah K = (y + z)(x + y).
Fungsi Boolean-Bentuk Kanonikal terdiri dari dua terms,
yaitu minterms dan maxterms, dimana setiap termsterdiri atas semua variabel
yang ada.
Contoh:
K (x, y, z) = xyz + xyz
L (o, p, q) = (o + p + q)(o + p + q)
xyz , xyz disebut minterms
(o + p + q), (o + p + q) disebut maxterms

Funsi boolean bentuk standar terdiri dari 2 yaitu SOP (Sum of Product) dan
POS (Product of Sum). SOP terdiri dari beberapa gerbang AND dan satu gerbang
OR. Sebaliknya POS terdiri dari beberapa gerbang OR dan satu buah gerbang AND.
Penyederhanaan sangat perlu dilakukan untuk membuat suatu fungsi
menjadi lebih efisien dan mudah dipahami. Ada tiga cara penyederhanaan fungsi,
yaitu: Menggunakan aturan Aljabar Boolean (secara matematis), Menggunakan
Karnaugh map (K-map), dan menggunakan tabulasi (Quine McCluskey).
Contoh dalam menggunakan aturan aljabar Boolean:

K = ABC +ABC + ABC + ABC

= AB(C + C) + AB(C + C)
= AB(1) + AB(1)
= A(B + B)
 = A(1)
=A

L = (B + C) C
= BC + CC
= BC + 0
= BC
Teorema Peta Karnaugh
Banyaknya Kotak di tentukan oleh Jumlah Variabel Peubah
Banyak Kotak = 2 n , dimana n = jumlah Variabel
Lebih mudah dalam menyederhanakan aljabar Boolean
Desain K-Map Sesuai Jumlah Variabel
Fungsi Peta Karnaugh
Digunakan untuk menyederhanakan fungsi boolean
Dengan cara memetakan tabel kebenaran dalam kotak-kotak segi
empat yang jumlahnya tergantung dari jumlah peubah (variabel)
masukan
Penyederhanaan untuk setiap 1 yang bertetanggaan 2,4,8,16
menjadi suku minterm yang sederhana