Perbedaan yang menonjol antara bentuk kanonik dan standar adalah bentuk kanonik adalah cara merepresentasikan output Boolean dari rangkaian digital menggunakan Aljabar Boolean, sedangkan bentuk standar adalah versi sederhana dari bentuk kanonik yang mewakili output Boolean dari rangkaian digital menggunakan Aljabar Boolean.
Sirkuit digital beroperasi menggunakan sinyal digital. Sinyal-sinyal ini memiliki nilai biner diskrit: mereka adalah nol dan satu. Nol menandakan keadaan salah sementara satu menandakan keadaan sebenarnya. Aljabar Boolean adalah jenis aljabar yang membantu merepresentasikan bilangan biner dan variabel biner. Bentuk kanonik adalah metode untuk merepresentasikan fungsi Boolean dari aljabar Boolean, sedangkan bentuk standar adalah versi sederhana dari bentuk kanonik.
Topik bahasan kami tentang:
- Apa itu Syarat Min dan Syarat Maks – Definisi, Fungsi 2. Apa itu Bentuk Kanonik – Definisi, Fungsi 3. Apa itu Bentuk Standar – Definisi, Fungsi 4. Apa Perbedaan Antara Bentuk Kanonik dan Bentuk Standar – Perbandingan Perbedaan Utama
Istilah Utama
Formulir Kanonik, Persyaratan Maks, Persyaratan Min, Formulir Standar
Yang perlu anda ketahui tentang Persyaratan Min dan Persyaratan Maks
Sebagai contoh, asumsikan bahwa kita memiliki dua variabel sebagai a dan b. Setelah melakukan operasi AND, kita menyebut suku produk Boolean dari dua variabel ini sebagai suku min atau suku produk standar. Suku min ini adalah a’b’, a’b, ba’ dan ab.
Setelah melakukan operasi OR, kita menyebut suku produk Boolean dari kedua variabel ini sebagai suku maks atau suku jumlah standar. Suku maks ini adalah a+b, a+b’, a’+b dan a’+b’.
Suku min dan suku maks dari a dan b adalah sebagai berikut.
Yang perlu anda ketahui tentang Bentuk Kanonik?
Sebuah tabel kebenaran mewakili input dan output. Jika ada ‘n’ jumlah variabel input, maka ada 2 n jumlah output atau kombinasi atau satu dan nol. Ada dua metode dalam bentuk kanonik untuk mewakili variabel output. Mereka adalah bentuk Canonical SoP dan bentuk Canonical PoS.
Canonical SoP adalah singkatan dari Canonical Sum of Products. Formulir ini mempertimbangkan istilah min. Ini disebut bentuk jumlah suku min. Pertama, perlu untuk mengenali suku min yang memiliki 1 sebagai variabel keluaran. Setelah mengidentifikasi istilah min, logika OR digunakan untuk menemukan ekspresi Boolean yang ekuivalen dengan variabel output.
Gambar 1: Sirkuit Digital
Selanjutnya, Canonical PoS adalah singkatan dari Canonical Product of Sums. Formulir ini menyangkut persyaratan maks. Ini disebut bentuk produk dari istilah Max. Pertama, perlu untuk mengenali suku maks yang memiliki 0 sebagai variabel keluaran. Setelah mengidentifikasi istilah maks, logika AND digunakan untuk menemukan ekspresi Boolean yang setara dengan variabel output.
Yang perlu anda ketahui tentang Bentuk Standar?
Metode lain untuk merepresentasikan keluaran Boolean adalah dengan menggunakan bentuk standar. Ini dibagi menjadi dua bentuk sebagai formulir SoP Standar dan formulir PoS Standar.
Standar SoP adalah singkatan dari Standard Sum of Products form. Setiap istilah produk tidak perlu mengandung semua literal. Maka dari itu, persyaratan produk mungkin atau mungkin bukan persyaratan minimum. Ada dua langkah yang harus diikuti ketika mendapatkan bentuk Standar SoP dari variabel output. Langkah pertama adalah mendapatkan bentuk kanonik SoP dari variabel output. Langkah kedua adalah menyederhanakan fungsi Boolean dalam bentuk Canonical SoP. Jika ada lebih dari satu variabel output, dimungkinkan untuk mengikuti metode yang sama untuk variabel lainnya. Mungkin ada situasi di mana tidak mungkin untuk menyederhanakan bentuk SoP kanonik. Kemudian bentuk SoP kanonik dan standar serupa.
Bentuk Standar PoS adalah singkatan dari Standard Product of Sums form. Setiap istilah produk tidak perlu mengandung semua literal. Maka dari itu, istilah jumlah mungkin atau mungkin bukan istilah maks. Ada dua langkah yang harus diikuti ketika mendapatkan bentuk PoS Standar dari variabel output. Langkah pertama adalah mendapatkan bentuk PoS kanonik dari variabel output. Langkah kedua adalah menyederhanakan fungsi Boolean dalam bentuk Canonical PoS. Jika ada lebih dari satu variabel output, dimungkinkan untuk mengikuti metode yang sama untuk variabel lainnya. Ada juga situasi di mana tidak mungkin untuk menyederhanakan bentuk PoS kanonik. Dalam kasus seperti itu, bentuk PoS kanonik dan standar serupa.
Perbedaan Antara Bentuk Kanonik dan Bentuk Standar
Definisi
Bentuk kanonik adalah representasi yang membantu menggambarkan keluaran Boolean dari rangkaian digital menggunakan fungsi Boolean. Sebaliknya, Bentuk standar adalah versi sederhana dari bentuk Kanonik. Definisi ini mengandung Perbedaan yang menonjol antara bentuk Canonical dan Standar.
Divisi
Perbedaan lain antara bentuk Canonical dan Standar adalah bentuk Canonical terbagi menjadi bentuk Canonical SoP dan bentuk Canonical PoS sedangkan bentuk Standar dibagi menjadi bentuk SoP Standar dan bentuk PoS Standar.
Kompleksitas
Selain itu, bentuk kanonik lebih kompleks sedangkan bentuk standar sederhana.
Kata terakhir
Singkatnya, bentuk kanonik dan bentuk standar adalah metode untuk merepresentasikan fungsi Boolean dari aljabar Boolean. Perbedaan antara bentuk Kanonik dan Standar adalah kerumitannya karena Bentuk standar adalah versi yang disederhanakan dari bentuk Kanonik.
Sumber bacaan:
- “Bentuk Normal Kanonik.” Wikipedia , Wikimedia Foundation, 23 Oktober 2018, Tersedia di sini .
Sumber gambar:
- “1539113” (CC0) melalui Maxpixel
