PRAKTIKUM ELEKTRONIKA DIGITAL 1

Dosen : Ir. Anang Budikarso

M.T. NIP : 196305081988031003

PRAKTIKUM 5
PENYEDERHANAAN RANGKAIAN LOGIKA(MENGGUNAKAN K-
MAP)

Penyusun Laporan :

FEBRIYANSYAH

NRP. 2222612204

D4 PJJ Teknik Telekomunikasi 2022

Politeknik Elektronika Negeri Surabaya

 Praktikum Elektronika Digital 1
Sarjana Terapan PJJ Teknik
Telekomunikasi Politeknik Elektronika
Negeri Surabaya
PERCOBAAN 5
PENYEDERHANAAN RANGKAIAN
LOGIKA
(MENGGUNAKAN K-MAP)

A. TUJUAN
Setelah menyelesaikan percobaan ini, mahasiswa diharapkan mampu:
1. Membuat sebuah rangkaian logika sederhana melalui persamaan Boolean dan Tabel
Kebenaran yang diketahui.
2. Menggunakan K-Map untuk memecahkan persoalan desain rangkaian logika sederhana.

B. PERALATAN
1. Logic Circuit Trainer ITF-102 / DL-02
2. Oscilloscope

C. TEORI
Persamaan Karnaugh Map (disingkat K-map) adalah sebuah peralatan grafis yang digunakan
untuk menyederhanakan persamaan logika atau mengkonversikan sebuah Tabel Kebenaran
menjadi sebuah rangkaian Logika. Blok diagram sebuah K-map seperti gambar 5-1 di bawah ini. A,B
dan C adalah variabel input, output-output berupa minterm-minterm bernilai 1 diisikan pada sel K-
map. Jumlah sel K-map adalah 2 jumlah variabel input.

Gambar 5-1. Model K-Map 3

VariabelLangkah-langkah dalam menggunakan K-map

adalah sebagai berikut :

1. Konversikan persamaan Boolean yang diketahui ke dalam bentuk persamaan SOP-

nya (Sum ofProduct). Gunakan Tabel Kebenaran sebagai alat bantu.

2. Gambarlah K-map, dengan jumlah sel = 2 jumlah variabel input.

3. Isi sel K-map sesuai dengan minterm pada Tabel Kebenaran .
4. Cover minterm-minterm bernilai 1 yang berdekatan, dengan aturan :
- hanya minterm berdekatan secara vertikal atau horizontal yang boleh di-cover.
- jumlah minterm berdekatan yang boleh di-cover adalah : 2. 4, 8, 16, 32
5. Buat persamaan SOP baru sesuai dengan hasil peng-cover-an minterm.
Dari persamaan SOP yang didapatkan, bisa digambarkan rangkaian hasil penyederhanaannya.

Contoh :
Dari persamaan berikut ini, buatlah rangkaian penyederhanaannya.
𝑋 = 𝐴𝐵𝐶̅ + 𝐴̅ 𝐵 + 𝐴̅ 𝐵̅ (5-1)
FEBRIYANSYAH 2
NRP. 2222612204
 Praktikum Elektronika Digital 1
Sarjana Terapan PJJ Teknik
Telekomunikasi Politeknik Elektronika
Negeri Surabaya
Persamaan di atas dipetakan ke dalam K-Map menjadi seperti Gambar 5-2.s

FEBRIYANSYAH 3
NRP. 2222612204
 Praktikum Elektronika Digital 1
Sarjana Terapan PJJ Teknik
Telekomunikasi Politeknik Elektronika
Negeri Surabaya

Gambar 5-2. Hasil pemetaan persamaan (5-

1)Setelah dilakukan peng-cover-an minterm-minterm yang berdekatan:

Gambar 5-3. Setelah dilakukan peng-cover-an

mintermDari hasil peng-cover-an didapatkan persamaan SOP :
𝑋 = 𝐴 + 𝐵𝐶
Rangkaian penyederhanaannya adalah seperti gambar 5-4.

Gambar 5-4. Rangkaian penyederhanaan

D. PROSEDUR PERCOBAAN
1) Tentukan lebih dulu persamaan logika dari masing-masing fungsi yang ada pada Tabel Kebenaran
5-1, sederhanakan dengan K-map. Jika sudah didapatkan, gambarkan rangkaian logikanya, dan
rangkaikan pada modul Trainer. Tuliskan input dan output dari masing-masing fungsi tersebut pada
Tabel Kebenaran baru. Bandingkan hasilnya dengan Tabel 5-1.

Tabel 5-1. Tabel Kebenaran fungsi-

