Scribd Logo
Upload

Welcome to Scribd!

  • L 07 Truth Table

    Uploaded by

    Xheluj Sheluj Zheluj
    7 views18 pages

    Original Title

    l 07 Truth Table

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    7 views18 pages

    L 07 Truth Table

    Uploaded by

    Xheluj Sheluj Zheluj

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 18

    Truth Table of a Boolean Function

    Circuit

    * : AND
    Truth Table of a Boolean Function
    a b c f
    3-input AND function 0 0 0 0 0
    1 0 0 1 0
    a 2 0 1 0 0
    b f 3 0 1 1 0
    c 1 0 0 0
    4
    5 1 0 1 0
    6 1 1 0 0
    7 1 1 1 1
    Truth Table of a Boolean Function
    a b c f
    3-input AND function 0 0 0 0 0
    1 0 0 1 0
    a 2 0 1 0 0
    b f 3 0 1 1 0
    c 1 0 0 0
    4
    5 1 0 1 0
    6 1 1 0 0
    f = a*b*c 7 1 1 1 1
    Converting truth table a b c d z
    0 0 0 0 0
    to Boolean equation 0 0 0 1 0
    0 0 1 0 0
    0 0 1 1 1
    0 1 0 0 0
    0 1 0 1 0
    0 1 1 0 0
    0 1 1 1 1
    1 0 0 0 0
    1 0 0 1 0
    1 0 1 0 0
    1 0 1 1 1
    1 1 0 0 1
    1 1 0 1 1
    1 1 1 0 1
    1 1 1 1 1
    Converting truth table a b c d z
    0 0 0 0 0
    to Boolean equation 0 0 0 1 0
    0 0 1 0 0
    0 0 1 1 1
    0 1 0 0 0
    0 1 0 1 0
    0 1 1 0 0
    0 1 1 1 1
    1 0 0 0 0
    1 0 0 1 0
    1 0 1 0 0
    1 0 1 1 1
    1 1 0 0 1
    1 1 0 1 1
    1 1 1 0 1
    1 1 1 1 1
    Converting truth table a b c d z
    0 0 0 0 0
    to Boolean equation 0 0 0 1 0
    0 0 1 0 0
    0 0 1 1 1
    z = a’b’cd 0 1 0 0 0
    + a’bcd 0 1 0 1 0

    + ab’cd 0 1 1 0 0
    0 1 1 1 1
    + abc’d’ 1 0 0 0 0
    + abc’d 1 0 0 1 0
    + abcd’ 1 0 1 0 0
    1 0 1 1 1
    + abcd
    1 1 0 0 1
    1 1 0 1 1
    1 1 1 0 1
    1 1 1 1 1
    Converting truth table a b c d z
    0 0 0 0 0
    to Boolean equation 0 0 0 1 0
    0 0 1 0 0
    0 0 1 1 1
    z = a’b’cd 0 1 0 0 0
    + a’bcd 0 1 0 1 0

    + ab’cd 0 1 1 0 0
    0 1 1 1 1
    + abc’d’ 1 0 0 0 0
    + abc’d 1 0 0 1 0
    + abcd’ 1 0 1 0 0
    1 0 1 1 1
    + abcd
    1 1 0 0 1
    = ab + cd 1 1 0 1 1
    1 1 1 0 1
    1 1 1 1 1
    Converting truth table a b c d z
    0 0 0 0 0
    to Boolean equation 0 0 0 1 0
    0 0 1 0 0
    0 0 1 1 1
    z = ab + cd 0 1 0 0 0
    0 1 0 1 0
    0 1 1 0 0
    0 1 1 1 1
    1 0 0 0 0
    1 0 0 1 0
    1 0 1 0 0
    1 0 1 1 1
    1 1 0 0 1
    1 1 0 1 1
    1 1 1 0 1
    1 1 1 1 1
    Converting Boolean
    Equation to truth table

    X = ab

    Y = cd
    Y
    z = X + Y = ab + cd
    Converting Boolean a b c d X Y z

    Equation to truth table

    X = ab

    Y = cd

    z = X + Y = ab + cd
    Converting Boolean a
    0
    b
    0
    c
    0
    d
    0
    X Y z

    Equation to truth table 0


    0
    0
    0
    0
    1
    1
    0
    0 0 1 1
    0 1 0 0
    0 1 0 1
    0 1 1 0
    0 1 1 1

    X = ab 1 0 0 0
    1 0 0 1
    Y = cd 1 0 1 0
    1 0 1 1
    z = X + Y = ab + cd 1 1 0 0
    1 1 0 1
    1 1 1 0
    1 1 1 1
    Converting Boolean a
    0
    b
    0
    c
    0
    d
    0
    X
    0
    Y z

    Equation to truth table 0


    0
    0
    0
    0
    1
    1
    0
    0
    0
    0 0 1 1 0
    0 1 0 0 0
    0 1 0 1 0
    0 1 1 0 0
    0 1 1 1 0

    X = ab 1 0 0 0 0
    1 0 0 1 0
    Y = cd 1 0 1 0 0
    1 0 1 1 0
    z = X + Y = ab + cd 1 1 0 0 1
    1 1 0 1 1
    1 1 1 0 1
    1 1 1 1 1
    Converting Boolean a
    0
    b
    0
    c
    0
    d
    0
    X
    0
    Y
    0
    z

    Equation to truth table 0


    0
    0
    0
    0
    1
    1
    0
    0
    0
    0
    0
    0 0 1 1 0 1
    0 1 0 0 0 0
    0 1 0 1 0 0
    0 1 1 0 0 0
    0 1 1 1 0 1

    X = ab 1 0 0 0 0 0
    1 0 0 1 0 0
    Y = cd 1 0 1 0 0 0
    1 0 1 1 0 1
    z = X + Y = ab + cd 1 1 0 0 1 0
    1 1 0 1 1 0
    1 1 1 0 1 0
    1 1 1 1 1 1
    Converting Boolean a
    0
    b
    0
    c
    0
    d
    0
    X
    0
    Y
    0
    z

    Equation to truth table 0


    0
    0
    0
    0
    1
    1
    0
    0
    0
    0
    0
    0 0 1 1 0 1
    0 1 0 0 0 0
    0 1 0 1 0 0
    0 1 1 0 0 0
    0 1 1 1 0 1

    X = ab 1 0 0 0 0 0
    1 0 0 1 0 0
    Y = cd 1 0 1 0 0 0
    1 0 1 1 0 1
    z = X + Y = ab + cd 1 1 0 0 1 0
    1 1 0 1 1 0
    1 1 1 0 1 0
    1 1 1 1 1 1
    Converting Boolean a
    0
    b
    0
    c
    0
    d
    0
    X
    0
    Y
    0
    z
    0

    Equation to truth table 0


    0
    0
    0
    0
    1
    1
    0
    0
    0
    0
    0
    0
    0
    0 0 1 1 0 1 1
    0 1 0 0 0 0 0
    0 1 0 1 0 0 0
    0 1 1 0 0 0 0
    0 1 1 1 0 1 1

    X = ab 1 0 0 0 0 0 0
    1 0 0 1 0 0 0
    Y = cd 1 0 1 0 0 0 0
    1 0 1 1 0 1 1
    z = X + Y = ab + cd 1 1 0 0 1 0 1
    1 1 0 1 1 0 1
    1 1 1 0 1 0 1
    1 1 1 1 1 1 1
    X a b c d X Y z
    0 0 0 0 0 0 0
    0 0 0 1 0 0 0
    0 0 1 0 0 0 0
    0 0 1 1 0 1 1
    0 1 0 0 0 0 0
    Y 0 1 0 1 0 0 0
    0 1 1 0 0 0 0
    0 1 1 1 0 1 1

    X = ab 1 0 0 0 0 0 0
    1 0 0 1 0 0 0
    Y = cd 1 0 1 0 0 0 0
    1 0 1 1 0 1 1
    z = X + Y = ab + cd 1 1 0 0 1 0 1
    1 1 0 1 1 0 1
    1 1 1 0 1 0 1
    1 1 1 1 1 1 1

    You might also like