Anda di halaman 1dari 4

Gerbang Logika Dasar dan Aljabar Boolean

Fungsi dan Gerbang Logika Dasar


Gerbang AND
Z= X . Y

Fungsi AND
Gerbang OR
Z=X+Y

Fungsi OR

Gerbang NOT

Z = X'

Fungsi OR
27 Feb 2012

TBudioko

Gerbang Logika Dasar dan Aljabar Boolean


Tabel Kebenaran
Tabel kebenaran adalah array dua dimensi yang
menggambarkan hubungan antara masukan dan keluaran.
Setiap masukan dan keluaran diletakkan pada satu kolom.

27 Feb 2012

TBudioko

Gerbang Logika Dasar dan Aljabar Boolean


Aljabar Boole
0 Variabel

1a
2a
3a
4a

00=0
11=1
01=10=0
0' = 1

1b
2b
3b
4b

1+1=1
0+0=0
0+1=1+0=1
1' = 0

1 Variabel
5a
6a
7a
8a
9a

X0=0
X1=1X=X
XX=X
(X')'
X X' = 0

27 Feb 2012

Null Element
5b X + 1 = 1
6b X + 0 = 0 + X = X Identity
Idempoten
7b X + X = X

9b X + X' = 1
TBudioko

Double Comp
Invers
3

Gerbang Logika Dasar dan Aljabar Boolean


2 dan 3 Variabel
10a X Y = Y X

10b X + Y = Y + X

commutative

11a (X Y) Z = X (Y Z) 11b (X + Y) + Z = X + (Y + Z)

associative

12a X (Y + Z) = XY + XZ 12b X + (YZ) =(X+Y) (X+Z)

distributive

13a X(X+Y) = X

absorption

14a (XY)+(XY')=X

14b (X+Y)(X+Y')=X

combining

15a (XY)'=X' + Y'

15b (X + Y)' = X'Y'

De Morgan

27 Feb 2012

TBudioko