0 penilaian0% menganggap dokumen ini bermanfaat (0 suara)
7 tayangan9 halaman
Peta Karnough digunakan untuk meringkas persamaan logika dengan menyederhanakan fungsi-fungsi Boolean menjadi bentuk produk dari jumlahan (POS) atau jumlahan dari produk (SOP). Peta ini menyajikan kebenaran tabel sebagai gambar grid dengan masing-masing sel merepresentasikan kombinasi input dan output. Lingkaran-lingkaran pada sel yang berdekatan digunakan untuk mengidentifikasi fungsi-fungsi logika yang dapat diringkas.
Peta Karnough digunakan untuk meringkas persamaan logika dengan menyederhanakan fungsi-fungsi Boolean menjadi bentuk produk dari jumlahan (POS) atau jumlahan dari produk (SOP). Peta ini menyajikan kebenaran tabel sebagai gambar grid dengan masing-masing sel merepresentasikan kombinasi input dan output. Lingkaran-lingkaran pada sel yang berdekatan digunakan untuk mengidentifikasi fungsi-fungsi logika yang dapat diringkas.
Peta Karnough digunakan untuk meringkas persamaan logika dengan menyederhanakan fungsi-fungsi Boolean menjadi bentuk produk dari jumlahan (POS) atau jumlahan dari produk (SOP). Peta ini menyajikan kebenaran tabel sebagai gambar grid dengan masing-masing sel merepresentasikan kombinasi input dan output. Lingkaran-lingkaran pada sel yang berdekatan digunakan untuk mengidentifikasi fungsi-fungsi logika yang dapat diringkas.
Hasil reduksi menggunakan Aljabar Boole akan menghasilkan dua bentuk: Product of Sum (POS)
Sum of Products (SOP)
CONTOH PETA KARNOUGH Sama dengan tabel kebenaran tetapi disajikan dalam bentuk gambar yang menunjukkan output dari setiap kemungkinan inputnya. Setiap output diletakkan dalam sebuah sel di peta Karnough Peta Karnough bisa digunakan untuk menyederhanakan persamaan yang mempunyai 2, 3, 4, 5 dan 6 input. Peta n variabel memerlukan 2n sel, Contoh sel
2 variabel 3 variabel 4 variabel
Langkah menggunakan peta karnough
1. Ubah persamaan Boole menjadi persamaan SOP.
2. Isi sel dalam peta Karnough. 3. Lingkari sel yang sisinya berdekatan dalam grup 2, 4 atau 8. 4. Temukan setiap persamaan SOP dengan menentukan variabel apa yang tetap dalam lingkaran tersebut. CONTOH1 CONTOH LATIHAN Sederhanakan persamaan SOP berikut menggunakan peta Karnough. 1. X = + AB + A 2. X = B +D + D + ABD + AB + ABCD 3. X = B + BD + ABD +BCD +ABCD 4. X = + A + A + ABC + C 5. X = (CD + ) + C( + AB) 6. X = + A + D + CD 7. X = + A + B + ABD + AC