Optimization of Sequential Circuits using Retiming and Redundancy Removal

Bibliographic Information

Other Title
  • リタイミングと冗長除去を用いた順序回路の簡単化

Search this article

Description

The existence of sequential redundancy in logic circuits will have bad effects on chip size and testability of sequential circuits. In this paper we propose a redundancy removal method for reducing the number of gates and flip-flops. The proposed method is comprised of redundancy removal using a combinational test generator and retiming. Retiming is utilized for two purposes: One is for finding sequential redundancies and another is for reducing the number of flip-flops. Applying redundancy removal techniques after retiming, not only all combinational redundancies but also several sequential redundancies can be removed. Experimental results for ISCAS'89 benchmark circuits show that this method can remove many sequential redundancies and reduce the number of gates and flip-flops.

Journal

  • Technical report of IEICE. VLD

    Technical report of IEICE. VLD 95 (307), 39-46, 1995-10-20

    The Institute of Electronics, Information and Communication Engineers

References(20)*help

See more

Details 詳細情報について

  • CRID
    1571135652339901440
  • NII Article ID
    110003294737
  • NII Book ID
    AN10013323
  • Text Lang
    ja
  • Data Source
    • CiNii Articles

Report a problem

Back to top