Practice over 1000+ GATE-level questions from this topic!
Designed to match the latest GATE pattern with topic-wise precision, difficulty tagging, and detailed solutions.
The associated figure shows the two types of rotate right instructions R1, R2 available in a microprocessor where Reg is a 8-bit register and C is the carry bit. The rotate left instructions L1 and L2 are similar except that C now links the most significant bit of Reg instead of the least significant one.
Such a division can be correctly performed by the following set of operations
L2, R2, R1
L2, R1, R2
R2, L1, R1
R1, L2, R2
The objective of instruction sequence is to convert (11010110)2 to (11101011)2 by the use of Shift Instructions.
L2 : 11010110 -> 10101101, CY = 1
R2: 10101101 -> 11010110, CY = 1
R1: 11010110 -> 11101011, CY = 0
Note: Here, we must verify the options in order to know the correct sequence.