CSE 120 Lecture 02

Pregunta	Respuesta
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

Siguiente

Descripción

Resumen del Recurso

Similar

	Creado por Branden Roper hace casi 7 años