Let A be a Mealy machine. Which of the following transformations, if any, yield
ID: 1934059 • Letter: L
Question
Let A be a Mealy machine. Which of the following transformations, if any, yield a Moore machine? Explain. 1) Adding a D ?ip-?op to each output (the outputs of the new ?ip-?ops will be the new outputs of the machine). 2) Adding a D ?ip-?op to each input (the outputs of the new ?ip-?ops will be the new inputs of the machine). 3) Substituting each ?ip-?ops by two ?ip-?ops, such that the output of the ?rst is connected to the input of the second (the second ?ip-?op is a D ?ip-?op).Explanation / Answer
In the theory of computation, a Mealy machine is a finite-state machine whose output values are determined both by its current state and the current inputs. (This is in contrast to a Moore machine, whose output values are determined solely by its current state.) Now 1).Adding a D flip flop on both outputs of a mealy machine =>This has the effect of converting the Mealy machine into a Moore machine, by making the outputs part of the state encoding. 2).Now adding D flip flops to each input and their outputs will be new inputs to the machine will have no effect.....D flip flops follow the input values....i-e their outputs will still be input to the mealy machine A whose output values are determined both by its current state and the current inputs 3)Substituting each flip-flops by two flip-flops, such that the output of the first is connected to the input of the second will convert the mealy machine into moore machine for the reason stated in 1).