Peta Karnaugh dan Maxterm&Minterm
PETA KARNAUGH Sebuah peta Karnaugh menyediakan metoda sistematik untuk penyederhanaan ekspresi Boolean. Jika tepat digunakan akan menghasilkan ekspresi SOP atau POS yang paling sederhana, yang disebut ekspresi minimum. Peta karnaugh, tidak seperti penyederhanaan sebelumnya yang menggunakan hokum, aturan dan teorema aljabar Boolean, sebaliknya, menyediakan sebuah metoda"CookBook" untuk penyederhanaan. Teknik penyederhanaan yang lain seperti metoda Quine-McCluskey dan algoritma Espresso. Karnaugh map di arrange dalam sebuah array of cells, dimana setiap cell merepresentasikan sebuah nilai biner dari variable masukan. Karnaugh map dapat digunakan untuk ekspresi dengan 2,3,4,5 Variabel. Jumlah sel pada peta Karnaugh sejumlah total jumlah kemungkinan kombinasi variabel masukan. Untuk 3 variabel, jumlah sel adalah 23=8; Untuk 4 variabel, jumlah sel adalah 24=16. Adjacency didefiniskan oleh sebuah perbuahan single-variabel. Pada peta 3-variabel, sel -1- berdekatan dengan sel ...