Let A be a Mealy machine. Which of the following transformations, if any, yield

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).

Related Questions

Navigate

• Browse (All)
• Browse L
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.