Odejmowanie dużej niepodpisanej liczby binarnej od mniejszej

Question

Biorę kurs organizacji komputerowej i asembler. Pisemna część naszego laboratorium w tym tygodniu ma pytanie, które mnie zaskoczyło. Pytanie brzmi:

Odejmij następujące niepodpisane liczby binarne (pokaż bity pożyczkowe i przelewowe). Nie zamieniaj się na dopełnienie dwójki.

0101 0111 1101 
-1110 1011 0110 
-------------- 

Zdaję sobie sprawę, że odpowiedź jest -1001 0011 1001 ale mam twardy czas próbuje dowiedzieć się, jak pożyczyć faktycznie wykonać tę odejmowanie przez poświęcenie większej ilości i odejmując je od mniejsza liczba i pokaż moją pracę. Całe życie, odejmując dużą liczbę od małej liczby, odwróciłem problem i zamiast tego odrzuciłem mniejszą liczbę z większej liczby i dodałem ujemny znak przed wynikiem. Zapytałem profesora i powiedział, że chce rozwiązać problem w taki sposób, w jaki jest napisany. Nie mogę tego rozwiązać, odejmując mniejszą liczbę od większej liczby i negując jak zwykle. Nie udało mi się znaleźć żadnych przykładów online odejmujących większą niepodpisaną liczbę binarną od mniejszej.

Byłbym bardzo wdzięczny, gdyby ktoś mógł opisać mi, jak wykonać odejmowanie w tym scenariuszu.

Aktualizacja: @Alex jest poprawny. Profesor szukał

0110 1100 0111 (1735) 

Dziękuję wszystkim.

Answer 1

Robisz to w ten sam sposób, niezależnie od tego, która liczba jest większa, a która mniejsza.

bb b  bb <- borrows 
0101 0111 1101 (1405) 
-1110 1011 0110 (3766) 
-------------- 
0110 1100 0111 (1735?) 

Teraz, jeśli chcesz odpowiednią różnicę, trzeba wziąć pod uwagę przepełnienie ponieważ powyższy wynik nie zawiera bit znaku:

b bb b  bb <- borrows 
0 0101 0111 1101 (1405) 
-0 1110 1011 0110 (3766) 
---------------- 
1 0110 1100 0111 (-2361 signed 2's complement) 

Naprawdę, CPU nie troszczcie się, co odejmuje się od czego. Używa tego samego algorytmu do dodawania/odejmowania liczb całkowitych, ponadto ten algorytm jest taki sam dla podpisanych i bez znaku liczb całkowitych. Musisz tylko poprawnie interpretować wyniki i flagi carry i overflow. To wszystko.

Answer 2

po prostu odejmij dwie liczby binarne w takiej postaci, w jakiej się znajdują, a następnie uzupełnij wynik o 2. voila!