Home > Kuliah, Sistem Digital > Peta Karnaugh dan Rangkaian Multikeluaran

Peta Karnaugh dan Rangkaian Multikeluaran

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 bab ini dibahas tentang proses sintesis rangkaian logika minimal menggunakan peta Karnaugh untuk menyederhanakan persamaan fungsi logika.

Peta Karnaugh juga akan digunakan untuk merancang rangkaian multikeluaran yang minimal. Rangkaian multikeluaran ini bertujuan menggunakan satu atau beberapa gerbang untuk lebih dari satu fungsi secara bersama.

Tujuan rangkaian multikeluaran adalah memperoleh biaya total rangkaian yang lebih kecil dibandingkan jika diimplementasikan terpisah.

Pokok bahasan di bab 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
  • implementasi rangkaian logika POS optimal dengan OR-AND dan/atau NOR-NOR
  • rangkaian multi-keluaran

Setelah mempelajari bab ini, mahasiswa diharapkan akan mampu untuk:

  1. [C2] memahami prinsip-prinsip penyederhanaan fungsi logika menggunakan peta Karnaugh;
  2. [C3] menggunakan Don’t care dalam peta Karnaugh;
  3. [C6] mendesain rangkaian logika SOP minimal menggunakan peta Karnaugh;
  4. [C6] mendesain rangkaian logika POS minimal menggunakan peta Karnaugh;
  5. [C6] mendesain rangkaian logika minimal dengan menggabungkan beberapa fungsi dalam satu rangkaian multi-keluaran;

Download materi kuliah Peta Karnaugh dan Rangkaian Multikeluaran (kuliah#4, versi 14/03/2014)

4_multiple_output_circuit

Categories: Kuliah, Sistem Digital
  1. No comments yet.
  1. No trackbacks yet.
*

This blog is kept spam free by WP-SpamFree.

Skip to toolbar