STUDY GUIDE FOR CPE

BANDWIDTH

The maximum rate in millions of bits per second at which information can be transferred to or from a memory unit.

m-BIT REGISTER

This is an ordered set of m flip-flops designed to store an m-bit word

COMBINATIONAL FUNCTION

This is also known as the mapping of 2n input combination of n binary variables onto the output values 0 and 1

MAGNITUDE COMPARATOR

A circuit that is used to compare the magnitude of two binary numbers

SYNTHESIS

This is known as the converse problem of determining a system structure that exhibits a given behavior

ENCODER

A circuit intended to generate the address or index of an active input line.

ANALYSIS

This is termed as the task of determining a system's structure or behavior

BUS

A set of wires designed to transfer all bits of a word from a specified destination on the same or a different IC; the source and destination are typically registers.

TABLE LOOKUP

The process of reading stored information from a ROM

BENCHMARKS

A set of actual programs that are representative of a particular computing environment that can be used for performance evaluation.

DECODER

A combinational circuit with input lines X and output lines Z such that each of the possible input combination applied to X activates a corresponding output line.

STRUCTURAL DESCRIPTION

This property of a system merely names components and define their interconnection within the system.

FIELD-PROGRAMMABLE GATE ARRAY

This is a two-dimensional array of general-purpose logic circuits, called cells or logic blocks, whose functions are programmable; the cells are linked to one another by programmable buses

MULTIPLEXER

A device intended to route data from one of several sources to a common destination.

SEQUENTIAL CIRCUIT

Consists of a combinational circuit and a set of flip-flops.

HARDWARE DESCRIPTION LANGUAGE

This can provide precise, technology-independent descriptions of digital circuits at various levels of abstraction, primarily the gate and register levels.

COMPONENTS

A computer is an example of a system which is defined informally as a collection of these objects.

REGISTER-LEVEL SYSTEM

This consists of a set of registers linked by combinational data transfer and data-processing circuits.

COUNTER

A sequential circuit designed to cycle through a predetermined sequence of distinct states.

GATE-LEVEL DESIGN

Concerned with processing binary variables whose possible values are restricted to bits 0 and 1.

COMPUTER

Is an example of a system, which is defined informally as a collection of components that are connected to form a coherent entity with a specific function or purpose.

GRAPH

Is often defined by a diagram in which nodes are represented by circles, dots or other symbols and edges are represented by lines.

BLOCK DIAGRAM

A graph where it is convenient to draw each node as a block or box in which its name/function can be written.

BEHAVIORAL STRUCTURE

Enables one to determine for any given input signal to the system, its corresponding output.

TRUTH TABLE

Tabulation of all possible combinations of input-output values.

SCHEMATIC DIAGRAM

Is used to identify the functions of the components.

ENTITY

Is a formal statement of the system's structure at the highest level as a single component.

ARCHITECTURE

Specifies behavior and/or internal structure.

CAD EDITORS OR TRANSLATORS

Convert design data into forms such as H DL descriptions or schematic diagrams, which humans, computers, or both can efficiently process.

SIMULATORS

Create computer models of a new design, which can mimic the new design's behavior and help designers determine how well the design meets various performance and cost goals

SYNTHESIZERS

Automate the design process itself by deriving structures that implement all or part of some design step.

HEURISTICS

Is the computationally efficient but inexact methods and form the basis of most practical CAD tools

PROCESSOR LEVEL

Also called the architecture, behavior, or system level.

EDGE TRIGGERING

Confines the flip-flop's state changes to a narrow window of time around one edge of CK.

DEMULTIPLEXER

Is a circuit that routes data from a common source to one of several destinations

SHIFT REGISTER

Is a register designed to shift the contents of a register in and out 7 bit at a time.

PROGRAMMABLE LOGIC DEVICES

Are ICs containing many gates or other general purpose cells whose interconnections can be programmed to implement any desired combinational or sequential function.

I-UNIT

Responsible for the CPU's interpretation of instructions

REGISTER FILE

Modern CPUs retain special registers for multiplication and division but the Accumulator and the Data Register are usually replaced by this set of general-purpose registers

MULTICYCLE PROCESSING

In this type of ALU processing, each step processes a separate m-bit slice of each operand

IMMEDIATE ADDRESSING

This is an addressing scheme where the value V(X) of the target operand is contained in the address field itself

THROUGHPUT

This is a measure of pipeline's performance in terms of millions of instructions executed per second

DATAPATH

This part of the CPU is responsible for executing arithmetic and logical instructions on various operand types

ORTHOGONALITY

The ability to use all addressing modes in a uniform and consistent way with all opcodes of an instruction set or assembly language

CONTROL FIELDS

Part of a microinstruction that specifies the control signals to be activated

FLOATING-POINT PROCESSOR

This is typically composed of a pair of fixed-point ALUs one to process exponents and the other to process mantissas

ABSOLUTE ADDRESSING

This requires the complete operand address to appear in the instruction operand field

ACCUMULATOR

This is used to store an input or output operand (result) in the execution of many instructions

POLYPHASE

This mode of operation permits a single microinstruction to specify a short sequence of microinstruction for some increase in the complexity of the microinstruction format

INSTRUCTION SET

Defines the function performed by the CPU

PIPELINE PROCESSOR

This consists of a sequence of m data-processing circuits, called stages or segment, which collectively perform a single operation on a stream of data operands passing through them

INSTRUCTION

The purpose of this is to specify both an operation to be carried out by the CPU or other processor and the set of data to be used in the operation

NORMALIZED

The mantissa is said to be in this state if the digit to the right of the radix point is not zero