All Courses
Explore Courses UPSC Exam UPSC Test Series Free Notes EduRev Infinity Get the App Login Join for Free
Sign in Open App
GATE Exam  >  GATE Questions  >  DeMorgan’s theorem states that ________... Start Learning for Free
SaveJoin the Discussion on the App
DeMorgan’s theorem states that _________
  • a)
    (AB)’ = A’ + B’
  • b)
    (A + B)’ = A’ * B
  • c)
    A’ + B’ = A’B’
  • d)
    (AB)’ = A’ + B
Correct answer is option 'A'. Can you explain this answer?
FREE This question is part of
Download PDF Attempt Test
Download PDF Attempt this Test
Most Upvoted Answer
DeMorgan’s theorem states that _________a)(AB)’ = A’...
DeMorgan's laws are a set of rules that relate the logical operators "not", "and", and "or". These laws provide a way to simplify logical expressions and determine the relationship between negations of logical statements.

DeMorgan's first law states that the negation of a conjunction (logical "and") is equivalent to the disjunction (logical "or") of the negations of the individual statements. In other words:

¬(A ∧ B) = ¬A ∨ ¬B

This means that if the statement "A and B" is false, then either "A" is false or "B" is false (or both).

DeMorgan's second law states that the negation of a disjunction (logical "or") is equivalent to the conjunction (logical "and") of the negations of the individual statements. In other words:

¬(A ∨ B) = ¬A ∧ ¬B

This means that if the statement "A or B" is false, then both "A" and "B" must be false.

These laws can be used to simplify logical expressions by applying the negations to individual statements and converting between conjunctions and disjunctions. They are particularly useful when working with complex logical expressions or when proving logical equivalences.
Free Test
FREE
Start Free Test
Start Free Test
Community Answer
DeMorgan’s theorem states that _________a)(AB)’ = A’...
The DeMorgan’s law states that (AB)’ = A’ + B’ & (A + B)’ = A’ * B’, as per the Dual Property.
< Previous Question Next Question >
Explore Courses for GATE exam

Similar GATE Doubts

Two business owners Shveta and Ashok run their businesses in two different states. Each of them, independent of the other, produces two products A and B, sells them at Rs. 2,000 per kg and Rs, 3,000 per kg, respectively, and uses Linear Programming to determine the optimal quantity of A and B to maximize their respective daily revenue.Their constraints are as follows:i) for each business owner, the production process is such that the daily production of A has to be at least as much as B, and the upper limit for production of B is 10 kg per day, andii) the respective state regulations restrict Shveta’s production of A to less than 20 kg per day and Ashoks production of A to less than 15 kg per day. The demand of both A and B in both the states is very high and everything produced is sold.The absolute value of the difference in daily (optimal) revenue of Shveta and Ashok is ________ thousand Rupees (round off to 2 decimal places) Correct answer is '10'. Can you explain this answer?

DeMorgan’s theorem states that _________a)(AB)’ = A’ + B’b)(A + B)’ = A’ * Bc)A’ + B’ = A’B’d)(AB)’ = A’ + BCorrect answer is option 'A'. Can you explain this answer?
Question Description
DeMorgan’s theorem states that _________a)(AB)’ = A’ + B’b)(A + B)’ = A’ * Bc)A’ + B’ = A’B’d)(AB)’ = A’ + BCorrect answer is option 'A'. Can you explain this answer? for GATE 2024 is part of GATE preparation. The Question and answers have been prepared according to the GATE exam syllabus. Information about DeMorgan’s theorem states that _________a)(AB)’ = A’ + B’b)(A + B)’ = A’ * Bc)A’ + B’ = A’B’d)(AB)’ = A’ + BCorrect answer is option 'A'. Can you explain this answer? covers all topics & solutions for GATE 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for DeMorgan’s theorem states that _________a)(AB)’ = A’ + B’b)(A + B)’ = A’ * Bc)A’ + B’ = A’B’d)(AB)’ = A’ + BCorrect answer is option 'A'. Can you explain this answer?.
Solutions for DeMorgan’s theorem states that _________a)(AB)’ = A’ + B’b)(A + B)’ = A’ * Bc)A’ + B’ = A’B’d)(AB)’ = A’ + BCorrect answer is option 'A'. Can you explain this answer? in English & in Hindi are available as part of our courses for GATE. Download more important topics, notes, lectures and mock test series for GATE Exam by signing up for free.
Here you can find the meaning of DeMorgan’s theorem states that _________a)(AB)’ = A’ + B’b)(A + B)’ = A’ * Bc)A’ + B’ = A’B’d)(AB)’ = A’ + BCorrect answer is option 'A'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of DeMorgan’s theorem states that _________a)(AB)’ = A’ + B’b)(A + B)’ = A’ * Bc)A’ + B’ = A’B’d)(AB)’ = A’ + BCorrect answer is option 'A'. Can you explain this answer?, a detailed solution for DeMorgan’s theorem states that _________a)(AB)’ = A’ + B’b)(A + B)’ = A’ * Bc)A’ + B’ = A’B’d)(AB)’ = A’ + BCorrect answer is option 'A'. Can you explain this answer? has been provided alongside types of DeMorgan’s theorem states that _________a)(AB)’ = A’ + B’b)(A + B)’ = A’ * Bc)A’ + B’ = A’B’d)(AB)’ = A’ + BCorrect answer is option 'A'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice DeMorgan’s theorem states that _________a)(AB)’ = A’ + B’b)(A + B)’ = A’ * Bc)A’ + B’ = A’B’d)(AB)’ = A’ + BCorrect answer is option 'A'. Can you explain this answer? tests, examples and also practice GATE tests.
Explore Courses for GATE exam
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev
Get App
© EduRev
Education Revolution
Follow Us
Signup to see your scores go up within 7 days!
Access 1000+ FREE Docs, Videos and Tests
Takes less than 10 seconds to signup