Pertemuan 4 - Peta Karnaugh dan Rangkaian Multi-Keluaran (Bagian 1)

Abstract

Proses sintesis dalam merancang rangkaian logika minimal dari suatu fungsi tertentu memerlukan teknik untuk menyederhanakan persamaan fungsi tersebut. Salah satu teknik untuk menyederhanakan persamaan fungsi logika adalah menggunakan aljabar Boolean yang telah dibahas di bab sebelumnya. Penyederhanaan persamaan fungsi secara aljabar Boolean tersebut dilakukan berdasarkan dalil, teorema dan hukum-hukum aljabar Boolean. Teknik yang lain adalah menggunakan peta Karnaugh. Peta Karnaugh memetakan minterm/Maxterm dari suatu fungsi dan nilainya ke dalam bidang dua dimensi. Dalam materi ini dibahas tentang proses sintesis rangkaian logika minimal menggunakan peta Karnaugh untuk menyederhanakan persamaan fungsi logika. Pokok bahasan materi ini meliputi peta Karnaugh: 2 variabel, 3-variabel, 4-variabel, 5-variabel dan 6-variabel; strategi minimisasi rangkaian SOP (pengelompokan minterm); kondisi don’t care dan rangkaian dengan spesifikasi tidak lengkap; minimisasi POS (pengelompokan Maxterm); literal, implicant, cover, cost, implicant utama dan fungsi minimum; implementasi rangkaian logika SOP optimal dengan AND-OR dan/atau NAND-NAND. Setelah mempelajari bab ini, mahasiswa diharapkan akan mampu untuk [C2] memahami prinsip-prinsip penyederhanaan fungsi logika menggunakan peta Karnaugh; [C3] merancang rangkaian dengan kondisi Don't care menggunakan peta Karnaugh; [C4] mendesain dan menganalisis rangkaian logika SOP minimal menggunakan peta Karnaugh.