Chapter 4: Vocabulary

Question 1

Combinatorial Element

Answer 1

An operation such as an and gate or an ALU (arithmetic)

Question 2

State Element

Answer 2

A memory element, such as a register or a memory

Question 3

Clocking Methodology

Answer 3

The approach used to determine when data is valid relative to the clock

Question 4

Edge-Triggered Clocking

Answer 4

A clocking scheme in which all state changes occur on a clock edge.

Question 5

Control Signal

Answer 5

A signal used for multiplexor selection or for directing the operation of a functional unit.

Question 6

Asserted

Answer 6

Logically high or true

Question 7

Deasserted

Answer 7

Logically low or false

Question 8

Program Counter

Answer 8

A register that holds the address of the current instruction.

Question 9

Datapath Element

Answer 9

A unit used to operate or hold data within a processor

Question 10

Register File

Answer 10

A State element that consists of a set of registers that can be read and written by supplying a register number to be accessed.

Question 11

Sign-Extended

Answer 11

To increase size of data item by replicating the high order sign bit of the orginal data item in the high order bits of the larger destination item

Question 12

Branch Target Address

Answer 12

the address specified in a branch, which becomes the new program counter if the branch is taken.

Question 13

Branch Taken

Answer 13

A branch where the branch condition is satisfied and hte program becomes the branch target.

Question 14

Branch not taken

Answer 14

A branch where the branch condition is false and the program counter becomes the address of the instruction that sequentially follows the branch

Question 15

Branch

Answer 15

A type of branch where the instruction immediately following the branch is always executed, independent of whether the branch condition is true or false

Question 16

Truth Table

Answer 16

a representation of a logical operation by listing all the values of the inputs and then in each case showing what the resulting output should be.

Question 17

don’t care turn

Answer 17

An element of a logical function in which the output does not depend on the values of all the inputs.

Question 18

opcode

Answer 18

The field that denotes the operation and format of an instruction.

Question 19

Single Cycle Implementation

Answer 19

An implementation in which an instruction is executed in one clock cycle.

Question 20

Gate

Answer 20

A device that implements a basic logic function, such as AND or OR.

Question 21

decoder

Answer 21

A logic block that has an n-bit input and 2n outputs, where only one output is asserted for each input combination

Question 22

Sum of Products

Answer 22

A form of logical representation that employs a logical sum of products.

Question 23

Programmable Logic Array

Answer 23

A structured-logic element composed of a set of inputs and corresponding input complements and two stages of logic.