Mata Kuliah

Dasar Teknik Digital

TKE 113
2. GERBANG - ALJABAR
BOOLEAN

Ir. Pernantin, M.Sc

Fahmi, S.T, M.Sc
Departemen Teknik Elektro
Universitas Sumatera Utara USU
2006
G b
Gerbang Dasar
D - NOT
z penyangkalan dengan kata-kata
kata kata "tidak"
tidak (NOT)
1`= 0 dan 0` = 1

Desember 2006 Ir. Pernantin, M.Sc 2

Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
G b
Gerbang Dasar
D - AND
z AND : Z = A.B = AB

animasi
Desember 2006 Ir. Pernantin, M.Sc 3
Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
G b
Gerbang Dasar
D - OR
z OR : Z=A
A+B
B

animasi
Desember 2006 Ir. Pernantin, M.Sc 4
Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
G b
Gerbang Tambahan
T b h
z NOR : Z = (A + B)
B)` NAND : Z = (A B)
B)`

Desember 2006 Ir. Pernantin, M.Sc 5

Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
G b
Gerbang Tambahan
T b h
z EXOR :

animasi
Desember 2006 Ir. Pernantin, M.Sc 6
Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
Teorema Dasar Boole

Desember 2006 Ir. Pernantin, M.Sc 7

Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
Teorema Tambahan Boole

Desember 2006 Ir. Pernantin, M.Sc 8

Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
P
Penyajian
ji Fungsi
F i Boole
B l
z suku-min
suku min (singkatan dari "suku
suku minimum"
minimum
minterm, minimum term)
Æ Sum Of Product, nilai 1

z sukumax (singkatan dari "suku maksimum"

maxterm, maximum term)
Æ Product of sum
sum, nilai 0

Desember 2006 Ir. Pernantin, M.Sc 9

Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
contoh
t h

Desember 2006 Ir. Pernantin, M.Sc 10

Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113
Fungsi Tidak Lengkap
z ‘d’ (dont care), dapat dianggap 1 ataupun 0 tergantung
pertimbangan desain
z Contoh : y = Σ m (0,3,7) + Σ d (1,6),
A B C y
0 0 0 1
0 0 1 x
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 x
1 1 1 1
Desember 2006 Ir. Pernantin, M.Sc 11
Fahmi, S.T, M.Sc
Dasar Teknik Digital TKE 113