1 / 11

MAP KARNAUGH

MAP KARNAUGH. Analisa Masalah Untuk Membuat Suatu Rancangan Logika.

luke
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. Analisa Masalah Untuk Membuat Suatu Rancangan Logika • Jika kita mempunyai semua gerbang bisa memenuhi semua gerbang logika yang ada pada fungsi tersebut, segeralah merancangnya. Tetapi jika kita ingin mengubah menjadi satu macam type gerbang saja seperti NAND atau NOR kita harus mengubah fungsi tersebut. • Untuk membuat rangkaian hanya dari gerbang NAND: Fungsi: F = B ( A + C ) + D

  3. Analisa Masalah Untuk Membuat Suatu Rancangan Logi • ubahlah fungsi tersebut menjadi bentuk SOP (Sum of Product), sehingga menjadi : F = AB + BC + D • Double-bar fungsi tersebut menjadi : F = AB + BC + D • operasikan bar yang terbawah dari double bar, sehingga menjadi: F = AB * BC * D

  4. Analisa Masalah Untuk Membuat Suatu Rancangan Logi • Rangkaian kombinasionalnya :

  5. Penyederhanaan fungsi logika dengan K-Map • Salah satu metode penyederhanaan fungsi logika untuk maksimal 4 variabel dapat dilakukan dengan metode K-Map (Karnaugh Map). Sebab jika lebih dari 4 variabel kita menggunakan metode Quine Mc Cluskey. • Map Karnaugh menggambarkan sejumlah kotak berbentuk bujursangkar yang berisi MINTERM atau minimum Term dari persamaan Logika. • Banyaknya kotak tergantung dari jumlah input yang diberikan rangkaian logika. Rumusan : A = 2n • Dimana • A = Jumlah Kotak • n = banyaknya variabel input

  6. MAP KARNAUGH

  7. Map Karnaugh 2 variabel Input

  8. Penggunaan Map Karnaugh • Berdasarkan kepada letaknya angka logika “1”, maka akan didapat beberapa kemungkinan yaitu : • Pair merupakan satu pasang angka 1 yang berdekatan baik secara horisontal maupun vertikal. • Kuad : merupakan kelompok yg terdiri dari 4 buah angka 1 yg tersusun berdampingan dari ujung ke ujung. • Oktet merupakan kelompok dari delapan angka 1 yang berdampingan.

  9. Contoh Sederhanakan fungsi logika dengan 3 variabel berikut ini :

  10. Sederhanakan fungsi logika dengan 4 variabel berikut ini : Contoh

  11. Contoh Sederhanakan fungsi logika dengan 4 variabel berikut ini :

More Related