Math Behind Info Tech
Counting
Reset & Carry
Natural numbers
Operations
Addition & multiplication
Subtration & division
Properties
Rational & real numbers
Exponents
Rules of exponents
Powers of 2
Big Numbers
Scientific notation
Floating point numbers
Calculating with big numbers
Metric prefixes
Hexadecimal & Binary
Base 16
Base 2
Binary counting
Binary addition
Converting between bases
Logic
Statements
AND, OR, NOT
Logical expressions
Truth tables
Analyzing logical expressions
Logic Gates
AND,OR, NOT gates
Logic networks
Cancellation laws
Realizing Behaviors
Designing networks from behaviors
Half-adder
Karnaugh Maps
2-, 3-, 4-variable Karnaugh maps
Grouping blocks of 1's
Wrap around
Set Theory
Sets, subsets, empty set
Union, Intersection, Complement
Number of subsets
Cartesian product
Combinatorics
Permutations
Combinations
Relations
Relations as subsets of the Cartesian product
Graphing relations
Symmetric relations
Graph Theory
Graphs & directed graphs
Paths
Cycles
Trees
Complexity
Eulerian paths
Hamiltonian cycles
NP problems
Finite State Machines
Formal definition
Transition diagrams
Analyzing behaviors in words
Regular Expressions
Notation of regular expressions
Analyzing behaviors with regular expressions
Minimization
Easy way to design a machine with a given behavior
Procedure for minimizing a machine