advertisement

Lesson 2.1 Key Terms AOI Combinational Logic Term Definition DeMorgan’s Theorems 1) Theorem stating that the complement of a sum (OR operation) equals the product (AND operation) of the complements, and 2) Theorem stating that the complement of a product (AND operation) equals the sum (OR operation) of the complements. Distributive Property Full name: distributive property of multiplication over addition. The property that allows us to distribute (“multiply through”) an AND across several OR functions. For example, a(b+c)=ab+ac. Least Significant Bit (LSB) The rightmost bit of a binary number. This bit has the number’s smallest positional multiplier. Logic Circuit Any circuit that behaves according to a set of logic rules. Logic Diagram A diagram, similar to a schematic, showing the connection of logic gates. Maxterm A sum term in a Boolean expression where all possible variables appear once in true or complement form. Minterm A product term in a Boolean expression where all possible variables appear once in true or complement form. Most Significant Bit (MSB) The leftmost bit in a binary number. This bit has the number’s largest positional multiplier. Product-of-Sums (POS) A type of Boolean expression where several sum terms are multiplied (AND’ed) together. Product Term A term in a Boolean expression where one or more true or complement variables are AND’ed. Sum-of-Products (SOP) A type of Boolean expression where several product terms are summed (OR’ed) together. Sum Term A term in a Boolean expression where one or more true or complement variables are OR’ed. Truth Table A list of all possible input values to a digital circuit, listed in ascending binary order, and the output response for each input combination. © 2014 Project Lead The Way, Inc. Digital Electronics Lesson 2.1 AOI Combinational Logic Key Terms – Page 1