Use a truth table to verify the first De Morgan law ¬(p ∧ q) ≡ ¬p ∨ ¬q.
Answers
Answer:
p q output ¬(p ∧ q)
0 0 1
0 1 1
1 0 1
0 0 0
p q output ¬p ∨ ¬q
0 0 1
0 1 1
1 0 1
0 0 0
Explanation:
We'll create two separate truth tables for both sides of the equation, and see if they match.
The expressions in the question use AND, OR and NOT operators.
The AND operation needs both inputs to be 1 to return a 1.The OR operation needs at least 1 of the inputs to be 1 to return a 1. The NOT operation takes a 1 and turns it into a 0, or takes a 0 and turns it into a 1.Let's start with ¬(p ∧ q)
NOT (0 AND 0) = NOT (0) = 1NOT (0 AND 1) = NOT (0) = 1NOT (1 AND 0) = NOT (0) = 1NOT (1 AND 1) = NOT (1) = 0Now let's move on to the second expression ¬p ∨ ¬q
NOT(0) OR NOT(0) = 1 OR 1 = 1NOT(0) OR NOT(1) = 1 OR 0 = 1NOT(1) OR NOT(0) = 0 OR 1 = 1NOT(0) OR NOT(0) = 0 OR 0 = 0Therefore we can say the two expressions are equivalent.
Attached the truth table to verify the first De Morgan's law ¬(p ∧ q) ≡ ¬p ∨ ¬q:
What is the explanation of the truth table?As you can see from the attached truth table, the truth values for ¬(p ∧ q) and ¬p ∨ ¬q are the same for all combinations of p and q, confirming the validity of the first De Morgan's law.
De Morgan's law is a fundamental principle in propositional logic.
It states that the negation of a conjunction (AND) is equivalent to the disjunction (OR) of the negations of the individual propositions.
Learn more about truth table at:
https://brainly.com/question/28605215
#SPJ3
Related Questions
Hydraulic fracturing is: Select one: a. a first step in storage of high-level radioactive waste b. a way of extracting natural gas shale formations c. a step in oil refining where oil is separated into different viscosities d. none of the above
Answers
Hydraulic fracturing is “a way of extracting natural gas shale formations.”
Shale and other types of "tight" rock, or impermeable rock formations that lock in oil and gas and complicate the production of fossil fuels, can be extracted of their natural gas or oil using the modern high-volume hydraulic fracturing process. Thus, option B is correct.
What are the factor involving in Hydraulic fracturing?Shale gas is extracted through a procedure called hydraulic fracturing, also referred to as “fracking.” Due to the fact that shale reserves are often dispersed horizontally rather than vertically, deep holes are first drilled into the shale rock, then horizontal drilling is used to reach more of the gas.
A mixture of sand, chemicals, and water is pushed at high pressure down a borehole during hydraulic fracturing. The released gas can flow out of the rocks and back up the borehole because the water pressure causes cracks in the rock to widen, and the sand particles settle into the openings to keep them open.
Therefore, a way of extracting natural gas shale formations.
Learn more about Hydraulic fracturing here:
https://brainly.com/question/28559289
#SPJ2
an atom that gained an electron is called
Answers
Answer:
Hey mate......
Explanation:
This is ur answer.....
When an atom gains/loses an electron, the atom becomes charged, and is called an ion.Hope it helps!
Brainliest pls!
Follow me :)
