An algorithmic state machine is to be designed for the following algorithm. X is given to...

 

Transcribed Image Text:

An algorithmic state machine is to be designed for the following algorithm. X is given to be a single bit input. R is an n-bit register. (a) Construct the ASM chart for the given algorithm. (b) Design the controller for the ASM using minimum number of T type flip-flops. Algorithm 1 ASM Algorithm procedure ASM(X, R) Init: R <55 if X 0 then else go to Init go to Runi end if Run1: if R <0 then go to Init else if X0 then RR-1 go to Run1 else go to Runo end if Run0: R R-6 if R <0 then go to Reset else if X0 then else go to Run1 go to Runo end if end procedure An algorithmic state machine is to be designed for the following algorithm. X is given to be a single bit input. R is an n-bit register. (a) Construct the ASM chart for the given algorithm. (b) Design the controller for the ASM using minimum number of T type flip-flops. Algorithm 1 ASM Algorithm procedure ASM(X, R) Init: R <55 if X 0 then else go to Init go to Runi end if Run1: if R <0 then go to Init else if X0 then RR-1 go to Run1 else go to Runo end if Run0: R R-6 if R <0 then go to Reset else if X0 then else go to Run1 go to Runo end if end procedure