• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Boolean algebra laws
 

Boolean algebra laws

on

  • 946 views

 

Statistics

Views

Total Views
946
Views on SlideShare
946
Embed Views
0

Actions

Likes
0
Downloads
9
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Boolean algebra laws Boolean algebra laws Document Transcript

    • Laws and Theorems of Boolean AlgebraOperations with 0 and 1: 1. X+0=X 1D. X•1=X 2. X+1=1 2D. X•0=0Idempotent laws 3. X+X=X 3D. X•X=XInvolution law: 4. ( X ) = XLaws of complementarity: 5. X + X = 1 5D. X • X = 0Commutative laws: 6. X+Y=Y+X 6D. X•Y=Y•XAssociative laws: 7. (X + Y) + Z = X + (Y + Z) 7D. (XY)Z = X(YZ) = XYZ =X+Y+ZDistributive laws: 8. X( Y + Z ) = XY + XZ 8D. X + YZ = ( X + Y ) ( X + Z )Simplification theorems: 9. X Y + X Y = X 9D. ( X + Y ) ( X + Y ) = X10. X + XY = X 10D. X(X+Y)=X11. ( X + Y ) Y = XY 11D. XY + Y = X + YDeMorgan’s laws:12. ( X + Y + Z + … ) = XYZ… 12D. (X Y Z …) = X + Y + Z + …13. [ f ( X1, X2, … XN, 0, 1, +, • ) ] = f ( X1, X2, … XN, 1, 0, •, + )Duality:14. ( X + Y + Z + … )D = X Y Z … 14D. (X Y Z…)D = X + Y + Z + …15. [ f ( X1, X2, … XN, 0, 1, +, • ) ] D = f ( X1, X2, … XN, 1, 0, •, + )Theorem for multiplying out and factoring:16. ( X + Y ) ( X + Z ) = X Z + X Y 16D. XY + X Z = ( X + Z ) ( X + Y )Consensus theorem:17. XY + YZ + XZ = XY + XZ 17D. (X + Y)(Y + Z)(X + Z) = (X + Y)(X + Z)