1
You don't explain how $2^N$ is calculated, so I'm assuming you repeatedly multiply by 2 (or equivalently, you repeatedly add the number to itself, or shift it left). Here's how this process looks on a 4-bit signed register. You start with $0001$, the answer for $N=0$. Doubling it, we reach $0010$, the answer for $N=1$. Doubling again, we reach $0100$, the ...
answered Mar 16 '16 at 16:43
Yuval Filmus
250k2525 gold badges261261 silver badges436436 bronze badges
1
One way this can be performed in a single cycle is through register renaming. If the processor supports register renaming, no data needs to be moved: one simply renames which register is called R1 and which one is called R2.
If the processor doesn't support register renaming, the other option is that the data can simply be swapped between the two registers....
Only top voted, non community-wiki answers of a minimum length are eligible
Related Tags
shift-register × 8computer-architecture × 5
cryptography × 3
pseudo-random-generators × 3
cpu × 2
algorithms × 1
parallel-computing × 1
cpu-pipelines × 1
sequential-circuit × 1