SlideShare a Scribd company logo
PROPOSITIONAL LOGIC
FORMAL ANALYSISFormal logic: evaluate the validity of argument based upon its form NOT the content of its premises and conclusionMuch like math, variables take the place of statements and we deal solely with the variablesPropositional logic: system of formal logic in which we can take simple atomic propositions and build more complex arguments
Propositional logic uses 2 main building blocks: propositions and propositional connectivesPropositions: statement that is either true or false (has a truth value)“Atomic” without propositional connectivesPropositional connectives: Used to connect smaller propositions into larger onesVery similar to mathematical connectives: */-+Larger propositions that include connectives also have a truth valuePROPOSITIONAL LOGIC
CONNECTIVESConjunction, disjunction, negation, conditional & biconditionalEach connective is governed by its own truth conditions (conditions under which propositions that include the connective are true)We can discover the truth conditions of non-atomic propositions that include many connectives through the use of truth tablesEach connective has its own truth table
VARIABLESReplace propositions in English with variables that can stand in for any propositionPropositions, once replaced by variables, are put in propositional formsPropositional form: a pattern that can represent any number of actual propositionsExample: p&q is a propositional form in which “p” and “q” can stand for any propositionSubstitution instance: replace variables by actual propositions – many possible sub. instances for each prop. form
RULESEach proposition can be replaced by one or several variables in a series of propositional forms (argument) but each variable must represent the same proposition throughoutP & Q can both represent the same proposition but P cannot represent two different propositions within the same series/argumentVariables can represent atomic propositions or more complex ones that, themselves, include connectives
ARGUMENT FORMSOnce we have propositional forms, we can combine them into argument formsArgument form: offers a pattern of argument that we is always valid pattern for any number of argumentsExample: 1) p&q	   2) p
ARGUMENT FORMSAn argument is valid IF it is a valid argument formNote: not all valid arguments are so in virtue of their argument form – here we offer a sufficient, but not necessary, condition for validityAn argument form is valid IF AND ONLY IF it has no substitution instances in which the premises are true and the conclusion false
CONJUNCTIONPropositional conjunction: [while still in English] “and” expresses the conjunction of two or more propositions (called “conjuncts”)Non-propositional conjunction: “and” does not express the conjunction of two or more propositionsTest: can you separate the proposition into two separate conjuncts without changing the meaning of the sentence?
DISJUNCTIONPropositional connective: “or”Unless specified, meant as an inclusive “or”Exclusive “or” generally implied by context and not the actual proposition itself
NEGATIONPropositional connective: “not”The negation of a proposition is true if and only if the proposition is false and vice versa“Not” is tricky so a good test for whether a proposition is an instance of negation is to reformulate the sentence so it starts with “It is not the case that x” … if it is possible without affecting the meaning of the sentence, it is probably an instance of negation

More Related Content

PDF
Geom1-7handout
PPT
2.2 definitions and biconditionals
PPT
Comparing Things
PPT
Comparing things
PPTX
Metamathematics of contexts
PPTX
Run ons
PPTX
Matching techniques
PDF
Metamathematics of contexts
Geom1-7handout
2.2 definitions and biconditionals
Comparing Things
Comparing things
Metamathematics of contexts
Run ons
Matching techniques
Metamathematics of contexts

Viewers also liked (20)

PPTX
Propositional logic sneha-mam
PPT
Propositional logic
PPTX
Propositional logic & inference
PPTX
Propositional logic
PPT
Propositional logic
PPTX
Propositional logic
PPT
Logic introduction
PPTX
Logic Ppt
PPT
Translating English to Propositional Logic
PDF
Logic parti
PPTX
PowerPoint Presentation
PPTX
#3 formal methods – propositional logic
PPTX
Hum 200 w7
PPT
Propositional logic for Beginners
PDF
Logic (slides)
PPT
Pragmatics:Adjacency pairs
PDF
Lecture 2 predicates quantifiers and rules of inference
PDF
Mathematics Sets and Logic Week 1
PPT
First order logic
PPTX
Set Theory - Venn Diagrams and Maxima, Minima
Propositional logic sneha-mam
Propositional logic
Propositional logic & inference
Propositional logic
Propositional logic
Propositional logic
Logic introduction
Logic Ppt
Translating English to Propositional Logic
Logic parti
PowerPoint Presentation
#3 formal methods – propositional logic
Hum 200 w7
Propositional logic for Beginners
Logic (slides)
Pragmatics:Adjacency pairs
Lecture 2 predicates quantifiers and rules of inference
Mathematics Sets and Logic Week 1
First order logic
Set Theory - Venn Diagrams and Maxima, Minima
Ad

