Gerbang Logika Sistim Digital

Pandu Dewantara
13021900001
2C - PTI

pandu, 2020
 Gerbang Logika

Gerbang logika (Gates of Logic) merupakan dasar pembentukan

sistem digital. Gerbang logika beroperasi dengan bilangan biner(0/1),
sehingga disebut juga gerbang logika biner.

Gerbang logika itu sendiri dibagi menjadi 2 bagian:

Positif   :  Logika tinggi (1); logika rendah (0)

Negatif :  Logika tinggi (0); logika rendah (1)

pandu, 2020
 Gerbang Logika Positif
Macam-macam gerbang, di antaranya:

1 Gerbang Logika AND Gerbang Logika OR 2

Gerbang Logika NAND

3 Gerbang Logika NOT 4
(NOT AND)

Gerbang Logika NOR Gerbang Logika XOR

5 (EXCLUSIVE OR) 6
(NOT OR)

Gerbang Logika XNOR(NOT EXCLUSIVE

OR) 7

pandu, 2020
 Gerbang AND

Gerbang AND akan menghasilkan logika 1 jika semua masukan

mempunyai logika 1. Selain itu maka akan menghasilkan logika 0.

Tabel Kebenaran
A B F
0 0 0
0 1 0
1 0 0
Gbr. Simbol OR
1 1 1
pandu, 2020
 Gerbang OR
Gerbang OR akan memberikan keluaran 1 jika salah satu dari
masukannya pada keadaan 1. jika semua masukan bernilai 0, maka
keluaran akan bernilai 0 juga

Tabel Kebenaran

A B F
0 0 0
0 1 1
1 0 1
Gbr. Simbol OR
1 1 1
pandu, 2020
 Gerbang NOT

Gerbang NOT berfungsi sebagai pembalik (invester), sehingga

output dari gerbang ini merupakan kebalikan dari inputnya.

Tabel Kebenaran
A F
0 1
1 0
Gbr. Simbol NOT

pandu, 2020
 Gerbang NAND (NOT AND)
Gerbang NAND akan mempunyai keluaran 0 bila semua
masukan pada logika 1. Sebaliknya jika ada sebuah logika 0 pada
salah satu masukan, maka keluaran akan bernilai 1

Tabel Kebenaran
A B F
0 0 1
0 1 1
Gbr. Simbol NOT AND 1 0 1
1 1 0
pandu, 2020
 Gerbang NOR (NOT OR)
Gerbang NOR akan memberikan keluaran 0 jika salah satu dari
masukannya bernilai 1. Jika diinginkan keluaran bernilai 1, maka
semua masukanya harus dalam keadaan 0.

Tabel Kebenaran
A B F
0 0 1
0 1 0
1 0 0
Gbr. Simbol NOT OR
1 1 0
pandu, 2020
 Gerbang XOR (Exclusive Or)

Jika masukan bernilai sama, maka keluaran menghasilkan 0. Jika

masukan berbeda, maka keluaran menghasilkan 1.

Tabel Kebenaran
A B F
0 0 0
0 1 1
1 0 1
Gbr. Simbol XOR
1 1 0

pandu, 2020
 Gerbang XNOR

Gerbang XNOR merupakan lawan dari gerbang XOR. Jika

masukan bernilai sama, maka keluaran menghasilkan 1. Jika
masukan berbeda maka keluaran menghasilkan 0.

Tabel Kebenaran
A B F
0 0 1
0 1 0
1 0 0
Gbr. Simbol XOR 1 1 1

pandu, 2020
Contoh Soal
Fungsi logika OR dengan dua masukan akan mempunyai
keluaran 0 jika dan hanya jika kedua masukannya 0. Buat Model
neuron McCulloch-pitts untuk menyatakan fungsi logika OR
Jawab

Tabel Kebenarnya OR adalah

P1 P2 a Neuron yang sesuai adalah (dengan coba-coba) :

0 0 1
0 1 0
1 0 0
1 1 0
pandu, 2020
Lanjutan…
P1 P2 n = P1 W1 + P2 W2 a = f (n)

0 0 0.1+0.1=0 0

0 1 0.1+1.1=1 1

1 0 1.1+0.1=1 1

1 1 1.1+1.1=2 1

pandu, 2020
 Thheeorema Pertama De Morgan

Contoh gerbang NOR yan diubah ke AND-NOT untuk 3 masukan

Gerbang NOR 3 Masukan Gerbang AND-NOT 3 Masukan

pandu, 2020
Lanjutan..

Contoh perubahan rangkaian 2 gerbang OR dan 1 gerbang

AND menjadi 3 gerbang NOR

Rangkaian 2 gerbang OPR

dan 1 gerbang AND

pandu, 2020
pandu, 2020
Menggambar Hasil Penyederhanaan Fungsi Logika Dengan Gerbang

Digital

pandu, 2020
Jawaban

pandu, 2020
Lanjutan..

pandu, 2020
Lanjutan..

pandu, 2020
Latihan Soal

pandu, 2020
Gerbang Logika

pandu, 2020
 Latihan 2
Buatlah tabel kebenaran gerbang logika berikut.

pandu, 2020
pandu, 2020
 Aljabar Boolean
Aljabar Boolean berbeda dengan aljabar lainnya karena konstanta dan
variable Boolean hanya memiliki dua nilai yaitu 1 atau 0. Variabel Boolean
sering digunakan untuk menyatakan level tegangan pada kabel atau terminal
input dan output dari sebuah rangkaian. Contoh dalam system digital, 0
mewakili range tegangan dari 0 – 0.8 V, sedangkan 1 mewakili range tegangan
dari 2 – 5 V. Karena Boolean 0 dan 1 tidak mewakili bilangan asli tetapi
menyatakan posisi tegangan, maka disebut sebagai logic level.
Macam macam istilah yang digunakan untuk mewakili 0 dan 1 adalah seperti
berikut:

pandu, 2020
Aljabar Boolean merupakan sebuah persamaan yang menyatakan
hubungan antara input dan output dari sebuah rangkaian logika.
Aljabar Boolean memiliki 3 operasi dasar yaitu

OR
Tiga
operasi AND
logika

NOT

Rangkaian digital disebut sebagai gerbang logika yang dibangun dari

diode, transistor, dan resistor yang dihubungkan sehingga output
rangkaian merupakan hasil dari operasi logika (OR, AND, NOT) yang
dilakukan pada input.
pandu, 2020
 Tabel Kebenaran
Tabel kebenaran merupakan gambaran bagaimana sebuah output dari
rangkaian logika bergantung kepada logic level yang ada pada rangkaian
inputnya, Tabel kebenaran ini berisi kombinasi dari logic level yang ada pada
input. untuk jumlah kombinasi input adalah 2n. Untuk 2 input maka
kombinasinya adalah 2n = 22 yaitu 4 kombinasi input.
Tabel Kebenaran 2 Tabel Kebenaran 3 Tabel Kebenaran 4
input input input

pandu, 2020
 Operasi OR
Operasi OR merupakan operasi logika dimana akan
menghasilkan nilai 1 jika salah satu atau semua inputnya
bernilai 1. Dalam aljabar Boolean operasi OR dinyatakan
sebagai tanda tambah (+)
Gerbang Logika OR 2 input Gerbang Logika OR 3 input

Tabel Kebenaran 2 Input Tabel Kebenaran 3 Input

Operasi OR

pandu, 2020
 Operasi AND
Operasi AND merupakan operasi logika dimana akan
menghasilkan nilai 1 jika semua inputnya bernilai 1. Dalam
aljabar Boolean operasi OR dinyatakan sebagai tanda kali (.)
Gerbang Logika AND 2 input Gerbang Logika AND 3 input

Tabel Kebenaran 2 Input Tabel Kebenaran 3 Input

Operasi OR

pandu, 2020
 Operasi NOT
Operasi NOT berbeda dengan operasi OR dan AND, karena hanya
memiliki 1 input. Sebagai contoh Variabel A dilakukan operasi NOT
maka hasil x dinyatakan sebagai Operasi NOT memberikan output
dengan nilai kebalikan dari inputnya. Jika inputnya 0, maka outputnya
adalah 1, dan jika inputnya adalah 1 maka outputnya adalah 0.
Gerbang NOT Tabel Kebenaran

pandu, 2020
 Gerbang logika NAND dan NOR
2 gerbang logika lainnya adalah Gerbang NOR dan gerbang NAND
yang merupakan kombinasi dari gerbang dasar AND, OR, dan NOT.
Gerbang NOR
Simbol dari Gerbang NOR mirip dengan symbol dari Gerbang OR
dengan tambahan lingkaran kecil pada output. Lingkaran kecil ini
menandakan operasi invers. Sehingga Gerbang NOR beroperasi
seperti gerbang OR + sebuah inverter (NOT).

pandu, 2020
Lanjutan..
Gerbang NAND
Simbol dari Gerbang NAND mirip dengan symbol dari
Gerbang AND dengan tambahan lingkaran kecil pada output.
Lingkaran kecil ini menandakan operasi invers. Sehingga
Gerbang NAND beroperasi seperti gerbang AND + sebuah
inverter (NOT).

pandu, 2020
 RANGKAIAN DIGITAL Persamaan Aljabar
Boolean

Setiap rangkaian digital bagaimana pun kompleksnya, dapat

digambarkan menggunakan 3 operasi dasar Boolean karena OR, AND
dan NOT merupakan dasar dalam membangun system digital.
Contoh

Rangkaian ini memiliki 3 input A, B dan C dan satu buah output x. menggunakan
persamaan Boolean,maka kita dapat dengan mudah membuat persamaan output.
Gambar a.
• Gerbang 1 AND, dengan input A dan B → AB
• Output Gerbang AND dan input C dihubungkan dengan Gerbang OR → AB+C

pandu, 2020
Lanjutan…

Analisa Tabel Kebenaran

pandu, 2020
Implementasi Aljabar Boolean à Rangkaian Digital
Ketika operasi dari sebuah rangkaian dinyatakan dalam persamaan
Boolean, maka kita dapat membuat rangkaian logikanya secara langsun
berdasarkan persamaan tersebut.
Contoh

Persamaan Boolean diatas terdiri dari 3 terms yaitu yang

di OR kan secara bersama. Persamaan diatas membutuhkan 3
gerbang AND, 2 gerbang NOT dan 1 gerbang OR.

pandu, 2020
pandu, 2020