Conference paperMIKA Daniel and KOTÁSEK Zdeněk. Proc. of IFAC Workshop on Programmable Devices and Systems Conference. In: Proc. of IFAC Workshop on Programmable Devices and Systems Conference. Ostrava: Faculty of Electrical Engineering and Computer Science, VSBTU Ostrava, 2003, pp. 447452. ISBN 0080441300.  Publication language:  english 

Original title:  Feedback loops detection for RT circuit test application purposes based on an algebraic method 

Title (cs):  Sborník IFAC Workshop on Programmable Devices and Systems Conference 

Pages:  447452 

Proceedings:  Proc. of IFAC Workshop on Programmable Devices and Systems Conference 

Conference:  IFAC Workshop on Programmable Devices and Systems 

Place:  Ostrava, CZ 

Year:  2003 

ISBN:  0080441300 

Publisher:  Faculty of Electrical Engineering and Computer Science, VSBTU Ostrava 

Keywords 

adjacency matrix, register transfer level, testability analysis, data transporters, data processors, relations, graphs 
Annotation 

In the paper, the problem of feedback loops identification in a digital
circuit is discussed. The alternative of a circuit representation as a
mathematical structure  labelled directed graph  is presented. It is
shown how mutual interconnections between circuit elements can be
analysed  relation and adjacency matrices will be used for this
purpose. It will be presented how to detect feedback loops in the
circuit by means of mathematical operations on relation and adjacency
matrices. The set of sequences of elements, each sequence represented
by the list of elements in feedback loops is the output of the
methodology. The principles of the methodology will be illustrated on
an example. 
BibTeX: 

@INPROCEEDINGS{
author = {Daniel Mika and Zden{\v{e}}k Kot{\'{a}}sek},
title = {Feedback loops detection for RT circuit test application
purposes based on an algebraic method},
pages = {447452},
booktitle = {Proc. of IFAC Workshop on Programmable Devices and Systems
Conference},
year = {2003},
location = {Ostrava, CZ},
publisher = {Faculty of Electrical Engineering and Computer Science,
VSBTU Ostrava},
ISBN = {0080441300},
language = {english},
url = {http://www.fit.vutbr.cz/research/view_pub.php?id=7129}
} 
