Binära talsystemet

Binär talrepresentation används i praktiken i alla datorer eftersom dessa nyttjar digital elektronik. Det binära talsystemet är naturligt och effektivt i de fall där logiskt resonerande överförts till kalkyl. Detta sker inom den booleska algebran, där de logiska sanningsvärdena, falskt och sant representeras av talen 0 respektive 1.

I Europa var Caramuel på 1600-talet först med att beskriva det binära talsystemet som han då kallade dyadik, medan Gottfried Leibniz gjorde det känt för en bredare publik. Talsystemet uppfanns dock långt tidigare av den indiske matematikern Pingala, men blev inte känt i västerlandet förrän omkring år 200 i den gregorianska kalendern.

Talen 0 till 10 i det decimala systemet kan skrivas som de binära talen

${\displaystyle 0,1,10,11,100,101,110,111,1000,1001,1010}$ 

Det hexadecimala talsystemet med talbasen 16, har de 16 siffrorna

${\displaystyle 0,\ 1,\ 2,\ 3,\ 4,\ 5,\ 6,\ 7,\ 8,\ 9,\ \mathrm {A,\ B,\ C,\ D,\ E,\ F} }$ 

där varje siffras underliggande representation är en grupp av fyra binära siffror

${\displaystyle 0000,0001,0010,0011,0100,0101,0110,0111,1000,1001,1010,1011,1100,1101,1110,1111}$ 

Av praktiska skäl brukar datatekniker inte använda det binära talsystemet direkt i text, utan det är det hexadecimala talsystemet som används eftersom det är mycket kompaktare. Teknikerna har lärt sig vilken grupp av fyra binära siffror som varje hexadecimalt tal motsvarar.

Egyptierna använde det binära talsystemet för att skriva bråktal i decimalform. De använde sig dock inte av nollor och ettor, utan av en symbol kallad 'Horus öga'. Olika delar av symbolen motsvarade olika positioner på höger sida om kommatecknet. Om just den delen ritades ut motsvarade det en etta på den positionen, om den utelämnades motsvarade det en nolla.^[1]

Exempel på konvertering från ett binärt tal till ett decimalt tal:

Om det binära talet är 10101101 så motsvaras det av det decimala talet

${\displaystyle 1\cdot 2^{7}+0\cdot 2^{6}+1\cdot 2^{5}+0\cdot 2^{4}+1\cdot 2^{3}+1\cdot 2^{2}+0\cdot 2^{1}+1\cdot 2^{0}=}$ 

${\displaystyle 128\ +\ 0\ +\ 32\ +\ 0\ +\ 8\ +\ 4\ +\ 0\ +\ 1\ =\ 173}$ 

Om ett binärkomma förekommer i talet så representeras siffrorna till höger om binärkommat av 2-potenser med negativ exponent:

${\displaystyle 11,001_{2}\ =\ 1\cdot 2^{1}\ +\ 1\cdot 2^{0}\ +\ 0\cdot 2^{-1}\ +\ 0\cdot 2^{-2}\ +\ 1\cdot \ 2^{-3}}$ 

det vill säga, motsvarande decimala tal är

${\displaystyle 2\ +\ 1\ +\ 0\ +\ 0\ +\ 0,125\ =\ 3,125_{10}}$ 

I datorsammanhang används dock ofta andra representationer av decimaltal, vanligast är flyttalsrepresentation.

I det binära talsystemet sker multiplikation med 2 genom att skifta alla siffror en position åt vänster och placera en nolla som minst signifikanta siffra (i analogi med multiplikation med 10 i det decimala systemet):

${\displaystyle 2\cdot 10101_{2}\ =\ 101010_{2}}$ 

Negativa tal brukar hanteras i tvåkomplementsform, en form som gör att addition och subtraktion fungerar utan särskild hantering.

• Bit

• P-E Danielsson, Digital Teknik, Studentlitteratur, Lund 1969.