Is an algorithm to perform a right-shift on a given DATA word: RSHF leftarrow x0

Question

Is an algorithm to perform a right-shift on a given DATA word: RSHF leftarrow x0000;initialize shift result SETB leftarrow x0001;Set-Mask, initially 0000 0000 0000 0001 TEST leftarrow x0002;Test-Mask, initially 0000 0000 0000 0010 while (TEST != 0) {TEMP leftarrow DATA and TEST;Test the currently selected data bit if (TEMP ! = 0) RSHF leftarrow RSHF + SETB;Set the next lower bit left-shift(TEST);Prepare the next Test-Mask left-shift(SETB);Prepare the next Set-Mask} DATA RSHF:Overwrite DATA with the shift result Write an LC-3 assembly language implementation of the loop and final statement (only). R0, R1, R2 and R3 are allocated as shown and are already initialized. Use R4 for TEMP.

Explanation / Answer

In 1st statement RSHF<-x0000(value of R3)

means set the value to RSHF.

In 2nd statement set the mask value as x0001 means 0000 0000 0000 0001 (this is example we can any binary digits)to SETB.(value of R1)

In 3rd statement test the mask value as x0002(this is example so we can give any value) to TEST.(value of R2)

Next statement using a while loop by giving condition (Test value !=0)

Next statement initialize the value of DATA and TEST to TEMP(temporary variable).

Next statement check the value of TEMP if TEMP!=0 then set the value of RSHF+SETB to RSHF(means sum of values of RSHF and SETB to Right shift operation)

Then do left shift of TEST value and SETB

Then initialize the RSHF value to DATA

Finally display the value of shift operation value in terms of DATA.(word)

This DATA value intially R0 now changes to shift value.

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.