There are SIX questions set and FOUR
questions are to be answered.
This is a closed book Examination.
The use of programmable calculators and
dictionaries is forbidden.
Candidates are required to answer the
required number of questions only. Any
additional questions answered will not be
marked.
Students should put a cross through any
work that they do not wish to be marked.
This examination contributes 100% to the overall module mark.
1
, Q1 Figure Q1 shows the state flow diagram of a sequential system :
0 to A
C 0 G
0 0 0 1 1
1 to B
A
0 1 1 to A
D H 0
0 0 0 1 to B
0 to A
E 0 I
0 0 0 1
1 to B
B
0 1 1
0 to A
1 F J
0 0 1 1 to B
Figure Q1 : 3-Step Sequential System
a) Construct its state output table (3 marks)
b) Show that the above problem reduces to the states :
A, B, C, D, G, H
and hence form the minimised state output table for the system.
If merges are possible then the higher alphabetically
ordered states were replaced by the lower alphabetically
ordered states in the merges, i.e. if A merges with B
then replace B with A. (5 marks)
c) For the minimised system identify all the state assignment
rules and confirm which rules are not satisfied by the following
state assignment :
State A B C D G H
Q1Q2Q3 000 001 011 010 111 110
(5 marks)
d) Use the above assignment to develop a D-type flip-flop
solution to your design for Q1b.
You need not sketch the final design. (10 marks)
e) Identify the operation performed by the circuit. (2 marks)
2
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller vvjay97. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $5.49. You're not tied to anything after your purchase.