binaire code trucjes...

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer
Berichten: 2.504

binaire code trucjes...

onlangs in de les ICT hier op de hogeschool liet een docent een truc zien om de binaire code van een getal tussen de -218 en +217 te vinden

je moet gewoon het getal delen door 2 en dan de rest opschrijven, die ofwel 0 ofwel 1 is...

werkt dit enkel voor 8bit codes,, of bestaan er soortgelijke dingen voor hogere codes?

Berichten: 7.068

Re: binaire code trucjes...

je moet gewoon het getal delen door 2 en dan de rest opschrijven, die ofwel 0 ofwel 1 is...
Snap je ook waarom deze truc werkt?

Stel b is een binair getal met \(a_i\) het i-de cijfer (dat dus 0 of 1 is) en N de hoogste index die ongelijk 0 is, dan:
\(b = \sum_{i=0}^N a_i 2^{i-1}\)
dus:
\(\frac{b}{2} = \frac{\sum_{i=0}^N a_i 2^{i-1}}{2} = \frac{a_0 + \sum_{i=1}^N a_i 2^{i-1}}{2} = \frac{a_0}{2} + \sum_{i=1}^N a_i 2^{i-1} \)
\(a_0\) is duidelijk niet deelbaar door 2 (want het is 0 of 1). Het is dus de rest na de deling. Je hebt nu dus \(a_0\) bepaald. Zonder al te veel problemen verwacht ik dat je nu ook ziet dat je zo de rest van de \(a_i\)'s kan bepalen.

Berichten: 2.504

Re: binaire code trucjes...

da's wiskunde boven mijn hoofd
"Invisible Pink Unicorns are beings of great spiritual power. We know this because they are capable of being invisible and pink at the same time. Like all religions, the Faith of the Invisible Pink Unicorns is based upon both logic and faith. We have faith that they are pink; we logically know that they are invisible because we can't see them."

Gebruikersavatar
Berichten: 5.679

Re: binaire code trucjes...

Evil Lathander schreef:onlangs in de les ICT hier op de hogeschool liet een docent een truc zien om de binaire code van een getal tussen de -218 en +217 te vinden

je moet gewoon het getal delen door 2 en dan de rest opschrijven, die ofwel 0 ofwel 1 is...

werkt dit enkel voor 8bit codes,, of bestaan er soortgelijke dingen voor hogere codes?
Ik denk dat hij -128 en +127 bedoelde.

Vergeet negatieve getallen even, ongeacht hoe groot het getal is doe je steeds dit:

-indien oneven, schrijf een 1, indien even een 0 (schrijf van rechts naar links)

-deel getal door 2 (afronden naar beneden)

-herhalen totdat je 0 overhoudt
In theory, there's no difference between theory and practice. In practice, there is.

Reageer