Draw the circuit and properly label all input and output lines complement
Page 1 of 9
King Fahd University of Petroleum and Minerals
Name:_KEY___________________________ ID:______________ Section: _______
Notes:
•Do not open the exam book until instructed
| Question | Maximum Points | Your Points |
|---|---|---|
| 1 | 15 | |
| 2 | 14 | |
| 3 | 9 | |
| 4 | 15 | |
| 5 | 11 | |
| 6 | 13 | |
| 7 | 8 | |
| Total | 85 |
Page 2 of 9
Page 4 of 9 Question 3. (9 Points)
(a)(5 points) Draw the multi-level NAND logic diagram for the following Boolean expression, don’t simplify:
Page 5 of 9
| Operation | Carry value out of the 4th bit |
||
|---|---|---|---|
|
1 | 1 | No |
| 1 | 0 | Yes |
(a)(6 points) You are given one 3-to-8 decoder, one NOR gate and one OR gate to implement the two functions given below.
| A | B | C | D | F |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 1 | 1 |
| 0 | 0 | 1 | 0 | 0 |
| 0 | 0 | 1 | 1 | 1 |
| 0 | 1 | 0 | 0 | 1 |
| 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 |
| 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 1 |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 0 | 1 | 0 | 0 |
| 1 | 0 | 1 | 1 | 0 |
| 1 | 1 | 0 | 0 | 0 |
| 1 | 1 | 0 | 1 | 0 |
| 1 | 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 1 | 0 |
When AB=00, note that F=D;
When AB=01, note that F=1;
When AB=10, note that F=C’
When AB=11, note that F=0.
Connect, D, 1, C’ and 0 to the four inputs of the MUX.
Determine and compute the longest delay in the 4-bit Ripple Carry Adder (RCA).
(b)(4 points) Show the design of a 2-bit Carry Look-Ahead Adder (CLA) by drawing its logic diagram.
Page 9 of 9
Question 7. (8 points)
