Publication Details

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

MIKA, D.; KOTÁSEK, Z. Feedback loops detection for RT circuit test application purposes based on an algebraic method. 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 digitalcircuit is discussed. The alternative of a circuit representation as amathematical structure - labelled directed graph - is presented. It isshown how mutual interconnections between circuit elements can beanalysed - relation and adjacency matrices will be used for thispurpose. It will be presented how to detect feedback loops in thecircuit by means of mathematical operations on relation and adjacencymatrices. The set of sequences of elements, each sequence representedby the list of elements in feedback loops is the output of themethodology. The principles of the methodology will be illustrated onan 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="Feedback loops detection for RT circuit test application purposes based on an algebraic method",
  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"
}