Gerbang logika adalah rangkaian dasar yang mebentuk computer. Jutaan transistor di dalam mikroprosesor membentuk ribuan gerbang logika. Sebuah gerbang logika sederhana mempunyai satu terminal input. Keluarannya dapat tinggi/high (1) atau rendah/low (0), tergantung level digital yang diberikan pada terminal input. Gerbang AND memiliki dua masukan input yaitu input A dan input B. Operasi dari gerbang ini sederhana, yaitu output Y atau keluaran Y akan mejadi 1 jika kedua syarat inputnya dalam keadaan 1. Jika salah satu dari isyarat masukannya 1, maka sinyal keluarannya tetap 0. Dan bila kedua inputnya 0 maka outputnya akan 0. Gerbang OR memiliki dua masukan input dan satu isyarat keluaran output. Jika salah satu atau kedua isyarat masukannya 1, maka sinyal keluarannya adalah 1. Jika kedua masukannya yaitu masukan A dan masukan B adalah 0 maka keluarannya 0. Gerbang NAND merupakan gerbang logika kombinasi yang sama operasinya dengan gerbang dasar AND, tetapi pada bagian keluarannya ...