Return to search

H-ALG : um algoritmo hierarquico para a geração de teste para circuitos combinacionais

Orientador : Mario Lucio Cortes / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-13T23:13:15Z (GMT). No. of bitstreams: 1
FurtadoNeto_JosedeMendonca_M.pdf: 5973874 bytes, checksum: ac9c85a2bb5b5fccba3a26a850d64006 (MD5)
Previous issue date: 1990 / 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. / Mestrado / Mestre em Engenharia Elétrica

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/261546
Date25 July 1990
CreatorsFurtado Neto, Jose de Mendonça
ContributorsUNIVERSIDADE ESTADUAL DE CAMPINAS, Cortês, Mario Lúcio, 1950-, Damiani, Furio, Bonatti, Ivanil Sebastião, Amazonas, Jose Roberto
Publisher[s.n.], Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica, Programa de Pós-Graduação em Engenharia Elétrica
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format87f. : il., application/pdf
Sourcereponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rightsinfo:eu-repo/semantics/openAccess
Relation(Publicação FEE)

Page generated in 0.0019 seconds