MATEMATIKA

DISKRIT
SIRKUIT KOMBINATORIAL
GERBANG LOGIKA
• Gerbang logika merupakan dasar pembentukan sistem digital.
Gerbang logika beroperasi dengan bilangan biner, sehingga disebut
juga gerbang logika biner yang sering kita temukan dalam sirkuit
digital yang diimplemetasikan secara elekrtonik dengan
menggunakan dioda atau transistor
• Tegangan yang digunakan dalam gerbang logika adalah TINGGI
(HIGH) atau RENDAH (LOW). Tegangan tinggi berarti 1,
sedangkan tegangan rendah berarti 0.
• Ada 7 gerbang logika : AND, OR, NOT, NAND, NOR, XOR,
XNOR
• untuk mempermudah mengetahui jumlah
kombinasi sinyal yang harus dihitung
berdasarkan inputannya, gunakan rumus :
n
2 , dimana n adalah jumlah input.

Contoh :
2
n = 2 maka 2 = 4, jadi jumlah kombinasi sinyal
yang harus dihitung sebanyak 4 kali.
1. Gerbang AND Simbol gerbang logika AND

Operasi AND :
•Jika Input A AND B keduanya HIGH, maka output X akan HIGH
•Jika Input A atau B salah satu atau keduanya LOW maka output X
akan LOW

Tabel Kebenaran gerbang AND –2 input

Gerbang AND dengan banyak Input

Tabel Kebenaran AND - 4 input

Contoh :
• Susunlah gerbang AND 4 masukan dng
menggunakan gerbang AND 2 masukan.
• Penyelesaian :
2. Gerbang OR
Simbol gerbang logika OR

Operasi OR :
•Jika Input A OR B atau keduanya HIGH, maka output X akan
HIGH
•Jika Input A dan B keduanya LOW maka output X akan LOW
Tabel Kebenaran gerbang OR – 2 input
Gerbang OR dengan banyak Input

Tabel Kebenaran OR - 3 input

 Contoh :
• Bagaimana cara mengaplikasikan gerbang OR 4
masukan dengan menggunakan gerbang OR 2
masukan?
• Penyelesaian :

a b
3. Gerbang NOT / INVERTER
Simbol gerbang logika NOT

Operasi NOT :
•Jika Input A HIGH, maka output X akan LOW
•Jika Input A LOW,maka output X akan HIGH

Tabel Kebenaran Gerbang NOT / INVERTER

 4. Gerbang NAND
Simbol gerbang logika NAND

Operasi NAND :
•Merupakan Inversi (kebalikan) dari operasi AND
•Jika Input A AND B keduanya HIGH, maka output X akan LOW
•Jika Input A atau B atau keduanya LOW, maka output X akan HIGH
Tabel Kebenaran gerbang NAND
 Gerbang NAND dengan Banyak Input

Tabel Kebenaran NAND - 3 input

 5. Gerbang NOR
Simbol gerbang logika NOR

Operasi NOR :
•Merupakan Inversi (kebalikan) dari operasi OR
•Jika Input A danB keduanya LOW, maka output X akan HIGH
•Jika Input A OR B salah satu atau keduanya HIGH, maka
output X akan LOW
Tabel Kebenaran Gerbang NOR
 6. Gerbang XOR
Simbol gerbang logika XOR

Operasi XOR :
•XOR adalah kependekan dari Exclusive OR
•Jika salah satu dari kedua inputnya HIGH (bukan kedua-
duanya), maka output X akan HIGH
•Jika kedua inputnya bernilai LOW semua atau HIGH
semua, Maka output X akan LOW
 Tabel Kebenaran Gerbang XOR
Persamaan Logika XOR
(A.B+A.B)
=

Berdasarkan Tabel Kebenaran diatas (yang bernilai output = 1), XOR dapat
disusun dari gerbang dasar : AND, OR dan NOT Persamaan XOR (dari AND,
OR dan NOT)

Gerbang XOR dari AND, OR, NOT Simbol logika XOR

 Contoh :
• Gambarkan implementasi gerbang XOR 3 dan 4
masukan dengan menggunakan XOR 2 masukan.
• Penyelesaian :

a b
 7. Gerbang XNOR

Simbol gerbang logika XNOR

