Page 37 - Engineering Digital Design

CHAPTER 1 / INTRODUCTORY REMARKS AND GLOSSARY

Bipolar junction transistor (BJT): an npn or pnp transistor.
Bipolar PROM: a PROM that uses diodes as fusible links.
BIST: built-in-self-test.
Bit: a binary digit.
Bit slice: partitioned into identical parts such that each part operates on one bit in a multibit
word — part of a cascaded system of identical parts.
BJT: bipolar junction transistor.
BO: borrow-out.
Bond set: in the CRMT method, a disjoint set of bond variables.
Bond variable: one of two or more variables that form the axes of an EV K-map used in
the CRMT method of function minimization.
Boolean algebra: the mathematics of logic attributed to the mathematician George Boole
(1815-1864).
Boolean product: AND or intersection operation.
Boolean sum: OR or union operation.
BOOZER: Boolean ZEro-one Reduction — a multioutput logic minimizer that accepts
entered variables.
Borrow-in: the borrow input to a subtracter.
Borrow-out: the borrow output from a subtracter.
Boundary: the separation of logic domains in a K-map.
Bounded pulse: a pulse with both lower and upper limits to its width.
Branching condition (BC): the input requirements that control a state-to-state transition
in an FSM.
Branching path: a state-to-state transition path in a state diagram.
Buffer: a line driver.
Buffer state: a state (in a state diagram) whose only purpose is to remove a race condition.
Bus: a collection of signal lines that operate together to transmit a group of related signals.
Byte: a group of eight bits.
C: carry. Also, the collector terminal in a BJT.
CAD: computer-aided design.
CAE: computer-aided engineering.
Call module: a module designed to control access to a protected system by issuing a
request for access to the system and then granting access after receiving acknowledgment
of that request.
Canonical: made up of terms that are either all minterms or all maxterms.
Canonical truth table: a 1's and O's truth table consisting exclusively of minterms or
maxterms.
Capacitance, C: the constant of proportionality between total charge on a capacitor and
the voltage across it, Q = CV, where C is given in farads (F) when charge Q is given in
coulombs and V in volts.
Capacitor: a two-terminal energy storing element for which the current through it is
determined by the time-rate of change of voltage across it.
Cardinality: the number of prime implements (p-term or s-term cover) representing a
function.
Carry generate: a function that is used in a carry look-ahead (CLA) adder.
Carry-in: the carry input to a binary adder.
Carry look-ahead (CLA): same as look-ahead-carry.