Tugas 5.

Peta Karnaugh

1. Diketahui fungsi dengan K-map seperti pada gambar 1. . Tentukan persamaan kanonik SOP dan
POS dari fungsi tersebut . Tentukan persamaan fungsi SOP dan POS minimumnya. Gambarkan
rangkaian dua level dari persamaan tersebut dan tentukan biayanya masing-masing. Tentukan
rangkaian yang paling sederhana.

Gambar 1. K-map fungsi

2. Tentukan persamaan SOP dan POS minimal untuk fungsi

f ( x 1 , x 2 , x3 , x 4 ) =∑ m ( 2 , 4, 5, 6, 10 )+d ( 12 , 13, 14, 15 )
. Gambarkan rangkaian logikanya.

Analisa rangkaian tersebut untuk f ( 0, 0, 1, 0 ) dan f ( 1, 0, 1, 1 )

3. Jelaskan apa yang dimaksud kondisi Don’t Care. Berikan satu contoh system yang mungkin
mempunyai kondisi Don’t care

4. Diinginkan rangkaian logika minimal untuk fungsi ( 1 2 3) f x , x , x =∏ M (2 , 3, 6, 7 )

a. Tuliskan persamaan SOP dari fungsi di atas
b. Sederhanakan fungsi SOP tersebut dan tuliskan persamaan minimumnya.
c. Gambar rangkaian AND-OR minimumnya.
X ={ x 1 , x 2 , x 3 }={ {1,0,1 } , { 0,1,1 } }
d. Analisis rangkaian dengan urutan masukan