Gerbang logika atau sering juga disebut gerbang logika Boolean merupakan sebuah sistem pemrosesan dasar yang dapat memproses input-input yang berupa bilangan biner menjadi sebuah output yang berkondisi yang akhirnya digunakan untuk proses selanjutnya. Gerbang logika dapat mengkondisikan input – input yang masuk kemudian menjadikannya sebuah output yang sesuai dengan apa yang ditentukan olehnya. Terdapat tiga gerbang logika dasar, yaitu : gerbang AND, gerbang OR, gerbang NOT. Ketiga gerbang ini menghasilkan empat gerbang berikutnya, yaitu : gerbang NAND, gerbang NOR, gerbang XOR, gerbang XAND.
Berikut tabel kebenaran gerbang logika:
1. Gerbang Inverter (NOT)
Sebuah inverter (pembalik) adalah gerbang dengan satu sinyal masukan dan satu sinyal keluaran dimana keadaan keluarannya selalu berlawanan dengan keadaan masukan. Gerbang Logika INV pada Datasheet nama lainnya IC TTL 7404.
2. Gerbang AND
Gerbang AND mempunyai dua atau lebih dari dua sinyal masukan tetapi hanya satu sinyal keluaran. Dalam gerbang AND, untuk menghasilkan sinyal keluaran tinggi maka semua sinyal masukan harus bernilai tinggi. Gerbang Logika AND pada Datasheet nama lainnya IC TTL 7408.
3. Gerbang OR
Gerbang OR akan memberikan sinyal keluaran tinggi jika salah satu atau semua sinyal masukan bernilai tinggi, sehingga dapat dikatakan bahwa gerbang OR hanya memiliki sinyal keluaran rendah jika semua sinyal masukan bernilai rendah. Gerbang Logika OR pada Datasheet nama lainnya IC TTL 7432
4. Gerbang X-NOR
Gerbang X-NOR akan menghasilkan sinyal keluaran tinggi jika semua sinyal masukan bernilai sama (kebalikan dari gerbang X-OR). Gerbang Logika X-NOR pada Datasheet nama lainnya IC TTL 74266.
5. Gerbang NOR
Gerbang NOR adalah suatu NOT-OR, atau suatu fungsi OR yang dibalikkan sehingga dapat dikatakan bahwa gerbang NOR akan menghasilkan sinyal keluaran tinggi jika semua sinyal masukannya bernilai rendah. Gerbang Logika NOR pada Datasheet nama lainnya IC TTL 7402.
6. Gerbang XOR
Gerbang X-OR akan menghasilkan sinyal keluaran rendah jika semua sinyal masukan bernilai rendah atau semua masukan bernilai tinggi atau dengan kata lain bahwa X-OR akan menghasilkan sinyal keluaran rendah jika sinyal masukan bernilai sama semua. Gerbang Logika XOR pada Datasheet nama lainnya IC TTL 7486.
7. Gerbang NAND
Gerbang NAND adalah suatu NOT-AND, atau suatu fungsi AND yang dibalikkan. Dengan kata lain bahwa gerbang NAND akan menghasilkan sinyal keluaran rendah jika semua sinyal masukan bernilai tinggi. Gerbang Logika NAND pada Datasheet nama lainnya IC TTL 7400.
Rangkaian aritmatika dasar termasuk ke dalam rangkaian kombinasional yaitu suatu rangkaian yang outputnya tidak tergantung pada kondisi output sebelumnya, hanya tergantung pada present state dari input.
- Half Adder dan Full Adder
Sebuah rangkaian kombinasional yang melaksanakan penjumlahan 2 digit biner disebut dengan half adder, sedangkan rangkaian yang melaksanakan penjumlahan 3 bit disebut full adder. Rangkaian full adder dapat tersusun dari dua buah half adder. Di pasaran rangkaian full adder sudah ada yang berbentuk IC, seperti 74LS83 (4-bit full adder).
- Half Substractor dan Full Substractor
Rangkaian half substractor hampir sama dengan rangkaian half adder. D (Difference) ekivalen dengan S (sum), dan B (borrow) ekivalen dengan C (carry) pada half adder. Kedua rangkaian ini melakukan operasi pengurangan biner. Half substractor untuk pengurangan satu bit biner, sedangkan full substractor untuk pengurangan lebih dari satu bit biner.
Decoder adalah rangkaian kombinasional logika dengan n-masukan dan 2n keluaran yang berfungsi mengaktifkan 2n keluaran untuk setiap pola masukan yang berbeda-beda. Hanya satu output decoder yang aktif pada saat diberi suatu input n-bit. Sebuah decoder biasanya dilengkapi dengan sebuah input enable low sehingga rangkaian ini bisa di on-off-kan untuk tujuan tertentu. Fungsi enable untuk meng-aktif-kan atau men-tidak-aktif-kan keluarannya.
Sebuah Priority encoder adalah rangkaian encoder yang mempunyai fungsi prioritas. Operasi dari rangkaian priority encoder adalah sebagai berikut :
jika ada dua atau lebih input bernilai 1 pada saat yang sama, maka input yang mempunyai prioritas tertinggi yang akan diambil. Kondisi x adalah kondisi don`t care, yang menyatakan nilai input bisa 1 atau 0.
Multiplexer merupakan rangkaian logika yang berfungsi memilih data yang ada pada input-nya untuk disalurkan ke output-nya dengan bantuan sinyal pemilih atau selektor. Multiplexer disebut juga sebagai pemilih data (data selector). Multiplexer adalah rangkaian yang memiliki fungsi untuk memilih dari 2n bit data input ke satu tujuan output.
