LAPORAN HASIL PRAKTIKUM

SISTEM DIGITAL

NAMA : VAN EGA IVANNOYA

NIM : 223030503184
KELAS : J
MODUL : Modul II (MINIMISASI FUNGSI 3
VARIABEL)

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNIK
UNIVERSITAS PALANGKA RAYA
2022
 LAPORAN HASIL PRAKTIKUM
SISTEM DIGITAL

NAMA : VAN EGA IVANNOYA

NIM : 223030503184
KELAS : J
MODUL : Modul II (MINIMISASI FUNGSI 3
VARIABEL)

KOMPOSISI MAX NILAI

BAB I Tujuan dan Landasan Teori 10
BAB II Pembahasan 60
BAB III Kesimpulan 20
BAB IV Daftar Pustaka 5
BAB V Lampiran 5
Jumlah 100

Penilai Asisten Praktikum

Richo Albert tio

 BAB I
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

Peta Karnaugh
Peta Karnough adalah salah satu cara yang digunakan untuk
meminimisasi fungsi boolean, selain menggunakan aljabar boolean. Peta
karnough terdiri dari 2n kotak, dimana n adalah banyaknya variabel pada suatu
fungsi. Misalnya terdapat fungsi dengan 2 variabel maka kotak yang mungkin
adalah 22 = 4 kotak, fungsi dengan 3 variabel maka kotak yang mungkin adalah
23 = 8 kotak, fungsi dengan 4 variabel maka kotak yang mungkin adalah 24 =
16 kotak, dan seterusnya. Namun, peta karnough hanya dapat menyelesaikan
fungsi sampai dengan 4 variabel saja, selebihnya akan sulit menggunakan peta
karnough. Peta karnaugh digunakan untuk mempermudah penyerdehanaan
fungsi boolean baik untuk suku minterm atau maxterm. Contoh peta karnaugh
3 variabel (A,B,C).

Gambar 1.1 Peta Karnaugh

 Penulisan Peta Karnaugh

Gambar 1.2 Penulisan Peta Karnaugh

1. Peta Karnaugh Suku Minterm (SOP – Sum of Product):

Bentuk SOP

Gambar 1.3 Penulisan Peta Karnaugh

Minterm (SOP – Sum of Product)

2. Peta Karnaugh Suku Maxterm (POS - Product of Sum):

Bentuk POS

Gambar 1.4 Maxterm Gambar 1.5 Maxterm

(POS - Product of Sum) (POS – Product of Sum)
Peta karnaugh berfungsi untuk menyusun aljabar Boolean minterm (SOP) dan
aljabar Boolean maksterm (POS)
1.2.1. Tabel Kebenaran

Tabel 1.1 Tabel Kebenaran

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

1.2.2. Fungsi Booleannya tanpa minimisasi :

a. Metode SOP : Y = 𝐴̅BC + A𝐵̅C + AB𝐶̅ + ABC
b. Metode POS : Y = (A + B + C) (A + B + 𝐶̅ ) (A +
𝐵̅+ C) (𝐴̅ + B + C)
 BAB II
PEMBAHASAN

Pada pembahasan praktikum sistem digital Kedua ini kita akan membahas
tentang tugas-tugas MINIMISASI FUNGSI 3 VARIABEL . Tugas pertama dalam
latihan ini adalah Menyerderhanakan Tabel 1.1 menggunakan Peta Karnaough
dengan metode SOP. Tugas kedua adalah Rancanglah rangkaian digitalnya, Tugas
ketiga melengkapi data eksperimen pada tabel, Tugas keempat Lakukan percobaan
dengan cara memberi sinyal masukan pada unit Input, dan amatilah hasil keluaran
LED hingga mendapatkan tabel kebenarannya, dan Tugas kelima Bandingkan
gerbang logika dan tabel kebenaran rangakaian sebelum dan sesudah minimisasi
dengan metode SoP serta berikan kesimpulan. Begitu juga tugas Berikutnya Yaitu
Menyerderhanakan Tabel 1.1 menggunakan Peta Karnaough dengan metode POS.
Tugas kedua adalah Rancanglah rangkaian digitalnya, Tugas ketiga melengkapi
data eksperimen pada tabel, Tugas keempat Lakukan percobaan dengan cara
memberi sinyal masukan pada unit Input, dan amatilah hasil keluaran LED hingga
mendapatkan tabel kebenarannya, Tugas kelima Bandingkan gerbang logika dan
tabel kebenaran rangakaian sebelum dan sesudah minimisasi dengan metode SoP
serta berikan kesimpulan. Dan tugas terakhir Bandingkan hasil percobaan dengan
menggunakan SoP dan PoS, dan buatlah kesimpulan

