Gerbang logika adalah komponen digital yang memiliki dua keadaan keluaran (logika 0 dan 1) dan dapat memiliki beberapa masukan logika. Terdapat tiga jenis gerbang dasar: gerbang AND yang mengeluarkan sinyal 1 jika semua masukan 1, gerbang OR yang mengeluarkan sinyal 1 jika salah satu masukan 1, dan gerbang NOT yang membalikkan sinyal masukan.