A Note on the Transformation Behaviors between Truth Tables and Algebraic Normal Forms of Boolean Functions.
Jianchao ZhangDeng TangPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2023)
Keyphrases
- boolean functions
- normal form
- disjunctive normal form
- prime implicants
- prime implicates
- uniform distribution
- database design
- database theory
- relational databases
- relational algebra
- formal definitions
- functional dependencies
- nested relations
- multi valued
- threshold functions
- data dependencies
- database
- dnf formulae
- information content
- membership queries
- databases
- function symbols
- binary decision diagrams
- functional properties
- truth values
- database applications
- read once formulas