JPH04326169A - Circuit diagram generating device - Google Patents

Abstract

PURPOSE:To generate a circuit diagram in which the input/output relation of every element is easy to understand by generating data in which the position of the element in a lateral direction is re-arranged in the order of the flow of a signal from an output terminal to an input terminal on the basis of the position of the output terminal whose position is determined in a circuit part corresponding to the generated data. CONSTITUTION:An arranging means 1 to generate the data in which the arrangement of the element in the lateral direction is arranged in the order of the flow of the signal from the input terminal to the output terminal on the basis of logical connection information inputted through an input means 3 is provided. The position of the output terminal whose position is determined by the circuit part corresponding to the data generated by this arranging means 1 is made a reference. Then, a re-arranging means 2 to generate the data in which the arrangement of the element is re-arranged in the order of the flow of the signal from this output terminal to the input terminal, and gives it to an output means 4 is provided. Thus, the elements can be prevented from being concentrated at the vicinity of the position of the input terminal, and besides, since two elements in the relation of input/output are arranged in adjacent to each other, the circuit diagram easier to see can be generated.

Description

[Detailed description of the invention]

0001

[Industrial Field of Application] The present invention is utilized in an LSI design device. In particular, the present invention relates to a device that automatically generates a circuit diagram from a logical connection description using a computer.

0002

[Prior Art] In the conventional art, the lateral arrangement position of an element is determined with respect to (multiple paths, if any) along the signal flow from an input terminal to the element. This was done by setting the maximum value of the sum of the sizes of + the sum of allowances for the wiring area as the horizontal element arrangement position.

0003

[Problems to be Solved by the Invention] In such conventional examples, there is a general tendency for elements to be concentrated near the input terminal position (usually the left end), and in many cases, two elements in the relationship between input and output are concentrated. This has the drawback that the elements are placed far apart, resulting in a circuit diagram in which it is difficult to follow the flow of signals. FIG. 3 shows an example of the placement results when the lateral placement position of the elements is determined by focusing only on the signal flow from the input terminal as before, and FIG. 4 shows the desired placement. .

SUMMARY OF THE INVENTION An object of the present invention is to provide a circuit diagram creating apparatus which can eliminate such drawbacks and can create a circuit diagram in which the input/output relationship of each element is easy to understand.

[0005]

[Means for Solving the Problems] The present invention provides a circuit diagram equipped with an arrangement means for creating data in which elements are arranged in the horizontal direction in the order of signal flow from input terminals to output terminals based on logical connection information. In the creation device, based on the output terminal position whose position is determined in the circuit diagram corresponding to the data created by the creation means, further in the horizontal direction of the element in the order of signal flow from this output terminal to the input terminal. The present invention is characterized by comprising a rearrangement means for creating data in which the arrangement of the data is rearranged.

[0006]

[Operation] After arranging the elements in the horizontal direction from the left in the same order as the conventional example, in the order of the signal flow from the input terminal, the signal flow from the output terminal is further arranged based on the determined output terminal position. The lateral position of the element is finally determined by retracing the steps.

[0007]

DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing the configuration of this embodiment. In this embodiment, as shown in FIG.
The present invention further comprises an arrangement means 1 for creating data in which the elements are arranged in the horizontal direction in the order of signal flow from the input terminal to the output terminal based on the logical connection information inputted via the As a means, based on the output terminal position whose position is determined in the circuit diagram corresponding to the data created by the arrangement means 1, the lateral direction of the element is further determined in the order of signal flow from this output terminal to the input terminal. A rearrangement means 2 is provided for creating rearranged data and providing it to an output means 4.

Next, the operation of this embodiment will be explained. Figure 2
is a flowchart illustrating a procedure for automatic lateral arrangement of elements in this example. The process is broadly divided into two parts, processes S1 and S2 are conventional processes, and processes S3 and S4
is the process added in the present invention. Processing S1 and S2
The horizontal arrangement position is tentatively determined in steps S3 and S4, and final determination is made in steps S3 and S4. First, in process S1, the horizontal arrangement positions of all input terminals are tentatively determined to be "0". Here, the input terminal is an element that does not receive signals from other sources. Next, in process S2, among the elements whose horizontal coordinate values have not been tentatively determined at that point, the horizontal coordinate values of all elements (previous elements) that output signals input by that element are determined. tentatively determine the coordinate values of the elements that are The coordinate value is (maximum value of (coordinate value of previous element + lateral size of previous element) + margin for wiring). This process S2 is repeated until the coordinate values of all elements are tentatively determined. Figure 3 shows an example of the results at this stage.

In the subsequent process S3, the horizontal arrangement positions tentatively determined in the process S2 are permanently determined for all output terminals. Here, the output terminal is an element that does not output a signal to others. Next, in process S4, among the elements whose lateral coordinate values have not been finalized at that point, the lateral coordinate values of all elements (later-stage elements) that input signals output from that element are determined. Determine the coordinate values of the element that is The coordinate value is (minimum coordinate value of the subsequent element - margin for wiring - lateral size of the element). This process S4 is repeated until the coordinate values of all elements are finally determined. FIG. 4 is an example of this final result. Here, the arrangement positions of elements 301 and 306 are affected by this process.

0010

Effects of the Invention As explained above, the present invention prevents elements from being concentrated near the position of the input terminal, and also allows two elements having an input/output relationship to be arranged adjacently. This has the effect of generating a circuit diagram that is easier to see.

[Brief explanation of the drawing]

FIG. 1 is a block configuration diagram showing the configuration of an embodiment of the present invention.

FIG. 2 is a flowchart showing the contents of processing in the embodiment of the present invention.

FIG. 3 is an example of a circuit diagram created using a conventional example.

FIG. 4 is an example of a circuit diagram obtained by reproducing the circuit diagram shown in FIG. 3 according to an embodiment of the present invention.

[Explanation of symbols]

1 Arrangement means 2 Relocation means 3 Input means 4 Output means 201-203, 301-303 Input terminals 204-
205, 304-305 output terminals 206-211,
306-311 Elements other than input terminals and output terminals

Claims (1)

[Claims] Claim 1. A circuit diagram creation device comprising arrangement means for creating data in which elements are arranged in the lateral direction in the order of signal flow from input terminals to output terminals based on logical connection information, wherein the creation means Based on the output terminal position whose position is determined in the circuit diagram corresponding to the created data, data is further rearranged in the horizontal direction of the elements in the order of signal flow from this output terminal to the above input terminal. A circuit diagram creation device characterized by comprising a circuit diagram creation relocation means.