[BC3] Binair omrekenen naar decimaal en terug.

[BC3 Victim]

Kan iemand mij uitleg geven over hoe ik van binaire getallen omreken naar decimaal, en andersom?

Alvast bedankt

[E-Rick]

Start > Programma''s > Bureau-accesoires > rekenmachine

beeld > wetenschappelijk

klik op ''bin''
typ je binaire getal ik
klik op ''dec''
voila!

[Darkvater]

volgens mij bedoelt ie dat niet.
Met de hand:
van dec->bin
Je hebt een getal, die deel je door de hoogste macht van 2 die erin past. Dan ga je door met de rest. Dan trek je macht streepjes en tel je ze binair op.

vb. dec: 54
54 -> 2^5 (rest 22)
22 -> 2^4 (rest 6)
6 -> 2^2 (rest 2)
2 -> 2^1 (rest 0)

54 dec is dus:
100000
_10000
___100
_____10+
110110

van bin->dec gewoon machten optellen. vb:
11011101
2^7 + 2^6 + 2^4 + 2^3 + 2^2 + 2^0 = 221

Veel geluk. Dit vragen ze op het Natuurkunde examen VWO

[cire]

Op dinsdag 22 mei 2001 12:28 schreef E-Rick het volgende:
Start > Programma''s > Bureau-accesoires > rekenmachine

Dit is natuurlijk een manier om het te doen.


Het kan ook als volgt:

bijvoorbeeld 1101 (binair):

= 1*2^3 + 1*2^2 + 0*2^1 + 1*2^0 = 13 (decimaal)

En andersom 13 (decimaal):

schrijf een rijtje tweemachten op:

16,8,4,2,1 (= 2^4,2^3,2^2,2^1,2^0)

Welke grootste past er in 13? Dat is 8, dus op de 4e plek een 1 --> 1???

13-8=5, hier past 4 in --> 11??

5-4=1, 2 kan niet --> 110?

1 kan wel --> 1101

[drZymo]

[off topic]
dit is toch de basis kennis van een tweakert ??
[/off topic]

[BC3 Victim]

kan ook weer anders

bijv 221 naar binair


128 | 64 | 32 | 16 | 8 | 4 | 2 | 1
1 | 1 | 0 | 1 | 1 | 1 | 0 | 0

11011100

werkt andersom ook


MvG
DaFearLess



layout klopt niet helemaal hoop dat je begrijp wat ik bedoel

[it0]

En dan heb je natuurlijk nog big en little endian.

[SpiceWorm]

Als je geluk hebt is je rekenmachine een HP 38 G (grafisch) dan heb ik een proggie (homemade) voor je van dec->bin

[johnwoo]

Op dinsdag 22 mei 2001 13:31 schreef DaFearLess het volgende:
kan ook weer anders

bijv 221 naar binair

128 | 64 | 32 | 16 | 8 | 4 | 2 | 1
1 | 1 | 0 | 1 | 1 | 1 | 0 | 0

11011100

werkt andersom ook

MvG
DaFearLess

layout klopt niet helemaal hoop dat je begrijp wat ik bedoel

Euh.. 221 is oneven.. kan dus nooit op een 0 eindigen Als je van die laatste 0 een 1 maakt klopt ie

[Monkie]

Bin naar dec is logisch, dus dec->bin:
bv. 221dec
221:2 = 110 rest 1
110:2 = 55 rest 0
55:2 = 27 rest 1
27:2 = 13 rest 1
13:2 = 6 rest 1
6:2 = 3 rest 0
3:2 = 1 rest 1
1:2 = 0 rest 1
stop
Lees nu de resten van beneden naar boven:
11011101 met MSB rechts.
Veel makkelijker dan kijken of 2^n erin past
en zo. Wel zelfde principe maar je kijkt naar de rest
:):):):)

[Verwijderd]

Weet iemand toevallig ook hoe je binair kunt delen?
(vind ik zomaar interesant om te weten)

[Verwijderd]

Start -> Uitvoeren -> Calc

[Gir]

Delen lijkt mij op de gewone manier te gaan

[spok9]

Op dinsdag 22 mei 2001 20:09 schreef bfi668 het volgende:
Weet iemand toevallig ook hoe je binair kunt delen?
(vind ik zomaar interesant om te weten)

Wacht ff, ik ga m''n IF boek voor je opzoeken.

edit: typo

[Verwijderd]

en nou nog naar hexadecimalen omrekenen

[Darkvater]

Als je een Texas Instruments hebt, kan je heel makkelijk van dec,bin,oct,hex naar elkaar toe (al vanaf 63)

[BC3 Victim]

Mijn casio wil ook nog Octagonaal....
Iemand een scriptje?

[Verwijderd]

Ik bedoelde eigenlijk hoe je met de hand binair deelt....

[BC3 Victim]

Kijk eens op:

http://www.math.grin.edu/~rebelsky/Courses/152/97F/Readings/student-binary.html

[BC3 Victim]

