Shared Flashcard Set

Details

Logic Ciruits
Final Note
79
Computer Science
Undergraduate 4
05/05/2009

Additional Computer Science Flashcards

 


 

Cards

Term
analog devices
Definition
devices that process time-varying signals that can take on any value over some continuous range
Term
digital devices
Definition
also process time-varying signals that can take on any value over some continuous range, but we can treat them as if hey only take on discrete value, usually two values (1 or 0, true or false, high or low)
Term
harware elements
Definition
microprocessor(cpu), memory(ram), input and output devices,
Term
central processing unit (CPU)
Definition
ALU (arithmetic logic unit), Control Unit (CU), registers and transfer logic, clock circuitry (for synchronous applications)
Term
data
Definition
in digital systems are numbers and other binary coded information that are operated on to achieve some result
Term
decimal
Definition
the decimal value of a number is the weighted sum of the numbers digits
Term
binary
Definition
base or radix 2
Term
most significant bit (msb)
Definition
the leftmost bit
Term
lest significant bit (lsb)
Definition
the rightmost bit
Term
hexadecimal
Definition
base or radix 16
Term
octal
Definition
base or radix 8
Term
carry out
Definition
when adding up a column produces an overflow to the next column
Term
carry in
Definition
when a column recieves an overflow
Term
code
Definition
a set of n-bit strings
Term
codeword
Definition
a particular combination of n-bit values
Term
Binary Coded Decimal (BCD)
Definition
a binary code for decimal numbers. each decimal digit (0-9) is represented by a 4-bit unsigned binar number
Term
gray code
Definition
code in which only one bit of a code word changes between each pair of successive code words
Term
error detecting code
Definition
has the property that the corruption of a code word yields a non-code word.
Term
AND gate
Definition
gives a 1 (true) output if both of its inputs are 1s and otherwise produces a 0 (false) output
Term
OR gates
Definition
give a 1 out put if any one of its inputs is a 1
Term
NOT gate
Definition
also called inverter gives a 1 output when the input is 0 and 0 when is 1
Term
flip-flop
Definition
basic unit of storage or memory, that can store a single zero or a single one
Term
integrated circuits
Definition
many transistors on a single chip, that is used to construct digital circuits
Term
combinatorial circuit
Definition
a logic circuit whose outputs only depend upon the current values of the inputs
Term
synthesis circuits
Definition
logic cirucuit whose outputs depend upon the current and past values of the inputs.
Term
literal
Definition
a single variable or its complement i.e A, barB
Term
product term
Definition
a single literal or a logical product of two re more literals
Term
sum term
Definition
a single literal or a logical sum (OR) of two more litereals, i.e. A + B, A + B + barC
Term
normal term
Definition
a product or sum term in which no variable appears more than once
Term
n-variable minterm
Definition
a normal product term consisting of n literals
Term
n-variable maxterm
Definition
a normal sum term consisting of n literals
Term
CPOS
Definition
canonical product of sums
Term
Karnaugh Maps (k-maps)
Definition
a graphical method for obtaining a MSOP or MPOS
Term
VHDL
Definition
Very-High-speed integrated circuits hardware description language (hdl)
Term
architecture styles
Definition
behavioral
dataflow
structural
Term
behavioral
Definition
this style describes the behavior of a circuit in a "program-like" algorithmic manner
Term
Dataflow
Definition
models the information (or dataflow) behavior over time of combinatorial logic
Term
structural style
Definition
you can define your own gates and higher level circuits and compile them into your own library
Term
positive logic
Definition
all input and output signals are active high and maps 1 and low maps to 0
Term
negative logic
Definition
all input and output signals are active low and maps 0 and low maps to 1
Term
mixed logic
Definition
both active high and active low signals are allowed
Term
binary adder
Definition
two 1 bit values plus carry in
Term
one-bit adder
Definition
a digital circuit that receives two one but numbers and a carry in and generate some-bit sum and a carry out
Term
ripple adders
Definition
slow, the msb of the sum and carry out fo the msb will not be valid until the carry propagates through every previous bit position. the entire sum and carry out are valid after n full adder delays
Term
encoders
Definition
a combinatorial circuit that encodes (assigns a code word) to 1 of m objects.
Term
decoder
Definition
a combinatorial circuit that decode and n-bit code word
Term
multiplexer (MUXs)
Definition
a combinatorial circuit that performs a selection operation. chooses one of several input lines and connects it to a single output line
Term
demultiplexer
Definition
a combinatorial circuit that connects a single input to one of several possible outputs
Term
Magnitude Comparator
Definition
determines if values represented by a one n bit number is greater than equal to, or less than the other n bit number
Term
parity generator/checker
Definition
either generates a parity bit for a word or checks the parity of a word.
Term
adder/subtractor
Definition
performs binary addition/subtraction
Term
tri-state buffer
Definition
allows output ports to have a value fo logical 0, l, or Hi-Z
Term
SR Latch
Definition
a "cross-coupled" a pair of NOR gates
Term
barSR latch
Definition
a "cross-couple" pair of nand gates
Term
SR Latch with and enable
Definition
(sometimes called a control input, C)
Term
D Latch
Definition
a circuit modification that eliminates the "undefined" state
Term
transparent
Definition
latch is transparent in its activated state because any changes are in its input are reflected in changes to its output(a classic combinatorial behavior)
Term
Master-Slave Flip-Flop
Definition
combine 2 latches so that:
1 the inputs to the flip-flop control its
state while the clock is logical 2
the outputs only change when the pulse is logical 0
Term
edge-triggered ff
Definition
the flip-flop triggers only during a control signal transition from 0 to 1
Term
Programmable Logic Device PLD
Definition
a circuit that can be reconfigured by the designer to perform any one of the variety of circuit functinos
Term
field-programmable gate array FPGA
Definition
means that the user, as contrasted to the manufacturer can program the chip
Term
Read Only Memory (ROM)
Definition
The information is usually
placed on the ROM at the factory. You cannot erase or
rewrite over the stored information (hence the term “read
only”).
Term
RAM, Random Access Memory
Definition
Term
computer memory
Definition
addressable collection of cells, each cell holds a word of data
Term
dynamic random access memory DRAM
Definition
based on a simple circuit containing a transitor and a capacitor (called a memory cell int a dram)
Term
dram memory cells
Definition
cells arranged in columns called bitlines & rows called wordlines. dynamic ram is relatively slow but it is also very cheap.
Term
static RAM
Definition
faster and more expensive than dram. it uses flip=flops for bit storage and doesn't need to be rfreshed
Term
flash memory
Definition
specific type of EEPROM, inexpensive and non-volatile
Term
registers
Definition
an application of higher perforamce RAM technology.
Term
data registers
Definition
hold numbers calle accumulators
Term
address registers
Definition
hold addresses of words in a computers memory
Term
register transfer language (rtl)
Definition
an intermediate language for specifying computation, used in electronics design industry for hardware description (vhdl)
Term
datapaths
Definition
consist of registers and alu's. hardware through which data flows while it is beign processed
Term
micro-ops
Definition
very low level instruction used to implement more complex machine instructions
Term
computer architecture
Definition
refers to both conceptual design of a computer system and fundamental operational structure
Term
machine language
Definition
the binary language in which cpu instructions are coded
Term
opcodes
Definition
short or operational codes, portion of a machine language instruction that specifies the operation to be performed
Term
instruction set architecture (ISA)
Definition
the complete specification of opcodes and their operands
Term
bytecode
Definition
one step up from machine code, platform independent
Supporting users have an ad free experience!