Register

DIGITAL LOGIC

• retagged by
2,827 views
1 votes
1 votes
A synchronous sequential circuit is to be designed to detect a bit sequence 0101 (overlapping sequence is included ).

Every time this sequence is detected, the circuit produces an output ‘1’.

What is the Minimum number of states that the circuit must have ?

(a)  4           (b) 5         (c)  6       (d) 7
• retagged by
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
2 answers
2
Manuj_og asked May 2, 2023
226 views
DFA
on seeing a dfa how can we predict the number of states in it?
on seeing a dfa how can we predict the number of states in it?
User Avatar
0 votes
0 votes
1 answer
3
Dknights asked Nov 19, 2022
327 views
#GateAppliedCourse-DFA-EpsilonNFA
can we solve it with a minimum of 4 states?
can we solve it with a minimum of 4 states?
User Avatar
0 votes
0 votes
2 answers
4
aditi19 asked Dec 14, 2018
1,557 views
Minimal DFA
Given following NFA find the minimal equivalent DFA
Given following NFAfind the minimal equivalent DFA
User Avatar
Link Copied!