4 gebang-logika

27
GERBANG LOGIKA Sistem digital Sistem digital TEKNIK INFORMATIKA TEKNIK INFORMATIKA UNIVERSITAS UNIVERSITAS TRUNOJOYO TRUNOJOYO SLAMET DODIK EKO SETYAWAN, S.Kom SLAMET DODIK EKO SETYAWAN, S.Kom

description

this is a gerbang logika dasar X tkj

Transcript of 4 gebang-logika

Page 1: 4 gebang-logika

GERBANG LOGIKA

Sistem digitalSistem digital

TEKNIK INFORMATIKATEKNIK INFORMATIKA

UNIVERSITAS UNIVERSITAS TRUNOJOYOTRUNOJOYOSLAMET DODIK EKO SETYAWAN, S.KomSLAMET DODIK EKO SETYAWAN, S.Kom

Page 2: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 22

PendahuluanPendahuluan Seperti kita ketahui, mesin-mesin Seperti kita ketahui, mesin-mesin

digital hanya mampu mengenali dan digital hanya mampu mengenali dan mengolah data yang berbentuk biner. mengolah data yang berbentuk biner. Dalam sistem biner hanya di ijinkan Dalam sistem biner hanya di ijinkan dua keadaan yang tegas berbeda.dua keadaan yang tegas berbeda.

Contoh dua keadaan yang tegas Contoh dua keadaan yang tegas berbeda yaitu: hidup-mati, tinggi-berbeda yaitu: hidup-mati, tinggi-rendah, sambung-putus dll.rendah, sambung-putus dll.

Page 3: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 33

Dua keadaan dari sistem biner tesebut Dua keadaan dari sistem biner tesebut disimbolkan dengan angka biner 0 atau disimbolkan dengan angka biner 0 atau 1. misalnya: hidup=1 dan mati=0, 1. misalnya: hidup=1 dan mati=0, tinggi=1 dan rendah=0, benar=1 dan tinggi=1 dan rendah=0, benar=1 dan salah=0 dan seterusnya. Dapat pula salah=0 dan seterusnya. Dapat pula hidup=0 dan mati=1, tinggi=0 dan hidup=0 dan mati=1, tinggi=0 dan rendah=1, benar=0 dan salah=1 dan rendah=1, benar=0 dan salah=1 dan seterusnya tergantung kesepakatan seterusnya tergantung kesepakatan sejak awal.sejak awal.

Page 4: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 44

Definisi Gerbang LogikaDefinisi Gerbang Logika Dalam elektronika digital sering kita lihat Dalam elektronika digital sering kita lihat

gerbang-gerbang logika. Gerbang tersebut gerbang-gerbang logika. Gerbang tersebut merupakan rangkaian dengan satu atau merupakan rangkaian dengan satu atau lebih dari satu sinyal masukan tetapi lebih dari satu sinyal masukan tetapi hanya menghasilkan satu sinyal keluaran. hanya menghasilkan satu sinyal keluaran.

Gerbang ini merupakan rangkaian digital Gerbang ini merupakan rangkaian digital (dua keadaan), karena sinyal masukan (dua keadaan), karena sinyal masukan dan sinyal keluaran hanya berupa dan sinyal keluaran hanya berupa tegangan tinggi atau tegangan rendah. tegangan tinggi atau tegangan rendah. Dengan demikian gerbang sering disebut Dengan demikian gerbang sering disebut rangkaian logika karena analisisnya dapat rangkaian logika karena analisisnya dapat dilakukan dengan aljabar Boole.dilakukan dengan aljabar Boole.

Page 5: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 55

Ada beberapa rangkaian logika dasar Ada 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.

Page 6: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 66

Gerbang AND memiliki 2 atau lebih Gerbang AND memiliki 2 atau lebih saluran masukan dan satu saluran saluran masukan dan satu saluran keluaran. keluaran.

Keadaan keluaran gerbang AND akan Keadaan keluaran gerbang AND akan 1 (tinggi) jika dan hanya jika semua 1 (tinggi) jika dan hanya jika semua masukannya dalam keadaan masukannya dalam keadaan 1(tinggi).1(tinggi).

Gerbang DasarGerbang Dasar - AND- AND

Page 7: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 77

