DeMorgans Law Discrete Math Reduce the following expression

(DeMorgan’s Law Discrete Math)

Reduce the following expression and find for which values S is True.

(DeMorgan\'s Law Discrete Math) Reduce the following expression and find for which values S is True. S-(AUBAUC) U(CnAUB)

Solution

DeMorgan’s Law Discrete Math)

Reduce the following expression and find for which values S is True.

The disjunction of propositions p and q is denoted by p q and has this truth table: p q p q T T T T F F F T F F F F Richard Mayr (University of Edinburgh, UK) Discrete Mathematics. Chapter 1.1-1.3 6 / 21 Implication If p and q are propositions, then p q is a conditional statement or implication which is read as “if p, then q” and has this truth table: p q p q T T T T F F F T T F F T In p q, p is the hypothesis (antecedent or premise) and q is the conclusion (or consequence). Implication can be expressed by disjunction and negation: p q ¬p q Richard Mayr (University of Edinburgh, UK) Discrete Mathematics. Chapter 1.1-1.3 7 / 21 Understanding Implication In p q there does not need to be any connection between the antecedent or the consequent. The meaning depends only on the truth values of p and q. This implication is perfectly fine, but would not be used in ordinary English. “If the moon is made of green cheese, then I have more money than Bill Gates.” One way to view the logical conditional is to think of an obligation or contract. “If I am elected, then I will lower taxes.”