Question 7023 – UGC NET June-2019 CS Paper-2
November 27, 2023Question 7025 – UGC NET June-2019 CS Paper-2
November 27, 2023Question 7024 – UGC NET June-2019 CS Paper-2
How many different Boolean functions of degree n are there?
Correct Answer: A
Question 16 Explanation:
There are 2 n different n-tuples of 0s and 1s.
A Boolean function is an assignment of 0 or 1 to each of these 2 n different n-tuples.
Therefore, there are 2 2^n different Boolean functions.
Example: How many different Boolean functions of degree 4 are there?
Solution: 16
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAOEAAACWCAYAAAAolO8DAAAACXBIWXMAAA7EAAAOxAGVKw4bAAACZElEQVR4Ae3QAQ0AAADCoPdPbQ8HESgMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGPgcGBAMAAHxJLNTAAAAAElFTkSuQmCC)
A Boolean function is an assignment of 0 or 1 to each of these 2 n different n-tuples.
Therefore, there are 2 2^n different Boolean functions.
Example: How many different Boolean functions of degree 4 are there?
Solution: 16
22n
(22)2
22n-1
2n
Subscribe
Login
0 Comments