D'abord développée au milieu des années 1800 par le mathématicien George Boole, la logique booléenne est une approche formelle et mathématique de la prise de décision. Au lieu de l'algèbre familière des symboles et des nombres, Boole établit 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 les universités jusqu'au début des années 1900, quand les ingénieurs électriciens ont remarqué son utilité pour les circuits de commutation, conduisant aux réseaux téléphoniques et aux ordinateurs numériques.

Algèbre booléenne

L'algèbre booléenne est un système combinant des décisions à deux valeurs et aboutissant à un résultat à deux valeurs. À la place des 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 "AND" donne un vrai résultat seulement si ses deux arguments, ou entrées, sont également vrais. "1 AND 1 = 1", mais "1 AND 0 = 0" dans l'algèbre de Boole. L'opération OR donne un vrai résultat si l'un des arguments est vrai. "1 OR 0 = 1" et "0 OU 0 = 0" illustrent tous les deux l'opération OU.

Circuits numériques

L'algèbre booléenne a bénéficié aux concepteurs électriques dans les années 1930 qui travaillaient sur les circuits téléphoniques . En utilisant 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 comprenant des ordinateurs. Ici, un état haute tension équivaut à un état "vrai" et un état basse tension équivaut à un état "faux". En utilisant des états haute et basse tension et une logique booléenne, les ingénieurs développent des circuits électroniques numériques capables de résoudre des problèmes simples de prise de décision. br>

Résultats Yes-No

En soi, la logique booléenne ne donne que des résultats définis, en noir et blanc. Il ne produit jamais de "peut-être". Cet inconvénient limite l'algèbre booléenne aux situations où vous pouvez énoncer toutes les variables en termes de valeurs explicites vraies ou fausses, et où ces valeurs sont le seul résultat.

Recherches Web

Les recherches sur le 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 de manière significative. Le moteur de recherche utilise l'algèbre booléenne, récupérant des 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", comme "voiture" et "concessionnaire" ET ("Chicago" OU "Milwaukee") qui vous donne des pages pour les concessionnaires automobiles à Chicago ou à 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 nécessite un apprentissage. L'opération "AND", par exemple, confond les débutants habitués à sa signification dans l'anglais de tous les jours. Ils s'attendent à ce que la recherche de "voiture" ET "concessionnaire" donne plus de résultats que "voiture", car l'ET implique d'ajouter des résultats. La logique booléenne nécessite également l'utilisation de parenthèses pour organiser la signification exacte d'une déclaration: "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 des concessionnaires automobiles et des concessionnaires de bateaux. L'inconvénient de la difficulté de la logique booléenne limite ses utilisateurs à ceux qui passent le temps à l'apprendre.