Uma função é auto-dual se e somente se seu dual for equivalente à função dada, ou seja, se uma dada função for f(X, Y, Z)=(XY + YZ + ZX) então seu dual é, fd(X, Y, Z)=(X + Y).
O que é o dual de uma função?
O dual de uma expressão booleana é a expressão que se obtém trocando adição e multiplicação e trocando 0's e 1's. O dual da função F é denotado Fd.
O que se entende por self-dual?
Várias áreas da matemática têm a noção de um "dual" que pode ser aplicado a objetos dessa área em particular. Sempre que um objeto tem a propriedade de ser igual ao seu próprio dual, então. é dito ser auto-dual.
O XOR é auto-dual?
Particularmente no contexto de circuitos baseados em RFET, as primitivas lógicas usadas em XMGs- Majority e Xor gates podem preservar melhor a autodualidade como a maioria de três e a função Xor de entrada ímpar, são auto-dual.
Quantas funções lógicas autoduais de N variáveis de entrada existem?
Teorema Existem 22n−1 diferentes funções autoduais de n variáveis.
