MATEMATIKA DISKRIT GERBANG LOGIKA

oO L E H :

KELOMPOK 5 CINTHYA WENDARI (17451/10) DISTI HARLIN (18350/10) FITRIA DINI (17449/10) TESIS SETIAWAN (18352/10)

GERBANG LOGIKA
Logika memberikan batasan yang pasti dari suatu keadaan,

sehingga suatu keadaan tidak dapat berada dalam dua ketentuan sekaligus.

Dalam logika dikenal aturan-aturan berikut: Suatu keadaan tidak dapat dalam keduanya benar dan salah sekaligus. Masing-masing adalah benar/salah. Suatu keadaan disebut benar bila tidak salah. Dalam aljabar boolean keadaan ini ditunjukkan dengan dua konstanta. Keadaan benar disimbolkan dengan angka 1 dan keadaan salah disimbolkan dengan angka 0.

 Gerbang Logika (Logic Gate)

adalah suatu perangkat yang menerapkan fungsi Boolean sehingga dapat melakukan operasi logika dengan memproses satu atau lebih input (masukan) untuk menghasilkan satu output (keluaran).

 Analisis gerbang logika dilakukan dengan Aljabar

Boolean maka gerbang logika sering juga disebut Rangkaian Logika. Rangakaian logika sering kita temukan dalam sirkuit digital yang diimplemetasikan secara elekrtonik dengan menggunakan dioda atau transistor.

Gerbang logika merupakan dasar pembentukan

sistem digital. Gerbang logika beroperasi berdasarkan Aljabar Boolean dengan bilangan biner 1 dan 0, sehingga disebut juga gerbang logika biner

Logika biner yang digunakan dalam sistem digital, yaitu : logika biner positif, logika tinggi ditandai dengan nilai 1 dan logika rendah ditandai dengan nilai 0. logika biner negatif, logika tinggi ditandai nilai 0 dan logika rendah ditandai nilai 1. Pada pembahasan ini kita akan mengunakan logika biner positif.

Macam-Macam Gerbang Logika

Gerbang logika terdiri dari tujuh macam yang dikelompokkan ke dalam dua jenis, menurut input dan outputnya :
Gerbang Logika Inverter

Gerbang logika inverter (pembalik) merupakan gerbang logika dengan satu sinyal masukan dan satu sinyal keluaran dimana sinyal keluaran selalu berlawanan dengan keadaan sinyal masukan. Gerbang yang termasuk ke dalam jenis ini adalah Gerbang NOT.

 Gerbang Logika Non-Inverter

Berbeda dengan gerbang logika Inverter yang sinyal masukannya hanya satu untuk gerbang logika nonInverter sinyal masukannya ada dua atau lebih sehingga hasil (output) sinyal keluaran sangat tergantung oleh sinyal masukannya dan gerbang logika yang dilaluinya. Yang termasuk gerbang logika non-Inverter adalah ke 6 lainnya.( AND, OR, NAND, NOR, EXOR, EXNOR )

 Gerbang logika juga dapat dibedakan menjadi 2 :

Gerbang Dasar Gerbang Turunan

Gerbang Dasar

 A. Gerbang OR

Gerbang logika OR gerbang logika dasar yang memiliki dua atau lebih sinyal masukan dgn satu sinyal keluaran.
memiliki konsep seperti dua buah saklar yang

dipasangkan secara paralel.

Ekspresi Boolean operasi OR: X = A + B

X sama dengan A atau B X bernilai 1 jika A =1 atau B =1.

 Simbol:
A B

Tabel Kebenaran

 B. Gerbang AND

Gerbang AND gerbang logika dasar yang

memiliki dua atau lebih sinyal masukan dgn satu sinyal keluaran. memiliki konsep seperti dua buah saklar yang dipasangkan secara seri.
Ekspresi Boolean operasi AND: X = A *B X sama dengan A dan B X bernilai 1 jika A =1 dan B =1.

 Simbol:
A B F

Tabel Kebenaran

 C. Gerbang NOT

Gerbang NOT gerbang logika dasar yang memiliki

sebuah sinyal masukan dan sebuah sinyal keluaran.

Gerbang ini akan menghasilkan keluaran yang berlawanan dengan masukannya Ekspresi Boolean operasi NOT: X = A
X sama dengan bukan A,

 Simbol:
A

Tabel Kebenaran

Perbandingannya

Gerbang Turunan
A. Gerbang NAND ( Not And )
Gerbang NAND gerbang logika AND yang di NOT kan. Gerbang NAND gerbang logika yang memiliki dua atau lebih sinyal masukan dgn satu sinyal keluaran.

