The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
24 views

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

  1. Kwame will take a job in industry or go to graduate school.
  2. Yoshiko knows Java and calculus.
  3. James is young and strong.
  4. Rita will move to Oregon or Washington.
in Mathematical Logic by Boss (10.8k points) | 24 views

1 Answer

0 votes

Let's break the sentences if we encounter conjunctions(and) or disjunctions(or) into 2 propositional statements namely (p & q) as follows:-

(a) p=Kwame will take a job in industry; q= Kwame will go to graduate school

(b)p=Yoshiko knows Java; q = Yoshiko knows Calculus

(c)p=James is young; q=James is strong.

(d)p=Rita will move to Oregon; q=Rita will move to Washington

Now, to find the negation of the sentences,we first combine p & q using connectives(conjunctions or disjunctions) and then apply DeMorgan's law:-

Note:- We denote or by (v) & and by (^)

 $a) \sim (p \vee q)=\sim p \wedge \sim q =Neither\ Kwame\ will\ take\ a\ job\ in\ industry\ nor\ will\ she\ go\ to\ graduate\ school \\ b)\sim(p \wedge q)=\sim p \vee \sim q = Either\ Yoshiko\ don't\ know\ Java\ or\ he\ don't\ know\ Calculus\\ c)\sim(p \wedge q)=\sim p \vee \sim q=Either\ James\ is\ not\ young\ or\ he\ isn't\ strong \\ d)\sim (p \vee q)=\sim p \wedge \sim q =Neither\ Rita\ will\ move\ to\ Oregon\ nor\ will\ she\ move\ to\ Washington$

by Junior (869 points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
49,807 questions
54,729 answers
189,326 comments
79,939 users