This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: 1 ECE/CS 314 Spring 2007 Homework 3 Due Tuesday, March 6, 2007 before 10:00pm EST Homework Submission Policies 1. Show your work where appropriate. 2. Homework Assignments are done individually without calculators . 3. Homework must be typed and submitted in plain text or PDF format. No scanned PDF (or scanned ANYTHING) allowed. 4. All homework should be submitted through CMS. Under no circumstances should a submission be made by sending the completed assignments to a course staff by email, unless explicitly requested. (Make sure you are signed up for the class on CMS BEFORE the submission deadline.) 5. In general, late submissions will not be graded. However, if CMS is down prior to a deadline, please contact the course staff BEFORE the deadline and make a submission when the system is back up (it will not be penalized). 6. Questions may be directed to the ECE/CS 314 consultants. 2 Problem 1. (10 points) Consider the following Boolean expression F = X’YZ’ + W’X’Z’ + WY’Z + X’Y’Z’ + W’XZ’ (a) 3 pts. Construct the truth table for F W X Y Z F 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 0 0 1 1 0 1 0 1 1 1 0 1 0 0 0 1 1 0 0 1 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 0 1 1 0 1 1 1 1 1 0 0 1 1 1 1 0 (b) 3 pts. Draw the Karnaugh map, circle the prime implicants, and derive the minimized sum of product form for F. 1 1 0 1 0 0 1 1 0 0 0 0 1 1 0 1 F = W’Z’ + X’Z’ + WY’Z W X Y Z 3 (c) 4 pts. Show that the first expression for F is equivalent to the minimized sum of product form for F using Boolean algebra. For each step of the derivation, mention which law of Boolean algebra you applied. F = X’YZ’ + W’X’Z’ + WY’Z + X’Y’Z’ + W’XZ’ W’X’Z’ + W’XZ’ + X’YZ’ + X’Y’Z’ + WY’Z Commutativity: A+B = B+A W’Z’ (X’+ X) + X’Z’(Y + Y’) + WY’Z Distributivity: AB+AC = A(B+C) W’Z’ (1) + X’Z’(1) + WY’Z Complements: A + A’ = 1 W’Z’ + X’Z’ + WY’Z Identity: A•1 = A 4 Problem 2. (10 points) (a) Draw the Karnaugh map, circle the prime implicants, and derive the minimized sum of product form for G=F’ (where F is the function from Problem 1). 0 0 1 0 1 1 0 0 1 1 1 1 0 0 1 0 G = YZ + W’Z + WXZ’ (b) Show that F=G’ using Boolean algebra. For each step of the derivation, mention which law of Boolean algebra you applied. W X Y Z 5 F = G’ (YZ + W’Z + WXZ’)’ (YZ)’ • (W’Z)’ • (WXZ’)’ DeMorgan’s Law: (A+B)’ = A’B’ (Y’ + Z’) • (W + Z’) • (W’+X’+Z) DeMorgan’s Law: A’B’ = (A+B)’ Y’•(W+Z’)•(W’+X’+Z) + Z’•(W+Z’)•(W’+X’+Z) Distributivity: AB+AC = A(B+C) (W+Z’)•Y’•(W’+X’+Z) + (W+Z’)•Z’• (W’+X’+Z) Commutativity: AB=BA W•Y’•(W’+X’+Z) + Z’•Y’•(W’+X’+Z) + W•Z’•(W’+X’+Z) + Z’•Z’• (W’+X’+Z) Distributivity: AB+AC = A(B+C) W•Y’•W’ + W•Y’•X’ + W•Y’•Z + Z’•Y’•W’+ Z’•Y’•X’ + Z’•Y’•Z + W•Z’•W’ + W•Z’•X’+...
View
Full
Document
This note was uploaded on 03/24/2008 for the course ECE 3140 taught by Professor Mckee/long during the Spring '07 term at Cornell.
 Spring '07
 MCKEE/LONG

Click to edit the document details