Dalil Boolean dan Teorema Boolean

kali ini saya mau berbagi ilmu yang saya dapat di kampus, semoga bermanfaat ya untuk temen-temen sekalian,,,, selamat membaca  

DALIL BOOLEAN

• DEFINISI Adalah aljabar logika. Sifat biner proposisi/dalil logis (TRUE/FALSE) Menunjukan mempunyai aplikasi dalam komputasi.

• PELOPOR George Boole

                                I.            DALIL BOOLEAN

1.       0 . 0 = 0

2.       0 . 1 = 0

3.       1 . 0 = 0            And

4.       1 . 1 = 1

5.       0 + 0 = 0

6.       0 + 1 = 1

7.       1 + 0 = 1            Or
8.       1 + 1 = 1

9.       0^I = 1

10.   1 = 0                   Not

                              II.            TEOREMA BOOLEAN

1.       HK. KOMUTATIF

A + B = B + A

A . B  = B . A

2.       HK. ASOSIATIF

(A + B) + C = A + (B + C)

(A . B) . C = A . (B . C)

3.       HK. DISTRIBUTIF

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

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

4.       HK. NEGASI

(A^I) = A^I

(A^I)^I = A

5.       HK. ABSORSI

A + A . B = A

A . (A + B) = A

6.       HK. IDEMPOTEN

A + A = A

A . A = A

7.       HK. IDENTITAS

0 + A = A              1 . A = A

1 + A = 1               0 . A = 0

8.       HK. KOMPLEMEN

A^I + A = 1

A^I . A = 0

9.       T9

A + A^I . B    = A + B

A . (A^I + B) = A . B

10.   DE MORGANS

(A + B)^I = A^I . B^I

(A . B )^I = A^I + B^I