fungsiIN PU T O U T PU T
A B C f1 f2 f3 f4
0 0 0 0 1 0 1
0 0 1 0 1 1 0
0 1 0 1 0 0 1
0 1 1 0 1 0 0
1 0 0 1 1 1 1
1 0 1 1 1 0 1
1 1 0 1 0 0 0
1 1 1 0 0 1 0
̅ 𝑩𝑪
𝒇𝟏 = 𝑨 ̅ + 𝑨𝑩
̅ 𝑪+ 𝑨𝑩
̅ 𝑪 + 𝑨𝑩𝑪
A\BC 00 01 11 10 A\BC 00 01 11 10 Hasil Penyederhanaan :

0 0 0 0 1 → 0 0 0 0 1 → 𝑓1 = 𝐴𝐵̅ + 𝐵𝐶̅
1 1 1 0 1 1 1 1 0 1

Rangkaian Logika dan Tabel Kebenaran 𝑓1 = 𝐴𝐵̅ + 𝐵𝐶̅ :

FEBRIYANSYAH 4
NRP. 2222612204
 Praktikum Elektronika Digital 1
Sarjana Terapan PJJ Teknik
Telekomunikasi Politeknik Elektronika
Negeri Surabaya
A B C Simulasi Percobaan f1 f1 (T.5-1)

0 0 0 0 0

0 0 1 0 0

0 1 0 1 1

0 1 1 0 0

=
1 0 0 1 1

1 0 1 1 1

1 1 0 1 1

1 1 1 0 0

𝒇𝟐 = ̅𝑩
𝑨̅+ 𝑨
𝑪 ̅𝑩 ̅ 𝑩𝑪 + 𝑨𝑩
𝑪+ 𝑨 ̅ 𝑪+ 𝑨𝑩
̅𝑪

A\BC 00 01 11 10
A\BC 00 01 11 10 Hasil Penyederhanaan :

0 1 1 1 0 → 0 1 1 1 0 → 𝑓2 = 𝐵̅ + 𝐴̅ 𝐵𝐶
1 1 1 0 0 1 1 1 0 0

Rangkaian Logika dan Tabel Kebenaran 𝑓2 = 𝐵̅ + 𝐴̅ 𝐵𝐶 :

A B C Simulasi Percobaan f2 f2 (T.5-1)

FEBRIYANSYAH 5
NRP. 2222612204
 Praktikum Elektronika Digital 1
Sarjana Terapan PJJ Teknik
Telekomunikasi Politeknik Elektronika
Negeri Surabaya

0 0 0 1 1

0 0 1 1 1

0 1 0 0 0

0 1 1 1 1

=
1 0 0 1 1

1 0 1 1 1

1 1 0 0 0

1 1 1 0 0

𝒇𝟑 = ̅𝑩
𝑨 ̅ 𝑪+ 𝑨𝑩𝑪
𝑪 + 𝑨𝑩

A\BC 00 01 11 10 Hasil Penyederhanaan :

0 0 1 0 0 → 𝑓3 = 𝐴̅𝐵̅ 𝐶 + 𝐴𝐵̅ 𝐶̅ + 𝐴𝐵𝐶

1 1 0 1 0

Rangkaian Logika dan Tabel Kebenaran 𝑓3 = 𝐴̅ 𝐵̅ 𝐶 + 𝐴𝐵̅ 𝐶̅ + 𝐴𝐵𝐶

A B C Simulasi Percobaan f2 F3 (T.5-1)

FEBRIYANSYAH 6
NRP. 2222612204
 Praktikum Elektronika Digital 1
Sarjana Terapan PJJ Teknik
Telekomunikasi Politeknik Elektronika
Negeri Surabaya

0 0 0 0 0

0 0 1 1 1

0 1 0 0 0

0 1 1 0 0

=
1 0 0 1 1

1 0 1 0 0

1 1 0 0 0

1 1 1 1 1

̅𝑩
𝒇𝟒 = 𝑨̅ 𝑪+ 𝑨
̅ 𝑩𝑪
̅ + 𝑨𝑩
̅ 𝑪+ 𝑨𝑩
̅𝑪

A\BC 00 01 11 10 A\BC 00 01 11 10 Hasil Penyederhanaan :

0 1 0 0 1 → 0 1 0 0 1 → 𝑓4 = 𝐵̅ 𝐶̅ + 𝐴𝐵̅ + 𝐴̅𝐵𝐶̅
1 1 1 0 0 1 1 1 0 0

