Articles

Hvad er boolsk?

min mor stiller følgende spørgsmål, så jeg skriver et blogpost som svar.

Jeg ser en George Boole bio på Prime, men får det stadig ikke.

Jeg begyndte at se de første par minutter af” Genius of George Boole ” på amason Prime, og det var skrald. Det er det typiske indhold, der er blevet dummet så meget, at ethvert nyttigt indhold er blevet fjernet. Det er den typiske slags helt tilbeder biografi, der krediterer emnet med alt, hvad det plausible kan.

Boole var en matematiker, der forsøgte at anvende begreberne matematik på udsagn om “sandt” og falsk” snarere end tal som 1, 2, 3, 4, … han udførte også en masse andet matematisk arbejde, men det er dette arbejde, der fortsætter med at bære hans navn (“boolsk logik” eller “boolsk algebra”).

men hvad vi kender i dag som” boolsk algebra ” blev virkelig udviklet af andre. De opkaldte det efter ham, men virkelig alle de vigtige ting blev udviklet senere. Desuden er “1” og “0” af binære computere ikke nøjagtigt det samme som den “sande” og “falske” af boolsk algebra, selvom der er betydelig overlapning.

computere er bygget af ting kaldet “transistorer”, der fungerer som små kontakter, der er i stand til at tænde” til “eller”fra”. Således har vi det samme system med to værdier som “sandt” og “falsk” eller “1” og “0”.

computere repræsenterer ethvert tal ved hjælp af “base to” i stedet for “base ti”, vi er vant til. “Basen” af talrepræsentation er antallet af cifre. Antallet af cifre, vi bruger, er rent vilkårligt. Babylonierne havde en base 60 system, computere en base 2, men den matematik, vi mennesker bruger, er base 10, sandsynligvis fordi vi har 10 fingre.

Vi bruger et” positionelt ” system. Når vi løber tør for cifre, sætter vi en ‘1’ på venstre side og starter igen. Således er ” 10 ” altid antallet af cifre. Hvis det er base 8, så når du løber tør for de første otte cifre 01234567, vikler du rundt og starter igen med “10”, hvilket er værdien af otte i base 8.

Dette er i modsætning til noget som de ikke-positionelle romertal, som havde symboler for ti (h), hundrede (C) og tusind (m).

et binært tal er en streng på 1s og 0s i base to. Tallet treoghalvtreds, i binært, er 110101.

computere kan udføre normale aritmetiske beregninger på disse tal, som addition (+), subtraktion (−), multiplikation (liter) og division (liter).

men der er også binær aritmetisk operation, vi kan gøre på dem, som ikke (), eller (kurr), ksor (kurr) og (kurr), skift-venstre ( ” ) og skift-højre (“). Det er det, vi henviser til, når vi siger “boolsk” aritmetik.

lad os se på slutoperationen. Og-operatøren betyder, at hvis både venstre “og” højre tal er 1, så er resultatet 1, Men 0 ellers. Med andre ord:

0 liter 0 = 0
0 liter 1 = 0
1 liter 0 = 0
1 liter 1 = 1

Der er lignende “sandhedstabeller” for de andre operatører.

mens den enkleste form for sådanne operatører er på individuelle bits, anvendes de oftere på større tal, der indeholder mange bits, mange baserer to binære cifre. For eksempel kan vi have to 8-bit tal og anvende operatoren og:

01011100
liter
11001101
=
01001100

resultatet opnås ved at anvende og til hvert sæt matchende bits i begge tal. Begge tal har en ‘ 1 ‘som den anden bit fra venstre, så det endelige resultat har en’ 1 ‘ i den position.

normale aritmetiske beregninger er bygget fra binær. Du kan vise, hvordan en sekvens af og og eller operationer kan kombineres for at tilføje to tal. Hele computerchippen er bygget ud fra sekvenser af disse binære operationer — milliarder og milliarder af dem.

konklusion
moderne computere er baseret på binær logik. Dette er ofte opkaldt efter George Boole, “boolsk logik”, der gjorde noget arbejde på dette område, men det er tåbeligt at give ham mere kredit, end han fortjener. Ovenstående dokumentar er typisk massemarkedsfoder, der giver deres emne en virkelig forbløffende kredit for alt, hvad de sandsynligvis kunne binde til ham.

seneste artikler af forfatter

*** Dette er en sikkerhed bloggere netværk syndikeret blog fra Errata Security forfattet af Robert Graham. Læs det oprindelige indlæg på: https://blog.erratasec.com/2020/05/what-is-boolean.html