szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 24 cze 2016, o 11:58 
Użytkownik

Posty: 59
Lokalizacja: nie wiem
Witam,
wiem że zadanie raczej w niewłaściwym dziale, ale żaden inny mi bardziej nie pasował.

Otrzymałem takie zadanie i nie znam odpowiedzi.

Uzasadnić, dlaczego przy odejmowaniu rozszerzenie lewostronne o 1 gwarantuje poprawność wyniku
(w systemach uzupełnieniowych) .

Jedyne co mi przychodzi na myśl to overflow(przekroczenie zakresu), ale tak faktycznie to nie potrzebuje rozszerzać liczby jeśli znam przeniesienia

w końcu

x_{i} -  y_{i} -  C_{i} = -2 C_{i+1} +  S_{i}

gdzie

x_{i}  \Rightarrow wartość cyfry pierwszej liczby na i-tej pozycji
y_{i}  \Rightarrow wartość cyfry drugiej liczby na i-tej pozycji
C_{i}  \Rightarrow wartość przeniesienia na i-tej pozycji
S_{i}  \Rightarrow wartość sumy na i-tej pozycji

Proszę o pomoc.


Dobra więc po dłuższym namyśle doszedłem do wniosku że z przekroczeniem zakresu to się dużo nie pomyliłem - jeśli następuje wynik jest nie poprawny, ale jeśli rozszerzymy liczbę lewostronnie o jedną pozycję to zawsze otrzymamy wynik poprawny dlatego że przeniesienie musi zawierać się w przedziale od najmniejszej do największej reprezentacji cyfry w danym systemie, tak więc przeniesienie może co najwyżej "wygasić" się z rozszerzeniem.

Mimo wszystko jeśli ktoś orientuje się w temacie to prosiłbym o opinię odnośnie mojego rozumowania, mile widziana matematyczna postać tego co napisałem ;)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 teoria systemów -systemy liniowe dynamiczne - zadanie 2  elka356  1
 [Systemy liczbowe][Algorytmy] Podnoszenie do szóstej potęgi  KazikWielki  6
 [Systemy liczbowe] System ósemkowy i U2  murfy  1
 [Systemy liczbowe]Z dziesiętnego na kod z przesunięciem BIAS  haloalo99  0
 Białe obudowy komputerów-interpretacja fizyczna  superplayer  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl