Translation, Logical connectives, WFF, and 3 operations

0.0(0)
studied byStudied by 0 people
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/9

encourage image

There's no tags or description

Looks like no tags are added yet.

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

10 Terms

1
New cards

Negation

¬ or ~

"Not" - negates the truth value of a statement. Example: "It is not raining" → ¬R.

2
New cards

Conjunction

"And" - the compound statement is true only if both parts are true. Example: "It is raining and it is cold" → R ∧ C.

  • if one is false then false

  • both need to be true to be true

3
New cards

Disjunction

"Or" - the compound statement is true if at least one of the parts is true.

Example: "It is raining or it is cold" → R ∨ C.

  • True if At least one disjunct is 2) true.

  • false if both are false

4
New cards

Implication

"If...then..." - the compound statement "P → Q" is false only if P is true and Q is false.

5
New cards

Biconditional

"If and only if" - both statements must have the same truth value. Example: "It is raining if and only if the ground is wet" → R ↔ W.

6
New cards

A well-formed formula (WFF)

a grammatically correct symbolic expression."

7
New cards

A statement variable

a lowercase letter that serves as a placeholder for any statement—for example, p, q, r, s.

8
New cards

Conversion

- Swap subject/predicate

- Valid for E/I: "No A are B" ↔ "No B are A."

Invalid for A/O.

9
New cards

Obversion

Change quality + negate predicate.

Always valid: "All A are B" → "No A are non-B."

10
New cards

Contraposition

Swap and negate both terms.

Valid for A/O: "All A are B" ↔ "All non-B are non-A."