3. One way to perform the multiplication process is to perform repeated additions. Some psuedo-code that might be used t
Posted: Thu May 05, 2022 3:11 pm
3. One way to perform the multiplication process is to perform repeated additions. Some psuedo-code that might be used to calculate P = A × B (where A and B are unsigned integers) is in the form: P = 0; C = 0; while((B-C) > 0) do P = P+A; C = C+1; end while; (a) Work through a couple of sample problems to prove that this psuedo-code per- forms multiplication. (Do 5 × 3 and 3 × 5, keeping track of P and C as you perform the operations listed.) (b) Give an ASM chart that represents the psuedo-code. (c) Draw a datapath circuit corresponding to part (b). (d) Give the ASM chart for the control circuit corresponding to your datapath cir- cuit.