Anda di halaman 1dari 8

LAPORAN HASIL PRAKTIKUM

SISTEM DIGITAL

Nama : Naufal Nahendra Shafy

NIM : 203020503065

Kelas :C

Modul : II (Minimisasi Fungsi 3 Variabel)

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS PALANGKA RAYA

2020
BAB 1
TUJUAN DAN LANDASAN TEORI

1.1.Tujuan
1. Mahasiswa dapat menyederhanakan (minimalisasi) fungsi Booelan
berdasarkan tabel kebenaran menggunakan Peta Karnough dengan metode
SOP dan POS.
2. Mahasiswa dapat memahami tujuan/kegunaan penyederhanaan fungsi.

1.2.Landasan Teori
Fungsi Boolean terkadang memiliki bentuk yang berbeda, akan tetapi
sebenarnya sama. Salah satu upaya untuk membandingkan, fungsi dibawa ke
bentuk standard. Bentuk standard fungsi Boolean ini dikenal dengan istilah
KANONIK. Ada dua macam bentuk kanonik:

1. SOP (Sum Of Product) / Penjumlahan dari hasil kali


Pada bentuk ini fungsi dinyatakan dengan penjumlahan dari hasil perkalian
literal-literal fungsi. Masing-masing suku yang dijumlahkan disebut
minterm. Dalam penulisan, minterm disimbolkan dengan huruf m kecil
diberi indek sangka yang menunjukan perkalian literal yang diwakilinya.

2. POS (Product Of Sum) / Perkalian dari hasil jumlah


Pada bentuk ini fungsi dinyatakan dengan perkalian dari hasil penjumlahan
literal-literal fungsi. Masing-masing faktor yang dikalikan disebut maxterm.
Dalam penulisan, maxterm disimbolkan dengan huruf M kapital diberi
indek sangka yang menunjukan penjumlahan literal yang diwakilinya.

SOP dan POS :


a) Suatu fungsi Boolean dapat dibentuk secara aljabar dari tablel kebenaran
yang diketahui dengan membentuk minterm/maxterm dari setiap
kombinasinya.
b) Untuk membentuk SOP, tinjau kombinasi peubah-peubah yang
menghasilkan nilai 1.
c) Untuk membentuk POS, tinjau kombinasi peubah-peubah yang
menghasilkan nilai 0.
BAB II
PEMBAHASAN

2.1 Penyederhanaan Fungsi Boolean


a) Metode SoP : Y = A’B’C + A’B C + A’B C’ + A B C’ + A B’C
Menggunakan Tabel Kebenaran Karnough
A’B’ A’B AB AB’
C’ 0 1 1 0
C 1 1 0 1
Tabel 2.1 Tabel Kebenaran Peta Karnough

Dari kedua metode tersebut setelah diminimisasikan dengan tabel kebenaran


Peta Karnough maka menghasilkan fungsi boolean :
𝐴′ 𝐵′ 𝐶 + 𝐴′ 𝐵 𝐶 = 𝐴′𝐵
𝐴′ 𝐵 𝐶 ′ + 𝐴 𝐵 𝐶 ′ = 𝐵 𝐶′
𝐴 𝐵 𝐶 + 𝐴 𝐵′ 𝐶 = 𝐴 𝐶
Y = A’B + B C’ + A C

Gambar 2.1 Rangkaian SoP


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

Tabel 2.2 Tabel Kebenaran

b) Metode PoS : Y = (A’ + B’ + C’) (A + B +C) (A + B’ + C’)


Menggunakan Tabel Kebenaran Karnough.
Tabel 2.2 Tabel Kebenaran Karnough
A’B’ A’B AB AB’
C’ 0 1 1 0
C 1 1 0 1

Dari kedua metode tersebut setelah diminimisasikan dengan tabel kebenaran


Peta Karnough maka menghasilkan fungsi boolean :
(𝐴′ + 𝐵′ + 𝐶 ′ )(𝐴 + 𝐵′ + 𝐶 ′ ) = 𝐵 + 𝐶
(𝐴′ + 𝐵′ + 𝐶 )( 𝐴′ + 𝐵′ + 𝐶′ ) = 𝐴 + 𝐵
(𝐴′ + 𝐵′ + 𝐶 )(𝐴′ + 𝐵′ + 𝐶′) = 𝐴 + 𝐶
Y = (A + B) (B + C) (A + C)

Gambar 2.3 Rangkaian sesudah di minimisasi PoS


Dari rangkaian ini membuktikan bahwa pada tabel kebenaran adalah benar,
karna saat percobaan hasil Y nya benar.

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

Tabel 2.4 Tabel Kebenaran


BAB III
KESIMPULAN

Penyederhanaan variabel SoP dan PoS dapat disederhanakan dengan menggunakan


Peta Karnough. Dapat di uji dengan tabel kebenaran pada rangkaian gerbang logika
dengan hasil yang benar seperti pada tabel kebenaran. Kegunaan penyederhanaan
fungsi untuk mencari bentuk fungsi lain yang akuivalen tetapi dengan jumlah yang
literal atau operasi yang lebih sedikit.
BAB IV
DAFTAR PUSTAKA

Dosen Teknik Informatika. 2020. Modul Praktikum Sistem Digital


Jurusan Teknik Informatika Fakultas Teknik Universitas Palangka Raya
Root. 2020. Pembahasan Soal Fungsi Boolean
Website:https://bundet.com/pub/detail/pembahasan-soal-fungsi-boolean-
1538731249 (Diakses pada Senin, 29 Oktober 2020 Pukul 12.40 WIB)
BAB V
LAMPIRAN

Gambar 5.1 Rangkaian sesudah di minimisasi SoP

Gambar 5.2 Rangkaian sesudah di minimisasi PoS