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

  1. 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.