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 00 01 10 11 01 0 1 A B Output = Y = ……………………..

5 Bagaimana mencari persamaan Boolean atau rangkaian logika dari suatu Tabel Kebenaran ? 01 0 1 A B 00011110 0 1 AB C 00011110 00 01 11 10 AB CD 2 variabel 4 variabel 3 variabel

6 Misal : Buat Persamaan Boolean dan rangkaian logika untuk Tabel Kebenaran berikut ! 01 010 110 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 0000 0010 0100 0111A’.B.C 1000 1011A.B’.C 1101A.B.C’ 1111A.B.C

10 2.Fungsi keluaran SOP di isikan ke sel yang sesuai dengan K - Map 00011110 00010 10111 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 00011110 00010 10111 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 01 010 110 A B 2 Variabel 01 011 100 A B 01 000 111 A B 01 001 101 A B

14 01 011 110 A B 01 001 100 A B

15 00011110 0 1 AB C 3 Variabel 01 00 01 11 10 BC A Bentuk Tabel :

16 Kemungkinan Looping 00011110 01111 10000 AB C 00011110 00000 11111 AB C 00011110 01100 11100 AB C 00011110 00011 10011 AB C

17 00011110 00110 10110 AB C 00011110 01001 11001 AB C 00011110 01110 10110 AB C

18 4 Variabel 00011110 001111 010000 110000 100000 AB CD 00011110 000100 010100 110100 100100 AB CD 00011110 000000 010110 110110 100000 AB CD 00011110 001100 010010 110010 101100 AB CD

19 00011110 000000 011001 111001 100000 AB CD 00011110 001001 010000 110000 101001 AB CD

20 ABC Y OUTPUT SOP 0000 0010 0100 0111A’.B.C 1000 1011A.B’.C 1101A.B.C’ 1111A.B.C

21 00011110 00010 10111 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