Question:
What is the maximum number of different Boolean function involving n Boolean variables?
What is the maximum number of different Boolean function involving n Boolean variables?
Updated On: Mar 16, 2024
- n2
- 2n2
- \(2^{2^n }\)
- \(2^{n^2}\)
Hide Solution
Verified By Collegedunia
The Correct Option is C
Solution and Explanation
The correct option is(C): \(2^{2^n }\)
Was this answer helpful?
0
0
Top Questions on Boolean Functions
- Let \(X\) be a 3-variable Boolean function that produces output as ‘1’ when at least two of the input variables are ‘1’. Which of the following statement(s) is/are CORRECT, where \(a, b, c, d, e\) are Boolean variables?
- GATE CS - 2025
- Mathematics
- Boolean Functions
- Match the Exclusive-OR (XOR) operations (i)–(iv) with the results (p)–(s), where $X$ is a Boolean input.
- GATE IN - 2023
- Digital Electronics
- Boolean Functions
- A = \( a_1a_0 \) and B = \( b_1b_0 \) are two 2-bit unsigned binary numbers. If \( F(a_1, a_0, b_1, b_0) \) is a Boolean function such that \( F = 1 \) only when \( A>B \), and \( F = 0 \) otherwise, then \( F \) can be minimized to the form _________
- GATE IN - 2022
- Digital Electronics
- Boolean Functions
A Boolean function \( F \) of three variables \( X \), \( Y \), and \( Z \) is given as \[ F(X, Y, Z) = (X' + Y + Z) \cdot (X + Y' + Z') \cdot (X' + Y + Z') \cdot (X' Y' Z' + X Y Z') \] Which one of the following is true?
- GATE IN - 2021
- Digital Electronics
- Boolean Functions
- Boolean Identity (A→ + B→).(A +B) is equal to
- VITEEE
- Mathematics
- Boolean Functions
Questions Asked in CUET PG exam
- Match List-I with List-II.\[\begin{array}{|c|c|} \hline \textbf{List-I} & \textbf{List-II} \\ \hline (A) \; \text{If } A = \begin{bmatrix} 1 & 0 \\ 0 & -1 \end{bmatrix}, \; \Delta \text{ is} & (I) \; 0 \\ \hline (B) \; \text{If } A = \begin{bmatrix} 2 & 1 \\ 4 & 2 \end{bmatrix}, \; \Delta \text{ is} & (II) \; 1 \\ \hline (C) \; \text{If } A = \begin{bmatrix} 1 & 0 \\ 0 & 2 \end{bmatrix}, \; |A^{-1}| \text{ is} & (III) \; -2 \\ \hline (D) \; \text{If } A = \begin{bmatrix} 1 & 1 \\ 1 & 2 \end{bmatrix}, \; a \text{ is} & (IV) \; 2 \\ \hline \end{array}\]
- CUET (PG) - 2025
- Matrix Operations
- Match List-I with List-II
\[\begin{array}{|c|c|} \hline \textbf{List-I} & \textbf{List-II} \\ \text{Genre} & \text{Definition} \\ \hline \hline \text{(A). Sonnet} & \text{(I). A long verse narrative on a serious subject} \\ \hline \text{(B). Lyric} & \text{(II). A formal and sustained lament in verse} \\ \hline \text{(C). Epic} & \text{(III). A poem uttered by a single speaker who expresses his thoughts or emotions} \\ \hline \text{(D). Elegy} & \text{(IV). A poem of fourteen lines} \\ \hline \end{array}\]
Choose the correct answer from the options given below:- CUET (PG) - 2025
- Figure Of Speech
- A Colour wheel is derived to understand fundamental principles of colour classification, colour scheme and colour interactions. The first such colour wheel was designed by which of the following?
- CUET (PG) - 2025
- Color Theory
- Arrange the following in an organization's human resource management process in the correct order:
- CUET (PG) - 2025
- Human Resource Management
- Which of these books are not written by Munshi Premchand?
(A) Gora
(B) Gaban
(C) Chitra
(D) Mahabhoj
Choose the correct answer from the options given below:- CUET (PG) - 2025
- General Awareness
View More Questions