JPH04326209A - Programmable logic element - Google Patents

Abstract

PURPOSE:To present a programmable logic element reduced in the number of switching elements in a wiring switch in the case of programmably connecting adjacent logic elements by using a wiring group. CONSTITUTION:Logic elements 11 arranged in the shape of an array are connected in the shape of longitudinal and lateral channels by using plural programmable wiring groups 12 and 13, the wiring groups 12 and 13 are combined in the shape of a cross, an intersectional part 14 is connected through a programmable switching element 15 so as to be freely connected/disconnected, the adjacent intersectional parts 14 are programmably connected through a wiring switch 16 between the wiring elements, and the programmable logic element is constituted. Thus, the degree of freedom for wiring another field is achieved.

Description

[Detailed description of the invention]

0001

[Industrial Application Field] The present invention relates to a programmable logic element that has a plurality of logic elements and can be connected programmably between the logic elements, and in particular, a programmable logic element that can reduce the number of embedded switching elements. Regarding logic elements.

0002

[Prior Art] A conventional programmable logic element is shown in FIG.
As shown in FIG. 1, it has logic elements 51 arranged in an array, and wiring groups 52 and 53 each consisting of, for example, three wires in the vertical and horizontal directions between these logic elements 51. A programmable wiring switch 54 including a switching element for programmably connecting upper, lower, left, and right wiring is disposed at the intersection of these wiring groups 52 and 53, and a programmable wiring switch 54 is provided for each wiring group 53 so as to correspond to each logic element 51. Input/output switches 55 and 56 are provided, and input signals from the input/output switch 55 to the logic element 51 are transmitted via, for example, four wires 57, and output signals from the logic element 51 to the input/output switch 56 are transmitted through, for example, two wires. Signals are exchanged with each wiring group 53 via the main wiring 58.

The programmable wiring switch (hereinafter simply referred to as wiring switch) 54 has at least 5 wires in the conventional example shown in FIG.
It is necessary to have four switching elements. That is, as shown in the wiring example in FIG. 7, nine switching elements 59 are required for each of these combination wirings, so 54 switching elements are required for six input wirings.

[0004] As the switching element 59, a switch with a memory, for example, constructed by connecting a gate electrode of an nMOS transistor 61 to a simplified SRAM cell 60 as shown in FIG. 8, for example, is used. All or a portion of each wiring can be connected or disconnected via this memory-equipped switch, thereby making it possible to programmably realize arbitrary wiring.

[0005]

[Problem to be Solved by the Invention] However, in the programmable logic element as described above, when connecting signals between adjacent logic elements, in order to enable connection to wiring in three directions after passing through the wiring switch 54, it is necessary to There is a problem in that the number of switching elements 59 in the wiring switch 54 tends to increase. That is, as the number of connected elements increases, the parasitic capacitance increases, the area increases, and the operating speed becomes slower. The present invention has been made to solve the problems of the conventional example, and is to reduce the number of switching elements in a wiring switch when connecting logic elements in a programmable manner using a wiring group. The purpose of the present invention is to provide a programmable logic element capable of

[0006]

Means for Solving the Problems The present invention provides a programmable logic element that includes a plurality of logic elements and can be programmably connected between the logic elements, in which the logic elements are arranged in an array, and connections between the logic elements are provided. Wiring means for programmable connection is arranged in the form of vertical and horizontal channels between the logic elements, and the wiring means combines two wiring elements in a cross shape and connects discontinuities between the two wiring elements at the intersections. The programmable logic element is characterized in that a programmable switching element to be determined is connected, and a switching means that can be programmably connected to each other is provided between the wiring elements between the adjacent crossing parts.

[0007]

[Operation] According to the present invention, a programmable switching element is used at the cross-shaped intersection between two wiring groups to connect each wiring element, and a programmable switching element is used at the cross-shaped intersection between two wiring groups. Since a wiring switch having a switching element is provided, it is possible to reduce the number of switching elements used in the wiring switch. As a result, it is possible to increase the usage efficiency of the switch and to reduce the area occupied by the switching element, thereby realizing space saving.

[0008]

