Navigation

Propositional Logic
Classical Logic Classic (Aristotlean) Categorical Propositions Immediate inferences Opposition Classical Syllogism Validity Rules Graphic Derivation of Syllogistic Validity Graphic Illustration of Corollary Rules Quantified (Venn) Categorical Propositions Validation of Venn Syllogisms Graphical Derivation of Venn Syllogistic De Morgan: Formal Logic De Morgan Propositions
First-order Logic: Predicates
First-order Logic: Quantifiers
Symbolic Logic
Logical Connectives
Classical Logic
Categorical Proposition Types
TypeQuantityQualityExpositionDistributionDiagram
Truth table
AUniversalAffirmativeAll S are P SubjectProposition A diagram
T-F-?-?
EUniversalNegativeNo S are P Subject
Predicate
Proposition E diagram
F-T-T-?
IParticularAffirmativeSome S are P -Proposition I diagram
T-?-?-?
OParticularNegativeSome S are not PPredicate
(No P is in the class referred to by "some S")
Proposition O diagram
?-T-?-?
Diagram legend
+Exists by proposition definition
   Does not exist by proposition definition
?Existence cannot be determined by proposition definition
  • Classic categorical propositions have the structure: [subject quantifier] [subject] [copula] [predicate]
  • In the classic categorical proposition, "some" means "at least one, possibly all"
  • By existential import, there are no non-empty sets (members of subject and predicate classes must exist)
Immediate Inferences: Eduction
InferenceProcessValidity
AEIO
All S is PNo S is PSome S is PSome S is not P
Simple ConvErsIonInterchange subject and predicate No
All P is S
Yes
No P is S
Yes
Some P is S
No
(Some P is not S)
per AccidEns ConversionInterchange subject and predicate
Invert quantity
Yes
Some P is S
Yes
Some P is not S
NoNo
ObversionChange quality, invert predicate Yes
No S is non-P
Yes
All S is non-P
Yes
Some S is not non-P
Yes
Some S is non-P
ContrApOsitionInvert subject and predicate,
Exchange subject and predicate
Yes
All non-P is non-S
By limitation
Some non-P is non-S
No
(Some non-P is non-S)
Yes
Some non-P is not non-S
Immediate Inferences: Opposition
 Oppositional relationships
RelationshipDefinitionProposition
pairs
ContradictoriesOne must be true and the other falseA, O
I, E
ContrariesBoth cannot be true, but both can be falseA, E
SubcontrariesBoth cannot be false, but both can be trueI, O
SubalternatesThe superalternate implies the subalternateA, I
E, O
IfisThen
AEIO
is
ATrue TrueFalseTrueFalse
False False??????True
ETrue FalseTrueFalseTrue
False ???FalseTrue???
ITrue ???FalseTrue???
False FalseTrueFalseTrue
OTrue False??????True
False TrueFalseTrueFalse
Syllogism Structure
Figure1234
Major PremiseM - PP - MM - PP - M
Minor PremiseS - MS - MM - SM - S
ConclusionS - PS - PS - PS - P
Syllogism Validity Rules
  1. Relating to structure
    1. There are only three terms in a syllogism (by definition).
    2. The middle term is not in the conclusion (by definition).
    3. The major premise contains the predicate (major term) of the conclusion (by definition).
    4. The minor premise containes the subject (minor term) of the conclusion (by definition).
  2. Relating to premises irrespective of conclusion or figure
    1. No inference can be made from two negative premises, i.e., at least one premise must be affirmative. (Fallacy of Exclusive Premises)
    2. No inference can be made from two particular premises, i.e., at least one premise must be universal.
  3. Relating to propositions irrespective of figure
    1. If one premise is negative, the conclusion must be negative. (Fallacy of Drawing an Affirmative Conclusion from a Negative Premise)
    2. If both premises are affirmative, the conclusion must be affirmative -
      A negative conclusion requires a negative premise (Fallacy of Drawing a Negative Conclusion from Affirmative Premises)
    3. In extensional logic, if both premises are universal, the conclusion must be universal. (Existential Fallacy)
      This is not a necessary condition for validity if empty classes are disallowed
    4. If one premise is particular, the conclusion must be particular.
  4. Relating to the distribution of terms
    1. The middle term must be distributed in at least one premise (Fallacy of the Undistributed Middle)
    2. A predicate distributed in the conclusion must be distributed in the major premise. (Fallacy of the Illicit Major)
    3. A subject distributed in the conclusion must be distributed in the minor premise. (Fallacy of the Illicit Minor)
    4. The quantity of a term cannot become greater in the conclusion.
    5. The number of terms distributed in the premises must be greater than the number distributed in the conclusion
Notes on Validity Rules
  • The rules in (1) determine whether a syllogism has valid form. If so, Rules (2a), (3ab) and (4abc) define all logically valid syllogisms. Rule (3c) is only necessary when existential import is not assumed.
  • Enforcement of rules (2a), (3abc) and (4abc) yields 15 valid syllogisms. If rule (3c) is not enforced, there are an additional 9 valid syllogisms. These include the so-called "weak" syllogisms, each of which can also be derived from an otherwise valid syllogism with a universal conclusion by subalternation of that conclusion (A becomes I or E becomes O). Graphic derivation
  • Rules (2b) and (3d) are corollaries of the above rules which do not identify additional invalid syllogisms. Graphic illustration
  • Rule (4e) follows from rules (4abc) - each term distributed in the conclusion must be distributed in the corresponding premise and the middle term must also be distributed in at least one premise.
Derivation of valid classical syllogisms
 Major premise
