Technology mapping apparatus for a combination circuit for use i

Details Technology mapping apparatus for a combination circuit for use i Technology mapping apparatus for a combination circuit for use i

1991-09-19

1994-05-10

Harvey, Jack B.

Boots, shoes, and leggings

G06F 1560

Patent

active

053114426

ABSTRACT:
A graph converter converts functionally descriptive information expressing a combination circuit into a graph expression having only NOR and inversion circuits. A multiple input NOR converter detects from the above graph expression a circuit element having a NOR circuit and an inversion circuit alternately connected in series and converts the circuit element to a graph expression where a multiple input NOR circuit replaces the circuit element. A cell mapper detects from the above graph expression a circuit element having NOR circuits connected together in series, maps the circuit element to gate cells with or without a composite cell, and outputs the mapping result with the least number of gates as the mapping output for the circuit element. A circuit element having a NOR circuit and an inversion circuit alternately connected in series is substituted by a unique multiple input NOR circuit. A circuit element mapped to a composite cell is efficiently determined just by detecting a circuit element where "nor" circuits are connected together in series. It is possible to replace NOR circuits by NAND circuits.

REFERENCES:
patent: 4701860 (1987-10-01), Mader
patent: 4703435 (1987-10-01), Darringer et al.
patent: 4803636 (1989-02-01), Nishiyama et al.
patent: 4816999 (1989-03-01), Berman et al.
patent: 4827427 (1989-05-01), Hyduke
patent: 4922432 (1990-05-01), Kobayashi et al.
patent: 4942536 (1990-07-01), Watanabe et al.
patent: 4964056 (1990-10-01), Bekki et al.

Affiliated with

Also associated with

Rating

Technology mapping apparatus for a combination circuit for use i does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Technology mapping apparatus for a combination circuit for use i, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Technology mapping apparatus for a combination circuit for use i will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2416533