Digital logic design

Thread Starter

ahead

Joined Nov 17, 2012
10
Hi guys

i have a hard time on the digital logic design problem of the High level state machine. I really need you guys help me out. The attachment is the problem. Please help me. Thanks a lot.
 

Attachments

spinnaker

Joined Oct 29, 2009
7,830
Do you really expect anyone to help when you have done nothing on your own? Where is your work?

Next time pay attention in class and you would be able to figure this out on your own.
 

Thread Starter

ahead

Joined Nov 17, 2012
10
I would like to say that most of students have no idea about the problem even though we all pay attention in class. I need some ideas about the problem. I do not expect anyone to finish the problem for me.
 

WBahn

Joined Mar 31, 2012
29,978
You will find that almost everyone here expects you to present your efforts, whatever they may be and however wrong they may be. This is not only because we are not in the game of doing your work for you (which a lot of people that come here do seem to expect), but also because what we want to do is offer hints, suggestions, and lessons that are specifically aimed at the problem you are having. We can't do this unless we can see your attempts and where they went off the rails.

In this case, you need to start by making sure that you (and we) understand what the problem is. So tru explaining, in words, what this machine is accomplishing at each step. Perhaps give some example values for everything and walk through the process of what will happen (known as tracing the system).
 

takao21203

Joined Apr 28, 2012
3,702
Study of state machines for self purpose is not very useful.
After all, a state machine is just a modelling of a real world process.

Sometimes really a state machine is implemented or programmed explicitely.
In many cases, nowadays a sequenced program is run (for instance on a microcontroller).

The := notation is decades old, you can find it for instance used in BCPL, or in PASCAL.

Is it true people really learn Karnaugh, CMOS, state machine, digital logic, and then later use it to produce a circuit or solution?

Or isn't it better first to examine a real world problem, and then see what could be used to implement it?

Or architecture, you can take some clay or LEGO or solder pieces of wires together and design some nice models of buildings. Don't care about maths or how to use some weird CAD software (i.E. to memorize the software menu's, and for instance answer questions about that on paper in a test).

Once you have your 1:100 buildings, start thinking about the underlying maths and physics.
 

WBahn

Joined Mar 31, 2012
29,978
Study of state machines for self purpose is not very useful.
After all, a state machine is just a modelling of a real world process.
And this helps the OP complete their assignment... how?

Sometimes really a state machine is implemented or programmed explicitely.
In many cases, nowadays a sequenced program is run (for instance on a microcontroller).
And this helps the OP complete their assignment... how?

The := notation is decades old, you can find it for instance used in BCPL, or in PASCAL.
So? The '+' notation is centuries old. Should we stop using it?

And, again, this helps the OP complete their assignment... how?

Is it true people really learn Karnaugh, CMOS, state machine, digital logic, and then later use it to produce a circuit or solution?
Yes, it is very much true.

Or isn't it better first to examine a real world problem, and then see what could be used to implement it?
Depends on how it is done. A blended approach is probably best.

But, again, this helps the OP complete their assignment... how?

Or architecture, you can take some clay or LEGO or solder pieces of wires together and design some nice models of buildings. Don't care about maths or how to use some weird CAD software (i.E. to memorize the software menu's, and for instance answer questions about that on paper in a test).

Once you have your 1:100 buildings, start thinking about the underlying maths and physics.
Well, I suppose you could weld a bunch of valves and pipes and gages together and call if a model of a steam punk space ship and then start thinking about the underlying math and physics. So what?

And, again, all of this helps the OP complete their assignment... how?
 

takao21203

Joined Apr 28, 2012
3,702
OK let's do a "blended approach".

Well, I suppose you could weld a bunch of valves and pipes and gages together and call if a model of a steam punk space ship and then start thinking about the underlying math and physics. So what?

I understand your concerns. I just mean it does not make too much sense to pull out an assignment questionaire out of it's context.

In which manner teaching of state machines, digital technology etc. has taken place already? What experiments have they done? What textbooks are they using?

The assignment is highly formalized or let say, it is spelled in a highly formalized way. It is to expect that there will be additional such assignments. Therefore it does not give a good helping to the OP, if we just present a solution.

OP should present some context information, including the type of educational facility. How long are they dealing with this stuff now?

