LAPORAN HASIL PRAKTIKUM

SISTEM DIGITAL

Nama : Alfian Rizaldi

NIM : DBC 116 093
Kelas : G
Modul : II Minimisasi Fungsi 3 Variabel

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNIK
UNIVERSITAS PALANGKA RAYA
2016

BAB I
TUJUAN DAN LANDASAN TEORI

TUJUAN
1. Mahasiswa dapat menyederhanakan ( minimisasi ) fungsi
Booelan berdasarkan tabel kebenaran menggunakan Peta
Karnough dengan metode SOP dan POS.
2. Mahasiswa
dapat
memahami

tujuan/kegunaan

penyederhanaan fungsi.
LANDASAN TEORI
Peta

karnaugh

digunakan

untuk

mempermudah

penyerdehanaan fungsi boolean baik untuk suku minterm atau

maxterm.
Contoh peta karnaugh 3 variabel (A,B,C)
Tabel 1.1 Peta karnough 3 variabel

Deretan nomor di atas kotak bukan diurutan berdasarkan

angka biner, namun berdasarkan deretan Gray Code dari metode
dibawah.

Penulisan Peta karnauogh

Tabel 1.2 Penulisan Peta karnough

1. Peta

Karnaugh

Suku

Minterm

(SOP

Sum

Product)
Tabel 1.3 Peta karnough suku minterm

2. Peta Karnaugh Suku Maxterm (POS - Product of

Sum)
Tabel 1.4 Tabel peta karnough suku maxterm

of

Peta Karnaugh adalah suatu cara lain untuk mempermudah

penyederhanaan fungsi Boolean. Cara ini lebih mudah dari pada
cara penyederhanaan aljabar

terutama dengan 3 atau 4

Variabel (peubah) akan tetap, jika peubahnya lebih dari 6, akan

lebih sulit. Peta

Karnaugh di rumuskan dengan menggunakan

kotak segi empat. Keluaran yang dikehendaki ditandai dengan

1. Sisanya ditandai 0. Banyaknya jumlah sel pada petaka rnau
mengikuti aturan biner, yaitu 2 variabel diperlukan 2 2=4 sel, 3
variabel 23 = 8. Dan jika 4 variabel 24= 16 sel.
PetaKarnaugh 2 variabel :
Tabel 1.5 Peta karnough 2 variabel
B
A

B
1

0
A
1
Peta Karnaugh 3 variabel :
Tabel 1.6 peta karnough 3 variabel

C
A B
00

A B
01
AB
11
A B
10
Peta Karnaugh 4 variabel :
Tabel 1.7 peta karnough 4 variabel
D

00

CD
11

D
01

A B

C D

10

00
A B
01
AB
11
A B
10

Peta karnaugh berfungsi untuk menyusun aljabar Boolean

minterm (SoP) dan aljabar Boolean maksterm (PoS)
MetodeSoP (Sum of Product)
Menyederhanakan
ABC
A BC + A B C+ AB C+

fungsi

Boolean

dengan metode SoP :

Tabel 1.8 Tabel penyederhanaan fungsi boolean

A B

A B

ABC + A B C

AB

A B

ABC
AB C+
=
A BC + ABC =

Hasil penyederhanaan aljabar :

Y = AB + BC + AC

MetodePoS (Product of Sum)

Menyederhanakan fungsi Boolean Y = (A + B + C)(A + B

C
)(A +

+ C)( A

+ B + C)dengan metode PoS :

Tabel 1.9 Tabel penyederhanaan fungsi boolean

A B

A B

AB

A B

