Aljabar Boolean diperkenalkan oleh George Boole (1815 – 1864), seorang ahli Matematika

dan logika, serta filsuf Inggris.

yang menghasilkan metode peminimalan ekspresi Boolean, serta matematikawan dan
insinyur elektro Claude E.
Bab ini akan diawali dengan definisi aljabar Boolean, kemudian diikuti dengan ekspresi
Boolean, dualitas, fungsi Boolean, serta penyederhanaan dengan menggunakan peta
Karnaugh dan metode Quine-McCluskey.
Setelah mempelajari bab ini, diharapkan pembaca dapat menjelaskan definisi aljabar
Boolean, dapat memberikan berbagai contoh aljabar Boolean, dapat melakukan
penyederhanaan dan peminimalan akspresi Boolean, serta dapat merancang rangkaian digital
berdasarkan ekspresi Boolean.
1 Sebuah Aljabar Boolean adalah tupel-6 (B , + , . , ` , 0 , 1), di mana B adalah himpunan
dengan {0, 1} elemen B, sedangkan + dan .
masing-masing adalah operator biner, serta ` adalah operator uner, yang memenuhi aksioma-
aksioma berikut ini: Untuk semua a, b, c elemen B: 1.