Organisasi Sistem Komputer : K-Map
Sunday, November 15, 2015Nama : Marla Nur Assyifa
NPM : 56414412
Kelas : 2IA04
Mata Kuliah : Organisasi Sistem Komputer
Karnaugh Map
Karnaugh
Map adalah suatu teknik penyederhanaan fungsi logika dengan cara pemetaan.
K-Map terdiri dari kotak-kotak yang jumlahnya terdiri dari jumlah variabel dan
fungsi logika atau jumlah inputan dari rangkaian logika yang sedang kita
hitung. Contoh bentuk K – Map dengan berbagai jumlah inputan :
- Penyederhanaan dengan 2 variabel
Contoh : F = AB + A'B + AB'
Penyelesaian :
1. Gambarkan K-Map Model-1 untuk dua variabel
2. Ganti kotak-kotak yang sesuai untuk AB, A'B, dan AB, dengan angka
satu (1) dan sisanya dengan angka nol (0)
3. Gabungkan semua angka satu (1) sesederhana mungkin. Untuk
mempermudah dapat menggunakan pemetaan K-Map dua variabel.
Hasil penyederhanaan dari F = AB + A'B + AB'
adalah F = A + B
- Penyederhanaan dengan 3 variabel
Penyelesaian:
1. Gambarkan K-Map Model-1 untuk 3 variabel kemudian tandai dengan angka satu (1) setiap kotak yang mewakili ABC', AB'C', AB'C, dan ABC, sisanya diisi dengan angka nol (0).
2. Gambarkan pemetaan K-Map untuk 3 variabel yang paling mendekati dan paling sederhana. Pada kasus ini area A pada K-Map dapat mewakili semua variabel dalam soal.
Hasil penyederhanaan dari F = ABC' + AB'C' + AB'C + ABC adalah F = A
- Penyederhanaan dengan 4 variabel
Contoh : F = A'BC'D + ABC'D + A'BCD + ABCD
Penyelesaian:
1. Penyelsesaian Gambarkan K-Map Model-1 untuk 4 variabel kemudian tandai dengan angka satu (1) setiap kotak yang mewakili A'BC'D, ABC'D, A'BCD, ABCD, sisanya diisi dengan angka nol (0).
Hasil penyederhanaan dari F = A'BC'D + ABC'D + A'BCD + ABCD adalah F = BD
Sumber :
- http://www.linksukses.com/2012/11/logika-boolean-karnaugh-map.html
0 comments