GERBANG LOGIKA DASAR DAN ALJABAR BOOLE

Secara umum ini terdiri atas dua materi pokok yakni gerbang logika dasar yang merupakan elemen
rangkaian/sistem digital dan aljabar Boole yang merupakan alat untuk keperluan perancangan dan
analisis rangkaian digital/logika.

A.Tabel Kebenaran(truth table)

Tabel Kebenaran atau truth table merupakan tabel yang menunjukkan pengaruh pemberian level
logika pada input suatu rangkaian logika terhadap keadaan level logika outputnya. Dalam tabel
tersebut ditampilkan semua kemungkinan pengaruh keadaan variabel input terhadap keadaan
output rangkaian logika. Melalui tabel kebenaran dapat diketahui watak atau karakteristik suatu
rangkaian logika. Oleh sebab itu, tabel kebenaran mencerminkan watak atau karakteristik suatu
rangkaian logika. Tabel kebenaran sebagai alat untuk menunjukkan watak rangkaian logika
diperkenalkan pertama kali oleh George Boole pada tahun 1854, kemudian dikembangkan Cloude
Shannon dari Bell Labs

Tabel kebenaran harus memuai seluruh kemungkinan keadaan input yang ada. Jumlah seluruh
kemungkinan keadaan input tergantung pada jumlah variabel input atau jumlah saluran input dari
suatu rangkaian logika, dan mengikuti rumus: Jumlah seluruh kemungkinan input = 2n, dengan n
merupakan jumlah variabel atau saluran input rangkaian.

Contoh: 1 . Rangkaian logika dengan satu variabel input

Pada gambar tersebut terlihat bahwa input rangkaian logika hanya satu saluran yakni A, dalam hal ini
dikatakan rangkaian logika tersebut memiliki satu variabel input. Oleh karena inputnya hanya satu
n=1 , maka jumlah seluruh kemungkinan input adalah 2n= 21 ataun 2 buah.

Tabel kebenaran rangkaian logika dengan satu variabel input

Rangkaian logika dengan 2 input , saluran inputnya 2 buah (n=2) maka jumlah seluruh kemungkinan
inputnya adalah 2n=22=4 buah

Tabel kebenaran yang menunjukkan hubungan antara keadaan output terhadap variasi input dari
rangkaian dengan dua buah saluran input dapat disajikan dalam tabel kebenaran berikut
Rangkaian logika dengan 3 input