Scribd Logo
Upload

Welcome to Scribd!

  • 6 views

    Boolean Algebra Laws

    Uploaded by

    m.maryamrashid2004

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd

    Boolean Algebra Laws

    Uploaded by

    m.maryamrashid2004
    6 views3 pages

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    6 views3 pages

    Boolean Algebra Laws

    Uploaded by

    m.maryamrashid2004

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    You are on page 1of 3

    Commutative Law for Demorgan’s Theorems

    Addition First Theorem


    A+B=B+A (A.B)’  A’  B’
    Commutative Law for Second Theorem
    (A  B)’  A’.B’
    Multiplication
    A.B = B.A
    Associative Law for
    Addition
    A + (B + C) = (A + B) + C
    Associative Law for
    Multiplication
    A.(B.C) = (A.B).C
    Distributive Law
    A.(B + C) = A.B + A.C
    Rules of Boolean Algebra
    1. A + 0 = A
    2. A + 1 = 1
    3. A.0 = 0
    4. A.1 = A
    5. A + A = A
    6. A + A’= 1
    7. A.A = A
    8. A.A’ = 0
    9. A’’= A
    10. A + A.B = A
    11. A +A’.B = A + B
    12. (A+B).(A+C)= A+B.C
    = (A’ +B’)( A’+B)
    = A’ A’+A’B+B’ A’+B’B
    = A’+A’B+B’ A’+0
    Simplification using Boolean = A’+A’(B+B’ )
    Algebra = A’ +A’
    AB + A(B+C) + B(B+C) = A’
    = AB + AB + AC + BB +BC Simplify A’( A+B)+(B + AA)(A
    = AB + AC + B + BC + B’ )
    = AB + AC + B • A’( A+B)+(B + AA)(A + B’ )
    = B + AC = A’A + A’B +(B+ A) (A+B’)
    1. (A+ B)’.(A+ B’)’.(A’+ C) = A’B + BA + BB’ +AA+AB’
    SOL: = A’B + BA+ A+AB’
    = A’. B’ . A’ . B .( A’+C) =B(A’+A) +A(1+B’)
    = A’. A’ .B . B’. ( A’ + C) = B+A
    B . B’=0
    =0
    2. AB’ + A(B + C)’ + B(B + C)’
    SOL:
    = AB’ + AB’C’ + B . B’ .C’
    =AB’(1 + C’) + B . B’ . C
    =AB’ (1) + 0.C
    =AB’ .
    Simplify C+ (BC)’
    • C+(BC)’
    = C+( B’ + C’ )
    = ( C+ C’ )+ B’
    = 1+B’
    =1
    Simplify (AB)’( A’+B)(B’ + B)
    • (AB)’( A’+B)(B’ + B)
    = (AB)’( A’+B)(1)

    You might also like