AEIO
Minor
premise
A    
E 2a 2a
I    
O 2a 2a
Existential
Fallacy
Conclusion
AEIO
PremisesAA 3b 3b
AE3a 3a 
AI 3b 3b
AO3a 3a 
EA3a 3a 
EI3a 3a 
IA 3b 3b
IE3a 3a 
II 3b 3b
IO3a 3a 
OA3a 3a 
OI3a 3a 
Existential
Fallacy
Figure
1234
MoodAAABarbara4a4c4c
AAIBarbari4aDaraptiBramantip
AEE4bCamestres4bCamenes
AEO 4bCamestrop4bCamenop
AIA4c4a,4c4c4a,4c
AIIDarii4aDatisi4a
AOE4b,4c4c4b4a
AOO4bBaroco4b4a
EAECelarentCesare4c4c
EAOCelarontCesaroFelaptonFesapo
EIE4c4c4c4c
EIOFerioFestinoFerisonFresison
IAA4a4a4c4c
IAI4a4aDisamisDimaris
IEE4b4b4b4b
IEO4b4b4b4b
IIA4a,4c4a,4c4a,4c4a,4c
III4a4a4a4a
IOE4b,4c4b,4c4a,4b4a,4b
IOO4b4b4a,4b4a,4b
OAE4a4b4c4b,4c
OAO4a4bBocardo4b
OIE4a,4c4b,4c4a,4c4b,4c
OIO4a4b4a4b
Corollary rules
Rule 2bMajor premise
AEIO
Minor
premise
A    
E 2a 2a
I    
O 2a 2a
Rule 3dConclusion
AEIO
PremisesAA 3c 3c
AE3a 3a 
AI 3c 3c
AO3a 3a 
EA3a 3a 
EI3a 3a 
IA 3c 3c
IE3a 3a 
II 3c 3c
IO3a 3a 
OA3a 3a 
OI3a 3a 
Rule 2bFigure
Rule 3d1234
MoodAAA 4a3c3c
AAI 4a  
AEE4b 4b 
AEO 4b 4b 
AIA4c4a,4c4c4a,4c
AII 4a 4a
AOE4b,4c4c4b4a
AOO4b 4b4a
EAE  4c4c
EAO    
EIE4c4c4c4c
EIO    
IAA4a4a4c4c
IAI4a4a  
IEE4b4b4b4b
IEO4b4b4b4b
IIA4a,4c4a,4c4a,4c4a,4c
III4a4a4a4a
IOE4b,4c4b,4c4a,4b4a,4b
IOO4b4b4a,4b4a,4b
OAE4a4b4c4b,4c
OAO4a4b 4b
OIE4a,4c4b,4c4a,4c4b,4c
OIO4a4b4a4b
Syllogism Reduction
hi
CesareCelarent
No P is MsNo M is P
All S is MAll S is M
No S is PNo S is P
CamestresCelarent
All P is MAll P is MmNo M is S*
No S is MsNo M is SAll P* is M
No S is PsNo P is SNo P* is S*
FestinoFerio
No P is MsNo M is P
Some S is MSome S is M
Some S is not PSome S is not P
Mood
Figure
ExplicationDistributed terms
Premises : Conclusion
Rules violatedValidity
AAA1All M are P
All S are M
All S are P
2 : 1-Valid
Barbara
AAE1All M are P
All S are M
No S are P
2 : 2Affirmative premises, Negative conclusion
Illicit Major
Invalid
AAI1All M are P
All S are M
Some S are P
2 : 0Existential FallacyConditionally Valid
(S exists)
Barbari
AAO1All M are P
All S are M
Some S are not P
2 : 1Affirmative premises, Negative conclusion
Illicit Major
Existential Fallacy
Invalid
AEA1All M are P
No S are M
All S are P
3 : 1Negative premise, affirmative conclusionInvalid
AEE1All M are P
No S are M
No S are P
3 : 2Illicit MajorInvalid
AEI1All M are P
No S are M
Some S are P
3 : 0Negative premise, affirmative conclusion
Existential Fallacy
Invalid
AEO1All M are P
No S are M
Some S are not P
3 : 1Illicit Major
Existential Fallacy
Invalid
AIA1All M are P
Some S are M
All S are P
1 : 1Illicit MinorInvalid
AIE1All M are P
Some S are M
No S are P
1 : 2Affirmative premises, Negative conclusion
Illicit Major
Illicit Minor
Invalid
AII1All M are P
Some S are M
Some S are P
1 : 0-Valid
Darii
AIO1All M are P
Some S are M
Some S are not P
1 : 1Affirmative premises, Negative conclusion
Illicit Major
Invalid
AOA1All M are P
Some S are not M
All S are P
2 : 1Negative premise, affirmative conclusion
Illicit Minor
Invalid
AOE1All M are P
Some S are not M
No S are P
2 : 2Illicit Major
Illicit Minor
Invalid
AOI1All M are P
Some S are not M
Some S are P
2 : 0Negative premise, affirmative conclusionInvalid
AOO1All M are P
Some S are not M
Some S are not P
2 : 1Illicit MajorInvalid
EAA1No M are P
All S are M
All S are P
3 : 1Negative premise, affirmative conclusionInvalid
EAE1No M are P
All S are M
No S are P
3 : 2-Valid
Celarent
EAI1No M are P
All S are M
Some S are P
3 : 0Negative premise, affirmative conclusion
Existential Fallacy
Invalid
EAO1No M are P
All S are M
Some S are not P
3 : 1Existential FallacyConditionally Valid
(S exists)
Celaront
EEA1No M are P
No S are M
All S are P
4 : 12 negative premises
Negative premise, affirmative conclusion
Invalid
EEE1No M are P
No S are M
No S are P
4 : 22 negative premisesInvalid
EEI1No M are P
No S are M
Some S are P
4 : 02 negative premises
Negative premise, affirmative conclusion
Existential Fallacy
Invalid
EEO1No M are P
No S are M
Some S are not P
4 : 12 negative premises
Existential Fallacy
Invalid
EIA1No M are P
Some S are M
All S are P
2 : 1Negative premise, affirmative conclusion
Illicit Minor
Invalid
EIE1No M are P
Some S are M
No S are P
2 : 2Illicit MinorInvalid
EII1No M are P
Some S are M
Some S are P
2 : 0Negative premise, affirmative conclusionInvalid
EIO1No M are P
Some S are M
Some S are not P
2 : 1-Valid
Ferio
EOA1No M are P
Some S are not M
All S are P
3 : 12 negative premises
Negative premise, affirmative conclusion
Illicit Minor
Invalid
EOE1No M are P
Some S are not M
No S are P
3 : 22 negative premises
Illicit Minor
Invalid
EOI1No M are P
Some S are not M
Some S are P
3 : 02 negative premises
Negative premise, affirmative conclusion
Invalid
EOO1No M are P
Some S are not M
Some S are not P
3 : 12 negative premisesInvalid
IAA1Some M are P
All S are M
All S are P
1 : 1Undistributed MiddleInvalid
IAE1Some M are P
All S are M
No S are P
1 : 2Affirmative premises, Negative conclusion
Undistributed Middle
Illicit Major
Invalid
IAI1Some M are P
All S are M
Some S are P
1 : 0Undistributed MiddleInvalid
IAO1Some M are P
All S are M
Some S are not P
1 : 1Affirmative premises, Negative conclusion
Undistributed Middle
Illicit Major
Invalid
IEA1Some M are P
No S are M
All S are P
2 : 1Negative premise, affirmative conclusionInvalid
IEE1Some M are P
No S are M
No S are P
2 : 2Illicit MajorInvalid
IEI1Some M are P
No S are M
Some S are P
2 : 0Negative premise, affirmative conclusionInvalid
IEO1Some M are P
No S are M
Some S are not P
2 : 1Illicit MajorInvalid
IIA1Some M are P
Some S are M
All S are P
0 : 1Undistributed Middle
Illicit Minor
Invalid
IIE1Some M are P
Some S are M
No S are P
0 : 2Affirmative premises, Negative conclusion
Undistributed Middle
Illicit Major
Illicit Minor
Invalid
III1Some M are P
Some S are M
Some S are P
0 : 0Undistributed MiddleInvalid
IIO1Some M are P
Some S are M
Some S are not P
0 : 1Affirmative premises, Negative conclusion
Undistributed Middle
Illicit Major
Invalid
IOA1Some M are P
Some S are not M
All S are P
1 : 1Negative premise, affirmative conclusion
Illicit Minor
Invalid
IOE1Some M are P
Some S are not M
No S are P
1 : 2Illicit Major
Illicit Minor
Invalid
IOI1Some M are P
Some S are not M
Some S are P
1 : 0Negative premise, affirmative conclusionInvalid
IOO1Some M are P
Some S are not M
Some S are not P
1 : 1Illicit MajorInvalid
OAA1Some M are not P
All S are M
All S are P
2 : 1Negative premise, affirmative conclusion
Undistributed Middle
Invalid
OAE1Some M are not P
All S are M
No S are P
2 : 2Undistributed MiddleInvalid
OAI1Some M are not P
All S are M
Some S are P
2 : 0Negative premise, affirmative conclusion
Undistributed Middle
Invalid
OAO1Some M are not P
All S are M
Some S are not P
2 : 1Undistributed MiddleInvalid
OEA1Some M are not P
No S are M
All S are P
3 : 12 negative premises
Negative premise, affirmative conclusion
Invalid
OEE1Some M are not P
No S are M
No S are P
3 : 22 negative premisesInvalid
OEI1Some M are not P
No S are M
Some S are P
3 : 02 negative premises
Negative premise, affirmative conclusion
Invalid
OEO1Some M are not P
No S are M
Some S are not P
3 : 12 negative premisesInvalid
OIA1Some M are not P
Some S are M
All S are P
1 : 1Negative premise, affirmative conclusion
Undistributed Middle
Illicit Minor
Invalid
OIE1Some M are not P
Some S are M
No S are P
1 : 2Undistributed Middle
Illicit Minor
Invalid
OII1Some M are not P
Some S are M
Some S are P
1 : 0Negative premise, affirmative conclusion
Undistributed Middle
Invalid
OIO1Some M are not P
Some S are M
Some S are not P
1 : 1Undistributed MiddleInvalid
OOA1Some M are not P
Some S are not M
All S are P
2 : 12 negative premises
Negative premise, affirmative conclusion
Illicit Minor
Invalid
OOE1Some M are not P
Some S are not M
No S are P
2 : 22 negative premises
Illicit Minor
Invalid
OOI1Some M are not P
Some S are not M
Some S are P
2 : 02 negative premises
Negative premise, affirmative conclusion
Invalid
OOO1Some M are not P
Some S are not M
Some S are not P
2 : 12 negative premisesInvalid
AAA2All P are M
All S are M
All S are P
2 : 1Undistributed MiddleInvalid
AAE2All P are M
All S are M
No S are P
2 : 2Affirmative premises, Negative conclusion
Undistributed Middle
Invalid
AAI2All P are M
All S are M
Some S are P
2 : 0Undistributed Middle
Existential Fallacy
Invalid
AAO2All P are M
All S are M
Some S are not P
2 : 1Affirmative premises, Negative conclusion
Undistributed Middle
Existential Fallacy
Invalid
AEA2All P are M
No S are M
All S are P
3 : 1Negative premise, affirmative conclusionInvalid
AEE2All P are M
No S are M
No S are P
3 : 2-Valid
Camestres
AEI2All P are M
No S are M
Some S are P
3 : 0Negative premise, affirmative conclusion
Existential Fallacy
Invalid
AEO2All P are M
No S are M
Some S are not P
3 : 1Existential FallacyConditionally Valid
(S exists)
Camestrop
AIA2All P are M
Some S are M
All S are P
1 : 1Undistributed Middle
Illicit Minor
Invalid
AIE2All P are M
Some S are M
No S are P
1 : 2Affirmative premises, Negative conclusion
Undistributed Middle
Illicit Minor
Invalid
AII2All P are M
Some S are M
Some S are P
1 : 0Undistributed MiddleInvalid
AIO2All P are M
Some S are M
Some S are not P
1 : 1Affirmative premises, Negative conclusion
Undistributed Middle
Invalid
AOA2All P are M
Some S are not M
All S are P
2 : 1Negative premise, affirmative conclusion
Illicit Minor
Invalid
AOE2All P are M
Some S are not M
No S are P
2 : 2Illicit MinorInvalid
AOI2All P are M
Some S are not M
Some S are P
2 : 0Negative premise, affirmative conclusionInvalid
AOO2All P are M
Some S are not M
Some S are not P
2 : 1-Valid
Baroco
EAA2No P are M
All S are M
All S are P
3 : 1Negative premise, affirmative conclusionInvalid
EAE2No P are M
All S are M
No S are P
3 : 2-Valid
Cesare
EAI2No P are M
All S are M
Some S are P
3 : 0Negative premise, affirmative conclusion
Existential Fallacy
Invalid
EAO2No P are M
All S are M
Some S are not P
3 : 1Existential FallacyConditionally Valid
(S exists)
Cesaro
EEA2No P are M
No S are M
All S are P
4 : 12 negative premises
Negative premise, affirmative conclusion
Invalid
EEE2No P are M
No S are M
No S are P
4 : 22 negative premisesInvalid
EEI2No P are M
No S are M
Some S are P
4 : 02 negative premises
Negative premise, affirmative conclusion
Existential Fallacy
Invalid
EEO2No P are M
No S are M
Some S are not P
4 : 12 negative premises
Existential Fallacy
Invalid
EIA2No P are M
Some S are M
All S are P
2 : 1Negative premise, affirmative conclusion
Illicit Minor
Invalid
EIE2No P are M
Some S are M
No S are P
2 : 2Illicit MinorInvalid
EII2No P are M
Some S are M
Some S are P
2 : 0Negative premise, affirmative conclusionInvalid
EIO2No P are M
Some S are M
Some S are not P
2 : 1-Valid
Festino
EOA2No P are M
Some S are not M
All S are P
3 : 12 negative premises
Negative premise, affirmative conclusion
Illicit Minor
Invalid
EOE2No P are M
Some S are not M
No S are P
3 : 22 negative premises
Illicit Minor
Invalid
EOI2No P are M
Some S are not M
Some S are P
3 : 02 negative premises
Negative premise, affirmative conclusion
Invalid
EOO2No P are M
Some S are not M
Some S are not P
3 : 12 negative premisesInvalid
IAA2Some P are M
All S are M
All S are P
1 : 1Undistributed MiddleInvalid
IAE2Some P are M
All S are M
No S are P
1 : 2Affirmative premises, Negative conclusion
Undistributed Middle
Illicit Major
Invalid
IAI2Some P are M
All S are M
Some S are P
1 : 0Undistributed MiddleInvalid
IAO2Some P are M
All S are M
Some S are not P
1 : 1Affirmative premises, Negative conclusion
Undistributed Middle
Illicit Major
Invalid
IEA2Some P are M
No S are M
All S are P
2 : 1Negative premise, affirmative conclusionInvalid
IEE2Some P are M
No S are M
No S are P
2 : 2Illicit MajorInvalid
IEI2Some P are M
No S are M
Some S are P
2 : 0Negative premise, affirmative conclusionInvalid
IEO2Some P are M
No S are M
Some S are not P
2 : 1Illicit MajorInvalid
IIA2Some P are M
Some S are M
All S are P
0 : 1Undistributed Middle
Illicit Minor
Invalid
IIE2Some P are M
Some S are M
No S are P
0 : 2Affirmative premises, Negative conclusion
Undistributed Middle
Illicit Major
Illicit Minor
Invalid
III2Some P are M
Some S are M
Some S are P
0 : 0Undistributed MiddleInvalid
IIO2Some P are M
Some S are M
Some S are not P
0 : 1Affirmative premises, Negative conclusion
Undistributed Middle
Illicit Major
Invalid
IOA2Some P are M
Some S are not M
All S are P
1 : 1Negative premise, affirmative conclusion
Illicit Minor
Invalid
IOE2Some P are M
Some S are not M
No S are P
1 : 2Illicit Major
Illicit Minor
Invalid
IOI2Some P are M
Some S are not M
Some S are P
1 : 0Negative premise, affirmative conclusionInvalid
IOO2Some P are M
Some S are not M
Some S are not P
1 : 1Illicit MajorInvalid
OAA2Some P are not M
All S are M
All S are P
2 : 1Negative premise, affirmative conclusionInvalid
OAE2Some P are not M
All S are M
No S are P
2 : 2Illicit MajorInvalid
OAI2Some P are not M
All S are M
Some S are P
2 : 0Negative premise, affirmative conclusionInvalid
OAO2Some P are not M
All S are M
Some S are not P
2 : 1Illicit MajorInvalid
OEA2Some P are not M
No S are M
All S are P
3 : 12 negative premises
Negative premise, affirmative conclusion
Invalid
OEE2Some P are not M
No S are M
No S are P
3 : 22 negative premises
Illicit Major
Invalid
OEI2Some P are not M
No S are M
Some S are P
3 : 02 negative premises
Negative premise, affirmative conclusion
Invalid
OEO2Some P are not M
No S are M
Some S are not P
3 : 12 negative premises
Illicit Major
Invalid
OIA2Some P are not M
Some S are M
All S are P
1 : 1Negative premise, affirmative conclusion
Illicit Minor
Invalid
OIE2Some P are not M
Some S are M
No S are P
1 : 2Illicit Major
Illicit Minor
Invalid
OII2Some P are not M
Some S are M
Some S are P
1 : 0Negative premise, affirmative conclusionInvalid
OIO2Some P are not M
Some S are M
Some S are not P
1 : 1Illicit MajorInvalid
OOA2Some P are not M
Some S are not M
All S are P
2 : 12 negative premises
Negative premise, affirmative conclusion
Illicit Minor
Invalid
OOE2Some P are not M
Some S are not M
No S are P
2 : 22 negative premises
Illicit Major
Illicit Minor
Invalid
OOI2Some P are not M
Some S are not M
Some S are P
2 : 02 negative premises
Negative premise, affirmative conclusion
Invalid
OOO2Some P are not M
Some S are not M
Some S are not P
2 : 12 negative premises
Illicit Major
Invalid
AAA3All M are P
All M are S
All S are P
2 : 1Illicit MinorInvalid
AAE3All M are P
All M are S
No S are P
2 : 2Affirmative premises, Negative conclusion
Illicit Major
Illicit Minor
Invalid
AAI3All M are P
All M are S
Some S are P
2 : 0Existential FallacyConditionally Valid
(M exists)
Darapti
AAO3All M are P
All M are S
Some S are not P
2 : 1Affirmative premises, Negative conclusion
Illicit Major
Existential Fallacy
Invalid
AEA3All M are P
No M are S
All S are P
3 : 1Negative premise, affirmative conclusionInvalid
AEE3All M are P
No M are S
No S are P
3 : 2Illicit MajorInvalid
AEI3All M are P
No M are S
Some S are P
3 : 0Negative premise, affirmative conclusion
Existential Fallacy
Invalid
AEO3All M are P
No M are S
Some S are not P
3 : 1Illicit Major
Existential Fallacy
Invalid
AIA3All M are P
Some M are S
All S are P
1 : 1Illicit MinorInvalid
AIE3All M are P
Some M are S
No S are P
1 : 2Affirmative premises, Negative conclusion
Illicit Major
Illicit Minor
Invalid
AII3All M are P
Some M are S
Some S are P
1 : 0-Valid
Datisi
AIO3All M are P
Some M are S
Some S are not P
1 : 1Affirmative premises, Negative conclusion
Illicit Major
Invalid
AOA3All M are P
Some M are not S
All S are P
2 : 1Negative premise, affirmative conclusionInvalid
AOE3All M are P
Some M are not S
No S are P
2 : 2Illicit MajorInvalid
AOI3All M are P
Some M are not S
Some S are P
2 : 0Negative premise, affirmative conclusionInvalid
AOO3All M are P
Some M are not S
Some S are not P
2 : 1Illicit MajorInvalid
EAA3No M are P
All M are S
All S are P
3 : 1Negative premise, affirmative conclusion
Illicit Minor
Invalid
EAE3No M are P
All M are S
No S are P
3 : 2Illicit MinorInvalid
EAI3No M are P
All M are S
Some S are P
3 : 0Negative premise, affirmative conclusion
Existential Fallacy
Invalid
EAO3No M are P
All M are S
Some S are not P
3 : 1Existential FallacyConditionally Valid
(M exists)
Felapton
EEA3No M are P
No M are S
All S are P
4 : 12 negative premises
Negative premise, affirmative conclusion
Invalid
EEE3No M are P
No M are S
No S are P
4 : 22 negative premisesInvalid
EEI3No M are P
No M are S
Some S are P
4 : 02 negative premises
Negative premise, affirmative conclusion
Existential Fallacy
Invalid
EEO3No M are P
No M are S
Some S are not P
4 : 12 negative premises
Existential Fallacy
Invalid
EIA3No M are P
Some M are S
All S are P
2 : 1Negative premise, affirmative conclusion
Illicit Minor
Invalid
EIE3No M are P
Some M are S
No S are P
2 : 2Illicit MinorInvalid
EII3No M are P
Some M are S
Some S are P
2 : 0Negative premise, affirmative conclusionInvalid
EIO3No M are P
Some M are S
Some S are not P
2 : 1-Valid
Ferison
EOA3No M are P
Some M are not S
All S are P
3 : 12 negative premises
Negative premise, affirmative conclusion
Invalid
EOE3No M are P
Some M are not S
No S are P
3 : 22 negative premisesInvalid
EOI3No M are P
Some M are not S
Some S are P
3 : 02 negative premises
Negative premise, affirmative conclusion
Invalid
EOO3No M are P
Some M are not S
Some S are not P
3 : 12 negative premisesInvalid
IAA3Some M are P
All M are S
All S are P
1 : 1Illicit MinorInvalid
IAE3Some M are P
All M are S
No S are P
1 : 2Affirmative premises, Negative conclusion
Illicit Major
Illicit Minor
Invalid
IAI3Some M are P
All M are S
Some S are P
1 : 0-Valid
Disamis
IAO3Some M are P
All M are S
Some S are not P
1 : 1Affirmative premises, Negative conclusion
Illicit Major
Invalid
IEA3Some M are P
No M are S
All S are P
2 : 1Negative premise, affirmative conclusionInvalid
IEE3Some M are P
No M are S
No S are P
2 : 2Illicit MajorInvalid
IEI3Some M are P
No M are S
Some S are P
2 : 0Negative premise, affirmative conclusionInvalid
IEO3Some M are P
No M are S
Some S are not P
2 : 1Illicit MajorInvalid
IIA3Some M are P
Some M are S
All S are P
0 : 1Undistributed Middle
Illicit Minor
Invalid
IIE3Some M are P
Some M are S
No S are P
0 : 2Affirmative premises, Negative conclusion
Undistributed Middle
Illicit Major
Illicit Minor
Invalid
III3Some M are P
Some M are S
Some S are P
0 : 0Undistributed MiddleInvalid
IIO3Some M are P
Some M are S
Some S are not P
0 : 1Affirmative premises, Negative conclusion
Undistributed Middle
Illicit Major
Invalid
IOA3Some M are P
Some M are not S
All S are P
1 : 1Negative premise, affirmative conclusion
Undistributed Middle
Invalid
IOE3Some M are P
Some M are not S
No S are P
1 : 2Undistributed Middle
Illicit Major
Invalid
IOI3Some M are P
Some M are not S
Some S are P
1 : 0Negative premise, affirmative conclusion
Undistributed Middle
Invalid
IOO3Some M are P
Some M are not S
Some S are not P
1 : 1Undistributed Middle
Illicit Major
Invalid
OAA3Some M are not P
All M are S
All S are P
2 : 1Negative premise, affirmative conclusion
Illicit Minor
Invalid
OAE3Some M are not P
All M are S
No S are P
2 : 2Illicit MinorInvalid
OAI3Some M are not P
All M are S
Some S are P
2 : 0Negative premise, affirmative conclusionInvalid
OAO3Some M are not P
All M are S
Some S are not P
2 : 1-Valid
Bocardo
OEA3Some M are not P
No M are S
All S are P
3 : 12 negative premises
Negative premise, affirmative conclusion
Invalid
OEE3Some M are not P
No M are S
No S are P
3 : 22 negative premisesInvalid
OEI3Some M are not P
No M are S
Some S are P
3 : 02 negative premises
Negative premise, affirmative conclusion
Invalid
OEO3Some M are not P
No M are S
Some S are not P
3 : 12 negative premisesInvalid
OIA3Some M are not P
Some M are S
All S are P
1 : 1Negative premise, affirmative conclusion
Undistributed Middle
Illicit Minor
Invalid
OIE3Some M are not P
Some M are S
No S are P
1 : 2Undistributed Middle
Illicit Minor
Invalid
OII3Some M are not P
Some M are S
Some S are P
1 : 0Negative premise, affirmative conclusion
Undistributed Middle
Invalid
OIO3Some M are not P
Some M are S
Some S are not P
1 : 1Undistributed MiddleInvalid
OOA3Some M are not P
Some M are not S
All S are P
2 : 12 negative premises
Negative premise, affirmative conclusion
Undistributed Middle
Invalid
OOE3Some M are not P
Some M are not S
No S are P
2 : 22 negative premises
Undistributed Middle
Invalid
OOI3Some M are not P
Some M are not S
Some S are P
2 : 02 negative premises
Negative premise, affirmative conclusion
Undistributed Middle
Invalid
OOO3Some M are not P
Some M are not S
Some S are not P
2 : 12 negative premises
Undistributed Middle
Invalid
AAA4All P are M
All M are S
All S are P
2 : 1Illicit MinorInvalid
AAE4All P are M
All M are S
No S are P
2 : 2Affirmative premises, Negative conclusion
Illicit Minor
Invalid
AAI4All P are M
All M are S
Some S are P
2 : 0Existential FallacyConditionally Valid
(P exists)
Bramantip
AAO4All P are M
All M are S
Some S are not P
2 : 1Affirmative premises, Negative conclusion
Existential Fallacy
Invalid
AEA4All P are M
No M are S
All S are P
3 : 1Negative premise, affirmative conclusionInvalid
AEE4All P are M
No M are S
No S are P
3 : 2-Valid
Camenes
AEI4All P are M
No M are S
Some S are P
3 : 0Negative premise, affirmative conclusion
Existential Fallacy
Invalid
AEO4All P are M
No M are S
Some S are not P
3 : 1Existential FallacyConditionally Valid
(M exists)
Camenop
AIA4All P are M
Some M are S
All S are P
1 : 1Undistributed Middle
Illicit Minor
Invalid
AIE4All P are M
Some M are S
No S are P
1 : 2Affirmative premises, Negative conclusion
Undistributed Middle
Illicit Minor
Invalid
AII4All P are M
Some M are S
Some S are P
1 : 0Undistributed MiddleInvalid
AIO4All P are M
Some M are S
Some S are not P
1 : 1Affirmative premises, Negative conclusion
Undistributed Middle
Invalid
AOA4All P are M
Some M are not S
All S are P
2 : 1Negative premise, affirmative conclusion
Undistributed Middle
Invalid
AOE4All P are M
Some M are not S
No S are P
2 : 2Undistributed MiddleInvalid
AOI4All P are M
Some M are not S
Some S are P
2 : 0Negative premise, affirmative conclusion
Undistributed Middle
Invalid
AOO4All P are M
Some M are not S
Some S are not P
2 : 1Undistributed MiddleInvalid
EAA4No P are M
All M are S
All S are P
3 : 1Negative premise, affirmative conclusion
Illicit Minor
Invalid
EAE4No P are M
All M are S
No S are P
3 : 2Illicit MinorInvalid
EAI4No P are M
All M are S
Some S are P
3 : 0Negative premise, affirmative conclusion
Existential Fallacy
Invalid
EAO4No P are M
All M are S
Some S are not P
3 : 1Existential FallacyConditionally Valid
(M exists)
Fesapo
EEA4No P are M
No M are S
All S are P
4 : 12 negative premises
Negative premise, affirmative conclusion
Invalid
EEE4No P are M
No M are S
No S are P
4 : 22 negative premisesInvalid
EEI4No P are M
No M are S
Some S are P
4 : 02 negative premises
Negative premise, affirmative conclusion
Existential Fallacy
Invalid
EEO4No P are M
No M are S
Some S are not P
4 : 12 negative premises
Existential Fallacy
Invalid
EIA4No P are M
Some M are S
All S are P
2 : 1Negative premise, affirmative conclusion
Illicit Minor
Invalid
EIE4No P are M
Some M are S
No S are P
2 : 2Illicit MinorInvalid
EII4No P are M
Some M are S
Some S are P
2 : 0Negative premise, affirmative conclusionInvalid
EIO4No P are M
Some M are S
Some S are not P
2 : 1-Valid
Fresison
EOA4No P are M
Some M are not S
All S are P
3 : 12 negative premises
Negative premise, affirmative conclusion
Invalid
EOE4No P are M
Some M are not S
No S are P
3 : 22 negative premisesInvalid
EOI4No P are M
Some M are not S
Some S are P
3 : 02 negative premises
Negative premise, affirmative conclusion
Invalid
EOO4No P are M
Some M are not S
Some S are not P
3 : 12 negative premisesInvalid
IAA4Some P are M
All M are S
All S are P
1 : 1Illicit MinorInvalid
IAE4Some P are M
All M are S
No S are P
1 : 2Affirmative premises, Negative conclusion
Illicit Major
Illicit Minor
Invalid
IAI4Some P are M
All M are S
Some S are P
1 : 0-Valid
Dimaris
IAO4Some P are M
All M are S
Some S are not P
1 : 1Affirmative premises, Negative conclusion
Illicit Major
Invalid
IEA4Some P are M
No M are S
All S are P
2 : 1Negative premise, affirmative conclusionInvalid
IEE4Some P are M
No M are S
No S are P
2 : 2Illicit MajorInvalid
IEI4Some P are M
No M are S
Some S are P
2 : 0Negative premise, affirmative conclusionInvalid
IEO4Some P are M
No M are S
Some S are not P
2 : 1Illicit MajorInvalid
IIA4Some P are M
Some M are S
All S are P
0 : 1Undistributed Middle
Illicit Minor
Invalid
IIE4Some P are M
Some M are S
No S are P
0 : 2Affirmative premises, Negative conclusion
Undistributed Middle
Illicit Major
Illicit Minor
Invalid
III4Some P are M
Some M are S
Some S are P
0 : 0Undistributed MiddleInvalid
IIO4Some P are M
Some M are S
Some S are not P
0 : 1Affirmative premises, Negative conclusion
Undistributed Middle
Illicit Major
Invalid
IOA4Some P are M
Some M are not S
All S are P
1 : 1Negative premise, affirmative conclusion
Undistributed Middle
Invalid
IOE4Some P are M
Some M are not S
No S are P
1 : 2Undistributed Middle
Illicit Major
Invalid
IOI4Some P are M
Some M are not S
Some S are P
1 : 0Negative premise, affirmative conclusion
Undistributed Middle
Invalid
IOO4Some P are M
Some M are not S
Some S are not P
1 : 1Undistributed Middle
Illicit Major
Invalid
OAA4Some P are not M
All M are S
All S are P
2 : 1Negative premise, affirmative conclusion
Illicit Minor
Invalid
OAE4Some P are not M
All M are S
No S are P
2 : 2Illicit Major
Illicit Minor
Invalid
OAI4Some P are not M
All M are S
Some S are P
2 : 0Negative premise, affirmative conclusionInvalid
OAO4Some P are not M
All M are S
Some S are not P
2 : 1Illicit MajorInvalid
OEA4Some P are not M
No M are S
All S are P
3 : 12 negative premises
Negative premise, affirmative conclusion
Invalid
OEE4Some P are not M
No M are S
No S are P
3 : 22 negative premises
Illicit Major
Invalid
OEI4Some P are not M
No M are S
Some S are P
3 : 02 negative premises
Negative premise, affirmative conclusion
Invalid
OEO4Some P are not M
No M are S
Some S are not P
3 : 12 negative premises
Illicit Major
Invalid
OIA4Some P are not M
Some M are S
All S are P
1 : 1Negative premise, affirmative conclusion
Illicit Minor
Invalid
OIE4Some P are not M
Some M are S
No S are P
1 : 2Illicit Major
Illicit Minor
Invalid
OII4Some P are not M
Some M are S
Some S are P
1 : 0Negative premise, affirmative conclusionInvalid
OIO4Some P are not M
Some M are S
Some S are not P
1 : 1Illicit MajorInvalid
OOA4Some P are not M
Some M are not S
All S are P
2 : 12 negative premises
Negative premise, affirmative conclusion
Invalid
OOE4Some P are not M
Some M are not S
No S are P
2 : 22 negative premises
Illicit Major
Invalid
OOI4Some P are not M
Some M are not S
Some S are P
2 : 02 negative premises
Negative premise, affirmative conclusion
Invalid
OOO4Some P are not M
Some M are not S
Some S are not P
2 : 12 negative premises
Illicit Major
Invalid
Quantified Categorical Propositions (Venn)
NomenclatureEQU (U*)
Equivalence
SUB (A*)
Subset
INT (I*)
Intersect
SUP (Y*)
Superset
DIS(E*)
Disjoint
ηO*ω
Toto-total
affirmative
Toto-partial
affirmative
Parti-total
affirmative
Parti-partial
affirmative
Toto-total
negative
Toto-partial
negative
Parti-total
negative
Parti-partial
negative
Verbal formAll A is all BAll A is some BSome A is some BSome A is all B No A is any BAll A is not some BSome A is not any BSome A is not some B
Graphic
form
Venn diagram - U*Venn diagram - A* Venn diagram - I*Venn diagram - Y* Venn diagram - E*
Venn
diagram
Venn diagram - U*Venn diagram - A* Venn diagram - I*Venn diagram - Y* Venn diagram - E*Venn diagram - N* Venn diagram - O*Venn diagram - W*
Truth
table
T-F-F-?T-F-T-?T-T-T-?T-T-F-?F-T-T-?F-F-T-?F-T-F-?F-F-F-?
Classical
equivalents
AO These cannot exist in traditional logic, since they deny the existence
of one or both of the classes to which they refer
IE
ConversionEQU
All A is all B
SUP
Some A is all B
INT
Some A is some B
SUB
All A is some B
DIS
No A is any B
Determination of Validity of Venn Syllogisms
  1. Existential import is enforced
  2. A valid Venn syllogism has 3 terms - 2 premises and a conclusion. Since propositions are always convertible, premises are not designated major and minor.
    There is a middle term, but since propositions are always convertible, terms are not designated major and minor
  3. A middle term must be present in each premise
  4. There are 4 Figures, as per classical syllogisms. Since propositions are always convertible, all syllogisms can be reduced to First Figure.
  5. A valid syllogism must have a compatible pair of donor-recipient premises based upon the middle term (Y to the right). One non-middle term is designated X and the other is designated Z.
    Corollary: Nothing can be inferred from an I* premise and a non-U* premise (the 2 never constitute a compatible premise pair)
    Corollary: Nothing can be inferred from 2 E* premises (the 2 never constitute a compatible premise pair)
  6. If one premise is U*, the conclusion is of the same type as the remaining premise
    Corollary: If one premise is E*, the conclusion must be E*
