Meally machine sequence detection

[Xenosaga21]

Yea Im kinda sure that theres no topic place for this . .. but i figure that many people who program may also take Digital Circuit Classes and the like . . .

Well My specific question is that ... in the Process Of designing a meally machine... binary sequence detector (non- embeded...) i get stuck after Deriving the Truth table for the function via a stateDiagram.... -_- to most people this will not make sense.. . but hopefully some1 gets it ... cause id rater get a 90 on my final poject then a 75. . . I have designed other circuits using multisim.... i just ran out of time and am completly stuck.. .....

i can seem to derive The truth table to the D type flip flops ... and even after that im not sure how to work the harware glue into the filip flops as i need to use a MultiPlexor as my primary input into the flip flops... with what i remmember im kinda sure it should require about 4 flip flops to implement. . . well the sequence i have to detect is 1010... any help would be so appreciated...
And no Im not asking anyone to do my homeWork.... i have 75% of the work on this problem done im just stuck on the flops.... i have state table nd diagram already...

Was just curious if i could muster some onstrutive input on my circuit problem from a few knowledgable people in this section .. ^_^

 

[username1]

well the sequence i have to detect is 1010...

Level-triggered or edge-triggered? That'll make a difference.

 

[Xenosaga21]

Ok actualy after clearing up a few thngs with partner.. its ege - triggered..

And on a side note with a little help we did achive this in embeded on a Moore machine.... we are just somewhat lost with implmenting the D flip flops and combinationallogic for the given situation.

 

[Xenosaga21]

Im gona probobly upload some of the work tonight maybe some 1 can help clear a few things up =/

 

[Xenosaga21]

Ugh ... doesn't matter anymore its due in like 14 hours its all gone to hell . i give up.

 

[username1]

Lol. I was just going to post the solution.

To examine any four bits at a time you'll need four D-clocked flip-flops connected like a shift register.

The interstages are connected to an AND array that outputs 1 when the sequence is 1010.

 

[Xenosaga21]

MEGAUPLOAD - The leading online storage and file delivery service

here is the MOORE machine we are also stuck on.... Can SOMEONE PLEASE tell me how I would go about Deriving the D Flip Flop EQuations from the Table PLEASE GOD ALMIGHTY im RunninG our oF TIME LOLZ ^_^.

w/e thanks for help . .. this stuff is a killer..

 

[ragenou]

hmm i think you should use a K-map for each D-flips to derive the equation.

but i think ur state diagram is wrong. i used logic Aid and this is the equations i got:

D(Q1) = Q2

D(Q2) = Q3

D(Q3) = X1

Z1 = X1'Q1 Q2'Q3

 

[Xenosaga21]

The one i uploaded is a Moore Machine not mealy also thats where we are stuck... we dont know how to derive the d flip flop input equations. ^_^. for both mealy and moore. I will double check the state diagram.

 

[Xenosaga21]

Ps: its also embeded....meaning the sequence can start anywhere...

 

[Xenosaga21]

Yea for sure that state diagram is wrong... for moore embeded... well i probobly flunked as my lab report is like only 45% done and that 45% is now wrong ... im pulling an all nighter now to do this lab... and hopeing in the morning when i wake up covered in my own puke i will have something resembling a lab.