E15: Fundamentals of Digital Systems - Fall 2015 - HOMEWORK 9
1. For each of the semiconductor circuits below, identify what type of logic gate it is, and also identify which semiconductor technology it uses: NMOS, PMOS, or CMOS.
2. Consider the following circuit:
a. What Boolean AND-OR-INVERT (AOI) expression does the circuit implement, in terms of the variables A, B, and C?
b. Draw a circuit diagram illustrating the PMOS implementation of this AOI circuit.
c. Explain, in one or two sentences, how you would construct the CMOS implementation from the NMOS and PMOS circuits.
3. Consider the following Boolean function F:
|
x
|
y
|
z
|
F
|
|
0
|
0
|
0
|
0
|
|
0
|
0
|
1
|
1
|
|
0
|
1
|
0
|
0
|
|
0
|
1
|
1
|
1
|
|
1
|
0
|
0
|
0
|
|
1
|
0
|
1
|
1
|
|
1
|
1
|
0
|
0
|
|
1
|
1
|
1
|
0
|
a. Using a K-map, express F' (the complement of F) with a minimal sum of products.
b. Convert the resulting expression to an AOI expression for F.
c. Design a circuit diagram which implements your minimal AOI expression using NMOS transistors. You may assume that x, y, z, x-, y-, and z- are all available as inputs.