Articles

Co je Boolean?

moje matka se ptá na následující otázku, takže v odpovědi píšu blogpost.

sleduji Bio George Boole na Prime, ale stále to nechápu.

začal jsem sledovat prvních pár minut „Génius George Boole“ na Amazon Prime, a to byl odpad. Je to typický obsah, který byl natolik ohromen, že byl odstraněn jakýkoli užitečný obsah. Je to typický druh hrdiny uctívajícího životopis, který připisuje tomuto tématu vše, co je věrohodné.

Boole byl matematik, který se pokusil aplikovat pojmy z matematické vyjádření „pravda“ a lež“, spíše než čísla jako 1, 2, 3, 4, … On také dělal spoustu jiných matematických prací, ale je to práce, která nadále nese jeho jméno („booleovské logiky“ nebo „booleova algebra“).

ale to, co dnes známe jako „booleovská algebra“, bylo skutečně vyvinuto ostatními. Pojmenovali to po něm, ale opravdu všechny důležité věci byly vyvinuty později. Navíc „1 “ a“ 0 „binárních počítačů nejsou přesně to samé jako „true“ a „false“ booleovské algebry, i když existuje značné překrývání.

počítače jsou postaveny z věcí nazývaných „tranzistory“, které fungují jako malé spínače, schopné zapnout “ on „nebo “ off“. Máme tedy stejný systém dvou hodnot jako „true“ a „false“ nebo “ 1 “ a „0“.

počítače představují libovolné číslo pomocí „base two“ místo „base ten“, na které jsme zvyklí. „Základem“ reprezentace čísel je počet číslic. Počet číslic, které používáme, je čistě libovolný. Babyloňané měli systém base 60, počítače base 2, ale matematika, kterou my lidé používáme, je base 10, pravděpodobně proto, že máme 10 prstů.

používáme „poziční“ systém. Když nám dojdou číslice, položíme „1“ na levou stranu a začneme znovu. „10“ je tedy vždy počet číslic. Pokud je základna 8, pak, jakmile vám dojdou prvních osm číslic 01234567, můžete zabalit kolem a začít proti virům s „10“, což je hodnota z osmi v základní 8.

to je na rozdíl od něčeho jako nepoziční římské číslice, které měly symboly pro deset (X), sto (C) a tisíc (M).

binární číslo je řetězec 1s a 0s v základně dva. Číslo padesát tři, v binárním, je 110101.

počítače mohou provádět normální aritmetické výpočty na těchto číslech, jako je sčítání ( + ), odčítání ( – ), násobení ( × ) a dělení (÷).

ale existují také binární aritmetické operace, které na nich můžeme udělat, jako ne (), nebo ( ∨ ), xor ( ⊕ ) a ( ∧ ), shift-left ( “ ) a shift-right („). To je to, na co odkazujeme, když říkáme „booleovská“ aritmetika.

pojďme se podívat na závěrečnou operaci. Operátor and znamená, že pokud jsou levá i pravá čísla 1, výsledek je 1, ale 0 jinak. Jinými slovy:

0 ∧ 0 = 0
0 ∧ 1 = 0
1 0 0 = 0
1 1 1 = 1

existují podobné „tabulky pravdy“ pro ostatní operátory.

zatímco nejjednodušší forma takových operátorů je na jednotlivých bitech, častěji se používají pro větší čísla obsahující mnoho bitů, mnoho základních dvou binárních číslic. Například, my bychom mohli mít dvě 8-bitová čísla a platí a operátor:

01011100

11001101
=
01001100

výsledek se získá přepočtením a na každou sadu odpovídajících bitů v obou čísel. Obě čísla mají „1“ jako druhý bit zleva, takže konečný výsledek má “ 1 “ v této poloze.

normální aritmetické výpočty jsou postaveny z binární. Můžete ukázat, jak se posloupnost operací and and or může kombinovat a přidat dvě čísla. Celý počítačový čip je postaven ze sekvencí těchto binárních operací-miliard a miliard z nich.

závěr
Moderní počítače jsou založeny na binární logice. Toto je často pojmenováno po George Boole, „boolean logic“, kdo udělal nějakou práci v této oblasti, ale je pošetilé dát mu více kreditu, než si zaslouží. Výše uvedený dokument Netflix je typickým krmivem na masovém trhu, které dává jejich subjektu skutečně ohromující kredit za vše, co by s ním mohli věrohodně spojit.

nedávné články autora

* * * Toto je syndikovaný blog blogerů v síti z Errata Security, jehož autorem je Robert Graham. Přečtěte si původní příspěvek na: https://blog.erratasec.com/2020/05/what-is-boolean.html