Archief - Algoritmen (talstelsels)

Babs · 29 sep 2006

Ik heb vandaag mijn eerste les algoritmen gehad en we moeten er dus uiteindelijk oefeningen voor maken. Het gaat voornamelijk over de talstelsels voorlopig.
Nu snap ik wel het één en het ander maar ik heb toch nog problemen met de oefeningen te maken.

Daarmee dat ik graag bij enkele verschillende oefeningen stap voor stap uitleg willen over hoe je tewerk gaat, zodat ik op weg kan om zelfstandig verder mijn oefeningen te maken.

Je moet dus bij de oefeningen getallen van een binair talstelsel naar oa een octaal en hexadecimaal talstelsel omzetten en omgekeerd.

a) 1101011² = ?^16
b) 101111,0111² = ?^8
c) 174003^8 = ?²
d) AB3D^16 = ?²

(de ²'s en cijfers achter een ^ moeten dus normaal in subscript staan)
(A,B en D zijn uit het hexadecimaal stelsel, en A=10, B=11 en D=13)

Als dit niet gepast is, sluit de thread dan maar, tis echt nie de bedoeling om jullie oefeningen voor mij te doen maken maar gewoon om de uitleg dervan te weten, desnoods post je het antwoord niet en maak ik ze, en post ik de oplossing dan en dan moet je maar zeggen of het juist is of niet

Bedankt voor de hulp

Sertu · 29 sep 2006

Ik heb momenteel niet veel tijd, ik maak vlug wel de laatste als voorbeeld.

2^4 = 16 dus elk hexadecimaal getal kan geschreven worden als een binair getal van 4 cijfers. Wat ge doet is ge zet alle cijfers achter elkaar gewoon om, en plakt ze achter elkaar. Easy as hell no?

A=10 in decimaal en 1010 in binair
B=11 in decimaal en 1011 in binair
3 = 3 in decimaal en 0011 in binair
D = 13 in decimaal en 1101 in binair

Dus AB3D(16) = 1010101100111101(2)

Bontus · 29 sep 2006

om u even te helpen:
1101011=1*2^0 + 1*2^1 + 0 + 1*2^3 + 0 + 1*2^5 + 1*2^6 = 107 (denk ik toch)
in hexadecimaal is dat:
6*16^1 + 11*16^0 of 6B

Babs · 29 sep 2006

Mja wel die laatste zijn nu nog wel degene die ik het meest snapte

Daarvan wist ik gewoon nie hoe ge overweg moest gaan me die letters erbij.

Tzijn vooral die eerste oefeningen waar ik kop noch staart aan krijg

Babs · 29 sep 2006

reteiP zei:
om u even te helpen:
1101011=1*2^0 + 1*2^1 + 0 + 1*2^3 + 0 + 1*2^5 + 1*2^6 = 107 (denk ik toch)
in hexadecimaal is dat:
6*16^1 + 11*16^0 of 6B

Da klopt al niet, want tis altijd ^2 da ge moet doen
dus hetgeen da in subscript staat is 0,1,2,4,8,16,32,...

en 6*16^1 klopt al helemaal nie denk ik :wtf:

Kdacht da ge altijd me 2 moest werken.
En dus bvb alsde 1101011 had dat ge da in groepjes van vier moest splitsen, dus 110|1011 en dan 1.2^0 + 1.2^1 + 0.2^2 + 1.2^4 enz...

Denk ik toch :eek:

Sertu · 29 sep 2006

Eum die zijn hetzelfde alleen omgekeerd

Denk eraan 1 hexadecimaal kan als 4 binaire geschreven worden.

1101011 We nemen de laatste 4. 1011 = 1+2+2^3 = 11 = B(16)
Dan de eerste 4 110 = 2+2^2 =6.

Dus 1101011(2) = 6B(16)

Zoals reteiP al aangaf

Sertu · 29 sep 2006

BaBsie zei:
Da klopt al niet, want tis altijd ^2 da ge moet doen
dus hetgeen da in subscript staat is 0,1,2,4,8,16,32,...

en 6*16^1 klopt al helemaal nie denk ik
Kdacht da ge altijd me 2 moest werken.
En dus bvb alsde 1101011 had dat ge da in groepjes van vier moest splitsen, dus 110|1011 en dan 1.2^0 + 1.2^1 + 0.2^2 + 1.2^4 enz...

Nee, de waarde van een cijfer c_i (cijfer op de i-de plaats) wordt gegeven door
c_i*b^i

Met b het grondtal (b=10 in decimaal, 8 in octaal,ect) en i is de positie.

[BAT] Hydra · 29 sep 2006

1101011^2 = ?^16

Code:

[COLOR="Magenta"]110[/COLOR][COLOR="DarkOrange"]1011[/COLOR]^2 = [COLOR="magenta"]6[/COLOR][COLOR="darkorange"]B[/COLOR]^16

101111,0111^2 = ?^8

Code:

[COLOR="magenta"]101[/COLOR][COLOR="darkorange"]111[/COLOR],[COLOR="darkorange"]011[/COLOR][COLOR="magenta"]1[/COLOR] = [COLOR="magenta"]5[/COLOR][COLOR="DarkOrange"]7[/COLOR],[COLOR="darkorange"]3[/COLOR][COLOR="magenta"]4[/COLOR]^8

174003^8 = ?^2

Code:

[COLOR="magenta"]1[/COLOR][COLOR="darkorange"]7[/COLOR][COLOR="magenta"]4[/COLOR][COLOR="darkorange"]0[/COLOR][COLOR="magenta"]0[/COLOR][COLOR="darkorange"]3[/COLOR]^8 = [COLOR="magenta"]1[/COLOR][COLOR="darkorange"]111[/COLOR][COLOR="magenta"]100[/COLOR][COLOR="darkorange"]000[/COLOR][COLOR="magenta"]000[/COLOR][COLOR="darkorange"]011[/COLOR]^2

AB3D^16 = ?^2

Code:

[COLOR="magenta"]A[/COLOR][COLOR="darkorange"]B[/COLOR][COLOR="magenta"]3[/COLOR][COLOR="DarkOrange"]D[/COLOR]^16 = [COLOR="magenta"]1010[/COLOR][COLOR="darkorange"]1011[/COLOR][COLOR="magenta"]0011[/COLOR][COLOR="darkorange"]1101[/COLOR]^2

Babs · 29 sep 2006

Ja idd, kheb da blijkbaar het laatste stuk van de les gans verkeerd gesnapt :|
Kheb ondertussen al wa uitleg gehad van mijn zus haar vriend ook, en zelf wa oefeningen zitten maken waarvan de oplossingen in de cursus staan.

Dat van 6B had ik uiteindelijk ook gevonden, maar kun je dat nog controleren achteraf om te kijken of je het wel juist hebt?

[BAT] Hydra · 29 sep 2006

BaBsie zei:
Ja idd, kheb da blijkbaar het laatste stuk van de les gans verkeerd gesnapt :|
Kheb ondertussen al wa uitleg gehad van mijn zus haar vriend ook, en zelf wa oefeningen zitten maken waarvan de oplossingen in de cursus staan.

Dat van 6B had ik uiteindelijk ook gevonden, maar kun je dat nog controleren achteraf om te kijken of je het wel juist hebt?

Windows calculator of eentje op een ander OS will do the trick

.

Babs · 29 sep 2006

[BAT] Hydra zei:

101111,0111^2 = ?^8

Code:

[COLOR="magenta"]101[/COLOR][COLOR="darkorange"]111[/COLOR],[COLOR="darkorange"]011[/COLOR][COLOR="magenta"]1[/COLOR] = [COLOR="magenta"]5[/COLOR][COLOR="DarkOrange"]7[/COLOR],[COLOR="darkorange"]3[/COLOR][COLOR="magenta"]4[/COLOR]^8

Leg eens uit in stappen hoe je hieraan komt aub?
Trouwens, bedankt voor de hulp al, kben toch al een stukje verder geraakt

xDama · 29 sep 2006

BaBsie zei:
Leg eens uit in stappen hoe je hieraan komt aub?
Trouwens, bedankt voor de hulp al, kben toch al een stukje verder geraakt

In deeltjes van 3 opdelen.

101=5 | 111=7 | (,) 011=3 | 100=4

Dan verkrijg je 57,34^8

Bij de laatste 1 van 101111,0111 moet je gewoon nog twee nullen bijvoegen zodat je een 3-bit string verkrijgt.

Slayerbe · 30 sep 2006

BaBsie zei:
b) 101111,0111² = ?^8

x^8 = x^2^3
tot de 8e macht is dus hetzelfde als tot de 2e macht nog eens tot de 3e macht verhoffen.
je hebt dus altijd 3bits in het octaal stelsel
x^16 = x^2^4
daarmee dat het hexadecimaal stelsel uit 4bits bestaat

101= 5
111 = 7
011 = 3
en dan die resterende 1 weet ik zelf ook ni ma zal wel zijn zoals hydra het zegt
je krijgt dus 57,34^8

mssn slecht uitgelegd ma kheb dan ook nog geen algoritmen gezien

[BAT] Hydra · 30 sep 2006

Slayerbe zei:
x^8 = x^2^3

Verwar niet de notatie om de basis van het talstelsel aan te duiden met machtsverheffingen. Voor machtsverheffingen geldt:

Code:

x^8 = x^2^3

met x een element van de reëele getallen.

Hier gebruiken we echter a^b om aan te duiden dat het getal a in een b-delig talstelsel moet gelezen worden. Met dit in het achterhoofd is

Code:

x^8 = x^2^3

dan ook complete nonsens.

Overigens heeft al het voorgaande extreem weinig met algoritmen te maken.

MilM · 30 sep 2006

Ach, de bedoeling van hem was goed

Ik weet niet wat jullie daar van uitleg gehad hebben, maar dit is toch wel iets enorm simpels

Slayerbe · 30 sep 2006

ewel ja da wou ik dan ook aantonen hoeveel bits voor welk nodig zijn maar kwist ni goed hoe

thomass · 28 okt 2006

even de search gebruikt en ik hoop dat het hier past (het gaat hier toch over talstelsels)

Ik zit dus in 6Lawi en moet een eindwerk maken over talstelsels.
Nu zou ik het octaal en duodecimaal talstel willen bespreken. Hebben jullie nog goede sites? (die je bv niet meteen met google vindt)
Weten jullie interessante boeken hierover? Andere tips voor m'n eindwerk?

Bedankt al voor de moeite op voorhand!

Babs · 28 okt 2006

Kzie dat deze thread naar omhoog gestampt is.
Ff meededelen dat ik nu een pro in algoritmen ben

merci voor de hulp

Archief - Algoritmen (talstelsels)

Babs

Legacy Member

Sertu

Legacy Member

Bontus

Legacy Member

Babs

Legacy Member

Babs

Legacy Member

Sertu

Legacy Member

Sertu

Legacy Member

[BAT] Hydra

Legacy Member

Babs

Legacy Member

[BAT] Hydra

Legacy Member

Babs

Legacy Member

xDama

Legacy Member

Slayerbe

Legacy Member

[BAT] Hydra

Legacy Member

MilM

Legacy Member

Slayerbe

Legacy Member

thomass

Legacy Member

Babs

Legacy Member