- #1
Joystar77
- 125
- 0
Use a truth table to determine that "division into cases" rule of inference is valid.
Also make sure you know what it means, by definition, for a rule to be valid.Evgeny.Makarov said:You'll have to tell us what this rule [i.e., division into cases] is.
p q p -> q
------------
T T T
T F F
F T T
F F T
A truth table is a table used in discrete mathematics to display all possible combinations of truth values for a given logical expression. It shows the relationship between the inputs and outputs of a logical expression, and is used to determine the truth value of a compound statement.
A truth table is read from left to right, with the inputs listed in the first columns and the outputs listed in the last column. Each row represents a different combination of input values, and the corresponding output value is displayed in the last column.
The symbols used in a truth table include logical operators such as AND, OR, and NOT. The AND symbol is represented by a dot or a multiplication sign, the OR symbol is represented by a plus sign, and the NOT symbol is represented by a bar or a dash.
A truth table is useful in discrete mathematics because it provides a systematic and organized way to evaluate the truth value of complex logical expressions. It allows for easy identification of contradictions and tautologies, and can be used to prove the validity of arguments.
While truth tables are a useful tool in discrete mathematics, they can become increasingly complex and cumbersome as the number of inputs increases. Additionally, truth tables do not account for the real-world uncertainties and shades of truth, and can only represent discrete and binary values.