( A + B + C )( A +B
Hasil penyederhanaan aljabar :

Y( =A (A++ B)
B (B
+ +CC)) (A
( A+ C)
+

(A + B + C ) ( A

+ B

BAB II
LANGKAH KERJA
PROSEDUR PERCOBAAN
1. Tabel kebenaran.
Tabel 2.1 Tabel Kebenaran Rangkaian SoP dan PoS
A

2. Fungsi Booeleannnya tanpa minimisasi ;

a. Metode SoP : Y = ABC + ABC + ABC + ABC
b. Metode PoS : Y = (A + B + C)(A + B + C)(A + B + C)(A
+ B + C)

3. Rangkaian gerbang logika SoP dan PoS

Gambar 2.1 Rangkaian SoP

Gambar 2.2 Rangkaian PoS

4. Metode SoP ( sum of product )

a. Sederhanakan tabel 2.1 menggunakan Peta Karnaough

dengan metode SoP
b. Rancanglah rangkaian digitalnya.
c. Rangkailah rancangan gerbang logika ke dalam papan
trainer.
d. Lakukan percobaan dengan cara memberi sinyal
masukan pada unit input, dan amatilah hasil keluaran
LED hinggan mendapatkan tabel kebenarannya.
e. Bandingkan gerbang logika dan tabel kebenaran
rangkaian

sebelum dan sesudah minimisasi dengan

metode SoP serta berikan kesimpulanya

5. Metode PoS (product of sum)
a. Sederhanakan tabel 2.2 menggunakan Peta Karnaough
dengan metode PoS
b. Rancanglah rangkaian digitalnya.
c. Rangkailah rancangan gerbang logika ke dalam papan
trainer
d. Lakukan percobaan dengan cara memberi sinyal
masukan pada unit input, dan amatilah hasil keluaran
LED hinggan mendapatkan tabel kebenarannya.
e. Bandingkan gerbang logika dan tabel kebenaran
rangkaian

sebelum dan sesudah minimisasi dengan

metode PoS serta berikan kesimpulanya

6. Bandingkan hasil percobaan dengan menggunakan SoP
dan PoS, dan buatlah kesimpulan

BAB III
PEMBAHASAN

1. Metode SoP ( Sum of Product).

MetodeSoP (Sum of Product)
Menyederhanakan
ABC
A BC + A B C+ AB C+

fungsi

Boolean

dengan metode SoP :

Tabel 1.8 Tabel penyederhanaan fungsi boolean

A B

A B

AB

ABC + A B C

ABC
AB C+
=

0
1
AB
A BC + ABC =
Hasil penyederhanaan aljabar :
Y = AB + BC + AC

Gambar 3.1 gambar penyederhanaan dari metode

SoP

Rangkaian diatas adalah hasil penyederhanaan dari

metode SoP menggunakan peta karnough. Dan rangkaian
di uji pada papan trainer dengan cara memasukan input
dan mengamati hasil dari outputnya.
Setelah semuanya selesai dan di dapat hasilnya,
berikut tabel kebenaran yang di dapat.

Tabel 3.2 Tabel kebenaran untuk Metode SoP

A

Dalam percobaan di atas didapat bahwa hasil dari

sebelum di sederhanakan dan sesudah di sederhanakan
menghasilkan nilai yang sama sehingga penyederhanaan
yang di lakukan benar, dan sudah memenuhi syarat untuk
melakukan penyederhanaan.
Kesimpulan yang didapat dalam melakukan
penyederhanaan kita dapat dengan mudah merangkai
rangkaian pada papan trainer.

2. Metode PoS ( Product of Sum )

Menyederhanakan fungsi Boolean Y = (A + B + C)(A + B

C
)(A +

+ C)( A

+ B + C)dengan metode PoS :

Tabel 3.3 penyederhanaan fungsi boolean metode PoS

Hasil penyederhanaan aljabar :
Tabel 1.9 Tabel penyederhanaan fungsi boolean

A B

A B

AB

A B

( A + B + C )( A +B
Y = (A + B) (B + C) (A + C)

( A + B + C ) ( A +

(A + B + C ) ( A

+ B

Gambar 3.2 Gambar penyederhanaan dari metode

PoS
Rangkaian diatas adalah hasil penyederhanaan dari
metode PoS menggunakan peta karnough. Dan rangkaian

di uji pada papan trainer dengan cara memasukan input

dan mengamati hasil dari outputnya.
Setelah semuanya selesai dan di dapat hasilnya,
berikut tabel kebenaran yang di dapat.
Tabel 3.4 Tabel kebenaran untuk metode PoS
A

Dalam percobaan di atas didapat bahwa hasil dari

sebelum di sederhanakan dan sesudah di sederhanakan
menghasilkan nilai yang sama sehingga penyederhanaan
yang di lakukan benar, dan sudah memenuhi syarat untuk
melakukan penyederhanaan.
Kesimpulan

yang

didapat

dalam

melakukan

penyederhanaan kita dapat dengan mudah merangkai

rangkaian pada papan trainer.

BAB IV
KESIMPULAN
Penyelesaian
dibandingkan

dengan

menggunakan

peta
cara

karnough
aljabar

lebih

untuk

mudah

melakukan

penyederhanaan .
Setelah kita mendapatkan jumlah variabel pada suatu
rangkaian, maka kita dapat melakukan penyederhanaan fungsi
dengan menggunakan peta karnough, maka didapatlah hasil
penyederhanaan

persamaan

dari

rangkaian

awal.

Dari

persamaan yang telah disederhanakan kita dapat membuat table

kebenarannya

untuk

membandingkan

hasil

sederhanakan dan yang sudah di sederhanakan.

sebelum

di

BAB V
DAFTAR PUSTAKA
http://www.slideshere.net/Cliquerz.Javaneze/bab-5penyederhanaan-fungsi-boolean diunduh 14 November 2014 jam
18:30 WIB
http://www.slideshare.net/venaarisanti/aljabar-boolean-13112491

BAB VI
LAMPIRAN
Gambar rangkaian pada Papan Simulator
Rangkaian gerbang logika SoP dan PoS

Gambar Rangkaian SoP

Gambar Rangkaian PoS

gambar penyederhanaan dari metode SoP

Gambar penyederhanaan dari metode PoS

Tabel Tabel hasil penyederhanaan menggunakan metode

SoP.
A

Tabel Tabel hasil penyederhanaan menggunakan metode

PoS.
A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

Y
0
0
0
1
0
1
1
1