GATE 2024 CS (CS2) – Question 30
Digital Logic · Boolean Algebra and Minimization · 1 mark · Multiple select
For a Boolean variable $x$, which of the following statements is/are FALSE?
- $x.1=x$
- $x+1=x$
- $x.x=0$
- $x+\bar{x}=1$
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (B) $x+1=x$; (C) $x.x=0$
Explanation
x+1 = 1 (not x) and x·x = x (not 0), so B and C are false. x·1 = x and x+x̄ = 1 are true.
More Boolean Algebra and Minimization questions
- GATE 2024 CS (CS2) Q50 – Consider 4-variable functions f1 = Σ(0,2,3,5,7,8,11,13), f2 = Σ(1,3,5,7,11,13,15), f3 =…
- GATE 2021 CS (CS1) Q52 – Consider the following Boolean expression. F = (X+Y+Z)(X+Y)(Y+Z) Which of the following…
- GATE 2020 CS Q38 – Consider the Boolean function z(a,b,c). Which one of the following minterm lists…
- GATE 2019 CS Q16 – Which one of the following is NOT a valid identity?
- GATE 2019 CS Q60 – What is the minimum number of 2-input NOR gates required to implement a 4-variable…
- GATE 2018 CS Q14 – Let and denote the Exclusive OR and Exclusive NOR operations, respectively. Which one of…
All Boolean Algebra and Minimization questions →