For instance the truth table now function not linear
Solution:
The monotonic Boolean functionsare precisely those that can be defined by an expression combining the inputs (which may appear more than once) using only the operators and and or (in particular not is forbidden).
Given functionis not self dual as negating all inputs does not negate outputs, for instance:
Hence the function is not negated. Given function is not linear. Answer: Option 1
Answer: Option 2
Given -
Q(0, 1, 1) = 0
Solution: As can be verified from the truth table above Q(s,p,u)=1 has only one solution for Q(1,1,1).
Answer: option 9
Given function is not linear. Answer: Option 4
Solution:
| # | ||||||
| 0 | 0 | 0 | 0 | 0 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 | 1 | 0 |
| 2 | 0 | 1 | 0 | 0 | 1 | 0 |
| 3 | 0 | 1 | 1 | 1 | 1 | 1 |
| 4 | 1 | 0 | 0 | 0 | 0 | 1 |
| 5 | 1 | 0 | 1 | 0 | 1 | 1 |
| 6 | 1 | 1 | 0 | 1 | 1 | 1 |
| 7 | 1 | 1 | 1 | 1 | 1 | 0 |
Is not self dual as:
Is not self dual as:
As can be seen by the formulas
are monotonic and
is not.
Solution:
Answer: Option 4
Solution: Tree for the given equation may be formed as follows-
The preorder traversal of the tree produces prefix expression which is
. Answer: Option 2
Solution:
The expression can be converted to infix form using standard algorithm that gives us:
Solution:Is stated in previous solution itself. The inorder traversal of tree given infix expression.
Answer: Option 4
Answer: Option 2
Solution:The preorder traversal of tree gives us prefix notation of the given formula which is: