| 摘要 |
PURPOSE:To implement high density, by expressing wiring information in a tree structure with basic gates as constituent elements, comparing searching routs in the structure with the set of the constituent elements, extracting the same constituent element, which can be applied to wiring/wiring, and synthesizing a logic cell. CONSTITUTION:A 4-bit comparator is used as an example. This device is decomposed into basic gates N2N, N3N... based on the information of an equivalent circuit, and a tree structure is formed. Repeating circuits are taken out. Searching routes in the tree structure can be expressed with each set of N2N, N2N, R2N and so on. LISP processing is actually used. The basic gate corresponds to an atom (a basic constituent element of a language). Each set becomes an S type set (a set expressing a logic, which is constituted by the atoms). The processings of the atoms such as OR, AND, exclusive OR are performed. The sets are compared, and the elements having the same constitution are extracted. The repeating sets are combined together. Then, the the series and parallel data among the repeating circuits are arranged, and a logic cell is formed. The basic gates are arranged in correspondence with the features of the extracted logic circuits. In this method the high density of the logic cells can be implemented in the automatic layout.
|
