Warning: foreach() argument must be of type array|object, bool given in /var/www/html/web/app/themes/studypress-core-theme/template-parts/header/mobile-offcanvas.php on line 20

Use De Morgan’s laws to find the negation of each of the following statements.

(a) Kewame will take a job in industry or go to graduate school.

(b) Yoshiko knows Java and calculus.

(c) James is young and strong.

(d) Rita will move to Oregon or Washington.

Short Answer

Expert verified

Use the De Morgan law for finding the negation of given statements. According to the De Morgan law, the negation of the statement is obtained by replacing “and” with “or” and also adding “not” to both parts of the statement and vice versa.

Step by step solution

01

Definition of De Morgan’s law  

ADe Morgan’s law states that if two inputs are AND'ed and negated, the result is the OR of the respective variables' complements.of these inputs and vice versa.

02

To find of negation of statements using De Morgan’s law

(a) Kewame will take a job in industry or go to graduate school.

The negation of the above statement is replaces “or” with “and”. Also, add a “not” to both sections of a statement.

The negation of a statement “Kewame will take a job in industry or go to graduate school” is “Kewame will not take a job in industry and not go to graduate school”.

(b) Yoshiko knows Java and calculus.

The negation of the above statement is replaces “and” with “or”. Also, add a “not” to both parts of a statement.

The negation of a statement “Yoshiko knows Java and calculus” is “Yoshiko does not know Java or does not know calculus.”

(c) James is young and strong.

The negation of the above statement is replaces “and” with “or”. Also, add a “not” to both portions of a statement.

The negation of a statement “James is young and strong” is “James is not young or not strong”.

(d) Rita will move to Oregon or Washington.

The negation of the above statement is replaces “or” with “and”. Also, add a “not” to both parts of a statement.

The negation of a statement “Rita will move to Oregon or Washington” is “Rita will not move to Oregon and will not move to Washington”.

Therefore, the statement is negated by using De Morgan’s.

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with Vaia!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

For each of these sentences, determine whether an inclusive or, or an exclusive or, is intended. Explain your answer

a) Coffee or tea comes with dinner.
b) A password must have at least three digits or be at least eight characters long.
c) The prerequisite for the course is a course in number theory or a course in cryptography.
d) You can pay using U.S. dollars or euros

How many rows appear in a truth table for each of these compound propositions?

a)\(p \to \neg p\)

b)(p¬r)(q¬s)

c)qp¬s¬r¬tu

d) \((p \wedge r \wedge t) \leftrightarrow (q \wedge t)\)

A says “We are both knaves” and B says nothing. Exercises 24–31 relate to inhabitants of an island on which there are three kinds of people: knights who always tell the truth, knaves who always lie, and spies (called normals by Sullying [Sm78]) who can either lie or tell the truth. You encounter three people, A, B, and C. You know one of these people is a knight, one is a knave, and one is a spy. Each of the three people knows the type of person each of other two is. For each of these situations, if possible, determine whether there is a unique solution and determine who the knave, knight, and spy are. When there is no unique solution, list all possible solutions or state that there are no solutions

A says “I am the knight,” B says “I am the knight,” and C says “I am the knight.”

To use the wireless network in the airport you must pay the daily fee unless you are a subscriber to the service. Express your answer in terms of w: “You can use the wireless network in the airport,” d: “You pay the daily fee,” and s: “You are a subscriber to the service.”

Find the output of each of these combinatorial circuits.

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.

Sign-up for free