11914226
Description
Flashcards by Branden Roper, updated more than 1 year ago
|
Created by Branden Roper
almost 8 years ago
|
|
| Question | Answer |
| in truth tables, there are columns for each _______ variable, which will be inputs | Independent |
| in truth tables, there are columns for each _______ variable, which will be outputs | Dependent |
| in truth tables, there is a row for every possible combination of _______ | Inputs |
| this is a _______ connection, A AND B are required for the light to be on | Series |
| in Boolean algebra, an example of this operation can be written AB | AND |
| you cannot build fully functional logic families without an _______ | Inverter |
| the _______ takes the input and inverts it, also referred to as taking the _______ of it | Inverter, Complement |
| the complement of A | A (Single Quote) |
| another way of writing A (Single Quote) | A (Bar) |
| adding a _______ on the input or output of any gate symbolizes taking the complement | Circle |
| this is effectively an AND gate followed by an inverter | NAND Gate |
| inverters are not exclusively used for output, they can also be added to the _______ | Input |
| the appearance of a variable or its complement | Literal |
| one or more literals connected by an AND operator (multiplication in Boolean algebra) | Product Term |
| a product term that includes all the variables of the problem (complemented or not) | Minterm |
| alternative name for minterm | Standard Product Term |
| typically represented in binary | Inputs and Outputs |
| false in binary | 0 |
| true in binary | 1 |
| can be broken up into subsystems | A System |
| the most fundamental way to describe behavior, the other way being algebraic description | Truth Tables |
| simplification of this allows a simpler circuit implementation | Switching Function Description |
| useful as a guide to building the logic circuit | Switching Function |
| determined by number of terms and number of literals | Simplicity |
| variables in Boolean algebra can have these values | 0, 1 |
| describes Boolean algebra and algebra in general | Closed |
| operations on a member of a set produce a result that is a member of that _______ | Set |
| Boolean expressions will always result in _______ or _______ | Zero, One |
| in Boolean algebra, this means A AND B | AB |
| in Boolean algebra, this means A OR B | A+B |
| in Boolean algebra, this means A AND B OR C AND D | AB+CD |
| AB' means | A AND Not B |
| A+B' means | A OR Not B |
| AB'+C'D means | A AND Not B OR Not C AND D |
| in the term ABC, A, B, and C are these; input variables | Literals |
| one or more literals connected by OR operands | Sum Term |
| one or more literals connected by AND terms | Product Term |
| one or more product terms connected by OR operators | Sum of Products (SOP) |
| contains all the literals/variables, also referred to as a minterm | Standard Product Term |
| sum of standard products, SOP expression where all are standard product terms | Canonical Sum |
| product of standard terms, POS expression where all are standard sum terms | Canonical Product |
| a SOP expression with the fewest possible number of terms | Minimum Sum of Products |
| (POS) one or more sum terms connected by AND operators | Product of Sums |
| the number of rows in a truth table can be determined by this expression, where n is the number of input variables | 2^n |
| truth tables can be _______ _______ for real problems with a large number of variables | Unmanageably Large |
| these may be compact, and can also be manipulated based on rules to achieve a minimum number of product terms | Algebraic Expressions |
| only including these in a truth table can potentially reduce the amount of rows needed | True Terms |
| determined by the ordered binary number formed by the variable values in a truth table | Row Numbers |
| generated by taking the cases where the output variable is 0 | Maxterms |
| does not utilize the same rules as normal algebra | Boolean Algebra |
| it is a property of Boolean algebra that if you can state a property that is true then the _______ of that property is also true | Dual |
| an expression and its dual are _______ equal | Seldom |
Want to create your own Flashcards for free with GoConqr? Learn more.