Built-In Logic Block Observer - Organization

z
z
z
z
z
z

C. Stroud 10/06

Architecture
Operation
Test Session Scheduling
BIST Controller
Concurrent BILBO
Benefits & Limitations

BILBO

Built-In Logic Block Observer (BILBO)

z

by Koenemann & Mucha, 1979

1st BIST approach proposed
BIST logic added to all FFs
plus logic for characteristic polynomial
BILBO control leads B1 & B2 facilitate
system mode - normal operation
reset mode - initialization
LFSR mode - TPG
MISR mode ORA
Scan mode needed
BIST results retrieval
Initialization of TPGs
9 to non-0 values

Zi
B1
B2
Qi-1

BILBO
Q
B1
B2

Comb
Logic
Z

BILBO
Comb
Logic
added
to FF

BILBO FF
D Q

Qi

CK Q

Qi

Test-per-clock BIST
Exhaustive testing of combinational logic
C. Stroud 10/06

BILBO

BILBO Evolution
z

Original implementation
Required mode pin B1
to control TPG vs.
MISR mode during
testing
Forcing logic 0s on Z
inputs causes MISR to
function as LSFR for
TPG

Used external FB LFSR

Later implementation added
control signal B3
To control TPG vs.
MISR modes
C. Stroud 10/06

BILBO

BILBO Evolution
z

Modified BILBO was

introduced for practical
ASIC implementations
NAND gates used
for CMOS friendly
standard cells
Only two control
signals needed
Minimizes area
overhead
Most frequently used
BILBO approach
C. Stroud 10/06

BILBO

BILBO Operation
z

At least 2 test sessions required

Test session 1:
Ckts A & C are CUTs
BILBO 1 = MISR
BILBO 2 = LFSR

Test session 2:

z
z

Ckt B is CUT
BILBO 1 = LFSR
BILBO 2 = MISR

Scan In

LFSR

Test
Session
1

CUT A

Test
Session
2

MISR

BILBO 1

LFSR

CUT B

Need scan mode to

BILBO 2
LFSR
Retrieve BIST results from MISRs
CUT C
Initialize LFSRs to non-0 values
Works well for pipelined architectures
MISR
Otherwise, problems with feedback
Scan Out
Requires test session scheduling
C. Stroud 10/06

BILBO

MISR

Test Session Scheduling

z

Practical application
of BILBO typically
requires scheduling
of multiple test
sessions based on
interconnection of
registers and
combinational logic

C. Stroud 10/06

BILBO

Register Self-Adjacency
z

Common in FSMs
Next state is function of current state
BILBO must simultaneously function as TPG and ORA
Signatures act as test vectors
Loose pseudo-exhaustive nature of test vectors
One solution the Concurrent BILBO (CBILBO)
Doubles #FFs to create independent TPG and ORA

Register R1

R1=TPG(LFSR)

R1=TPG(LFSR)

Combinational
Logic

Combinational
Logic

Combinational
Logic

Register R2

R2=ORA(MISR)

system operation
C. Stroud 10/06

BILBO operation
BILBO

R2=ORA R2=TPG
CBILBO operation
7

Concurrent BILBO
z

Adds additional register to allow TPG and MISR to operate

independently in cases of register self-adjacency

C. Stroud 10/06

BILBO

BILBO Summary
z

Not practical but historically significant since it got BIST started

Led to pseudo-exhaustive self-test (PEST)
Led to Circular BIST

C. Stroud 10/06

BILBO

Advantages
z
z

BILBO Summary

Test-per-clock archtecture
Pseudo-exhaustive testing
No need for fault simulation
Works well for pipelined applications

Disadvantages
z

Difficult to implement in practical applications

Multiple test sessions require
Test session scheduling can be difficult

Requires multiple primitive polynomials of varying degrees

Register self-adjacency difficult to overcome
Higher area overhead than other BIST approaches
More than two gate delays in every critical path
C. Stroud 10/06

BILBO

10