Modul Praktikum

Sistem Digital

MODUL II
PENYEDERHANAAN RANGKAIAN LOGIKA MENGGUNAKAN FUNGSI BOOLEAN

A. Standar Kompetensi
Menguasai konsep penyederhanaan rangkaian logika
B. Kompetensi Dasar
1. Rangkaian Logika
2. Aljabar Boolean
C. Tujuan Pembelajaran
Setelah mengikuti praktikum ini, mahasiswa diharapkan dapat:
1. Membuktikan persamaan fungsi boolean dalam bentuk SOP dan POS
2. Membuktikan persamaan fungsi standar dengan hasil minimisasinya menggunakan boolean
D. Materi
1. Menguraikan Rangkaian-Rangkaian Logika Secara Aljabar
Rangkaian logika dapat diuraikan secara lengkap dengan menggunakan operasi-operasi
Boolean yang telah didefinisikan sebelumnya, karena rangkaian OR, AND, dan NOT merupakan
blok-blok bangun dasar dari sistem digital. Perhatikan rangkaian pada Gambar 2.1. Rangkaian
tersebut terdiri dari tiga input yaitu A, B, dan C dan suatu output X. Dengan menggunakan
ekspresi Boolean untuk tiap gerbang dengan mudah dapat ditentukan ekspresi outputnya.

Gambar 2.1 Rangkaian logika dengan ekspresi Booleannya

2. Teorema-teorema Boolean
Teorema-teorema (Hukum) Boolean dapat membantu untuk menyederhanakan ekspresi
Boolean dan rangkaian-rangkaian logika.

1 Laboratorium Teknik Elektronika

Dan Teknik Digital
Modul Praktikum
Sistem Digital

(1)

(2)

(3)

(4)

(5)

(6)

(7)

(8)

(9)
(10)
(11)
(12)
(13)
(14)
(15)
(16)
(17)
(18)
(19)
(20)
3. Bentuk Standar Fungsi Boolean
Ada 2 bentuk standar fungsi Boolean, yaitu:
1) Sum of Product (SOP)/Minterm
Ciri–ciri:
a. Dalam setiap suku operasi variabelnya adalah perkalian.
b. Setiap suku (term) dijumlahkan.
c. Setiap suku mengandung semua variabel.

2 Laboratorium Teknik Elektronika

Dan Teknik Digital
Modul Praktikum
Sistem Digital

Contoh: f(x,y) = xy + x’y

g(x,y,z) = x’yz + xyz + x’y’z’
Cara membaca:
a. Variabel tanpa komplemen dianggap bernilai 1.
b. Variabel dengan komplemen dibaca 0.
2) Product of Sum (POS)/Maxterm
Ciri–ciri:
a. Dalam setiap suku operasi variabelnya adalah penjumlahan.
b. Setiap suku (term) dikalikan.
c. Setiap suku mengandung semua variabel.
Contoh: f(x,y) = (x’+ y) (x + y’)
g(x,y,z) = (x + y + z’) (x’ + y’ + z) (x + y + z)
Cara membaca:
a. Variabel tampa komplemen dianggap bernilai 0.
b. Variabel dengan komplemen dibaca 1.
4. Tabel Kebenaran untuk Mencari Bentuk SOP dan POS
Perhatikan tabel kebenaran berikut:

Cara membaca:
1. Bentuk SOP: baca baris bernilai ‘1’
Kombinasi peubahnya, tulis dalam bentuk SOP/minterm.
Jadi, f(x,y,z) = x’y’z + xy’z’ + xyz = Σ(1,4,7)
2. Bentuk POS: baca baris bernilai ‘0’
Kombinasi peubahnya, tulis dalam bentuk POS/maxterm.
Jadi, f(x,y,z) = (x + y + z)(x + y’ + z)(x + y’ + z’)(x’ + y + z’) (x’ + y’ + z) = Π(0,2,3,5,6)

3 Laboratorium Teknik Elektronika

Dan Teknik Digital
Modul Praktikum
Sistem Digital

E. Lembar Kerja
1. Alat dan Bahan
a) Papan percobaan (breadboard)
b) IC 7408 (And), IC 7404 (Not), IC 7432 (Or), IC 7400 (Nand), IC 7402 (Nor), IC 7486 (Ex-Or)
2. Langkah-langkah percobaan
a) Praktikan telah membaca dan mempelajari materi modul praktikum yang akan dilaksanakan.
b) Diketahui tabel kebenaran sebagai berikut:
A B C F (A, B, C)
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
c) Buatlah rangkaian logikanya!
d) Amatilah dan catatlah output terhadap kombinasi keadaan input!
e) Sederhanakan fungsi tersebut!
f) Buatlah rangkaian logika hasil penyederhanaan!
g) Amatilah dan catatlah output terhadap kombinasi keadaan input!

4 Laboratorium Teknik Elektronika

Dan Teknik Digital
Modul Praktikum
Sistem Digital

LEMBAR KERJA MODUL II

Nama : ...............................
NIM : ...............................

1. Buatlah fungsi Boolean dalam bentuk SOP dan POS standar untuk tabel kebenaran pada
langkah percobaan nomor (b)!
2. Gambarlah rangkaian logika berdasarkan tabel kebenaran standar!
3. Buatlah fungsi Boolean dalam bentuk SOP dan POS hasil minimisasi atau penyederhanaan!
4. Buatlah tabel kebenaran rangkaian gerbang logika hasil minimisasi dalam bentuk SOP dan POS
hasil percobaan!
5. Buatlah kesimpulan dari hasil percobaan yang telah dilakukan!

Apakah rangkaian yang dibuat bekerja dengan baik? (Ya/Tidak )

Apakah output rangkaian standar sama dengan output rangkaian hasil penyederhanaan?
(Ya/Tidak )
 Diisi oleh asisten praktikum yang mendampingi

5 Laboratorium Teknik Elektronika

Dan Teknik Digital