Question

Define a Boolean function of degree \({\bf{n}}\).

Short answer

A function \({\bf{f}}\) in \({\bf{n}}\) variables taking two values \(0\) and \(1\) is called a Boolean function.

Step-by-step solution

Definition

A function \({\bf{f}}\) in \({\bf{n}}\) variables taking two values \(0\) and \(1\) is called a Boolean function. There will be \({{\bf{2}}^{\bf{n}}}\) images in the form of strings consisting \({\bf{O's}}\) and \({\bf{l's}}\).

Boolean function

String two values \(0\) and \(1\) is nothing but the term having \({\bf{0's}}\) and \({\bf{l's}}\) which are not separated by a dot or a comma. This is called a code of length \({\bf{n}}\), which is not required to be in the parenthesis.

Hence function \({\bf{f}}\) in \({\bf{n}}\) variables taking two values \(0\) and \(1\) is called a Boolean function. There will be \({{\bf{2}}^{\bf{n}}}\) images in the form of strings consisting \({\bf{O's}}\) and \({\bf{l's}}\).