INDEX

Abstract circuit, 13

Accumulator, 249–250

Actel ACT2, 60–63, 96, 260

Adder, 137–142, 144–147, 158, 179, 181

Algotronix CAL, 71–73, 96, 143, 147, 165–167, 184, 197–200, 202, 212, 216, 221–223, 229, 236

Altera:

EP1810, 67–69

FLEX8000, 277–281, 309

general, 96, 260

American Micro Devices PAL, 66

Antifuse, 60, 63, 83–84, 88, 322

Application-specific integrated circuit, 2, 7, 9, 322

Aptix, 291–302

ASIC, see Application-specific integrated circuit

Atmel, 260. See also CLi6000

Benchmarking, 89–95

Bit stream downloading, 143, 307, 308

Boolean algebra, 28

Boolean function, 30

Boolean function unit, 55, 73–74

Boundary scan, 85, 290

Boundedness, 37

CAL, see Algotronix CAL

Capital, 273

Cell-based integrated circuit, 7, 11, 322

Cellular array, 70–71

Cellular automaton, 225–232

Channel, 10

Channel architecture, 8

Channelless (sea-of-gates), 282

CHS2×4 custom computer, 184, 185–189, 210, 217

Clean-room technology, 269

CLi6000, 237–238, 250–254

Clocking, 24

CMOS, 44, 45, 46

Combinational circuits, 28–30, 137–143

Commodity components, 265

Comparator, 162–165

Component eras, 6–12

Computational logic array, 55, 70–71

Concurrent Logic, 96

Configurable hardware paradigm, 15–17

Configurable logic block, 57–60, 287

Control store, 2, 73, 81, 87, 89, 96

Copyright, 268, 269

Counter, 123–124

Crossbar switch, 292, 303

Custom computing, 264, 309

Data encryption (example), 190–205

Data Encryption Standard, 190

Decade counter, 143, 149–150, 152–155

Demonstration board, 136–137

Design:

abstract, 4, 18

behavioral, 20

hierarchical, 20

physical, 20

structural, 4, 20

technology-independent, 21

temporal, 23

Design libraries, 121–122

Design methodologies, 18

Design partitioning, 4, 133

Design process flow:

application-specific integrated-circuit, 116–121

programmable logic device, 113–116

Design security, 3

Design styles, 13–18

Design tools, 104

Direct interconnect, 57

Dynamic programming algorithm, 215

Dynamic random-access memory, 2

Dynamic reconfiguration, 3, 88, 94, 264, 277, 286, 303, 319

Electrically-erasable programmable read-only memory, 82–83

Electrically-programmable read-only memory, 81–82, 87

Electron-beam inspection, 272

Electrostatic discharge, 47

ESPRESSO, 190, 192

Field-programmable circuit board, 295

Field-programmable gate array:

arrays of, 264

as memory, 287

channeled, 55

evolution, 2

market, 261

marketshare, 263

programming, 81

simulation, 110

Field-programmable interconnect:

architecture, 304

chip, 293

device, 308

general, 291

I/O, 294, 304

Fitter, 69, 104, 111

Fixed-function look-up table, 74

Flip-flop:

D-type, 31

event-triggered D-type, 207–209

toggle, 31

Floating-gate, 82–83

Fluid flow simulation, 225

Framestore controller, 170–179

Function unit, 55, 73–74, 90

Fuse, 83

Gajski-Kuhn diagram, 19, 116, 117

Gate array, 8

Gate-equivalent, 91–93

Genetic string comparison:

distance evaluation, 214, 218–225

dynamic programming algorithm, 25, 216

self-timed implementation, 218–225

Hardware description language, 104, 106, 108

Hardware paradigm, 15

I-Cube, 302–308, 309

Implementation styles, 6–12

Input/Output block, 289

Input/output pads, 77, 80

Intellectual property, 268

JTAG (IEEE 1149.1), 290, 304, 306

Latch, 31

Library of Parameterized Modules, 319

Linear feedback shift register, 157

Liveness, 38

Long lines, 74–75

Look-up tables, 73–74

Market pull, 2, 259

Mask-programmable gate arrays, 265–267

Mead-Conway style, 22

Mealy machine, 32

Metastability, 48–50

Micropipeline, 207, 209, 212

Moore machine, 32, 33, 34

Moore’s law, 11, 12

Motion estimation, 238–253

Motorola, 282, 313

Muller C-element, 206–208, 211, 220

Multiplexer, 30, 77, 79

Multiplexer-based look-up tables, 73–74

Multiplier:

parallel, 164, 168, 171

serial, 170, 172–173, 246

NeoCAD, 312

Noise margin, 45

Non-disclosure agreement, 270–272

Non-recurring engineering charges, 262, 266

One-hot, see State machine

PAL 16L8, 65–66

PALASM2, 107

Paper trail, 269

Parameterized modules, 123

Parallel adder, 137–143

Partition, 133, 316

Patents, 268

Petri net, 36–44

Pilkington, 96, 282–286

Pipelining, 13, 25, 198, 219, 221–222, 237, 287

Place (Petri Net), 37

Place-and-route acceleration, 232–236

Placement-and-routing, 111, 129, 141, 177, 179, 287, 315, 318

Plessey, 282

PLICE antifuse, 84

Processor-memory-switch representation, 18

Programmable array logic, 54, 64, 95

Programmable Electronics Performance Corporation, 94

Programmable interconnect, 292

Programmable logic device, 11, 12

Programmable logic era, 11

Programmable logic market, 262

Programmable read-only memory, 54

Programming, 81–89

Prototyping, 267

Pseudorandom number generation, 151

Radiation, 86–87

RAM look-up table, 73

Random testing, 151

Reliability, 85–87

Rent’s rule, 130–132

Reverse engineering, 269, 273

RIPP board, 309–312

ROM generator, 123, 125, 127–129

ROM synthesis, 116

Scalability, 56

Sea-of-Gates, 282

Security, 89

Self-timed environment prototype, 205, 206

Self-timed FIFO, 205–214

Self-timed sipaling, 25, 223

Semiconductor Chip Protection Act, 268

Sequential circuit, 31

Seven-segment decoder, 104–107, 109, 110

Sipal propagation, 46

Signature analysis, 155, 159–160

Silicon compilation, 125

Simulated annealing, 141

Simulation, 110, 111

Single-phase, 24, 227

Small Business Innovation Research, 274

Small Business Technology Transfer, 274

Software paradigm, 14–15

Sorter, 160–164, 167

SPLASH, 184

State machine:

encoded, 32, 33

general, 32

one-hot, 33, 35, 36, 160, 161

Static random-access memory, 81–82, 86

Stopwatch (example), 118–121

Structured PAL, 55, 64–65, 67–69

Subtractor, bit-serial, 248

Switch boxes, 75–77

Switch debouncing, 47, 48

Switch matrix, 290

Synchronizer, 50

Technology mapping, 28

Technology push, 2, 259

Test, 85, 304

Three-state, 46, 77

Token, 37

Toshiba, 282

Trade Secret, 269

Traffic light controller, 32, 33, 41

Transistor-transistor logic, 2, 6

Transition, 37

TTL era, 6, 53–54

Two-phase, 24, 227

Utilization, 90–91

VHDL, 108, 109, 264

Von Neumann architecture, 13, 15, 16

Wireability, 129–132

Xilinx:

general, 56–60, 96, 313

XC3000, 56–60, 76, 80, 137–138, 140–141, 154–156, 171, 173, 176–180, 184

XC4000, 286–291