Proposition
type
Corresponding
propositions
Donor StatusRecipient Status
U*: All Y is all X
All Z is all Y
All X is all Y
All Y is all Z
Inclusive Donor
Can donate to
U*, A*, I*, Y*, E*
Inclusive Recipient
Can receive from
U*, A*, I*, Y*, E*
A*: All Y is some X
Some Z is all Y
Some X is all Y
All Y is some Z
Exclusive Donor
Can donate to U*
Standard Recipient
Can receive from U*, Y*
I*: Some Y is some X
Some Z is some Y
Some X is some Y
Some Y is some Z
Exclusive Donor
Can donate to U*
Exclusive Recipient
Can receive from U*
Y*: Some Y is all X
All Z is some Y
All X is some Y
Some Y is all Z
Standard Donor
Can donate to
U*, A*, E*
Exclusive Recipient
Can receive from U*
E*: No Y is any X
No Z is any Y
No X is any Y
No Y is any Z
Exclusive Donor
Can donate to U*
Standard Recipient
Can receive from U*, Y*
Graphic Derivation of Validity of Venn Syllogisms
Premise 2
U*A*I*Y*E*
Premise
1
U*U*A*I*Y*E*
A*A*    
I*I*    
Y*Y*    
E*E*    
Without regard to figure or conclusion
Figure
Premises1234
A*-A*A*InvalidInvalidY*
A*-Y*InvalidY*A*Invalid
A*-E*InvalidE*InvalidE*
Y*-A*InvalidA*Y*Invalid
Y*-Y*Y*InvalidInvalidA*
Y*-E*E*InvalidE*Invalid
E*-A*E*E*InvalidInvalid
E*-Y*InvalidInvalidE*E*
De Morgan: Formal Logic (DMFL)
  • A, E, I, O are defined as in classical logic
  • Terms are designated by upper case letters, e.g., X, Y, Z
  • The corresponding inverse terms (not-X, not-Y, not-Z) are designated by lower case letters (x, y, z)
  • A', E', I', O' are obtained by inverting both subject and predicate of A, E, I, O
    e.g. A' is defined as "All not-X is not-Y"
  • A and A', etc. are called contranominals
  • Copula are abbreviated as follows:
    ) → A, . → E, (no space) → I, : → O
  • Existential import is explicitly unenforced by the I' proposition, "Some not-X is not-Y".
    The text states that this proposition can be read as "there are things in the universe which are neither Xs nor Ys."
