Chaeriah Wael, ST.

MT
chaeriah.wael10@gmail.com
UNRIKA - Batam
Gerbang AND
Operasi AND :
Output HIGH hanya jika semua input HIGH
Input Output
X
A B
0 0 0
0 1 0
1 0 0
1 1 1
Tabel kebenaran Gerbang AND-2 input Simbol
Notasi : X = A.B
Gerbang OR
Operasi OR :
Output LOW hanya jika semua input LOW
Input Output
X
A B
0 0 0
0 1 1
1 0 1
1 1 1
Tabel kebenaran Gerbang OR-2 input Simbol
Notasi : X = A + B
Gerbang NOT
Operasi NOT :
Input LOW, output LOW
Input HIGH, output HIGH
Input Output
X
A
0 1
1 0
Tabel kebenaran Gerbang NOT Simbol
Notasi :
A X =
Gerbang NAND
Operasi NAND :
Output LOW hanya jika semua
input HIGH
Input Output
X
A B
0 0 1
0 1 1
1 0 1
1 1 0
Tabel kebenaran Gerbang NAND-2 input
Simbol
Notasi :
Gerbang NOR
Operasi NOR :
Output HIGH hanya jika semua
input LOW
Input Output
X
A B
0 0 1
0 1 0
1 0 0
1 1 0
Tabel kebenaran Gerbang NOR-2 input
Simbol
Notasi :
Gerbang XOR (eXclusive OR)
Operasi XOR :
Salah satu input HIGH, output
HIGH
Kedua input LOW atau HIGH,
output LOW
Input Output
X
A B
0 0 0
0 1 1
1 0 1
1 1 0
Tabel kebenaran Gerbang XOR-2 input
Simbol
Notasi :
atau
( ) B A B A B A X + = =
Gerbang XNOR
Operasi XNOR :
Merupakan kebalikan gerbang
logika XOR
Input Output
X
A B
0 0 1
0 1 0
1 0 0
1 1 1
Tabel kebenaran Gerbang XNOR-2 input
Simbol
Notasi :
atau
Contoh Soal
1. Gambarkan rangkaian logika untuk persamaan berikut :
a) Y =
b) Y =
c) Y =
2. Tentukan persamaan logika untuk gambar berikut :
ABC C AB C B A + +
( ) AB B A +
( ) AB B A +
Aljabar Boolean
Beberapa teorema penting dalam aljabar boolean :
Sifat komutatif :
A + B = B + A
A.B = B.A
Sifat asosiatif :
(A + B) + C = A + (B + C)
(A.B).C = A.(B.C)
Sifat distributif :
A + (B.C) = (A + B) . (A + C)
A.(B + C) = (AB) + (AC)
Sifat idempoten :
A + A = A
A.A = A
Sifat Identitas :
A + 0 = A
A + 1 = 1
A.0 = 0
A.1 = A
Aljabar Boolean
Beberapa teorema penting dalam aljabar boolean :
Teorema de Morgan:

Sifat Komplemen :
A + = 1
A . = 0

Sifat Absorbsi :

A + A . B = A
A . (A + B) = A
B A B A = +
B A B A + = .
A
A A =
A
0 1=
( ) C A C A A = +
C A C A A + = +
Logic gets you from A to B;
Imagination gets you
everywhere.
(Albert Einstein)