Question

What is the definition of Boolean functions?

(a) An arithmetic function with k degrees such that f:Y–>Y^k

(b) A special mathematical function with n degrees such that f:Y^n–>Y

(c) An algebraic function with n degrees such that f:X^n–>X

(d) A polynomial function with k degrees such that f:X^2–>X^n

I had been asked this question in examination.

My doubt stems from Boolean Algebra in division Boolean Algebra and Modeling Computations of Discrete Mathematics

Answer 1

The correct option is (b) A special mathematical function with n degrees such that f:Y^n–>Y

Explanation: A Boolean function is a special mathematical function with n degrees and where Y = {0,1} is the Boolean domain with being a non-negative integer. It helps in describing the way in which the Boolean output is derived from Boolean inputs.