I must say while I use state machine theory for my own work, this assignment does not make too much sense to me. For sure there is some formalized solution or explanation. But that also does not make too much sense to shell it out on it's own.
 

takao21203

Joined Apr 28, 2012
3,702
I am not an imposter. I have read OPs posts again.
So here my contribution:

http://hitechworld.org/pic/StateMachineDesign.pdf

I must really say I do not use this as a starting point to construct a state machine. I use it to understand existing state machines more and in a better way. Most (software) state machines of mine are just state machines of a kind, and it makes sense in no way to press them into the schemes raised in that paper.

It is official AMD stuff so what do you want. Study it, it will be helpful a bit hopefully.
 

spinnaker

Joined Oct 29, 2009
7,830
I would not spend any more time on this until the OP responds with some input. We typically get these posts around this time of year. I guess it is finals week and people panic after they realized they learned nothing in the semester. More often than not they post once or twice then go away.

If the OP wants to respond with some work then OP is well worth helping otherwise your time is probably being wasted.

Apologies to the OP if I am wrong but the post does fit the profile. Scanned image and all to avoid the instructor finding the post.
 

takao21203

Joined Apr 28, 2012
3,702
I would not spend any more time on this until the OP responds with some input. We typically get these posts around this time of year. I guess it is finals week and people panic after they realized they learned nothing in the semester. More often than not they post once or twice then go away.

If the OP wants to respond with some work then OP is well worth helping otherwise your time is probably being wasted.

Apologies to the OP if I am wrong but the post does fit the profile. Scanned image and all to avoid the instructor finding the post.
Maybe they are not equipped with sufficient study materials, only some cobbled together phrases and excerpts which shall be memorized and repeated in a test, without that much real understanding takes place.

For a complex matter like that, any serious educational institution should apply fair game, and should not be shy to become mentioned on the public internet. Or cease teaching such matters altogether.
 

spinnaker

Joined Oct 29, 2009
7,830
Maybe they are not equipped with sufficient study materials, only some cobbled together phrases and excerpts which shall be memorized and repeated in a test, without that much real understanding takes place.
Frightening if so. People from those institutions will be designing our devices some day.
 

takao21203

Joined Apr 28, 2012
3,702
Frightening if so. People from those institutions will be designing our devices some day.
Or they are laid off easily. It is just a wrong approach at the foundation.

Maybe the educational institution in question is excellent or not so bad after all. We can not yet know about that.

My opinion is the traditional approach of education is no longer appreciate for modern technology. It is really that fragments end up incorporated into highly absurd scenarios and assignments. If you wanted to build a real world device, you would not work that way.

One time I have really come accross a set of (a bit antiquated as well) textbooks dealing with repair and fault finding within microprocessor circuits. No wonder the industry in that sector is not much existent in our country. I mean who is really doing repair and fault finding within microprocessor circuits? There have been single board computers around some 10 to 15 years ago, with replaceable chips/repairable components. Nowadays, the whole sub-assembly is exchanged.
 

Thread Starter

ahead

Joined Nov 17, 2012
10
I really appreciate those who really tried to help me out with the problem. And i think i do get some more than from my instructor. The problem is from our second test which everyone did badly. This is why our instructor told us to do it again over the weekend. I tried to get my TA at college but he was out of town. And the materials covered in our class did not help at all. This is why i want to get help from internet. Oh well. Thanks again. I think i just do my best to work on it and hopefully it wil be fine.
 

takao21203

Joined Apr 28, 2012
3,702
There might be papers available on the internet- it's just they are not so easy to find. You really need to search deep, and search repeatedly over time.

Literature and handouts given by the school are not sufficient for a good learning success. You need to buy additional textbooks.
 

Thread Starter

ahead

Joined Nov 17, 2012
10
Thanks a lot. I was frustrated these days because of the course. I am an EE student and i will graduate in spring semester. I did pretty well in any other course but this digital logic course. I am just a little worried about it might effect my graduation plan if i fail the course.( Although i am still safe so far)
I just want to do my best to get some more from the course. Really appreciate your help.
 

Thread Starter

ahead

Joined Nov 17, 2012
10
Why? Because your instructor may come accross it? You are not responsible for the actions of other people.
No. It is fine even my instructor might come across it. I just feel bad. I want to get help from other who are good at digital logic stuff. Basically i only need some ideas. I am not asking anyone else to tell me the answer.
 
Top