The final exam will be synchronous during class and lab time on Tuesday, August 23, 2022. This will run from 10 AM to 11:20 PM. You are not required to join the Zoom for the class during the time, but the exam will be available only during this time, via Canvas.
The final exam will be comprehensive, but with a bias towards content taught since the last exam. It is recommended to review the following:
!A
refers to the negation of variable A
, and so on:
R = !A!B + AB
R = !ABC + ABC + A!B!C
Using the above equation, do the following:
A | B | C | D | U |
---|---|---|---|---|
0 | 0 | 0 | 0 | |
0 | 0 | 0 | 1 | |
0 | 0 | 1 | 0 | |
0 | 0 | 1 | 1 | |
0 | 1 | 0 | 0 | |
0 | 1 | 0 | 1 | |
0 | 1 | 1 | 0 | |
0 | 1 | 1 | 1 | |
1 | 0 | 0 | 0 | |
1 | 0 | 0 | 1 | |
1 | 0 | 1 | 0 | |
1 | 0 | 1 | 1 | |
1 | 1 | 0 | 0 | |
1 | 1 | 0 | 1 | |
1 | 1 | 1 | 0 | |
1 | 1 | 1 | 1 |
Using the above truth table, write out the following:
Design a two-bit arithmetic logic unit (ALU) that has the following operations:
AND
the two operands togetherOR
the two operands togetherNAND
the two operands together (that is, AND them and NOT the result)NOR
the two operands together (that is, OR them and NOT the result)Specifically, your ALU will have the following inputs:
Input Name | Input Description |
---|---|
A0 |
Bit 0 of the first operand |
A1 |
Bit 1 of the first operand |
B0 |
Bit 0 of the second operand |
B1 |
Bit 1 of the second operand |
S0 |
Select bit 0, used for specifying the operation to perform (see table below) |
S1 |
Select bit 1, used for specifying the operation to perform (see table below) |
Given the above inputs, your ALU will produce the following outputs:
Output Name | Output Description |
---|---|
U0 |
Bit 0 of the output |
U1 |
Bit 1 of the output |
As for which operation should be performed, this is based on the values of inputs S0
and S1
.
The table below described the values that correspond to the different operations:
Value for S1 |
Value for S0 |
Operation |
---|---|---|
0 |
0 |
AND |
0 |
1 |
OR |
1 |
0 |
NAND |
1 |
1 |
NOR |
For this task, you may use the following provided components, in unlimited supply:
S1
and S0
A
, B
, C
, and D
Z
.
They should be drawn using the symbol below: