Vlákno názorů k článku IBM a sedm trpaslíků (pátá část) od klusacek - Neni to chyba? Mel jsem zato ze naopak...

Neni to chyba? Mel jsem zato ze naopak dvojkovy doplnek se postupne ujal protoze zjednodusil ALU
i za cenu toho ze nejvetsicislo = -nejmensicislo-1.

Ve dvojkovem doplnku vam staci 1 unsigned scitacka, -x se vyrabi jako 1+~x tedy odcitani se realizuje jako a-b = a + ~b + 1 kde ta posledni jednicka se scitacce vnuti jako carry-in.

Jestli se pak na cisla divate znamenkove nebo neznamenkove je uz na vas (projevi se to treba pri porovnavani, kde u znamenkoveho vam uz nestaci pouze sledovat carry a zero flag).

Naprotitomu v jednickovem doplnku je slozitejsi uz samotna scitacka, protoze kdyz je jeden ze scitancu zaporny, musite provest misto scitani odcitani. Mozna by se to dalo nejakou zapeklitou optimalizaci obvodu dostat na temer stejny pocet hradel jako v pripade dvojkoveho doplnku, ale neprijde mi ze by bylo mozne aby to ve vysledku vyslo jednoduseji.

Podle me staci taky jen scitani. Jen pokud ve vysledku pretece nejvyssi bit tak se musi pricist k nejnizsimu, takze to bude pomalejsi. Pri scitani kladnych se to nestane, u zapornych vzdy, takze se muze pricist rovnou a kdyz se potka kladne se zapornym, tak to pretece kdyz vysledek ma byt kladny. Ale jednodusi je pricitat k vysledku vzdy, i nulu. Zvlastnost to ma ze se kladna nula temer nevyskytuje. Ve vypoctech vznika jen zaporna krome scitani dvou kladnych nul.

(+3) 001
(+2) 010
(+1) 001
(+0) 000
(-0) 111
(-1) 110
(-2) 101
(-3) 100

(+2) 010
(-1) 110
-------
  1<-000
     001

(-0) 111
(-0) 111
-------
  1<-110
     111

(-1) 110
(-2) 101
-------
  1<-011
     100

(-3) 100
( 1) 001
-------
     101

(+3) 011