switching circuit - a set of inputs which produce a discrete output
combinational circuit - outputs are determined by only present values of inputs
sequential circuit - outputs are determined by past and present values of inputs. Uses some sort of memory device.
logic gates - basic building block of a combinational circuit
binary logic - a mathematical system used to reason statements
sum of products - products (which are products of only single variables), are added together
product of sums - opposite of sop
duality - swapping 1's and 0's and + and - signs
Consensus thereom - If term x1 contains n and x2 contains n', then the term containing the product of the non-n and non-n' variables in x1 and x2, can be added or removed from the expression
literal - way of expressing a term of an expression, in terms of the expression's variables
minterm expansion - the least possible number of terms found when using SOP
maxterm expansion - POS
implicant of a function F - a single 1 or group of 1's properly circled on a k-map, representing a term of F\
prime implicant - an implicant that can't be combined with another term on the k-map
essential prime implicant - minterm & all adjacent 1's that can be covered by only 1 circle on a k-map
level of gates - number of gates that cascade in a series from input to output
AND-OR circuit - AND gates feed into OR gates

OR-AND circuit - OR  "     "    "    AND "
OR-AND-OR cct  - "   "     "    "    "   "  which feed into OR gates

Circuit of AND/OR gates - any combination of AND and OR gates
Functionally complete - a function can be expressed in terms of AND and OR gates
Multiplexer - Structure with data inputs and control inputs. Control inputs, determine which data inputs will be used for the output.
Decoder - A structure with data inputs, which produce a unique output for every combination of input.
Encoder - Decoder backwards. If Xi is the only 1 value, then the output represents i
ROM - place where read-only memory is stored. nonvolatile. remembers info when computer is shut off.
PLA - ROM in SOP.
PAL - PLA with fixed OR gates and programmable AND gates
Flip-flop - clock-driven structure, where the clock determines the output.
three state buffer - implements 3-state logic, i.e. permits the outputs of two
or more gates or flip-flops to be connected together. If the enable input B
is one, the output c equals a else it is high-impedance z. If the
enable is switches between two inputs, the output is the same as if B were
the enable line on a MUX