Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

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

Presentasi serupa


Presentasi berjudul: "Kuliah Rangkaian Digital Kuliah 4: Analisis Rangkaian Kombinasional Teknik Komputer Universitas Gunadarma."— 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. Keluaran-2 tergantung hanya pada masukan-2 nya. Tidak terdapat loop umpan balik (feedback loops) - Tidak terdapat loop umpan balik (feedback loops) - Dideskripsikan dgn menngunakan ekspresi-2 Boolean dan/atau tabel-2 kebenaran. 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). 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” Mengandung logika kombinasional dan elemen-2 memory yang terbentuk melalui “feedback loops” Dideskripsikan dengan “state transition tables” dan “diagram-2” 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 Tabel kebenaran Digram rangakaian digital Digram rangakaian digital Fungsi Boolean … Fungsi Boolean … Misalkan diketahui sebuah diagram rangkaian, tentukan ekspresi Booleannya, dan sederhanakan jika mungkin possible. Contoh: Tentukan ekspresi logika F …

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

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

7 Rangkaian baru, fungsi sama Dan kita dapat mendapatkan yang lainnya … Bagaimana dgn trick untuk mengubah dari SoP ke PoS? 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 Konversikan SoP ke NAND-NAND F = A · B + C · D = ((A · B)’)’ + ((C · D)’)’ (T4) = ((A · B)’)’ + ((C · D)’)’ (T4) = ( (A · B)’ · (C · D)’ )’ (DeMorgan’s theorem T13) = ( (A · B)’ · (C · D)’ )’ (DeMorgan’s theorem T13) Konversikan PoS ke NOR-NOR Konversikan PoS ke NOR-NOR F = (A + B) · (C + D) = ((A + B)’)’ · ((C + D)’)’ (T4) = ((A + B)’)’ · ((C + D)’)’ (T4) = ( (A + B)’ + (C + D)’ )’ (DeMorgan’s theorem T13’) = ( (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, … (T10,T10’), (T13,T13’)  teorema DeMorgan, … Konstruksi rangkaian alternatif berbasis fungsi-2 Boolean yang disederhanakan AND-OR, OR-AND, and others AND-OR, OR-AND, and others Konversi AND-OR ke NAND-NAND, dan OR-AND ke NOR-NOR


Download ppt "Kuliah Rangkaian Digital Kuliah 4: Analisis Rangkaian Kombinasional Teknik Komputer Universitas Gunadarma."

Presentasi serupa


Iklan oleh Google