27 Feb 2012 TBudioko 1

Gerbang Logika Dasar dan Aljabar Boolean

Fungsi AND

Fungsi dan Gerbang Logika Dasar

Gerbang OR

Gerbang AND

Gerbang OR

Gerbang NOT

Z= X . Y

Z = X + Y

Z = X'

Fungsi OR

Fungsi OR

27 Feb 2012 TBudioko 2

Gerbang Logika Dasar dan Aljabar Boolean

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

27 Feb 2012 TBudioko 3

Gerbang Logika Dasar dan Aljabar BooleanAljabar Boole

1a 0 0 = 0 1b 1 + 1 = 12a 1 1 = 1 2b 0 + 0 = 03a 0 1 = 1 0 = 0 3b 0 + 1 = 1 + 0 = 14a 0' = 1 4b 1' = 0

1 Variabel5a X 0 = 0 5b X + 1 = 1 Null Element6a X 1 = 1 X = X 6b X + 0 = 0 + X = X Identity7a X X = X 7b X + X = X Idempoten8a (X')' Double Comp9a X X' = 0 9b X + X' = 1 Invers

0 Variabel

27 Feb 2012 TBudioko 4

Gerbang Logika Dasar dan Aljabar Boolean2 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) distributive13a 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

Slide 1Slide 2Slide 3Slide 4