Metoda Mc Cluskey untuk penyelesaian soalsoal KMap 1

Metoda Mc Cluskey untuk penyelesaian soal-soal K-Map 1

Pendahuluan: Penyelesaian soal K-Map sering menjadi sulit karena kita harus menentukan kombinasi gabungan sel secara grafis (pemetaan) Dengan metoda Mc Cluskey ini kita dapat lebih mudah menentukan pilihan yang paling sederhana dari banyak kemungkinan yang ada, karena meskipun masih secara visual, metoda Mc Cluskey mempergunakan tabel untuk menentukan kombinasi pilihan gabungan 2

Pendahuluan (lanjutan) T CD AB 00 00 01 11 1 0 X 0 01 X 1 0 4 11 X 10 1 1 12 X 7 13 6 0 15 X 9 2 X X 1 8 X 3 5 Contoh masalah: 10 14 1 11 10 Bagaimana caranya menentukan kombinasi pilihan paling sederhana dari penggabungan sel seperti terlihat pada K-Map ini? 3

Metoda Mc Cluskey (lanjutan) Contoh soal 1 T CD AB 00 01 11 10 Berapa banyak gabungan 4 sel yang bisa dibuat? 00 01 11 1 1 1 0 4 12 8 1 0 X 1 5 13 9 0 0 1 10 3 7 15 11 0 0 X 1 2 6 14 10 Adakah sel ‘ 1’ yang hanya mempunyai satu kemungkinan pilihan gabungan? Berapa banyak kemungkinan pilihan gabungan bisa dibuat dari sel “ 1” yang belum terpilih? Pilihan minimal mana yang memuat paling banyak sel “ 1” yang belum terpilih? 4

Metoda Mc Cluskey (lanjutan) Contoh soal 1 T CD AB 00 00 01 11 1 0 01 1 4 11 1 10 0 0 1 7 13 6 X 15 1 9 2 0 0 X 8 0 3 5 12 10 14 1 11 10 5

Metoda Mc Cluskey (lanjutan) Contoh soal 1 BC 0 1 V V V BD AC V V 3 4 5 8 10 V V V AB V V V 12 V AD CD 11 V V V T= 6

Metoda Mc Cluskey (lanjutan) Contoh soal 2 T CD AB 00 01 11 10 Berapa banyak gabungan 4 sel yang bisa dibuat? 00 01 11 0 X 1 1 1 X 0 4 12 8 1 X X 1 5 13 9 0 0 X 10 3 7 15 11 0 X 1 1 2 6 14 10 Adakah sel ‘ 1’ yang hanya mempunyai satu kemungkinan pilihan gabungan? Berapa banyak kemungkinan pilihan gabungan bisa dibuat dari sel “ 1” yang belum terpilih? Pilihan mana yang memuat paling banyak sel “ 1” yang belum terpilih? 7

Metoda Mc Cluskey (lanjutan) Contoh soal 2 T CD AB 00 00 01 11 0 X 1 0 01 1 4 11 1 10 0 X X 7 13 6 1 15 X 9 2 X 0 X 8 0 3 5 12 10 14 1 11 10 8

Metoda Mc Cluskey (lanjutan) Contoh soal 2 3 BD 4 5 10 12 14 V V V BD V BC V V AD V V V AC V AB V CD T= 9

Metoda Mc Cluskey (lanjutan) Contoh soal 3 T CD AB 00 01 11 10 Berapa banyak gabungan 4 sel yang bisa dibuat? 00 01 11 1 0 X X 1 1 0 4 12 8 0 X 1 1 5 13 9 1 X 1 10 3 7 15 11 X 1 0 1 2 6 14 10 Adakah sel ‘ 1’ yang hanya mempunyai satu kemungkinan pilihan gabungan? Berapa banyak kemungkinan pilihan gabungan bisa dibuat dari sel “ 1” yang belum terpilih? Pilihan mana yang memuat paling banyak sel “ 1” yang belum terpilih? 10

Metoda Mc Cluskey (lanjutan) Contoh soal 3 T CD AB 00 00 01 11 1 0 X 0 01 X 1 0 4 11 1 10 1 X 1 7 13 6 0 15 1 9 2 1 X 1 8 X 3 5 12 10 14 1 11 10 11

Metoda Mc Cluskey (lanjutan) Contoh soal 3 0 BD 6 7 V 8 9 V V V AC V V V AD V AB CD 12 V V AC 11 V BC AD 10 V V V V CD T= V V 12

Metoda Mc Cluskey (lanjutan) KESIMPULAN: • Dengan metoda Mc Cluskey dimungkinkan untuk memperoleh beberapa kemungkinan kombinasi pilihan gabungan yang sama sederhananya. • Pemilihan berikutnya dapat didasarkan pada: – Kesederhanaan persamaan (jumlah masukan, banyaknya bentuk invers, SOP-POS) – Kesederhanaan rangkaian (kemudahan pemilihan komponen sehubungan dengan jumlah gerbang dalam tiap chip IC) • Latihan: Ada berapa kemungkinan jawaban untuk T = m (0, 1, 6, 8, 9, 10, 11, 14, 15) + d (4, 5, 7) ? 13