Penyederhanaan Aljabar Boolean

Bayangkan kamu sedang menyetel sistem alarm rumah pintar dengan enam aturan panjang yang bikin pusing. Misalnya, alarm nyala kalau pintu kebuka dan jendela tutup dan seterusnya. Padahal, sistemnya bisa diringkas! Mari kita sederhanakan persamaan logika yang super panjang dan rumit ini menjadi bentuk yang paling efisien.

Strategi pertama dalam aljabar Boolean, kita pasangkan suku-suku yang mirip dan cuma beda satu huruf, seperti D dan D aksen. Menurut hukum distributif, D ditambah D aksen itu sama dengan satu, alias pasti terjadi. Coba lihat kotak-kotak ini, mereka melambangkan bagian yang berlawanan tapi saling melengkapi dan bergabung menjadi satu kesatuan.

Setelah D aksen dan D melebur jadi satu, variabel D sama sekali lenyap dari perhitungan! Perhatikan bahwa persamaan kita sekarang mengecil drastis. Dari awalnya enam suku panjang, kini cuma tersisa tiga suku ini yang lebih rapi.

Sekarang kita ulangi proses iterasi yang sama persis untuk variabel C. Kita fokus pada dua suku pertama yang sama-sama punya variabel A dan B. Karena C aksen ditambah C juga menjadi satu, maka yang tersisa di depan hanyalah A B ditambah A B aksen C.

Nah, di titik inilah jebakannya sering muncul! Kalau kita keluarkan variabel A, bentuknya jadi A dikali B ditambah B aksen C. Banyak siswa berhenti di sini karena mengira sudah selesai. Padahal, kalau kita lihat pakai intuisi diagram Venn, area B ditambah B aksen C itu sama persis dengan area B ditambah C!

Jadi, kita bisa mengganti bentuk yang nanggung tadi menjadi bentuk mutlaknya yang jauh lebih elegan. Hasil akhirnya adalah Y sama dengan A dikali B ditambah C. Gampang banget kan kalau kita tahu trik rahasianya?

Mari kita rangkum perjalanannya. Sama seperti aturan alarm rumah pintar di awal tadi, enam kondisi rumit itu ternyata cuma butuh satu aturan sederhana. Kuncinya: kelompokkan yang mirip, buang yang berlawanan, dan awas jebakan absorpsi di langkah terakhir!