Beruflich Dokumente
Kultur Dokumente
Midterm Exam 1
October 3, 2011
Name:
This exam has 12 pages (front and back), including the cover sheet and 2 blank pages.
Please write your netID on every page.
There are 6 questions, with the value of each indicated.
You have 120 minutes, so budget your time!
No written references or calculators are allowed.
Please show all your work to ensure you receive full credit.
Partial credit may be awarded for work shown as well.
Do not spend too much time on questions worth very few points.
We will not answer questions regarding course material.
Question
Maximum
24
12
20
16
20
Total
100
Your Score
This page intentionally left blank. You may use this page for your scratch work.
NetID:_____________
Question 1 continued
E. Which circuit implements f(x,y,z) = m(1,3,4,6) ?
(a)
(b)
(c)
(d)
F. Implement the circuit below using only NAND gates. Use a minimal number of NAND
gates.
NetID:_____________
Question 1 continued...
G. How many bits are required to represent the number 84 as an unsigned binary integer?
______7_________
H. Please give the sum of minterms form for function F(x,y,z), implemented below:
____(5,6,7)____________________________________
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
x+0 = x
x+1 = 1
x+x = x
x+x' = 1
(x')' = x
x+y = y+x
x+(y+z) = (x+y)+z
x(y+z) = xy+xz
(x+y)' = x'y'
x+xy = x
xy+xy' = x
x+x'y = x+y
Rule 6 (x + y = y + x)
Rule 11 (xy + xy = x)
Rule 10 (x + xy = x)
Rule 7 (x + y = y + x)
Rule 3 (x + x = x)
Rule 12 (x + xy = x + y)
Rule 10 (x + xy = x)
x*1 = x
x*0 = 0
x*x = x
x*x' = 0
xy = yx
x(yz) = (xy)z
x+yz = (x+y)(x+z)
(xy)' = x'+y'
x(x+y) = x
(x+y)(x+y') = x
x(x'+y) = xy
(Commutative)
(Associative)
(Distributive)
(DeMorgans)
NetID:_____________
B) List all of the Prime Implicants. Recall that an implicant of a function F is a product of literals
P where all minterms of P are true in F. If the removal of any literal results in a product term
that is not an implicant of F, then P is a prime implicant.
J'L',J'K, I'JK', IKL, I'K'L', JK'L, IJL
C)List all of the essential prime implicants. Recall that a prime implicant is essential if and only
if it includes a minterm that is not included by any other prime implicant.
J'K
D) List all of the non-essential prime implicants.
J'L', I'JK', IKL, I'K'L', JK'L, IJL
E) Give the minimal sum-of-products expression of F.
J'L'+J'K+I'JK'+IKL or J'L'+J'K+I'JK'+IJL
NetID:_____________
(b).
10