Kuliah Rangkaian Digital Kuliah 4: Analisis Rangkaian Kombinasional

Presentasi berjudul: "Kuliah Rangkaian Digital Kuliah 4: Analisis Rangkaian Kombinasional"— Transcript presentasi:

1 Kuliah Rangkaian Digital Kuliah 4: Analisis Rangkaian Kombinasional
Teknik Komputer Universitas Gunadarma

2 Topik 4 – Analisis Rangkaian Kombinasional
Rangkaian-2 logika kombinasional: Keluaran-2 tergantung hanya pada masukan-2 nya. Tidak terdapat loop umpan balik (feedback loops) - Dideskripsikan dgn menngunakan ekspresi-2 Boolean dan/atau tabel-2 kebenaran. Rangkaian-2 logika sekuensial: Keluaran-2 tidak hanya tergantung pada masukan-2 nya, tetapi juga pada masukan-2 masa lampua (the past sequence of inputs). Mengandung logika kombinasional dan elemen-2 memory yang terbentuk melalui “feedback loops” Dideskripsikan dengan “state transition tables” dan “diagram-2”

3 Logika Kombinational vs. Sekuensial
Combinational logic Memory elements Keluaran-2 kombinasional keluaran memory Masukan-2 Eksternal

4 Analisis rangkaian kombinasional ?
Ingat: representasi-2 logika digital … Tabel kebenaran Digram rangakaian digital Fungsi Boolean … Misalkan diketahui sebuah diagram rangkaian, tentukan ekspresi Booleannya, dan sederhanakan jika mungkin possible. Contoh: Tentukan ekspresi logika F …

5 Pendekatan-2 Tentukan keluaran-2 setiap gerbang satu per satu.
Tabel kebenaran Tentukan keluaran-2 setiap gerbang satu per satu. atau … buatlah tabel kebenaran dan tentukan bentuk kanonisnya, sehingga diperoleh ekspresi SoP atau PoS . Row X Y Z F

6 Sum of Product (SoP)  representasi penjumlahan
Keluaran satu per satu Sum of Product (SoP)  representasi penjumlahan kanonis Metode pengalian F = ((X + Y¢) × Z) + (X¢ × Y × Z¢) = (X × Z) + (Y¢ × Z) + (X¢ × Y × Z¢) Fungsi sama, rangkain berbeda?

7 Rangkaian baru, fungsi sama
Dan kita dapat mendapatkan yang lainnya … Bagaimana dgn trick untuk mengubah dari SoP ke PoS?

8 Fungsi logika di jumlahkan (“Add out”)
SoP  PoS AND-OR  OR-AND

9 Contoh lain

10 Rangkaian mana yang lebih baik? SoP, PoS, atau …?
Ingat: level transistor (yaitu, TTL), NAND/NOR memiliki transistor lebih sedikit ketimbang AND/OR. Ingat: teorema DeMorgan Konversikan SoP ke NAND-NAND F = A · B + C · D = ((A · B)’)’ + ((C · D)’)’ (T4) = ( (A · B)’ · (C · D)’ )’ (DeMorgan’s theorem T13) Konversikan PoS ke NOR-NOR F = (A + B) · (C + D) = ((A + B)’)’ · ((C + D)’)’ (T4) = ( (A + B)’ + (C + D)’ )’ (DeMorgan’s theorem T13’)

11 Realisasi SoP dgn NAND-NAND
AND-OR NAND-NAND

12 Realisasi PoS dgn NOR-NOR
OR-AND NOR-NOR

13 Ringkasan Menurunkan fungsi-2 Boolean dari rangkaian digital
Menyederhanakan fungsi-2 Boolean dgn menggunakan teorema-2 aljabar switching (T10,T10’), (T13,T13’)  teorema DeMorgan, … Konstruksi rangkaian alternatif berbasis fungsi-2 Boolean yang disederhanakan AND-OR, OR-AND, and others Konversi AND-OR ke NAND-NAND, dan OR-AND ke NOR-NOR