Logic
Presentation
•
Mathematics, Other
•
12th Grade
•
Practice Problem
•
Hard
KASSIA! LLTTF
Used 26+ times
FREE Resource
33 Slides • 0 Questions
1
Propositional Logic
2
TABLE OF CONTENTS
1) Propositions - Slide 3
2) Basic logical operations and conditional & biconditional statements - Slide 5
(a) Conjunction - Slide 6
(b) Disjunction - Slide 8
(c) Negation - Slide 12
(d) Conditional Statement - Slide 14
(e) Biconditional Statement - Slide
(f) Converse, Inverse, Contrapositive - Slide 17
3) Truth Tables - Slide 20
4) Logically Equivalent
5) Laws of the Algebra of Propositions
3
1. Propositions
A proposition (a statement or verbal assertion) is a declarative sentence (a sentence that declares a fact) that is either True (T/1) or False (F/0), but not both. Prepositions will normally be denoted by p, q, r, ...
The truth or falsity of a proposition is called its truth value , i.e T or F / 1 or 0.
Sentences that are Propositions
(a) Paris is in France (b) 1 + 1 = 2 (c) Mary has a pen (d) 3 + 5 = 10
Sentences that are not propositions
(a) Where are u going? (b) Do your homework. (c) Close the door.
4
Many propositions are composite, that is, composed of sub propositions and various logical connectives, such as "and" , "or" and "negation." Such composite propositions are called compound propositions.
The fundamental property of a compound proposition is that its truth value is completely determined by the truth values of its sub proposition together with the way in which they are connected to form the compound proposition.
Sentences that are compound propositions
(a) Roses are red and violets are blue.
(b) Hilary is beautiful or she is poor.
**(c) Soup or salad is served with your meal.
5
2. BASIC LOGICAL OPERATIONS AND CONDITIONAL OR BICONDITIONAL STATEMENTS
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Example :
For the statement below, write the converse, the inverse and the contrapositive statements.
"If it is raining, then the streets are wet."
Let p : It is raining, then not p : It is not raining
Let q : The streets are wet, then not q : The streets are not wet.
Converse : If q, then p - If the streets are wet, then it is raining.
Inverse : If not p, then not q - If it is not raining, then the streets are not wet.
Contrapositive : If not q, then not p - If the streets are not wet, then it is not raining.
20
3) Truth Tables
21
Example of a Tautology
22
Example of a Contradiction
23
Example of a Contingency
24
Logically Equivalent
25
5) Laws of the Algebra of Propositions
26
continued
27
continued
28
Examples
29
2.
30
3.
31
4.
32
***5. (Absorption Law)
33
***6. (Absorption Law)
Propositional Logic
Show answer
Auto Play
Slide 1 / 33
SLIDE
Similar Resources on Wayground
24 questions
6.3 Practice - Income Statements
Presentation
•
12th Grade
29 questions
Personality Development Knowing Oneself
Presentation
•
12th Grade
26 questions
Standard Form of a Quadratic Function
Presentation
•
11th Grade
26 questions
Islam Project By_ Ellie, Janiya, and Laila .pdf
Presentation
•
KG
28 questions
10.4a Lesson Areas of Triangles and Quadrilaterals
Presentation
•
12th Grade
22 questions
3.1 Checking Accounts
Presentation
•
12th Grade
25 questions
Lesson 7.3 - Exercise during pregnancy
Presentation
•
12th Grade
26 questions
Section 2.3 - Properties of Exponents
Presentation
•
12th Grade
Popular Resources on Wayground
24 questions
PBIS-HGMS Day 10
Quiz
•
6th - 8th Grade
10 questions
HCS SCI 03 Summer School Review 3
Quiz
•
3rd Grade
11 questions
Home Scope
Quiz
•
7th - 8th Grade
15 questions
HCS SCI 05 Summer School Assessment 3 Review
Quiz
•
5th Grade
35 questions
Lufkin Road Middle School Student Handbook & Policies Assessment
Quiz
•
7th Grade
18 questions
Geo 11.3 Area of Circles and Sectors
Quiz
•
9th - 11th Grade