První vyvinuté v polovině roku 1800 matematik George Boole , Booleovská logika jeformální , matematický přístup k rozhodování . Místo známé algebry symbolů a čísel , Boole stanovit algebra rozhodovacích stavů , jako je ano a ne, jedna a nula . Boolean systém zůstal v akademickém prostředí až do časných 1900s , když elektrotechnici si všiml jeho užitečnost pro spínání obvodů , což vede k telefonních sítí a digitálních počítačů . Boolean algebra
Booleova algebra jesystém pro kombinaci dvou hodnotě rozhodovací státy a aby bylo dosaženo dvou hodnotě výsledku . Místo standardních čísel , jako je 15,2 , Booleova algebra používá binární proměnné, které mohou mít dvě hodnoty , nula a jedna , která stojí v na “ false“ a „true „, resp . Místo toho, aby aritmetický , že má operace, které kombinují binární proměnné , čímž se získá binární výsledek . Například ,“ A “ operace podává věrný výsledek pouze tehdy, pokud obě ze svých argumentů , nebo vstupy , je také pravda . V Booleova algebra “ 1 AND 1 = 1 , “ ale “ 1 AND 0 = 0 “ . Operace OR dává skutečný výsledek, pokud jeden argument, je pravda . “ 1 nebo 0 = 1 , “ a “ 0 OR 0 = 0 “ a to jak ilustrují nebo operace.
Digitální obvody
Booleova algebra prospěch elektrické designéry v roce 1930 který pracoval na telefonních přepínání okruhů . Pomocí Boolean algebra , oni uzavřený spínač rovnající se jedné , nebo “ pravdivý “ a otevřený spínač nulové, nebo “ false „.Stejný výhoda se vztahuje na digitálních obvodů obsahujících počítače . Zde , státnívysoké napětí se rovná“true“ a státnínízké napětí se rovná“ false „. Použití vysoké a nízké napětí státy a booleovskou logiku , inženýři vyvinuli digitální elektronické obvody , které mohou řešit jednoduché ano-ne rozhodovací problémy .
Ano – Ne výsledky
Na jeho vlastní , Booleovská logika dává pouze určité , černé nebo černobílé výsledky . Nikdy se produkuje“ Možná . “ Tato nevýhoda omezuje Boolean algebra pro ty situace, kdy se vám může stát všechny proměnné , pokud jde o explicitní hodnoty true nebo false , a tam, kde tyto hodnoty jsoupouze výsledkem .
hledání na webu
webové vyhledávání používat booleovské logiky pro filtrování výsledků . Pokud si do vyhledávání na “ prodejců automobilů , “ například ,vyhledávač bude mít stovky milionů webových stránek , které odpovídají . Přidáte-li slovo “ Chicago „,počet výrazně klesá . Vyhledávač používá Boolean algebra , načítání stránky, které odpovídají “ auto “ A “ prodejce “ A “ Chicago , “ jinými slovy ,webová stránka musí mít všechny podmínky pro kvalifikování . Můžete také zadat „nebo“ stav , např. “ auto“ a “ prodejce “ A ( “ Chicago “ nebo “ Milwaukee „) , které vám umožní stránky pro prodejce automobilů v Chicagu a Milwaukee . Výhodou booleovské logiky , zpřesnění výsledků vyhledávání , výhody milionům lidí, kteří procházet web každý den .
Obtížnost
jazyk booleovské logiky je komplexní , neznámé a trvá nějakou učení . “ A “ operace , například , mate začátečníky použité k jeho významu v každodenním angličtině . Očekávají, žehledání pro “ auto “ a “ prodejce “ , aby více výsledků , než jen „auto „, jakAND znamená přidání do výsledků . Booleovská logika také vyžaduje použití závorek organizovat přesný význam prohlášení je : “ auto nebo loď a obchodníkem“ vám seznam co do činění s automobily přidán do seznamu prodejců lodí , zatímco “ ( auto nebo loď) a koncesionář “ uvádí seznam prodejců automobilů a prodejců lodí . Nevýhodou obtížnosti Booleovská logika omezuje své uživatele na ty, které tráví čas se to učit .