Minggu, 07 Desember 2014

CARA PENGELOMPOKAN NILAI VARIABEL (LITERAL)



CARA PENGELOMPOKAN NILAI VARIABEL (LITERAL)
1.      PASANGAN (PAIRS)
Adalah suatu pasangan nilai angka 1 yang saling berdekatan dalam arah horizontal atau vertikal. Jika dalam sebuah peta karnaugh terdapat lebih dari satu pasangan, kita dapat melakukan operasi OR pada hasil kali yang telah disederhanakan itu, untuk memperoleh persamaan Boolean.





2.      KUAD (QUADS)
Adalah kelompok yang terdiri dari empat buah nilai angka 1 yang tersusun berdampingan dari ujung ke ujung. Bila kita menjumpai suatu susunan kuad, maka lingkarilah kelompok itu, karena hal ini dapat menyederhanakan bentuk hasil kali semula.
Dalam kenyataan, kehadiran sebuah kuad berarti terhapusnya dua variable beserta komplemennya dari persamaan boolean.



3.      OKTET (OCTETS)
Adalah kelompok yang terdiri dari delapan nilai angka 1 yang berdampingan. Sebuah oktet selalu berarti penghapusan tiga buah variabel dan komponen-komponennya dari persamaan Boolean.





F = ABC’D’ + ABC’D + ABCD + AB’CD’ + AB’C’D’ + AB’C’D + AB’CD + AB’CD’
Jadi
F = A

Kesimpulan
            Dalam menyederhanakan persamaan boole, kita harus melakukan identifikasi mulai dengan melingkari oktet, Kuad atau pasangan angka dari masing-masing dapat, menghapuskan tiga, dua atau satu variabel.

Sumber : http://ferdianlee.blogspot.com/2013/01/peta-karnaugh.html