LAPORAN PRAKTIKUM SISTEM DIGITAL

MINIMISASI FUNGSI BOOLEAN

Dosen Pengampu
Andy Cahyono, S.Kom., M.Kom

Disusun Oleh
ZAENUL ASIKIN (20117071)

FAKULTAS KOMPUTER DAN DESAIN

INFORMATIKA
UNIVERSITAS SELAMAT SRI (UNISS)
2018 / 2019
 Modul 1
MINIMISASI FUNGSI BOOLEAN

A. Kompetensi Dasar
Mahasiswa dapat :
1. Membuktikan kesamaan fungsi boolean dalam bentuk SOP dan POS.
2. Membuktikan kesamaan fungsi boolean standar dengan hasil minimisasinya.
B. Alat dan Bahan

1. Digital trainer set atau Digital Work

2. IC 7400 (Nand), 7402 (Nor), 7408 (And), 7432 (Or), 7486 (Xor), 7404 (Not).
C. Prosedur Percobaan

1. 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 1
1 0 1 1
1 1 0 0
1 1 1 1

2. Dari tabel kebenaran di atas, buatlah fungsi boolean dalam bentuk SP dan PS.
3. Buatlah rangkaian logikanya.
4. Amati dan catat output terahadap kombinasi keadaan input.
5. Sederhanakan fungsi tersebut.
6. Buatlah rangkaian logikanya.
7. Amati dan catat output terhadap kombinasi keadaan input.
D. Tugas
1. Buatlah fungsi boolean dalam bentuk SOP dan POS standar untuk tabel
kebenaran di atas !
 2. Buatlah tabel kebenaran rangkaian gerbang logika dalam bentuk SP dan PS
standar hasil percobaan !
3. Buatlah fungsi boolean dalam bentuk SP dan PS hasil minimisasi !
4. Buatlah tabel kebenaran rangkkaian gerbang logika hasil minimisasi dalam
bentuk SP dan PS hasil percobaan !
5. Buatlah laporan pembahasan dan kesimpulan hasil percobaan ini !
E. Hasil dan Pembahasan
Landasan Teori

Fungsi Boolean seringkali mengandung operasi – operasi yang tidak perlu,

literal atau suku – suku yang berlebihan. Oleh karena itu, kita dapat menyederhanakan
fungsi Boolean lebih lanjut. Menyederhanakan fungsi Boolean artinya mencari bentuk
fungsi lain yang ekivalen tetapi dengan jumlah literal atau operasi yang lebih sedikit.
Penyederhanaan fungsi Boolean disebut juga minimisasi fungsi.

Dipandang dari segi aplikasi aljabar Boolean, fungsi Boolean yang lebih
sederhana berarti rangkaian logikanya juga lebih sederhana (menggunakan jumlah
gerbang logika lebih sedikit). Ada tiga metode yang dapat digunakan untuk
menyederhanakan fungsi Boolean :

1. Secara aljabar, menggunakan hukum – hukum aljabar Boolean.

2. Metode Peta Karnaugh.
3. Metode Quine-McCluskey (metode tabulasi).

 Fungsi Boolean Dalam Bentuk SOP

Dari tabel kebenaran diatas penulis mendapatkan fungsi Boolean dalam
bentuk SOP seperti berikut : F (A B C) = A’ B’ C’ + A B’ C + A B C, diambil dari
tabel yang memiliki nilai F (A B C) = 1, dalam bentuk SOP fungsi yang memiliki
tanda (‘) yaitu yang nilainya 0.

Penyederhanaan Fungsi Boolean

F (A B C) = A’ B’ C’ + A B’ C + A B C
= B’ C’ + A C (bentuk fungsi yang sudah disederhanakan)
 Penederhanaan menggunakan metode Peta Karnaugh
A/BC 00 01 11 10
0 1 0 0 0
1 1 1 1 0

Rangkaian logika sebelum di sederhanakan

A’ B’ C’ + A B’ C’ + A B’ C + A B C

Rangkaian logika yang sudah di sederhanakan

B’ C’ + A C

 Fungsi Boolean Dalam Bentuk POS

Dari tabel kebenaran diatas penulis mendapatkan fungsi Boolean dalam
bentuk POS seperti : F (A B C) = (A + B + C’) (A + B’ + C) (A + B’ + C’) (A’ + B’
+ C), diambil dari tabel yang memiliki nilai F (A B C) = 0, dalam bentuk POS fungsi
yang memiliki tanda (‘) yaitu yang nilainya 1.

Penyedrhanaan Fungsi Boolean

F (A B C) = (A + B + C’) (A + B’ + C) (A + B’ + C’) (A’ + B’ + C)
= (A + C’) (B’ + C’) (bentuk fungsi yang sudah disederhanakan)
 Penyederhanaan menggunakan metode Peta Karnaugh
A/BC 00 01 11 10
0 0 1 1 1
1 0 0 0 1

(A + B + C’) (A + B’ + C) (A + B’ + C’) (A’ + B’ + C)

Rangkaian logika yang sudah disederhanakan

(A + C’) (B’ + C’)

Kesimpulan
Kesimpulan yang dapat diambil dari pembahasan diatas yaitu, dalam
penyederhanaan suatu fungsi Boolean dapat kita lakukan dengan 3 cara sebagai berikut
: Secara aljabar, Metode Peta Karnaugh dan Metode Quine-McCluskey (metode
tabulasi). Serta dalam membuktikan kesamaan fungsi Boolean dapat dilakukan dengan
bentuk SOP dan POS.