Articles

Ce este Boolean?

mama mea pune următoarea întrebare, așa că scriu un blogpost ca răspuns.

mă uit la o biografie a lui George Boole pe Prime, dar încă nu o înțeleg.

am început să urmăresc primele minute ale „geniului lui George Boole” pe Amazon Prime și a fost gunoi. Este conținutul tipic care a fost prostit atât de mult încât orice conținut util a fost eliminat. Este genul tipic de biografie care venerează eroul care creditează subiectul cu tot ceea ce poate fi plauzibil.

Boole a fost un matematician care a încercat să aplice conceptele de matematică la afirmații de „adevărat” și fals”, mai degrabă decât numere precum 1, 2, 3, 4, … a făcut și o mulțime de alte lucrări matematice, dar această lucrare continuă să-i poarte numele („logica booleană” sau „algebra booleană”).

dar ceea ce știm astăzi ca „algebră booleană” a fost într-adevăr dezvoltat de alții. L-au numit după el, dar într-adevăr toate lucrurile importante au fost dezvoltate mai târziu. Mai mult, „1 „și” 0 „ale computerelor binare nu sunt exact același lucru cu” adevărat „și” fals ” al algebrei booleene, deși există o suprapunere considerabilă.

computerele sunt construite din lucruri numite „tranzistori” care acționează ca niște comutatoare minuscule, capabile să activeze „on” sau „off”. Astfel, avem același sistem cu două valori ca „adevărat” și „fals” sau „1”și ” 0″.

calculatoarele reprezintă orice număr folosind „baza doi” în loc de „baza zece” cu care suntem obișnuiți. „Baza” reprezentării numărului este numărul de cifre. Numărul de cifre pe care le folosim este pur arbitrar. Babilonienii aveau un sistem de bază 60, computerele o bază 2, dar matematica pe care o folosim noi oamenii este baza 10, probabil pentru că avem 10 degete.

folosim un Sistem „pozițional”. Când rămânem fără cifre, punem un ‘1’ pe partea stângă și începem din nou. Astfel,” 10 ” este întotdeauna numărul de cifre. Dacă este baza 8, atunci odată ce ați rămas fără primele opt cifre 01234567, vă înfășurați și începeți agains cu „10”, care este valoarea a opt în baza 8.

Acest lucru este în contrast cu ceva de genul cifrelor romane nepoziționale, care aveau simboluri pentru zece (X), sute (C) și mii (M).

un număr binar este un șir de 1s și 0s în baza doi. Numărul cincizeci și trei, în binar, este 110101.

calculatoarele pot efectua calcule aritmetice normale pe aceste numere, cum ar fi adunarea (+), scăderea (−), înmulțirea (zecimal) și împărțirea (zecimal).

dar există, de asemenea, operație aritmetică binară putem face pe ele, cum ar fi nu (), sau (inkt), xor (inkt), și (inkt), shift-stânga ( ” ), și shift-dreapta („). La asta ne referim când spunem aritmetică „booleană”.

Să aruncăm o privire la operația finală. Operatorul and înseamnă dacă ambele numere „stânga și” dreapta sunt 1, atunci rezultatul este 1, dar 0 altfel. Cu alte cuvinte:

0 0 = 0 0 0 0 0 1 1 0 0 1 1 1 1 1 1 1 1 pentru ceilalți operatori există „tabele de adevăr” similare.

în timp ce cea mai simplă formă de astfel de operatori sunt pe biți individuali, acestea sunt mai des aplicate la numere mai mari care conțin mulți biți, multe bazând două cifre binare. De exemplu, am putea avea două numere pe 8 biți și să aplicăm operatorul and:

01011100
11001101
=
01001100

rezultatul este obținut prin aplicarea și fiecărui set de biți potriviți în ambele numere. Ambele numere au un ‘ 1 ‘ca al doilea bit din stânga, deci rezultatul final are un’ 1 ‘ în acea poziție.

calculele aritmetice normale sunt construite din binar. Puteți arăta cum se poate combina o secvență de operații și și sau pentru a adăuga două numere. Întregul cip de computer este construit din secvențe ale acestor operații binare — miliarde și miliarde dintre ele.

concluzie
computerele moderne se bazează pe logica binară. Acest lucru este adesea numit după George Boole,” logica booleană”, care a făcut ceva de lucru în acest domeniu, dar este o prostie să-i dea mai mult credit decât merită. Documentarul Netflix de mai sus este un furaj tipic pe piața de masă, care oferă subiectului lor o sumă cu adevărat uluitoare de credit pentru tot ceea ce ar putea lega în mod plauzibil de el.

Articole recente ale autorului

*** acesta este un blog de rețea de bloggeri de securitate sindicalizat de la Errata Security scris de Robert Graham. Citiți postarea originală la: https://blog.erratasec.com/2020/05/what-is-boolean.html