1
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 ____
2
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))$
3
GATE CSE 2024 Set 2
MCQ (More than One Correct Answer)
+1
-0

For a Boolean variable x, which of the following statements is/are FALSE?

A

x . 1 = x

B

x + 1 = x

C

x . x = 0

D

x + x̄ = 1

4
GATE CSE 2019
MCQ (Single Correct Answer)
+1
-0.33
Which one of the following is NOT a valid identity?
A
(x ⊕ y) ⊕ z = x ⊕ (y ⊕ z)
B
(x + y) ⊕ z = x ⊕ (y + z)
C
x ⊕ y = x + y, if xy = 0
D
x ⊕ y = (xy + x'y')'
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP