OLEH :
TEKNIK ELEKTRONIKA
POLITEKNIK NEGERI SRIWIJAYA
2022
I. PENDAHULUAN
a) Latar Belakang
Gerbang sendiri yang diterjemahkan dari istilah asing gate, adalah elemen
dasar dari semua rangkaian yang menggunakan sistem digital. Gerbang logika
dasar meliputi AND, OR, NOT, dan lain-lain. Adapun gerbang logika kombinasi
merupakan perpaduan-perpaduan antara gerbang logika dasar. Mempelajari
Gerbang Logika tidak hanya mengenai teori-teori nya saja, melainkan harus juga
dilakukan percobaan untuk membuktikan teori-teori yang telah dipelajari.
b) Tujuan
Simbol And adalah ditambahkan bulatan pada keluaran gerbang Nand seperti
gambar 3.1. Untuk tabel kebenaran And lihat tabel 3.1. Dan rangkaian ekivalen
gerbang And lihat gambar 3.3.
INPUT OUTPUT
B A Y
0 0 1
0 1 1
1 0 1
1 1 0
- Untuk 2 input: Y = A + B
Y = A Or B
INPUT OUTPUT
B A Y
0 0 0
0 1 1
1 0 1
1 1 1
INPUT OUTPUT
0 1
1 0
Jenis berikutnya adalah gerbang XOR. Gerbang XOR ini memerlukan dua
input untuk menghasilkan satu output. Jika input berbeda (misalkan: input A=1,
input B=0) maka output yang dihasilkan adalah bilangan biner 1. Sedangkan jika
input adalah sama maka akan menghasilkan output dengan bilangan biner 0.
a. Hukum Komutatif
A+B=B+A
A.B=B.A
b. Hukum Asosiatif
(A + B) + C = A + (B + C)
(A . B) . C = A . (B . C)
c. Hukum Distributif
A . (B + C) = A . B + A . C
A + (B . C) = (A + B) . ( A + C )
d. Hukum Identitas
A+A=A
A.A=A
e. Hukum Negasi
=A
A=A
f. Hukum Redundan
A+A.B=A
A . (A + B) = A
g. Indentitas
0+A=A
1.A=A
1+A=1
0.A=0
A+A.B=A+B
h. Teorema De Morgan
(A + B) = A . B
(A . B) = A + B
i. Hukum Lainnya
0+X=X
1+X=1
X+X=X
X+X=1
0.X=0
1.X=X
X.X=X
X.X=0
X=X
X+Y=Y+X
X.Y=Y.X
X + (Y + Z) = (X + Y) + Z
X . (Y . Z) = (X . Y) Z
X . (Y + Z) = XY + XZ
X + XZ = X
X (X + Y) = X
(X + Y) ( X + Z) = X + YZ
X + XY = X + Y
XY + YZ + YZ = XY + Z
Tiap suku dari fungsi Boolean dalam bentuk sum of product juga
dinyatakan minterm (suku minimum). Untuk menyingkat penulisan, tiap
minterm menggunakan symbol m yang diikuti angka indeks berdasarkan
nomor barisnya.
Tiap faktor dari fungsi Boolean dalam bentuk product of sum juga disebut
maxterm (suku maximum). Untuk mempersingkat penulisan, tiap maxterm
menggunakan simbol M yang diikuti dengan angka indeks berdasarkan nomor
barisnya.
DAFTAR PUSTAKA
LAMPIRAN
Ic Gerbang Logika