Estudo, implementação e aplicação de técnicas pseudo-exaustivas ao teste de circuitos integrados digitais (1988)
- Authors:
- Autor USP: AMAZONAS, JOSE ROBERTO DE ALMEIDA - EP
- Unidade: EP
- Sigla do Departamento: PEL
- Subjects: CIRCUITOS INTEGRADOS; CIRCUITOS DIGITAIS
- Language: Português
- Abstract: Duas técnicas pseudo-exaustivas de teste são apresentadas: (1) a partição, em que sinais de entrada são agrupados em conjuntos tais que um único sinal de teste possa ser aplicado a todos eles, e (2) a segmentação em que elementos do circuito são agrupados em conjuntos formando sub-circuitos para os quais o teste exaustivo é viável. Ambas as técnicas apoiam-se em um modelo simplificado de falha combinatória e garantem 100% de cobertura de falha. Tanto a partição quanto a segmentação de redes combinatórias são problemas np-completos e, portanto, adotamos abordagens heurísticas para resolver ambos os problemas. Desenvolvemos um novo algoritmo de partição de redes que garante a proporcionalidade entre o número de sinais de entrada do circuito e o tempo para se determinar as partições. Este algoritmo quando comparado coma outra única solução publicada na literatura mostrou um desempenho superior. O algoritmo foi implementado no programa PGTPV que também gera os vetores necessários ao teste. Estes vetores são de fácil determinação o que permite a aplicação desta técnica a circuitos com auto-teste incorporado. Utilizamos a técnica de recozimento simulado para realizarmos a segmentação de redes. Estudamos os critérios para a determinação dos seguintes parâmetros: (1) temperatura inicial do recozimento; (2) taxa de decremento da temperatura, (3) tempo de permanência em uma temperatura, (4) final do recozimento. Além disso incorporamos uma forma de restringirmos o universo de busca de configurações conforme a temperatura diminui para minimizarmos o tempo de processamento. O recozimento simulado foi implementado no programa DEG-AD. Implementamos também nos programas SEG-ALFA eSEG-MARKOV as formas mais tradicionais de recozimento simulado, para efeito de comparação e mostramos a maior confiabilidade que nossos critérios conferem aos resultados obtidos. Finalmente realizamos o estudo de caso de três circuitos profissionais mostranso a aplicabilidade dos métodos DFT e das técnicas pseudo-exaustivas por nós implementadas ao teste de circuitos integrados digitais.
- Imprenta:
- Data da defesa: 29.08.1988
-
ABNT
AMAZONAS, José Roberto de Almeida. Estudo, implementação e aplicação de técnicas pseudo-exaustivas ao teste de circuitos integrados digitais. 1988. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 1988. . Acesso em: 23 jan. 2026. -
APA
Amazonas, J. R. de A. (1988). Estudo, implementação e aplicação de técnicas pseudo-exaustivas ao teste de circuitos integrados digitais (Tese (Doutorado). Universidade de São Paulo, São Paulo. -
NLM
Amazonas JR de A. Estudo, implementação e aplicação de técnicas pseudo-exaustivas ao teste de circuitos integrados digitais. 1988 ;[citado 2026 jan. 23 ] -
Vancouver
Amazonas JR de A. Estudo, implementação e aplicação de técnicas pseudo-exaustivas ao teste de circuitos integrados digitais. 1988 ;[citado 2026 jan. 23 ] - Toward IoT s ystem p roject: BRICS Mosaic m odel and system engineering m anagement
- The choice of the best among the shortest routes in transparent optical networks
- Geração de séries auto-similares gaussianas via wavelets para uso em simulações de tráfego
- Digital signal processing for testability - dspt
- Experimental characterization and modeling of the QoS for real time audio and video transmission
- Proposta e arquitetura de um ambiente de aprendizagem com características adaptativas
- Proposals of a Bluetooth's real time video profile and implementation to achieve and ensure the best possible QoS
- Nova implementação do SIP e extensões
- Implementacao de tecnicas pseudo-exaustivas de teste
- Performance analysis of the association of the routing protocols AODV and DSR with the gossip algorithm and the quorum system
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
