Contenuto
Sviluppata 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 ha creato una algebra di stati decisionali, come sì e no, uno e zero. Il sistema booleano rimase nel mondo accademico fino agli inizi del 1900, quando gli ingegneri elettrici notarono la sua utilità per la commutazione dei circuiti, portando a reti telefoniche e computer digitali.
Algebra booleana
L'algebra booleana è un sistema per combinare stati di decisione a due valori e arrivare 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" fornisce un risultato vero solo se entrambi i suoi argomenti o input sono veri. “1 AND 1 = 1”, ma “1 AND 0 = 0” nell'algebra booleana. L'operazione OR fornisce un risultato vero se uno dei due argomenti è vero. “1 OR 0 = 1” e “0 OR 0 = 0” illustrano entrambi l'operazione OR.
Circuiti digitali
L'algebra booleana andò a beneficio dei progettisti elettrici negli anni '30 che lavorarono sui circuiti di commutazione del telefono.Usando l'algebra booleana, impostano un interruttore chiuso uguale a uno, o "vero", e un interruttore aperto su zero, o "falso". Lo stesso vantaggio si applica ai circuiti digitali che comprendono i computer. Qui, uno stato di alta tensione equivale a un "vero" e uno stato di bassa tensione è uguale a un "falso". Utilizzando stati di alta e bassa tensione e logica booleana, gli ingegneri hanno sviluppato circuiti elettronici digitali in grado di risolvere semplici problemi decisionali sì-no.
Sì-No Risultati
Di per sé, la logica booleana fornisce solo risultati definiti, in bianco o 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. Se fai una ricerca su "concessionari di automobili", ad esempio, 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 pagine che corrispondono a "macchina" 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 "concessionario" AND ("Chicago" OR "Milwaukee") che fornisce pagine per i concessionari di auto a Chicago o Milwaukee. Il vantaggio della logica booleana, perfezionando i risultati delle ricerche, avvantaggia milioni di persone che navigano sul Web ogni giorno.
Difficoltà
Il linguaggio della logica booleana è complesso, sconosciuto e richiede un po 'di apprendimento. L'operazione "AND", ad esempio, confonde i principianti abituati al suo significato nell'inglese quotidiano. Si aspettano che la ricerca di "auto" E "concessionario" fornisca più risultati di una semplice "auto", poiché l'AND implica l'aggiunta di risultati. La logica booleana richiede anche l'uso delle parentesi per organizzare il significato esatto di una dichiarazione: "auto O barca E concessionario" ti dà un elenco di tutto ciò che ha a che fare con le automobili aggiunto a un elenco di rivenditori di barche, mentre "(auto O barca) E rivenditore" fornisce un elenco di rivenditori di auto e rivenditori di barche. Lo svantaggio della difficoltà della logica booleana limita i suoi utenti a quelli che impiegano il tempo ad impararla.