Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Fill out the ALL Outputs for the truth table of slice MSB and slice 0 of a 32 bits MIPS ALU, with explanation for slt
Fill out the ALL Outputs for the truth table of slice MSB and slice 0 of a 32 bits MIPS ALU, with explanation for slt and sltu operations.
| Slice MSB | PLA inputs | PLA outputs | |||||||||||
| In8 | In7 | In6 | In5 | In4 | In3 | In2 | In1 | In0 | Out3 | Out2 | Out1 | Out0 | |
| Instruction | func5 | func4 | func3 | func2 | func1 | func0 | A | B | C | Ov | TS | slt | R |
| add | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | ||||
| 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | |||||
| 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | |||||
| 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | |||||
| 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | |||||
| 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | |||||
| 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | |||||
| 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | |||||
| addu | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | ||||
| 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | |||||
| 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | |||||
| 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | |||||
| 1 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | |||||
| 1 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | |||||
| 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | |||||
| 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | |||||
| sub | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | ||||
| 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | |||||
| 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | |||||
| 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | |||||
| 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | |||||
| 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | |||||
| 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | |||||
| 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | |||||
| subu | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | ||||
| 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | |||||
| 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | |||||
| 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | |||||
| 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | |||||
| 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | |||||
| 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | |||||
| 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | |||||
| and | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | ||||
| 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | |||||
| 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | |||||
| 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | |||||
| 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | |||||
| 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | |||||
| 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | |||||
| 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | |||||
| or | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | ||||
| 1 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | |||||
| 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | |||||
| 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | |||||
| 1 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | |||||
| 1 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | |||||
| 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | |||||
| 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | |||||
| xor | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | ||||
| 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | |||||
| 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | |||||
| 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | |||||
| 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | |||||
| 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | |||||
| 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | |||||
| 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | |||||
| nor | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | ||||
| 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | |||||
| 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | |||||
| 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | |||||
| 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | |||||
| 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | |||||
| 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | |||||
| 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | |||||
| slt | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | ||||
| 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | |||||
| 1 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | |||||
| 1 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | |||||
| 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | |||||
| 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | |||||
| 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | |||||
| 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | |||||
| sltu | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | ||||
| 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | |||||
| 1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | |||||
| 1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | |||||
| 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | |||||
| 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | |||||
| 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | |||||
| 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | |||||
| Slice 0 | PLA Inputs | PLA outputs | |||||||||||
| In8 | In7 | In6 | In5 | In4 | In3 | In2 | In1 | In0 | Out2 | Out1 | Out0 | ||
| Instruction | func5 | func4 | func3 | func2 | func1 | func0 | A | B | slt | TS | Co | R | TS PLA terms |
| add | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | ||||
| 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | |||||
| 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | |||||
| 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | |||||
| 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | |||||
| 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | |||||
| 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | |||||
| 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | |||||
| addu | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | ||||
| 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | |||||
| 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | |||||
| 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | |||||
| 1 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | |||||
| 1 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | |||||
| 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | |||||
| 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | |||||
| sub | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | ||||
| 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | |||||
| 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | |||||
| 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | |||||
| 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | |||||
| 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | |||||
| 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | |||||
| 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | |||||
| subu | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | ||||
| 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | |||||
| 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | |||||
| 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | |||||
| 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | |||||
| 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | |||||
| 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | |||||
| 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | |||||
| and | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | ||||
| 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | |||||
| 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | |||||
| 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | |||||
| 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | |||||
| 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | |||||
| 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | |||||
| 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | |||||
| or | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | ||||
| 1 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | |||||
| 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | |||||
| 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | |||||
| 1 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | |||||
| 1 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | |||||
| 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | |||||
| 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | |||||
| xor | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | ||||
| 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | |||||
| 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | |||||
| 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | |||||
| 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | |||||
| 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | |||||
| 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | |||||
| 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | |||||
| nor | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | ||||
| 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | |||||
| 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | |||||
| 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | |||||
| 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | |||||
| 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | |||||
| 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | |||||
| 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | |||||
| slt | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | ||||
| 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | |||||
| 1 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | |||||
| 1 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | |||||
| 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | |||||
| 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | |||||
| 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | |||||
| 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | |||||
| sltu | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | ||||
| 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | |||||
| 1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | |||||
| 1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | |||||
| 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | |||||
| 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | |||||
| 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | |||||
| 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started
Advances In Spatial Databases 2nd Symposium Ssd 91 Zurich Switzerland August 1991 Proceedings Lncs 525
Authors: Oliver Gunther ,Hans-Jorg Schek
1st Edition
3540544143, 978-3540544142
