GATEverse
← GATE CSE 2014 Set 2

Q6

MCQ1 mark, −0.33

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

Sign in to save attempts.

Loading…