LAPORAN HASIL PRAKTIKUM

SISTEM DIGITAL

NAMA : ZIDHAN MORO RAMADHAN

NIM : 193010503013
KELAS :D
MODUL : II(Minimisasi Fungsi 3 Variabel)

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNIK
UNIVERSITAS PALANGKA RAYA
2019
 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/kegnnaan penyederhanaan fungsi.

1.2 LANDASAN TEORI

Aljabar Boolean, sebagai salah satu cabang matematika, pertama kali
dikemukakan seorang matematikawan Inggris, George Boole, pada tahun 1854.
Boole melihat bahwa himpunan dan logika proposisi mempunyai sifat –sifat yang
serupa. Dalam buku The Law of Thought, Boole memaparkan aturan-aturan dasar
logika (yang kemudian dikenal sebagai Logika Boolean). Aturan dasar logika ini
membentuk struktur matematika yang disebut aljabar Boolean. Definisi dari
sebuah Aljabar Boolean adalah sebuah sistem aljabar yang terdiri atas himpunan
semesta S bersama dengan dua buah operasi yaitu : penjumlahan/addition (+) dan
perkalian/multiplication ( . ). Aturan-aturan yang ada pada aljabar boolean pada
intinya adalah pembentukan persamaan yang menggunakan beberapa jenis
operator (OR, AND, dan Negasi) sehingga aljabar boolean merupakan alat
matematis yang cocok untuk keperluan analisis rangkaian logika. Untuk
mendapatkan rangkaian logika maka diperlukannya metode-metode
penyederhanaan agar fungsi booleannya menghasilkan fungsi yang sederhana
sehingga dapat membentuk rangkaian logika. ipandang 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 ukum-hukum aljabar Boolean.
2. Metode Peta Karnough.
 Penyederhanaan secara Aljabar, dilakukan memodifikasi persamaan
Boolean dimana dalam penyederhanaannya menggunakan teorema / aksioma
dualitas untuk membuat bentuk yang paling sederhana. Salah satu cara yang dapat
digunakan adalah memanipulasi Aljabar Boolean. Karena metode Aljabar
Boolean bersifat trial and error, maka penyederhanaan dengan metode aljabar ini
tidak digunakan dalam kasus nyata. Metode yang paling banyak digunakan adalah
Peta Karnaugh dimana cara menggambarkannya dengan sejumlah kotak
berbentuk persegi panjang yang berisi minimal term (minterm) dari fungsi
booleannya dan banyaknya kotak bergantung pada banyaknya jumlah input dari
fungsi tersebut.
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. Di halaman ini akan dijelaskan hanya untuk 2, 3 dan 4
variabel.
 BAB II
LANGKAH KERJA

2.1 Alat dan Bahan

1. Digital Basic Trainer
2. Kabel-kabelpenghubung

2.2 LangkahKerja
1. TabelKebenaran
Tabel 1.1. Tabel kebenaran
A B C Y
0 0 0 0
0 0 1 1
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 Booeleannya 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. RangkaianGerbangLogikaSoP dan PoS

Gambar 2.1 RangkaianSoP

 Gambar 2.2 RangkaianPoS

4. Metode SoP (Sum of Product)

a. Sederhanakan Tabel 1.1. menggunakan Peta Karnaough dengan
metode SoP.
b. Rancanglah rangkaian digitalnya.
c. Rangkailah rangkaian gerbang logika ke dalam papan Trainer.
d. Lakukan percobaan dengan cara memberi sinyal masukkan pada unit
Input, dan amatilah hasil keluaran LED hingga mendapatkan tabel
kebenarannya.
e. Bandingkan gerbang logika dan tabel kebenaran rangkaian sebelum
dan sesudah minimisasi dengan metode SoP serta diberikan
kesimpulan.
 
5. Metode PoS (Product of Sum)
a. Sederhanakan Tabel 1.1 menggunakan Peta Karnaough dengan
metode Pos.
b. Rancanglah rangkaian digitalnya.
c. Rangkailah rangkaian gerbang logika kedalam papan Trainer.
d. Lakukan percobaan dengan cara memberi sinyal masukkan pada unit
Input, dan amatilah hasil keluaran pada LED hingga mendapatkan
tabel kebenarannya.
e. Bandingkan gerbang logika dan tabel kebenaran rangkaian sebelum
dan sesudah minimisasi dengan metode SoP serta berikan kesimpulan.
 BAB III
PEMBAHASAN

2.1 METODE SOP DAN POS

Meminimisasi fungsi booleannya degan menggunakan Aljabar Boolean dan
Peta Karnaough, lalu mencocokan hasil minimisasi (sudah sederhana) dan
sebelum minimisasi menggunakan tabel kebenaran.
a. Metode SOP : Y = A BC + A B C + AB C+ ABC
Y = AB+ AC + BC
Peta Karnaough
C C
AB 0 0
AB 0 1
AB 1 1 BC AB
AB 0 1 AC
Gambar Tabel 2.1

