Solution Found!
(a) A Mealy sequential circuit has one input (x) and
Chapter 14, Problem 14.19(choose chapter or problem)
(a) A Mealy sequential circuit has one input (x) and one output (z). z can be 1 when the fourth, eighth, twelfth, etc. inputs are present, and z = 1 if and only if the most recent input, combined with the preceding three inputs, was not a valid excess-3 encoding of a decimal digit; otherwise, z = 0. Assume the excess-3 digits are received least significant bit first. Derive a state table for the circuit. (Nine states are sufficient.)
(b) Repeat for a Moore circuit (i.e., z = 1 if and only if, after the fourth, eighth, twelfth, etc. inputs have been received, the previous four inputs were not a valid excess-3 digit). (Ten states are sufficient.)
(c) Is it possible for a Moore circuit to generate the correct output while the fourth input bit is present rather than after it has been received? Explain your answer.
Questions & Answers
QUESTION:
(a) A Mealy sequential circuit has one input (x) and one output (z). z can be 1 when the fourth, eighth, twelfth, etc. inputs are present, and z = 1 if and only if the most recent input, combined with the preceding three inputs, was not a valid excess-3 encoding of a decimal digit; otherwise, z = 0. Assume the excess-3 digits are received least significant bit first. Derive a state table for the circuit. (Nine states are sufficient.)
(b) Repeat for a Moore circuit (i.e., z = 1 if and only if, after the fourth, eighth, twelfth, etc. inputs have been received, the previous four inputs were not a valid excess-3 digit). (Ten states are sufficient.)
(c) Is it possible for a Moore circuit to generate the correct output while the fourth input bit is present rather than after it has been received? Explain your answer.
ANSWER:Step 1 of 3
(a)
For the excess3 encoding, the input starts from 0011 and ends at 1100.
The output will be only for the inputs 000 and 111, otherwise output will be .