Home > Kuliah, Sistem Digital > Aljabar Boolean dan Sintesis Rangkaian Logika

Aljabar Boolean dan Sintesis Rangkaian Logika

Dalam melakukan proses analisis dan sintesis diperlukan satu model untuk mendeskripsikan fungsi logika. Salah satu model yang digunakan adalah deskripsi secara aljabar yang dikenal dengan aljabar Boolean. Aljabar Boolean ini menyediakan pondasi dalam teknologi digital modern saat ini untuk proses pemikiran dan penalaran logika.

Proses sintesis rangkaian bertujuan untuk merancang rangkaian logika optimal berdasarkan kebutuhan fungsional sistem yang diinginkan. Kebutuhan sistem dapat dinyatakan dalam deskripsi tekstual, tabel kebenaran maupun diagram pewaktuan. Rangkaian logika optimal ini jika tidak ada konstrain (misalnya waktu sintesis), sasarannya adalah rangkaian yang minimal atau paling sederhana. Rangkaian logika minimal diperoleh dari persamaan logika yang paling sederhana. Penyederhanaan persamaan logika dapat dilakukan menggunakan aljabar Boolean, peta Karnaugh dan metode tabular Quine McKluskey.

Dalam bab ini akan dibahas proses sintesis rangkaian logika minimal tersebut dengan menggunakan aljabar Boolean, yaitu meliputi:

  • aljabar Boolean: aksioma, teorema, dan hukum
  • diagram Venn
  • penyederhanaan persamaan secara aljabar
  • sintesis ekspresi logika dari tabel kebenaran
  • minterm, persamaan SOP (sum of product, penjumlahan dari operasi perkalian) dan notasi kanonik SOP
  • Maxterm, persamaan POS (product of sum, perkalian dari operasi penjumlahan) dan notasi kanonik POS
  • konversi SOP ke POS dan sebaliknya
  • rangkaian dua level AND-OR dan OR-AND
  • rangkaian dua level NAND-NAND dan NOR-NOR

Setelah mempelajari bab ini, mahasiswa diharapkan akan mampu:

  1. [C3] memahami aksioma (dalil), teorema dan hukum aljabar Boolean
  2. [C2] memahami notasi aljabar operasi logika (AND,OR, NOT) dan urutan operasi logika
  3. [C3] membuktikan kesamaan dua ekspresi logika dengan menggunakan aljabar dan diagram Venn
  4. [C3] menyatakan persamaan logika dalam bentuk SOP maupun POS jika diberikan kebutuhan fungsional sistem
  5. [C4] mengkonversikan persamaan SOP ke POS atau sebaliknya dengan benar
  6. [C4] melakukan penyederhanaan persamaan logika secara aljabar dengan benar jika diberikan suatu persamaan logika, tabel kebenaran maupun deskripsi tekstual kebutuhan desain
  7. [C6] mendesain dan mengevaluasi rangkaian AND-OR dan OR-AND minimal jika diberikan kebutuhan desain yang diinginkan
  8. [C6] mendesain dan mengevaluasi rangkaian NAND-NAND dan NOR-NOR minimal jika diberikan kebutuhan desain yang diinginkan

Download materi kuliah Aljabar Boolean dan Sintesis Rangkaian Logika (14/03/2014)

3-rangkaian-AND-OR_dan_NAND-NAND 3-rangkaian-OR-AND _dan_NOR-NOR

Categories: Kuliah, Sistem Digital
  1. No comments yet.
  1. No trackbacks yet.
*

This blog is kept spam free by WP-SpamFree.

Skip to toolbar