# Shared Flashcard Set

## Details

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

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>11>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's00 001 010 011 1
Term
 boolean expression for or gate
Definition
 x=a+b
Term
 truth table for or gate
Definition
 mostly 1's0 0 01 0 10 1 11 1 1
Term
 exclusive or gate boolean expression
Definition
 a with circle + b
Term
 truth table for xor gate
Definition
 0 0 00 1 11 0 11 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
Definition
 circuit that produces sume of two bits and a carry bit.
Term
Definition
 xor and an and
Term
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!