In: Computer Science
Describe the implementation of the multiply instruction in the hypothetical machine designed by Wilkes. Use a narrative and a flowchart.
Answer: Wilkes was the first person who explained or proposed the use of micro-programmed control unit in around 1951. The proposal of Wilkes was continuously expanded to a more elaborated design. The configuration proposed by Wilkes will be in the figure attached with this answer. The main component of this system is a matrix half filled with diodes. Each symbolic expression should be translated into a bunch of control signals which are also called as micro-construction bits.
| ORDER | EFFECT OF THE ORDER |
| An |
C(Accumulator) + C(n) to Accumulator1 |
| Hn | C(n) to Accumulator2 |
| Vn | C(Accumulator2) x C(n) to Accumulator, where C(n)>= 0 |
| Sn | C(Accumulator) - C(n) to Accumulator1 |
| Tn | C(Acc1) to n, 0 to Accumulator |
| Un | C(Accumulator1) to n |
| Gn |
if C(Accumulator)<0, then transfer control to n; if C(Accumulator)>=0, proceed serially |
| Ln | C(Accumulator) x 2-(n+1) to Accumulator |
| Rn | C(Accumulator) x 2(n+1) to accumulator |
| In | Read next character on I/P mechanism into n |
| On | Send C(N) to O/P mechanism |
