Memahami Aljabar Boolean: Dari Fondasi Logika hingga Rangkaian Digital

Aturan matematika ditentukan oleh batas yang kita tetapkan pada kuantitas yang kita kerjakan. Ketika kita tulis 1 + 1 = 2 atau 3 + 4 = 7, kita secara implisit menggunakan aritmetika integer, sistem penghitungan yang familiar yang diajarkan di sekolah dasar.

Kebenaran aritmetika yang tampaknya eviden ini hanya valid dalam kerangka bilangan real. Dalam banyak konteks teknis—seperti analisis sirkuit arus bolak-balik (AC)—model bilangan real jatuh pendek karena kuantitas AC memiliki baik magnitudo maupun fasa. Contohnya, menghubungkan sumber AC 3 volt secara seri dengan sumber AC 4 volt dapat menghasilkan total tegangan 5 volt, namun persamaan 3 + 4 = 5 akan menjadi tidak bermakna jika ditafsirkan dengan bilangan real biasa.

Penyelesaiannya adalah mengadopsi sistem bilangan yang berbeda—bilangan kompleks—yang sifat dua dimensinya memungkinkan penjumlahan untuk menggabungkan baik magnitudo maupun fasa. Dalam sistem ini, ekspresi aritmetika yang sama sepenuhnya valid, mencerminkan fakta geometris bahwa segitiga siku-siku dengan kaki 3 dan 4 memiliki hipotenusa 5.

Logika, Hukum, dan Kebutuhan akan Fondasi Baru

Logika paralel dengan matematika karena hukum dasarnya tergantung pada definisi proposisi. Logika bivalent klasik Aristoteles, yang mengklasifikasikan pernyataan sebagai benar atau salah, menghasilkan empat hukum inti: Hukum Identitas (A adalah A), Hukum Non-Kontradiksi (A bukan bukan-A), Hukum Tengah Dieksklusikan (atau A atau bukan-A), dan Hukum Inferensi Rasional.

Ketika proposisi dapat mengambil nilai selain benar atau salah benar, seperti dalam logika fuzzy, hukum-hukum ini tidak lagi berlaku. Logika fuzzy memungkinkan derajat kebenaran, menjadikan Hukum Tengah Dieksklusikan dan bahkan Hukum Non-Kontradiksi tidak berlaku. Oleh karena itu, "hukum" yang mengatur sistem logika ditentukan oleh himpunan nilai di baliknya.

Kelahiran Aljabar Boolean

Pada tahun 1854, ahli matematika Inggris George Boole memformat logika bivalent Aristoteles dalam karyanya An Investigation of the Laws of Thought (1854). Kerangka Boole—yang sekarang dikenal sebagai Aljabar Boolean—membatasi variabel pada dua nilai: benar (1) atau salah (0). Operasi aritmetika dalam sistem ini hanya menghasilkan 1 atau 0; tidak ada konsep 2, –1, atau ½.

Sementara aritmetika biner ini tidak cocok untuk akuntansi sehari-hari atau perhitungan teknik listrik, ia terbukti transformatif untuk desain digital. Tesis MIT Claude Shannon tahun 1938, A Symbolic Analysis of Relay and Switching Circuits, menunjukkan bahwa Aljabar Boolean dapat memodelkan sirkuit on-off, di mana sinyal adalah tinggi (1) atau rendah (0). Wawasan ini menata dasar untuk elektronika digital modern.

Aljabar Boolean vs. Aljabar Biasa

Meskipun Aljabar Boolean berbagi kesamaan struktural dengan aljabar konvensional, himpunan nilai yang terbatasnya menghasilkan hukum aljabar yang berbeda. Contohnya, dalam logika Boolean, 1 + 1 = 1 karena logika OR dari dua nilai benar tetap benar. Setelah Anda menerima bahwa variabel Boolean hanya dapat 1 atau 0, pernyataan yang tampak absur dalam aljabar biasa menjadi sangat logis.

Bilangan Boolean vs. Bilangan Biner

Penting untuk membedakan nilai Boolean dari numeral biner. Bilangan Boolean mewakili satu bit—baik 1 atau 0—sedangkan bilangan biner hanyalah notasi posisi untuk bilangan real. Contohnya, string biner 10011₂ sama dengan sembilan belas dalam desimal, tetapi nilai ini tidak memiliki tempat dalam aritmetika Boolean, yang hanya dapat mengekspresikan 0 atau 1.

Karena perbedaan ini, logika Boolean beroperasi pada satu bit, sedangkan notasi biner dapat menggambarkan bilangan bulat yang besar secara sembarang.

LEMBAR KERJA TERKAIT:

• Lembar Kerja Aljabar Boolean
• Lembar Kerja Aljabar Dasar dan Grafik untuk Sirkuit Listrik
• Lembar Kerja Matematika Biner