How many self-dual Boolean functions satisfy specific conditions?

  • Context: Graduate 
  • Thread starter Thread starter mathwo
  • Start date Start date
  • Tags Tags
    Function
Click For Summary
SUMMARY

This discussion focuses on determining the number of self-dual Boolean functions under specific conditions. For part (i), the key is to calculate the number of Boolean functions that are not self-dual while ensuring that f(0, 0, ..., 0) equals f(1, 1, ..., 1). For part (ii), the task is to identify self-dual functions where f(0, 0, ..., 0) equals 1. The participants emphasize the importance of understanding the relationship between self-dual functions and the conditions provided to derive the correct counts.

PREREQUISITES
  • Understanding of Boolean functions and their properties
  • Knowledge of self-duality in Boolean algebra
  • Familiarity with function mapping from {0, 1}^n to {0, 1}
  • Basic combinatorial counting techniques
NEXT STEPS
  • Research the properties of self-dual Boolean functions
  • Learn about the combinatorial enumeration of Boolean functions
  • Explore the implications of function values in Boolean mappings
  • Study examples of non-self-dual Boolean functions and their characteristics
USEFUL FOR

This discussion is beneficial for mathematicians, computer scientists, and students studying Boolean algebra, particularly those interested in function properties and combinatorial logic design.

mathwo
Messages
1
Reaction score
0
A Boolean function of n variables is a mapping f : {0, 1}^n to {0, 1}. . Determine the number of Boolean functions f of n variables such that
(i) f is not self-dual and f(0, 0, . . . , 0) = f(1, 1, . . . , 1),
(ii) f is self-dual and f(0, 0, . . . , 0) = 1.
I think for the first part, i need to find the number of functions that is not self-dual, then find the number of functions i need from it? For the second part,i absolutely have no clue, please help me with this question.
 
Physics news on Phys.org
For the first part, I would calculate the number of self-dual functions, and the number of functions where f(0, 0, . . . , 0) = f(1, 1, . . . , 1). As all self-dual functions satisfy that condition, both numbers are sufficient to get the answer.

For the second part: Well, you know f(1, 1, . . . , 1) as well. How many independent function values are left which you can choose?
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 20 ·
Replies
20
Views
5K
  • · Replies 12 ·
Replies
12
Views
5K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K