Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/261546
Type: TESE
Title: H-ALG : um algoritmo hierarquico para a geração de teste para circuitos combinacionais
Author: Furtado Neto, Jose de Mendonça
Advisor: Cortês, Mario Lúcio, 1950-
Abstract: Resumo: Este trabalho propõe um novo algoritmo para a geração de padrão de teste para circuitos digitais combinacionais, descritos de forma hierárquica, o H-ALG. O algoritmo não faz uso de "backtracking" (retrocesso automático [Wagner 88]) e detecta todas as falhas detectáveis. Baseia-se na idéia de se resolver o teste para pequenas células e depois combiná-Ias de uma fonna incremental [Cônes 88]. As células podem ser ponas lógicas simples, ponas complexas, redes de transistores de passagem, PLA 's, ROM's, ou qualquer outro tipo de lógica combinacional. Não se limita a tratar falhas do tipo "stuck-at" e não requer simulação de falhas. O algoritmo admite um número ilimitado de níveis hierárquicos, sendo que o esforço para a geração do teste de uma determinada célula só é aplicado uma vez. Nas demais instâncias desta mesma célula o teste é apenas chamado da biblioteca, onde fora armazenado. O algoritmo foi implementado em linguagem "C". Neste trabalho também são apresentados alguns resultados obtidos a partir desta versão

Abstract: Not informed.
Subject: Algoritmos
Circuitos eletrônicos
Language: Português
Editor: [s.n.]
Date Issue: 1990
Appears in Collections:FEEC - Dissertação e Tese

Files in This Item:
File SizeFormat 
FurtadoNeto_JosedeMendonca_M.pdf5.83 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.