Q17,Paper2 ,J14. A Boolean function F is called self- dual if and only if F(x1, x2, ...xn) = F(–x1,–x2, ...–xn) How many Boolean functions of degree n are self-dual ?
(A) 2n
(B) (2)2n
(C) (2)n2
(D) 22^(n–1 )
Answer
D.
This
is a theorem,that 22^(n–1)
booleans functions are self dual.
No comments:
Post a Comment
Note: only a member of this blog may post a comment.
No comments:
Post a Comment
Note: only a member of this blog may post a comment.