SlideShare a Scribd company logo
Mathematical Logic
Mathematical Logic
The Statement
Open Sentences
Truth Value
Special Characteristic
Proposition
Not Proposition
Sentences
Explain
True
False
Variable : Variabel
Change
Manipulate
Certain Value
Constanta
Value
The Solution
Declare
Natation
Negation
Substitute
No
Not : Bukan
Not true that
Compound Statement
Connectives
And ( ᴧ )
Or ( ᴠ )
If ( →)
Then (→)
If and only if (↔)
Conjuction
Disjunction
Implication
Biimplication plikasi
Antecedent
Value of False
Equivalence
T
autology
Contradiction
Contingency
Consequent
Converse
Inverse
Contraposition
Conclusion
Premise
Syllogism
Commutative law
Associative law
Distributive law
De Morgan law
1. Statement and open sentences
Definition
Proposition is a sentences, which can explain something true or false.
Definition
Open sentence is the sentence, not proposition. We can declare the open sentence as a
proposition by changing the variables with a certain value.
a.
b.
Answer :
a.
b.
2. Notation and the Truth Value of a Proposition
lse.
1.
2.
Answer :
1.
2.
1.
Answer :
Because 𝜏 𝑝 = 𝑇, 𝑡ℎ𝑒𝑛 𝜏 ~𝑝 = 𝐹
p ~𝑝
T F
F T
A compound statement is a sentence that contains at least two simple proposition.
1. Conjunction
Definition
p q p ᴧ q
1.
Answer :
q : 2 is an even number
Based on the truth table of conjunction, because 𝜏 𝑝 = 𝑇 𝑎𝑛𝑑 𝜏 𝑞 = 𝑇, 𝑡ℎ𝑒𝑛 𝜏 𝑝ᴧ𝑞 = 𝐹.
2. Disjunction
1.
Answer :
p q p ᴠ q
3. Implication
1.
Answer :
q : log 15 – log 5 = log 3.
Based on truth table of implication, becauce 𝜏 (p) = F and 𝜏 (q) = T, thus 𝜏 (p⇒q) =
T.
p q p ⇒ q
T T T
T F F
F T T
F F T
4. Biimplication
1.
Answer :
q : 24 = 16
Based on the truth table of biimplication, because 𝜏 (p) = T and 𝜏 (q) = T, thus 𝜏 (p↔q) =
T.
p q p↔q
T T T
T F F
F T F
F F T
1. Equivalence
Definition
Two compound statements A and B are logically equivalent if they have the same truth
value, denoted by A ≡ B.
P q -p p ⇒ q -p v q
T T F T T
T F F F F
F T T T T
F F T T T
1.
Answer :
~ 𝑝 ᷕ 𝑞 ≡ ~𝑝 ᷕ ~𝑞, and ~ 𝑝 ⇒
p q ~p ~q 𝑝 ᷕ
𝑞
𝑝 ᷕ 𝑞 𝑝 ⇒ 𝑞 ~ 𝑝 ᷕ
𝑞
~ 𝑝 ᷕ
𝑞
~ 𝑝 ⇒ 𝑞 ~𝑝 ᷕ ~
𝑞
~𝑝 ᷕ ~
𝑞
𝑝 ᷕ ~
𝑞
T T F F T T T F F F F F F
T F F T F T F T F T T F T
F T T F F T T T F F T F F
F F T T F F T T T F T T F
A. Commutative law :
1. 𝑝 ᷕ 𝑞 ≡ 𝑞 ᷕ 𝑝
2. 𝑝 ᷕ 𝑞 ≡ 𝑞 ᷕ 𝑝
B. Associative law
:
1.
2.
𝑝 ᷕ
𝑞
𝑝 ᷕ
𝑞
ᷕ 𝑟 ≡ 𝑝 ᷕ 𝑞 ᷕ
𝑟
ᷕ 𝑟 ≡ 𝑝 ᷕ 𝑞 ᷕ
𝑟
C. Distributive law :
1.
2.
𝑝 ᷕ 𝑞 ᷕ
𝑟
≡ 𝑝 ᷕ 𝑞 ᷕ 𝑝 ᷕ
𝑟
𝑝 ᷕ (𝑞ᷕ 𝑟) ≡ 𝑝 ᷕ 𝑞 ᷕ 𝑝 ᷕ
𝑟
D. De Morgan
law :
1. ~ 𝑝 ᷕ 𝑞 ≡ ~
𝑝 ᷕ ~𝑞
2. ~ 𝑝 ᷕ
𝑞 ≡ ~𝑝 ᷕ ~𝑞
2. Tautology, Contradiction, and Contigency
a. Tautology
a
b. Contradiction
c. Contingency
• Converse is a statement, which has form of 𝑞 ⇒ 𝑝
• Inverse is a statement, which has form of ~𝑝 ⇒ ~𝑞
• Contraposition is a statement, which has form of ~𝑞 ⇒ ~
𝑝
1.
2.
1.
Answers :
Contraposition : If it does not rain, then the sun will be shine.
1. Modus Ponens
Premis 1 : p ⇒
q Premis 2 : p
Conclusion :
∴q
[( p ⇒ q) ᴧ p ] ⇒ q
2. Modus Tollens
Premis 1 : p ⇒
q Premis 2 : ~q
Conclusion : ∴ ~p
[( p ⇒ q) ᴧ ~q ] ⇒
~p
li
3. Syllogism
Premis 1
Premis 2
: p ⇒
q
: q ⇒ r
Conclusion : ∴p ⇒
r
[( p ⇒ q) ᴧ (q ⇒ r)] ⇒ (p ⇒
r)
ग्रुप2.ppt