Operasi XNOR :
•XNOR merupakan kebalikan dari XOR
•Jika salah satu dari kedua inputnya HIGH (bukan kedua-duanya),
Maka output X akan LOW
•Jika kedua inputnya bernilai LOW semua atau HIGH semua,
Maka output X akan HIGH
Tabel Kebenaran
Gerbang XNOR
Persamaan Logika XNOR

Berdasarkan Tabel Kebenaran diatas (yang bernilai output = 1),

XNOR dapat disusun dari gerbang dasar: AND, OR dan NOT
Persamaan XNOR (dari AND, OR dan NOT)

Gerbang XNOR dari AND, OR, NOT Simbol logika XNOR

RINGKASAN JENIS GERBANG LOGIKA
RINGKASAN JENIS GERBANG LOGIKA……cont
SOP dan POS
Minterm dan Maxterm
• Ada dua macam bentuk kanonik:
• Penjumlahan dari hasil kali (sum-of-product atau
SOP)
• Perkalian dari hasil jumlah (product-of-sum atau
POS)
Minterm
• n variabel yang membentuk operasi AND
menghasilkan suatu bentuk persamaan yang
disebut Sum of Product atau Sum of Minterm
• Contoh: Minterm dengan 3 variabel
• XYZ
• A’BC
Maxterm
• n variabel yang membentuk operasi OR
menghasilkan suatu bentuk persamaan yang
disebut Product of Sum atau Product Of
Maxterm
• Contoh: Maxterm dengan 3 variabel
• X+Y+Z’
• A’+B’+C’
 Minterm Maxterm
x y Suku Lambang Suku Lambang
0 0 x’y’ m0 x+y M0
0 1 x’y m1 x + y’ M1
1 0 xy’ m2 x’ + y M2
1 1 xy m3 x’ + y’ M3
 Minterm Maxterm
x y z Suku Lambang Suku Lambang
0 0 0 x’y’z’ m0 x+y+z M0
0 0 1 x’y’z m1 x + y + z’ M1
0 1 0 x‘y z’ m2 x + y’+z M2
0 1 1 x’y z m3 x + y’+z’ M3
1 0 0 x y’z’ x’+ y + z
1 0 1 x y’z m4 x’+ y + z’ M4
1 1 0 x y z’ m5 x’+ y’+ z M5
1 1 1 xyz m6 x’+ y’+ z’ M6
m7 M7
Contoh :
• Nyatakan tabel kebenaran di bawah ini dalam
bentuk kanonik SOP dan POS.
x y z f(x, y, z)
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
x y z f(x, y, z)
0 0 0 0 M0
0 0 1 1
0 1 0 0 m1
0 1 1 0 M2
1 0 0 1 M3
1 0 1 0 m4
1 1 0 0
1 1 1 1 M5
M6
m7
Penyelesaian :
• SOP
Kombinasi nilai-nilai peubah yang menghasilkan nilai fungsi sama dengan 1
adalah 001, 100, dan 111, maka fungsi Booleannya dalam bentuk kanonik
SOP adalah
f(x, y, z) = x’y’z + xy’z’ + xyz
atau (dengan menggunakan lambang minterm),
f(x, y, z) = m1 + m4 + m7 =  (1, 4, 7)
• POS
Kombinasi nilai-nilai peubah yang menghasilkan nilai fungsi sama dengan 0
adalah 000, 010, 011, 101, dan 110, maka fungsi Booleannya dalam bentuk
kanonik POS adalah
f(x, y, z) = (x + y + z)(x + y’+ z)(x + y’+ z’)
(x’+ y + z’)(x’+ y’+ z)
atau dalam bentuk lain,
f(x, y, z) = M0 M2 M3 M5 M6 = (0, 2, 3, 5, 6)
• Buatlah tabel kebenaran dari fungsi di bawah
ini, kemudian ekspresikan setiap fungsi menjadi
SOP dan POS serta gambarkanlah rangkaian
logikanya :
• y’ + xy + x’yz’
• (AB+C’)(A+CD’)
K-Map
Karnaugh Map ( K-Map)
• K-Map berisi semua kemungkinan kombinsai
dari sistem logika. Kombinasi ini di rangkaikan
ke dalam bentuk tabel. Map yang paling
sederhana terdiri dari dua buah masukan, untuk
lebih jelasnya perhatikan beberapa diagram atau
gambar dibawah ini.
Karnaugh Map
Latihan
• F(A,B,C) = (3,4,6,7)
TERIMA KASIH