use propositional logic to see if the argument is valid   (A ∧ B) ∧ (B → A’) → (C ∧ B’) A ∧ B Hypotheses B → A’ Hypotheses Chart to go off of attached below

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question
100%

use propositional logic to see if the argument is valid

 

(A ∧ B) ∧ (B → A’) → (C ∧ B’)

A ∧ B Hypotheses

B → A’ Hypotheses

Chart to go off of attached below

 

Equivalence Rules (Table 1.11)
Expression
PvQ
PAQ
(Pv Q) v R
(PA Q) AR
(Pv Q)'
(PA Q)'
P→Q
Equivalent to
QVP
QAP
Pv (Q v R)
ΡA (QΛR
P'^Q'
P'v Q'
P' v Q
(P')
(P→Q) A (Q→P)
Name/Abbreviation for Rule
Commutative -- comm
Associative - ass
DeMorgan's Law -- De
Implication -- imp
Double negation --dn
Definition of equivalence - egu
P
P-Q
Identity properties:
PVF+P
PAT+P
PVT+T
PAF+F
Complement properties:
PVP +T PAP' →F
Inference Rules (Table 1.12)
From
Can Derive
Name/Abbreviation for Rule
P, P-Q
P-Q, Q
P, Q
PAQ
Modus ponens - mp
Modus tollens – mt
Q
P'
PAQ
P, Q
PVQ
Conjunction – con
Simplification – sim
P
Addition – add
More Inference Rules (Table 1.14)
From
Can Derive
Name/Abbreviation for Rule
P - Q. Q-R
Pv Q. P
P-R
Q
Q' -P
P-Q
Hypothetical syllogism – hs
Disjunctive syllogism – ds
Contraposition – sont
Contraposition - cont
Self-reference – self
P-Q
Q' -P
PAP
PVP
P
Self-reference – self
(PAQ) -R
P, P'
PA (QV R)
Ρv (QΛR)
(P - Q) –R
Q
(PAQ) V (P AR)
(Pv Q) A (P v R)
Exportation – exp
Inconsistency – inc
Distributive – dist
Distributive – dist
Transcribed Image Text:Equivalence Rules (Table 1.11) Expression PvQ PAQ (Pv Q) v R (PA Q) AR (Pv Q)' (PA Q)' P→Q Equivalent to QVP QAP Pv (Q v R) ΡA (QΛR P'^Q' P'v Q' P' v Q (P') (P→Q) A (Q→P) Name/Abbreviation for Rule Commutative -- comm Associative - ass DeMorgan's Law -- De Implication -- imp Double negation --dn Definition of equivalence - egu P P-Q Identity properties: PVF+P PAT+P PVT+T PAF+F Complement properties: PVP +T PAP' →F Inference Rules (Table 1.12) From Can Derive Name/Abbreviation for Rule P, P-Q P-Q, Q P, Q PAQ Modus ponens - mp Modus tollens – mt Q P' PAQ P, Q PVQ Conjunction – con Simplification – sim P Addition – add More Inference Rules (Table 1.14) From Can Derive Name/Abbreviation for Rule P - Q. Q-R Pv Q. P P-R Q Q' -P P-Q Hypothetical syllogism – hs Disjunctive syllogism – ds Contraposition – sont Contraposition - cont Self-reference – self P-Q Q' -P PAP PVP P Self-reference – self (PAQ) -R P, P' PA (QV R) Ρv (QΛR) (P - Q) –R Q (PAQ) V (P AR) (Pv Q) A (P v R) Exportation – exp Inconsistency – inc Distributive – dist Distributive – dist
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY