1. GERBANG LOGIKA
SiStem digitalSiStem digital
teKNiK iNFORmatiKateKNiK iNFORmatiKa
UNiVeRSitaSUNiVeRSitaS tRUNOJOYOtRUNOJOYO
SLAMET DODIK EKO SETYAWAN, S.KomSLAMET DODIK EKO SETYAWAN, S.Kom
2. Oktober 2010 Universitas Trunojoyo 2
PendahuluanPendahuluan
Seperti kita ketahui, mesin-mesin digitalSeperti kita ketahui, mesin-mesin digital
hanya mampu mengenali dan mengolahhanya mampu mengenali dan mengolah
data yang berbentuk biner. Dalam sistemdata yang berbentuk biner. Dalam sistem
biner hanya di ijinkan dua keadaan yangbiner hanya di ijinkan dua keadaan yang
tegas berbeda.tegas berbeda.
Contoh dua keadaan yang tegas berbedaContoh dua keadaan yang tegas berbeda
yaitu: hidup-mati, tinggi-rendah, sambung-yaitu: hidup-mati, tinggi-rendah, sambung-
putus dll.putus dll.
3. Oktober 2010 Universitas Trunojoyo 3
Dua keadaan dari sistem biner tesebutDua keadaan dari sistem biner tesebut
disimbolkan dengan angka biner 0 atau 1.disimbolkan dengan angka biner 0 atau 1.
misalnya: hidup=1 dan mati=0, tinggi=1misalnya: hidup=1 dan mati=0, tinggi=1
dan rendah=0, benar=1 dan salah=0 dandan rendah=0, benar=1 dan salah=0 dan
seterusnya. Dapat pula hidup=0 danseterusnya. Dapat pula hidup=0 dan
mati=1, tinggi=0 dan rendah=1, benar=0mati=1, tinggi=0 dan rendah=1, benar=0
dan salah=1 dan seterusnya tergantungdan salah=1 dan seterusnya tergantung
kesepakatan sejak awal.kesepakatan sejak awal.
4. Oktober 2010 Universitas Trunojoyo 4
Definisi Gerbang LogikaDefinisi Gerbang Logika
Dalam elektronika digital sering kita lihatDalam elektronika digital sering kita lihat
gerbang-gerbang logika. Gerbang tersebutgerbang-gerbang logika. Gerbang tersebut
merupakan rangkaian dengan satu ataumerupakan rangkaian dengan satu atau
lebih dari satu sinyal masukan tetapi hanyalebih dari satu sinyal masukan tetapi hanya
menghasilkan satu sinyal keluaran.menghasilkan satu sinyal keluaran.
Gerbang ini merupakan rangkaian digitalGerbang ini merupakan rangkaian digital
(dua keadaan), karena sinyal masukan dan(dua keadaan), karena sinyal masukan dan
sinyal keluaran hanya berupa tegangansinyal keluaran hanya berupa tegangan
tinggi atau tegangan rendah. Dengantinggi atau tegangan rendah. Dengan
demikian gerbang sering disebut rangkaiandemikian gerbang sering disebut rangkaian
logika karena analisisnya dapat dilakukanlogika karena analisisnya dapat dilakukan
dengan aljabar Boole.dengan aljabar Boole.
5. Oktober 2010 Universitas Trunojoyo 5
Ada beberapa rangkaian logika dasarAda beberapa rangkaian logika dasar
yang dikenal, diantaranya adalah :yang dikenal, diantaranya adalah :
Inverter (NOT), AND, OR, NAND, NOR, X-Inverter (NOT), AND, OR, NAND, NOR, X-
OR, X-NOR.OR, X-NOR.
6. Oktober 2010 Universitas Trunojoyo 6
Gerbang AND memiliki 2 atau lebihGerbang AND memiliki 2 atau lebih
saluran masukan dan satu saluransaluran masukan dan satu saluran
keluaran.keluaran.
Keadaan keluaran gerbang AND akan 1Keadaan keluaran gerbang AND akan 1
(tinggi) jika dan hanya jika semua(tinggi) jika dan hanya jika semua
masukannya dalam keadaan 1(tinggi).masukannya dalam keadaan 1(tinggi).
Gerbang DasarGerbang Dasar - AND- AND
7. Oktober 2010 Universitas Trunojoyo 7
Hubungan antara masukan dan keluaran padaHubungan antara masukan dan keluaran pada
gerbang AND tersebut dapat dituliskan sebagaigerbang AND tersebut dapat dituliskan sebagai
berikut:berikut:
AND : Z = A.B = ABAND : Z = A.B = AB
8. Oktober 2010 Universitas Trunojoyo 8
Sedangkan simbol gerbang AND tampak pada gambar dibawah ini.Sedangkan simbol gerbang AND tampak pada gambar dibawah ini.
animasianimasi
9. Oktober 2010 Universitas Trunojoyo 9
Tabel Kebenaran gerbangTabel Kebenaran gerbang
AND dua masukanAND dua masukan
10. Oktober 2010 Universitas Trunojoyo 10
Hal yang perlu diperhatikan berkaitanHal yang perlu diperhatikan berkaitan
dengan gerbang ANDdengan gerbang AND
a.a. Keluaran gerbang AND bernilai 1 jikaKeluaran gerbang AND bernilai 1 jika
dan hanya jika semua masukan bernilaidan hanya jika semua masukan bernilai
1.1.
b.b. Keluaran gerbang AND bernilai 0 jikaKeluaran gerbang AND bernilai 0 jika
ada masukan bernilai 0.ada masukan bernilai 0.
c.c. Pada operasi NAD berlaku antara lainPada operasi NAD berlaku antara lain
1.1 = 1, 1.1.1= 1, dan seterusnya; 0.0 =1.1 = 1, 1.1.1= 1, dan seterusnya; 0.0 =
1.0 = 0.1 = 0, 0.0.0 = 0.0.1 = 0.1.0 =1.0 = 0.1 = 0, 0.0.0 = 0.0.1 = 0.1.0 =
1.0.0 = 0, dan seterusnya1.0.0 = 0, dan seterusnya
11. Oktober 2010 Universitas Trunojoyo 11
Gerbang OR memiliki 2 atau lebih saluranGerbang OR memiliki 2 atau lebih saluran
masukan dan satu salauran keluaran.masukan dan satu salauran keluaran.
Keadaan keluaran gerbang OR akan 1Keadaan keluaran gerbang OR akan 1
(tinggi) jika dan hanya jika ada salah satu(tinggi) jika dan hanya jika ada salah satu
masukannya dalam keadaan 1(tinggi).masukannya dalam keadaan 1(tinggi).
Gerbang DasarGerbang Dasar - OR- OR
12. Oktober 2010 Universitas Trunojoyo 12
Hubungan antara masukan dan keluaranHubungan antara masukan dan keluaran
pada gerbang OR tersebut dapatpada gerbang OR tersebut dapat
dituliskan sebagai berikut:dituliskan sebagai berikut:
AND : Z = A+BAND : Z = A+B
13. Oktober 2010 Universitas Trunojoyo 13
Sedangkan simbol gerbang OR tampak pada gambar dibawah ini.Sedangkan simbol gerbang OR tampak pada gambar dibawah ini.
animasianimasi
14. Oktober 2010 Universitas Trunojoyo 14
Tabel Kebenaran gerbangTabel Kebenaran gerbang
OR dua masukanOR dua masukan
15. Oktober 2010 Universitas Trunojoyo 15
Hal yang perlu diperhatikan berkaitanHal yang perlu diperhatikan berkaitan
dengan gerbang ORdengan gerbang OR
Keluaran gerbang OR bernilai 1 jika adaKeluaran gerbang OR bernilai 1 jika ada
masukan bernilai 1.masukan bernilai 1.
Keluaran gerbang OR bernilai 0 jika danKeluaran gerbang OR bernilai 0 jika dan
hanya jika masukan bernilai 0.hanya jika masukan bernilai 0.
Pada operasi OR berlaku antara lain 1+1Pada operasi OR berlaku antara lain 1+1
= 1, 1+1+1= 1, dan seterusnya; 1+ 0 == 1, 1+1+1= 1, dan seterusnya; 1+ 0 =
1+0 = 1, 1+0+0 = 0+0+1 = 1, dan1+0 = 1, 1+0+0 = 0+0+1 = 1, dan
seterusnyaseterusnya
16. Oktober 2010 Universitas Trunojoyo 16
Gerbang DasarGerbang Dasar - NOT- NOT
Hanya memiliki 1 masuklan dan1 keluaran.Hanya memiliki 1 masuklan dan1 keluaran.
penyangkalan dengan kata-katapenyangkalan dengan kata-kata ""tidaktidak"" (NOT)(NOT)
1`= 0 dan 0` = 11`= 0 dan 0` = 1
17. Oktober 2010 Universitas Trunojoyo 17
Tabel Kebenaran gerbangTabel Kebenaran gerbang
NOT (Inverter)NOT (Inverter)
18. Oktober 2010 Universitas Trunojoyo 18
Gerbang NANDGerbang NAND
(NOT AND)(NOT AND)
Gerbang AND yang di ikuti dengan gerbang NOT menghasilkanGerbang AND yang di ikuti dengan gerbang NOT menghasilkan
gerbang NANDgerbang NAND
Gerbanga NAND dapat dituliskanGerbanga NAND dapat dituliskan
NAND : Z = (A B)NAND : Z = (A B)
19. Oktober 2010 Universitas Trunojoyo 19
Gambar dan Tabel Kebenaran dariGambar dan Tabel Kebenaran dari
gerbang NANDgerbang NAND
20. Oktober 2010 Universitas Trunojoyo 20
Dengan memperhatikan tabel kebenaranDengan memperhatikan tabel kebenaran
diatas dapat disimpulkan bahwa:diatas dapat disimpulkan bahwa:
a.a. keluaran gerbang NAND bernilai 0 bilakeluaran gerbang NAND bernilai 0 bila
semua masukannya bernilai 1.semua masukannya bernilai 1.
b.b. Keluaran gerbang NAND bernilai 1 jikaKeluaran gerbang NAND bernilai 1 jika
ada masukannya yang bernilai 0.ada masukannya yang bernilai 0.
21. Oktober 2010 Universitas Trunojoyo 21
Gerbang NORGerbang NOR
(NOT OR)(NOT OR)
Gerbang OR yang di ikuti dengan gerbang NOT menghasilkanGerbang OR yang di ikuti dengan gerbang NOT menghasilkan
gerbang NORgerbang NOR
Gerbanga NOR dapat dituliskanGerbanga NOR dapat dituliskan
NOR : Z = (A+B)NOR : Z = (A+B)
22. Oktober 2010 Universitas Trunojoyo 22
Gambar dan Tabel Kebenaran dariGambar dan Tabel Kebenaran dari
gerbang NORgerbang NOR
23. Oktober 2010 Universitas Trunojoyo 23
Dengan memperhatikan tabel kebenaranDengan memperhatikan tabel kebenaran
diatas dapat disimpulkan bahwadiatas dapat disimpulkan bahwa
a.a. keluaran gerbang NOR bernilai 1 bilakeluaran gerbang NOR bernilai 1 bila
semua masukannya bernilai 0.semua masukannya bernilai 0.
b.b. Keluaran gerbang NAND bernilai 0 jikaKeluaran gerbang NAND bernilai 0 jika
ada masukannya yang bernilai 1.ada masukannya yang bernilai 1.
25. Oktober 2010 Universitas Trunojoyo 25
Untuak gerbang EX-OR dapatUntuak gerbang EX-OR dapat
dikemukakan bahwa:dikemukakan bahwa:
a.a. Gerbang EX-OR pada mulanya hanyaGerbang EX-OR pada mulanya hanya
memiliki dua masukan dan satu keluaranmemiliki dua masukan dan satu keluaran
yang dinyatakan sebagaiyang dinyatakan sebagai
b.b. Keluaran gerbang EX-OR akan bernilai 1Keluaran gerbang EX-OR akan bernilai 1
apabila inputnya berlainan dan bernilai 0apabila inputnya berlainan dan bernilai 0
jika inputnya samajika inputnya sama
Y = A B = A B + A B+
26. Oktober 2010 Universitas Trunojoyo 26
Quiz 1Quiz 1
Buatlah program animasi yangBuatlah program animasi yang
menunjukkan gerbang AND, OR, NOR,menunjukkan gerbang AND, OR, NOR,
NAND dan EX-ORNAND dan EX-OR
Jelaskan gerbang EX-NORJelaskan gerbang EX-NOR
27. Oktober 2010 Universitas Trunojoyo 27
Daftar PustakaDaftar Pustaka
Digital Principles and Applications, Leach-Digital Principles and Applications, Leach-
Malvino, McGraw-HillMalvino, McGraw-Hill
Sistem Diugital konsep dan aplikasi,Sistem Diugital konsep dan aplikasi,
freddy kurniawan, ST.freddy kurniawan, ST.
Elektronika Digiltal konsep dasar danElektronika Digiltal konsep dasar dan
aplikasinya, Sumarna, GRAHA ILMUaplikasinya, Sumarna, GRAHA ILMU