Assignment 6: Transistor/Gate/Logic Due Date: Wednesday 4/02/2020
Assignment 6: Transistor/Gate/Logic Due Date: Wednesday 4/02/2020
Assignment 6: Transistor/Gate/Logic Due Date: Wednesday 4/02/2020
a)
b)
c)
2. From Boolean Formulas to CMOS (25 points)
For this part, you are to draw a single CMOS gate that implements the given function, using
transistors. That is, draw a single gate with complementary pull-up and pull-down networks
(using p- type and n-type transistors, respectively). Be sure that the circuit you draw
corresponds exactly to the expressions given, i.e., do not perform any simplification.
Y = ( AB+C )( D+ E )
3 Truth Tables (20 points)
For this task, simply draw a truth table corresponding to the given circuit. If there are more
than one outputs, draw them as separate columns in the same truth table.
From the truth table, do you recognize what this circuit does?
4 Sum of Products (15 points each, 30 points total)
For this task, do the following in this order: (i) first draw a truth table, (ii) then give the sum-of-
products Boolean expression for the output, and (iii) finally, draw a circuit diagram. You may
only use inverters, AND gates and OR gates for your circuit. The AND and OR gates can have
two or more than two inputs, as many as you need. You may assume that for each input, its
complement is also available (e.g., both A and A are both available).
a) Implement a function F whose inputs are A, B and C, such that the value of F is 1 if and
only if an odd number of inputs (i.e., one or three inputs) is 1. Do not simplify the
expression.