plz answer

Question

minimum number of states required to detect n-bit sequence are ( for sequence detector)

log₂n , 2ⁿ , n-1 , n ??

Answer 1

Let N be total number of states, each state can be represented by

n=log2 N bits,so the minimum number of states required to detect n bit sequence will be 2^n

Comments

ans given is n..

---

N bit sequence detector need atleast N state to accept N bit sequence .....

http://www.edwardbosworth.com/My5155_Slides/Chapter07/DesignOfSequenceDetector.pdf

---

thank u so much :) :) :)