8.

ALJABAR BOOLEAN
Aljabar Boolean merupakn suatu aljabar yang

digunakan untuk menyederhanakan suatu persamaan logika. Disamping itu aljabar Boolean digunakan untuk melakukan transformasi dari tabel kebenaran menjadi rangkaian logika yang praktis. Hukum-hukum pada Aljabar Boolean banyak diantaranya telah kita kenal dalam aljabar biasa. 8.1 Hukum Komutatif Hukum pertukaran tempat, dimana kita dapat mengubah urutan masukan tanpa keluaran. A+B = B+A AB = BA
A AB B = A

mempengaruhi

A+B

B = A

8.2 Hukum Asosiatif

Hukum pengelompokkan, dimana kita dapat mengubah kelompok masukan tanpa mempengaruhi keluaran. A+(B+C) = (A+B)+C A(BC) = (AB)C
A A

Y =

8.3

Hukum Distributif Merupakan hukum penyebaran, dimana hasil keluaran berubah. A(B+C) = AB+AC
A B = B A C C Y

akibat

perubahan

susunan

tidak

8.4

Hukum Identitas

Kelompok

hukum

ini

merupakan

tulang

punggung dari Aljabar Boolean, yang ditinjau dari gerbang AND dan OR. Kelompok ini meliputi : 1. 2. 3. 4. 5. 6. 7. 8. A A A A A A A A + . + . + . + . 0 0 1 1 A A A` A` = = = = = = = = A 0 1 A A A 1 0
A

A+0=A

0
A A.0=0

A+1=1

1 A

A.1=A

1 A

A+A=A

A
A A.A=A

A A

A+A`=1

A`

A.A`=0

A`

8.5

Hukum De Morgan Yang termasuk dengan hukumDe Morgan adalah :

1. A + B = A`. B` 2. A . B = A`+ B`