Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

MAP - KARNAUGH. Tentukan keluaran dari rangkaian ini !

Presentasi serupa


Presentasi berjudul: "MAP - KARNAUGH. Tentukan keluaran dari rangkaian ini !"— Transcript presentasi:

1 MAP - KARNAUGH

2 Tentukan keluaran dari rangkaian ini !

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

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

5 Bagaimana mencari persamaan Boolean atau rangkaian logika dari suatu Tabel Kebenaran ? A B AB C AB CD 2 variabel 4 variabel 3 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 1.Isi tabel kebenaran dengan fungsi Sum of Product (SOP). SOP langkahnya : 1.Keluaran yang bernilai 1 dari tabel kebenaran ditulis dalam bentuk gungsi gerbang AND 2.Bila masukan 0 (misal A) maka ditulis A’ dan bila masukan 1 (misal A) maka cukup ditulis A. 3.Fungsi keluaran merupakan penjumlahan dari suku suku fungsi gerbang AND 4.Secara matematis di tulis F (A,B,C) = m(1,2,…). M 1,m 2 … merupakan posisi suku yang dimaksud. M 4 berarti posisi perkalian pada posisi 100.

9 Misal : ABC Y OUTPUT SOP A’.B.C A.B’.C 1101A.B.C’ 1111A.B.C

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

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

12 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 Langkah – Lagkah Looping

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

14 A B A B

15 AB C 3 Variabel BC A Bentuk Tabel :

16 Kemungkinan Looping AB C AB C AB C AB C

17 AB C AB C AB C

18 4 Variabel AB CD AB CD AB CD AB CD

19 AB CD AB CD

20 ABC Y OUTPUT SOP A’.B.C A.B’.C 1101A.B.C’ 1111A.B.C

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

22 Thank


Download ppt "MAP - KARNAUGH. Tentukan keluaran dari rangkaian ini !"

Presentasi serupa


Iklan oleh Google