Question: . The Moore-type state diagram for sequence detector which detects a sequence of three or more consecutive l's in a string of bits coming through

 . The Moore-type state diagram for sequence detector which detects asequence of three or more consecutive l's in a string of bits

. The Moore-type state diagram for sequence detector which detects a sequence of three or more consecutive l's in a string of bits coming through an input line x is shown in Fig. 3. (1) Draw the Mealy-type equivalent state diagram (similar to Fig. 3 with four states) and state table as shown in Table 2 for the Moore machine described in Fig. 3. (6% +4%) (2) For the Table 2, find and tabulate the reduced state table (replace the below state with the above equivalent state, i.e. remove the below equivalent state). (4%) Y Table 3 D D D Dla Q 0 Present State T A: 0 Next State A2 A1 Ao Flip-flop Inputs TA2 TA TAo A2 A1 A CIK CIK 1 Fig. 1 SO/D) (5/0) T A 0 > CIK L 0 1 Present Next State 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 Table 2 Output State * = Ox=1 *= 0 x = 1 So SI S2 S; 40 A ($3/1) S2/0 1 CIK o Fig. 3 Clock Fig. 4

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!