Développée pour la première fois au milieu des années 1800 par le mathématicien George Boole, la logique booléenne est une approche mathématique formelle de la prise de décision. Au lieu de l'algèbre familière des symboles et des nombres, Boole a établi une algèbre d'états de décision, tels que oui et non, un et zéro. Le système booléen est resté dans le milieu universitaire jusqu'au début des années 1900, lorsque les ingénieurs électriciens ont remarqué son utilité pour les circuits de commutation, menant aux réseaux téléphoniques et aux ordinateurs numériques.
Algèbre de Boole
L'algèbre booléenne est un système permettant de combiner des états de décision à deux valeurs et d'arriver à un résultat à deux valeurs. Au lieu de nombres standard, tels que 15,2, l'algèbre booléenne utilise des variables binaires qui peuvent avoir deux valeurs, zéro et un, qui représentent respectivement « faux » et « vrai ». Au lieu de l'arithmétique, il a des opérations qui combinent des variables binaires pour produire un résultat binaire. Par exemple, l'opération "ET" ne donne un résultat vrai que si ses deux arguments, ou entrées, sont également vrais. « 1 ET 1 = 1 », mais « 1 ET 0 = 0 » en algèbre booléenne. L'opération OU donne un résultat vrai si l'un des arguments est vrai. « 1 OU 0 = 1 » et « 0 OU 0 = 0 » illustrent tous deux l'opération OU.
Circuits numériques
L'algèbre booléenne a profité aux concepteurs électriques dans les années 1930 qui ont travaillé sur des circuits de commutation téléphonique. À l'aide de l'algèbre booléenne, ils définissent un commutateur fermé égal à un, ou "vrai", et un commutateur ouvert à zéro, ou "faux". Le même avantage s'applique aux circuits numériques comportant des calculateurs. Ici, un état haute tension équivaut à un « vrai » et un état basse tension équivaut à un « faux ». Utilisation des états haute et basse tension et la logique booléenne, les ingénieurs ont développé des circuits électroniques numériques qui pourraient résoudre des prises de décision simples oui-non problèmes.
Oui-Non Résultats
À elle seule, la logique booléenne ne donne que des résultats définis, en noir ou en blanc. Il ne produit jamais un « peut-être ». Cet inconvénient limite l'algèbre booléenne aux situations où vous pouvez indiquer toutes les variables en termes de valeurs explicites vraies ou fausses, et où ces valeurs sont les seules résultat.
Recherches Web
Les recherches Web utilisent la logique booléenne pour filtrer les résultats. Si vous effectuez une recherche sur « concessionnaires automobiles », par exemple, un moteur de recherche aura des centaines de millions de pages Web qui correspondent. Si vous ajoutez le mot "Chicago", le nombre diminue considérablement. Le moteur de recherche utilise l'algèbre booléenne, récupérant les pages qui correspondent à « voiture » ET « concessionnaire » ET « Chicago »; en d'autres termes, la page Web doit avoir tous les termes pour se qualifier. Vous pouvez également spécifier une condition « OU », telle que « voiture » et « concessionnaire » ET (« Chicago » OU « Milwaukee ») qui vous donne des pages pour les concessionnaires automobiles de Chicago ou de Milwaukee. L'avantage de la logique booléenne, affinant les résultats des recherches, profite à des millions de personnes qui naviguent sur le Web chaque jour.
Difficulté
Le langage de la logique booléenne est complexe, peu familier et demande un certain apprentissage. L'opération « ET », par exemple, confond les débutants habitués à sa signification dans l'anglais de tous les jours. Ils s'attendent à ce qu'une recherche sur « voiture » ET « concessionnaire » donne plus de résultats que simplement « voiture », car l'ET implique d'ajouter aux résultats. La logique booléenne nécessite également l'utilisation de parenthèses pour organiser la signification exacte d'un énoncé: « voiture OU bateau ET concessionnaire » vous donne une liste de tout ce qui concerne les voitures ajoutées à une liste de concessionnaires de bateaux, alors que "(voiture OU bateau) ET concessionnaire" donne une liste de concessionnaires automobiles et de bateaux concessionnaires. L'inconvénient de la difficulté de la logique booléenne limite ses utilisateurs à ceux qui passent le temps à l'apprendre.