2 komplement overflow <talsystem>

pos + (-pos)  -> kan aldrig give overflow
neg - (-neg)  -> kan aldrig give overflow

pos + (-neg) = neg  -> overflow
neg + (-pos) = pos  -> overflow

mvh JakobA

So du kan se forstår jeg ikke rigtig dit spm.

den generelle regel er
  carry_out != mest_betydende_bit  =>  overflow

det gælder altid, hvadenten tallene er positive eller negative.

mvh JakobA

en slags "huskeregel": oversæt til addition

pos+(-neg) = pos+pos = neg ....uf..den sved...

Så så jakoba. Carry bit er til tal uden fortegn - ikke 2.komplement

Næe, det er da pjat.
#FF + #01  giver  #00  med carry out og er helt OK

Huskereglen burde nok være
pos-neg=pos+(-neg)=pos+pos  = neg  <-overløb

Huskereglen burde nok være
pos-neg=pos+(-neg)=pos+pos  = neg  <-overløb

ok Erik du er inde på det jeg ville have fat i, men
pos-neg=pos overflow ikk ;)
pos+pos  = neg  overflow ikk ;)

jakoba læs 2 komplement 2 komplement 2 komplement

jow, axe2

dvs, at det kun er et tilfælde af overflow ved subtraktion og 2 ved addition

nej, der er også 2 ved subtraktion - find det sekv

neg - neg = neg giver overflow hurraaaa eller.......

neg-neg=neg+(-neg)=neg+pos - altid ok

-5-3=-8  er jo også fint nok. Sund fornuft har sjældent skadet *G*

Pinligt, nu er jeg helt lost. Vil du være rar erikjacobsen?

he he tror det er meningen finder selv ud af det sidste

if (  op1_sign == op2_sign
    && op1_sign != res_sign ) {
    // overflow
} else {
    // no overflow
}

Ja det er eksakt det samme du startede med at sige. og gælder kun for addition.

Løsningen er som ej sagde at ved subtraktion starter man med at negere det der skal trækkes fra, så det er *altid* additon.

mvh JakobA

nu er det sgu rigtig pinligt. ej svarede og såvidt jeg kan se fattede du svaret før jeg gjorde.

Hvad er pinligt ;)

at få points for et forkert svar.

Så jeg har kikket videre på det. der er faktisk en fast of simpel regel for overflow. Det er blot ikke den jeg pladrede af mig i 09/05-2002 22:14:08

reglen er:

carry_ind_i_sign_bit  XOR  carry_ud_af_sign_bit  ==  overflow

og den forklarer også hvorfor vi skal negere først ved subtraktion. den den negereing kan nemlig selv give overflow:

    negate ( 1000 ) 
=  invert ( 1000 ) +0001
=  0111 +0001
=  1000     
hvor der er carry ind i sign. men ikke carry ud af sign.

men i praksis (i en adder) kan vi så lave den negering samtidig med additionen

    010101 - 101010
=  010101 + 010101 +carryIN
=  101011
hvir der er carry til signbit, men ikke udaf den, så det gav overflow.

Fidusen er at med den regel kan vi lave det hele med en adder i hardware.
Vi skal blot lave en xor kreds der beregner carry_til_sign XOR carry_udaf_sign i den høje ende af de tal der lægges sammen
Og en kreds i den lave ende der genererer en carry-in i den lave ende når det er subtraktion. (og så skal det tal der trækkes fra invertere, men det er nemt)

mvh JakobA

tillykke du har vundet 5 point, ;=)

det her er pladder ok

So du kan se forstår jeg ikke rigtig dit spm.

den generelle regel er
  carry_out != mest_betydende_bit  =>  overflow

det gælder altid, hvadenten tallene er positive eller negative.

mvh JakobA

Øh.... ved 2 komplement betyder carry intet. Det er kun fortegn på operander og
resultat der betyder noget.