Sebuah fungsi dikatakan Self dual jika dan hanya jika dualnya ekuivalen dengan fungsi yang diberikan, yaitu jika fungsi yang diberikan adalah f(X, Y, Z)=(XY + YZ + ZX) maka dualnya adalah, fd(X, Y, Z)=(X + Y).
Apakah dual dari suatu fungsi?
Dua ekspresi Boolean adalah ekspresi yang diperoleh dengan menukar penjumlahan dan perkalian dan menukar 0 dan 1. Kelipatan fungsi F dinotasikan Fd.
Apa yang dimaksud dengan self-dual?
Sejumlah area matematika memiliki gagasan "ganda" yang dapat diterapkan pada objek dari area tertentu. Setiap kali sebuah objek memiliki properti yang sama dengan dualnya, maka. dikatakan self-dual.
Apakah XOR self-dual?
Khususnya dalam konteks sirkuit berbasis RFET, logika primitif yang digunakan dalam XMGs- Gerbang mayoritas dan Xor, dapat mempertahankan dualitas diri dengan lebih baik karena keduanya, fungsi mayoritas tiga dan input ganjil Xor, adalah self-dual.
Berapa banyak fungsi logika self-dual dari N variabel input yang ada?
Teorema Ada 22n−1 fungsi self-dual yang berbeda dari n variabel.