Gambar 2.1 Rangkaian SOP dan POS

2.1. Tugas Pertama SOP
Tugas pertama adalah Menyerderhanakan Tabel 1.1 menggunakan Peta
Karnaough dengan metode SOP
Menyederhanakan fungsi Boolean Y = A'BC + AB’C + ABC’ + ABC
dengan metode PoS :
Kombinasi nilai-nilai peubah yang menghasilkan nilai fungsi sama dengan
1, atau mudahnya setiap fungsi yang terdapat di peta karnough akan diberi nilai
1, kemudian dijumlahkan antara fungsi bernilai 1 yang berdekatan, untuk kotak
kosong diberi nilai 0. Kemudian dilingkari nilai 1 yang berdekatan, baru
dikerjakan tiap lingkaran
AB A’B’ A’B AB AB’
C
C C 0 0 1 0
’C 0 1 1 1

ABC + ABC’ = AB (C+C’) = AB(1) = AB

A’BC + ABC = BC(A’+A) = BC(1) = BC
AB’C + ABC = AC(B‘+B) = AC(1) = AC
Dari ketiga persamaan tersebut didapat hasil minimisasi yaitu Y = AB+BC+AC

2.2. Tugas Kedua SOP

Rancangan Rangkaian Digitalnya

Y = A'BC + AB’C + ABC’ + ABC disederhankan dengan metode PoS :

ABC + ABC’ = AB (C+C’) = AB(1) = AB
A’BC + ABC = BC(A’+A) = BC(1) = BC
AB’C + ABC = AC(B‘+B) = AC(1) = AC
Dari ketiga persamaan tersebut didapat hasil minimisasi yaitu Y =
AB+BC+AC
2.3. Tugas Ketiga SOP
Rankaian Rancangan gerbang logika pada papan trainer

Gambar 2.2 Gerbang Logika Yang

Sudah Diminimisasi (SOP)

2.4. Tugas Keempat SOP

percobaan memberi sinyal masukan pada unit Input
• Input A,B,C bernilai 0

Gambar 2.3 Input A,B,C bernilai 0

• Input A = 1, B = 0, C = 0

Gambar 2.4 Input A = 1, B = 0, C = 0

• Input A = 0, B = 1, C = 0

Gambar 2.5 Input A = 0, B = 1, C = 0

• Input A = 0, B = 0, C = 1

Gambar 2.6 Input A = 0, B = 0, C = 1

• Input A = 1, B = 1, C = 0

Gambar 2.7 Input A = 1, B = 1, C = 0

• Input A = 0, B = 1, C = 1

Gambar 2.8 Input A = 0, B = 1, C = 1

• Input A = 1, B = 0, C = 1

Gambar 2.9 Input A = 1, B = 0, C = 1

• Input A = 1, B = 1, C = 1

Gambar 2.10 Input A = 1, B = 1, C = 1

 Tabel kebenaran SoP setelah minimisasi

A B C AB BC AC Y
0 0 0 0 0 0 0
1 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 1 0 1 0 1
1 1 0 0 0 0 0
0 1 1 0 0 1 1
1 0 1 1 0 0 1
1 1 1 1 1 1 1

2.5.Tugas Kelima SOP

