15.02 - Boolean Algebra Flashcards
Half adder circuit
Carries out binary addition on two bits giving sum and carry
Full adder circuit
Two half adders combined to allow the sum of several binary bits
Combination circuit
Circuit in which the output depends entirely on the input values
Sequential circuit
Circuit in which the output depends on input values produced from previous output
Flip-flop circuit
Electronic circuits with two stable conditions using sequential circuits
Cross-coupling
Interconnection between two logic gates which make up a flip-flop
Positive feedback
The output from the process which influences the next input value to the process
Sum of products (SoP)
A Boolean expression containing AND and OR terms
Gray codes
Ordering of binary numbers such that successive numbers differ by one bit value only, for example, 00 01 11 10
Karnaugh maps (K-maps)
A method used to simplify logic statements and logic circuits - uses Gray codes