Proposition
Types
Classical
nomenclature
DMFL
nomenclature
A ↔ EContrariesSubcontraries
I ↔ OSubcontrariesSupercontraries
>
A
X)YX.yy)x
Equivalence implies existential import
A'x)y
EX.Y
Y.X
E'x.y
y.x
IXY
I'xy
OX:Y
O'x:y
De Morgan Propositions
De Morgan propositions can be partially but not totally reconciled with truth tables if the empty set (not-X, not-Y) result is ignored. In this scheme, A)B, A.B, AB and A:B refer to A, E, I, O propositions respectively. a is defined as not-A. On a 2-set Venn diagram which displays the empty set, a universal proposition (A, A', E, E') will have exactly 1 positive and 1 negative area, for a total of 12 possible diagrams.
Proposition
type
Associated
truth-equivalent
propositions
Truth
table
De Morgan
equivalence
assertions
Empty set
indifference
A X)Y - X.yT-F-?-?y)xX)Y - X.y - y)x - y.X
A'x)y - x.YT-?-F-TY)Xx)y - x.Y - Y)X - Y.x
E X)y - X.Y - Y)x - Y.XF-T-T-?(same)X)y - X.Y - Y)x - Y.X
E'x)Y - x.y?-?-T-Fy)X(same)
??Y)X - Y.x (A')T-?-F-?
**y)X - y.x?-T-?-FUnique truth table
??y)x - y.X (A)T-F-?-T
Truth values
AB-AB-A'B-A'B'
NameSymbolizationVerbal equivalents Corresponding
classical
propositions
Corresponding
Venn
propositions
T-T-T-TTautology
1
IOI*
T-T-T-FInclusive
disjunction
OR
A ∨ B
A + B
¬A ⊃ B
Either A or B, possibly both
T-T-F-TConverse
implication
A ⊂ B
A ← B
¬A ⊃ ¬B
A ∨ ¬B
A is a necessary condition for B Y*
T-T-F-FSubject A-
T-F-T-TMaterial
implication
A → B
A ⇒ B
A ⊃ B
¬A ∨ B
If A then B
A is a sufficient condition for B
AA*
T-F-T-FPredicate BNot B
T-F-F-TBiconditional
XNOR
IFF
A ↔ B
A ⇔ B
A ≡ B
A if and only if B
A is a necessary and sufficient condition for B
U*
T-F-F-FConjunction
AND
A · B
A ∧ B
A & B
AxB
AB
Both A and B
F-T-T-TAlternative
denial
NAND
A∣B
A↑B
A ⊃ ¬B
Not both A and B EOE*
F-T-T-FExclusive
disjunction
XOR
A⊕B
A⊻B
Either A or B but not both
F-T-F-TInverse of
predicate
¬B
˜B
!B
Not B
F-T-F-FMaterial
nonimplication
A ⊅ B
A ↛ B
A ∧ ¬B
A but not B
F-F-T-TInverse of subject ¬A
˜A
!A
F-F-T-FConverse
nonimplication
A ⊄ B
A ↚ B
¬A ∧ B
B but not A
F-F-F-TJoint
denial
NOR
A ↓B
¬A ∧ ¬B
Neither A nor B
F-F-F-FContradiction
F