Pada dasarnya gerbang logika merupakan pembentukan dari sistem digital yang beroperasi dengan bilangan biner yaitu tinggi rendah. Tegangan tinggi berarti 1 (satu) sedangkan tegangan rendah berarti 0 (Nol) tinggi berarrti 1 (satu). Ada tiga bentuk dasar dari tabel kebenaran yaitu AND, OR, dan NOT. Berikut penjelasan masing-masing gerbang logika.
1.Gerbang logika And
Gerbang And mempunyai dua atau lebih dari dua sinyal input tetapi hanya satu sinyal output. Dalam gerbang And untuk menghasilkan sinyal keluaran berlogika high maka semua sinyal masukan harus bernilai high.
2.Gerbang Logika OR
Gerbang OR mempunyai dua atau lebih dari dua sinyal input tetapi hanya
satu sinyal output. Dalam gerbang OR, untuk menghasilkan sinyal keluaran
berlogika high hanya butuh salah satu saja input berlogika
high. Gerbang logika OR pada Datashhet nama lainnya IC TTL 7432.
3.Gerbang Logika Not
Gerbang NOT hanya mempunyai satu sinyal input dan satu sinyal output.
Dalam gerbang NOT, untuk menghasilkan sinyal keluaran berlogika high
sinyal masukan justru harus bernilai low. Gerbang logika NOT pada
Datashhet nama lainnya IC TTL 7404.
4.Gerbang Logika NAND
Gerbang NAND mempunyai dua atau lebih dari dua sinyal input tetapi hanya
satu sinyal output. Dalam gerbang NAND, apabila salah satu input
berlogika low maka output akan berlogika high. Gerbang logika NAND pada
Datashhet nama lainnya IC TTL 7400.
5.Gerbang Logika NOR
Gerbang NOR mempunyai dua atau lebih dari dua sinyal input tetapi hanya
satu sinyal output. Dalam gerbang NOR, untuk menghasilkan sinyal
keluaran berlogika high maka semua inputnya harus berlogika low. Gerbang
logika NOR pada Datashhet nama lainnya IC TTL 7402.
6. Gerbang Logika Ex-Or
Gerbang Ex-Or mempunyai dua atau lebih dari dua sinyal input tetapi
hanya satu sinyal output. Dalam gerbang Ex-Or, untuk menghasilkan sinyal
keluaran berlogika high maka semua sinyal masukan harus bernilai
berbeda. Gerbang logika Ex-Or pada Datashhet nama lainnya IC TTL 7486.
7. Gerbang Logika Ex-Nor
Gerbang Ex-Nor mempunyai dua atau lebih dari dua sinyal input tetapi
hanya satu sinyal output. Dalam gerbang Ex-Nor, untuk menghasilkan
sinyal keluaran berlogika high maka semua sinyal masukan harus bernilai
sama.Gerbang logika Ex-Nor pada Datashhet nama lainnya IC TTL 74266.
Rangkaian aritmatika dasar termasuk kedalam rangkaian kombinasional yaitu suatu rangkaian outputnya tidak tergantung pada kondisional yaitu suatu rangkaian yang outputnya tidak tergantung pada kondisi output sebelumnya,hanya tergantung pada present state dari input.
a. 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).