MATEMATIKA DISKRIT

LECTURER :Prof. Dr. AHMAD FAUZAN,

M.Pd, M.Sc.
 “LOGIC GATE”

GROUP 8

Rafika Salsabila 18029086

Rana Thurfa 18029089

CREDITS: This presentation template was created
Syakira Gema Zahira
by Slidesgo, including icons by Flaticon, and 18029092
infographics & images by Freepik.
 01
PENGERTIAN LOGIC
GATE
Gerbang logika atau Logic Gate adalah dasar pembentuk
Sistem Elektronika Digital yang berfungsi untuk
mengubah satu atau beberapa Input (masukan) menjadi
sebuah sinyal Output (keluaran) logis. Gerbang logika
beroperasi berdasarkan sistem bilangan biner yaitu
bilangan yang hanya memiliki 2 kode simbol yakni 0 dan
1 dengan menggunakan Teori Aljabar Boolean.
Input dan Output pada Gerbang Logika hanya memiliki 2 level.
Kedua level tersebut pada umumnya dapat dilambangkan
dengan :

01 HIGH (tinggi) dan LOW (rendah)

02 TRUE (benar) dan FALSE (salah)

03 ON (Hidup) dan OFF (Mati)

04 1 dan 0
 02
TRUTH TABLE
Truth Table atau tabel kebenaran merupakan tabel
yang berisikan kombinasi-kombinasi Variabel
Input (Masukan) yang menghasilkan Output
(Keluaran) Logis.

Tabel kebenaran harus memuat seluruh kemungkinan

keadaan input tergantung pada jumlah variabel input atau
jumlah saluran input dari suatu rangkaian logika, dan
mengikuti rumus n
2
dengan n merupakan jumlah variabel atau saluran input
rangkaian.
 Contoh Truth Table
Rangkaian logika dengan 1 variabel input, maka jumlah seluruh
1
kemungkinan input 21 = 2
Input (A) Output (F)
Rangkaian 0 …..
A F
input logika output 1 …..

Rangkaian logika dengan 2 variabel input, maka jumlah seluruh

2
kemungkinan 22 = 4
Input Output
A B F
A Rangkaian 0 0 …..
F 0 1 …..
B logika output 1 0 …..
1 1 …..
 Rangkaian logika dengan 3 variabel input, maka jumlah seluruh
3
kemungkinan input 23 = 8
Input Output

A A B C F
B Rangkaian F
logika 0 0 0 …..
C output
0 0 1 …..
0 1 0 …..
0 1 1 …..
1 0 0 …..
1 0 1 …..
1 1 0 …..
1 1 1 …..
 03
JENIS GERBANG
LOGIKA DASAR
1. OR Gate
Gerbang OR mempunyai dua atau lebih sinyal input
untuk menghasilkan hanya 1 output. Simbol Operasi
Logika OR adalah tanda plus (“+”)
Gerbang OR dapat dinyatakan dalam persamaan
Boolean:
y  a OR b atau y  ab

Operasi OR:
 Jika Input A OR B atau keduanya HIGH (1), maka output X
akan HIGH (1)
 Jika Input A dan B keduanya LOW (0) maka output X akan
LOW (0)
Simbol gerbang logika OR (2 input) Tabel Kebenaran

Gerbang OR dengan 3 Input Tabel Kebenaran

2. AND Gate
Gerbang AND memerlukan dua atau lebih input untuk menghasilkan
 titik (“ ”)
hanya 1 output. Simbol Operasi Logika AND adalah tanda
atau tidak memakai tanda sama sekali.
Gerbang AND dapat dinyatakan dalam persamaan Boolean:
y  a AND b atau y  a b atau y ab

Operasi AND:
 Jika Input A AND B keduanya HIGH (1), maka output X akan HIGH
(1)
 Jika Input A atau B atau keduanya LOW (0) maka output X akan
LOW(0)
Simbol gerbang logika AND

Tabel
Kebenaran

Gerbang AND dengan 4 Input