More from HeCallsMeBeau (6)

PPT
C:\fakepath\3 method student_fa10
PPT
C:\fakepath\2 intro student_fa10
PPT
C:\fakepath\1 intro student_fa10
PPTX
Virtue Ethics
PPTX
Ethical subjectivism
PPTX
Utilitarianism
C:\fakepath\3 method student_fa10
C:\fakepath\2 intro student_fa10
C:\fakepath\1 intro student_fa10
Virtue Ethics
Ethical subjectivism
Utilitarianism
Ad

Logic part1

  • 2. FORMAL ANALYSISFormal logic: evaluate the validity of argument based upon its form NOT the content of its premises and conclusionMuch like math, variables take the place of statements and we deal solely with the variablesPropositional logic: system of formal logic in which we can take simple atomic propositions and build more complex arguments
  • 3. Propositional logic uses 2 main building blocks: propositions and propositional connectivesPropositions: statement that is either true or false (has a truth value)“Atomic” without propositional connectivesPropositional connectives: Used to connect smaller propositions into larger onesVery similar to mathematical connectives: */-+Larger propositions that include connectives also have a truth valuePROPOSITIONAL LOGIC
  • 4. CONNECTIVESConjunction, disjunction, negation, conditional & biconditionalEach connective is governed by its own truth conditions (conditions under which propositions that include the connective are true)We can discover the truth conditions of non-atomic propositions that include many connectives through the use of truth tablesEach connective has its own truth table
  • 5. VARIABLESReplace propositions in English with variables that can stand in for any propositionPropositions, once replaced by variables, are put in propositional formsPropositional form: a pattern that can represent any number of actual propositionsExample: p&q is a propositional form in which “p” and “q” can stand for any propositionSubstitution instance: replace variables by actual propositions – many possible sub. instances for each prop. form
  • 6. RULESEach proposition can be replaced by one or several variables in a series of propositional forms (argument) but each variable must represent the same proposition throughoutP & Q can both represent the same proposition but P cannot represent two different propositions within the same series/argumentVariables can represent atomic propositions or more complex ones that, themselves, include connectives
  • 7. ARGUMENT FORMSOnce we have propositional forms, we can combine them into argument formsArgument form: offers a pattern of argument that we is always valid pattern for any number of argumentsExample: 1) p&q 2) p
  • 8. ARGUMENT FORMSAn argument is valid IF it is a valid argument formNote: not all valid arguments are so in virtue of their argument form – here we offer a sufficient, but not necessary, condition for validityAn argument form is valid IF AND ONLY IF it has no substitution instances in which the premises are true and the conclusion false
  • 9. CONJUNCTIONPropositional conjunction: [while still in English] “and” expresses the conjunction of two or more propositions (called “conjuncts”)Non-propositional conjunction: “and” does not express the conjunction of two or more propositionsTest: can you separate the proposition into two separate conjuncts without changing the meaning of the sentence?
  • 10. DISJUNCTIONPropositional connective: “or”Unless specified, meant as an inclusive “or”Exclusive “or” generally implied by context and not the actual proposition itself
  • 11. NEGATIONPropositional connective: “not”The negation of a proposition is true if and only if the proposition is false and vice versa“Not” is tricky so a good test for whether a proposition is an instance of negation is to reformulate the sentence so it starts with “It is not the case that x” … if it is possible without affecting the meaning of the sentence, it is probably an instance of negation