Penyederhanaan Boolean: Karnaugh Map

Halo semuanya! Hari ini kita akan belajar penyederhanaan Boolean dengan K-Map. Kita akan mencari kalimat Boolean yang paling efisien untuk persamaan Y sama dengan A B C aksen D aksen, ditambah A B C aksen D, ditambah A B C D, ditambah A B C D aksen, ditambah A B aksen C D, ditambah A B aksen C D aksen.

Langkah pertama, kita buat peta K-Map empat kali empat untuk variabel A, B, C, dan D dengan label A B garis miring C D. Kemudian langkah kedua, kita isi sel-sel pada grid tersebut dengan angka satu sesuai dengan variabel yang ada pada soal tadi.

Langkah ketiga adalah grouping. Kita kelompokkan angka satu yang berdekatan untuk menyederhanakan variabelnya. Dari sini kita mendapatkan dua kelompok utama, yaitu kelompok A B dan kelompok A C.

Bentuk paling efisien yang dihasilkan adalah Y sama dengan A B ditambah A C. Ini adalah hasil akhir penyederhanaan kita.

Itulah cara cepat menyederhanakan fungsi Boolean menggunakan metode Karnaugh Map. Sampai jumpa di video penjelasan matematika lainnya!