Scribd Logo
Unggah

Selamat datang di Scribd!

  • 945 tayangan

    Fungsi Canonical

    Diunggah oleh

    Hamdi Reza
    Dokumen tersebut membahas tentang fungsi kanonikal dalam sistem logika kombinasional, termasuk komplemen, maxterm dan minterm, bentuk SOP dan POS, serta cara mengubah ekspresi logika ke bentuk SOP dan POS beserta rangkaian logikanya.

    Hak Cipta:

    Attribution Non-Commercial (BY-NC)
    Unduh sebagai PDF, TXT atau baca online dari Scribd

    Fungsi Canonical

    Diunggah oleh

    Hamdi Reza
    945 tayangan14 halaman
    Dokumen tersebut membahas tentang fungsi kanonikal dalam sistem logika kombinasional, termasuk komplemen, maxterm dan minterm, bentuk SOP dan POS, serta cara mengubah ekspresi logika ke bentuk SOP dan POS beserta rangkaian logikanya.

    Hak Cipta

    © Attribution Non-Commercial (BY-NC)

    Format Tersedia

    PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Dokumen tersebut membahas tentang fungsi kanonikal dalam sistem logika kombinasional, termasuk komplemen, maxterm dan minterm, bentuk SOP dan POS, serta cara mengubah ekspresi logika ke bentuk SOP dan POS beserta rangkaian logikanya.

    Hak Cipta:

    Attribution Non-Commercial (BY-NC)
    Unduh sebagai PDF, TXT atau baca online dari Scribd
    Unduh sebagai pdf atau txt
    945 tayangan14 halaman

    Fungsi Canonical

    Diunggah oleh

    Hamdi Reza
    Dokumen tersebut membahas tentang fungsi kanonikal dalam sistem logika kombinasional, termasuk komplemen, maxterm dan minterm, bentuk SOP dan POS, serta cara mengubah ekspresi logika ke bentuk SOP dan POS beserta rangkaian logikanya.

    Hak Cipta:

    Attribution Non-Commercial (BY-NC)
    Unduh sebagai PDF, TXT atau baca online dari Scribd
    Unduh sebagai pdf atau txt
    Anda di halaman 1dari 14

    FUNGSI CANNONICAL

    Pokok Bahasan :
    1. Komplemen, Duality, Lateral dan Term
    2. Maxterm dan Minterm
    3. Bentuk SOP dan POS
    Tujuan Instruksional Khusus :
    1.Mahasiswa dapat menjelaskan tentang komplemen,
    maxterm dan minterm serta bentuk SOP dan POS
    2.Mahasiswa dapat mengimplementasikan ke dalam bentuk
    rangkaian.
    3.Mahasiswa dapat menuliskan persamaan dan membuat
    diagram logika dalam bentuk SOP dan POS.

    1
    FUNGSI BOOLEAN

    PERSAMAAN ( EKSPRESI ) ALJABAR YANG DIBENTUK DARI


    VARIABEL
    - VARIABEL BINER, OPERATOR BINER (OR DAN AND) , OPERATOR
    UNARY (NOT) , DAN TANDA SAMA DENGAN ( = ).

    Contoh :
    F = AB’C F : fungsi Boolean
    F : bernilai 1 jika A , B dan C = 1 ,
    dan F=0 pada A , B’dan C yang
    lain.

    2
    DUALITY :

    METODE YANG BISA DILAKUKAN PADA PERSAMAAN BOOLEAN,


    DENGAN MENGGANTI NILAI ATAU OPERATOR :
    ‘0’ MENJADI ‘1’ ATAU ‘1’ MENJADI ‘0’
    ‘AND’ MENJADI ‘OR’ ATAU ‘OR’ MENJADI ‘AND’

    CONTOH :
    X .1 = X duality-nya X + 0 = X

    X . (Y + Z) duality-nya X + (Y . Z)

    3
    LATERAL & TERM

    Lateral = menyatakan input – input sebuah gerbang logika


    Term = menyatakan operasi yang dilakukan dalam sebuah gerbang
    Contoh :
    F = ABC’ + A’DE
    Persamaan Boolean di atas mempunyai 5 input (ada 5 lateral :
    A, B, C,D dan E)
    Ada 5 Term ( AND untuk ABC’, AND untuk A’DE, NOT untuk C,
    NOT untuk A dan OR untuk F), berarti ada 5 gerbang yang
    diperlukan.

    4
    KOMPLEMEN

    Komplemen dari sebuah fungsi didasarkan pada aturan De


    Morgan dan prinsip Duality, dimana Fungsi NAND mempunyai
    nilai yang sama dengan fungsi OR dari komplemen variabel -
    variabelnya, dan Fungsi NOR mempunyai nilai yang sama
    dengan fungsi AND dari komplemen variabel – variabelnya.
    contoh :
    F = (A+B+C)
    maka
    F’ = (A+B+C)’ = A’ . B’. C’

    ( A + B + C + D + ….. + Z )’ = A’ . B’ . C’ . D’… .Z’

    ( A . B . C . D…Z )’ = A’ + B’ + C’ + D’… +Z’

    5
    MINTERM DAN MAXTERM

    n variabel yang membentuk operasi AND menghasilkan


    suatu bentuk persamaan yang disebut MINTERM atau
    standart product
    contoh : Minterm (dgn 3 variabel)

    XYZ

    A’BC

    n variabel yang membentuk operasi OR menghasilkan


    suatu bentuk persamaan yang disebut MAXTERM atau
    standart sum
    contoh : Maxterm (dgn 3 variabel)
    X + Y + Z’
    A’ + B’ + C’
    6
    Tabel Kebenaran MINTERM DAN MAXTERM
    Map
    Value A B C Y
    0 0 0 0 1 A’B’C’
    1 0 0 1 1 A’B’C
    2 0 1 0 0 (A+B’+C)
    3 0 1 1 0 MINTERM
    (A+B’+C’)
    4 1 0 0 0 (A’+B+C)
    MAXTERM
    5 1 0 1 1 AB’C
    6 1 1 0 0 (A’+B’+C)
    7 1 1 1 1 ABC

    MINTERM adalah komplemen dari MAXTERM dan sebaliknya

    7
    Bentuk SOP (Sum of Product) dari Tabel diatas adalah :

    Y(A,B,C) = A’B’C’ + A’B’C + AB’C + ABC


    atau Persamaan
    Y(A,B,C) = Σ ( 0, 1, 5, 7) Bentuk SOP
    A
    B’
    C’
    A’ Y
    Rangkaian B’
    C
    Bentuk SOP
    A
    B’
    C
    A
    B
    C
    SUM of PRODUCT (SOP) atau disebut juga SUM OF MINTERM
    8
    Bentuk POS (Product of Sum) dari Tabel diatas adalah :

    Y(A,B,C) = (A+B’+C) . (A+B’+C’) . (A’+B+C) . (A’+B’+C)


    atau
    A Persamaan
    Y(A,B,C) = π ( 2, 3, 4, 6) Bentuk SOP
    B’
    C
    A
    B’ Y
    Rangkaian C’
    Bentuk POS A’
    B
    C
    A’
    B’
    C

    PRODUCT of SUM (POS) atau disebut juga PRODUCT of MAXTERM 9


    Buat Tabel Kebenaran dari fungsi di bawah ini dan ekspresikan setiap fungsi menjadi SOP
    dan POS :
    F = ( xy + z ).( y + xz )
    Jawab :
    x y z (xy + z) F (y + xz)
    0 0 0 0 0 0 0 0 0 0
    0 0 1 0 1 1 0 0 0 0
    0 1 0 0 0 0 0 1 1 0
    0 1 1 0 1 1 1 1 1 0
    1 0 0 0 0 0 0 0 0 0
    1 0 1 0 1 1 1 0 1 1
    1 1 0 1 1 0 1 1 1 0
    1 1 1 1 1 1 1 1 1 1

    SOP POS

    F = Σ ( 3, 5, 6, 7 ) F = π ( 0, 1, 2, 4 )
    atau atau
    F = x’yz + xy’z + xyz’ + xyz F = (x+y+z)(x+y+z’)(x+y’+z)(x’+y+z)

    ` 10
    Ekspresikan persamaan dibawah ini menjadi Sum of Product ( SOP ) dan Product of
    Sum ( POS )

    F(A, B, C, D ) = B’D + A’D + BD


    Jawab :
    Persamaan diatas bernilai ‘1’ untuk nilai BD = 01, AD = 01, BD = 11.
    Berdasarkan Tabel Kebenaran 4 variabel ( A, B, C, D ) maka output ‘1’
    berlaku untuk minterm-minterm :
    A’B’C’D, A’B’CD, A’BC’D, A’BCD, AB’C’D, AB’CD, ABC’D, ABCD

    SOP : F ( A, B, C, D ) = Σ( 1, 3, 5, 7, 9, 11, 13, 15 )


    = A’B’C’D + A’B’CD + A’BC’D + A’BCD + AB’C’D +
    AB’CD + ABC’D + ABCD

    POS : F ( A, B, C, D ) = π( 0, 2, 4, 6, 8, 10, 12, 14 )


    = ( A+B+C+D)(A+B+C’+D)(A+B’+C+D)(A+B’+C+D’)
    (A’+B+C+D)(A’+B+C’+D)(A’+B’+C’+D)

    11
    DISAIN RANGKAIAN LOGIKA KOMBINASIONAL

    LANGKAH - LANGKAH DI DALAM PROSES DISAIN :

    1. Buat Tabel Kebenarannya

    2. Tulis minterm-minterm pada output yang bernilai ‘1’

    3. Tulis persamaan SOP untuk output


    f = u’xy + ux’y + uxy’ + uxy

    f = u’xy + ux’y + uxy’ + uxy


    = u’xy + uxy + ux’y + uxy + uxy’ + uxy
    4. Sederhanakan persamaan output
    = xy(u’ + u) + uy(x’ + x) + ux(y’ + y)
    = xy + uy + ux
    5. Implementasikan dalam bentuk rangkaian
    y

    x
    u f

    12
    Latihan Soal I :

    Buat ekspresi logika dibawah kedalam bentuk SOP dan


    bentuk POS, serta gambar rangkaian logikanya :

    (a) F(a, b, c, d ) = AC’ + C’D + B’D’


    (b) F(x, y, z ) = X (Y’ +Z’) + Y+ Y’Z
    (c) F(a, b, c, d ) = B’C’ + AC’D + B’D

    13
    Latihan Soal II :

    Buat Tabel Kebenaran dari fungsi di bawah ini dan ekspresikan


    setiap fungsi menjadi SOP dan POS , serta rangkaian
    logikanya:

    F1=A(C’D+BD’).D(A’C+BD’)
    F2=(AC’+CD’).B(C’+AD)
    F3=(AB+C’)(A+CD’)

    14

    Anda mungkin juga menyukai