Embodiments Hereinafter, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram of a programmable logic element according to the present invention. The logic element of the present invention includes a plurality of logic elements 11 arranged in an array, and these logic elements 1
For example, three signal lines intersect each other in a criss-cross pattern vertically and horizontally between wiring groups 12 and 13. In these wiring groups 12 and 13, corresponding lines in the vertical and horizontal directions are connected to each other through programmable switching elements 15, such as 12a and 13c, 12b and 13b, as shown in FIG. 12
c and 13a are each connectable.

Further, a programmable wiring switch 16 including a programmable switching element 15 is disposed between each wiring at the intersection 14, as shown in FIG. 3, for example. That is, wiring switch 1
9 so that the three signal lines 12a, 12b, 12c on the input side and the three signal lines 12a', 12b', 12c' on the output side of 6 can be connected to any of these signal lines.
They can be connected to each other via switching elements 15.

Further, on both sides of the wiring switch 16 arranged in the vertical wiring group 13, input/output switches 17 and 18 are provided for programmably connecting the input terminal and output terminal of each logic element 11. It will be done. Two input lines 19 are connected from the input/output switch 17 to the input of the logic element 11, and two output lines 20 are also connected from the output of the logic element 11 to the input/output switch 18.

That is, as shown in detail in FIG. 4, for example, two signal lines of the input line 19 cross each of the three vertical wiring groups 13, and are connected to each other through a programmably connectable switch 21. and is connected to the input terminal of the logic element 11. With this configuration, any input signal from the three wiring groups 13 can be sent to the input/output switch 17.
can be input to the logic element 11 via. Further, the output terminal of the logic element 11 is connected to a programmable switch 2 via two output lines 20 to three vertical wiring groups 13.
1, thereby connecting the two output lines 20
The output signal can be freely outputted to any of the three wiring groups 13 via the input/output switch 18.

In this way, two wiring groups 12, 1
A switching element 15 is used at the cross-shaped intersection 14 between the two wiring elements to connect and disconnect each wiring element, and a wiring switch 16 having a switching element 15 is provided between adjacent intersections 14. , it is possible to reduce the number of switching elements used in the wiring switch. As a result, it is possible to increase the usage efficiency of the switch and to reduce the area occupied by the switching element, thereby realizing space saving.

[0013] In the above embodiment, the intersection portion 14
The configuration is as shown in FIG.
13 using the switching element 15, the present invention is not limited to this. For example, as shown in FIG. 5(a), the switching element 15 may be connected to each wiring element on the wiring group 13 side. For example, the intersection parts 14A connected in series are
Needless to say, the present invention can also be applied to an intersection portion 14B formed by a character-shaped wiring group 12, 13.

[0014]

As explained above, according to the present invention, two wiring groups intersecting in a criss-cross pattern are programmably connected between wiring elements using switching elements, and these wiring elements are connected via wiring switches. Since the connections are programmable, it is possible to reduce the number of switching elements used in a wiring switch, which increases the efficiency of switch usage and reduces the area occupied by the switching elements, resulting in space savings. It is possible to achieve this.

[Brief explanation of drawings]

FIG. 1 is a conceptual diagram showing the configuration of a programmable logic element according to the present invention.

FIG. 2 is a diagram showing an example of an intersection between wiring groups in FIG. 1;

FIG. 3 is a diagram showing an example of the wiring switch of FIG. 1;

FIG. 4 is a diagram showing an example of the input/output switch of FIG. 1;

5A and 5B are diagrams showing other examples of intersections of wiring groups in FIG. 1; FIG.

FIG. 6 is a conceptual diagram showing the configuration of a conventional programmable logic element.

FIG. 7 is a diagram showing an example of wiring of a conventional wiring switch.

FIG. 8 is a diagram showing an example of a switching element with memory.

[Explanation of symbols]

11 Logic elements 12, 13 Wiring group 14, 14A, 14B Intersection 15 Switching element 16 Wiring switch (programmable wiring switch)
17, 18 Input/output switch 19 Input line 20 Output line

Claims (1)

[Claims] 1. A programmable logic element comprising a plurality of logic elements and capable of programmably connecting the logic elements, wherein the logic elements are arranged in an array, and wiring means for programmably connecting the logic elements. are arranged in the form of vertical and horizontal channels between the logic elements, and the wiring means combines two wiring elements in a cross shape, and a programmable switching element for determining disconnection between the two wiring elements is connected at the intersection thereof. A programmable logic element characterized in that switching means capable of being programmably connected to each other is provided between the wiring elements between the adjacent intersection parts.