Finding False Paths in Sequential Circuits

Finding False Paths in Sequential Circuits

Bibliographic Details
Parent link:Russian Physics Journal
Vol. 60, iss. 10.— 2018.— [P. 1837-1844]
Corporate Author: Национальный исследовательский Томский политехнический университет Школа базовой инженерной подготовки Отделение математики и информатики
Other Authors: Matrosova A. Yu. Anzhela Yurjevn, Andreeva V. V. Valentina Valerjevna, Chernyshov S. V. Semen Vladimirovich, Rozhkova S. V. Svetlana Vladimirovna, Kudin D. V. Dmitry Valerjevich
Summary:Title screen
Method of finding false paths in sequential circuits is developed. In contrast with heuristic approaches currently used abroad, the precise method based on applying operations on Reduced Ordered Binary Decision Diagrams (ROBDDs) extracted from the combinational part of a sequential controlling logic circuit is suggested. The method allows finding false paths when transfer sequence length is not more than the given value and obviates the necessity of investigation of combinational circuit equivalents of the given lengths. The possibilities of using of the developed method for more complicated circuits are discussed.
Режим доступа: по договору с организацией-держателем ресурса
Published: 2018
Subjects:
электронный ресурс
труды учёных ТПУ
sequential circuit
reduced ordered binary decision diagram (ROBDD)
false path
equivalent normal form
path delay fault
Online Access:https://doi.org/10.1007/s11182-018-1290-0
Format: Electronic Book Chapter
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=667246
Description
Summary:Title screen
Method of finding false paths in sequential circuits is developed. In contrast with heuristic approaches currently used abroad, the precise method based on applying operations on Reduced Ordered Binary Decision Diagrams (ROBDDs) extracted from the combinational part of a sequential controlling logic circuit is suggested. The method allows finding false paths when transfer sequence length is not more than the given value and obviates the necessity of investigation of combinational circuit equivalents of the given lengths. The possibilities of using of the developed method for more complicated circuits are discussed.
Режим доступа: по договору с организацией-держателем ресурса
DOI:10.1007/s11182-018-1290-0

Similar Items