Rangkaian Logika dan Tabel Kebenaran 𝑓4 = 𝐵̅ 𝐶̅ + 𝐴𝐵̅ + 𝐴̅ 𝐵𝐶̅ :

A B C Simulasi Percobaan f2 F4 (T.5-1)

FEBRIYANSYAH 7
NRP. 2222612204
 Praktikum Elektronika Digital 1
Sarjana Terapan PJJ Teknik
Telekomunikasi Politeknik Elektronika
Negeri Surabaya

0 0 0 1 1

0 0 1 0 0

0 1 0 1 1

0 1 1 0 0

=
1 0 0 1 1

1 0 1 1 1

1 1 0 0 0

1 1 1 0 0

2) Sederhanakan persamaan berikut ini dengan menggunakan K-map. Gambarkanrangkaiannya

dan buat Tabel Kebenarannya.
𝐹 = 𝑋̅ 𝑌𝑍 + 𝑋̅ 𝑌𝑍̅ + 𝑋𝑌̅ 𝑍̅ + 𝑋𝑌̅ 𝑍

Tabel K-Map :
X\YZ 00 01 11 10
X\YZ 00 01 11 10

0 0 0 1 1 → 0 0 0 1 1
1 1 1 0 0 1 1 1 0 0

FEBRIYANSYAH 8
NRP. 2222612204
 Praktikum Elektronika Digital 1
Sarjana Terapan PJJ Teknik
Telekomunikasi Politeknik Elektronika
Negeri Surabaya
Hasil Penyederhanaan: 𝐹 = 𝑋̅ 𝑌 + 𝑋𝑌

Rangkaian Logika dan Tabel Kebenaran Hasil Penyederhanaan :

X Y Z Simulasi Percobaan F

0 0 0 0

0 0 1 0

0 1 0 1

0 1 1 1

1 0 0 1

1 0 1 1

1 1 0 0

1 1 1 0

3) Dapatkan persamaan logika dari rangkaian gambar 5-5 di bawah ini. Tuliskan Tabel Kebenarannya.

FEBRIYANSYAH 9
NRP. 2222612204
 Praktikum Elektronika Digital 1
Sarjana Terapan PJJ Teknik
Telekomunikasi Politeknik Elektronika
Negeri Surabaya

Gambar 5-5. Rangkaian Kombinasional

̅̅ ̅
̅ ̅ ̅̅
̅𝐵
Persamaan Logika : 𝑋 = (𝐴 +̅ 𝐶) +̅ ̅ ̅ (𝐵+𝐶
+̅ 𝐵 ̅ )𝐷

Tabel Kebenaran :
A B C D (A+B)’ (B+C)’ [(A+B)’+(B+C)’]’ (B+C)’D X
0 0 0 0 1 1 0 0 0
0 0 0 1 1 1 0 1 1
0 0 1 0 1 0 0 0 0
0 0 1 1 1 0 0 0 0
0 1 0 0 0 0 1 0 1
0 1 0 1 0 0 1 0 1
0 1 1 0 0 0 1 0 1
0 1 1 1 0 0 1 0 1
→ → →
1 0 0 0 0 1 0 0 0
1 0 0 1 0 1 0 1 1
1 0 1 0 0 0 1 0 1
1 0 1 1 0 0 1 0 1
1 1 0 0 0 0 1 0 1
1 1 0 1 0 0 1 0 1
1 1 1 0 0 0 1 0 1
1 1 1 1 0 0 1 0 1

FEBRIYANSYAH 10
NRP. 2222612204
 Praktikum Elektronika Digital 1
Sarjana Terapan PJJ Teknik
Telekomunikasi Politeknik Elektronika
Negeri Surabaya
4) Sederhanakan dengan menggunakan K-Map, gambarkan rangkaian hasil penyederhanaannya.
Rangkailah hasil penyederhanaannya pada Trainer, kemudian dapatkan Tabel Kebenarannya.
Bandingkan output pada Tabel Kebenaran
̅̅ yang baru dengan output pada Tabel Kebenaran
sebelumnya. ̅ ̅̅
̅ ̅ ̅̅̅ ̅
Persamaan Logika : 𝑋 = (𝐴 +𝐶) + (𝐵+𝐶)𝐷
+𝐵
𝐵
= (𝐴 + 𝐵). (𝐵 + 𝐶) + 𝐵̅ 𝐶̅ 𝐷
= 𝑨𝑩 + 𝑨𝑪 + 𝑩 + 𝑩𝑪 + 𝑩 ̅𝑪
𝑫

AB\CD 00 01 11 10 AB\CD 00 01 11 10 Hasil Penyederhanaan :

