Prvý vyvinuté v polovici roka 1800 matematik George Boole , booleovské logika je formálny , matematický prístup k rozhodovaniu . Miesto známe algebry symbolov a čísel , Boole stanoviť algebra rozhodovacích stavov , ako je áno a nie , jedna a nula . Boolean systém zostal v akademickom prostredí až do skorých 1900s , keď elektrotechnici si všimol jeho užitočnosť pre spínanie obvodov , čo vedie k telefónnych sietí a digitálnych počítačov . Boolean algebra
Booleova algebra je systém pre kombináciu dvoch hodnote rozhodovacieho štáty a aby bolo dosiahnuté dvoch hodnote výsledku . Namiesto štandardných čísel , ako je 15,2 , Booleova algebra používa binárne premenné , ktoré môžu mať dve hodnoty , nula a jedna , ktorá stojí v na “ false “ a “ true “ , resp . Namiesto toho , aby aritmetický , že má operácia , ktoré kombinujú binárne premenné , čím sa získa binárne výsledok . Napríklad , “ A “ operácie podáva verný výsledok iba vtedy , ak obe zo svojich argumentov , alebo vstupy , je tiež pravda . V Booleova algebra “ 1 AND 1 = 1 , “ ale “ 1 AND 0 = 0 “ . Operácie OR dáva skutočný výsledok , ak jeden argument , je pravda . “ 1 alebo 0 = 1 , “ a “ 0 OR 0 = 0 “ a to ako ilustrujú alebo operácie .
Digitálne obvody
Booleova algebra prospech elektrickej dizajnérmi v roku 1930 ktorý pracoval na telefónnych prepínania okruhov . Pomocou Boolean algebra , oni uzavretý spínač rovnajúcu sa jednej , alebo “ pravdivý “ a otvorený spínač nulové , alebo “ false “ . Rovnaký výhoda sa vzťahuje na digitálnych obvodov obsahujúcich počítača . Tu , štátne vysoké napätie sa rovná “ true “ a štátne nízke napätie sa rovná “ false “ . Použitie vysoké a nízke napätie štátmi a booleovské logiku , inžinieri vyvinuli digitálne elektronické obvody , ktoré môžu riešiť jednoduché áno – nie rozhodovacie problémy .
Áno – Nie výsledky
Na jeho vlastné , booleovské logika dáva iba určité , čierne alebo čiernobiele výsledky . Nikdy sa produkuje “ Možno . “ Táto nevýhoda obmedzuje Boolean algebra pre tie situácie , kedy sa vám môže stať všetky premenné , pokiaľ ide o explicitné hodnoty true alebo false , a tam , kde tieto hodnoty sú iba výsledkom .
hľadanie na webe
webové vyhľadávanie používať boolovské logiky pre filtrovanie výsledkov . Ak si do vyhľadávania na “ predajcov automobilov , “ napríklad , vyhľadávač bude mať stovky miliónov webových stránok , ktoré zodpovedajú . Ak pridáte slovo “ Chicago “ , počet výrazne klesá . Vyhľadávač používa Boolean algebra , načítanie stránky , ktoré zodpovedajú “ auto “ A “ predajca “ A “ Chicago , “ inými slovami , webová stránka musí mať všetky podmienky pre kvalifikovanie . Môžete tiež zadať “ alebo “ stav , napríklad “ auto “ a “ predajca “ A ( “ Chicago “ alebo “ Milwaukee “ ) , ktoré vám umožnia stránky pre predajcov automobilov v Chicagu a Milwaukee . Výhodou boolovské logiky , spresnenie výsledkov vyhľadávania , výhody miliónom ľudí , ktorí prechádzať web každý deň .
Obtiažnosť
jazyk booleovské logiky je komplexný , neznáme a trvá nejakú učenia . “ A “ operácie , napríklad , mate začiatočníkov použité k jeho významu v každodennom angličtine . Očakávajú , že hľadanie pre “ auto “ a “ predajca “ , aby viac výsledkov , než len “ auto “ , ako AND znamená pridanie do výsledkov . Boolovská logika tiež vyžaduje použitie zátvoriek organizovať presný význam vyhlásenia je : “ auto alebo loď a obchodníkom “ vám zoznam čo do činenia s automobilmi pridaný do zoznamu predajcov lodí , zatiaľ čo “ ( auto alebo loď ) a koncesionár “ uvádza zoznam predajcov automobilov a predajcov lodí . Nevýhodou obtiažnosti Booleovské logika obmedzuje svojich užívateľov na tie , ktoré trávia čas sa to učiť .