Perbandingan Sebelum Dan Sesudah Minimisasi
Perbandingan gerbang logika dan tabel kebenaran sebelum dan sesudah
minisasi yaitu fungsinya tetap sama akan tetapi rangkaiannya menjadi lebih
sederhana
Kesimpulan : minimisasi menggunkan metode SoP dan peta karnaugh
dilakukan agar rangkaian, fungsi boolean, dan tabel kebenarannya menjadi
lebih sederhana
2.6. Tugas Pertama POS
Tugas pertama adalah Menyerderhanakan Tabel 1.1 menggunakan Peta
Karnaough dengan metode POS.
Menyederhankan fungsi Y= A’BC+AB’C+ABC’+ABC menggunkan
metode POS.
Kombinasi nilai-nilai peubah yang menghasilkan nilai fungsi sama dengan
1, atau mudahnya setiap fungsi yang terdapat di peta karnough akan diberi nilai
1, kemudian dijumlahkan antara fungsi bernilai 1 yang berdekatan. Berbeda
dari metode SoP, untuk kotak kosong diberi nilai 1. Kemudian dilingkari nilai
0 yang berdekatan, baru dikerjakan tiap lingkaran.

AB A B C

C
1 1 0 1
1 0 0 0

(A+B+C)(A+B+C’) = (AA+BB+CC’) = (A+B+0) = A+B

(A’+B+C)(A+B+C) = (BB+CC+AA’) = (B+C+0) = B+C
(A+B+C)(A+B’+C) = (AA+CC+BB’) = (A+C+0) = A+C
Hasil penyederhanaan tersebut di satukan dan menghasilkan
fungsi Y = (A+B)(A+C)(B+C)

2.7. Tugas Kedua POS

Rankaian Rancangan gerbang logika pada papan trainer
Y= A’BC+AB’C+ABC’+ABC disederhanakan menggunkan metode PoS.
(A+B+C)(A+B+C’) = (AA+BB+CC’) = (A+B+0) = A+B
(A’+B+C)(A+B+C) = (BB+CC+AA’) = (B+C+0) = B+C
(A+B+C)(A+B’+C) = (AA+CC+BB’) = (A+C+0) = A+C
Hasil penyederhanaan tersebut di satukan dan menghasilkan fungsi Y =
(A+B)(A+C)(B+C)
2.8. Tugas Ketiga POS
Rankaian Rancangan gerbang logika pada papan trainer

Gambar 2.11 Gerbang Logika Yang

Sudah Diminimisasi (POS)

2.9. Tugas Keempat POS

percobaan memberi sinyal masukan pada unit Input
• Input A,B,C bernilai 0

Gambar 2.12 Input A,B,C bernilai 0

• Input A = 1, B = 0, C = 0

Gambar 2.13 Input A = 1, B = 0, C = 0

• Input A = 0, B = 1, C = 0

Gambar 2.14 Input A = 0, B = 1, C = 0

• Input A = 0, B = 0, C = 1

Gambar 2.15 Input A = 0, B = 0, C = 1

• Input A = 1, B = 1, C = 0

Gambar 2.16 Input A = 1, B = 1, C = 0

• Input A = 0, B = 1, C = 1

Gambar 2.17 Input A = 1, B = 1, C = 0

• Input A = 1, B = 0, C = 1

Gambar 2.18 Input A = 1, B = 1, C = 0

• Input A = 1, B = 1, C = 1

Gambar 2.19 Input A = 1, B = 1, C = 1

 Tabel kebenaran SoP setelah minimisasi

A B C A+B A+C B+C Y

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

2.10. Tugas Kelima POS

Perbandingan Sebelum Dan Sesudah Minimisasi
Hasil output Y sebelum ataupun sesudah minimisasi menunjukkan hasil
yang sama, terbukti bahwa kedua fungsi tersebut sama, akan tetapi
rangkaiannya menjadi lebih sederhana.
Kesimpulan : minimisasi menggunkan metode PoS dan peta karnaugh
dilakukan agar rangkaian, fungsi boolean, dan tabel kebenarannya menjadi
lebih sederhana.

2.11. Tugas Terakhir SOP dan POS

