Combinational Logic
Rangkaian digital merupakan komponen perangkat keras yang memanipulasi informasi biner.
Rangkaian diimplementasikan dengan menggunakan transistor-transistor dan antarhubungan dalam perlatan semikonduktor kompleks yang disebut IC.
Masing-masing rangkaian dasar disebut gerbang logik.
Masing-masing gerbang menyelenggarakan operasi lojik tertentu.
Keluaran dari gerbang diterapkan sebagai masukan dari gerbang lain untuk membentuk suatu rangkaian digital.


Logika Biner
Logika biner berurusan dengan variable-variable biner yang mempunyaidua nilai diskrit.
Variable biner dinyatakan dengan huruf A, B, C…..
Nilai diskrit 0 dan 1.
Operasi lojik dasar ada tiga, yaitu:
1.                 And
Dinyatakan dengan titik(dot) atau tanpa operator
Exp.
Z=x.y atau z=xy (dibaca x and y) Z=1, bhb x dan y adalah 1
2.                 Or
Dinyatakan dengan tambah (+) Exp.
Z=x+y (dibaca x or y)
Z=0, bhb x dan y adalah 0
3.                 Not
Dinyatakan dengan petik tunggal (‘)
Exp.
Z=x’ (dibaca not x)


Tabel kebenaran untuk operasi lojik dasar yaitu:
X
Y
Z=x.y
1
1
1
1
0
0
0
1
0
0
0
0
x
Y
Z=x+y
1
1
1
1
0
1
0
1
1
0
0
0
X
X’
1
0
0
1
Gerbang Lojik
Gerbang lojik merupakan rangkaian elektronik yang beroperasi pada 1 atau lebih sinyal- sinyal masukan untuk menghasilkan sinyal-sinyal keluaran.
Berikut adalah gerbang logik digital

X         1          1          0         0


Y         1          0          1         0 x.y      1          0          0          0 x+y     1          1          1          0 x’        0          0          1          1