Articles

Vad är Boolean?

min mamma ställer följande fråga, så jag skriver upp en bloggpost som svar.

jag tittar på en George Boole bio på Prime men får fortfarande inte det.

jag började titta på de första minuterna av” Genius of George Boole ” på Amazon Prime, och det var skräp. Det är det typiska innehållet som har blivit dumbed-down så mycket att något användbart innehåll har tagits bort. Det är den typiska typen av hjältedyrkande biografi som krediterar ämnet med allt som det är troligt kan.Boole var en matematiker som försökte tillämpa begreppen matematik på uttalanden om ”sant” och falskt”, snarare än siffror som 1, 2, 3, 4, … Han gjorde också mycket annat matematiskt arbete, men det är detta arbete som fortsätter att bära sitt namn (”boolean logic ”eller”boolean algebra”).

men vad vi vet om idag som ”Boolesk algebra” utvecklades verkligen av andra. De namngav det efter honom, men verkligen utvecklades alla viktiga saker senare. Dessutom är” 1 ”och” 0 ”av binära datorer inte exakt samma sak som den” sanna ” och ”falska” AV Boolesk algebra, även om det finns stor överlappning.

datorer är byggda av saker som kallas ” transistorer ”som fungerar som små omkopplare, som kan slå på” eller ”av”. Således har vi samma tvåvärdessystem som ”sant” och ”falskt”, eller ”1” och ”0”.

datorer representerar valfritt nummer med ” bas två ”istället för” bas tio ” vi är vana vid. ”Basen” för nummerrepresentation är antalet siffror. Antalet siffror vi använder är rent godtyckligt. Babylonierna hade ett Bas 60-system, datorer en bas 2, men matematiken vi människor använder är bas 10, förmodligen för att vi har 10 fingrar.

Vi använder ett” positionssystem”. När vi får slut på siffror sätter vi en’ 1 ’ på vänster sida och börjar om igen. Således är ” 10 ” alltid antalet siffror. Om det är bas 8, Då när du har slut på de första åtta siffrorna 01234567, lindas du runt och börjar agains med ”10”, vilket är värdet på åtta i bas 8.

detta står i kontrast till något som de icke-positionella romerska siffrorna, som hade symboler för tio (X), hundra (C) och tusen (M).

ett binärt tal är en sträng av 1s och 0s i bas två. Antalet femtiotre, i binärt, är 110101.

datorer kan utföra normala aritmetiska beräkningar på dessa siffror, som addition ( + ), subtraktion ( − ), multiplikation (kub) och division (kub).

men det finns också binär aritmetisk operation som vi kan göra på dem, som inte (), eller (megapixlar), xor (araber) och (araber), shift-left ( ” ) och shift-right (”). Det är vad vi hänvisar till när vi säger ”boolesk” aritmetik.

Låt oss ta en titt på slutoperationen. Och-operatören betyder om både vänster ”och” rätt nummer är 1, då är resultatet 1, Men 0 annars. Med andra ord:

0 kg 0 = 0
0 kg 1 = 0
1 kg 0 = 0
1 kg 1 = 1

det finns liknande ”sanningstabeller” för de andra operatörerna.

medan den enklaste formen av sådana operatörer är på enskilda bitar, tillämpas de oftare på större tal som innehåller många bitar, många baserar två binära siffror. Vi kan till exempel ha två 8-bitarsnummer och tillämpa och-operatören:

01011100
11001101
=
01001100

resultatet erhålls genom att applicera och till varje uppsättning matchande bitar i båda numren. Båda siffrorna har en ’ 1 ’som den andra biten från vänster, så det slutliga resultatet har en’ 1 ’ i den positionen.

normala aritmetiska beräkningar är byggda från binären. Du kan visa hur en sekvens av och och eller-operationer kan kombineras för att lägga till två nummer. Hela datorchipet är byggt från sekvenser av dessa binära operationer — miljarder och miljarder av dem.

slutsats
moderna datorer är baserade på binär logik. Detta är ofta uppkallat efter George Boole,” boolean logic”, som gjorde lite arbete på detta område, men det är dumt att ge honom mer kredit än han förtjänar. Ovanstående Netflix-dokumentär är typiskt massmarknadsfoder som ger deras ämne en verkligt häpnadsväckande mängd kredit för allt de sannolikt kan knyta till honom.

senaste artiklar av författare

*** detta är en säkerhet bloggare nätverk syndikerad blogg från Errata Security författad av Robert Graham. Läs det ursprungliga inlägget på: https://blog.erratasec.com/2020/05/what-is-boolean.html