A Method for Improving Combinational Circiuts using Simple Disjunctive Decompositions

Bibliographic Information

Other Title
  • 変数の重なりのない単純な関数分解を用いた組合せ回路の改善方法

Search this article

Description

Simple disjunctive decomposition f(X, Y)=h(g(X), Y)is a special case of a functional decomposition, which offers an optimum circuit structure for a single-output logic function. This paper presents a method for improving combinational circuits by applying the above decomposition when exists a function f represented by a given multi-input single-output circuit F. We can easily construct new circuits G and H that represent the new functions g and h, respectively, by assigning constant values to some inputs in the original circuit F. Experimental results show that the proposed method is very effective as a preprocessor for a combinational circuit optimization program.

Journal

  • IPSJ SIG Notes

    IPSJ SIG Notes 98 (87), 107-112, 1998-09-21

    Information Processing Society of Japan (IPSJ)

Keywords

Details 詳細情報について

  • CRID
    1571417127176298112
  • NII Article ID
    110002930437
  • NII Book ID
    AN1011091X
  • Text Lang
    ja
  • Data Source
    • CiNii Articles

Report a problem

Back to top