Sequential Circuits

Why it matters

Sequential circuits are fundamental in digital electronics as they form the basis of memory elements and state machines. They are used in various applications such as data storage, digital watches, and computer processors, making them essential for designing complex digital systems.

Key ideas

• Sequential Circuits: Unlike combinational circuits, sequential circuits have memory. Their output depends not only on the current inputs but also on the past sequence of inputs.
• Flip-Flops: The basic building blocks of sequential circuits. Types include SR, JK, D, and T flip-flops, each with unique characteristics and applications.
• Registers: A group of flip-flops used to store multiple bits of data. They are used in CPUs for storing instructions and data.
• Counters: A type of sequential circuit that goes through a prescribed sequence of states upon the application of input pulses. They are used in digital clocks and event counters.
• State Machines: Models of computation used to design both computer programs and sequential logic circuits. They are categorized into Mealy and Moore machines based on output generation.

Formulas

• Q(next) = D for D flip-flop, where Q(next) is the next state and D is the input.
• Q(next) = JQ' + K'Q for JK flip-flop, where Q(next) is the next state, J and K are inputs, and Q is the current state.

Worked example

Problem: Design a 3-bit ripple up-counter using negative-edge-triggered T flip-flops, initialized to 000.

1. Given: 3-bit counter, T flip-flops.
2. Step 1: Determine the number of flip-flops required. For a 3-bit counter, 3 flip-flops are needed.
3. Step 2: Connect the T flip-flops in series. Connect external clock to the least significant stage Q0; connect Q0 to the clock of Q1 and Q1 to the clock of Q2. This produces an up-count for the specified negative-edge triggering.
4. Step 3: Set the T input of each flip-flop to 1 to toggle on each active falling edge at that flip-flop’s own clock input.
5. Step 4: Verify the counting sequence: 000, 001, 010, 011, 100, 101, 110, 111, and back to 000.

Answer: Three negative-edge-triggered T flip-flops with T = 1 implement the ripple counter. Read the states as Q2Q1Q0 after propagation settles. Intermediate transient states can occur; the stages do not all switch simultaneously.

Common mistakes

• Confusing the types of flip-flops and their characteristic equations.
• Incorrectly connecting flip-flops in series for counters.
• Forgetting to initialize the state of flip-flops in simulations.

For GATE EC

Questions often involve designing counters, analyzing state machines, and determining the output of sequential circuits. Practice problems on flip-flop conversions, timing diagrams, and state reduction techniques.

Quick check

1. What is the main difference between combinational and sequential circuits?
2. Name two types of state machines.
3. How many flip-flops are needed for a 4-bit binary counter?

Answers: 1. Memory; 2. Mealy and Moore; 3. Four flip-flops.