Question 16659 – HCU PHD CS JUNE 2021
February 10, 2024GATE 2001
February 11, 2024Question 10807 – APPSC-2016-DL-CS
How many distinct Boolean functions can be formed from ‘n’ Boolean variables?
Correct Answer: D
Question 5 Explanation:
Each “boolean” variable has two possible values i.e 0 and 1.
Number of variables= n
Number of input combinations is 2n.
Each “boolean” function has two possible outputs i.e 0 and 1.
Number of boolean functions possible is 22^n.
Formula: The number of m-ary functions possible with n k-ary variables is mk^n.
Number of variables= n
Number of input combinations is 2n.
Each “boolean” function has two possible outputs i.e 0 and 1.
Number of boolean functions possible is 22^n.
Formula: The number of m-ary functions possible with n k-ary variables is mk^n.
n2
2n2
2n
2 to the power of 2n