If you're seeing this message, it means we're having trouble loading external resources on our website.

Pokud používáš webový filtr, ujisti se, že domény: *.kastatic.org and *.kasandbox.org jsou vyloučeny z filtrování.

Hlavní obsah

STANDARDS

 > 

US-VA

Math

Virginia Math

Discrete Mathematics: Logical Reasoning

Use Venn diagrams to codify and solve logic problems.
(Content unavailable)
Express logical statements in symbolic form.
(Content unavailable)
Represent a conditional statement as its converse, inverse, and contrapositive.
(Content unavailable)
Describe how symbolic logic can be used to map the processes of computer applications.
(Content unavailable)
Construct a truth table to display all possible input combinations and their outputs.
(Content unavailable)
Identify the rules of inference and model basic logical statements including De Morgan’s Law.
(Content unavailable)
Apply logical reasoning to model contextual situations and make decisions.
(Content unavailable)
Apply informal logical reasoning to contextual problems (e.g., predicting the behavior of software, solving puzzles).
(Content unavailable)
Outline the basic structure of a proof technique (e.g., direct proof, proof by contradiction, induction).
(Content unavailable)
Deduce the best type of proof for a given problem.
(Content unavailable)
Use the rules of inference to construct direct proofs and proofs by contradiction.
Construct induction proofs involving summations and inequalities.
(Content unavailable)
Use a truth table to prove the logical equivalence of statements.
(Content unavailable)
Explain basic properties of Boolean algebra: duality, complements, and standard forms.
(Content unavailable)
Represent verbal statements as Boolean expressions.
(Content unavailable)
Apply Boolean algebra to prove identities and simplify expressions.
(Content unavailable)
Generate truth tables that encode the truth and falsity of two or more statements.
(Content unavailable)
Explain the operation of discrete logic gates.
(Content unavailable)
Describe the relationship between Boolean algebra and electronic circuits.
(Content unavailable)
Analyze a combinational network using Boolean expressions.
(Content unavailable)
Design simple combinational networks that use NAND (AND followed by NOT), NOR (OR followed by NOT), and XOR (exclusive-OR) gates.
(Content unavailable)
Compare and contrast inductive and deductive reasoning.
(Content unavailable)
Explain the relationship between weak and strong induction.
(Content unavailable)
Construct induction proofs involving a divisibility argument.
(Content unavailable)
Prove the Binomial Theorem through mathematical induction.
(Content unavailable)