PETA KARNAUGH 2 VARIABEL DAN MULTI LEVEL LOGIC CIRCUIT .

Hallo semuanya semoga kita dalam keadaan sehat walafiat aamiin , baik pada kesempatan kali ini saya akan membahas sedikit pengetahuan saya tentang PETA KARNAUGH 2 VARIABEL DAN MULTI LEVEL LOGIC CIRCUIT  .

Baik sebelum melangkah lebih lanjut , saya akan jelaskan sedikit apa itu yang di maksud peta karnaugh atau bisa juga di sebut (k-map)..

Peta karnaugh (k-map) adalah sebuah peralatan grafis yang di pergunakan untuk menyederhanakan persamaan logika atau meng konfersikan sebuah tabel kebenaran menjadi sebuah rangkaian logika .

PENGGUNAAN PETA KARNAUGH

1.di gunakan untuk menyederhanakan fungsi nilai boolean

2.dengan cara memetakan tabel kebenaran dalam kotak kotak segi empat yang jumlah nya tergantung dari jumlah peubah (variabel) yang masukan.

format k-map

- N variabel input akan menghasilkan 2n kombinasi minterm yang di wakili dalam bentuk segi empat (kotak)

- peta karnaugh 2 variabel memerlukan 22 atau 4 kotak, peta karnaugh 3 variabel memerlukan 23  atau 8 kotak dst.

Ketentuan :

- berdasarkan letak angka  1 maka akan di dapat beberapa kemungkinan yang akan terjadi , seperti berikut ….

1. PAIR apabila ada DUA ANGKA LOGIKA 1 yang berdampingan .

2. QUAD  apanila ada EMPAT ANGKA LOGIKA 1 yang berdampingan .

3. OKTET  apabila ada DELAPAN ANGKA LOGIKA 1 yang berdampingan .

4. ROOLING (melingkar) apabila nilai logika 1 yang terdapat pada kolom sebelah kiri dengan nilai logika 1 pada kolom sebelah kanan .

5. OVERLAPPING apabila pembacaan logika 1 yang digunakan lebih dari 1 kali .

CONTOH  K-MAP 2 VARIABEL

MODEL K-MAP 2 VARIABEL

TABEL KEBENARAN 2 VARIABEL

MULTI LEVEL LOGIC SIRCUIT

Bentuk tingkat level dua dari suatu rangkaian logika, biasanya bentuk yang efisien ataur ringkas dari suatu ekspresi Boolean untuk beberapa variable (inputan)

Tapi apabila ada penambahan dari inputan variable , bentuk tingkatan level dua dari rangkaian logika dapat menimbulkan masalah fan-in

Fan-in ini mengacu pada jumlah inputan pada gerbang logika

Issue fan-in muncul tergantung dari teknologi yang digunakan dalam mengimplementasikan rangkaian logika

Standard TTL and CMOS chips

Complex programmable logic device (CPLD)

Field programble gate array (FPGA)

Multi level rangkaian logika, membutuhkan lebih sedikit gerbang logika dibandingkan dengan level tingkat dua pada rangkaian logika

Reduced (silicon) area (mengurangi jumlah silikon/pembentuk)

Decreased cost (mengurangi biaya)

Membutuhkan lebih sedikit wiring(kabel) antara gerbang logika

Akan membuat delay lebih besar pada propagation dibandingkan dengan level tingkat dua rangkaian logika

Penambahan level akan menyebabkan propagation delay

decreased speed

NAND-NAND and NOR-NOR CIRCUITS

AND and OR Gates

2-input gates realized with 6 CMOS transistors

3-input gates realized with 8 CMOS transistors

NAND and NOR Gates

2-input gates realized with 4 CMOS transistors

3-input gates realized with 6 CMOS transistors

More cost efficient to design logic circuits using NAND and NOR gates.

Itu lah pengenalan singkat tentang K-MAP 2 VARIABEL dan MULTI LEVEL LOGIC SIRCUIT semoga bisa menambah pengetahuan , sekian dan terimakasih.