Talstelsels en logica > Binair rekenen
12345Binair rekenen

Theorie

Het rekenen met binaire getallen gaat op vergelijkbare wijze als in het decimale stelsel. Voor optellen en vermenigvuldigen gebruik je:

  • `0 + 0 = 0` , `0 + 1 = 1` , `1 + 0 = 1` en `1 + 1 = 10` ;

  • `0 * 0 = 0` , `0 * 1 = 0` , `1 * 0 = 1` en `1 * 1 = 1` .

Bij aftrekken en delen werk je binnen een systeem met een vast aantal bits en het binaire complement van een getal. Dat is het getal de je krijgt door de nullen in énen en omgekeerd de énen in nullen te verwisselen en daar `1` bij op te tellen.

  • Omdat `a-b = a+text(-)b` tel je `a` en het complement van `b` op.

  • Bij de deling `a//b` trek je `b` zo vaak mogelijk af van `a` . Al die aftrekkingen zet je om in optellen van het complement van `b` .

In de voorbeelden zie je hoe dit in zijn werk gaat.

verder | terug