Een tijdje geleden heb ik me erg in binaire getallen verdiept.
Ik heb progjes op mijn grafische casio-rekenmachine geschreven voor het omrekenen, en toen kwam ik op het idee om plaatjes te "zippen".
Stel je voor, je laat een programma een plaatje stipje voor stipje scannen; pixel aan -> 1, pixel uit -> 0. Zo laatje hem series van pak weg 32 eentjes of nulletjes maken, wat krijgen we dan? een binair getal die je mooi kunt omrekenen naar een gewoon getal. Je hebt dan 1 getal die 32 pixels vertegenwoordigt.
Ik denk dat NOKIA dit principe ook gebruikt voor plaatjes op de mobieltjes, hoe wil je anders zo veel pixels in een erg beperkt aantal symbolen in een sms versturen.

[BC3 Victim]

Op dinsdag 22 mei 2001 18:19 schreef johnwoo het volgende:

[..]

Euh.. 221 is oneven.. kan dus nooit op een 0 eindigen Als je van die laatste 0 een 1 maakt klopt ie

het gaat om het idee
maar je hebt gelijk

vandaar dat ik 2 x over mijn tcp/ip examen gedaan heb

[Lordy79]

Op vrijdag 25 mei 2001 21:34 schreef Zjenja het volgende:
Je hebt dan 1 getal die 32 pixels vertegenwoordigt.

Heel slim, maar je hebt dan ten eerste nog maar 32 pixels en ten tweede gaat dit natuurlijk ook alleen op voor 2-kleurige plaatjes. Maar je kunt dit natuurlijk uitbreiden naar een 4-tallig stelsel, waarin je RGB en UIT als mogelijkheden hebt.

[Verwijderd]

binair delen : naar rechts verschuiven, zolang het resultaat nog integer is tenminste.

door 2^x delen is dan gemakkelijk, gewoon x bits naar rechts schuiven.

[Wirf]

Op vrijdag 25 mei 2001 21:34 schreef Zjenja het volgende:
[..knip..]
Je hebt dan 1 getal die 32 pixels vertegenwoordigt.
[..knip..]

...en om dat getal op te slaan heb je 32 bits ruimte nodig - totaal gewonnen ruimte 0!

ik heb eens een keer het huffman compressie algoritme geïmplementeerd, dat werkt ongeveer zo:

je maakt een boom. Characters (of bytes) die het vaakst voorkomen zet je links bovenaan de boom, elke keer dat je links gaat in de boom neem je een 1, anders een 0.

in de engelse taal zal dus de letter "e" bovenaan staan, en dus door één enkele 1 of 0 gerepresenteerd worden. Totale ruimtewinst: (in dit extreme geval) 87.5 %

de letter "a" (op één na meest gebruikte letter) krijgt de code 01, dus je gaat in de boom één keer naar rechts, en één keer naar links.

Dit algoritme word (als ik het goed heb) ook in het ZIP formaat gebruikt.

edit: wat extra info en wat spelfoutjes

[BC3 Victim]

Ik liet em een lijst van al die getallen opslaan, dus had ik het gehele scherm in een lijst.
Gewonnen ruimte was er wel, want zo''n lijst nam veeel minder ruimte in beslag dan een plaatje.

[Wirf]

Op zaterdag 26 mei 2001 01:12 schreef Zjenja het volgende:
Ik liet em een lijst van al die getallen opslaan, dus had ik het gehele scherm in een lijst.
Gewonnen ruimte was er wel, want zo''n lijst nam veeel minder ruimte in beslag dan een plaatje.

ja, als je normaal voor elke pixel een heel getal (32 bits ofzo in je rekenmachine) neemt, en nu maar 1 bit, ja dan werkt het wel.. maar voor formaten zoals BMP werkt jou "compressie" niet

maargoed, het word nu wel erg offtopic

[BC3 Victim]

als ik het goed heb 2 tot de macht 0 t/m oneindig hast

dus een telling met verdubbelingsfactor

dus
1 2 4 8 16 32 64 128 256 512 1024 2048 4096
enz enz

omrekenen van binair naar decimaal gaat dus als volgt.
Je neemt een binair getal bijv 65
en dan kijk je welke je van de bovenste waarden er maximaal af kunt trekken.
Als je de bovenste rij erbij houdt, kun je
van 65 dus 1 maal 64 aftrekken dus houdt je nog een over, je schrijft dan de 1 op. dan moet je zorgen dat je op 0 uitkomt
32 , kun je niet van 1 aftrekken, dus schrijf je een 0 op. Dit is hetzelfde t/m 2.
1 kun je er wel van af trekken dus noteer je daar weer een 1.
Oh ja voor 64 moeten nog 2 nullen (1 bit is 8 bytes)

128 64 32 16 8 4 2 1
0 1 0 0 0 0 0 1

[BC3 Victim]

Mijn schema is verkeerd, op het beeld gekomen. Maar alles moet dus wat meer naar rechts

de 1 moet op 64 en 1 staan
de rest zijn allemaal nullen

[Diadem]

Wat doet dit in hemelsnaam in Wetenschap en Levensbeschouwing. Dicht deze draad, dicht, dicht dicht....

[cornelixnootje1]

Op zaterdag 26 mei 2001 14:12 schreef Darkvater het volgende:
Als je een Texas Instruments hebt, kan je heel makkelijk van dec,bin,oct,hex naar elkaar toe (al vanaf 63)

Hoe?

[Thijsch]

Op maandag 18 maart 2002 20:26 schreef Niek1616 het volgende:

[..]

Hoe?

waarom in godsnaam zon oude draad kicken?