Sviluppato per la prima volta a metà del 1800 dal matematico George Boole, la logica booleana è un approccio formale e matematico al processo decisionale. Invece della familiare algebra di simboli e numeri, Boole stabilì un'algebra di stati decisionali, come sì e no, uno e zero. Il sistema booleano è rimasto in ambito accademico fino ai primi anni del 1900, quando gli ingegneri elettronici si sono accorti della sua utilità per i circuiti di commutazione, portando a reti telefoniche e computer digitali.

Algebra booleana

L'algebra booleana è un sistema per combinare stati decisionali a due valori e arrivando a un risultato a due valori. Al posto dei numeri standard, come 15.2, l'algebra booleana utilizza variabili binarie che possono avere due valori, zero e uno, che rappresentano rispettivamente "falso" e "vero". Invece di aritmetica, ha operazioni che combinano variabili binarie per produrre un risultato binario. Ad esempio, l'operazione "AND" restituisce un risultato vero solo se entrambi i suoi argomenti o input sono anche veri. "1 AND 1 = 1", ma "1 AND 0 = 0" nell'algebra booleana. L'operazione OR fornisce un risultato vero se entrambi gli argomenti sono veri. "1 OR 0 = 1," e "0 OR 0 = 0" entrambi illustrano l'operazione OR.

Circuiti digitali

L'algebra booleana ha beneficiato dei progettisti elettrici negli anni '30 che hanno lavorato su circuiti di commutazione telefonica . Usando l'algebra booleana, impostano un interruttore chiuso uguale a uno o "vero" e un interruttore aperto a zero o "falso". Lo stesso vantaggio si applica ai circuiti digitali che comprendono i computer. Qui, uno stato di alta tensione è uguale a "vero" e uno stato di bassa tensione è uguale a "falso". Usando gli stati di alta e bassa tensione e la logica booleana, gli ingegneri hanno sviluppato circuiti elettronici digitali in grado di risolvere semplici problemi decisionali sì-no. br>

Sì-No Risultati

Di per sé, la logica booleana fornisce solo risultati definiti, in bianco e nero. Non produce mai un "forse". Questo svantaggio limita l'algebra booleana a quelle situazioni in cui è possibile dichiarare tutte le variabili in termini di valori espliciti veri o falsi e dove questi valori sono l'unico risultato.

Ricerche Web

Le ricerche Web utilizzano la logica booleana per filtrare i risultati. Ad esempio, se esegui una ricerca su "concessionari auto", un motore di ricerca avrà centinaia di milioni di pagine web corrispondenti. Se aggiungi la parola "Chicago", il numero diminuisce in modo significativo. Il motore di ricerca utilizza l'algebra booleana, recuperando le pagine che corrispondono a "auto" E "rivenditore" E "Chicago", in altre parole, la pagina Web deve avere tutti i termini per qualificarsi. È inoltre possibile specificare una condizione "OR", come "auto" e "rivenditore" E ("Chicago" O "Milwaukee") che fornisce pagine per concessionari di automobili a Chicago o Milwaukee. Il vantaggio della logica booleana, che raffina i risultati delle ricerche, avvantaggia milioni di persone che navigano sul Web ogni giorno.

Difficoltà

Il linguaggio della logica booleana è complesso, non familiare e richiede un po 'di apprendimento. L'operazione "AND", ad esempio, confonde i neofiti con il suo significato nell'inglese quotidiano. Si aspettano una ricerca di "auto" e "rivenditore" per dare più risultati di una semplice "macchina", poiché l'AND implica l'aggiunta ai risultati. La logica booleana richiede anche l'uso di parentesi per organizzare il significato esatto di una proposizione: "auto O barca E rivenditore" ti fornisce un elenco di tutto ciò che riguarda le auto aggiunte a un elenco di rivenditori di imbarcazioni, mentre "(auto O barca) E rivenditore" fornisce un elenco di concessionari di auto e rivenditori di imbarcazioni. Lo svantaggio della difficoltà della logica booleana limita i suoi utenti a quelli che passano il tempo ad apprenderlo.