4.6: section 4: hardware and software: Logic gates and Boolean

Question 1

what is de morgans first law

Answer 1

-not(A) . not(B) = not(A+B)

Question 2

what is de morgans second law

Answer 2

-not(A.B) = not(A) + not(B)

Question 3

what are the 5 general Boolean laws

Answer 3

• double negation
• not(not(X)) = X

complement law

• X+ not(X)=1
• X. not(X)=0
• idempotent law
• X.X=X
• X+X=X
• identity law
• X.1=X
• X+0=x
• annulment law
• X.0=0
• X+1=1

Question 4

what are the 4 main Boolean laws

Answer 4

-commutative
x.y=y.x
x+y=y+x

-associative
x.(y.z)=(x.y).z
x+(y+z)=((x+y)+z

-absorption
x+(x.y)=x
x.(x+y)=x

• distributive
  x. (x+z)=(x.x)+(x.z)