Great Deal! Get Instant $10 FREE in Account on First Order + 10% Cashback on Every Order Order Now

Hi , I have Computer Architecture homework assignment and I need help. Let me know if you can help me and how can I send you the description. Document Preview: 2) (40 pts) Given the following traffic...

1 answer below »
Hi , I have Computer Architecture homework assignment and I need help. Let me know if you can help me and how can I send you the description.
Document Preview:

2) (40 pts) Given the following traffic light sequence: a) (10 pts) Give the minimum number of flip flops for such sequence. Be aware that the binary numbers where all the inputs are equal (e.g., 0 and 3) are not being used. You may treat impossible states as don’t cares (Justify your answer): b) (10 pts) Write the truth table for this sequence: c) (10 pts) Use Quine McCluskey to find the smallest sequential logic circuit needed this sequence: d) (10 pts) Draw the circuit found in part c

Answered Same Day Dec 29, 2021

Solution

David answered on Dec 29 2021
115 Votes
2) (40 pts) Given the following traffic light sequence:
a) (10 pts) Give the minimum number of flip flops for such sequence. Be aware that the
inary numbers where all the inputs are equal (e.g., 0 and 3) are not being used. You
may treat impossible states as don’t cares (Justify your answer):

Solution:
Number of State = 4.
Since use of “00” and “11” states are restricted for the state assignment.
Therefore the least number of FFs needed is 3.
Although, 3 FFs will give 8 states. Out of which “000” and “111” are not
allowed. So we can choose any 4, out of remaining 6 combinations.



Red- 001
Yellow- 010
Green- 100
E
or- 101






) (10 pts) Write the truth table for this sequence:

Solution:
Truth Table can be constructed as per given assumptions and the State
Diagram and is tabulated below.
Inputs Output
Present state Input Next State
Q2 Q1 Q0 e D2 D1 D0
0 0 0 0 X X X
0 0 0 1 X X X
0 0 1 0 1 0 0
0 0 1 1 1 0 1
0 1 0 0 0 0 1
0 1 0 1 1 0 1
0 1 1 0 X X X
0 1 1 1 X X X
1 0 0 0 0 1 0
1 0 0 1 1 0 1
1...
SOLUTION.PDF

Answer To This Question Is Available To Download

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here