state diagram to state table

Thread Starter

icelated

Joined Oct 15, 2010
12
I am trying to design a clocked sequential circuit to detect the serial input pattern 1110 The first output will be a 1 after the string 11 is seen. The second output will be 1 only after the entire string has been seen
Using the state diagram, the state table, the transition table, the excitation table, the k-maps, the equations and the circuit diagram.

Well i cant draw the circuit diagram. Could someone look at my tables and diagrams and see if they are correct and offer up an idea how to draw this circuit from the k-maps equation using D-flip flops?

I am trying to get a handle on this! I am just a Software Engineering student that has to take digital logic!
See attached for diagrams and tables.. Sequence1110.doc

Thank you
 
Last edited:

bertus

Joined Apr 5, 2008
22,276
Hello,

Here is how to attach images from the FAQ:

Attachments and Images

How do I attach a file to a post?
To attach a file to your post, you need to be using the main 'New Post' or 'New Thread' page and not 'Quick Reply'. To use the main 'New Post' page, click the 'Post Reply' button in the relevant thread.
On this page, below the message box, you will find a button labelled 'Manage Attachments'. Clicking this button will open a new window for uploading attachments. You can upload an attachment either from your computer or from another URL by using the appropriate box on this page. Alternatively you can click the Attachment Icon to open this page.
To upload a file from your computer, click the 'Browse' button and locate the file. To upload a file from another URL, enter the full URL for the file in the second box on this page. Once you have completed one of the boxes, click 'Upload'.
Once the upload is completed the file name will appear below the input boxes in this window. You can then close the window to return to the new post screen.
What files types can I use? How large can attachments be?
In the attachment window you will find a list of the allowed file types and their maximum sizes. Files that are larger than these sizes will be rejected. There may also be an overall quota limit to the number of attachments you can post to the board.
How do I add an image to a post?
If you have uploaded an image as an attachment, you can click the arrow next to the 'Attachment Icon' and select it from the list. This will be inserted into your post and can be located where you want it displayed.
To include an image that is not uploaded as an attachment and is located on another website, you can do so by copying the full URL to the image, (not the page on which the image is located), and either pressing the 'Insert Image' icon or by typing
after it, ensuring that you do not have any spaces before or after the URL of the image. You can insert pictures from your albums (?) in this way too.

Bertus
 

Thread Starter

icelated

Joined Oct 15, 2010
12
I am trying to design a clocked sequential circuit to detect the serial input pattern 1110 The first output will be a 1 after the string 11 is seen. The second output will be 1 only after the entire string has been seen
Using the state diagram, the state table, the transition table, the excitation table, the k-maps, the equations and the circuit diagram.

Well i cant draw the circuit diagram. Could someone look at my tables and diagrams and see if they are correct and offer up an idea how to draw this circuit from the k-maps equation using D-flip flops?

I am trying to get a handle on this! I am just a Software Engineering student that has to take digital logic!
See attached for diagrams and tables..

Thank you
 

Attachments

hgmjr

Joined Jan 28, 2005
9,027
I have merged your latest thread into this one since it is actually a continuation of the original thread.

Spawning mulitple thread simply causes confusion on everyone's part.

hgmjr
 

Thread Starter

icelated

Joined Oct 15, 2010
12
No one was helping me and i made a totally different file. i wish you would have just deleted my first thread instead of my new one.
 

hgmjr

Joined Jan 28, 2005
9,027
I don't think there will be any problems caused by combining the two posts. Let's give it a little more time. The members are pretty busy and can't always provide answers as rapidly as you may want or need them to. Keep in mind that all of the information here in the forum is provided gratis.

hgmjr
 

Thread Starter

icelated

Joined Oct 15, 2010
12
I don't think there will be any problems caused by combining the two posts. Let's give it a little more time. The members are pretty busy and can't always provide answers as rapidly as you may want or need them to. Keep in mind that all of the information here in the forum is provided gratis.

hgmjr
I understand.. Thank you so much! =)
 

Georacer

Joined Nov 25, 2009
5,182
Let's begin with the state diagram. This is the core of your circuit and if it isn't correct, all the work will be done in vain.

As I see it it has some flaws. The general idea is to follow a path while reading the correct input. When something goes wrong (you read something you did'n want to appear) you should send the flow back to the initial state, the one you started the examination of the input at.

That means that the parts where you stall the examination when you get 0 (I 'm talking about nodes B and C) are incorrect. They should drive the flow to node A and start over.

Stalling the 1s at D is a good idea, keep it.

Usually when we recognise the correct sequence we return to the very beginning. That's what the theory of language recognizers say. On successful identification you return to B. This is a mistake because after succesfull identification 110 will cause another succesful identification. Return to A when you read 0 at D.

Keep in mind that it is invalid to make a transition without any input declared. I 'm talking about the line from A to B.

Correct your mistakes and post another diagram.
 
Top