Академический Документы
Профессиональный Документы
Культура Документы
INTRODUO
BIST
deixando de realizar suas funes normais. O BIST on-line pode ser concorrente, o que
quer dizer que os testes so realizados em paralelo com as operaes normais do
circuito, ou no concorrente, onde os testes so realizados enquanto o sistema est em
um estado ocioso, podendo voltar as suas atividades normais quando necessrio.
No BIST off-line, o sistema testado quando no est em seu modo de operao
normal. H o BIST off-line funcional e o estrutural, sendo o primeiro baseado na descrio
funcional do CUT e geralmente implementado como um software ou firmware de
diagnstico.
O BIST off-line estrutural se baseia no teste da estrutura do CUT, onde so
utilizados TPGs (Test-Pattern Generatosr)
GERADORES PSEUDO-ALEATRIOS
que estabelece um funcionamento cclico, atravs de um conjunto de estados prdefinido. O LFSR pode ser dividido nas seguintes partes: shift register, funo de
realimentao e seqncias de tap.
sada desta funo juntos descrevem o estado da LFSR. A cada deslocamento, o LFSR
avana para um novo estado, exceto quando os bits do registrador esto todos em zero,
pois neste caso a LFSR nunca mudar de estado. Para um dado estado, h apenas um
estado sucessor. O inverso tambm verdade, para cada estado, h apenas um estado
predecessor.
O estado de um LFSR de n bits pode ser um de 2n estados diferentes. O maior
nmero de estados possvel (state space) para uma LFSR 2n-1 (nmero total de estados
menos o estado zero). Devido ao fato de cada estado ser sucedido por apenas um
estado, uma LFSR com uma tap sequence mxima ir passar por cada estado (exceto o
zero) uma nica vez antes de repetir um estado. Ao repetir o estado, o LFSR volta a gerar
a mesma sequncia. O perodo de um LFSR definido como o tamanho da seqncia de
bits de sada antes que esta se repita. O perodo esta relacionado com a tap sequence e o
valor inicial (semente), sendo este igual ao tamanho do state spaceI.
O maior perodo possvel corresponde ao maior state space possvel, que
produzido pela tap sequence de tamanho mximo. A tap sequence pode ser vista como
um polinmio de grau n, onde n o nmero de bits do LFSR e os taps correspondem aos
coeficientes do polinmio diferentes de zero, chamado polinmio gerador. Para que um
LFSR de n bits possua o maior state space possvel (2n-1), necessrio que o seu
polinmio gerador seja um polinmio primitivo. Dado um polinmio de grau n na forma
p(x)=c0.x0 + c1.x1 + c2.x + c3.x +... + cnx n, este polinmio considerado primitivo se:
Os coeficientes c0 e cn so diferentes de 0;
ANALISADORES DE ASSINATURA
EXEMPLO DE UM BIST
1011
X 1101
1011
0000
1011
1011
1111111
100
1111011
Supondo que a porta NAND apresente uma falha do tipo stuck-at 0, a assinatura
CONCLUSO
REFERNCIAS
<http://www.ppgia.pucpr.br/~maziero/static/ceseg/sbseg05/artigos/12424.pdf>.
Acessado em : 14/06/2010.
Simulao:
gerao
de
nmeros
pseudo-aleatrios.
Nmeros
Aleatrios.
<www.feferraz.net/files/lista/random_numbers.pdf>.
Feedback
Taps
for
Maximal
Length
Sequences.
<http://www.newwaveinstruments.com/resources/articles/m_sequence_linear_feedback_s
hift_register_lfsr.htm>. Acessado em: 04/07/2010.
Linear
Feedback
Shift
Register.
<http://homepage.mac.com/afj/lfsr.html>.