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

Aljabar Boolean dan Sintesis Rangkaian Logika

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

Download materi [Eprints: Aljabar Boolean dan Sintesis Rangkaian Logika]

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

This blog is kept spam free by WP-SpamFree.

Skip to toolbar