Gerbang Dasar & Tabel Kebenaran

Harga peubah (variabel) logika, pada dasarnya hanya dua, yaitu benar (true) atau salah (false). Dalam persamaan logika, umumnya simbol 1 dipakai untuk menyatakan benar dan simbol 0 dipakai untuk untuk menyatakan salah. Dengan memakai simbol ini, maka keadaan suatu logika hanya mempunyai dua kemung­ kinan, 1 dan 0.  Kalau tidak 1, maka keadaan itu harus 0 dan kalau tidak 0 maka keadaan itu harus 1. Operasi yang paling mendasar dalam logika adalah penyangkalan dengan kata-kata "tidak" (NOT). Jadi, "benar" adalah "tidak salah" dan "salah" adalah "tidak benar". Operasi ini dikenal secara umum dengan nama "inversion" yang disimbolkan dengan garis di atas peubah yang disangkal ataupun tanda petik (') di kanan-atas peubah itu. Dengan notasi ini, maka logika penyangkalan dapat ditulis­ kan sebagai : = 0  dan  0 =  1   atau:    1’ = 0  dan    0’ = 1 Gerbang elektronik yang berfungsi menidakkan ini disebut gerbang NOT dan sering juga disebut "inverter". Bila masukan gerbang NOT