00 0 1 0 0 00 0 1 0 0
01 1 1 1 1 → 01 1 1 1 1 →
11 1 1 1 1 11 1 1 1 1
10 0 1 1 1 10 0 1 1 1

Rangkaian Logika dan Tabel Kebenaran 𝑋 = 𝐵 + 𝐶̅ 𝐷 + 𝐴𝐵̅ 𝐶

A B C D Rangkaian Simulasi X X (No.3)

0 0 0 0 0 0

0 0 0 1 1 1

0 0 1 0 0 0

=
0 0 1 1 0 0

0 1 0 0 1 1

0 1 0 1 1 1

FEBRIYANSYAH 11
NRP. 2222612204
 Praktikum Elektronika Digital 1
Sarjana Terapan PJJ Teknik
Telekomunikasi Politeknik Elektronika
Negeri Surabaya

0 1 1 0 1 1

0 1 1 1 1 1

1 0 0 0 0 0

1 0 0 1 1 1

1 0 1 0 1 1

=
1 0 1 1 1 1

1 1 0 0 1 1

1 1 0 1 1 1

1 1 1 0 1 1

FEBRIYANSYAH 12
NRP. 2222612204
 Praktikum Elektronika Digital 1
Sarjana Terapan PJJ Teknik
Telekomunikasi Politeknik Elektronika
Negeri Surabaya

1 1 1 1 1 1

FEBRIYANSYAH 13
NRP. 2222612204
 Praktikum Elektronika Digital 1
Sarjana Terapan PJJ Teknik Telekomunikasi
Politeknik Elektronika Negeri Surabaya

F. TUGAS
Sebuah pabrik kimia memerlukan alarm untuk menandai terjadinya kondisi kritis pada salah
satu tankinya.Masing-masing tanki mempunyai 4 buah switch HIGH/LOW yang memonitor :
1. Temperatur (T) 2. Level Fluida (L)

3. Tekanan (P) 4. Bobot (W)

Disain sistem yang bisa mengaktifkan alarm jika kondisi-kondisi di bawah ini terjadi:

1. Level Fluida, Temperatur dan Tekanan adalah HIGH.

2. Level Fluida LOW, Tekanan dan Bobot HIGH
3. Level Fluida dan Temperatur LOW, Tekanan HIGH
4. Level Fluida dan Bobot LOW, Temperatur HIGH

Persamaan Logika: 𝑋 = 𝑇̅ 𝐿̅ 𝑃𝑊
̅ + 𝑇̅ 𝐿̅ 𝑃𝑊 + 𝑇𝐿̅ 𝑃̅ 𝑊
̅ + 𝑇𝐿𝑃𝑊

Tabel K-Map :
PW
TL\ 00 01 11 10 Hasil Penyederhanaan :

00 0 0 1 1
01 0 0 0 0 → 𝑋 = 𝑇̅ 𝐿̅ 𝑃 + 𝑇𝐿̅ 𝑃̅ 𝑊
̅ + 𝑇𝐿𝑃𝑊
̅
11 0 0 0 1
10 1 0 0 0

Simulasi Sistem Logika dan Tabel Kebenaran

:

T L P W Simulasi Sistem X

0 0 0 0 0

0 0 0 1 0

Harris Fachrudin Zainuri Hidayat 11

NRP. 2222612209
 Praktikum Elektronika Digital 1
Sarjana Terapan PJJ Teknik Telekomunikasi
Politeknik Elektronika Negeri Surabaya

0 0 1 0 1

0 0 1 1 1

0 1 0 0 0

0 1 0 1 0

Harris Fachrudin Zainuri Hidayat 12

NRP. 2222612209
 Praktikum Elektronika Digital 1
Sarjana Terapan PJJ Teknik Telekomunikasi
Politeknik Elektronika Negeri Surabaya

0 1 1 0 0

0 1 1 1 0

1 0 0 0 1

1 0 0 1 0

Harris Fachrudin Zainuri Hidayat 13

NRP. 2222612209
 Praktikum Elektronika Digital 1
Sarjana Terapan PJJ Teknik Telekomunikasi
Politeknik Elektronika Negeri Surabaya

1 0 1 0 0

1 0 1 1 0

1 1 0 0 0

1 1 0 1 0

Harris Fachrudin Zainuri Hidayat 14

NRP. 2222612209
 Praktikum Elektronika Digital 1
Sarjana Terapan PJJ Teknik Telekomunikasi
Politeknik Elektronika Negeri Surabaya

1 1 1 0 1

1 1 1 1 0

Harris Fachrudin Zainuri Hidayat 15

NRP. 2222612209