Write a program which will implement Booth’s Algorithm and either Restoring or Non-restoring Algorithm. Assume that all registers used in the algorithm are four-bits each and list/display the contents of registers after executing each step of the algorithm.
Run your program with some examples and confirm that it works correctly according to the algorithm.