Explore tens of thousands of sets crafted by our community.
Propositional Logic Basics
12
Flashcards
0/12
Conditional
A compound proposition expressed as 'if ... then ...' that is false only when the antecedent is true and the consequent is false. Example: where is 'It rains.' and is 'The ground is wet.'
Biconditional
A compound proposition that is true when both components have the same truth value. Example: where is 'It is raining.' and is 'The street is wet.'
Tautology
A compound proposition that is always true, regardless of the truth values of its components. Example: which translates to 'It is raining or it is not raining.'
Atomic Proposition
The simplest form of proposition without any logical connectives. Example: 'p' where p represents 'It is raining.'
Logical Connective
An operator that combines one or more propositions to form a new proposition. Examples: 'and', 'or', 'not'.
Contingency
A compound proposition that can be either true or false depending on the truth values of its components, not always true or always false. Example: where and have indeterminate truth values.
Disjunction
A compound proposition that is true if at least one of its components is true. Example: where is 'It is raining.' and is 'It is cold.'
Truth Table
A table used to determine the truth value of a compound proposition for every possible combination of truth values of its components. Example: Truth table for .
Conjunction
A compound proposition that is true if and only if both of its components are true. Example: where is 'It is raining.' and is 'It is cold.'
Contradiction
A compound proposition that is always false, regardless of the truth values of its components. Example: which translates to 'It is raining and it is not raining.'
Proposition
A statement that can be either true or false, but not both. Example: 'The sky is blue.'
Negation
An operator that inverts the truth value of a proposition. Example: where is 'It is raining.' translates to 'It is not raining.'
© Hypatia.Tech. 2024 All rights reserved.