click below
click below
Normal Size Small Size show me how
2.1 Vocab Cards
Term | Definition | Example Sentence |
---|---|---|
DeMorgan’s Theorems | 1. theorem stating that the complement of a sum (OR operation) equals the product (AND operation) of the compliments 2. Theorem stating that the complement of a product (AND operation) equals the sum (OR operation) of the complements | DEMORGANS THEOREM provides an easy way to find th inverse of a boolean expression |
Distributive property | Full name: distributive property of multiplication over addition. the property that allows us to distribute (“multiplying 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 that has the number smallest positional multipler | |
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 | we use a logic diagram to see the connection between the different gates |
Max term | a sum term in a boolean expression where all possible variables appear once in true or complement form | |
min term | 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. the bit has the numbers largest positional multiplier | |
Product-of-sum (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 OR’ed | |
Sum-of-Products (SOP) | a types 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 acsending binary order, and the output response for each input combination | |
the important form of the DISTRIBUTIVE PROPERTY is M(A+B) = MA+MB | ||
the table list bits ranges from the LEAST SIGNIFICANT BIT to the most significant bit | ||
we use the logic circuit to do what we want | ||
Maxterm expansion for f’ contains those MAX TERMS not present f (f’ = M1M2M3M4M5M6M7) | ||
the MINTERM expansion for f’ contains those minterms not present in f (f’ = M0 + M1 + M2) | ||
the table list bits ranges from least significant bit to MOST SIGNIFICANT BIT | ||
we use the PRODUCT OF SUM to see what we need to multiple together | ||
a seller of a toothbrush not only offers the physical PORDUCT TERM but also the idea of improving ones teeth | ||
Ana use the SUM OF PRODUCTS to see what is being summed up | ||
being able to see the SUM TERM of a product | ||
Alex uses the TRUTH TABLE to see what LEDs are being turned on and off |