Kombinatorik 5B

Gerbang
Logika
Kelompok 1
Anggota Kelompok

Ezra Glory Manalu (2105113563)

Karina Azzahra Maulani (2105111603)
Mustika Indah Bestari (2105110882)
Nurhayeti (2105114020)
Rizka Putri Apriliani (2105113565)
Yuli Ani Rotua (2105113562)
Definisi Gerbang
Logika
Gerbang logika dapat didefiniskan sebagai peralatan yang
menghasilkan suatu output (keluaran) hanya jika telah ditentukan
sebelumnya kondisi input (masukkan) yang ada.

Gerbang logika mempunyai output dengan dua keadaan, yakni output

dengan nol volt yang menyatakan logika 0 (rendah) dan output dengan
tegangan tetap yang menyatakan logika 1 (tinggi)
Jenis-Jenis Gerbang
Logika
Secara umum, gerbang logika terdiri
dari 2 jenis, yakni:

Gerbang Logika Gerbang Logika

Dasar: Turunan:
• AND • NAND
• OR • NOR
• NOT • X-OR
• X-NOR
Gerbang AND
Gerbang AND diterjemahkan sebagai gerbang “DAN”
artinya sebuah gerbang logika yang berlogika 1 jika input
A dan input B dan seterusnya berlogika 1. Adapun tabel Simbol gerbang AND:
kebenarannya:

Masukkan Keluaran
A B
0 0 0
0 1 0
1 0 0
1 1 1
Gerbang OR
• Gerbang OR merupakan 2 atau lebih Masukan
(Input) untuk menghasilkan hanya 1 Keluaran
(Output).

• Gerbang OR akan menghasilkan Keluaran

(Output) 1 jika salah satu dari Masukan (Input)
bernilai Logika 1

• Jika ingin menghasilkan Keluaran (Output)

Logika 0, maka semua Masukan (Input) harus
bernilai Logika 0.

• Simbol yang menandakan Operasi Logika OR

dalah tanda Plus (“+”).
Simbol Logika

Tabel Kebenaran Gerbang OR

INPUT
OUTPUT
A B
0 0 0
0 1 1
1 0 1
1 1 1
Gerbang NOT
• Gerbang NOT hanya memerlukan sebuah Masukan
(Input) untuk menghasilkan hanya 1 Keluaran
(Output).
• Gerbang NOT disebut juga dengan Inverter
(Pembalik) karena menghasilkan Keluaran (Output)
yang berlawanan (kebalikan) dengan Masukan atau
Inputnya.
• Berarti jika ingin mendapatkan Keluaran (Output)
dengan nilai 0 maka input atau Masukannya harus
bernilai Logika 1.
• Gerbang NOT biasanya dilambangkan dengan simbol
minus (“-“) di atas Variabel Inputnya. Berikut
merupakan tabel kebenaran dari gerbang logika NOT.
Simbol Logika

Tabel Kebenaran Gerbang NOT

INPUT OUTPUT

0 1
1 0
Gerbang NAND
• Gerbang NAND merupakan gerbang logika AND yang
di NOT kan
• Gerbang logika NAND memiliki dua atau lebih sinyal
masukan dengan satu sinyal keluaran.
• Gerbang NAND akan menghasilkan output logika 0 jika
semua input pada logika 1 apabila terdapat sebuah input
logika 0 maka akan menghasilkan output logika 1.
(Kebalikan dari gerbang AND)
 Simbol Logika

Tabel Kebenaran Gerbang NAND

A B AND NAND

0 0 0 1
0 1 0 1
1 0 0 1
1 1 1 0

Fungsi Boolean =
Gerbang NOR
• Gerbang NOR merupakan gerbang logika OR yang di
NOT kan
• Gerbang logika NAND memiliki dua atau lebih sinyal
masukan dengan satu sinyal keluaran.
• Gerbang NOR akan menghasilkan output logika 0 jika
salah satu input pada logika 1 dan apabila ingin
mendapatkan output logika 1, maka semua input logika 0
(Kebalikan dari gerbang OR)
 Simbol Logika

Tabel Kebenaran Gerbang NOR

A B OR NOR