Hubungan antara masukan dan keluaran Hubungan antara masukan dan keluaran pada gerbang AND tersebut dapat pada gerbang AND tersebut dapat dituliskan sebagai berikut:dituliskan sebagai berikut:

AND : Z = A.B = ABAND : Z = A.B = AB

Page 8: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 88

Sedangkan simbol gerbang AND tampak pada gambar Sedangkan simbol gerbang AND tampak pada gambar dibawah ini. dibawah ini.

animasianimasi

Page 9: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 99

Tabel Kebenaran gerbang Tabel Kebenaran gerbang

AND dua masukan AND dua masukan

Page 10: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 1010

Hal yang perlu diperhatikan Hal yang perlu diperhatikan berkaitan dengan gerbang ANDberkaitan dengan gerbang AND

a.a. Keluaran gerbang AND bernilai 1 jika Keluaran gerbang AND bernilai 1 jika dan hanya jika semua masukan dan hanya jika semua masukan bernilai 1.bernilai 1.

b.b. Keluaran gerbang AND bernilai 0 jika Keluaran gerbang AND bernilai 0 jika ada masukan bernilai 0.ada masukan bernilai 0.

c.c. Pada operasi NAD berlaku antara lain Pada operasi NAD berlaku antara lain 1.1 = 1, 1.1.1= 1, dan seterusnya; 1.1 = 1, 1.1.1= 1, dan seterusnya; 0.0 = 1.0 = 0.1 = 0, 0.0.0 = 0.0.1 = 0.0 = 1.0 = 0.1 = 0, 0.0.0 = 0.0.1 = 0.1.0 = 1.0.0 = 0, dan seterusnya0.1.0 = 1.0.0 = 0, dan seterusnya

Page 11: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 1111

Gerbang OR memiliki 2 atau lebih Gerbang OR memiliki 2 atau lebih saluran masukan dan satu salauran saluran masukan dan satu salauran keluaran. keluaran.

Keadaan keluaran gerbang OR akan Keadaan keluaran gerbang OR akan 1 (tinggi) jika dan hanya jika ada 1 (tinggi) jika dan hanya jika ada salah satu masukannya dalam salah satu masukannya dalam keadaan 1(tinggi).keadaan 1(tinggi).

Gerbang DasarGerbang Dasar - OR- OR

Page 12: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 1212

Hubungan antara masukan dan Hubungan antara masukan dan keluaran pada gerbang OR tersebut keluaran pada gerbang OR tersebut dapat dituliskan sebagai berikut:dapat dituliskan sebagai berikut:

AND : Z = A+BAND : Z = A+B

Page 13: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 1313

Sedangkan simbol gerbang OR tampak pada gambar Sedangkan simbol gerbang OR tampak pada gambar dibawah ini. dibawah ini.

animasianimasi

Page 14: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 1414

Tabel Kebenaran gerbang Tabel Kebenaran gerbang

OR dua masukan OR dua masukan

Page 15: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 1515

Hal yang perlu diperhatikan Hal yang perlu diperhatikan berkaitan dengan gerbang ORberkaitan dengan gerbang OR

Keluaran gerbang OR bernilai 1 jika Keluaran gerbang OR bernilai 1 jika ada masukan bernilai 1.ada masukan bernilai 1.

Keluaran gerbang OR bernilai 0 jika Keluaran gerbang OR bernilai 0 jika dan hanya jika masukan bernilai 0.dan hanya jika masukan bernilai 0.

Pada operasi OR berlaku antara lain Pada operasi OR berlaku antara lain 1+1 = 1, 1+1+1= 1, dan 1+1 = 1, 1+1+1= 1, dan seterusnya; 1+ 0 = 1+0 = 1, seterusnya; 1+ 0 = 1+0 = 1, 1+0+0 = 0+0+1 = 1, dan 1+0+0 = 0+0+1 = 1, dan seterusnyaseterusnya

Page 16: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 1616

Gerbang DasarGerbang Dasar - NOT- NOT Hanya memiliki 1 masuklan dan1 keluaran. Hanya memiliki 1 masuklan dan1 keluaran. penyangkalan dengan kata-kata penyangkalan dengan kata-kata ""tidaktidak"" (NOT) (NOT)

1`= 0 dan 0` = 11`= 0 dan 0` = 1

Page 17: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 1717

Tabel Kebenaran gerbang Tabel Kebenaran gerbang