Gambar Rangkaian 2.1

Rangkaian SOP yang sudah disederhanakan sebagai berikut.

 Gambar Rangkaian 2.2

b. Metode POS : Y = ( A+ B+C )( A+ B+C ) ( A+ B+ C ) ( A+ B+C )

Y = ( A+ B+C )( A+ B+C ) ( A+ B+ C ) ( A+ B+C )
Y = ( A+ B ) C
Y = C (A + B)
Y = AC + BC
 AC = ABC + A B C
 BC = ABC + A BC

Peta Karnaough
C C
AB 1 1
AB 1 0
AB BC
1 0
AB 1 0
AC

Gambar Tabel 2.2

 Gambar Rangkaian 2.3

Rangkaian POS yang sudah disederhanakan sebagai berikut.

Gambar Rangkaian 2.4

Rangkaian POS memerlukan tiga gerbang, yaitu gerbang NOT (untuk setiap
inputan yang diNOTkan, satu gerbang NOT), OR, dan AND. Setelah
disederhanakan, rangkaian POS hanya membutuhkan dua gerbang, yaitu OR dan
AND, dengan rangkaian yang mudah.
Rangkaian di atas dirangkaikan pada papan Trainer lalu memberikan sinyal input.
Jika lampu LED menyala, maka keluaran adalah 1. Jika lampu LED tidak
menyala, maka keluaran adalah 0.
Perbandingan tabel kebenaran rangkaian SOP dan POS yang sudah
disederhanakan dan yang belum disederhanakan.

Tabel kebenaran rangkaian SOP

A B C A BC A BC AB C ABC Y
0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0
0 1 0 0 0 0 0 0
0 1 1 1 0 0 0 1
1 0 0 0 0 0 0 0
1 0 1 0 1 0 0 1
1 1 0 0 0 1 0 1
1 1 1 0 0 0 1 1
Gambar Tabel 2.3
 Tabel kebenaran rangkaian POS
A B C A+ B+C A+ B+C A+ B+C A+ B+C Y
0 0 0 0 1 1 1 0
0 0 1 1 0 1 1 0
0 1 0 1 1 0 1 0
0 1 1 1 1 1 1 1
1 0 0 1 1 1 1 0
1 0 1 1 1 1 0 1
1 1 0 1 1 1 1 0
1 1 1 1 1 1 1 1
Gambar Tabel 2.4

Tabel kebenaran rankgkaian SOP yang sudah disederhanakan

A B C AB AC BC 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 0 1 1
1 0 0 0 0 0 0
1 0 1 0 1 0 1
1 1 0 1 0 0 1
1 1 1 1 1 1 1
Gambar 2.5

Tabel kebeneran rangkaian POS yang sudah disederhanakan

A B C A+ B C (A + B)
0 0 0 0 0
0 0 1 0 0
0 1 0 1 0
0 1 1 1 1
 1 0 0 1 0
1 0 1 1 1
1 1 0 1 0
1 1 1 1 1
Gambar 2.6

Terbukti setelah disederhanakan dengan menggunakan Aljabar Boolean dan Peta

Karnaough, rangkaian SOP dan POS tetap menghasilkan output yang sama, hanya
saja dengan rangkaian yang lebih mudah dibuat. Hal itu juga terbukti saat menguji
rangkaian pada papan Trainer. Output pad a papan Trainer cocok dengan tabel
kebenaran.

BAB IV
KESIMPULAN

Penyederhanaan fungsi Boolean dapat dilakukan secara aljabar menggunakan

rumus-rumus yang berlaku pada fungsi Boolean dan menggunakan Peta
Karnaough. Peta Karnaough hanya bisa dikerjakan maksimal empat variabel.
Penyerderhanaan rangkaian diperlukan untuk meminimalisasi komponen yang
diperlukan dan untuk penyerderhanaan bentuk rangkaian.
 BAB V
DAFTAR PUSTAKA

Noname, 2012. Prinsip-Prinsip dan Penerapan Digital. https://prinsip-prisip-

dan-penerapan-digital. Diakses pada Selasa, 5 Oktober 2019.

Modul Praktikum Sistem Digital, Jurusan Teknik Informatika, Fakultas Teknik,

Universitas Palangka Raya, 2019.

Noname. https://www.scrbd.com/doc/133161840/LAPORAN-PRATIKUM-2.
Diakses pada Selasa, 5 Oktober 2019.
 BAB VI
LAMPIRAN

Gambar 1.1 Contoh Peta Karnaugh 3 variabel (A,B,C)

Gambar 1.2 Rangkaian NOT-AND-OR

Gambar 1.3 Rangkaian NOT-OR-AND

Gambar 2.1 RangkaianSoP

Gambar 2.2 RangkaianPoS

Gambar 3.1 RangkaianSederhanaSoP

Gambar 3.2 RangkaianSederhanaPoS