tugas7 [nurul rahma istiqomah]Boolean dan Karnaugh Map
Metode K-map untuk memecahkan ekspresi logis disebut sebagai teknik grafis untuk menyederhanakan ekspresi Boolean . K-peta juga disebut sebagai tabel kebenaran 2D karena setiap K-peta tidak lain adalah format yang berbeda untuk merepresentasikan nilai yang ada dalam tabel kebenaran satu dimensi. K-maps pada dasarnya berkaitan dengan teknik memasukkan nilai-nilai variabel keluaran ke dalam sel-sel di dalam kotak persegi panjang atau persegi sesuai dengan pola tertentu. Jumlah sel dalam K-map ditentukan oleh jumlah variabel input dan secara matematis dinyatakan sebagai dua pangkat dari jumlah variabel input, yaitu 2 n , di mana jumlah variabel input adalah n . Jadi, untuk menyederhanakan ekspresi logika dengan dua input, kita memerlukan K-map dengan 4 (= 2 2 ) sel. Ekspresi logis empat input akan menghasilkan 16 (= 2 4 ) celled-K-map, dan seterusnya. Dengan gagasan umum K-maps ini, mari kita beralih ke prosedur yang digunakan dalam merancang sistem digital yang optimal (dalam hal jumlah ...