CSE 120 Lecture 02

Description

CSE 120 (Lectures) Flashcards on CSE 120 Lecture 02 , created by Branden Roper on 16/01/2018.
Branden Roper
Flashcards by Branden Roper, updated more than 1 year ago
Branden Roper
Created by Branden Roper about 6 years ago
6
0

Resource summary

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
Show full summary Hide full summary

Similar

Social and Developmental Psychology
Rosina Brunsden
TQ Introduction pt 3, quiz
admin1
TQ, lec 1, part 3, quiz 3
admin1
Problems Faced By Students
MohammadAmr
TQ, Introduction pt 2 quiz
admin1
Midterm 1 - KINE2011
queenbee_iman123
LECTURE TWO PSYC2001 MCQS
Raisa Islam
Diseño Digital
Julio Cesar Romero Perez
IN SCHOOL
rudnykav
CSE 120 Lecture 01
Branden Roper
Social and Developmental Psychology
Rosina Brunsden