The pseudo-code for the sorting operation given in Figure 7.40 uses registers A and B to hold the contents of the registers being sorted. Show pseudo-code for the sorting operation that uses only register A to hold temporary data during the sorting operation. Give a corresponding ASM chart that represents the data path and control circuits needed. Use multiplexers to interconnect the registers, in the style shown in Figure 7.42. Give a separate ASM chart that represents the control circuit.

Transcribed Image Text:

for i = 0 to k-2 do A = R₁ : for j=i C1 tok - 1 do B = Rj; if B < A then end for; end for; R₁ = B; R₁ = A; A = R₁; end if;