1.

Berikan uraian penjelasan sesuai dengan yang kamu pahami tentang "Sistem
Digital" !

2.

3. .

4
.

Contoh Soal dan Penyelesaian

Peta Karnaugh
Berikut ini merupakan Contoh Soal dan Penyelesaian Peta Karnaugh yang akan kami
contohkan pada soal dan pembahasan dibawah:

1. Carilah perkalian dasar P yang dinyatakan dengan masing-masing dasar persegi

panjang pada peta karnaugh yang di tunjukkan pada gambar.
2. Carilah minimal dnf untuk masing-masing pernyataan E yang diberikan oleh peta
Karnaugh pada gambar di bawah ini.

3. Carilah minimal dnf untuk E=xy’ + xyz + x’y’z +

x’yzt;

4. Carilah semua kemungkinan dnf dari pernyataan

Boole E
5. Carilah minimal dnf untuk E = xy + x’y +
x’y’

Penyelesaia
n:

1. (a) x’ dan z’ muncul pada kedua bujur sangkar, jadi

P=x’z’

(b) x dan z muncul pada kedua bujur sangkar, jadi

P=xz
2. Minimal penutup dari E diberikan dengan 3 loop. Jadi E = zt’ + xy’t + x’yt adalah
minimal dnf untuk E.

3. E = xz + y’z’ + yzt’ adalah minimal dnf untuk E. Hal ini terlihat dari
gambar

4. E = x’ + z karena x’ dan z
muncul.

5. E = x’ + y karena x’ dan y
muncul.
Rumus untuk menentukan jumlah kotak pada K-Map adalah 2^n yang
manan adalah

banyaknya variabel /
inputan.

Langkah – langkah pemetaan K-Map secara

umum :
 • ​Menyusun aljabar Boolean terlebih
dahulu

• ​Menggambar rangkaian
digital

• ​Membuat
Table
Kebenarannya

• ​Merumuskan Tabel
Kebenarannya

• ​Lalu
memasukkan rumus Tabel Kebenaran ke K-Map
(Kotak-kotak)

Contoh Penyederhanaan Dua

Variabel

Catatan : Bar
=‘

Tabel dari K-Map 2 variabel adalah seperti

dibawah ini

Contoh
Soal :

H = AB + A’B+AB’

Maka cara pengerjaanya seperti

dibawah ini

Bar (‘) atau aksen biasanya ditulis kedalam angka 0 sedangkan angka 1 adalah tanpa
Bar aksen.

Dan dapat dipermudah lagi menjadi dibawah

ini :

Yang dapat disederhanakan dalam K-Map hanya 2 / kelipatan 2 dari kotak yang
berdempetan dan sedangkan jika seperti kotak diatas maka penyderhanaannya:

Karena kolom ber angka 1 dan baris ber angka 1 memenuhi setiap garisnya,
maka dapat disimpulkan kalau H = AB + A’B+AB’ K-Map nya adalah AB/BA
Penyederhanaan Tiga
Variabel

Catatan : Bar
=‘

Tabel dari K-Map 3 variabel adalah seperti

dibawah ini

Contoh
Soal

H = ABC + A’BC+A’B’C+AB’C

Maka cara pengerjaanya seperti

dibawah ini

Dan dapat dipermudah lagi menjadi

dibawah ini
Sekarang kita lihat, karena yang memenuhi setiap kotaknya adalah baris 01 dan 11
sedangkan simbol 01 artinya adalah (B’C) dan 11 artinya adalah (BC) dan simbol yang
tidak ada aksen nya hanya C, maka H = ABC + A’BC+A’B’C+AB’C adalah C.
Penyederhanaan 4
variabel

Catatan : Bar
=‘

Tabel dari K-Map 4 variabel adalah seperti

dibawah ini :

Contoh
Soal

H = ABCD + ABCD’+AB’CD+ABC’D’

Maka cara pengerjaanya seperti

dibawah ini

Dan dapat dipermudah lagi menjadi dibawah

ini :
Karena yang ada angka 1 nya ada di kolom dan baris 1100, 1111, 1110 dan 1011,
yaitu AB,

ABCD, ABC dan ACD maka jika kita eliminasi dengan cara mengambil huruf yang
sama saja

menjadi AB + ABC +
ACD.