6
Dlaczego podział sprzętu trwa znacznie dłużej niż mnożenie?
Dlaczego podział sprzętu zajmuje znacznie więcej czasu niż mnożenie na mikrokontrolerze? Na przykład na dsPIC podział zajmuje 19 cykli, a mnożenie zajmuje tylko jeden cykl zegara. Przeszedłem kilka samouczków, w tym algorytm podziału i algorytm mnożenia na Wikipedii. Oto moje rozumowanie. Algorytm podziału, podobnie jak metoda powolnego podziału z przywracaniem …