Publication Details

Proc. of IFAC Workshop on Programmable Devices and Systems Conference

MIKA, D.; KOTÁSEK, Z. Proc. of IFAC Workshop on Programmable Devices and Systems Conference. Proc. of IFAC Workshop on Programmable Devices and Systems Conference. Ostrava: Faculty of Electrical Engineering and Computer Science, VSB-TU Ostrava, 2003. p. 447-452. ISBN: 0-08-044130-0.
Czech title
Sborník IFAC Workshop on Programmable Devices and Systems Conference
Type
conference paper
Language
English
Authors
Mika Daniel, Ing., Ph.D.
Kotásek Zdeněk, doc. Ing., CSc.
Keywords

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

Abstract

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.

Published
2003
Pages
447–452
Proceedings
Proc. of IFAC Workshop on Programmable Devices and Systems Conference
ISBN
0-08-044130-0
Publisher
Faculty of Electrical Engineering and Computer Science, VSB-TU Ostrava
Place
Ostrava
BibTeX 
@inproceedings{BUT13787,
  author="Daniel {Mika} and Zdeněk {Kotásek}",
  title="Proc. of IFAC Workshop on Programmable Devices and Systems Conference",
  booktitle="Proc. of IFAC Workshop on Programmable Devices and Systems Conference",
  year="2003",
  pages="447--452",
  publisher="Faculty of Electrical Engineering and Computer Science, VSB-TU Ostrava",
  address="Ostrava",
  isbn="0-08-044130-0"
}
Back to top