Gerbang logika merupakan elemen dasar dalam sistem digital yang beroperasi menggunakan bilangan biner. Terdapat tujuh gerbang logika dasar: AND, OR, NOT, NAND, NOR, EX-OR, dan EX-NOR, yang masing-masing memiliki karakteristik dan tabel kebenaran berbeda. Penggunaan rumus kombinasi sinyal diperlukan untuk menghitung output berdasarkan input dari gerbang tersebut.