This preview shows page 1. Sign up to view the full content.
Unformatted text preview: (3p) (a) f = (u+v+w)(uv+uw) (3p) (b) g = xy+xz+xy (3p) (c) h= (xy+xyz+xyz+xyzt+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+xz (3p) 6. Change the following function from DNF to CNF: f=uv+uv+uv (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

Click to edit the document details