1

Materi 06
GERBANG DASAR LOGIKA
Gerbang logika merupakan pola dasar yang mempunyai satu atau lebih jalan masukan dan satu jalan
keluaran atau bbiasa juga disebut Gate Circuit.
Gerbang tersebut antara lain :
a. Gerbang AND(AND gate), adalah gerbang dimana outputnya akan berlogika 0 jika salah satu inputnya
berlogika 1, sebaliknya akan berlogika 1 jika kedua inputnya berlogika 1 juga.

Simbol : Tabel Kebenaran :





Persamaan :
Dibaca :

b. Gerbang OR (OR gate), adalah gerbang dimana outputnya akan berlogika 1 jika salah satu inputnya
berlogika 1, sebaliknya akan berlogika 0 jika kedua inputnya berlogika 0 juga.
Simbol : Tabel Kebenaran :



Persamaan :
Dibaca :

c. Gerbang NOT (NOT gate), adalah gerbang dimana outputnya akan men-inversi inputnya. Jika inputnya
berlogika 0 maka outputnya berlogika 1, sebaliknya jika berlogika 1 maka outputnya berlogika 0.
Simbol : Tabel Kebenaran :

Persamaan :

U1A
7408J
A
B
Y
U10A
7432N
A
B
Y
A Y
U11A
7404N
INPUT OUTPUT
B A Y
0 0 0
0 1 0
1 0 0
1 1 1
INPUT OUTPUT
B A Y
0 0 0
0 1 1
1 0 1
1 1 1
INPUT OUTPUT
A Y
0 1
1 0
2

Dibaca :
d. Gerbang NAND (NAND gate), adalah gerbang dimana outputnya akan berlogika 1 jika salah satu
inputnya berlogika 0, sebaliknya outputnya akan berlogika 0 jika kedua inputnya berlogika 1.
Simbol : Tabel Kebenaran :




Persamaan :

Dibaca :

e. Gerbang NOR (NOR gate), adalah gerbang dimana outputnya akan berlogika 0 jika salah satu inputnya
berlogika 1, sebaliknya outputnya akan berlogika 1 jika kedua inputnya berlogika 0.
Simbol : Tabel Kebenaran :



Persamaan :

Dibaca :
f. Gerbang ECLUSIVE X-OR (X-OR gate), adalah gerbang dimana outputnya akan berlogika 0 jika jumlah
inputnya genap, sebaliknya jika jumlah inputnya ganjil maka outputnya akan berlogika 1.
Simbol Tabel Kebenaran




Persamaan :
Dibaca :
g. Gerbang X-NOR (X-NOR gate), adalah gerbang dimana outputnya akan berlogika 1 jika jumlah inputnya
genap, sebaliknya jika jumlah inputnya ganjil maka outputnya akan berlogika 0.

A
B
Y
U12A
7400N
A
B
Y
U13A
7402N
A
B
Y
U14A
7486N
INPUT OUTPUT
B A Y
0 0 1
0 1 1
1 0 1
1 1 0
INPUT OUTPUT
B A Y
0 0 1
0 1 0
1 0 0
1 1 0
INPUT OUTPUT
B A Y
0 0 0
0 1 1
1 0 1
1 1 0
3

Simbol : Tabel Kebenaran :




Persamaan :

Dibaca :

TEOREMA DALAM ALJABAR BOOLE
Untuk membantu menyederhanakan pernyataan dan rangkaian logika. Setiap konstanta dan setiap
variabel hanya dapat bernilai 0 atau 1.
Tabel Aljabar Boole
Penjumlahan Perkalian
A + 0 = A A . 0 = 0
A + 1 = 1 A . 1 = 1
A + A = A A . A = A
A +

= 1 A .

= 0

= A

= A

A + AB = A (1 + B) = A A (A + B) = AA + AB = A(1 + B) = A

= A + B (

) = 0 + A . B = AB
(

) =

) =

MENYEDERHANAKAN PERSAMAAN DAN RANGKAIAN LOGIKA
Tujuan penyederhanaan adalah agar lebih ekonomis, tidak rumit sehingga meminimalkan kemungkinan
terjadinya kesalahan, mengurangi efek pembebanan, dsb. Cara penyederhanaan yang bisa dilakukan ada
dua :
1. Metode analitis dengan teorema Aljabar Boole
2. Karnaugh Map
A. Metode Analitis dengan Teorema Aljabar Boole
Contoh :
1. Sederhanakan persamaan : Y =

), gambarkan rangkaiannya sebelum

disederhanakan dan setelah disederhanakan. Bandinngkan rangkaian sebelum dan setelah
disederhanakan. Apa kesimpulan anda?
Penyelesaian :
Y =

)
=

)
=

( )
A
B
Y
U15A
7486N
U17A
7404N
2
INPUT OUTPUT
B A Y
0 0 1
0 1 0
1 0 0
1 1 1
4

=

= (

= ()

= (

) (

)

Gambar Rangkaian output Y sebelum disederhanakan :



Gambar Rangkaian output Y setelah disederhanakan :


Rangkaian yang telah disederhanakan memiliki jumlah gerbang yang lebih sedikit, 1 gerbang NOT, 1
gerbang OR, dan 1 gerbang AND. Penyederhanaan gerbang berarti lebih ekonomis karena makin
banyak jumlah gerbang berarti komponen IC yang diperlukan makin banyak dan dengan
penyederhaan akan meminimalisasi komponen dan biaya.
2. Buktikan bahwa : (A + B)(A + C) = A + BC ! Tunjukkan input outputnya dengan tabel kebenaran.
Penyelesaian :
(A + B)(A + C) = AA + AC + AB + BC
= A + AB + AC + BC
= A(1 + B) + C(A + B)
= A + AC + BC
= A(1 + C) + BC
= A + BC
Tabel Kebenaran :
C B A B.C Y = A + BC
0 0 0 0 0
0 0 1 0 1
0 1 0 0 0
0 1 1 0 1
1 0 0 0 0
1 0 1 0 1
1 1 0 1 1
1 1 1 1 1
1
2
3
4
5
6
7
8
A
B
C
Y
9
B
Y
10 11
C
A
5

3. Sederhanakanlah pernyataan logika berikut ini !

Penyelesaian :

4. Carilah bentuk yang paling sederhana dari pernyataan logika :

Penyelesaian :

) (

)
5. Buktikan bahwa : (

) (

) (

) (

) ! Gambarkan gerbang logikanya

dan buat tabel kebenarannya.
Penyelesaian :
(

) (

) (

) (

)
(

)
(

)
Tabel Kebenaran :
C B A

)
0 0 0 1 1 1 0
0 0 1 0 1 1 0
0 1 0 1 1 1 1
0 1 1 0 1 1 1
1 0 0 1 0 1 0
1 0 1 0 0 0 0
1 1 0 1 0 1 1
1 1 1 0 0 0 0
Gerbang Logika :


B
Y
A
12
13
c
14