Gerbang logika adalah elemen dasar dalam sistem digital yang beroperasi dengan bilangan biner, dengan tujuh jenis gerbang dasar yaitu and, or, not, nand, nor, ex-or, dan ex-nor. Setiap gerbang logika memiliki tabel kebenaran dan fungsi tersendiri sesuai dengan kombinasi input yang diberikan. Rumus kombinasi sinyal berdasarkan jumlah input dapat digunakan untuk menghitung jumlah keluaran yang mungkin.