Penyedahaan KMap

Penyederhanaan Fungsi KMap

PENYEDERHANAAN DUA VARIABEL
Contoh:
F = AB + A'B + AB'

Penyelesaian:

1. Gambarkan K-Map untuk dua variabel
2. Ganti kotak-kotak yang sesuai untuk AB, A'B, dan AB, dengan angka satu (1) dan sisanya dengan angka nol (0)

3. Gabungkan semua angka satu (1) sesederhana mungkin. Untuk mempermudah dapat menggunakan pemetaan K-Map dua variabel.

4. Hasil penyederhanaan dari F = AB + A'B + AB' adalah F = A + B

Perbandingan dengan cara Aljabar:

F = AB + A'B + AB'
   = A (B+B') + A'B
   = A (1) + A'B
   = A + A'B
   = A + B