Steps to solve a problem:
1. Draw the state diagram from the problem statement or from the given state table.
Example: Serial Adder.
The functioning of serial adder can be depicted by the following state diagram. X1 and X2 are inputs, A and B are states representing carry.
2. Draw the state table. If there is any redundant state then reduce the state table.
3. Select state assignment i.e. assign binary numbers to the states according to total number states. Also decide the memory element (flip-flops) for the circuit.
A -> 0
B -> 1
4. Replace the assignments in the state table to obtain Transition table:
5. Separate the output table from the transition table.
z = x1x’2y+x’1x2y’+x1x2y+x1x’2y’
6. Excitation table for the flip-flop is obtained from the transition table using the output of flip-flop.
Excitation table for D flip-flop:
D = x1 x2 +x1 y+x2 y
7. Draw the circuit diagram using gates and flip-flops.
This article is contributed by Kriti Kushwaha
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.
Don’t stop now and take your learning to the next level. Learn all the important concepts of Data Structures and Algorithms with the help of the most trusted course: DSA Self Paced. Become industry ready at a student-friendly price.
- Half Subtractor in Digital Logic
- Digital Electronics and Computer Organisation
- Half Adder in Digital Logic
- Counters in Digital Logic
- LMN - Digital Electronics
- Multiplexers in Digital Logic
- Full Adder in Digital Logic
- Difference between Characteristics of Combinational and Sequential circuits
- Full Subtractor in Digital Logic
- Introduction of Sequential Circuits
- Introduction of Logic Gates
- Binary Decoder in Digital Logic
- Encoder in Digital Logic
- Functional Completeness in Digital Logic
- Ripple Counter in Digital Logic
- BCD Adder in Digital Logic
- Magnitude Comparator in Digital Logic
- Shift Registers in Digital Logic
- Analog to Digital Conversion
- Block Coding in Digital Electronics