Following the state diagram shown clocked sequential circuit:How many states the sequential circuit has?a)4b)5c)6d)7Correct answer is option 'B'. Can you explain this answer?

Question

Answer

Drawing a state table: (Let input be X)

State e and g are equivalent because the next states and outputs are same. We can eliminate any one them, say ‘g’. Thus ‘g’ is replaced by ‘e’ wherever it occurs. Now sated d and f are equivalent. Thus one of them say d, can be eliminated. Thus the reduced state table-

Answer

Drawing a state table: (Let input be X)

State e and g are equivalent because the next states and outputs are same. We can eliminate any one them, say ‘g’. Thus ‘g’ is replaced by ‘e’ wherever it occurs. Now sated d and f are equivalent. Thus one of them say d, can be eliminated. Thus the reduced state table-

Similar Electronics and Communication Engineering (ECE) Doubts

Which of the following circuit has its output dependent only upon the present input?

Consider the circuit below with initial state Q0 = 1, Q1 = Q2 = 0. The state of the circuit is given by the value of 4Q2 + 2Q1 + Q0Which one of the following is the correct state sequence of the circuit?

The following state diagram represents which of the input equation. (Given : DA= [A, x, y]) (Where DAdenotes a DFF with output A. The x and y are the inputs to the circuit)

Top Courses for Electronics and Communication Engineering (ECE)View all

GATE ECE (Electronics) Mock Test Series 2025

Network Theory (Electric Circuits)

General Aptitude for GATE

Crash Course: Electronic Communication Engineering (ECE)

Signals and Systems

Top Courses for Electronics and Communication Engineering (ECE)

Top Courses for Electronics and Communication Engineering (ECE)

Suggested Free Tests

Related Content

Mock Test Series

Subject-wise Courses

Subject-wise Courses

Other Engg Branches

Company