Sabtu, 26 Mei 2012

KARNAUGH MAP



KARNAUGH MAP

Gara-gara besok saya mau tes yg berhubungan dengan digital saya harus bernostalgia lagi nih ke masa waktu saya masih kuliah untuk kembali belajar lagi dan untuk selalu mengingat biar ngk cepat lupa...dan jg karena catatan-catatan kuliah saya terlalu banyak dan harus pakai cari-cari di lemari yang malah jd bikin repot lebih baik saya cari-cari ke blog-blog orang lain aja yang lebih mudah dan sederhana ngk pakai repot akhirnya saya dapat yg menurut saya blog dia itu bagus untuk saling berbagi ilmu.....langsung aja deh kita bahas tentang  Karnaugh Map...

Karnaugh Map adalah salah satu metode penyerdehanaan sebagai pengganti aljabar boole. Penggunaan karnaugh map akan lebih mempermudah menemukan bentuk sederhana dari suatu persamaan.
contoh:







Cara pengelompokan Variabel:

 1. Pasangan
Adalah suatu pasangan nilai angka 1 dalam posisi horizontal atau vertikal. Jika dalam satu peta karnaugh terdapat lebih dari satu pasangan, kita dapat memperlakukan operasi OR pada hasil kali yang telah disederhanakan.




2. Kuad (Quads)
Adalah kelompok yang terdiri dari empat(4) buah nilai 1 yang tersusun berdampingan dari ujung ke ujung, baik vertikal ataupun horizontal. Kuad diberlakukan untuk menghemat waktu. Kuad ini dapat berarti juga Double pairs.








3. Oktet (Octets)
Adalah kelompok di dalam Karnaugh Map yang berisi nilai 1 yang berdampingan sebanyak 8 (delapan) buah. Penghitungan cara oktet sama halnya dengan double  Kuad (menghitung dengan cara Kuad sebanyak 2 kali, ini tidak efisien).









Dalam menyederhanakan persamaan dalam bentuk aljabar boole, kita terlebih dahulu harus melakukan identifikasi dengan melingkari Pairs, Quads atau Octets sehingga akan lebih mudah untuk menghapuskan variabel mana yang perlu dihapus dan yang tetap digunakan. 
And thanks for mokutonrenchuka atas infonya...semoga bermanfaat untuk diri kita sendiri dan orang lain..
READ MORE - KARNAUGH MAP