Lecture Tuesday csc205

Lecture Tuesday csc205 - a b c d e f 0 0 0 0 0 0 0 0 0 0 0...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Sheet1 Page 1 1, x+0=x or 0+0 =0 1.0 = 1 1+0=1 1+1=0 2. x.1=x 3. x+1=1 4. x.0=0 5. x+x= x 6. x.x =x 7. x+ x*=1 8. x.x*= 0 9. (x*)*=x 10. x+x = y+x 11. x.y =y.x Commutative 12. x +(y+Z) = (x+y)+z 13. x(yZ) = (xy)z(associative) 14. x(y+z) = xy +xz 15. x+yz = (x+y)(x+z) distrubitive 16. (x+y)* = x*.y* 17. (x.y)*= x*+y* Demorgan F = x + y*z problem: 3 bit input and 1 output in the square x y z
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: a b c d e f 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 1 1 0 0 0 1 0 1 1 0 0 0 1 0 0 0 0 1 0 1 0 1 1 0 0 1 1 1 0 1 0 0 1 0 0 1 1 1 1 1 0 0 0 1 a = xyz* + xyz b =xy*z* + xy*z +xyz c = x*yz + xy*z d = x*yz* + xyz* f = x*y*z + x*yz + xY*z + xyz 1. ab + ab*+ a*b* ab + B*(a +a*) ab + b* = (a+b) (b + b*)= (a +b) 2. y*z + yz* + yz + y*z*...
View Full Document

This note was uploaded on 08/12/2009 for the course CS 205 taught by Professor H.shaban during the Spring '07 term at Northern Virginia.

Ask a homework question - tutors are online