First Name:
Last Name:
PID:
CSE 140 Midterm 1
Tajana Simunic Rosing
Winter 2009
z
Do not start the exam until you are told to.
z
Turn off any cell phones or pagers.
z
Write your name and PID at the top of every
page. Do not separate the pages.
z
This
is
a
closed-book,
closed-notes,
no-calculator exam. You many only refer to
one page of your own notes.
z
Do not look at anyone else’s exam. Do not
talk to anyone but an exam proctor during the
exam.
z
If you have a question, raise your hand and an
exam proctor will come to you.
z
You have 80 minutes to finish the exam.
When the time is finished, you must stop
writing.
z
Write your answers in the space provided.
z
To get the most partial credit, clearly and
neatly show all steps of your work.
1. 15 points
2. 15 points
3. 15 points
4. 15 points
5. 20 points
6. 20 points
Total
(100 points)

This ** preview** has intentionally

**sections.**

*blurred***to view the full version.**

*Sign up*
First Name:
Last Name:
PID:
Problem 1
(15 points) Construct a CMOS circuit that implements function
F
(A, B, C, D) with a
minimum
number of
transistors. The circuit can only take A, B, C, D as its inputs. The complement variables A’, B’, C’, D’ are not
available for the inputs. Convert this function to the form that is to be implemented, and draw the transistor
network.
))
(
(
)
(
)
,
,
,
(
D
C
A
B
A
D
C
B
A
F
+
+
⋅
+
=
)
(
)
(
)
(
))
(
(
)
(
)
,
,
,
(
D
C
B
A
D
C
A
AB
D
C
A
AB
D
C
A
B
A
D
C
B
A
F
+
+
=
+
+
=
+
⋅
=
+
+
⋅
+
=