1 / 22

MAP - KARNAUGH

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.

claude
Download Presentation

MAP - KARNAUGH

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. MAP - KARNAUGH

  2. Tentukan keluaran dari rangkaian ini !

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

  4. A B Output = Y = ……………………..

  5. Bagaimana mencari persamaan Boolean atau rangkaian logika dari suatu Tabel Kebenaran ? 2 variabel 3 variabel AB A C B AB CD 4 variabel

  6. Misal : Buat Persamaan Boolean dan rangkaian logika untuk Tabel Kebenaran berikut ! A B

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

  8. Langkah – langkah penyederhanan Map Karnaugh • Isi tabel kebenaran dengan fungsi Sum of Product (SOP). SOP langkahnya : • Keluaran yang bernilai 1 dari tabel kebenaran ditulis dalam bentuk gungsi gerbang AND • Bila 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 AND • Secara matematis di tulis F (A,B,C) = m(1,2,…). M1 ,m2 … merupakan posisi suku yang dimaksud. M4 berarti posisi perkalian pada posisi 100.

  9. Misal :

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

  11. Mana yang akan di buat loop ( dilingkari) ? AB C

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

  13. Beberapa kemungkinan looping 2 Variabel A A B B A A B B

  14. A A B B

  15. 3 Variabel Bentuk Tabel : A BC AB C

  16. Kemungkinan Looping AB AB C C AB AB C C

  17. AB AB C C AB C

  18. 4 Variabel AB AB CD CD AB AB CD CD

  19. AB AB CD CD

  20. AB C Y = A.B.C’ + A.B.C + A’.B.C + A.B.C + A.B’.C

  21. Thank

More Related