Kuliah Minggu Ke-10

Matematika Lanjut

I. Aplikasi Aljabar Boolean pada Rangkaian Digital Elektronik

Rangkaian digital elektronik dimodelkan dengan sejumlah gerbang logika. Tiga gerbang logika
dasar ada 3 (tiga) yaitu AND, OR, dan NOT. Rangkaian tersebut dinamakan rangkaian logika.
Secara spesifik rangkaian logika diimplementasikan sebagai rangkaian listrik, tetapi rangkaian
listrik tidak dibahas di sini. Rangkaian yang dibahas memberikan keluaran yang bergantung
pada masukannya.

1.1. Gerbang Logika Dasar

Gerbang AND dua-masukan Gerbang OR dua-masukan Gerbang NOT (inverter)

1.2. Gerbang Logika Turunan.

Ada 4 (empat) gerbang logika turunan yaitu NAND, NOR, XOR (exclusive OR), dan XNOR
yang diturunkan dari tiga gerbang dasar.

Gerbang NAND Gerbang NOR Gerbang XOR Gerbang XNOR

Catatan
Notasi Komplemen (Inverter) dapat juga digambarkan dengan garis di atas.
(X’ = 𝑥𝑥̅ , ��� , (A+B)’ = ����������
(xy)’ = 𝑥𝑥𝑥𝑥 (𝐴𝐴 + 𝐵𝐵) , dan lain-lain).
.

1.3. Gerbang Logika dan Tabel Kebenaran

Berikut adalah Gerbang Logika beserta Tabel Kebenarannya, yaitu:

a. Gerbang AND
 Gerbang AND adalah gerbang yang memerlukan dua atau lebih input untuk menghasilkan
satu output. Jika semua atau salah satu inputnya merupakan bilangan biner 0, maka
outputnya akan menjadi 0. Sedangkan jika semua input adalah bilangan biner 1 maka
outputnya akan menjadi 1.

. .
b. Gerbang OR
Gerbang OR adalah gerbang yang memerlukan dua atau lebih input untuk menghasilkan
output 1 jika semua atau salah satu input merupakan bilangan biner 1. Sedangkan output
akan menghasilkan 0 jika semua input adalah bilangan biner 0.

c. Gerbang NOT
Gerbang NOT berfungsi sebagai pembalik keadaan. Jika input bernilai 1 maka outputnya
akan bernilai 0 dan begitu juga sebaliknya.

A X (NOT A)
0 1
1 0
d. Gerbang NAND
Gerbang NAND adalah gabungan dari gerbang AND dan gerbang NOT. Output yang
dihasilkan adalah kebalikan dari gerbang AND.

e. Gerbang NOR
Gerbang NOR adalah gabungan dari gerbang OR dan gerbang NOT, sehingga output
yang dihasilkan dari gerbang NOR adalah kebalikan dari gerbang OR.

f. Gerbang XOR
Gerbang XOR (Exclusive OR) adalah gerbang yang memerlukan dua input untuk
menghasilkan satu output. Jika input berbeda (misalkan: input A=1, input B=0) maka
output yang dihasilkan adalah bilangan biner 1. Sedangkan jika input adalah sama maka
akan menghasilkan output dengan bilangan biner 0.

g. Gerbang XNOR
Gerbang XNOR (Exclusive NOR) memerlukan dua input untuk menghasilkan satu
output. Jika input berbeda (misalkan: input A=1, input B=0) maka output yang dihasilkan
adalah bilangan biner 0. Sedangkan jika input adalah sama maka akan menghasilkan
output dengan bilangan biner 1.

Contoh
1. Nyatakan fungsi f(x,y) = xy + x’y ke dalam rangkaian logika dan buatlah Tabel
Kebenarannya

Jawab:

Tabel Kebenaran

x y x’ xy x’y xy+x’y
0 0 1 0 0 0
0 1 1 0 1 1
1 0 0 0 0 0
1 1 0 1 0 1
2. Buatlah Tabel Kebenaran dari Gerbang Logika di bawah:

Jawab:

Tabel Kebenaran:

A B A’ Y
0 0 1 0
0 1 1 1
1 0 0 0
1 1 0 0

3. Nyatakan fungsi Y= A(B+C) ke dalam gerbang logika dan buatlah Tabel

Kebenarannya

Jawab:
 Tabel Kebenaran

A B C B+C Y
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 1 0
1 0 0 0 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1

SOAL
1. Tentukan output dari rangkaian gerbang logika di bawah ini (Z), dan buatlah Tabel
Kebenarannya.

2. Tentukan output dari rangkaian gerbang logika di bawah ini (z), dan buatlah Tabel
Kebenarannya.

(z)

3. Tunjukkan bahwa rangkaian di bawah ini dapat diganti dengan satu gerbang NAND
tunggal dengan cara membuat Tabel Kebenaran.
4. Dengan menggunakan penyederhanaan aljabar Boolean, sederhanakan rangkaian
pertama sehingga diperoleh hasil rangkaian ke-2.

5. Dengan menggunakan penyederhanaan aljabar Boolean dan Tabel Kebenaran,

sederhanakan rangkaian pertama sehingga diperoleh hasil rangkaian ke-2