Ready Sriyandi

0651-11-402

ALJABAR BOOLE

a.

Pengalih
yang

Pada

tahun

1854

menemukan

cara

berfikidan

menjelaskan

hal.

melihat

Boole

baru

elemen

untuk

dibalikkan

untuk

fungsi

AND

dari

elemen-

variabel

yang

menjadi

fungsi

OR yang di balik.
Contoh : A.B = A + B

suatu

pola dalam cara berfikir kita yang

memungkinkan

terdiri

Boole
berbagai

adanya

suatu

+ B = A.B

menciptakan

b.

Penyalinan suatu fungsi OR

Logika Simbolis. Suatu penalaran

dari elemen-elemen variabel

berdasarkan pada manipulasi huruf-

yang dibalikkan (diinversi)

huruf

menjadi

dan

lambang-lambang.

fungsi

A. B = A+B

A. B = A + B

Bukti :

1.

Hukum-hukum Dasar Aljabar Boole

a.

Hukum Asosiatif
1
1
0
A0

0
0
1
1

0
1
0
1 B

1
0
1 A+B
0

(A+B)

A
B
C

A.B.C

(A.B).C

(B+C)

A.(B.C)

(A.C).B
A + B + C = ( A + B ) + C = A +
( B + C) = ( A + C ) + B
Jika

penyalinannya

beda,

maka

hukum

berbedaini

tidak

berlaku
A.B + C A.(B + C)
j. Hukum De Morgan
Hukum-hukum De Morgan termasuk
yang
Boole

terpenting

yang

Contoh : A + B = A.B

simbolis menyerupai aljabar biasa.

AND

dibalikkan

(A.B)

(B.C)

Logika

dalam

aljabar

1
1
0
0

A
0
0
1
1

B
0
1
0
1

1
0
1
0

A.
B

1
0
0
0

1
0
0
0

A+ B

A
+
B
1
0
1
1
1
1
A.B
0 A+ B 1
1
1
1
0

0
0
0
1

A
.
B
0
0
0
1A.
B
0
1
1
1

b.

Hukum Komutatif

A
A

f.

A . B

B . A

( A + B ) =

penyalinan

dengan

suatu

konstanta

Hukum

g.

( B + A )

A.1 = A

A+1 = 1

A.0 = 0

A+0 = A

Hukum pembalikan
A =

h.
A
0

B
0

(A.B)
0

(B.A)
0

A = A

Hukum Absorbsi
A+(A.B) = A
A(A+B) = A

A
c.

Hukum

Idempotent

(Hukum

Perluasan)
A.A = A
A+A = A
A.A.A ...= A
A+A+A+...+A = A
d.

Hukum Identitas
A = A = A = ...dst

e.

Hukum Komplementasi
A. A = 0
A + A

= 1
A

= 0
A

= 1

A
A

A
0

A
1

A. A
0

Referensi
http://kintanyulanda.blogspot.com/2012/03/makalah-sistem-digital_15.html
http://rangkaianlogica.blogspot.com/2012/04/hukum-de-morgan-dalil-1-menyatakan-ab.html

Ready Sriyandi

0651-11-402

Referensi
http://kintanyulanda.blogspot.com/2012/03/makalah-sistem-digital_15.html
http://rangkaianlogica.blogspot.com/2012/04/hukum-de-morgan-dalil-1-menyatakan-ab.html

Ready Sriyandi

0651-11-402