Ekspresi Booleannya :
(dibaca F sama dengan A NAND B / bukan A AND B)

 Simbolnya
A B

A B

Tabel Kebenaran

Keluaran gerbang NAND bernilai 0 bila semua masukannya bernilai 1. Keluaran gerbang NAND bernilai 1 jika ada masukannya yang bernilai

0.

B. Gerbang NOR ( Not OR )

Gerbang NOR gerbang logika OR yang di NOTkan.

Gerbang NOR gerbang logika yang memiliki dua atau lebih sinyal masukan dgn satu sinyal keluaran
Ekspresi Booleannya :
(dibaca F sama dengan A NOR B / bukan(not) A OR B)

 Simbolnya
A
B F

A
B

Tabel Kebenaran

Keluaran gerbang NOR bernilai 1 bila semua masukannya bernilai 0.

Keluaran gerbang NOR bernilai 0 jika ada masukannya yang bernilai 1

C. Gerbang EXOR (Exclusive-OR)

Gerbang ini akan menghasilkan keluaran 1 jika

masukan-masukannya mempunyai keadaan yang berbeda.

berlaku ketentuan: sinyal keluaran tinggi jika masukan tinggi berjumlah ganjil.
Ekspresi Booleannya :

(dibaca F sama dengan A EXOR B)

 Simbol
B A

Tabel Kebenaran

D.Gerbang EXNOR (Exclusive-Not-OR)

Gerbang ini akan menghasilkan keluaran 1 jika

semua sinyal masukan bernilai sama (kebalikan dari gerbang EXOR).

berlaku ketentuan: sinyal keluaran rendah jika

masukan tinggi berjumlah ganjil.

Ekspresi Booleannya :
(dibaca F sama dengan A XNOR/ bukan XOR B)

 Simbolnya :

A
B

Tabel Kebenaran :

Aplikasi Gerbang Logika

Aplikasi gerbang logika terhadap masalahmasalah kombinatorika

1. Sebuah taksi dilenglapi dengan sebuah pengatur kecepatan. Jika speedometer melampaui 80km/jam, maka mesin taksi akan mati. Hal di atas dapat digambarkan dengan gerbang NOT seperti gambar berikut: Kecepatan > 80 km/jam jam A mati
F

mesin

2. Sebuah pemanas gas rumah dihubungkan dengan dua thermostat, satu di ruang tamu dan yang lain di ruang tempat pemanas berada. Bila thermostat pertama merasakan bahwa temperatur rumah berada di bawah 680 F, thermostat itu mengirim sinyal untuk menghidupkan alat pemanas. Sedangkan jika thermostat di ruang pemanas menjadi lebih panas dari 1500 F, thermostat itu mengirim sinyal untuk mematikan alat pemanas. Sinyal dibuat demi keselamatan dan harus dipatuhi, tidak peduli sinyal apa yang dikirim oleh kedua thermostat.

 Masalah di atas dapat dibuat gerbang logikanya seperti

berikut: Misalkan:

x = suhu rumah kurang dari 680 F y = suhu ruang pemanas lebih dari 1500 F

Jika suhu rumah kurang dari 680 F, maka thermostat

pertama mengirim sinyal masukan 1. Jika suhu ruang pemanas lebih dari 1500 F, maka thermostat kedua mengirim sinyal masukan 1.

 Nilai x ^ y yang mungkin diperoleh dapat ditentukan

menggunakan tabel kebenaran

Dari tabel kebenaran terlihat bahwa mesin pemanas hidup

jika suhu rumah kurang dari 680 F dan suhu ruang pemanas tidak lebih dari 1500 F.

 3. Alarm sabuk pengaman di samping tempat duduk

sopir di mobil akan berbunyi jika sabuk tidak dipakai, sensor bobot mengetahui bahwa seseorang sedang duduk di situ, dan kunci starternya hidup. Buatlah gerbang logika kombinasi dari situasi di atas dan hitung kemungkinan sensor hidup.

 Penyelesaian: Misalkan: x = sabuk pengaman dipakai

y = sensor bobot menerima beban z = kunci starter hidup

Rangkaian gerbang logikanya dapat dibuat seperti

berikut:

 Jika sabuk pengaman dipakai, maka masukan

bernilai 1. Begitu pula jika sensor bobot menerima beban dan kunci starter hidup, maka masukan bernilai 1. Nilai x ^ y ^z yang mungkin diperoleh dapat ditentukan menggunakan tabel kebenaran.

 Dari tabel kebenaran terlihat bahwa alarm hidup jika

sabuk pengaman tidak dipakai, sensor bobot mengetahui ada yang duduk, dan kunci starter hidup.