LAPORAN HASIL PRAKTIKUM

SISTEM DIGITAL

DI SUSUN OLEH :

TGL. PRAKTIKUM : SELASA, 10 OKTOBER 2015

NAMA : FARHAN HIDAYAT AL RACHMAN
NIM : DBC 115 096
KELAS : E (13.40 – 15.10)
MODUL : II (MINIMISASI FUNGSI 3 VARIABEL)

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNIK
UNIVERSITAS PALANGKARAYA
2015
 BAB I
TUJUAN DAN LANDASAN TEORI
TUJUAN
1. Maha siswa dapat menyederhanakan (minimisasi) fungsi booelan
berdasarakn table kebenaran menggunakan Peta Karn dengan metode SOP
dan POS.
2. Mahasiswa dapat memahami tujuan /kegunaan penyederhanaan fungsi

LANDASAN TEORI
Peta Karnaugh
Peta karnaugh digunakan untuk mempermudah penyerdehanaan fungsi
boolean baik untuk suku minterm atau maxterm.
Contoh peta karnaugh 3 variabel (A,B,C)

Fungsi Boolean sering kali mengandung opersasi yang tidak tidak perlu
literal atau suku kata yang berlebihan oleh karena itu kita dapat menyederhanakan
fungsi Boolean lebih lanjut menyerderhanakan Boolean artinya mencari fungsi
lain yang ekivalen tetapi dengan jumlah litera; atau operasi yang lebih sedekit.
Penyerderhanan fungsi Boolean di juga minimisasi fungsi.
1. Peta Karnaugh Suku Minterm (SOP – Sum of Product)

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

Bentuk POS

