Discrete Structures Connectives (Truth Condition Focus)
0.0(0)
Studied by 0 people0.0(0)
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt PlayCard Sorting
1/7
Earn XP
Description and Tags
Memorizing Truth Conditions for Connectives.
Study Analytics
Name | Mastery | Learn | Test | Matching | Spaced |
|---|
No study sessions yet.
8 Terms
1
New cards
Negation (¬)
Truth Condition: ¬P is True when P is False.
2
New cards
Conjunction (∧)
Truth Condition: True exactly when P is True and Q is True.
3
New cards
Disjunction (∨)
Truth Condition: True when at least P or Q is True.
4
New cards
Implication (→)
Truth Condition: False only when P is True and Q is False.
5
New cards
Biconditional (↔)
Truth Condition: False only when P is True and Q is False.
6
New cards
XOR (⊕)
Truth Condition: True when P and Q differ.
7
New cards
NAND (↑)
Truth Condition: True except when P and Q are True.
8
New cards
NOR (↓)
Truth Condition: True exactly when P and Q are False.
Note 
Flashcards (44)