Arytmetyka liczb binarnych
Ostatnio zmodyfikowano 2012-11-30 03:47
akwes Temat założony przez niniejszego użytkownika |
Arytmetyka liczb binarnych » 2012-11-30 03:47:14 Witam.
Poszukuje jakiegoś ładnego (podkreślam, ładnego :P) opisu/filmu/prezentacji, która w jasny i dokładny sposób pokazywała by cztery metody mnożenia liczb w systemie dopełnienia do dwóch (U2). Wspominając o wszystkich kruczkach i różnych sytuacjach.
1. Metoda Robertsona (problem z wyliczaniem korekty i tworzeniem pseudoiloczynu) 2 i 3. Metoda Bootha (wariant I oraz wariant II)
oraz
4. Algorytm powielonego znaku. (Z tym algorytmem mam jedynie połowiczny problem. W aktualnej prezentacji (od wykładowcy) nie ma mowy o argumentach wejściowych (zastrzeżeń do mnożnej i mnożnika). Niestety wyniki wychodzą mi poprawne jedynie gdy mnożnik i mnożna są dodanie oraz gdy mnożna jest ujemna a mnożnik dodatni. W innych przypadkach (dwie ujemne, lub dodania mnożna i ujemny mnożnik) jest katastrofa. W przypadku obu ujemnych oczywiście możemy założyć, że mnożenie dwóch ujemnych jest równe mnożeniu dwóch dodatnich, a przy dodatniej i ujemnej je po prostu obróć korzystając z przemienności mnożenia, ale nie jestem pewien czy tak ma działać ten algorytm, czy czegoś nie wiem/źle rozumuje). |
|
« 1 » |