map - karnaugh

Click here to load reader

Download MAP - KARNAUGH

Post on 08-Jan-2016

61 views

Category:

Documents

1 download

Embed Size (px)

DESCRIPTION

MAP - KARNAUGH. Tentukan keluaran dari rangkaian ini !. Buat tabel kebenaran dan tentukan keluaran dari rangkaian gerbang logika ini !. A. B. Output = Y = ……………………. Bagaimana mencari persamaan Boolean atau rangkaian logika dari suatu Tabel Kebenaran ?. 2 variabel. 3 variabel. AB. A. C. - PowerPoint PPT Presentation

TRANSCRIPT

  • MAP - KARNAUGH

  • Tentukan keluaran dari rangkaian ini !

  • Buat tabel kebenaran dan tentukan keluaran dari rangkaian gerbang logika ini !

  • ABOutput = Y = ..

    0101

  • Bagaimana mencari persamaan Boolean atau rangkaian logika dari suatu Tabel Kebenaran ?ABABCABCD2 variabel4 variabel3 variabel

    0101

  • Misal : Buat Persamaan Boolean dan rangkaian logika untuk Tabel Kebenaran berikut !AB

    01010110

  • Map Karnaugh Peta KarnaughDigunakan untuk menyederhanakan persamaan keluaran yang merupakan fungsi dari gerbang logika.Peta Karnaugh berisi semua kemungkinan kombinasi dari sistem logika yang dirangkai dalam bentuk tabel

  • Langkah langkah penyederhanan Map KarnaughIsi tabel kebenaran dengan fungsi Sum of Product (SOP). SOP langkahnya :Keluaran yang bernilai 1 dari tabel kebenaran ditulis dalam bentuk gungsi gerbang ANDBila masukan 0 (misal A) maka ditulis A dan bila masukan 1 (misal A) maka cukup ditulis A.Fungsi keluaran merupakan penjumlahan dari suku suku fungsi gerbang ANDSecara matematis di tulis F (A,B,C) = m(1,2,). M1 ,m2 merupakan posisi suku yang dimaksud. M4 berarti posisi perkalian pada posisi 100.

  • Misal :

  • Fungsi keluaran SOP di isikan ke sel yang sesuai dengan K - MapABCLingkari sel sel yang berdekatan dalam group 2, 4 , 8 sel . Semakin besar group yang dapat dilingkari semakin sederhana fungsi keluaran yang dihasilkanf(A,B,C) = (3,6,7,5) Lakukan operasi OR (penjumlahan) untuk semua Loop.

    000111100001010111

  • ABCMana yang akan di buat loop ( dilingkari) ?

    000111100001010111

  • Looping digunakan untuk penyederhananaa, dengan konsep Pair (berpasangan), quad ( berempat) dan oktet (delapan) :Perhatikan 1 yang tidak mempunyai tetangga (isolated 1) dan beri loop tunggalPerhatikan dan beri loop pair pada 1 yang hanya bertetangga dengan satu biner 1Buat loop pair lainnya jika masih ada yang belum kena loopLoop quad jika ada, walaupun ada 1 di dalamnya yang sudah di loopLoop oktet jika ada, walaupun ada 1 di dalamnya yang sudah di loop

    Langkah Lagkah Looping

  • Beberapa kemungkinan loopingAB2 VariabelABABAB

    01010110

    01011100

    01000111

    01001101

  • ABAB

    01011110

    01001100

  • ABC3 VariabelBCABentuk Tabel :

    0001111001

  • Kemungkinan LoopingABCABCABCABC

    000111100111110000

    000111100000011111

    000111100110011100

    000111100001110011

  • ABCABCABC

    000111100011010110

    000111100100111001

    000111100111010110

  • 4 VariabelABCDABCDABCDABCD

    00011110001111010000110000100000

    00011110000100010100110100100100

    00011110000000010110110110100000

    00011110001100010010110010101100

  • ABCDABCD

    00011110000000011001111001100000

    00011110001001010000110000101001

  • ABCY = A.B.C + A.B.C + A.B.C + A.B.C + A.B.C

    000111100001010111

  • Thank