PEMBUKTIAN HUKUM-

HUKUM ALJABAR
BOOLE

MATA KULIAH ELEKTRONIKA DASAR II

MOHAMAD FIKRI - 220210102009
PENDIDIKAN FISIKA - UNEJ
 ALJABAR BOOLE

Hukum – hukum Aljabar Boole :

1. Komutatif : A+B=B+A
A.B=B.A

2. Asosiatif : A+(B+C) = (A+B)+C

A(BC)=(AB)C

3. Distributif : A(B+C) = AB + AC
A+(BC) = (A+B).(A+C)
1. HUKUM KOMUTATIF
A+B=B+A dan A.B=B.A

A+B=B+A

A B A+B B A B+A
0 0 0 1 1 1
0 1 1 0 1 1
1 0 1 1 0 1
1 1 1 0 0 0
1. HUKUM KOMUTATIF
A+B=B+A dan A.B=B.A

A.B=B.A

A B A.B B A B.A
0 0 0 1 1 1
0 1 0 0 1 0
1 0 0 1 0 0
1 1 1 0 0 0
2. HUKUM ASOSIATIF
A+(B+C) = (A+B)+C dan A(BC)=(AB)C
A+(B+C) = (A+B)+C

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

0 0 0 0 0 0 0 0 0 0
0 1 0 1 1 0 1 0 1 1
1 0 0 0 1 1 0 0 1 1
1 1 0 1 1 1 1 0 1 1
0 0 1 1 1 0 0 1 0 1
0 1 1 1 1 0 1 1 1 1
1 0 1 1 1 1 0 1 1 1
1 1 1 1 1 1 1 1 1 1
2. HUKUM ASOSIATIF
A+(B+C) = (A+B)+C dan A(BC)=(AB)C
A . (B . C) = (A . B) . C

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

0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 1 0 0 0
1 0 0 0 0 1 0 0 0 0
1 1 0 0 0 1 1 0 1 0
0 0 1 0 0 0 0 1 0 0
0 1 1 1 0 0 1 1 0 0
1 0 1 0 0 1 0 1 0 0
1 1 1 1 1 1 1 1 1 1
3. HUKUM DISTRIBUTIF
A.(B+C) = AB+AC dan A+( B C ) = ( A + B ) . (A + C)
A.(B+C) = AB+AC

A B C B+C A.(B+C) A B C A.B A.C AB+AC

0 0 0 0 0 0 0 0 0 0 0
0 1 0 1 0 0 1 0 0 0 0
1 0 0 0 0 1 0 0 0 0 0
1 1 0 1 1 1 1 0 1 0 1
0 0 1 1 0 0 0 1 0 0 0
0 1 1 1 0 0 1 1 0 0 0
1 0 1 1 1 1 0 1 0 1 1
1 1 1 1 1 1 1 1 1 1 1
3. HUKUM DISTRIBUTIF
A.(B+C) = AB+AC dan A+( B C ) = ( A + B ) . (A + C)
A+( B C ) = ( A + B ) . (A + C)

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

0 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 1 0 1 0 0
1 0 0 0 1 1 0 0 1 1 1
1 1 0 0 1 1 1 0 1 1 1
0 0 1 0 0 0 0 1 0 1 0
0 1 1 1 1 0 1 1 1 1 1
1 0 1 0 1 1 0 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1
Aturan – aturan Aljabar Boole :
1. A.0=0 Ket.
2. A.1=A Penjabaran aturan 10 :
AND A + A B = A (1+B) + A B
3. A.A=A
= A + AB + A B
4. A.A=0
= A + B (A + A)
5. A+0=A A+AB=A+B 1
6. A+1=1
7. A+A=A OR Penjabaran aturan 11 :
8. A+A=1 A + A B = A (1+B) + A B
9. A=A =A+AB+AB
= A + B (A + A)
10. A + A B = A + B
A+AB=A+B 1
11. A + A B = A + B
4. ATURAN-ATURAN ALJABAR BOOLE
A+AB=A+B dan A+AB=A+B

A B A+B

A+AB=A+B 0 0 0
0 1 1
1 0 1
1 1 1

A
A
Y=A+B

A B A Y
A+AB=A+B 0 0 1 1
0 1 1 1
1 0 0 0
1 1 0 1