LAPORAN RENCANA PRAKTIKUM

SISTEM DIGITAL

Disusun Oleh:

NAMA : AURIEL DIYA ULHAQUE M.W

NIM : 213020503021

KELAS :A

MODUL : II (MINIMISASI FUNGSI 3 VARIABEL)

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNIK
UNIVERSITAS PALANGKA RAYA
KALIMANTAN TENGAH
2021
 MODUL II
Minimisasi Fungsi 3 Variabel
I. 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.
II. ALAT DAN BAHAN
1. Digital Basic Trainer
2. Kabel-kabel penghubung
III. LANDASAN TEORI
Ada banyak cara untuk meminimisasi sebuah atau beberapa fungsi
booelan, yang pertama yaitu menggunakan Aljabar dan menggunakan Peta
Karnaugh ( K-Map ). Nah kali ini kita akan menggunakan Peta Karnaugh
untuk menyederhanakan atau meminimisasi fungsi booelan.
Terdapat dua metode untuk menyederhanakan variabel dengan peta karnaugh,
pertama yaitu SoP (Sum of Product) dan yang kedua Pos (Product of Sum).
Dalam penyederhanaan fungsi variabel menggunakan peta karnaugh ini kita
menggunakan bilangan biner '1' dan '0' dan kita juga menggunakan tabel
untuk memetakannya. Semakin banyak variabel yang disederhanakan maka
semakin banyak pula kolom dan baris yang digunakan. Dalam
penyederhanaan ini ,metode SoP menggunakan angka biner satu (1)
sedangkan metode PoS menggunakan akan biner nol (0).
1. MENGGUNAKAN METODE SoP
Menyederhanakan fungsi Boolean
Y = A'BC + AB'C + ABC dengan metode SoP
 Kombinasi nilai-nilai peubah yang menghasilkan nilai fungsi sama dengan 1
dan fungsi (AB+AB),atau mudahnya setiap fungsi yang terdapat di peta
karnough akan diberi nilai 1,kemudian dijumlahkan antara fungsi bernilai 1
yang berdekatan.
Hasil penyederhanaan aljabar : Y = AB + BC + AC
Jumlah gerbang yang dibutuhkan setelah penyederhanaan dengan metode
Sop:
- Gerbang NOT : 0
- Gerbang AND 2 Input : 3
- Gerbang OR 3 Input : 1

Untuk mempermudah pemahaman, berikut saya jelaskan langkah-langkah

membuat Fungsi Boolean dalam bentuk SOP:
(1) Perhatikan dan tandai keluaran pada tabel kebenaran yang bernilai logika 1
(satu)
(2) Perhatikan dan tandai kombinasi masukan yang menghasilkan keluaran 1
(satu)
(3) Tulis fungsi Boolean dengan aturan sebagai berikut:
• Fungsi dibuat dengan format ‘penjumlahan dari perkalian’. Perkalian
dilakukan pada variabel masukan dalam satu kombinasi. Semua kombinasi
dibuat perkaliannya, lalu dijumlahkan.
• Variabel masukan bernilai 1 (satu) dinyatakan dalam bentuk tanpa
komplemen.
• Variabel masukan bernilai 0 (nol) dinyatakan dalam bentuk komplemen.
(4) Sebagai opsional saja, tuliskan masing-masing kombinasi masukan sebagai
minterm.

Pada tabel kebenaran di atas, langkah 1, saya menandai keluaran yang

bernilai logika 1 (satu) dengan warna oranye. Kemudian langkah 2, masing-
masing kombinasi masukannya saya tandai dengan warna biru. Langkah 3,
saya menulis bentuk perkalian variabel masukan pada masing – masing
kombinasi masukan yang sudah ditandai, yaitu:
A.B.C
A.B.C
A.B.C
Selanjutnya, saya jumlahkan persamaan di atas sehingga diperoleh bentuk
SOP berikut:
Y=A.B.C + A.B.C + A.B.C
Atau dalam bentuk lain: Y=m1 + m4 + m7

2. MENGGUNAKAN METODE PoS (Product of Sum)

Menyederhanakan fungsi Boolean

Y = (A+B+C)(A+B+C')(A+B'+C)(A'+B+C)
dengan metode PoS :

Kombinasi nilai-nilai peubah yang menghasilkan nilai fungsi sama dengan 0

dan fungsi (A+B)(A+B),atau mudahnya setiap fungsi yang terdapat di peta
karnough akan diberi nilai 0,kemudian dijumlahkan antara fungsi bernilai 0
yang berdekatan.

Hasil penyederhanaan aljabar :

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

Jumlah gerbang yang dibutuhkan setelah penyederhanaan dengan metode PoS:

- Gerbang NOT : 0
- Gerbang AND 3 input : 1
- Gerbang OR 2 input : 3
 Untuk mempermudah pemahaman, berikut saya jelaskan langkah-langkah
membuat Fungsi Boolean dalam bentuk POS:
(1) Perhatikan dan tandai keluaran pada tabel kebenaran yang bernilai logika
0 (nol)
(2) Perhatikan dan tandai kombinasi masukan yang menghasilkan keluaran 0
(nol)
(3) Tulis fungsi Boolean dengan aturan sebagai berikut:
• Fungsi dibuat dengan format ‘perkalian dari penjumlahan’. Penjumlahan
dilakukan pada variabel masukan dalam satu kombinasi. Semua kombinasi
dibuat penjumlahannya, lalu dikalikan.
• Variabel masukan bernilai 1 (satu) dinyatakan dalam bentuk komplemen.
• Variabel masukan bernilai 0 (nol) dinyatakan dalam bentuk tanpa
komplemen.
(4) Sebagai opsional saja, tuliskan masing-masing kombinasi masukan
sebagai Maxterm (M)
Pada tabel kebenaran di atas, langkah 1 saya menandai keluaran yang bernilai
0 (nol). Kemudian langkah 2 saya menandai kombinasi masukannya dengan
warna hijau. Langkah 3 saya menuliskan penjumlahan variabel masukan pada
masing-masing kombinasi yang sudah ditandai, yaitu:

Selanjutnya, saya kalikan semua persamaan di atas sehingga diperoleh fungsi

Boolean bentuk POS sebagai berikut:

Atau bisa juga dinyatakan dalam bentuk

IV. PROSEDUR PERCOBAAN
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
Tabel 1.1 Tabel Kebenaran
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. Rangkaian gerbang logika SoP dan PoS

Gambar 1.1 Rangkaian SoP

 Gambar 1.1 Rangkaian PoS

4. Metode SoP (Sum of Product)

a. Sederhanakan Tabel 1.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 hingga mendapatkan tabel
kebenarannya.
e. Bandingkan gerbang logika dan tabel kebenaran rangakaian sebelum
dan sesudah minimisasi dengan metode SoP serta berikan kesimpulan.
5. Metode PoS (Product of Sum)
a. Sederhanakan Tabel 1.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 hingga mendapatkan tabel
kebenarannya.
e. Bandingkan gerbang logika dan tabel kebenaran rangakaian sebelum
dan sesudah minimisasi dengan metode SoP serta berikan kesimpulan.
6. Bandingkan hasil percobaan dengan menggunakan SoP dan PoS, dan
buatlah kesimpulan.