More Related Content

Similar to ग्रुप2.ppt

UGC NET Computer Science & Application book.pdf [Sample]
UGC NET Computer Science & Application book.pdf  [Sample]UGC NET Computer Science & Application book.pdf  [Sample]
UGC NET Computer Science & Application book.pdf [Sample]
DIwakar Rajput
 
DS Lecture 2.ppt
DS Lecture 2.pptDS Lecture 2.ppt
DS Lecture 2.ppt
NomanMehboob4
 
Chapter1p1
Chapter1p1Chapter1p1
Chapter1p1
Angel Martinez
 
lectures in prolog in order to advance in artificial intelligence
lectures in prolog in order to advance in artificial intelligencelectures in prolog in order to advance in artificial intelligence
lectures in prolog in order to advance in artificial intelligence
AlaaCHOUMANE
 
Chapter 1: The Foundations: Logic and Proofs
Chapter 1: The Foundations: Logic and ProofsChapter 1: The Foundations: Logic and Proofs
Chapter 1: The Foundations: Logic and Proofs
ProfSHananeel
 
Nature of Logic.pptx
Nature of Logic.pptxNature of Logic.pptx
Nature of Logic.pptx
Math101BSCA1C
 
Inductive reasoning & logic
Inductive reasoning & logicInductive reasoning & logic
Inductive reasoning & logictommy34g
 
DMS UNIT-1 ppt.pptx
DMS UNIT-1 ppt.pptxDMS UNIT-1 ppt.pptx
DMS UNIT-1 ppt.pptx
DrMadhavaReddyCh
 
Chapter 01 - p1.pdf
Chapter 01 - p1.pdfChapter 01 - p1.pdf
Chapter 01 - p1.pdf
smarwaneid
 
Logic&proof
Logic&proofLogic&proof
Logic&proof
Fathan Hakim
 
[gaNita] 2. Propositional Equivalences [math.fsu.edu].pdf
[gaNita] 2. Propositional Equivalences [math.fsu.edu].pdf[gaNita] 2. Propositional Equivalences [math.fsu.edu].pdf
[gaNita] 2. Propositional Equivalences [math.fsu.edu].pdf
rAjyarAjanItjJa
 
Discreate Truth tables and laws of logic
Discreate Truth tables and laws of logicDiscreate Truth tables and laws of logic
Discreate Truth tables and laws of logic
ZenLooper
 
dm-logic.pdf
dm-logic.pdfdm-logic.pdf
dm-logic.pdf
TsegayeAndualem
 
Logic.pdf
Logic.pdfLogic.pdf
Chapter1p1 2.pptx
Chapter1p1 2.pptxChapter1p1 2.pptx
Chapter1p1 2.pptx
ASMAALWADEE2
 
Truth table
Truth tableTruth table
Truth table
Abdur Rehman
 
Discrete mathematics
Discrete mathematicsDiscrete mathematics
Discrete mathematics
University of Potsdam
 

Similar to ग्रुप2.ppt (20)

UGC NET Computer Science & Application book.pdf [Sample]
UGC NET Computer Science & Application book.pdf  [Sample]UGC NET Computer Science & Application book.pdf  [Sample]
UGC NET Computer Science & Application book.pdf [Sample]
 
DS Lecture 2.ppt
DS Lecture 2.pptDS Lecture 2.ppt
DS Lecture 2.ppt
 
Mathematical Logic
Mathematical LogicMathematical Logic
Mathematical Logic
 
Chapter1p1
Chapter1p1Chapter1p1
Chapter1p1
 
Slide subtopic 2
Slide subtopic 2Slide subtopic 2
Slide subtopic 2
 
