Shared Flashcard Set

Details

chp. 4
na
31
Computer Science
Undergraduate 3
10/28/2008

Additional Computer Science Flashcards

 


 

Cards

Term
gate
Definition
device that performs a basic operation on electrical signals.
Term
how many types of gates?
Definition
six
Term
circuits
Definition
gates are combined to make these.
Term
three different notational methods
Definition
boolean, logic diaagrams, truth tables
Term
boolean algebra
Definition
a mathematical notation for expressing two valued logic functions
Term
truth table for not gate
Definition
0>1
1>0
Term
logic diagram for not gate
Definition
triangle with circle
Term
boolean expression of not
Definition
x=a'
Term
boolean expression for and gate
Definition
x=axb
Term
truth table for and gate
Definition
mostly 0's
00 0
01 0
10 0
11 1
Term
boolean expression for or gate
Definition
x=a+b
Term
truth table for or gate
Definition
mostly 1's

0 0 0
1 0 1
0 1 1
1 1 1
Term
exclusive or gate boolean expression
Definition
a with circle + b
Term
truth table for xor gate
Definition
0 0 0
0 1 1
1 0 1
1 1 0
Term
transistor
Definition
device that acts either as a wire or a resistor, depending on the voltage level of the input
Term
semiconductor
Definition
material like silicon which is neither a good conductor nor a good insulator
Term
three terminals of a transistor
Definition
source, base, emitter
Term
if source signal is grounded
Definition
0 volts
Term
if base is not grounded
Definition
source signal stays high
Term
combinational circuit
Definition
input values explicitly determine the output.
Term
sequential circuit
Definition
circuit whose output is a function of its input values and the current state of the circuit.
Term
circuit equivalence
Definition
the same output for each corresponding input-value combination for two circuits
Term
communitave
Definition
ab=ba
Term
half adder
Definition
circuit that produces sume of two bits and a carry bit.
Term
half adder?
Definition
xor and an and
Term
full adder
Definition
computes the sum of two bits and takes the input carry into account
Term
integrated circuit
Definition
silicon in which multiple gates have been embedded
Term
small scale integration
Definition
1 to 10
Term
medium si
Definition
10- 100
Term
lsi
Definition
100-100000
Term
vlsi
Definition
greater than 100000
Supporting users have an ad free experience!