The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 02, 1998
Filed:
May. 15, 1996
Masayuki Yuguchi, Tokyo, JP;
NEC Corporation, Tokyo, JP;
Abstract
A sequential network optimization designing apparatus which can reduce the circuit scale of an object circuit taking the circuit logic across flip-flops into consideration without moving the flip-flops, and which can reduce the number of flip-flops of the object circuit. A subgraph extraction section extracts a subgraph from a flip-flop information attached transitive implication graph produced by a flip-flop information attached transitive implication graph production section. A subgraph transformation section transforms the subgraph so as to decrease the number of edges and the number of flip-flops of the subgraph. A subnetwork addition section generates a subnetwork corresponding to the transformed subgraph and adds the subnetwork to the sequential network. A redundancy removal section removes redundancies created in the sequential network by the addition of the subnetwork.