The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL

Comp 411 Computer Organization Fall 2013 Solutions to Problem Set #4 Issued Monday, 10/21/13; Due Monday, 10/28/13 Note: You may use additional sheets of paper, but please enter your answers in the space provided in this document. For this assignment, no late work will be accepted once the solutions are handed out in class on Oct 28. Problem 1. CMOS Transistor Complements (54 points). In each of the parts below, only one half of the CMOS circuit is shown. Draw the other half (i.e., the complement) using p-type or n-type transistors as appropriate to complete the circuit. Be sure to: use the correct symbol for each transistor (with a little circle for p-type, without for n-type) label the control input of each transistor draw connection to ground or power supply as appropriate, and draw right on top of the figure, where the missing portion is indicated by ? a) [6 points]

Comp 411 - Fall 2013

-1-

Problem Set #4

b) [8 points]

c) [8 points]

Comp 411 - Fall 2013

-2-

Problem Set #4

d) [10 points]

e) [10 points]

Comp 411 - Fall 2013

-3-

Problem Set #4

f) [12 points]

Comp 411 - Fall 2013

-4-

Problem Set #4

Problem 2. Complex CMOS Gates from Boolean Formulas (46 points) For each of the parts, 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 ptype 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. a) ! ! !" ! !" Hint: Since there is a bar over the entire formula, it would be easier to draw the bottom half of the gate first, then deduce the upper half as its complement. [10 points]

Comp 411 - Fall 2013

-5-

Problem Set #4

b) ! ! !! ! ! !! ! !! ! ! !!

[14 points]

Comp 411 - Fall 2013

-6-

Problem Set #4

c) ! ! !! ! ! !!! ! ! ! ! ! ! Note: The C and D in the formula are individually complemented and then ANDed. This is different from NANDing them (i.e., ! ! is not the same as !" ). Also note that the entire formula here does not have a bar over it; therefore, it would be easier to draw the upper half first. [12 points]

Comp 411 - Fall 2013

-7-

Problem Set #4

d) ! ! !! ! ! !!! ! !" ! Note: For this part, assume that for each input, its complemented value is also available as an input. That is, !! !! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! all are available, if needed, to be used directly as control inputs to any of the transistors in this circuit. [10 points]

Comp 411 - Fall 2013

-8-

Problem Set #4