Slide subtopic 2
Slide subtopic 2Slide subtopic 2
Slide subtopic 2
 
lectures in prolog in order to advance in artificial intelligence
lectures in prolog in order to advance in artificial intelligencelectures in prolog in order to advance in artificial intelligence
lectures in prolog in order to advance in artificial intelligence
 
Chapter 1: The Foundations: Logic and Proofs
Chapter 1: The Foundations: Logic and ProofsChapter 1: The Foundations: Logic and Proofs
Chapter 1: The Foundations: Logic and Proofs
 
Nature of Logic.pptx
Nature of Logic.pptxNature of Logic.pptx
Nature of Logic.pptx
 
Inductive reasoning & logic
Inductive reasoning & logicInductive reasoning & logic
Inductive reasoning & logic
 
DMS UNIT-1 ppt.pptx
DMS UNIT-1 ppt.pptxDMS UNIT-1 ppt.pptx
DMS UNIT-1 ppt.pptx
 
Chapter 01 - p1.pdf
Chapter 01 - p1.pdfChapter 01 - p1.pdf
Chapter 01 - p1.pdf
 
Logic&proof
Logic&proofLogic&proof
Logic&proof
 
[gaNita] 2. Propositional Equivalences [math.fsu.edu].pdf
[gaNita] 2. Propositional Equivalences [math.fsu.edu].pdf[gaNita] 2. Propositional Equivalences [math.fsu.edu].pdf
[gaNita] 2. Propositional Equivalences [math.fsu.edu].pdf
 
Discreate Truth tables and laws of logic
Discreate Truth tables and laws of logicDiscreate Truth tables and laws of logic
Discreate Truth tables and laws of logic
 
dm-logic.pdf
dm-logic.pdfdm-logic.pdf
dm-logic.pdf
 
Logic.pdf
Logic.pdfLogic.pdf
Logic.pdf
 
Chapter1p1 2.pptx
Chapter1p1 2.pptxChapter1p1 2.pptx
Chapter1p1 2.pptx
 
Truth table
Truth tableTruth table
Truth table
 
Discrete mathematics
Discrete mathematicsDiscrete mathematics
Discrete mathematics
 

Recently uploaded

Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.
Ashokrao Mane college of Pharmacy Peth-Vadgaon
 
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th SemesterGuidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Atul Kumar Singh
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
RaedMohamed3
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
Celine George
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
DhatriParmar
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
siemaillard
 
Francesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptxFrancesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptx
EduSkills OECD
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
Balvir Singh
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
EverAndrsGuerraGuerr
 
Acetabularia Information For Class 9 .docx
Acetabularia Information For Class 9  .docxAcetabularia Information For Class 9  .docx
Acetabularia Information For Class 9 .docx
vaibhavrinwa19
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
heathfieldcps1
 
Embracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic ImperativeEmbracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic Imperative
Peter Windle
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Thiyagu K
 
678020731-Sumas-y-Restas-Para-Colorear.pdf
678020731-Sumas-y-Restas-Para-Colorear.pdf678020731-Sumas-y-Restas-Para-Colorear.pdf
678020731-Sumas-y-Restas-Para-Colorear.pdf
CarlosHernanMontoyab2
 
"Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe..."Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe...
SACHIN R KONDAGURI
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
Jisc
 
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
Nguyen Thanh Tu Collection
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
Vivekanand Anglo Vedic Academy
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
TechSoup
 

Recently uploaded (20)

Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.
 
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th SemesterGuidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th Semester
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
Francesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptxFrancesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptx
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
 
Acetabularia Information For Class 9 .docx
Acetabularia Information For Class 9  .docxAcetabularia Information For Class 9  .docx
Acetabularia Information For Class 9 .docx
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
 
Embracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic ImperativeEmbracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic Imperative
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
 
678020731-Sumas-y-Restas-Para-Colorear.pdf
678020731-Sumas-y-Restas-Para-Colorear.pdf678020731-Sumas-y-Restas-Para-Colorear.pdf
678020731-Sumas-y-Restas-Para-Colorear.pdf
 
"Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe..."Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe...
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
 
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
 

