GERBANG LOGIKA

ALJABAR BOOLEAN (1)
 Pada aljabar Boolean,  konstanta dan variabel Boolean hanya memiliki 2 kemungkinan nilai, yaitu 0 dan 1.
 Variabel Boolean sering digunakan untuk mewakili nilai tegangan listrik pada kabel atau masukan/keluaran dari suatu rangkaian.
 Misalkan pada suatu sistem digital,  nilai Boolean 0  digunakan untuk menunjukkan tegangan yang berkisar antara 0 – 0,8 Volt dan nilai menunjukkan tegangan 2-5 Volt.
 Jadi nilai Boolean 0 dan 1 tidak menunjukkan nilai sesungguhnya, melainkan menunjukkan keadaan (state) dari suatu variabel tegangan.
 Ada beberapa istilah yang juga mewakili nilai 0 dan 1, yaitu :

 Variabel-variabel logika dinyatakan dengan huruf-huruf.  Misalkan, huruf A dapat digunakan untuk mewakili masukan atau keluaran dari suatu untai digital tertentu yang nilainya pada suatu saat mungkin bernilai A=0 atau A=1.
 Aljabar Boolean, secara umum, lebih sederhana karena hanya memiliki dua kemungkinan nilai dan tidak mengenal pecahan,  bilangan negatif, akar, pangkat, log dan sebagainya.
 Ada 3 operasi dasar pada Aljabar Boolean : AND, OR, dan NOT. Operasi-operasi tersebut dikenal sebagai operasi logika.
 Gerbang logika (logic gate) adalah untai yang disusun dari diode, transistor, resistor  yang hubungan masukan-keluarannya memenuhi operasi AND, OR, dan NOT.

TABEL KEBENARAN
 Tabel kebenaran atau truth table adalah suatu tabel yang menggambarkan hasil output suatu untai logika berdasarkan level-level logika pada masukan untai tersebut.
 Berikut adalah contoh tabel kebenaran untuk untai logika dengan 2 dan 3 masukan.

GERBANG LOGIKA DASAR