Question:

Which one is false ?

GATE CS

Updated On: Aug 8, 2024

$X.1=X$
$X+\bar X=1$
$1+X=X$
$X.X=0$

Hide Solution

Verified By Collegedunia

The Correct Option is C, D

Solution and Explanation

The correct options are (C) & (D).

Was this answer helpful?

Top Questions on Boolean Algebra

Consider the following four variable Boolean function in sum-of-product form $F(b_3, b_2, b_1, b_0) = \sum(0, 2, 4, 8, 10, 11, 12),$ where the value of the function is computed by considering $b_3 b_2 b_1 b_0$ as a 4-bit binary number, where $b_3$ denotes the most significant bit and $b_0$ denotes the least significant bit. Note that there are no don’t care terms. Which ONE of the following options is the CORRECT minimized Boolean expression for $F$ ?
- GATE CS - 2025
- Mathematics
- Boolean Algebra
View Solution
Consider three Boolean variables $x, y, z$ . A majority function outputs 1 if the majority of its inputs are 1, otherwise, it outputs 0. Derive the Boolean expression for the majority function and simplify it using Boolean algebra.
- GATE EC - 2025
- Engineering Mathematics
- Boolean Algebra
View Solution
Negation of the statement $(p \land r) \rightarrow (r \lor q)$ is:
- VITEEE - 2024
- Mathematics
- Boolean Algebra
View Solution

View All

Questions Asked in GATE CS exam

Consider the following C code:

int main() {
    sum = 0;
    for (n = 1; n < 3; n++) {
        n++;
        sum += g(f(n));
    }
    printf("%d", sum);
}

int g(n) {
    return 10 + n;
}

int f(n) {
    return g(2 * n);
}

What is the output?

GATE CS - 2025
Stacks

View Solution

View More Questions