Study your flashcards anywhere!
Download the official Cram app for free >
 Shuffle
Toggle OnToggle Off
 Alphabetize
Toggle OnToggle Off
 Front First
Toggle OnToggle Off
 Both Sides
Toggle OnToggle Off
 Read
Toggle OnToggle Off
How to study your flashcards.
Right/Left arrow keys: Navigate between flashcards.right arrow keyleft arrow key
Up/Down arrow keys: Flip the card between the front and back.down keyup key
H key: Show hint (3rd side).h key
A key: Read text to speech.a key
18 Cards in this Set
 Front
 Back
Associative Property

A mathematical function is associative if its operands can be grouped in any order without affecting the result. For example, addition is associative ((a+b) + c = a + (b+c)), but subtraction is not ((ab) –c ≠ a(bc)).


Binary Number System

A number system used extensively in digital systems, based on the number 2. It uses two digits to write any number.


Boolean Algebra

Algebraic process used as a tool in the design and analysis of digital systems. In Boolean algebra only two values are possible, 0 and 1.


Boolean Theorems

Rules that can be applied to Boolean algebra to simplify logic expressions.


Boolean Variable

A variable having only two possible values, such as HIGH/LOW, 1/0, On/Off, or True/False.


Commutative Property

A mathematical operation is commutative if it can be applied to its operands in any order without affecting the result. For example, addition is commutative (a+b=b+a), but subtraction is not (ab≠ba).


Decimal System

Number system that uses 10 different digits or symbols to represent a quantity.


DeMorgan’s Theorems

Theorem stating that the complement of a sum (OR operation) equals the product (AND operation) of the complements, and 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 num ber. This bit has the number’s smallest positional multiplier.


Logic Circuit

Any circuit that behaves according to a set of logic rules.


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 loargest positional multiplier.


Product Term

A term in a Boolean expression where one or more true or complement variables are ANDed.


ProductofSums (POS)

A type of Boolean expression where several sum terms are multiplied (ANDed) together.


Sum Term

A term in a Boolean expression where one or more true or complement variables are ORed.


SumofProducts (SOP)

A type of Boolean expression where several product terms are summed (ORed) together.