Perbandingan hasil percobaan dengan menggunkan metode SoP dan PoS
adalah Metode SoP mengubah fungsi menjadi Y = AB+BC+AC dan
metode PoS mengubah fungsi menjadi Y = (A+B)(A+C)(B+C), akan tetapi
keduanya masuh menghasilkan output yang sama.
 BAB III
KESIMPULAN

Kesimpulan dari praktikum diatas yaitu sebagai berikut :

❖ Peta Karnaugh di rumuskan dengan menggunakan kotak segi empat. Keluaran
yang dikehendaki ditandai dengan “1”. Sisanya ditandai 0 Banyaknya jumlah
sel pada peta karnaugh mengikuti aturan biner, yaitu 2 variabel diperlukan
22 =4 sel, 3 variabel 23 = 8. Dan jika 4 variabel 24 = 16 sel.
❖ Peta karnaugh hanya bisa menyederhanaka 2, 3 dan 4 variabel. Apabila 5
variabel maka akan sulit dikerjakan dan tidak bisa dikerjakan.
❖ Menyederhanakan fungsi Boolean dengan peta Karnaugh dapat menggunakan
metode minterm (SoP) dan metode maksterm (PoS).
❖ Metode SoP digunakan untuk melingkari biner 1
❖ Metode POS digunakan untuk melingkari biner 0
 DAFTAR PUSTAKA

Sistem Digital – Minimisasi Fungsi Boolean. (2022, September 2).

Highware.
https://highwareweb.wordpress.com/sistem-digital-minimisasi-
fungsi-boolean/
Link Sukses: Penyederhanaan Fungsi Boolean Dengan Karnaugh Map.
(2022, September 2) Linksukses.com
https://www.linksukses.com/2012/11/logika-boolean-karnaugh-
map.html
Annisanurika : Penyederhanaan Fungsi Boolean dengan Metode Peta

Karnaugh Struktur Diskrit Lanjut (2022, September 2)

annisanurika.blogspot.com

https://annisanurika.blogspot.com/2019/01/penyederhanaan-
fungsi-boolean-dengan.html

Digitallogikddwz : BAB 4 Aljabar Boolean Dan Permudahkan Kerja

(2022, September 2) digitallogikddwz.wordpress.com

https://digitallogikddwz.wordpress.com/2016/08/02/bab-4-

aljabar-boolean-dan-permudahkan-kerja/
 LAMPIRAN

Gambar 1.1 Peta Karnaugh

Gambar 1.2 Penulisan Peta Karnaugh

Gambar 1.3 Penulisan Peta Karnaugh

Minterm (SOP – Sum of Product)

Gambar 1.4 Maxterm Gambar 1.5 Maxterm

(POS - Product of Sum) (POS – Product of Sum)
Gambar 2.1 Rangkaian SOP dan POS

Gambar 2.2 Gerbang Logika Yang

Sudah Diminimisasi SOP

Gambar 2.3 Input A,B,C bernilai 0

Gambar 2.4 Input A = 1, B = 0, C = 0

Gambar 2.5 Input A = 0, B = 1, C = 0

Gambar 2.6 Input A = 0, B = 0, C = 1

Gambar 2.7 Input A = 1, B = 1, C = 0

 Gambar 2.8 Input A = 0, B = 1, C = 1

Gambar 2.9 Input A = 1, B = 0, C = 1

Gambar 2.10 Input A = 1, B = 1, C = 1

Gambar 2.11 Gerbang Logika Yang

Sudah Diminimisasi (POS)
Gambar 2.12 Input A,B,C bernilai 0

Gambar 2.13 Input A = 1, B = 0, C = 0

Gambar 2.14 Input A = 0, B = 1, C = 0

Gambar 2.15 Input A = 0, B = 0, C = 1

Gambar 2.16 Input A = 1, B = 1, C = 0

Gambar 2.17 Input A = 1, B = 1, C = 0

Gambar 2.18 Input A = 1, B = 1, C = 0

Gambar 2.19 Input A = 1, B = 1, C = 1