LIMA PETA KARNAUGH VARIABEL

Ada beberapa format berbeda dari peta 5 variabel K yang kami bahas dua yang paling populer dalam
buku ini: peta refleksi dan peta overlay.

Peta Refleksi
5 peta refleksi variabel yang menggunakan kode abu-abu (Lihat bagian 5.8 untuk detail) penomoran
Karnaugh Map ditunjukkan pada Gambar. X-1. Bagian atas peta diberi nomor dalam kode Gray penuh
di mana alamat yang berdekatan hanya memiliki satu perubahan sedikit di antara mereka sendiri. Kode
Gray mencerminkan bagian tengah kode. Dengan demikian, posisi 00000 untuk ABCDE adalah
refleksi dari 00100 tentang garis vertikal tengah. Perhatikan bahwa, anggota dari dua posisi ini dapat
dikelompokkan, jika mungkin, karena di antara mereka hanya satu variabel C yang berubah.
Demikian pula, posisi 00001 adalah refleksi dari 00101 dan mereka dapat dikelompokkan bersama.
Adjacency dalam arah vertikal dianggap dengan cara yang sama seperti yang dilakukan dalam kasus 4
variabel Karnaugh Map.

Gbr. X-1 Lima Peta Refleksi variabel

Tugas minterm mengikuti format seperti yang ditunjukkan pada Gambar. X-2 ..
 CDE
AB 000 001 011 010 110 111 101 100
00 0 1 3 2 6 7 5 4
01 8 9 11 10 14 15 13 12 B
11 24 25 27 26 30 31 29 28
10 16 17 19 18 22 23 21 20

E E
D

Gbr. X-2 Penugasan Minterm dalam lima Peta Refleksi variabel

Contoh x1
Desain sirkuit yang memiliki input biner 5-bit (A, B, C, D, E), dengan A sebagai MSB (Bit Paling
Signifikan). Itu harus menghasilkan logika output Tinggi untuk setiap bilangan prima yang terdeteksi
dalam data input.

Solusi
Minterm yang terkait untuk mendeteksi bilangan prima dalam lima input variabel adalah m1, m2, m3,
m5, m7, m11, m13, m17, m19, m23, m23, m29 dan m31. 5 variabel Karnaugh Map yang sesuai
menggunakan kode abu-abu ditunjukkan pada Gambar. X-3 bersama dengan pengelompokan
misalnya. minterms m1, m3, m7, m5 pada posisi 00001, 00011, 00111, 00101 dapat membentuk
sebuah kelompok dan di antaranya variabel A, B dan E tetap konstan dengan nilai masing-masing
0,01. Karenanya, A B E menyatakan hal itu. Melakukan latihan ini untuk kelompok lain kami
mendapatkan ekspresi akhir sebagai
Y = A'B'E + B'C'E + A'B'C'D + AB'DE + A'CD'E + ABCE + A'C'DE
 Gbr. X-3 Solusi untuk Contoh x1
Hamparan Peta
Versi overlay peta Karnaugh, yang ditunjukkan pada Gambar. X-4, hanyalah dua peta yang identik
kecuali bit paling signifikan dari alamat 3-bit di bagian atas. Di bagian atas, penomoran berbeda dari
peta kode Gray. Mengabaikan digit paling signifikan dari angka 3 digit, urutan 00, 01, 11, 10 berada di
pos kedua sub peta dari peta overlay.

Fig. X-4 Five Overlay Map variabel

Tugas minterm mengikuti format seperti yang ditunjukkan pada Gambar. X-5 ..
 CDE
AB 000 001 011 010 100 101 111 110
00 0 1 3 2 4 5 7 6
01 8 9 11 10 12 13 15 14
11 24 25 27 26 28 29 31 30
10 16 17 19 18 20 21 23 22
Gbr. X-5 Penugasan Minterm di lima Overlay Map variabel

Masalah x2
Desain rangkaian 5 variabel input yang menghasilkan output 1 jika dan hanya jika jumlah 1 dalam
input adalah prima (mis., 2, 3 atau 5).
Solusi:-
Minterms dapat dengan mudah ditemukan dari Karnaugh Map di mana alamat 2,3 atau 5 angka 1. Ini
ditunjukkan pada Gambar. X-6.

Gambar. X-6 Tabel Kebenaran Contoh x2 dalam Overlay Map

Dalam mode overlay, peta diletakkan satu di atas yang lain seperti yang ditunjukkan pada Gambar. X-
7 alih-alih melipatnya tentang pusat dan kemudian pengelompokan dilakukan.
 Gbr. X-7 Solusi untuk Contoh x2

Oleh karena itu ungkapan yang disederhanakan menjadi

UJI DIRI
1. Kode mana yang digunakan dalam penomoran peta refleksi?
2. Yang mana yang mencerminkan lokasi 11011 dalam 5 peta
refleksi variabel?
3. Bagaimana peta overlay terbentuk?

JAWABAN UNTUK UJI DIRI

MASALAH
1. Temukan ekspresi yang diperkecil misalnya-x1 menggunakan
metode overlay.
2. Temukan ekspresi yang diperkecil misalnya-x2 menggunakan
metode peta refleksi.