NOT (Inverter) NOT (Inverter)

Page 18: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 1818

Gerbang NANDGerbang NAND(NOT AND)(NOT AND)

Gerbang AND yang di ikuti dengan gerbang NOT Gerbang AND yang di ikuti dengan gerbang NOT menghasilkan gerbang NANDmenghasilkan gerbang NAND

Gerbanga NAND dapat dituliskanGerbanga NAND dapat dituliskan

NAND : Z = (A B) NAND : Z = (A B)

Page 19: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 1919

Gambar dan Tabel Kebenaran dari Gambar dan Tabel Kebenaran dari gerbang NANDgerbang NAND

Page 20: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 2020

Dengan memperhatikan tabel Dengan memperhatikan tabel kebenaran diatas dapat kebenaran diatas dapat disimpulkan bahwa:disimpulkan bahwa:

a.a. keluaran gerbang NAND bernilai 0 keluaran gerbang NAND bernilai 0 bila semua masukannya bernilai 1.bila semua masukannya bernilai 1.

b.b. Keluaran gerbang NAND bernilai 1 Keluaran gerbang NAND bernilai 1 jika ada masukannya yang bernilai jika ada masukannya yang bernilai 0.0.

Page 21: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 2121

Gerbang NOR Gerbang NOR (NOT OR)(NOT OR)

Gerbang OR yang di ikuti dengan gerbang NOT Gerbang OR yang di ikuti dengan gerbang NOT menghasilkan gerbang NORmenghasilkan gerbang NOR

Gerbanga NOR dapat dituliskanGerbanga NOR dapat dituliskan

NOR : Z = (A+B) NOR : Z = (A+B)

Page 22: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 2222

Gambar dan Tabel Kebenaran dari Gambar dan Tabel Kebenaran dari gerbang NORgerbang NOR

Page 23: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 2323

Dengan memperhatikan tabel Dengan memperhatikan tabel kebenaran diatas dapat kebenaran diatas dapat disimpulkan bahwadisimpulkan bahwa

a.a. keluaran gerbang NOR bernilai 1 keluaran gerbang NOR bernilai 1 bila semua masukannya bernilai 0.bila semua masukannya bernilai 0.

b.b. Keluaran gerbang NAND bernilai 0 Keluaran gerbang NAND bernilai 0 jika ada masukannya yang bernilai jika ada masukannya yang bernilai 1.1.

Page 24: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 2424

Gerbang EX-ORGerbang EX-OR EXOR :EXOR :

animasianimasi

Page 25: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 2525

Untuak gerbang EX-OR dapat Untuak gerbang EX-OR dapat dikemukakan bahwa:dikemukakan bahwa:

a.a. Gerbang EX-OR pada mulanya hanya Gerbang EX-OR pada mulanya hanya memiliki dua masukan dan satu memiliki dua masukan dan satu keluaran yang dinyatakan sebagaikeluaran yang dinyatakan sebagai

b.b. Keluaran gerbang EX-OR akan Keluaran gerbang EX-OR akan bernilai 1 apabila inputnya berlainan bernilai 1 apabila inputnya berlainan dan bernilai 0 jika inputnya sama dan bernilai 0 jika inputnya sama

Y = A B = A B + A B+

Page 26: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 2626

Quiz 1Quiz 1

Buatlah program animasi yang Buatlah program animasi yang menunjukkan gerbang AND, OR, menunjukkan gerbang AND, OR, NOR, NAND dan EX-ORNOR, NAND dan EX-OR

Jelaskan gerbang EX-NORJelaskan gerbang EX-NOR

Page 27: 4 gebang-logika

Oktober 2010Oktober 2010 Universitas TrunojoyoUniversitas Trunojoyo 2727

Daftar PustakaDaftar Pustaka

Digital Principles and Applications, Digital Principles and Applications, Leach-Malvino, McGraw-HillLeach-Malvino, McGraw-Hill

Sistem Diugital konsep dan aplikasi, Sistem Diugital konsep dan aplikasi, freddy kurniawan, ST.freddy kurniawan, ST.

Elektronika Digiltal konsep dasar dan Elektronika Digiltal konsep dasar dan aplikasinya, Sumarna, GRAHA ILMUaplikasinya, Sumarna, GRAHA ILMU