Professional Documents
Culture Documents
𝑝= 2𝑙
For example, if a machine has two input variables x1 and x2
then its input alphabet I consists of four symbols (or
configurations), that is, I = {00, 01, 11, 10}.
For m outputs : z1, z2… zm, the output alphabet is given by:
• Moore Machine:
• Output depends on the present states only.
• Next state depends on the present states and the input(s).
Sequence Detector(An Example)
• It is a circuit which produces output 1 whenever a specific sequence is
detected in the input stream
For example, if the input sequence is 010101 then the corresponding output sequence is
000101.
Solution:
D represents a delay
element like D Flip flop
if we interchange the codes assigned to states C and D, and proceed again then we
will get
second state assignment requires less than half the number of gates for
X1 and X2, carrying the two binary sequence
numbers to be added
Let A designate the state of the adder at ti if 0 carry generated at ti-1 and
The output value z(ti) is a function of the input values x1(ti) and x2(ti) and the state of the adder at time ti.
y
Y y
Moore Machine type FSM for Serial
Adder
• Output depends only on present state
• Since in both states A and B(Which represents the input carry either 0
or 1), it is possible to generate two outputs (i.e. sum can be 0 or 1)
depending on the input, a Moore-type FSM will need more than two
states
• A0: carry is 0 sum is 0
• A1: carry is 0 sum is 1
• B0: carry is 1 sum is 0
• B1: carry is 1 sum is 1
𝑧 =𝑦 1
Mealy Vs Moore Machine
Now, the state d & f are same. So, we can replace f with d and remove f from the table.
No further redundant
state.
Another similar assignment is the Gray code shown in assignment 2. Here, only one bit in the code group changes when
going from one number to the next. This code makes it easier for the Boolean functions to be placed in the map for
simplification.
In the one-hot assignment, we use as many bits as there are states in the circuit and hence the no. of flip flop
increases , which is not an issue for register-rich field-programmable gate arrays (FPGA).
One-hot encoding usually leads to simpler decoding logic for the next state and output.
One-hot machines can be faster than machines with sequential binary encoding, and the silicon area required by the
extra flip-flops can be offset by the area saved by using simpler decoding logic. This trade-off is not guaranteed, so it
must be evaluated for a given design
Procedure for designing
synchronous sequential circuits
1. From the word description and specifications of the desired
operation, derive a state diagram for the circuit.
2. Reduce the number of states if necessary.
3. Assign binary values to the states.
4. Obtain the binary-coded state table.
5. Choose the type of flip-flops to be used.
6. Derive the simplified flip-flop input equations and output equations.
7. Draw the logic diagram