Mam do napisania program, który oblicza iloczyn dwóch liczb w notacji uzupełnienia do dwóch, prezentując poszczególne kroki algorytmu na ekranie.
Znalazłem algorytm do obliczania iloczynu
- Badamy kolejne pary bitów mnożnika.
2. Jeżeli badana para jest kombinacją 10 to od iloczynu częściowego odejmujemy mnożną, wynik przesuwamy o jedno miejsce w prawo.
3. Jeżeli jest to para 01 to dodajemy mnożną do iloczynu częściowego, przesuwamy wynik o jedno miejsce w prawo
4. Jeżeli są to pary 00 lub 11 to nie wykonujemy żadnego działania, tylko przesuwamy o jedno miejsce w prawo.
5. Gdy w skład pary wchodzi bit znaku to nie wykonujemy przesunięcia.
Lecz niestety nie mam zielonego pojęcia jak go przełożyć na kod. Mieliśmy tylko szybkie wprowadzenie do RISC i nie wiele załapałem z tego co mówił nasz prowadzący. Mógłby ktoś pomóc i jakoś mnie nakierować jak to zrobić?
W załączniku jest przykład zastosowania tego algorytmu.