Computer Organization and Design MIPS Edition, Fifth Edition: The Hardware/Software Interface (The Morgan Kaufmann Series in Computer Architecture and Design)
5th Edition
ISBN: 9780124077263
Author: David A. Patterson, John L. Hennessy
Publisher: Elsevier Science
expand_more
expand_more
format_list_bulleted
Expert Solution & Answer
Chapter B, Problem 43E
Explanation of Solution
- The above diagram describes about the graphical representation of the traffic lights and their codes 00 for red light, 01 and 11 for green light and 10 for yellow light with the time t.
- Firstly, red light is activated and sends the signal to the green light and then to the yellow light and the process continues till the occurrence of any disturbance.
- Here, the mealy method is used to represent the graphical diagram because it is easy to understand and implement.
- The states and their numbers can be known and assigned to the finite state machine.
- The lights are propagated only when the signals are passed and vice versa.
Truth table:
Input | Output | ||||
A | B | C | Y1 | Y2 | |
0 | 0 | 0 | 0 | 0 | |
0 | 0 | 1 | 1 | 1 | |
0 | 1 | 0 | 0 | 0 | |
0 | 1 | 1 | 1 | 1 | |
1 | 0 | 0 | 0 | 1 | |
1 | 0 | 1 | 0 | 1 | |
1 | 1 | 0 | 1 | 0 | |
1 | 1 | 1 | 1 | 0 |
The above truth table describes about the logic equations of the inputs and outputs. It includes the inputs namely A, B and C and outputs namely, Y1 and Y2. The values of the output Y1 are obtained by using the equation AB= Y1 and the values of the output Y2 are obtained by following the equation BC= Y2.
The logic equations for the outputs Y1 and Y2 are calculated as follows
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionChapter B Solutions
Computer Organization and Design MIPS Edition, Fifth Edition: The Hardware/Software Interface (The Morgan Kaufmann Series in Computer Architecture and Design)
Ch. B - Prob. 1ECh. B - Prob. 2ECh. B - Prob. 3ECh. B - Prob. 4ECh. B - Prob. 5ECh. B - Prob. 6ECh. B - Prob. 7ECh. B - Prob. 8ECh. B - Prob. 9ECh. B - Prob. 10E
Ch. B - Prob. 11ECh. B - Prob. 14ECh. B - Prob. 15ECh. B - Prob. 16ECh. B - Prob. 17ECh. B - Prob. 19ECh. B - Prob. 20ECh. B - Prob. 25ECh. B - Prob. 26ECh. B - Prob. 27ECh. B - Prob. 28ECh. B - Prob. 29ECh. B - Prob. 30ECh. B - Prob. 31ECh. B - Prob. 32ECh. B - Prob. 33ECh. B - Prob. 34ECh. B - Prob. 35ECh. B - Prob. 36ECh. B - Prob. 37ECh. B - Prob. 38ECh. B - Prob. 39ECh. B - Prob. 40ECh. B - Prob. 41ECh. B - Prob. 42ECh. B - Prob. 43E
Knowledge Booster
Recommended textbooks for you
- Computer Networking: A Top-Down Approach (7th Edi...Computer EngineeringISBN:9780133594140Author:James Kurose, Keith RossPublisher:PEARSONComputer Organization and Design MIPS Edition, Fi...Computer EngineeringISBN:9780124077263Author:David A. Patterson, John L. HennessyPublisher:Elsevier ScienceNetwork+ Guide to Networks (MindTap Course List)Computer EngineeringISBN:9781337569330Author:Jill West, Tamara Dean, Jean AndrewsPublisher:Cengage Learning
- Concepts of Database ManagementComputer EngineeringISBN:9781337093422Author:Joy L. Starks, Philip J. Pratt, Mary Z. LastPublisher:Cengage LearningPrelude to ProgrammingComputer EngineeringISBN:9780133750423Author:VENIT, StewartPublisher:Pearson EducationSc Business Data Communications and Networking, T...Computer EngineeringISBN:9781119368830Author:FITZGERALDPublisher:WILEY
Computer Networking: A Top-Down Approach (7th Edi...
Computer Engineering
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:PEARSON
Computer Organization and Design MIPS Edition, Fi...
Computer Engineering
ISBN:9780124077263
Author:David A. Patterson, John L. Hennessy
Publisher:Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:9781337569330
Author:Jill West, Tamara Dean, Jean Andrews
Publisher:Cengage Learning
Concepts of Database Management
Computer Engineering
ISBN:9781337093422
Author:Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:Cengage Learning
Prelude to Programming
Computer Engineering
ISBN:9780133750423
Author:VENIT, Stewart
Publisher:Pearson Education
Sc Business Data Communications and Networking, T...
Computer Engineering
ISBN:9781119368830
Author:FITZGERALD
Publisher:WILEY