Selasa, 08 Februari 2011

Aljabar Boolean

Penilaian secara logis yang menggunakan logika 1 dan logika 0 dipekenalkan oleh George Boole . Tetapi perkembangan dasarnya oleh shannan dan ia berpendapat bahwa teori bolean sangat bermanfaat untuk meyederhanakan dan untuk megambarkan sirkit-sirkit yang rumit dalam rangkaian logika.
Operasi Logika Aljbar Bolean.
1. Penjumlahan logika disebut penjumlahan OR atau operasi OR.
2. Perkalian logika yang disebut perkalian AND atau operasi AND
3. Komplementasi logika yang disebut INVERSI atau operasi NOT
Hukum-hukum dasar aljabar bolean
1) Hukum asosiatif :
A . B . C = (A . B) . C = A . (B . C) = (A . C) . B
A + B + C = (A + B) + C = A + (B + C) = (A + C) + B
2) Hukum komutatif :
A + B = B + A
A . B = B . A
3) Hukum distributive
A . (B + C) = AB + BC
A + (B + C) = (A + B) . (A + C)
4) Hukum komplemen ganda
A = A
B = B
5) Hukum komplemen
A + A =1
A . A =0
6) Hukum perluasan
A. A. A = A
A + A + A = A

7) Hukum absorbsi
X(Y + X) = X +XY = X
8) Hukum implementasi
X + XY = X + Y
9) Hukum De-Morgan
A . B = A + B
A + B = A . B
10) Dengan konstanta
A . 0 = 0 A + 1 = 1
A + 0= A A . 1 = A

Tidak ada komentar:

Posting Komentar