Dipandang dari segi aplikasi aljabar Boolean fungsi Boolean yang lebih
sederhana berarti rangkaian logika nya lebih sederhana (menggunkan jumlah
gerbang logika lebih sedikit).
Ada 3 metode yang dapat di gunkan untuk menyederhanakan fungsi Boolean :
1. Secara aljabar menggunakan humuk-hukum aljabar Boolean
2. Metode peta karnugh
3. Metode (metode tabulasi)
Metode peta karnungh merupakan metode grafik menyerderhanakan
fungsi Boolean. Peta karnungh merupkan sebuah diagram/peta yang terbentuk
dari kotak. Kotak terbentuk ( bujur sangkar yang berisi setiap kotak menpresetasi
kan setipa kotak di katakana.
Peta karnaugh dapat di bentu kdari fungsi Boolean di disfilasikan ekspresi
Boolean maupun yang di presentasikan dengan tabel kebenaran.
a. Peta karnaugh dengan dua perubahan
Misalkan dua perubahanan di dalam fungsi Boolean adalah x dan y baris pada
peta karnugh untuk perubah x dan kolom untuk perubah y. baris pertama di
 idenfikasikan nilai o (menyantakan x’), sedangkan baris kedua dengan 1(
menyatakan x) kolom pertama di idenfikasikan nilai 0 (menyataakan y ),
setiap kota berikut terdapat tiga cara yang lazim digunakan sejumlah literature
dalam gamabran peta karnaugh untuk dua perubahan :

mo m1
m2 m3
Gamabar I.2 perubah peta karnaugh

x 0 x’ y’
i xy’ xy
Gambar II.2 perubahan peta karnaugh

x‘ x’y’ xy
x xy’ xy
Gamabar III. 2 Perubahan peta karnugh

Peta karnugh dengn 3 perubahan :

Sedikit berbeda dengn peta karnaugh 2 perubahan,, k-map 3 perubahan
menggunakan 2 perubahan 2 perubahan di satu masuk dan 1 perubah di rusuk
yang lain..anda bias membuat K-map dengan dua perubahan di rusuk tegak,dan 1
perubahan di rusuk mendaftar atau sebalik nya yang perlu di perhatikan di sini
adalah penyusun kombinasi masuka 2 perubah harus mengikut kaidah
“perubahan di satu tempat”. Artinya dari suatu “0” ke “1”hanya di satu tempat
saja kombinasi masukan dari “01 Menjadi “11”. Transisi yang terjadi pada
kombinasi ini hanya masukan A (dari 0 menjadi 1) sedangkan masukan B tetap (1
tetap 1). Jadi anda tidak boleh menulis “01” kemudian “10” berarti perubahan
terjadi di 2 masukan, a perubahan dari “0” menjADI 1 dan masukan B berubah
dari “1” menjadi “0”
 A B C Result A/B 0 1
0 0 0 1 00 1 0
0 0 1 0 01 0 1
0 1 0 0 11 0 0
0 1 1 1 01 1 0
1 0 0 0
1 0 1 0 A\BC 00 01 11 10
1 1 0 0 0 1 0 1 0
1 1 1 0 1 1 0 0 0

Peta karnaugh 4 perubahn :

A B C D Result AB\CD 00 01 11 10
0 0 0 0 1 00 1 0 1 0
0 0 0 1 0 01 1 1 0 0
0 0 1 0 0 11 1 0 1 0
0 0 1 1 1 00 1 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
Untuk K-Map 4 perubah, anda dapat memasukan 2 perubahan di rusuk tegak dan
2 perubahan di rusuk mendatar.

Adalah menentukan daerah minterm. Daerah di dalam K-map yang berisi nilai 1
yang “bertetangga” ( akan dijelasan dalam contoh).keanggotaan sebuah daerah
mintern bias 1,2,3,8,16 dst. Melukis daerah minterm bias secara vertical (atas
bawah) atau holijantal (kiri dan kanan ) tetapi tidak bias secara diagonal
Contoh daerah minerm untuk K-map 2 perubahan sebagai berikut:

A/B 0 1 A/B 0 1
0 0 0 0 1 0
1 0 1 1 0 1
A B

A/B 0 1 A/B 0 1
0 1 1 0 0 1
1 0 1 1 1 0
C D
Keterangan:
(A): karena nilai “1” hanya ada satu, maka daerah mintermnya juga hanya 1.
(B): Nilai “1” ada di dua tempat (cell) tetapi mereka bertengga secara diagonal,
maka angka-angka “1” tersebut tidak bias menjadi satu wiliyah miniterm.
(c): Terdapat dua wiliyah minterm dengan masing-masing memiliki 2 anggota
angka “1”.
(D): Mirip dengan kasus paint (B).
Nilia yang konsisten di sisi baris adalh B. (A tidak konsisten karena ada A yng
bernilai “1”dan ada A yang bernilai “0”. Sedangkan nilai yang konsisten disisi
kolom adalah D. (nilia C tidak konsisten).
Sehingga untuk persamaan untuk K-Map di atas adalah BD lihat pada tabel
kebenaran berikut
A B C D BD
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1
 BAB II
LANGKAH KERJA

ALAT DAN BAHAN

1. Digital Basic Trainer
2. Kabel-kabel penghubung

1. Tabel kebenaran
Tabel 2.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

2. Fungsi Booleannya 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

 Gamabar 2.2 Rangkaian PoS

4. Metode SoP (Sum of Product)

a. Sederhanakan Tabel 1.1 mengunakan 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 masuakan pada unit
Input, dan amatilah hasil keluar LED hingga mendapatakan tabel
kebenaran.
e. Bandingkan Gerban Logika dan tabel kebenaran rangkaian sebelum
dan sesudah minimisasi dengan metode SoP serta berikan kesimpulan.

5. Metode PoS(Produk of Sum)

a. Sederhanakan tabel 1.1 menggunakan peta Karnaugh dengan metode
SoP
b. Rancanglah rangkaan digitalnya
c. Rangkaian rancangan gerbang logika ke dalam Trainer.
d. Lakukan pencoba dengan cara memberi sinyal masukan pada poin
Input , dan amatilah hasil keluar LED hingga mendapatkan tabel
kebenarannya.
e. Bandingkan gerbang logika dan tabel kebenaran rangakaian
sebelumdan sesudah minimisasi dengan metode SoP serta berikan
kesimpulan.
6. Bandingkan hasil percoban dengan menggunakan SoP dan PoS, buatlah
ksimpulan.
 BAB III
PEMBAHASAN

. Metode SoP (Sum of Product)

̅ 𝑩𝑪 + 𝑨𝑩
Menyederhanakan fungsi Boolean Y = 𝑨 ̅ + 𝑨𝑩𝑪
̅ 𝑪 + 𝑨𝑩𝑪
dengan metode SoP :
̅
𝑪 𝑪

̅𝑩
𝑨 ̅ 0 0

̅𝑩
𝑨 0 1 ̅ 𝑪 = AC
𝑨𝑩𝑪 + 𝑨𝑩

𝑨𝑩 1 1
̅ + 𝑨𝑩𝑪 = AB
𝑨𝑩𝑪
̅
𝑨𝑩 0 1
̅ 𝑩𝑪 + 𝑨𝑩𝑪 = BC
𝑨

 Hasil penyederhanaan aljabar :

Y = AB + BC + AC

 Gambar rangkaian jaringannya

Jumlah gerbang yang dibutuhkan setelah penyederhanaan dengan metode SoP :

 Gerbang NOT : 0
 Gerbang AND 2 input : 3
 Gerbang OR 2 input : 2
 Tabel kebenarannya :
A B C AB BC AC Y
0 0 0 0 0 0 0
0 0 1 0 0 0 0
0 1 0 0 0 0 0
0 1 1 0 1 0 1
1 0 0 0 0 0 0
1 0 1 0 0 1 1
1 1 0 1 0 0 1
1 1 1 1 1 1 1

 Gambar rangkaian jaringan AND – OR (Gambar4.1) dengan gerbang NOT,

AND 2 input dan OR 2 input :
Jumlah gerbang yang dibutuhkan pada Gambar4.1 :
 Gerbang NOT : 3
 Gerbang AND 2 input : 8
 Gerbang OR 2 input : 3
 Tabel kebenarannya :
A B C ̅
𝑨 ̅
𝑩 ̅
𝑪 ̅ 𝑩𝑪
𝑨 ̅𝑪
𝑨𝑩 ̅
𝑨𝑩𝑪 𝑨𝑩𝑪 Y

0 0 0 1 1 1 0 0 0 0 0

0 0 1 1 1 0 0 0 0 0 0

0 1 0 1 0 1 0 0 0 0 0

0 1 1 1 0 0 1 0 0 0 1

1 0 0 0 1 1 0 0 0 0 0

1 0 1 0 1 0 0 1 0 0 1

1 1 0 0 0 1 0 0 1 0 1

1 1 1 0 0 0 0 0 0 1 1
2. MetodePoS (Product of Sum)

̅ )(A + 𝑩
Menyederhanakan fungsi Boolean Y = (A + B + C)(A + B + 𝑪 ̅ +
̅ + B + C)dengan metode PoS :
C)(𝑨

̅
𝑪 𝑪

̅𝑩
𝑨 ̅ 0 0 ̅+𝑩
(𝑨 ̅ ) (𝑨
̅+𝑪 ̅) = A + C
̅+B+𝑪

̅𝑩
𝑨 0 1
̅+𝑩
(𝑨 ̅ ) (𝑨
̅+𝑪 ̅+𝑩
̅ + 𝑪) = A + B
𝑨𝑩 1 1

̅
𝑨𝑩 0 1 (A + 𝑩 ̅ ) (𝑨
̅+ 𝑪 ̅+𝑩 ̅) = B + C
̅+𝑪

 Hasil penyederhanaan aljabar :

Y = (A + B) (B + C) (A + C)
 Gambar rangkaian jaringannya :

Jumlah gerbang yang dibutuhkan setelah penyederhanaan dengan meto

 Gerbang NOT : 0
 Gerbang AND 2 input : 2
 Gerbang OR 2 input : 3
 Tabel kebenarannya :
A B C A+B B+C A+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

 Gambar rangkaian jaringan OR – AND (Gambar 4.2) dengan gerbang NOT,

AND 2 input dan OR 2 input :

Jumlah gerbang yang dibutuhkan pada gambar4.2 :

 Gerbang NOT : 3
 Gerbang AND 2 input : 3
Gerbang OR 2 input : 8

 Tabel kebenarannya :
A B C ̅
𝑨 ̅
𝑩 ̅
𝑪 𝑨+𝑩+𝑪 ̅
𝑨+𝑩+𝑪 ̅+C 𝑨
A+𝑩 ̅+𝑩+𝑪 Y

0 0 0 1 1 1 0 1 1 1 0

0 0 1 1 1 0 1 0 1 1 0

0 1 0 1 0 1 1 1 0 1 0

0 1 1 1 0 0 1 1 1 1 1

1 0 0 0 1 1 1 1 1 0 0

1 0 1 0 1 0 1 1 1 1 1

1 1 0 0 0 1 1 1 1 1 1

1 1 1 0 0 0 1 1 1 1 1
 BAB IV
KESIMPULAN

1. Untuk menyederhanakan suatu fungsi Boolean kita menggunakan Peta

Karnough
2. Peta Karnaugh di rumuskan dengan menggunakan kotak segi empat.
Keluaran yang dikehendaki ditandai dengan “1” dan 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.
3. Peta Karnaugh hanya bias menyederhanakan 2,3 dan 4 variabel, untuk 5
variabel keatas akan sulit untuk dikerjakan.
4. Menyederhanakan fungsi Boolean dengan Peta Karnaugh dapat
menggunakan metode minterm (SoP) dan metode maksterm (PoS).
5. Perbedaan antara metode SoP dengan metode PoS adalah pada angka yang
dilingkari, jika pada metode SoP yang dilingkari adalah angka “1”, maka
pada metode PoS angka yang dilingkari adalah angka “0”.
 BAB V
DAFTAR PUSTAKA

http://ferdianlee.blogspot.com/2013/01/peta-karnugh.html?m=1
http://www.linksukses.com/2012/11/logika-boolean-karnaugh-map.html?m=1
http://didik.blok.undip.ac.id/tag/peta-karnaugh/
http://id.wikipedia.org/wiki/logika_matematikah
http://jati.stta.ac.id/2013/06/memahami-peta-karnaugh-1.html?m=1
 BAB VI
LAMPIRAN
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

Gamabar SOP
 GAMBAR PADA SIMULATOR

SoP 000

SoP 001

SoP 010
SoP 011

SoP 100

SoP 101
SoP 110

SoP 111

Gambar PoS
 GAMBAR PADA SIMULATOR

PoS 000

PoS 001

PoS 010
PoS 011

PoS 100

PoS 101
PoS 110

PoS 111