Logo
Pattern

Discover published sets by community

Explore tens of thousands of sets crafted by our community.

Propositional Logic Basics

12

Flashcards

0/12

Still learning
StarStarStarStar

Conditional

StarStarStarStar

A compound proposition expressed as 'if ... then ...' that is false only when the antecedent is true and the consequent is false. Example: pqp \rightarrow q where pp is 'It rains.' and qq is 'The ground is wet.'

StarStarStarStar

Biconditional

StarStarStarStar

A compound proposition that is true when both components have the same truth value. Example: pqp \leftrightarrow q where pp is 'It is raining.' and qq is 'The street is wet.'

StarStarStarStar

Tautology

StarStarStarStar

A compound proposition that is always true, regardless of the truth values of its components. Example: p¬pp \lor \neg p which translates to 'It is raining or it is not raining.'

StarStarStarStar

Atomic Proposition

StarStarStarStar

The simplest form of proposition without any logical connectives. Example: 'p' where p represents 'It is raining.'

StarStarStarStar

Logical Connective

StarStarStarStar

An operator that combines one or more propositions to form a new proposition. Examples: 'and', 'or', 'not'.

StarStarStarStar

Contingency

StarStarStarStar

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: pqp \land q where pp and qq have indeterminate truth values.

StarStarStarStar

Disjunction

StarStarStarStar

A compound proposition that is true if at least one of its components is true. Example: pqp \lor q where pp is 'It is raining.' and qq is 'It is cold.'

StarStarStarStar

Truth Table

StarStarStarStar

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 pqp \land q.

StarStarStarStar

Conjunction

StarStarStarStar

A compound proposition that is true if and only if both of its components are true. Example: pqp \land q where pp is 'It is raining.' and qq is 'It is cold.'

StarStarStarStar

Contradiction

StarStarStarStar

A compound proposition that is always false, regardless of the truth values of its components. Example: p¬pp \land \neg p which translates to 'It is raining and it is not raining.'

StarStarStarStar

Proposition

StarStarStarStar

A statement that can be either true or false, but not both. Example: 'The sky is blue.'

StarStarStarStar

Negation

StarStarStarStar

An operator that inverts the truth value of a proposition. Example: ¬p\neg p where pp is 'It is raining.' translates to 'It is not raining.'

Know
0
Still learning
Click to flip
Know
0
Logo

© Hypatia.Tech. 2024 All rights reserved.