Variable sequence determining method for a dichotomy determinati

Details Variable sequence determining method for a dichotomy determinati Variable sequence determining method for a dichotomy determinati

1992-02-19

1996-07-09

Trans, Vincent N.

Boots, shoes, and leggings

364488, G06F 1750

Patent

active

055351328

ABSTRACT:
A variable sequence determining method for determining the optimum sequence of variables in generating a dichotomy determination graph representing a logical function of a two-step logical circuit. A logical expression representing a logical function in a two-step logical circuit is converted to a sum-of-products format for simplification. Then, the number of product terms represented in the positive or negative format in each variable in the logical expression is counted, and a variable having a larger number of said product terms is assigned a higher priority in generating a dichotomy determination graph, thus determining the sequence of variables in generating a dichotomy determination graph for a two-step logical circuit.

REFERENCES:
patent: 4792909 (1988-12-01), Serlet
patent: 4815003 (1989-03-01), Putatunda et al.
patent: 4910680 (1990-03-01), Hiwatashi
patent: 4918614 (1990-04-01), Modarres et al.
patent: 5146583 (1992-09-01), Matsunaka et al.
patent: 5151867 (1992-09-01), Hooper et al.
patent: 5189628 (1993-02-01), Olsen et al.
patent: 5189629 (1993-02-01), Kohnen
patent: 5200907 (1993-04-01), Tran
patent: 5231589 (1993-07-01), Itoh et al.
patent: 5237513 (1993-08-01), Kaplan
patent: 5243538 (1993-09-01), Okuzawa et al.
patent: 5258919 (1993-11-01), Yamanouchi et al.
patent: 5282147 (1994-01-01), Goetz et al.
patent: 5287289 (1994-02-01), Kageyama et al.
Yang et al., "Optimum and Suboptimum Algorithms for Input Encoding and Its Relationship to Logic Minimization." IEEE Trans. on Computer-Aided Design, vol. 10, No. 1, Jan. 1991, pp. 4-12.
Keutzer, "DAGON: Technology Binding & Local Optimization by DAG Matching," 24th ACM/IEEE Design Automation Conference, 1987, pp. 341-347.
Mathony et al., "CARLOS: An Automated Multilevel Logic Design System for CMOS Semi-Custom Integrated Circuits," IEEE Transactions on CAD, vol. 7, No. 3, Mar. 1988, pp. 346-355.
Paulin et al., "HAL: A Multi-Paradigm Approach to Automatic Data Data Synthesis," 23rd Design Automation Conference, no date, pp. 587-593.
Mano, M. Morris, Digital Design, 1984, pp. 72-80; 100-101; 218-229.

Affiliated with

Also associated with

Rating

Variable sequence determining method for a dichotomy determinati does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Variable sequence determining method for a dichotomy determinati, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Variable sequence determining method for a dichotomy determinati will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1873109