CpE 2210-A Swift / logic digit
1. (4 pts.) Draw a circuit (external connections only) to implement the function (,,,) = ∏(1,3,4,5,6,11,13,14,15) using an 8:1 MUX and a single NOT gate. You
may use the truth table to help if needed but you don’t have to use it if you don’t want to.
2. For the function: ( , , , ) 3,4,6,7,8,9,11,12,14 H x y z w m a. (3 pts.) Compress the K-MAP against one of the variables for the function. b. (4 pts.) Use
the above compressed K-MAP to realize the function using an 8-to-1 multiplexer and a NOT gate.
3. (4 pts.) List all the possible combinations of the gate variables (A, B, C, and complements) that will allow x to be electrically connected to y for the CMOS
circuit below.
w x y z f 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
B
C
x
A
y