Komplement

[Gino]

Zanima me koji je potpun komplement u bazi 3 od 2201, je li to 10022, i kako to teoretski ide....

_________________
Mario Berljafa

[vsego]

Komplement u bazi b je isto kao i u bazi 2, samo sto umjesto zamjene 0↔1 imas zamjenu x↔b-1-x.

Recimo da imas x i od njega zamjenom (ali bez onih +1) dobijes y. To znaci da je y+1 dvojni komplement od x. Sada izracunaj sumu x i njegovog dvojnog komplementa:
x + y + 1.
x + y zbrajas po znamenkama i svuda dobijes b-1 (nigdje nema "1 dalje"), sto je najveci n-znamenkasti broj u bazi b (n je broj mjesta u zapisu). Kad dodas jos onih 1 dobijes
100...0,
pri cemu ima n nula, pa jedinica ispada van iz prikaza. Dakle, suma broja i njegovog dvojnog komplementa na racunalu ispadne 0.

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[Gino]

ma gledao sam jedan zadatak sa turingom kod kojeg je trebalo nacrtat 9. konfiguraciju za slucaj da na traci pise 2201, i polozaj na pocetku je bio na najljevijoj znamenci...
i onda meni ispada da je u 7.(ili 6.) konfiguraciji gotov, ako je komplement samo 0022, pa nisam znao dal trebam dodat onih 1 na pocetak

_________________
Mario Berljafa

[vsego]

Nema "1 na pocetak". Bitno je koliko ima znamenaka. Recimo da zelis dvojni komplement od 2201 u 6 znamenaka. Dakle:
002201 220021 220022
Ako u bazi 3 zbrojis 002201 i 220022 dobit ces:

[Gino]

hvala

_________________
Mario Berljafa