GERBANG LOGIKA

advertisement
GERBANG LOGIKA
AGISKA RIA SUPRIYATNA, S.Si, MTI
Pengenalan Gerbang Logika
• Hanya dikenal 3 operator :
– NOT (Negasi)
– AND (Konjungsi)
– OR (Disjungsi)
• Operator lain dapat diubah kedalam
bentuk 3 operator di atas dengan bantuan
hukum hukum logika
• 1 buah gerbang logika memiliki 1 buah
output dengan satu atau lebih input
Skema
Gerbang NOT
• Jika diberi inputan x maka outputnya
adalah x’
• Gerbang NOT sering disebut inverter
• Jadi, Aljabar Boolean dari gerbang NOT
dinyatakan dalam f(x) = x’
X
X’
Gerbang AND
• Jika diberikan inputan x dan y maka
outputnya adalah x.y
• Jadi, aljabar boolean dari gerbang AND
dinyatakan dalam f(x,y) = x.y
x
y
x.y
Gerbang OR
• Jika diberikan inputan x dan y maka
outputnya adalah x+y
• Jadi, aljabar boolean dari gerbang AND
dinyatakan dalam f(x,y) = x+y
x
y
x+y
Contoh
• Tentukan fungsi boolean untuk rangkaian
logika di bawah ini
x
y
f
Menyederhanakan Fungsi Boolean
• Dasar penyederhanaan fungsi boolean
adalah sama dengan menyederhanakan
aljabar boolean yang telah dipelajari
sebelumnya
• Menggunakan hukum dan teorema yang
ada di aljabar boolean.
Contoh
• Sederhanakan fungsi boolean
f(x,y) = xy + xy’
Untuk mengetahui apakah benar hasil
penyedernaan kita dapat diselidiki dengan
tabel kebenaran. Jika hasil tabel kebenaran
nya sama maka penyederhaan sudah
BENAR dan kedua fungsi ekuivalen secara
logis.
Download