The negation of \( (p \land (\sim q)) \lor (\sim p) \) is equivalent to:
The negation of \( (p \land (\sim q)) \lor (\sim p) \) is equivalent to:
Show Hint
To find the negation of logical expressions, apply De Morgan's laws carefully, then simplify using logical identities and set theory concepts if needed.
- \( p \land (\sim q) \)
- \( p \land q \)
- \( p \land (q \land (\sim p)) \)
- \( p \lor (q \lor (\sim p)) \)
The Correct Option is B
Solution and Explanation
We start with the given expression:
\[ (p \land (\sim q)) \lor (\sim p). \]
Apply the negation:
\[ \sim \big((p \land (\sim q)) \lor (\sim p)\big). \]
Using De Morgan's laws:
\[ \sim (A \lor B) = (\sim A) \land (\sim B). \]
Here, \( A = (p \land (\sim q)) \) and \( B = (\sim p) \):
\[ \sim \big((p \land (\sim q)) \lor (\sim p)\big) = (\sim (p \land (\sim q))) \land (\sim (\sim p)). \]
Simplify each term:
- For \( \sim (p \land (\sim q)) \):
Using De Morgan's laws:
\[ \sim (p \land (\sim q)) = (\sim p) \lor q. \] - For \( \sim (\sim p) \):
\[ \sim (\sim p) = p. \]
Thus, the expression becomes:
\[ ((\sim p) \lor q) \land p. \]
Distribute \( p \):
\[ ((\sim p) \land p) \lor (q \land p). \]
Since \( (\sim p) \land p = \text{False} \):
\[ \text{False} \lor (q \land p) = (q \land p). \]
Hence, the negation simplifies to:
\[ p \land q. \]
Top Questions on Logic gates
- For the given logic gate, find the output function.
- JEE Main - 2026
- Physics
- Logic gates
- Which logic gate is given in the figure?
- JEE Main - 2026
- Physics
- Logic gates
- In the figure the LED will glow for input \(A,B,C,D\) (\(0\) is low potential and \(1\) is high potential).
- JEE Main - 2026
- Physics
- Logic gates
- Let \( p \) and \( q \) be any two propositions. Consider the following propositional statements.
S1: \( p \rightarrow q \), S2: \( \neg p \land q \), S3: \( \neg p \lor q \), S4: \( \neg p \lor \neg q \)
where \( \land \) denotes conjunction (AND operation), \( \lor \) denotes disjunction (OR operation), and \( \neg \) denotes negation (NOT operation).
(Note: \( \equiv \) denotes logical equivalence)
Which one of the following options is correct? Which of the following circuits has the same output as that of the given circuit?
- JEE Main - 2025
- Physics
- Logic gates
Questions Asked in JEE Main exam
- For two identical cells each having emf \(E\) and internal resistance \(r\), the current through an external resistor of \(6\,\Omega\) is the same when the cells are connected in series as well as in parallel. The value of the internal resistance \(r\) is ________ \(\Omega\).
- JEE Main - 2026
- Current electricity
- For three unit vectors \( \vec a, \vec b, \vec c \) satisfying \[ |\vec a-\vec b|^2 + |\vec b-\vec c|^2 + |\vec c-\vec a|^2 = 9 \] and \[ |2\vec a + k\vec b + k\vec c| = 3, \] the positive value of \( k \) is:
- JEE Main - 2026
- Vector Algebra
In the given figure, the blocks $A$, $B$ and $C$ weigh $4\,\text{kg}$, $6\,\text{kg}$ and $8\,\text{kg}$ respectively. The coefficient of sliding friction between any two surfaces is $0.5$. The force $\vec{F}$ required to slide the block $C$ with constant speed is ___ N.
(Given: $g = 10\,\text{m s}^{-2}$)
- JEE Main - 2026
- Rotational Mechanics
- The system of linear equations
$x + y + z = 6$
$2x + 5y + az = 36$
$x + 2y + 3z = b$
has- JEE Main - 2026
- Matrices and Determinants
Method used for separation of mixture of products (B and C) obtained in the following reaction is:
- JEE Main - 2026
- p -Block Elements
Concepts Used:
Logic Gates
AND Gate
It is the gate, where a circuit performs an AND operation. It has n number of input where (n >= 2) and one output.
OR Gate
It is the gate, where a circuit performs an OR operation. It has n number of input where (n >= 2) and one output.
NOT Gate
An inverter is also called NOT Gate. It has one input and one output where the input is A and the output is Y.
NAND Gate
A NAND operation is also called a NOT-AND operation. It has n number of input where (n >= 2) and one output.
NOR Gate
A NOR operation is also called a NOT-OR operation. It has n number of input where (n >= 2) and one output.
XOR Gate
XOR or Ex-OR gate is a specific type of gate that can be used in the half adder, full adder, and subtractor.
XNOR Gate
XNOR gate is a specific type of gate, which can be used in the half adder, full adder, and subtractor. The exclusive-NOR gate is flattened as an EX-NOR gate or sometimes as an X-NOR gate. It has n number of input (n >= 2) and one output.