in truth tables, there are columns for each _______ variable, which will be inputs

in truth tables, there are columns for each _______ variable, which will be outputs

in truth tables, there is a row for every possible combination of _______

this is a _______ connection, A AND B are required for the light to be on

in Boolean algebra, an example of this operation can be written AB

you cannot build fully functional logic families without an _______

the _______ takes the input and inverts it, also referred to as taking the _______ of it

the complement of A

another way of writing A (Single Quote)

adding a _______ on the input or output of any gate symbolizes taking the complement

this is effectively an AND gate followed by an inverter

inverters are not exclusively used for output, they can also be added to the _______

the appearance of a variable or its complement

one or more literals connected by an AND operator (multiplication in Boolean algebra)

a product term that includes all the variables of the problem (complemented or not)

alternative name for minterm

typically represented in binary

false in binary

true in binary

can be broken up into subsystems

the most fundamental way to describe behavior, the other way being algebraic description

simplification of this allows a simpler circuit implementation

useful as a guide to building the logic circuit

determined by number of terms and number of literals

variables in Boolean algebra can have these values

describes Boolean algebra and algebra in general

operations on a member of a set produce a result that is a member of that _______

Boolean expressions will always result in _______ or _______

in Boolean algebra, this means A AND B

in Boolean algebra, this means A OR B

in Boolean algebra, this means A AND B OR C AND D

AB' means

A+B' means

AB'+C'D means

in the term ABC, A, B, and C are these; input variables

one or more literals connected by OR operands

one or more literals connected by AND terms

one or more product terms connected by OR operators

contains all the literals/variables, also referred to as a minterm

sum of standard products, SOP expression where all are standard product terms

product of standard terms, POS expression where all are standard sum terms

a SOP expression with the fewest possible number of terms

(POS) one or more sum terms connected by AND operators

the number of rows in a truth table can be determined by this expression, where n is the number of input variables

truth tables can be _______ _______ for real problems with a large number of variables

these may be compact, and can also be manipulated based on rules to achieve a minimum number of product terms

only including these in a truth table can potentially reduce the amount of rows needed

determined by the ordered binary number formed by the variable values in a truth table

generated by taking the cases where the output variable is 0

does not utilize the same rules as normal 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

an expression and its dual are _______ equal