Pertama kali dikembangkan pada pertengahan 1800-an oleh ahli matematika George Boole, logika Boolean adalah pendekatan matematis formal untuk pengambilan keputusan. Alih-alih aljabar simbol dan angka yang sudah dikenal, Boole menetapkan aljabar status keputusan, seperti ya dan tidak, satu dan nol. Sistem Boolean tetap di dunia akademis sampai awal 1900-an, ketika insinyur listrik memperhatikan kegunaannya untuk beralih sirkuit, yang mengarah ke jaringan telepon dan komputer digital.
Aljabar Boolean
Aljabar Boolean adalah sistem untuk menggabungkan keadaan keputusan dua nilai dan sampai pada hasil dua nilai. Di tempat angka standar, seperti 15.2, aljabar Boolean menggunakan variabel biner yang dapat memiliki dua nilai, nol dan satu, yang masing-masing mewakili "salah" dan "benar". Alih-alih aritmatika, ia memiliki operasi yang menggabungkan variabel biner untuk menghasilkan hasil biner. Misalnya, operasi "DAN" memberikan hasil yang benar hanya jika kedua argumennya, atau inputnya, juga benar. “1 DAN 1 = 1”, tetapi “1 DAN 0 = 0” dalam aljabar Boolean. Operasi OR memberikan hasil yang benar jika salah satu argumen benar. “1 OR 0 = 1,” dan “0 OR 0 = 0” keduanya menggambarkan operasi OR.
Sirkuit Digital
Aljabar Boolean menguntungkan desainer listrik pada tahun 1930-an yang bekerja di sirkuit switching telepon. Menggunakan aljabar Boolean, mereka menetapkan sakelar tertutup sama dengan satu, atau "benar", dan sakelar terbuka menjadi nol, atau "salah." Keuntungan yang sama berlaku untuk sirkuit digital yang terdiri dari komputer. Di sini, keadaan tegangan tinggi sama dengan "benar" dan keadaan tegangan rendah sama dengan "salah". Menggunakan status tegangan tinggi dan rendah dan logika Boolean, para insinyur mengembangkan sirkuit elektronik digital yang dapat menyelesaikan pengambilan keputusan ya-tidak yang sederhana masalah.
Ya-Tidak Hasil
Dengan sendirinya, logika Boolean hanya memberikan hasil hitam-putih yang pasti. Itu tidak pernah menghasilkan "mungkin." Kerugian ini membatasi aljabar Boolean untuk situasi di mana Anda bisa nyatakan semua variabel dalam hal nilai benar atau salah eksplisit, dan di mana nilai-nilai ini adalah satu-satunya hasil.
Pencarian Web
Pencarian web menggunakan logika Boolean untuk menyaring hasil. Jika Anda melakukan pencarian di "dealer mobil", misalnya, mesin pencari akan memiliki ratusan juta halaman web yang cocok. Jika Anda menambahkan kata "Chicago", jumlahnya turun secara signifikan. Mesin pencari menggunakan aljabar Boolean, mengambil halaman yang cocok dengan "mobil" DAN "dealer" DAN "Chicago;" dengan kata lain, halaman Web harus memiliki semua persyaratan untuk memenuhi syarat. Anda juga dapat menentukan kondisi "ATAU", seperti "mobil" dan "dealer" AND ("Chicago" ATAU "Milwaukee") yang memberi Anda halaman untuk dealer mobil di Chicago atau Milwaukee. Keuntungan logika Boolean, menyempurnakan hasil pencarian, menguntungkan jutaan orang yang menelusuri Web setiap hari.
Kesulitan
Bahasa logika Boolean rumit, tidak dikenal dan membutuhkan beberapa pembelajaran. Operasi “DAN”, misalnya, membingungkan para pemula yang terbiasa dengan artinya dalam bahasa Inggris sehari-hari. Mereka mengharapkan penelusuran untuk "mobil" DAN "dealer" memberikan hasil lebih dari sekadar "mobil", karena AND menyiratkan penambahan ke hasil. Logika Boolean juga memerlukan penggunaan tanda kurung untuk mengatur arti yang tepat dari sebuah pernyataan: "mobil ATAU perahu DAN dealer" memberi Anda daftar ada hubungannya dengan mobil yang ditambahkan ke daftar dealer perahu, sedangkan "(mobil ATAU perahu) DAN dealer" memberikan daftar dealer mobil dan perahu dealer. Kerugian dari kesulitan logika Boolean membatasi penggunanya untuk mereka yang menghabiskan waktu mempelajarinya.