Finding False Paths in Sequential Circuits

Y. Маtrosova, V. V. Аndreeva, S. V. Chernyshov, S. V. Rozhkova, D. V. Kudin

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)1-8
Number of pages8
JournalRussian Physics Journal
Publication statusAccepted/In press - 8 Feb 2018


  • equivalent normal form
  • false path
  • path delay fault
  • reduced ordered binary decision diagram (ROBDD)
  • sequential circuit

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Fingerprint Dive into the research topics of 'Finding False Paths in Sequential Circuits'. Together they form a unique fingerprint.

Cite this