Post by NoFood4u in I made a 8 bit calculator (4- basic operations)

Viewing post in I made a 8 bit calculator (4- basic operations)

use the long division algorythm:

start by considering only the MSD (most significant digit) of the dividend (blue) by setting it as the LSD (least significant digit) of the remainder and subtracting the divisor (yellow) from it. if the result of the subtraction is not negative then the quotient is at least 128 which means we can set that as the corresponding digit. next left shift your remainder and set the LSD as the next bit of the dividend (64), from here just keep on repeating this process until you have each digit of the quotient, after which the remainder will also be done.

Ficussinyo353 days ago

Thank you so much this was actually the first really helpful reply I got

Aha347 days ago

Why not serialize it and do it in a looped circuit?

NoFood4u344 days ago

you could, but doing them in parallel makes it a bitwise operation, or in simple people terms: this way the operation completes instantly. this is important because it means you can throw in another input without having to wait for the previous one to finish looping. in traditional division you subtract the divisor from the dividend and count how many times you can subtract before you reach 0 (15 - 5 - 5 - 5 = 0, so 15 / 5 = 3) the long division algorythm takes this operation on numbers and expresses it as an operation on individual digits, the whole point of it is to be bitwise.

itch.io

Viewing post in I made a 8 bit calculator (4- basic operations)