Scribd Logo
Upload

Welcome to Scribd!

  • 20 views

    Wxy'Z + XYZ' Wxy'Z + Xyz': W'X'YZ' + Yz W'X'YZ' + YZ

    Uploaded by

    Putu Dhika
    This document contains examples and exercises on simplifying Boolean functions. It includes truth tables for various functions of 3-4 variables and their simplified forms in Sum of Products and Product of Sums canonical forms. Steps are shown to derive equivalent simplified forms through algebraic manipulation and absorption. P-maps are also drawn for some multi-variable functions.

    Copyright:

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

    You might also like

    Wxy'Z + XYZ' Wxy'Z + Xyz': W'X'YZ' + Yz W'X'YZ' + YZ

    Uploaded by

    Putu Dhika
    20 views6 pages
    This document contains examples and exercises on simplifying Boolean functions. It includes truth tables for various functions of 3-4 variables and their simplified forms in Sum of Products and Product of Sums canonical forms. Steps are shown to derive equivalent simplified forms through algebraic manipulation and absorption. P-maps are also drawn for some multi-variable functions.

    Original Description:

    sisdig

    Original Title

    fef

    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
    This document contains examples and exercises on simplifying Boolean functions. It includes truth tables for various functions of 3-4 variables and their simplified forms in Sum of Products and Product of Sums canonical forms. Steps are shown to derive equivalent simplified forms through algebraic manipulation and absorption. P-maps are also drawn for some multi-variable functions.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    20 views6 pages

    Wxy'Z + XYZ' Wxy'Z + Xyz': W'X'YZ' + Yz W'X'YZ' + YZ

    Uploaded by

    Putu Dhika
    This document contains examples and exercises on simplifying Boolean functions. It includes truth tables for various functions of 3-4 variables and their simplified forms in Sum of Products and Product of Sums canonical forms. Steps are shown to derive equivalent simplified forms through algebraic manipulation and absorption. P-maps are also drawn for some multi-variable functions.

    Copyright:

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

    Putu Andhika Pratama

    5025201132
    Sistem Digital G

    1. Buktikan kebenaran pernyataan berikut:


    AB + A'C + BC = AB(C + C’) + A’C(B + B’) + BC(A + A’)
    = ABC + ABC’ + A’BC + A’B’C + ABC + A’BC
    = ABC + ABC’ + A’BC + A’B’C
    = AB(C + C’) + A’C(B + B’)
    = AB + A'C

    2. Tuliskan tabel kebenaran dari fungsi berikut.


    a. P1 = WXY'Z + XYZ' + W'X'YZ' + YZ
    W X Y Z WXY’Z XYZ’ WXY’Z W’X’YZ’ YZ W’X’YZ’ WXY’Z +
    + XYZ’ + YZ XYZ’ +
    W’X’YZ’ +
    YZ
    0 0 0 0 0 0 0 0 0 0 0
    0 0 0 1 0 0 0 0 0 0 0
    0 0 1 0 0 0 0 1 0 1 1
    0 0 1 1 0 0 0 0 1 1 1
    0 1 0 0 0 0 0 0 0 0 0
    0 1 0 1 0 0 0 0 0 0 0
    0 1 1 0 0 1 1 0 0 0 1
    0 1 1 1 0 0 0 0 1 1 1
    1 0 0 0 0 0 0 0 0 0 0
    1 0 0 1 0 0 0 0 0 0 0
    1 0 1 0 0 0 0 0 0 0 0
    1 0 1 1 0 0 0 0 1 1 1
    1 1 0 0 0 0 0 0 0 0 0
    1 1 0 1 1 0 1 0 0 0 1
    1 1 1 0 0 1 1 0 0 0 1
    1 1 1 1 0 0 0 0 1 1 1
    b. P2 = ABC + BC'D + A'BC'D' + ACD' + A'B'D
    A B C D AB BC’ ABC A’BC’D ABC + ACD A’B’ ACD’ ABC +
    C D + ’ BC’D + ’ D + BC’D +
    BC’ A’BC’D A’B’ A’BC’D
    D ’ D ’+
    ACD’ +
    A’B’D
    0 0 0 0 0 0 0 0 0 0 0 0 0
    0 0 0 1 0 0 0 0 0 0 1 1 1
    0 0 1 0 0 0 0 0 0 0 0 0 0
    0 0 1 1 0 0 0 0 0 0 1 1 1
    0 1 0 0 0 0 0 1 1 0 0 0 1
    0 1 0 1 0 1 1 0 1 0 0 0 1
    0 1 1 0 0 0 0 0 0 0 0 0 0
    0 1 1 1 0 0 0 0 0 0 0 0 0
    1 0 0 0 0 0 0 0 0 0 0 0 0
    1 0 0 1 0 0 0 0 0 0 0 0 0
    1 0 1 0 0 0 0 0 0 1 0 1 1
    1 0 1 1 0 0 0 0 0 0 0 0 0
    1 1 0 0 0 0 0 0 0 0 0 0 0
    1 1 0 1 0 1 1 0 1 0 0 0 1
    1 1 1 0 1 0 1 0 1 1 0 1 1
    1 1 1 1 1 0 1 0 1 0 0 0 1

    3. Sederhanakan fungsi berikut:


    a. G(A,B,C,D) = A + ABC + A'BC + AD + AD' + A'B
    = AD + AD’ + A’BC + AD + AD’ + A’BC + A’BC’
    = AD + AD’ + A’BC + A’BC’
    = A + A’B

    b. F(X.Y.Z) = (XY'Z + XY + (XYZ)' + XZ + XYZ')'


    = (XY'Z + XY + X’ + Y’ + Z’ + XZ + XYZ')'
    = (X’+Y+Z’)(X’+Y’)(X)(Y)(Z)(X’+Z’)(X’+Y’+Z)
    = (X’+Y+Z’)(X’+Y’+Z)(X’+Y’+Z’)(X)(Y)(Z)(X’+Y+Z’)(X’+Y’+Z’)(X’+Y’+Z)
    = (X’+Y’+Z)(X’+Y’+Z’)(X)(Y)(Z)(X’+Y+Z’)(X’+Y’+Z’)
    = (X)(Y)(Z)(X’+Y’)(X’+Z’)
    = (X)(Y)(Z)(X’+ (Y’Z’))

    4. Sama seperti nomor 3

    5. Tuliskan F(A,B,C) = AB' + AC' dalam bentuk SOP kanonis.


    A B C F AB’ = AB’(C + C’)
    0 0 0 0 = AB’C + AB’C’
    0 0 1 0
    0 1 0 0
    AC’ = AC’(B + B’)
    0 1 1 0
    = ABC’ + AB’C’
    1 0 0 1
    1 0 1 1
    1 1 0 1 F(A,B,C) = AB' + AC'
    1 1 1 0 = AB’C + AB’C’ + ABC’ + AB’C’
    = AB’C’ + AB’C + ABC’
    = ∑(m4,m5,m6)
    = ∑(4,5,6)

    6. Tuliskan F(A,B,C) = AB' + AC' dalam bentuk POS kanonis.


    F(A,B,C) = AB' + AC'
    = A(B’ + C’)

    A =A+0+0
    = A + (BB’)
    = (A + B)(A + B’)
    = (A + B + CC’)(A + B’ + CC’)
    = (A + B + C)(A + B + C’)(A + B’ + C)(A + B’ + C’)
    B’ + C’ = B’ + C’ + 0
    = B’ + C’ + AA’
    = (A + B’ + C’) (A’ + B’ + C’)

    F(A,B,C) = AB' + AC'


    = A(B’ + C’)
    = (A + B + C)(A + B + C’)(A + B’ + C)(A + B’ + C’)(A + B’ + C’) (A’ +
    B’ + C’)
    = (A + B + C)(A + B + C’)(A + B’ + C)(A + B’ + C’)(A’ + B’ + C’)
    = Л(M0,M1,M2,M3,M7)
    = Л(0,1,2,3,7)
    A B C F
    0 0 0 0
    0 0 1 0
    0 1 0 0
    0 1 1 0
    1 0 0 1
    1 0 1 1
    1 1 0 1
    1 1 1 0

    7. Gambarkan peta-K untuk fungsi-fungsi berikut:


    a. F(A,B,C) = A'B + AC' + AB'C
    0 0 1 1
    1 1 0 1
    b. F(A,B,C,D) = ABC+B'CD+A'CD'+B'C'D'+ABCD
    1 0 1 1
    0 0 0 1
    0 0 1 1
    1 0 1 0

    c. F(A,B,C,D) = ∑ (1,2,4,7,9,10,12,15)
    0 1 0 1
    1 0 1 0
    1 0 1 0
    0 1 0 1

    8. Sederhanakan fungsi pada soal 7 di atas.


    a. F(A,B,C) = A'B + AC' + AB'C
    0 0 1 1
    1 1 0 1

    F(A,B,C) = A’B + AB’ + BC’

    b. F(A,B,C,D) = ABC+B'CD+A'CD'+B'C'D'+ABCD
    1 0 1 1
    0 0 0 1
    0 0 1 1
    1 0 1 0

    F(A,B,C,D) = B’C’D’ + A’B’C + ABC + B’CD


    c. F(A,B,C,D) = ∑ (1,2,4,7,9,10,12,15)
    0 1 0 1
    1 0 1 0
    1 0 1 0
    0 1 0 1

    F(A,B,C,D) = B’C’D + B’CD’ + BC’D’ + BCD

    You might also like