Tabel
Kebenaran
3. NOT Gate
Gerbang NOT adalah gerbang dengan satu sinyal input dan satu sinyal
output, dan keadaan outputnya selalu merupakan kebalikan dari keadaan
inputnya, sehingga outputnya sering dinamakan sebagai komplemen dari
inputnya. Gerbang NOT disimbolkan dengan minus (“-”)
Gerbang NOT dapat dinyatakan dalam persamaan Boolean:
y  NOT a atau ya
Operasi NOT:
 Jika Input A HIGH, maka output X akan LOW
 Jika Input A LOW, maka output X akan HIGH
Simbol gerbang logika NOT

Tabel Kebenaran
Gerbang NOT
4. NAND Gate
Gerbang NAND merupakan kombinasi dari gerbang AND dengan gerbang
NOT dimana keluaran gerbang AND dihubungkan ke saluran masukan dari
gerbang NOT. Karena keluaran dari gerbang AND di “NOT” kan maka prinsip
kerja dari gerbang NAND merupakan kebalikan dari gerbang AND.
Persamaan gerbang NAND:
X  A B
Operasi NAND:
 Merupakan komplemen (kebalikan) dari operasi AND
 Jika Input A AND B keduanya HIGH (1), maka output X akan LOW (0)
 Jika Input A atau B atau keduanya LOW (0) maka output X akan
HIGH (1)
Simbol gerbang logika NAND

Tabel Kebenaran
Gerbang NAND
A B X
0 0 1
0 1 1
1 0 1
1 1 0
5. NOR Gate
Gerbang NOR merupakan kombinasi dari gerbang OR dengan gerbang NOT
dimana keluaran gerbang OR dihubungkan ke saluran masukan dari
gerbang NOT. Karena keluaran dari gerbang OR di “NOT” kan maka prinsip
kerja dari gerbang NOR merupakan kebalikan dari gerbang OR.
Persamaan gerbang NOR:
X  A B
Operasi NOR:
 Merupakan komplemen (kebalikan) dari operasi OR
 Jika semua inputnya LOW (0), maka output X akan HIGH (1)
 Jika salah satu input atau keduanya HIGH (1) maka output X akan
LOW (0)
Simbol gerbang logika NOR

Tabel Kebenaran
Gerbang NOR
6. XOR Gate (Exclusive OR)
XOR singkatan dari Exclusive OR dimana jika input berlogic sama maka
output akan berlogic 0 dan sebaliknya jika input berlogic beda maka output
akan berlogic 1.
Persamaan gerbang NOR:
X  A B

Simbol gerbang logika XOR Tabel Kebenaran Gerbang XOR

7. XNOR Gate (Exclusive NOR)
X-NOR gate adalah kebalikan dari X-OR gate dimana jika input berlogic sama
maka output akan berlogic 1 dan sebaliknya jika input berlogic beda maka
output akan berlogic 0.
Persamaan gerbang NOR:
X  A B

Simbol gerbang logika XOR Tabel Kebenaran Gerbang XOR

Contoh Soal
Tiga buah gerbang NAND dirangkai seperti gambar dibawah.
Buatlah tabel kebenaran untai tersebut!

Jawab:
Tabel kebenaran harus memuat seluruh variasi output A, B, C dan D. Karena
ada 4 input, maka jumlah variasi ada 24 =16
 Tabel kebenaran
A B C D E  A B F CD Y  EF
0 0 0 0 1 1 0
0 0 0 1 1 1 0
0 0 1 0 1 1 0
0 0 1 1 1 0 1
0 1 0 0 1 1 0
0 1 0 1 1 1 0
0 1 1 0 1 1 0
0 1 1 1 1 0 1
1 0 0 0 1 1 0
1 0 0 1 1 1 0
1 0 1 0 1 1 0
1 0 1 1 1 0 1
1 1 0 0 0 1 1
1 1 0 1 0 1 1
1 1 1 0 0 1 1
1 1 1 1 0 0 1
RESUME
THANK
YOU