LAPORAN PRAKTIKUM

0953123201

PRAKTIKUM SISTEM DIGITAL

MODUL: 3

“MINIMISASI FUNGSI BOOLEAN”

NAMA : LUTFIANA ARIFAH

NIM : M0519057

HARI : JUMAT

TANGGAL : 4 OKTOBER 2019

WAKTU : 14.00 – 16.30 WIB

ASISTEN : SILVYA AMALIA SANTY

PROGRAM STUDI INFORMATIKA

UNIVERSITAS SEBELAS MARET

2019
 Modul 3
MINIMISASI FUNGSI BOOLEAN
LUTFIANA ARIFAH (M0519057) / JUMAT, 4 OKTOBER 2019
Email : lutfianarfh@student.uns.ac.id
Asisten : Silvya Amalia Santy

Abstraksi— praktikum ini bertujuan agar mahasiswa dapat menyederhanakan fungsi

boolean. Dalam fungsi aljabar Boolean yang mempunyai banyak variabel bisa menyebabkan
kesulitan dalam merangkai sebuah rangkaian logika, sehingga diperlukan penyederhanaan
atau atau minimisasi. Penyederhanaan bisa dilakukan dengan 3 metode yaitu menggunakan
hokum aljabar Boolean, metode Peta Karnaugh dan metode Quine-McCluskey.

Kata kunci- gerbang logika, minimisasi fungsi Boolean, hukum-hukum aljabar Boolean,
Peta Karnaugh

I. PENDAHULUAN

Fungsi Boolean seringkali mengandung operasi – operasi yang tidak perlu, literal atau suku -
suku yang berlebihan. Oleh karena itu, kita dapat menyederhanakan fungsi Boolean.
Menyederhanakan fungsi Boolean artinya mencari bentuk fungsi lain yang ekuivalen tetapi dengan
jumlah literal atau operasi yang lebih sedikit. Penyederhanaan fungsi Boolean disebut juga
minimisasi fungsi.

II. DASAR TEORI

2.1 Fungsi Boolean
Fungsi Bolean adalah ekspresi yang dibentuk dari peubah Boolean melalui operasi
penjumlahan, perkalian, atau komplemen. Dalam aljabar Boolean, variabel x disebut peubah
Boolean. Selain dengan cara aljabar, fungsi Boolean dapat dinyatakan dalam bentuk tabel
kebenaran. Tabel kebenaran adalah suatu tabel yang menyatakan seluruh kemungkinan nilai
peubah dari fungsinya. Jika suatu fungsi Boolean memuat n peubah, maka banyaknya baris
dalam tabel kebenaran ada 2n.
2.2 SOP (Sum of Product)
Sum of Product (SOP) adalah metode untuk menentukan ekpresi boolean atau gerbang logika
yang sudah diketahui tabel kebenarannya. Caranya adalah dengan menyatukan pada gerbang
(Sum /OR) yang merupakan hasil dari perkalian (Product /AND).
2.3 POS (Product of Sum)
Product of Sum (POS) adalah metode untuk menentukan ekpresi boolean atau gerbang logika
yang sudah diketahui tabel kebenarannya. Caranya adalah dengan menyatukan pada gerbang
(Product / AND) yang merupakan hasil dari penjumlahan (Sum / OR) berkebalikan dari
metode Sum of Product (SOP).
2.4 Penyederhanaan Fungsi Boolean
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)
2.5 Aljabar Boolean
Aljabar Boolean atau dalam bahasa Inggris disebut dengan Boolean Algebra adalah
matematika yang digunakan untuk menganalisis dan menyederhanakan Gerbang Logika pada
Rangkaian-rangkaian Digital Elektronika. Boolean pada dasarnya merupakan Tipe data yang
hanya terdiri dari dua nilai yaitu “True” dan “False” atau “Tinggi” dan “Rendah” yang
biasanya dilambangkan dengan angka “1” dan “0” pada Gerbang Logika ataupun bahasa
pemrograman komputer.
2.6 Peta Karnaugh
Peta Karnaugh adalah penjelasan tentang fungsi tabel kebenaran Bool dalam bentuk gambar.
Salah satu tujuan dari peta Karnaugh untuk menyederhanakan fungsi Bool, sampai lima
variabel. fungsi Boolean dengan lebih dari lima variabel akan sulit untuk disederhanakan
menggunakan metode ini. Peta Karnaugh berisi beberapa kotak, setiap kandang-persegi
adalah merupakan salah satu segmen dari persamaan Boolean. Jumlah kotak tergantung pada
jumlah variabel. Peta Karnaugh untuk dua variabel, akan berisi empat squares.For 3 variabel
terdiri dari 8 kotak, 4 variabel terdiri dari 16 kotak, dan untuk 5 variabel terdiri dari 32 kotak.
2.7 Metode Quine-McCluskey
Metode Quine Mc. Cluskey adalh salah satu cara yang memungkinkan untuk
menyederhanakan suatu persamaan logika lebih dari empat variabel. Metoda tabulasi ini
terdiri atas dua bagian, yaitu :
1. Menentukan term-term sebagai kandikat (prime-implicant)
2. Memilih prime-implicant untuk mendapatkan ekspresi dengan jumlah literal sedikit

III. ALAT DAN LANGKAH PERCOBAAN

1. Digital trainer set atau Digital Work.

2. IC 7400 (Nand), 7402 (Nor), 7408 (And), 7432 (Or), 7486 (Xor), 7404 (Not)
Langkah kerja :

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 booelan dalam bentuk SOP dan POS.
3. Buatlah rangkaian logikanya.
4. Amati dan catat output terhadap kombinasi keadaan input.
5. Sederhanakan fungsi tersebut.
6. Buatlah rangkaian logikanya.
7. Amati dan catat output terhadap kombinasi keadaan input.

