[Algorytmy]Algorytm odejmowania liczb binarnych, jakiś błąd

bingo009
Użytkownik
Użytkownik
Posty: 22
Rejestracja: 2 paź 2012, o 16:27
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 1 raz

[Algorytmy]Algorytm odejmowania liczb binarnych, jakiś błąd

Post autor: bingo009 »

Witam was serdecznie, dzisiaj na lekcji uczyliśmy się dodawać, odejmować i mnożyć binarnie. Jest to bardzo ciekawy temat, jednak mam problem z odejmowaniem. Dostaliśmy specjalny algorytm, który wydaje się prosty, jednak mi coś nie wychodzi. Najwidoczniej nie rozumiem tego algorytmu. Oto opis tego algorytmu:

Kod: Zaznacz cały

1.Zanegować wszystkie bity odjemnika
2.Dodać do niego 1
3.Dodać zmieniony odjemnić do liczby
4.Wyrzucić jeden bit z lewej strony
Czyli zaczynam, 53-24, to binarnie:
\(\displaystyle{ 111101_{(2)} - 11000_{2}}\)

Po negacji mam:
\(\displaystyle{ 1000_{2}}\)

A po działaniu:
\(\displaystyle{ 101_{2}}\)

O co w tym chodzi? Wiem, że można inaczej, ale mamy sprawdzian i muszę właśnie z tego algorytmu skorzystać, bo nauczyciel sprawdza też obliczenia. ciach
Ostatnio zmieniony 24 lis 2012, o 17:15 przez Anonymous, łącznie zmieniany 2 razy.
Powód: Nieregulaminowy zapis - obrazki zamiast zapisu w LaTeX-u.
Afish
Moderator
Moderator
Posty: 2828
Rejestracja: 15 cze 2008, o 15:45
Płeć: Mężczyzna
Lokalizacja: Seattle, WA
Podziękował: 3 razy
Pomógł: 356 razy

[Algorytmy]Algorytm odejmowania liczb binarnych, jakiś błąd

Post autor: Afish »

Po pierwsze źle przeliczyłeś \(\displaystyle{ 53}\) na binarny, a po drugie musisz pamiętać o szerokości liczby w zapisie bitowym.
bingo009
Użytkownik
Użytkownik
Posty: 22
Rejestracja: 2 paź 2012, o 16:27
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 1 raz

[Algorytmy]Algorytm odejmowania liczb binarnych, jakiś błąd

Post autor: bingo009 »

Faktycznie problemem była źle zapisana liczba. A o co chodziło z tą szerokością?
ODPOWIEDZ