Binarno oduzimanje

Malo radim sa binarnim brojevima i sve sam savladao osim oduzimanja. Znam da postoji "normalan" način i onaj sa dvojnim komplementom. E sad, pod normalnim načinom kad radim nejasno mi je kada dođem do "0-1" kombinacije, znam da je rezultat toga 1, i da pamtim 1 ali šta trebam da uradim sa tom jedinicom kod naredne kombinacije.

Npr:

 10001

-01101

  ?????      

Krećem sa desna:

1-1=0

0-0=0

0-1=1, jedan pamtim

kako dalje, šta trebam da uradim sa tom jedinicom iz ove kombinacije u narednoj?

A metoda dvojnog komplementa, dali može detaljnije objašnjenje i primer.

zaboravio si napomenut da na kraju kriza vodecu jedinicu

Ili za brzo pretvaranje u 2-komplement: krećući od desna na ljevo poslje prve jedinice na koju naletiš invertiraš znamanke. Dakle, imaš recimo: 1101010101110 - 0010101010010 (boldano je prva jedinica, poslje nje invertiraš 0 i jedinice prema ljevo). Kao što su ti već rekli, oduzimaš tak da suptrahend pretvoriš u 2-komplement pa pribrojiš minuendu. Ne zaboravi preljev (overflow)!

 0011     (+3)      0011

-0010    -(+2)   +1110

              (+1)   1|0001    <-- boldano je overflow, njega odbacuješ, dakle rješenje je 0001.

Imaj na umu da sam ovdje koristio brojeve sa predznakom - 1 je za negativni predznak, 0 je za pozitivni. U ovom primjeru rješenje je pozitivno - 0 001 - prva nula je za predznak, a 001 je broj jedan. Dakle ovom metodom se mogu prikazati negativni i pozitivni brojevi od 0-7, a ne kak bi očekivao, od 0-15.

Hvala na korisnim uputama u vezi drugog komplementa, taj način sam savladao.

Edit:

Još mi je samo nejasno jedno u vezi "normalnog" oduzimanja, tj. bez prvog i drugog komplementa. To mi inače nebi bilo važno ali je brže tako radit kod dijeljenja.


Vratiću se na svoj prvi zadatak:

 10001

-01101

Sa desna: 1-1=0,

                0-0=0,

                0-1=1 pišem, (jedan oduzimam od narednog broja)

U narednoj kombinaciji je opet 0-1, ali odakle da oduzmem tu jedinicu iz prethodne kombinacije kada je na poziciji umanjitelja '0'?

Nadam se da sam jasno objasnio svoj problem.

Shvatio sam oba načina, evo da još nadodam kako se oduzima sa negativnim brojevima:

Prvo normalno oduzmemo dva broja:

  01100 - 12

 -10000 - 16

111100

Rezultat invertiramo počevši sa desna od prve jedinice na koju naiđemo (nju ne), iza nje znamenke invertiramo (0 postaje 1, 1 postaje 0):

111100 postaje 000100 (4), dodamo predznak i imamo -4.