BAB II LANDASAN TEORI
2.1 Gerbang Logika
Gerbang Logika adalah rangkaian dasar yang membentuk komputer. Jutaan transistor dalam mikroprosesor membentuk ribuan gerbang logika.
Gerbang logika merupakan suatu entitas di dalam elektronika dan matematika Boolean. Entitas gerbang logika digunakan di dalam elektronika digital. Sebuah
gerbang logika sederhana mempunyai satu terminal output dan satu atau lebih terminal input. Keluarannya berupa nilai logika yang dapat bernilai tinggi
logika1 atau rendah logika 0, bergantung level digital atau masukan logika yang diberikan pada terminal input. Budiharto, 2004:17.
2.1.1. Gerbang Logika Dasar
2.1.1.1. Gerbang AND
Gerbang logika AND menerapkan prinsip konjungsi dimana gerbang logika AND ini akan mengeluarkan nilai logika 1 High pada
terminal outputnya hanya jika seluruh terminal inputnya diberikan masukan logika 1 High . Sedangkan apabila salah satu nilai logika dari
terminal inputnya bernilai logika 0 Low maka gerbang logika ini akan mengeluarkan nilai logika 0 Low pada terminal outputnya. Adapun
simbol dari gerbang logika AND ditunjukkan pada gambar berikut
Gambar 2.1 Simbol Gerbang AND
Pada gerbang logika AND berlaku aljabar boolean sebagai berikut :
Y = A.B
Y
Hasil output untuk tiap masukan pada input dari gerbang logika AND dengan dua buah masukan ditunjukkan pada tabel kebenaran berikut
Tabel 2.1 Tabel kebenaran gerbang logika AND
A B
Y
1 1
1 1
1
2.1.1.2. Gerbang OR
Gerbang OR merupakan gerbang logika yang akan memberikan keluaran berlogika 1 apabila terdapat salah satu atau seluruh terminal
inputnya diberi masukan logika 1.
Gambar 2.2 Simbol Gerbang OR
Hasil output untuk tiap masukan pada input dari gerbang logika OR dengan dua buah masukan ditunjukkan pada tabel kebenaran berikut
Tabel 2.2 Tabel kebenaran gerbang logika OR
A B
Y
1 1
1 1
1 1
1
Y
Pada gerbang logika OR berlaku aljabar boolean sebagai berikut :
Y = A + B
2.1.1.3. Gerbang NOT
Gerbang NOT merupakan gerbang pembalik logika logic inverter. Gerbang logika NOT akan mengubah nilai logika masukan 1
menjadi nilai logika 0 pada keluaran dan sebaliknya mengubah nilai logika masukan 0 menjadi nilai logika keluaran 1.
Gambar 2.3 Simbol Gerbang NOT
Adapun tabel kebenaran untuk gerbang NOT adalah sebagi berikut
Tabel 2.3 Tabel kebenaran gerbang logika NOT
A Y
1 1
Sedangkan penulisan aljabar boolean untuk gerbang logika NOT adalah sebagai berikut :
Y = A
2.1.1.4. Gerbang NAND
Gerbang logika NAND merupakan gerbang logika yang mengeluarkan output inverting dari gerbang logika AND dimana gerbang
logika NAND ini akan mengeluarkan output bernilai logika 0 apabila seluruh masukannya berlogika 1.
Y
Gambar 2.4 Simbol Gerbang NAND
Adapun tabel kebenaran dari gerbang logika NAND ditunjukkan pada tabel di bawah ini.
Tabel 2.4 Tabel kebenaran gerbang logika NAND
A B
Y 1
1 1
1 1
1 1
2.1.1.5. Gerbang NOR
Kategori