Unformatted text preview: (3p) (a) f = (u+v+w)(uv+u’w)’ (3p) (b) g = xy+xz+xy’ (3p) (c) h= (x’y’+xy’z’+xyz+x’yz’t+t’)’ 5. Write each of the following functions in CNF in the 3 variables x,y,z: (3p) (a) (x+y)(x’+y’) (3p) (b) xz+x’z’ (3p) 6. Change the following function from DNF to CNF: f=uv+u’v+u’v’ (5p) 7. Change the following function from CNF to DNF f= (u+v+w’)(u+v+w)(u+v’+w’)(u’+v+w)(u’+v’+w’)(u’+v’+w) 8. Do the following problems from CHR: (5p) (a) 3.10 (a) (5p) (b) 3.14 (b) (5p) (c) 3.15 (d) (5p) (d) 3.16 (5p) (e) 3.25 (a) (10p) (f) 3.26 (a)...
View
Full Document
 Winter '08
 M
 following functions, Conjunctive normal form, smallest possible number, Algebraic normal form

Click to edit the document details