1
GATE CSE 2026 Set 2
MCQ (Single Correct Answer)
+1
-0

Which one of the following options is not a property of Boolean Algebra?

Note: + is OR operation, • is AND operation, and ' is NOT operation

A

$a+b=b+a$

B

$a \cdot a^{\prime}=1$

C

$a+a^{\prime}=1$

D

$a \times b=b \cdot a$

2
GATE CSE 2026 Set 1
MCQ (More than One Correct Answer)
+1
-0

Consider the following Boolean expression of a function $F$ :

$$ F(P, Q)=(\bar{P}+Q) \oplus(\bar{P} Q) $$

Which of the following expressions is/are equivalent to $F$ ?

A

$\overline{P \oplus Q}$

B

$P \oplus Q$

C

$\bar{P} \oplus Q$

D

$\bar{P} \oplus \bar{Q}$

3
GATE CSE 2025 Set 2
Numerical
+1
-0

The following two signed 2's complement numbers (multiplicand M and multiplier Q ) are being multiplied using Booth's algorithm :

M : 1100110111101101 and Q : 1010010010101010

The total number of addition and subtraction operations to be performed is ________ (Answer in integer)

Your input ____
4
GATE CSE 2025 Set 1
MCQ (More than One Correct Answer)
+1
-0

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?

A
$X(a, b, X(c, d, e))=X(X(a, b, c), d, e)$
B
$X(a, b, X(a, b, c))=X(a, b, c)$
C
$X(a, b, X(a, c, d))=(X(a, b, a)$ AND $X(c, d, c))$
D
$X(a, b, c)=X(a, X(a, b, c), X(a, c, c))$

GATE CSE Subjects

Browse all chapters by subject

Software Engineering
Web Technologies