SD 2 PETA KARNAUGH

Laporan Praktikum Elektronika Digital

Rifqi Afta Ronanda (21/480852/TK/53073)

Asisten Praktikum : Iqbal Aliandra Putra (20/463276/TK/51268)
Anggota Kelompok :
Geraldy Eka Putra Hardiwiyanto (21/480832/TK/53069)
Tsabit Fawwaz Sabilillah (21/482175/TK/53228)
Hendra Castina Putra (21/476901/TK/52520)
Muhammad Tsaqif Haidar (21/479809/TK/52941)
M. Zukry Dinata (21/473056/TK/52118)
Muhammad Haikal Rifqi (21/477022/TK/52534)
Yudistira Adyatma Wiyoto (21/479328/TK/52864)
Muhammad Rafi Danis Fajri (21/481831/TK/53180)

TEKNIK FISIKA
DEPARTEMEN TEKNIK NUKLIR DAN TEKNIK FISIKA
FAKULTAS TEKNIK
UNIVERSITAS GADJAH MADA
YOGYAKARTA
2023

i
Daftar Isi

Daftar Isi........................................................................................................................................ ii
Daftar Gambar .............................................................................................................................. iii
Daftar Tabel ...................................................................................................................................iv
Daftar Lampiran ............................................................................................................................ v
1. Tujuan Praktikum ............................................................................................................... 1
2. Dasar Teori ........................................................................................................................... 1
2.1 Identifikasi masalah ke dalam tabel kebenaran ............................................................. 1
2.2 Penyederhanaan fungsi logika dengan K-Map Logic Gates ......................................... 3
2.3 Penyelesaian logika dari tabel kebenaran dengan metode SOP dan POS ..................... 4
3. Langkah Percobaan ............................................................................................................ 5
3.1 Alat dan Bahan .............................................................................................................. 5
3.2 Percobaan Rangkaian Gerbang Logika ......................................................................... 6
4. Hasil dan Pembahasan ........................................................................................................ 7
4.1 Variabel percobaan ........................................................................................................ 7
4.2 Kondisi Ideal ................................................................................................................. 7
4.3 Hasil Percobaan ................................................................................................................... 7
4.4 Analisis Data ............................................................................................................... 10
5. Kesimpulan dan Saran...................................................................................................... 11
5.1 Kesimpulan ................................................................................................................. 11
5.2 Saran............................................................................................................................ 11
Daftar Pustaka ............................................................................................................................. 12
Evalusi ......................................................................................................................................... 13
Lampiran ..................................................................................................................................... 14

ii
Daftar Gambar
Gambar 1 1 Rangkaian Kombinasional dari gerbang NAND ....................................................... 2
Gambar 1 2 Rangkaian Gerbang NOR .......................................................................................... 2
Gambar 1 3 Peta Karnaugh Metode POS Hasil K-Map adalah : ................................................ 5
Gambar 1 4 Rangkaian Kombinasional dengan Metode POS ...................................................... 5
Gambar 1 5 Rangkaian Y1 ............................................................................................................ 8
Gambar 1 6 Gambar Rangkaian Y2 .............................................................................................. 8
Gambar 1 7 Gambar Rangkaian Y3 .............................................................................................. 9
Gambar 1 8 Gambar Rangkaian Y4 .............................................................................................. 9
Gambar 1 9 Gambar Rangkaian Y5 ............................................................................................ 10
Gambar 1 10 Gambar Rangkaian Y6 .......................................................................................... 10

iii
Daftar Tabel
Tabel 1 1 Tabel kebenaran untuk metode POS .............................................................................. 4
Tabel 1 2 Tabel Kebenaran Modul ................................................................................................ 6
Tabel 1 3 Tabel Kebenaran Asprak ................................................................................................ 7
Tabel 1 4 Tabel K-Map Y1 ............................................................................................................ 7
Tabel 1 5 Tabel K-Map Y2 ............................................................................................................ 8
Tabel 1 6 Tabel Kebenaran Y3 ...................................................................................................... 8
Tabel 1 7 Tabel Kebenaran Y4 ...................................................................................................... 9
Tabel 1 8 Tabel Kebenaran Y5 ...................................................................................................... 9
Tabel 1 9 Tabel Kebenaran Y6 .................................................................................................... 10

iv
Daftar Lampiran
Lampiran 1 1 Rangkaian Y1 ......................................................................................................... 14
Lampiran 1 2 Rangkaian Y2 ......................................................................................................... 14
Lampiran 1 3 Rangkaian Y3 ......................................................................................................... 14
Lampiran 1 4 Rangkaian Y4 ......................................................................................................... 15

v
1. Tujuan Praktikum
a. Mahasiswa mampu mengubah suatu fungsi aljabar menjadi bentuk
yang paling sederhana dan menerapkan ke dalam tabel kebenaran
kemudian mengimplementasikannya ke rangkaian kombinasional.
b. Mahasiswa mampu merancang rangkaian kombinasional dari analisis
tabel kebenaran.
c. Mahasiswa mampu mendesain rangkaian kombinasional dengan
menggunakan IC seminimal mungkin.

2. Dasar Teori
2.1 Identifikasi masalah ke dalam tabel kebenaran
Ada kalanya suatu kasus logika disajikan dalam bentuk suatu
fungsi logika atau suatu diagram gerbang logika yang belum tersaji secara
efisien. Oleh sebab itu, penting mengetahui perancangan rangkaian logika
dari setiap masalah:

a. Apa yang dilakukan jika kasus yang disajikan adalah suatu

fungsi logika?
Pada kasus ini kita harus meneliti dahulu apakah fungsi logika yang
disajikan tersebut sudah dalam bentuk yang paling
sederhana/efisien ataukah masih dalam bentuk yang apa adanya.

b. Apa yang dilakukan jika suatu fungsi sudah dalam bentukyang

paling sederhana?
Jika fungsi sudah dalam bentuk sederhana Langkah selanjutnya
adalah merancangnya. Tetapi jika kita ingin mengubah menjadi
satu macam tipe gerbang saja seperti NAND atau NOR kita harus
mengubah fungsi tersebut:
Untuk mengubah rangkaian
• hanya dari gerbang NAND :
Fungsi : 𝐹 = 𝐵(𝐴 + 𝐶̅ ) + 𝐷 …(1.1)

1
 Ubah fungsi tersebut menjadi SOP (sum of product), sehingga
menjadi 𝐹 = 𝐴𝐵 + (𝐵𝐶̅ ) + 𝐷 …(1.2)
Double-bar fungui tersebut dan operasikan :
̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅ . ̅̅̅̅
𝐹 = 𝐴𝐵 𝐵𝐶̅ . 𝐷
̅ …(1.3)
Rangkaian akan menjadi:

Gambar 1 1 Rangkaian Kombinasional dari gerbang NAND

• hanya dengan gerbang NOR
Fungsi : 𝐹 = (𝐴̅ + 𝐵)(𝐵̅ + 𝐶̅ )(𝐴 + 𝐶) …(1.4)
Karena sudah dalam bentuk POS, maka langsung double-bar
fungsi tersebut, sehingga menjadi :

F= ̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
(𝐴̅ + 𝐵)(𝐵̅ + 𝐶̅ )(𝐴 + 𝐶) …(1.5)
dian, operasikan bar yang terbawah dari double-bar, sehingga
menjadi
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅
̅ + 𝐵) + ̅̅̅̅̅̅̅̅̅̅
(𝐵̅ + 𝐶̅ ) + ̅̅̅̅̅̅̅̅̅̅
𝐹 = (𝐴 (𝐴 + 𝐶)

Gambar 1 2 Rangkaian Gerbang NOR

c. Apa yang dilakukan jika fungsi belum dalam bentuk yang
paling sederhana?
Sederhanakan dahulu fungsi tersebut dengan metode
penyederhanaan fungsi aljabar boolean atau dengan menggunakan
K-Map. Setelah itu rancanglah rangkaian kombinasinya.
d. Apa yang akan dilakukan jika kasus disajikan dalam bentuk
tabel kebenaran?

2
 Dengan adanya tabel kebenaran kita dapat berbuat lebih banyak
diantaranya: Membentuk fungsi logika secara efisien (dengan cara
penyederhanaan dengan K-Map). Membuat ekspresi fungsi logika
ke arah SOP atau POS (akan dibahas pada sub bab penyelesaian
logika dari tabel kebenaran dengan menggunakan metode SOP dan
POS dan implementasi pada rancangan rangkaian logikanya).
e. Apa yang akan dilakukan jika kasus disajikan dalam bentuk
diagram gerbang logika?
Dengan adanya tabel kebenaran kita dapat berbuat lebih banyak
diantaranya: Membentuk fungsi logika secara efisien (dengan cara
penyederhanaan dengan K-Map). Membuat ekspresi fungsi logika
ke arah SOP atau POS (akan dibahas pada sub bab penyelesaian
logika dari tabel kebenaran dengan menggunakan metode SOP dan
POS dan implementasi pada rancangan rangkaian logikanya).

2.2 Penyederhanaan fungsi logika dengan K-Map Logic Gates

Salah satu metode penyederhanaan fungsi logika dengan maksimal
4 variabel dapat dilakukan dengan metode K-Map. Jika lebih dari 4
dapat mengunakan metode Quine Mc Cluskey. Adapun contoh
penyederhanaan adalah sebagai berikut :

F = (𝐴̅ + 𝐵̅ + 𝐶)(𝐴̅ + 𝐶̅ )(𝐵̅ + 𝐶̅ ) …(1.6)

Karena ekspresi fungsi diatas adalah POS, maka kita tempatkan 0

pada K-Map. Hasil

Penyederhanaan K-Map adalah:

F = (𝐴̅ + 𝐵̅ )(𝐵̅ + 𝐶̅ )(𝐴̅ + 𝐶̅ ) …(1.7)

3
2.3 Penyelesaian logika dari tabel kebenaran dengan metode SOP dan
POS
Jika diberikan suatu tabel kebenaran dari suatu kasus maka kita
dapat menggunakan metode SOP atau POS untuk merancang suatu
rangkaian kombinasionalnya.

Untuk menentukan suatu rancanganbiasanya kita menghendaki

suatu rancangan yang paling efisien. Dengan adanya tabel kebenaran
kita dapat menentukan mana diantara metode yang paling efisien untuk
diimplementasikan. Untuk menentukan metode mana yang paling
efisien, kita lihat bagian output pada tabel kebenaran tersebut. Jika
jumlah output yang mempunyai nilai 1 lebih sedikit dari jumlah output
yang mempunyai nilai 0, maka kita dapat menentukan bahwa metode
SOP yang lebih efisien. Jika jumlah output yang mempunyai nilai 0
lebih sedikit dari jumlah output yang mempunyai nilai 1, maka kita
dapat menentukan metode POS yang lebih efisien.

Cara menentukan rangkaian kombinasional dari tabel kebenaran

berikut ini:

Tabel 1 1 Tabel kebenaran untuk metode POS

Karena Output dengan nilai 1 lebih banyak maka kita gunakan

metode POS.

4
 Gambar 1 3 Peta Karnaugh Metode POS Hasil K-Map adalah :

F = (𝐴 + 𝐵)(𝐴 + 𝐶̅ ) …(1.8)

Dari fungsi logika tersebut kita dapat merancang rangkaian

kombinasionalnya dari gerbang NOR saja dengan cara memberi
double bar kemudian bar terbawah dioperasikan sehingga:

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐹 = (𝐴 + 𝐵) + ̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅ (𝐴 + 𝐶̅ ) …(1.9)

Dan rangkaian Kombinasionalnua :

Gambar 1 4 Rangkaian Kombinasional dengan Metode POS

3. Langkah Percobaan
3.1 Alat dan Bahan
- Buku praktikum
- Power Project Board
- IC AND 74xx08
- IC OR 74xx32
- IC NOT 74xx04
- IC NAND 74xx00
- IC NOR 74xx02
- IC XOR 74xx86

5
 - Lampu LED
- Resistor 330 Ω

3.2 Percobaan Rangkaian Gerbang Logika

- Matikan power project board
- Pasang IC yang akan digunakan. Kemudian hubungkan kaki Vcc IC
ke catu daya +5 Vdc & kaki GND ke ground.
- Hubungkan Input A dan B ke saklar
- Hubungkan Output gerbang dengan resistor 330 Ω lalu ke LED.
- Nyalakan power project board, isi table dengan angka 1 jika LED
menyala dan Angka 0 jika LED mati.
- Rangkaian yang akan dibuat mengacu pada tabel kebenaran berikut:

Input Output
D C B A Y1 Y2 Y3
0 0 0 0 0 1 1
0 0 0 1 1 1 0
0 0 1 0 0 1 1
0 0 1 1 1 1 1
0 1 0 0 1 1 0
0 1 0 1 0 0 1
0 1 1 0 1 1 0
0 1 1 1 1 0 1
1 0 0 0 0 1 1
1 0 0 1 1 0 0
1 0 1 0 0 0 1
1 0 1 1 1 0 1
1 1 0 0 1 1 1
1 1 0 1 1 1 1
1 1 1 0 1 0 1
1 1 1 1 1 1 1
Tabel 1 2 Tabel Kebenaran Modul

Input Output
D C B A Y4 Y5 Y6
0 0 0 0 0 1 1
0 0 0 1 0 1 0
0 0 1 0 1 0 0
0 0 1 1 1 0 1
0 1 0 0 0 0 0
0 1 0 1 1 1 0

6
 0 1 1 0 0 0 1
0 1 1 1 1 1 1
1 0 0 0 0 0 1
1 0 0 1 0 0 0
1 0 1 0 0 0 0
1 0 1 1 0 1 0
1 1 0 0 1 0 1
1 1 0 1 0 0 0
1 1 1 0 1 1 1
1 1 1 1 0 1 0
Tabel 1 3 Tabel Kebenaran Asprak

4. Hasil dan Pembahasan

4.1 Variabel percobaan
- Variabel Bebas : Variabel Boolean
- Variabel Terikat : hasil fungsi logika
- Variabel Kontrol : Saklar (Input)

4.2 Kondisi Ideal

Pada Kondisi Ideal ini menggunakan metode perhitungan, dengan
hasil sebagai berikut :
- Tabel dari modul
Persamaan Y1 adalah : 𝑌1 = 𝐵𝐴 + 𝐶̅ 𝐴 + 𝐷𝐴 + 𝐶𝐴̅
̅ 𝐶̅ + 𝐷
Persamaan Y2 adalah : 𝑌2 = 𝐷 ̅ 𝐴̅ + 𝐵̅ 𝐴̅ + 𝐷𝐶𝐴
Persamaan Y3 adalah : 𝑌3 = 𝐶̅ 𝐴̅ + 𝐶̅ 𝐵 + 𝐴̅𝐷 + 𝐶𝐴
- Tabel dari asprak
̅ 𝐶̅ 𝐵 + 𝐷
Persamaan Y4 adalah : 𝑌4 = 𝐷 ̅ 𝐶𝐴 + 𝐷𝐶𝐴̅
̅ 𝐶̅ 𝐵̅ + 𝐷
Persamaan Y5 adalah : 𝑌5 = 𝐷 ̅ 𝐶𝐴 + 𝐷𝐵𝐴 + 𝐷𝐶𝐵
Persamaan Y6 adalah : 𝑌6 = 𝐶̅ 𝐵̅ 𝐴̅ + 𝐷
̅ 𝐵𝐴 + 𝐶𝐵𝐴̅ + 𝐷𝐵̅ 𝐴̅

4.3 Hasil Percobaan

Y1 ̅̅̅̅
𝐵𝐴 𝐵̅ 𝐴 𝐵𝐴 𝐵𝐴̅
̅̅̅̅
𝐷𝐶 0 1 1 0
𝐷𝐶̅ 1 0 1 1
𝐷𝐶 1 1 1 1
̅𝐶
𝐷 0 1 1 0
Tabel 1 4 Tabel K-Map Y1

7
Persamaa Y1 adalah : 𝑌1 = 𝐵𝐴 + 𝐶̅ 𝐴 + 𝐷𝐴 + 𝐶𝐴̅

Rangkaiannya :

Gambar 1 5 Rangkaian Y1

Y2 ̅̅̅̅
𝐵𝐴 𝐵̅ 𝐴 𝐵𝐴 𝐵𝐴̅
̅̅̅̅
𝐷𝐶 1 1 1 1
𝐷𝐶̅ 1 0 0 1
𝐷𝐶 1 1 1 0
̅𝐶
𝐷 1 0 0 0
Tabel 1 5 Tabel K-Map Y2

̅ 𝐶̅ + 𝐷
Persamaan Y2 adalah : 𝑌2 = 𝐷 ̅ 𝐴̅ + 𝐵̅ 𝐴̅ + 𝐷𝐶𝐴

Rangkaiannya :

Gambar 1 6 Gambar Rangkaian Y2

Y3 ̅̅̅̅
𝐵𝐴 𝐵̅ 𝐴 𝐵𝐴 𝐵𝐴̅
̅̅̅̅
𝐷𝐶 1 0 1 1
𝐷𝐶̅ 0 1 1 0
𝐷𝐶 1 1 1 1
̅𝐶
𝐷 1 0 1 1
Tabel 1 6 Tabel Kebenaran Y3

8
Persamaan Y3 adalah 𝑌3 = 𝐶̅ 𝐴̅ + 𝐶̅ 𝐵 + 𝐴̅𝐷 + 𝐶𝐴

Rangkaiannya:

Gambar 1 7 Gambar Rangkaian Y3

Y4 ̅̅̅̅
𝐵𝐴 𝐵̅ 𝐴 𝐵𝐴 𝐵𝐴̅
̅̅̅̅
𝐷𝐶 0 0 1 1
𝐷𝐶̅ 0 1 1 0
𝐷𝐶 1 0 0 1
̅𝐶
𝐷 0 0 0 0
Tabel 1 7 Tabel Kebenaran Y4

̅ 𝐶̅ 𝐵 + 𝐷
Persamaan Y4 adalah 𝑌4 = 𝐷 ̅ 𝐶𝐴 + 𝐷𝐶𝐴̅

Rangkaianya

Gambar 1 8 Gambar Rangkaian Y4

Y5 ̅̅̅̅
𝐵𝐴 𝐵̅ 𝐴 𝐵𝐴 𝐵𝐴̅
̅̅̅̅
𝐷𝐶 0 0 1 1
𝐷𝐶̅ 0 1 1 0
𝐷𝐶 1 0 0 1
̅𝐶
𝐷 0 0 0 0
Tabel 1 8 Tabel Kebenaran Y5

̅ 𝐶̅ 𝐵̅ + 𝐷
Persamaan Y5 adalah : 𝑌5 = 𝐷 ̅ 𝐶𝐴 + 𝐷𝐵𝐴 + 𝐷𝐶𝐵

Rangkaianya

9
 Gambar 1 9 Gambar Rangkaian Y5

Y6 ̅̅̅̅
𝐵𝐴 𝐵̅ 𝐴 𝐵𝐴 𝐵𝐴̅
̅̅̅̅
𝐷𝐶 1 0 1 0
𝐷𝐶̅ 0 0 1 1
𝐷𝐶 1 0 0 1
̅𝐶
𝐷 1 0 0 0
Tabel 1 9 Tabel Kebenaran Y6

Persamaan Y6 adalah : 𝑌6 = 𝐶̅ 𝐵
̅ 𝐴̅ + 𝐷
̅ 𝐵𝐴 + 𝐶𝐵𝐴̅ + 𝐷𝐵̅ 𝐴̅

Rangkaianya

Gambar 1 10 Gambar Rangkaian Y6

4.4 Analisis Data

Pada percobaan K-Map praktikan diminta menyelesaikan 2 Tabel
Kebenaran, yaitu dari modul dan asprak. Pada percobaan ini, praktikan
dapat menkonversi dari tabel kebenaran menjadi aljabar Boolean. Pada
kasus tabel kebenaran yang di modul dapat diselesaikan dengan sederhana
dan mudah. Tetapi pada kasus tabel kebenaran dari asprak cukup sulit
menyelesaikan dengan sederhana dan mudah, hal ini disebabkan sulitnya
menganalisis menggunakan K-Map.
Pada hasil kondisi ideal dianalisis dengan menggunakan web
generator K-Map. Sehingga dapat dilihat bahwa setelah dibandingkan
dengan hasil rangkaian yang dipercobaan memiliki nilai yang sama baik
Ketika praktikum dan analisis data. Pada gambar rangkaian di hasil

10
 percobaan tersebut menggunakan dari web logic.ly. terdapat beberapa
kesulitan dalam penyelesaian kasus Tabel Kebenaran dari Asprak karena
hasil sederhana masih menggandung penjumlahan 3 input. Sehingga
dalam menganalisis rangkaian cukup memakan banyak IC hingga
membutuhkan 2 IC 74xx08.

5. Kesimpulan dan Saran

5.1 Kesimpulan
Pada modul 2 praktikum ini, kami dapat mengetahui fungsi dari K-
Map. Selain itu, kami dapat merancang dan mengaplikasikan K-Map
dalam kasus penyederhanaan suatu operasi logika & dapat mengkonversi
tabel kebenaran menjadi Aljabar Boolean.
Pada percobaan Tabel Kebenaran dari asprak terdapat beberapa
kesulitan dalam menganalisis karena penyederhanaan yang ciukup
kompleks, akan tetapi pada percobaan kami mengalami kesulitan dalam
merangkai fungsi Y2 karena menggunakan IC NOR.

5.2 Saran
Saran pada Praktikum modul 2 yaitu Penting untuk memastikan
bahwa pengaturan sirkuit logika telah dilakukan dengan benar sebelum
memulai eksperimen, untuk menghindari kesalahan awal. Setelah
praktikum pastikan peralatan sudah dikembalikan sesuai SOP yang ada.

11
 Daftar Pustaka
[1] A. K. Maini, Digital electronics: Principles, devices and applications. Hoboken, NJ:
Wiley-Blackwell, 2007.
[2] R. L. Tokheim, Digital Electronics: Principles and Applications, 8th ed. New York, NY:
McGraw-Hill Professional, 2013.
[3] M. Morris Mano and M. D. Ciletti, Digital Design, 5th ed. Philadelphia, PA: Prentice
Hall,
2012.
[4] Sunarno, MODUL 01 PRAKTIKUM SISTEM DIGITAL. Indonesia, 2018

12
 Evalusi
No. Nama Anggota Nilai Deskripsi
1. Hendra Castina Putra 100 Merangkai Rangkaian
2. Geraldy Eka Putra Hardiwiyanto 98 Memeriksa Rangkaian
3. Muhammad Tsaqif Haidar 98 Menulis Hasil Percobaan
4. Muhammad Rafi Danis Fajri 95 Memeriksa Rangkaian
5. M. Zukry Dinata 98 Membantu Merangkai
6. Muhammad Haikal Rifqi 95 Memeriksa Rangkaian
7. Yudistira Adyatma Wiyoto 98 Analisis Rangkaian
9. Tsabit Fawwaz Sabilillah 95 Menulis Hasil Percobaan

13
 Lampiran

Lampiran 1 1 Rangkaian Y1

Lampiran 1 2 Rangkaian Y2

Lampiran 1 3 Rangkaian Y3

14
Lampiran 1 4 Rangkaian Y4

15