Question discussion

How many distinct Boolean functions of 3 variables are self-dual (f(x̄) = complement of f(x) for every input)?

1362Medium DSSSB TGT Computer Science 0 replies 1 views
0

How many distinct Boolean functions of 3 variables are self-dual (f(x̄) = complement of f(x) for every input)?

  • A8
  • B32
  • C16
  • D64
Correct answer: C

Explanation

Of the 8 input combinations, the 4 complementary pairs are each constrained, so only the values on one half are free: 2^(2²) = 16 functions.

Discussion 0

Nobody has replied yet. Start the discussion!