ग्रुप2.ppt

  • 2. Mathematical Logic The Statement Open Sentences Truth Value Special Characteristic Proposition Not Proposition Sentences Explain True False Variable : Variabel Change Manipulate Certain Value Constanta Value The Solution Declare Natation Negation Substitute No Not : Bukan Not true that Compound Statement Connectives And ( ᴧ ) Or ( ᴠ ) If ( →) Then (→) If and only if (↔) Conjuction Disjunction Implication Biimplication plikasi
  • 4. 1. Statement and open sentences Definition Proposition is a sentences, which can explain something true or false. Definition Open sentence is the sentence, not proposition. We can declare the open sentence as a proposition by changing the variables with a certain value.
  • 6. 2. Notation and the Truth Value of a Proposition lse.
  • 8. 1. Answer : Because 𝜏 𝑝 = 𝑇, 𝑡ℎ𝑒𝑛 𝜏 ~𝑝 = 𝐹 p ~𝑝 T F F T
  • 9. A compound statement is a sentence that contains at least two simple proposition. 1. Conjunction Definition p q p ᴧ q 1. Answer : q : 2 is an even number Based on the truth table of conjunction, because 𝜏 𝑝 = 𝑇 𝑎𝑛𝑑 𝜏 𝑞 = 𝑇, 𝑡ℎ𝑒𝑛 𝜏 𝑝ᴧ𝑞 = 𝐹.
  • 11. 3. Implication 1. Answer : q : log 15 – log 5 = log 3. Based on truth table of implication, becauce 𝜏 (p) = F and 𝜏 (q) = T, thus 𝜏 (p⇒q) = T. p q p ⇒ q T T T T F F F T T F F T
  • 12. 4. Biimplication 1. Answer : q : 24 = 16 Based on the truth table of biimplication, because 𝜏 (p) = T and 𝜏 (q) = T, thus 𝜏 (p↔q) = T. p q p↔q T T T T F F F T F F F T
  • 13. 1. Equivalence Definition Two compound statements A and B are logically equivalent if they have the same truth value, denoted by A ≡ B. P q -p p ⇒ q -p v q T T F T T T F F F F F T T T T F F T T T
  • 14. 1. Answer : ~ 𝑝 ᷕ 𝑞 ≡ ~𝑝 ᷕ ~𝑞, and ~ 𝑝 ⇒ p q ~p ~q 𝑝 ᷕ 𝑞 𝑝 ᷕ 𝑞 𝑝 ⇒ 𝑞 ~ 𝑝 ᷕ 𝑞 ~ 𝑝 ᷕ 𝑞 ~ 𝑝 ⇒ 𝑞 ~𝑝 ᷕ ~ 𝑞 ~𝑝 ᷕ ~ 𝑞 𝑝 ᷕ ~ 𝑞 T T F F T T T F F F F F F T F F T F T F T F T T F T F T T F F T T T F F T F F F F T T F F T T T F T T F
  • 15. A. Commutative law : 1. 𝑝 ᷕ 𝑞 ≡ 𝑞 ᷕ 𝑝 2. 𝑝 ᷕ 𝑞 ≡ 𝑞 ᷕ 𝑝 B. Associative law : 1. 2. 𝑝 ᷕ 𝑞 𝑝 ᷕ 𝑞 ᷕ 𝑟 ≡ 𝑝 ᷕ 𝑞 ᷕ 𝑟 ᷕ 𝑟 ≡ 𝑝 ᷕ 𝑞 ᷕ 𝑟 C. Distributive law : 1. 2. 𝑝 ᷕ 𝑞 ᷕ 𝑟 ≡ 𝑝 ᷕ 𝑞 ᷕ 𝑝 ᷕ 𝑟 𝑝 ᷕ (𝑞ᷕ 𝑟) ≡ 𝑝 ᷕ 𝑞 ᷕ 𝑝 ᷕ 𝑟 D. De Morgan law : 1. ~ 𝑝 ᷕ 𝑞 ≡ ~ 𝑝 ᷕ ~𝑞 2. ~ 𝑝 ᷕ 𝑞 ≡ ~𝑝 ᷕ ~𝑞
  • 16. 2. Tautology, Contradiction, and Contigency a. Tautology a
  • 19. • Converse is a statement, which has form of 𝑞 ⇒ 𝑝 • Inverse is a statement, which has form of ~𝑝 ⇒ ~𝑞 • Contraposition is a statement, which has form of ~𝑞 ⇒ ~ 𝑝
  • 20. 1. 2. 1. Answers : Contraposition : If it does not rain, then the sun will be shine.
  • 21. 1. Modus Ponens Premis 1 : p ⇒ q Premis 2 : p Conclusion : ∴q [( p ⇒ q) ᴧ p ] ⇒ q
  • 22. 2. Modus Tollens Premis 1 : p ⇒ q Premis 2 : ~q Conclusion : ∴ ~p [( p ⇒ q) ᴧ ~q ] ⇒ ~p
  • 23. li 3. Syllogism Premis 1 Premis 2 : p ⇒ q : q ⇒ r Conclusion : ∴p ⇒ r
  • 24. [( p ⇒ q) ᴧ (q ⇒ r)] ⇒ (p ⇒ r)