0 0 0 1
0 1 1 0
1 0 1 0
1 1 1 0
Fungsi Boolean =
Gerbang XOR
• Gerbang logika XOR merupakan singkatan dari kata
Exclusive-OR, gerbang ini merupakan modifikasi dari
gerbang OR
• Gerbang logika XOR akan menghasilkan nilai output
sama dengan 1 jika hanya salah satu input saja yang
bernilai 1 atau jika kedua input bernilai sama maka
outputnya adalah 0.
• Gerbang XOR akan menghasilkan sinyal keluaran
rendah jika semua sinyal masukan rendah atau semua
masukan bernilai tinggi.
Simbol Gerbang XOR

Tabel Kebenaran Gerbang XOR

A B

0 0 1
0 1 0
1 0 0
1 1 1

Fungsi Boolean
Rangkaian Logika Dasar Pembentuk Gerbang XOR
Gerbang XNOR
• Gerbang XNOR atau Exclusive NOR memiliki kerja
kebalikan dari XOR.
• Pada gerbang XNOR jika terdapat 2 input yang bernilai
sama, maka akan menghasilkan nilai output 1. Namun,
jika salah satu inputnya berbeda atau kedua inputnya tak
sama maka nilai outpunya adalah 0.
• Gerbang XNOR akan menghasilkan sinyal keluaran
tinggi jika semua sinyal masukan bernilai sama
(kebalikan dari gerbang XOR).
Simbol Gerbang XNOR

Tabel Kebenaran Gerbang XNOR

A B )

0 0 0

0 1 1

1 0 1

Fungsi Boolean) 1 1 0
Rangkaian Logika Dasar Pembentuk Gerbang XNOR
CONTOH SOAL 1
Buatlah rangkaian logika:
a. F = A + (B.C)
PENYELESAIAN
a. F = A + (B.C)
PENYELESAIAN
 CONTOH SOAL 2
Buatlah tabel kebenaran dari rangkaian logika berikut.
PENYELESAIAN
 Perhatikan rangkaian logika x dan y termasuk gerbang NOR yaitu (x + y)’
 Rangkaian berikutnya termasuk gerbang AND yaitu (x + y)’z

Maka tabel kebenarannya adalah:

0 0 0 1 0
0 0 1 1 1
0 1 0 0 0
0 1 1 0 0
1 0 0 0 0
1 0 1 0 0
1 1 0 0 0
1 1 1 0 0
 CONTOH SOAL 3
Sederhanakan fungsi logika berikut, gambarkan
rangkaian gerbang logika dasar penyederhanaan, dan
tabel kebenarannya!
a.
 a.

- Penyederhanaan dengan Aljabar Bolean - Gerbang Logika Penyederhanaan

F = ABC + A′ BC + AB′C

= ሺA + A′ ሻBC + AB ′ C

= ሺ1ሻBC + AB ′ C
- Tabel Kebenaran
= BC + AB ′ C

= CሺB + AB′ ሻ

= C ሺB + Aሻ

= ሺA + BሻC
 b.

- Penyederhanaan dengan Aljabar Bolean - Tabel Kebenaran

F = AB′ C′ D′ + ABC′D′

= AC′D′ሺB + B′ ሻ

= AC′D′(1)

= AC′D′

- Gerbang Logika Penyederhanaan

 CONTOH SOAL 4
Tunjukkan bahwa rangkaian di bawah ini
dapat diganti dengan satu gerbang NAND
tunggal dengan cara:
a) Membuat tabel kebenaran
b) Aljabar Boolean
a. Tabel Kebenaran
b. Aljabar Bolean
തതത+ ത
𝐘=ത
𝐀𝐁 ഥതത
𝑨 തതതത
+ 𝐁ത

ഥ+ 𝑩
𝐘 = ሺ𝑨 ഥሻ 𝑨 𝐁
ഥ Teorema Demorgan

ഥ + ሺ𝑩
𝐘=𝑨 ഥ+ 𝑨𝐁
ഥሻ Hukum Asosiatif

ഥ+ 𝑩
𝐘=𝑨 ഥሺ𝟏 + 𝑨ሻ Hukum Distributif

ഥ+ 𝑩
𝐘=𝑨 ഥ ሺ𝟏 + 𝑨ሻ = 𝟏

𝐘=ത
തതത
𝑨𝑩 Teorema Demorgan

Jadi, 𝑌 = ത
തതതmerupakan gerbang NAND
𝐴𝐵
 CONTOH SOAL 5
Tentukan keluaran dari rangkaian logika berikut
Penyelesaian

Ada 3 masukan dari rangkaian logika yaitu a,b, dan c.

Dari gambar didapatkan:

Y = (𝑎. 𝑏’) + (𝑎’ + (𝑏. 𝑐’))

Terima Kasih