Karnough map

                                                                                                                                            Minggu 2

Karnough Map

          Peta Karnaugh (K-peta untuk pendek), mourice karnough 's 1953 penyempurnaan dari edward veitch 's diagram Veitch 1952, adalah metode untuk menyederhanakan aljabar boolean ekspresi. Peta Karnaugh mengurangi kebutuhan untuk perhitungan luas dengan mengambil keuntungan dari kemampuan pengenalan pola manusia ', yang memungkinkan identifikasi cepat dan penghapusan potensi kondisi ras .
Dalam peta Karnaugh dengan boolean variabel ditransfer (biasanya dari tabel kebenaran ) dan memerintahkan sesuai dengan prinsip-prinsip kode gray di mana hanya satu variabel perubahan di antara kotak yang berdekatan. Setelah tabel dihasilkan dan kemungkinan output ditranskripsi, data disusun ke dalam kelompok kemungkinan terbesar berisi 2 sel ^{n (n} = 0,1,2,3 ...) dan mintremdihasilkan melalui aksioma hukum aljabar boolean.

           Peta Karnaugh digunakan untuk memfasilitasi penyederhanaan aljabar boolean fungsi.Berikut ini adalah fungsi Aljabar Boolean unsimplified dengan variabel Boolean A, B, C, D, dan invers: Mereka dapat direpresentasikan dalam dua notasi yang berbeda:

• f (A, B, C, D) = Σ (6,8,9,10,11,12,13,14) Catatan: Nilai-nilai di dalam Σ adalah mintrem untuk memetakan (baris yaitu yang memiliki output 1 pada kebenaran itu tabel).

• 

Tabel Kebenaran

 Menggunakan minterm didefinisikan, tabel kebenaran dapat dibuat:

# #	A Sebuah	B	C	D	f ( A , B , C , D )
0	0	0	0	0	0
1	0	0	0	1	0
2	0	0	1	0	0
3	0	0	1	1	0
4	0	1	0	0	0
5	0	1	0	1	0
6	0	1	1	0	1
7	0	1	1	1	0
8	1	0	0	0	1
9	1	0	0	1	1
10	1	0	1	0	1
11	1	0	1	1	1
12	1	1	0	0	1
13	1	1	0	1	1
14	1	1	1	0	1
15	1	1	1	1	0

          Variabel input dapat dikombinasikan dalam 16 cara yang berbeda, sehingga peta Karnaugh memiliki 16 posisi, dan karena itu diatur dalam 4 × 4 grid.
digit biner dalam peta merupakan keluaran fungsi untuk setiap kombinasi masukan tertentu. Jadi 0 adalah ditulis di sudut paling kiri atas dari peta karena ƒ = 0 jika A = 0, B = 0, C = 0, D = 0.Demikian pula kita tandai sudut kanan bawah sebagai 1 karena A = 1, B = 0, C = 1, D = 0 memberikan ƒ = Perhatikan bahwa nilai-nilai yang diperintahkan dalam kode gray , sehingga tepat satu variabel perubahan antara sepasang sel yang berdekatan.


Sumber : http://en.wikipedia.org/wiki/Karnaugh_map