Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
12 Cards in this Set
- Front
- Back
Describe "Discrete Mathematics"
|
- based on the variation of a variable through integers
- integers are based on a discrete subset of <i>real numbers </i> - in the broader sense, Discrete Math studies countable structures |
|
Real Numbers
|
-76, -3, 0, 1, 57....etc
|
|
Propositions
|
- The basic building block of logic
- A declaritive statement that is either TRUE or FALSE but NOT both or neither. - Not a question! |
|
Truth Value
|
- can be either T (true) or F (false)
|
|
Atomic Proposition
|
- A simple statement that is not the combination of 'simpler statements'
"The moon is blue" as opposed to ... "The moon is blue and you are too!" |
|
Logical Operators
|
- We can construct new propositions from old ones using logical operators.
- With the exception of negation, all operators are logical connective operators. |
|
Negation
|
- Pronounced "Not p"
- Written " p" When "p" is TRUE, " p" is FALSE |
|
Conjunction
|
- Pronounced "p OR q"
- Written "p q" "p q" is TRUE when BOTH are TRUE, and is otherwise FALSE |
|
Disjunction
|
- Pronounced "p AND q"
- Written "p q" "p q" is TRUE if at least one of p,q is TRUE and FALSE only if both p,q are FALSE |
|
Exclusive Or
|
- Pronounced "p X Or q"
- Written "p q" "p q" is TRUE if exactly one of p,q is TRUE and FALSE otherwise |
|
Truth Tables
|
- Allow us to exhibit all the possible truth values of compound propositions (that are combinations of simpler propositions)
|
|
Compound Proposition
|
- A proposition that has 2 or more propositions joined by logical connective opperators
|