The dual of a Boolean function \(F(x_1,x_2,\dots,x_n,+, .,')\) written as…

PYQ GATE 2014

The dual of a Boolean function F(x1,x2,…,xn,+,.,′)F(x_1,x_2,\dots,x_n,+, .,') written as FDF^D is the same expression as that of FF with + and ⋅ swapped. FF is said to be self-dual if F=FDF = F^D. The number of self-dual functions with nn Boolean variables is

  1. A.

    2n2^n

  2. B.

    2n−12^{n-1}

  3. C.

    22n2^{2^n}

  4. D.

    22n−12^{2^{n-1}}

Attempted by 1055 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…