Digital Logic Question (exam is tomorrow!)

Thread Starter

jetpac

Joined Feb 5, 2010
7
This is a question someone else posted this time last year which was never really fully answered (too old to bump).

I have the same exam tomorrow and am experiencing the same problems so if anyone can provide some help on questions 2 or 3 it'd be greatly appreciated!

(http://forum.allaboutcircuits.com/showthread.php?p=144945#post144945):

Ok so I have an exam tomorrow in Digital Logic and I really need a bit of help. I'm looking through a few past exam papers, and I think if I get general solutions to the following questions then I should be ok:

1) What is the difference between a 4-bit binary integer and a 5-bit binary coded decimal (BCD) integer? The book doesn't seem to mention it. The example given in the question is:

Binary integer 1100 converts to the BCD integer 10010

2) I'll just give an example question:
Quote:
IF (x = 1) AND (y = 0)
THEN Q = 0
ELSEIF (x = 1) AND (y = 1)
THEN Q = (Qlast)'......(the compliment of Qlast)
ELSE
Q = (y)'
ENDIF

(a) Derive the draft transition table
(b) Expand the draft transition table to form a total transition table
(c) Convert the total transition table into a primitive flow table
Ok so I know how to convert a transition table into a primitive flow table... but I don't understand how you can get a transition table from the information given. I always thought that a transition table showed the change from one state to another..?


3) I'll give another example question:
Quote:
A gated J-K latch is an asynchronous sequential logic circuit that is unstable when the J,K and G (gate) inputs are all at logic 1.
(a) Derive the transition table and show that this is so, and
(b) How would you overcome this?
Again, I think I'm just getting confused with transition tables here...


So yeah if I could get any help on any of the above examples I'd appreciate it a lot!!
 

bertus

Joined Apr 5, 2008
22,270
Hello,

I moved to post to the homework help section.

Can you show us what you have reached upto now?
This way we can show you how to continue.

Bertus
 

Thread Starter

jetpac

Joined Feb 5, 2010
7
Well, the main question I have is the second one from the post. As the OP mentioned, expanding the draft transition table to a full one and converting to a flow table is not really a problem, its just that our book and our lectures don't cover anything along the lines of deriving a draft transition table from an algorithm like that. So really I think just a nudge in the right starting direction and the rest is not too tricky - I just don't know where to start..

I'm presuming x is an external input and y is a primary excitation variable. Q, I presume is the input to a latch (?) - the only thing our book mentions about using latches in asynchronous logic is an example where Q is an output from a latch and seems to be the same as Y, but in the question here Q gets set to Y' in one case and Qlast' in another - so Y presumably is not equal to Q! Is it just me or is the question not too clear? probably just me!

Err so thats where my thinking is, not very clear really - hope this question doesn't come up tomorrow!!
 

bertus

Joined Apr 5, 2008
22,270
Hello,

Take a look at the PDF in the link:
http://www.ugrad.cs.ubc.ca/~cs218/slides/218-5.pdf

This is a link of the EDUCYPEDIA on flop flop technology:
http://www.educypedia.be/electronics/digitalflipflops.htm

There are more pages like that on other digital subjects:

Digital electronics:
Arithmetic circuits D/A-A/D converters Number systems Codes and decoders Flip flops Technology Counters and registers General overview Technology-CMOS Digital logic Memories Technology-TTL Timers and oscillators

Greetings,
Bertus
 

Thread Starter

jetpac

Joined Feb 5, 2010
7
Thanks for the links Bertus, a good rundown of flip flops. But I'm actually pretty okay with how flip flops work - I'm just not clear on how Q, Qlast and Y relate in the given algorithm and how they would fit into a transition table that has primary excitation variables along the vertical and external inputs along the horizontal - which is all our book goes into as far as transition tables are concerned..

Note - this is an Asynchronous machine so any storage element would be a latch rather than a clocked flip flop..
 
Top