IV. HASIL DAN ANALISIS PERCOBAAN

4.1 Fungsi Boolean dalam Bentuk SOP
Fungsi Boolean dalam bentuk SOP diambil dari table yang memiliki nilai F(A B C) = 1
Dalam bentuk SOP fungsi yang memiliki tanda (‘) yaitu yang nilainya 0
Kombinasi nilai-nilai peubah yang menghasilkan nilai fungsi sama dengan 1 adalah 000, 100,
101, dan 111, maka fungsi Booleannya dalam bentuk kanonik SOP adalah
F(A,B,C) = A’B’C’ + AB’C’ + AB’C + ABC
Rangkaian gerbang logika dalam bentuk SOP standar hasil percobaan :
Tabel kebenaran SOP
A B C A’ B’ C’ F(A,B,C)
0 0 0 1 1 1 1
0 0 1 1 1 0 0
0 1 0 1 0 1 0
0 1 1 1 0 0 0
1 0 0 0 1 1 1
1 0 1 0 1 0 1
1 1 0 0 0 1 0
1 1 1 0 0 0 1

Penyederhanaan fungsi Boolean secara aljabar :

F(A,B,C) = A’B’C’ + AB’C’ + AB’C + ABC
= B’C’(A’+A) + AB’C + ABC
= B’C’ + AB’C + ABC
= B’C’ + C(AB’+AB)
= B’C’ + C(A(B’+B))
= B’C’ + AC
 Penyederhanaan fungsi aljabar dengan metode Peta-Karnaugh :
A / BC 00 01 11 10
0 1

1 1 1 1

0 0 0 1 0 1
1 0 0 1 1 1
A B C A B C = B’C’ + AC
Rangkaian gerbang logika SOP hasil minimisasi :

Tabel kebenaran SOP

A B C A’ B’ C’ F(A,B,C)
0 0 0 1 1 1 1
0 0 1 1 1 0 0
0 1 0 1 0 1 0
0 1 1 1 0 0 0
1 0 0 0 1 1 1
1 0 1 0 1 0 1
1 1 0 0 0 1 0
1 1 1 0 0 0 1

4.2 Fungsi Boolean dalam Bentuk POS

Fungsi boolean dalam bentuk POS diambil dari table yang memiliki nilai F(A B C) = 0
Dalam bentuk POS fungsi yang memiliki tanda (‘) yaitu yang nilainya 1
Kombinasi nilai-nilai peubah yang menghasilkan nilai fungsi sama dengan 1 adalah 001, 010,
011, dan 110, maka fungsi Booleannya dalam bentuk kanonik POS adalah
F(A,B,C) = (A+B+C’) (A+B’+C) (A+B’+C’) (A’+B’+C)
Rangkaian gerbang logika POS :

Tabel kebenaran POS

A B C A’ B’ C’ F(A,B,C)
0 0 0 1 1 1 1
0 0 1 1 1 0 0
0 1 0 1 0 1 0
0 1 1 1 0 0 0
1 0 0 0 1 1 1
1 0 1 0 1 0 1
1 1 0 0 0 1 0
1 1 1 0 0 0 1

Penyederhanaan fungsi Boolean secara aljabar :

F(A,B,C) = (A+B+C’) (A+B’+C) (A+B’+C’) (A’+B’+C)
= A + C’ (B . B’) B’ + C (A . A’)
= A + C’ + 0 . B’ + C + 0
= (A + C’) (B’ + C)
Penyederhanaan fungsi aljabar dengan metode Peta-Karnaugh :
A / BC 00 01 11 10
0 1 1 1
 1 1
0 0 1 0 1 0
0 1 1 1 1 0
A B C A B C = (A + C’) (B’ + C)
Rangkaian gerbang logika POS hasil minimisasi :

Tabel kebenaran POS

A B C A’ B’ C’ F(A,B,C)
0 0 0 1 1 1 1
0 0 1 1 1 0 0
0 1 0 1 0 1 0
0 1 1 1 0 0 0
1 0 0 0 1 1 1
1 0 1 0 1 0 1
1 1 0 0 0 1 0
1 1 1 0 0 0 1

IV.KESIMPULAN
5.2 Fungsi Boolean bisa disederhanakan dengan 3 metode yaitu menggunakan hukum – hukum
aljabar Boolean, metode Peta Karnaugh dan metode Quine-McCluskey. Ketiga metode ini
menghasilkan persamaan yang sama dan sesuai dengan tabel kebenaran pada data hasil
percobaan.
6.2 Output dari fungsi Boolean sebelum disederhanakan sama dengan output fungsi Boolean yang
sudah disederhanakan
 V. DAFTAR PUSTAKA

Restianim, V. (2009). Teknik Minimasi Fungsi Boolean dengan Menggunakan Peta Karnaugh.
Malang, UMM.

Lutfiana Arifah. Mahasiswa aktif S1 Informatika Universitas Sebelas Maret angkatan 2019. Lahir di
Purwokerto, 7 Juni 2001.
LAMPIRAN

1. Rangkaian gerbang logika SOP hasil minimisasi

B’C’ + AC
A B C A’ B’ C’ F(A,B,C) GAMBAR

0 0 0 1 1 1 1

0 0 1 1 1 0 0

0 1 0 1 0 1 0

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

1 0 1 0 1 0 1

1 1 0 0 0 1 0

1 1 1 0 0 0 1
2. Rangkaian gerbang logika POS hasil minimisasi
(A + C’) (B’ + C)
A B C A’ B’ C’ F(A,B,C) GAMBAR

0 0 0 1 1 1 1

0 0 1 1 1 0 0

0 1 0 1 0 1 0

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

1 0 1 0 1 0 1

1 1 0 0 0 1 0

1 1 1 0 0 0 1