JPH0724018B2 - Multi-valued logic multi-function circuit - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION A circuit that simultaneously generates a plurality of output signals representing different multi-valued logical operation results when an input signal is applied.

It is composed of a multilevel signal source, a memory array, an addressed switch, and a thumb array.

The multi-valued signal source is common to a plurality of multi-valued logic functions, and signals that respectively represent the logic values of the multi-valued logic are generated from this signal source.

A memory array is provided for each multi-valued logic function, and the memory array for each function has a large number of address lines, and these address lines have a truth table corresponding to the function. Any multi-valued logic signal will appear by a program based on.

One of the address lines for each multilevel logic function
One is selected by the addressed switch to which the input signal is applied.

An output line is provided for each multilevel logic function, and each output line is connected to the address line of the corresponding multilevel logic function. This constitutes a thumb array.

A different multi-valued logic function value is output from each output line of the thumb array.

Table of contents (1) Background of the invention (2) Outline of the invention (2.1) Purpose of the invention (2.2) Structure and effect of the invention (3) Description of embodiments (3.1) Definition of multivalued logic function (3.2) Field programmable multi Value logic function circuit (3.3) Decoder (3.4) Other examples of addressed switches (3.5) Mask programmable multi-value logic function circuit (3.6) Multi-function circuit (1) Background of the invention This invention is a multi-value logic system. A multi-valued logic function circuit that is the basis for constructing an IC and is suitable for IC integration. Especially, when a certain input signal is given, multiple different multi-valued logic operations are performed simultaneously and the results are output simultaneously. Value function circuit.

2. Description of the Related Art Multi-valued logic and its arithmetic circuit have been actively researched as a means for complementing or overcoming some limitations of binary logic which is the basis of many digital circuit systems including computers. The binary logic handles two values of 0 and 1, and the signal used in the binary logic circuit system takes two levels corresponding to these two values, whereas the multivalued logic has three or more values. The signal used in the multi-valued logic circuit system has three or more levels.

Multilevel logic (circuit system) is binary logic (circuit system)
It is said that it has the following advantages compared with.

1) It is possible to describe an indeterminate state between 0 and 1 (for example, in the case of 3 values).

2) The wiring area and the number of pins on the IC substrate can be reduced, and the effective integration level can be increased. For example, in the case of 64 levels, 1/6 wiring area of a binary logic circuit is sufficient.

3) The realization of a 10-value machine enables the use of the same logic as humans, so the encoder and decoder required in a 2-value machine are unnecessary.

A multi-valued arithmetic logic unit (multi-valued ALU) is the most basic for constructing a multi-valued logic system having such features, especially a system replacing the conventional binary computer. This multivalued ALU must be capable of performing arbitrary multivalued logical operations. There are more than a dozen types of well-known operations such as MAX, MIN, addition, subtraction, multiplication, and division in multivalued logical operations. Execution of a multi-valued logical operation is equivalent to the generation of a multi-valued logic function that represents the result of the operation. It is necessary to realize it. According to a simple combination, the multi-valued logical function exists in the n-th power of n-th power when there are n-valued r-inputs. For example, in a three-value two-input multi-valued system, the kind of multi-valued logic function is 3
That is to say, 19683, which is about 4.3 billion ways with 4 levels and 2 inputs. It is almost impossible to design such a huge number of multivalued logic function circuits.

(2) Outline of the invention (2.1) Object of the invention The object of the present invention is a multivalued logic function circuit that, when given a truth table of a multivalued logic function, performs an operation according to the truth table. Thus, it is to realize a multi-function circuit capable of simultaneously performing such multi-valued logical operations for a plurality of different ones.

(2.2) Structure and effect of the invention A multi-valued logic multi-function circuit according to the present invention includes a plurality of multi-valued signal sources which generate signals respectively representing a plurality of logic values of the applied multi-valued logic, and these signal sources respectively. By being programmed according to a plurality of connected signal lines and a plurality of truth tables representing a plurality of multivalued logic functions,
For each multi-valued logic function, a memory array having a plurality of address lines connected to one of the signal lines at a node, and a plurality of corresponding multi-valued logic functions are provided. An address transistor that selectively conducts any one of the address lines by a value input signal.
The output side of the switch and the addressed switch is characterized by having a thumb array including a plurality of output lines connected to all of the address lines for each of the plurality of multivalued logic functions .

Memory in the case of field programmable circuits
Only the array is programmed according to multiple truth tables. In the case of mask programmable circuits, the memory array and addressed switches will often be programmed.

Moreover, according to the present invention, the address lines of the memory array and the addressed switch are provided for each of the plurality of multivalued logic functions, and these address lines are provided for each of the plurality of multivalued logic functions in the thumb array. Since they are connected to the corresponding output lines, it is possible to achieve multiple different multi-valued logic operations at the same time. Since the signal source is common to multiple multivalued logic functions, the configuration is simple.

(3) Description of Embodiments (3.1) Definition of Multivalued Logic Function There are two types of methods for defining a multivalued logic function.

One of them is a method of defining with a formula expressing a function. For example, a multi-valued logical function MAX having x and y as variables is expressed by the following equation.

The multivalued logic function MIN is defined by the following equation.

Another way to define a multivalued logic function is to use a truth table. An example of a truth table of a multi-valued logical function (which also has four values) having three variables x, y, and z and each variable having four values of 0, 1, 2, and 3 is first. As shown in the figure. Since any value can be written in the truth table, it is possible to easily define any multivalued logical function by using the truth table. While the types of functions that can be defined are limited according to the definition method using function expressions, any function can be defined using a truth table.
This is a great advantage of the definition method using the truth table. Moreover, since the function defined by the formula can be replaced with the truth table, it can be said that the method using the truth table encompasses the method used.

Therefore, in the following description, a multi-valued logic function is defined in principle using a truth table.

A multi-valued logical function defined by a truth table can be expressed by a mathematical expression as follows using the values in the truth table. That is, the multi-valued logical function f (x, y, z) with variables x, y and z is given by the truth table value Clmn,
It is expressed as follows.

f (x, y, z) = ΣΣΣClmn * {kl (x) · km (y) · kn (z)} ...
(3) where And for r values, x, y, z, l, m, n are 0, 1, ..., (r
-1).

In the equation (3), the symbols * and · both represent multiplication.

When considering a multi-valued logic function circuit that outputs a multi-valued signal representing the function f (x, y, n) of the equation (3), the variables x, y, z are multi-valued inputs representing those values. Given by signal. Also,
The symbol * is realized by AND logic operation, and * is realized by switching.

In order to obtain an output signal representing an arbitrary multivalued logic function by such a multivalued logic function circuit, the circuit must be programmable. Any multi-valued logic function will be obtained by programming the value Clmn of the truth table above on the circuit, ie by programming the circuit which produces the value Clmn.

To program the circuit that generates the value Clmn in the truth table, the method of programming the circuit in the process of manufacturing the circuit in the IC manufacturing process (mask programmable), and the unprogrammed circuit can be programmed by the user using a PROM writer. There is a method of programming (field programmable).

(3.2) Field programmable multivalued logic function circuit FIG. 2 shows a circuit for realizing the operation represented by the above-mentioned expression (3) to obtain an output signal representing the function f (x, y, z). The value Clmn in the truth table shows an example of a field programmable circuit. This circuit is a multi-valued logic function circuit with four values and three inputs (three variables).

The circuit shown in FIG. 2 can operate in both the current mode and the voltage mode, but the description will be given on the premise of the current mode first, and then the case of switching to the voltage mode will be described.

In FIG. 2, the multi-valued logic multi-function circuit has four signal sources 10
~ 13, a node memory array 21 connected to these signal sources 10 to 13, an addressed switch 23 connected to this array 21, and an output connected to the output side of the addressed switch 23 And line 5.

The signal sources 10 to 13 are current sources, and the detailed configuration thereof will be described later. Since this embodiment is a four-valued logic function circuit, these four values 0, 1, 2 are obtained from these signal sources 10 to 13.
Currents representing 3 and 3 are output respectively. The current source 10 for the current representing the value 0 is not absolutely necessary.

In the node memory array 21, these current sources 10 to
The lines (signal lines) connected to 13 respectively form rows, and these lines are called the 0th to 3rd lines. Lines (address lines) forming 64 columns are arranged with respect to the lines forming these rows.
From the left side of FIG.
Columns, ..., Let's call these lines in the 64th column. Each line that forms a row and each line that forms a column are connected to each other only at one location to form a node.

This memory array is field programmable, and generally, rows and columns of lines are arranged in a three-dimensional manner on a silicon chip. Normal programmable RO
Like M, the type that forms a node by the destruction of the pn junction or the breakdown of the insulating layer due to the application of a large current or a large voltage, and the required node is formed by melting the fuse at the unnecessary node. There are some types to be left, etc., but all are applicable.

In any case, this memory array 21 is programmed with the truth table values representing the desired multi-valued logic function as shown in FIG. The line in the first column is x = 0, y = 0, z
= 0, the line in the second column corresponds to x = 1, y = 0, z = 0, the line in the third column corresponds to x = 2, y = 0, z = 0, and, for example, All columns correspond one-to-one to all combinations of variables x, y, z, such that the line in column 9 corresponds to x = 0, y = 2, z = 0. And the line of each column is
A function f (x, y, with variables corresponding to the corresponding x, y, z values
z), that is, the line of the row derived from the current source representing the value Clmn (= Cxyz) of the truth table, is connected by a node.

The combination circuit of the current sources 10 to 13 and the memory array 21 is 64
It can be said that it is equivalent to individual current sources.

Since the memory array 21 is programmable, it is possible to program an arbitrary truth table, which realizes a circuit for outputting a signal representing an arbitrary multivalued logic function f (x, y, z). It will be.

The addressed switch 23 selects the current representing the function f (x, y, z) set in the memory array 21 according to the inputs x, y, z given to the input terminals 1,2,3, respectively. It is to be taken out or read out (switched on). The addressed switch 23 includes decoders (1 of 4 decoders) 31, 32 and 33 having inputs x, y, z as inputs,
It is composed of an AND array 22 connected to the output side of these decoders. When the input x (current mode or voltage mode) represents a logical value of 0, the decoder 31 outputs an H level signal to the output terminal of l = 0 and outputs the output of the other output terminals to L level. To level. Similarly, when the input x has logical values of 1, 2, and 3, H level signals are output to the output terminals of l = 1, 2, and 3, and the output of the other output terminals is set to L level. The other decoders 32 and 33 work in the same manner.

From each decoder 31, 32, 33 extend four control lines in rows, which intersect with column lines extending from or connected to the memory array 21. At this intersection, switching elements composed of n-channel MOS FETs, which are represented by the circles indicated by A, are provided (see FIG. 3). These switching elements A are connected in series, three in each column line. The respective switching elements connected to each other are controlled by the control lines forming the rows extending from the respective decoders 31, 32, 33. The control lines for controlling the three switching elements in each column are different in each column. For example, the three switching elements in the first column have x = 0, y = 0, z
When = 0, all are turned on and this line is conducted. Similarly, the line in the second column is x = 1, y = 0, z = 0, and the third line is x = 2, y = 0, z = 0.
The lines in the ten columns become conductive when x = 1, y = 2, and z = 0.

That is, the addressed switch 23 conducts only one of the 64 column lines which is addressed by the combination of inputs x, y, z. It goes without saying that the addressed switch 23 or at least the AND array 22 is also integrated into an IC.

At the output side of the address switch 23, these 64
One column line is connected to one output line 5.
The output line 5 is provided with the output terminal 4 of the function f (x, y, z).

Therefore, the column line designated by the inputs x, y, z is made conductive by the addressed switch 23, and a current of a preprogrammed value from the corresponding node of the memory array 21 is applied to the designated column. The corresponding function f through the line, the output line 5 and the output end 4
It is output as a current representing (x, y, z).

FIG. 4 shows an example of a specific configuration of the current sources 11-13.

In FIG. 4 (A), the current I ₀ corresponding to the value 1 in the multi-valued logic is given to the input terminal 9, and this current I ₀ is nMOS.
It is input to the 6-output current mirror 14 composed of a FET. The direction of one output current of this current mirror 14 is inverted by the current mirror 15 consisting of a pMOS FET, and the output voltage I ₀ is output to the output terminal.
Appears in 11a. This output current I ₀ corresponds to the output current of the current source 11 in FIG. By connecting the two output drains of the current mirror 14 to each other, a current having a value of 2I ₀ is produced, and this current 2I ₀ is inverted by the current mirror 16 and appears at the output terminal 12a. Further, the three output drains of the current mirror 14 are connected to each other to generate a current having a value of 3I ₀ , which is inverted by the current mirror 17 and appears at the output terminal 13a. Output current of output terminals 12a, 13a 2I ₀ , 3I
₀ corresponds to the output current of the current sources 12 and 13 in FIG.

In FIG. 4 (B), three currents having the value of I ₀ are output from the three-output current mirror 14B, and these three currents are input to the current mirrors 15B, 16B, and 17B, respectively. Since the current mirror 15B is a one-output current mirror, it outputs a current having a value equal to the input current I ₀ . The current mirrors 16B and 17B are two-output current mirrors and three-output current mirrors, respectively, and their output drains are connected to each other, so that currents of 2I ₀ and 3I ₀ are obtained from these current mirrors. To be

In FIG. 2, a series circuit of a switching element 34 composed of an nMOS FET and a resistor 35 is connected in parallel to the output line 5. The resistor 35 is grounded. Switching element 34
Is ON / OFF controlled by a voltage signal applied to the mode select terminal 7.

When the circuit of FIG. 2 is operated in the current mode as described above, the L level voltage is applied to the terminal 7 to turn off the switching element 34.

When operating in the voltage mode, an H level voltage signal is applied to the terminal 7 to turn on the switching element 34. Then, the current representing the function f (x, y, z) flows through the switching element 34 to the resistor 35, so that the voltage drop appears at the output terminal 4. However, the input impedance of the circuit at the next stage connected to the output terminal 4 is assumed to be large. In this way, the current sources 10 to 13 are left as they are (the line of the 0th row connected to the current source 10 is preferably grounded), and only the mode select signal applied to the terminal 7 is switched. This makes it possible to switch between current mode and voltage mode.

Instead of connecting the switching element 34 and the resistor 35 to the output line 5, they may be connected to each row line of the memory array 21.

Needless to say, the circuit of FIG. 2 can be changed to a voltage mode circuit by using a voltage source instead of the current sources 10 to 13.

Also provided in FIG. 2 are circuits for programming the memory array 21. This circuit includes switching elements 40 to 43 each having one terminal connected to each row line of the memory array 21, and the switching elements 40 to 43.
Of the switching element 40 and the terminal 6 connected to the other terminal of the
It is composed of a decoder 44 which generates a signal for controlling ON / OFF of each of ~ 43. A line select signal is applied to the decoder 44 from the terminal 8. This select signal is also preferably a four-valued signal.

Programming is performed as follows. By the line select signal applied to terminal 8, the memory array
Select any of the four 21 row lines. The switching element (any one of 40 to 43) corresponding to the selected row line is turned on. Further, a signal for selecting a column line is applied to the input terminals 1, 2, and 3 as inputs x, y, and z to bring a desired column line into a conductive state. After the above operation, output terminal 4
A large current or a large voltage is applied between the terminal and the terminal 6. Then, at the intersection of the selected row line and column line,
Nodules are formed or cut depending on the type.

This operation is repeated for all nodes to be formed or cut to complete programming of the memory array.

The entire circuit of FIG. 2 in which the current sources 11 to 13 are replaced by the circuit diagram of FIG. 4 can be integrated into an IC, and in this case, the number of input terminals can be extremely reduced. That is, input terminals 1, 2, 3, output terminal 4, voltage or current application terminal 6 for programming, mode select terminal 7, line select end 8, unit current I ₀ input terminal 9, and necessary All of the operating power supply V _DD and the ground terminal should be provided on a single chip.

(3.3) Decoder Next, specific examples of the decoders 31, 32, 33 and 44 shown in FIG. 2 will be described. Since these decoders can have exactly the same configuration, the decoder 31 will be described as an example.

FIG. 5 is an example of a decoder applied when the input x is a voltage signal. 4 output terminals = ₀ to ₄ outputs
It is indicated by x0 to x4. Since the circuit of FIG. 5 is formed by sequentially connecting basic circuits, the basic circuit will be described first with reference to FIG.

In FIG. 6, two pMOS FETs Qa and Qb are connected in series. A power supply voltage, that is, an H level voltage Vj _{+ 1} is applied to the drain of one FET Qa, and the source of the other FET Qb is connected to the gate and grounded. The output terminal is provided at the connection point of the two FETs Qa and Qb (output voltage Ej). In this basic circuit, the output voltage Ej is H level only when the H level voltage is applied to the source of one FET Qa and the L level input voltage Vj is applied to the gate of the FET Qa.
Become a level.

Now, returning to FIG. 5, this circuit is the same as the basic circuit described above.
They are connected in sequence. A power supply voltage V _DD (for example, 5 V) is applied to one of the three basic circuits FET Q ₁ , Q ₂ , Q ₃ and the FETs Q ₁ , Q ₂ , Q ₃ are controlled by an input voltage signal x. To be done. FETQ ₅ and Q ₆ of the other two basic circuits are FETQ
Connected to the drain side of ₁ and Q ₂ , and FE of another basic circuit
The power supply voltage V _DD is applied to TQ ₄ . If the right side of the circuit of FIG. 5 is taken as the front stage side, the gates of the FETs Q ₄ , Q ₅ , and Q ₆ are controlled by the output voltage (corresponding to Ej of FIG. 5) of the basic circuit of the front stage. Further, as shown in FIG. 7, FETQ ₁ , Q ₂ , Q
The rising threshold voltage V _TH of the drain current of ₃ is different from each other −θ ₁ , −θ ₂ , −θ ₃ , for example, θ ₁ = 0.83V, θ ₂ = 2.50V,
θ ₃ = 4.10V is set. V _DD − θ ₃ , V _DD
−θ ₂ , V _DD −θ ₁ becomes thresholds Th ₁ , Th ₂ , Th ₃ for level discrimination of the input voltage x. The threshold V _TH of the other FETs Q _{4 to} Q ₁₂ may be about 1V or more.

When the input voltage x is less than or equal to the threshold value Th ₁ , an L level voltage is applied to the gate of the FET Q ₃ of the basic circuit at the front stage, so the output voltage x ₀ of this basic circuit is H. It becomes a level. The FE of the basic circuit that produces the other outputs x ₁ , x ₂ , x _3.
Since the gates of TQ ₆ , Q ₅ and Q ₄ are at H level, these outputs x
₁ , x ₂ and x ₃ are L level.

When the input voltage x is Th ₂ >x> Th ₁ , the voltage at each point changes as shown in (). In other words, the gate of the FETs Q ₃ because the H level, the output x ₀ becomes L level.
As a result, the gate of the FET Q ₆ becomes L level, and the output x ₁ becomes H level. The other outputs x ₂ and x ₃ remain L level.

Thus, when Th ₃ >x> Th ₂ , only output x ₂ is H
When Th ₃ <x, only the output x ₃ becomes H level.

The circuit in Fig. 5 is composed of pMOS FETs,
It goes without saying that the decoder can be configured in the same way even if MOS FETs are used. Next, an example of the decoder when the input signal x is a current will be described. This can be constructed using multiple literal circuits operating in current mode. The current mode literal circuit is described in detail in the applicant's earlier application, Japanese Patent Application No. 60-16897, which will be briefly described here.

An example of a 1-of-4 decoder utilizing four literal circuits is shown in FIG. Input current x is a multi-output current mirror
To the literal circuit 50, which produces six currents of the same value as the input current x, one of which produces the output of x ₀ , and the other two each produce x ₁ , The remaining one is sent to the literal circuits 51 and 52 that generate the x ₂ output, and the other one is sent to the literal circuit 53 that generates the x ₃ output.

The operation of the literal circuit 51 that generates the output signal ^ab _x ▼ (a = 0.5, b = 1.5) will be described.
PMOS is connected between the current source 59 representing the value of -1) and the output terminal.
FETQ _S1 and nMOS FETQ _S2 are connected in series. Further, current sources 55 and 56 for currents representing the values of a and b are provided, and the output sides of the multi-output current mirror 54 are connected to the output sides of these current sources 55 and 56 at nodes 57 and 58, respectively. FETs Q _S1 and Q _S2 are controlled by the voltages at the nodes 57 and 58, respectively.

When x> a, the potential of node 57 becomes L level, and FETQ
_S1 turns on. When x <b, the potential at the node 58 becomes H level and the FET Q _S2 is turned on. Therefore, as shown in FIG. 9 (B), only during a <x <b,
A current of (r-1) is obtained at the output terminal.

Similarly, in the literal circuit 52, since a = 1.5 and b = 2.5 are set, the output current is obtained from the output terminal when 1.5 <x <2.5.

In the literal circuit 50, those corresponding to the current source 55 and the FET Q _S1 are omitted. Also, b is set to 0.5. Therefore, the output current is obtained when x <0.5.

In the literal circuit 53, the parts corresponding to the current source 56 and the node Q _S2 are omitted, and a = 2.5 is set, so that the output current is obtained at 2.5 <x.

These output currents are shown in FIG. Therefore, from the circuit shown in FIG. 8, an output current is obtained from any one of the four output terminals according to the value of the input flow x. This output current flows through the resistor to the ground side as shown by the chain line, and the voltage drop in this resistor causes AN
The switch A of the D array 22 may be controlled.

When the circuit of FIG. 8 is used as a decoder, the value of (r-1) of the current source 59 may be any value.

(3.4) Another example of addressed switch In the multi-valued logic multi-function circuit shown in FIG. 2, the addressed switch 23 is provided by another circuit, for example, by some bilateral T gates as shown in FIG. It can be replaced.

For simplification, the circuit shown in FIG. 10 shows the case of two inputs x and y. Further, voltage sources 11A to 13A are used instead of the current sources 11 to 13 in FIG. Of course, a current source can be provided, and in that case, a current, a voltage changeover switch and a resistor can be provided.

The bilateral T gate is a gate for selecting one of a plurality of input signals according to the value of a select signal and outputting one of them as an output signal. In the tenth,
The addressed switch has four bilateral T gates 61 to 64 each having an input x as a select signal and four input terminals, and outputs of these bilateral T gates as inputs and an input y as a select signal. And one bilateral T-gate 65. Four lines from the first column to the sixteenth column are input to the bilateral T gates 61 to 64, respectively. The output of the bilateral T gate 65 represents the output signal f (x, y).

(3.5) Mask-programmable multi-valued logic multi-function circuit Field-programmable and mask-programmable are, in principle, a memory as indicated by reference numeral 21 in FIG.
The only difference is in which step in the manufacturing process the array nodes are programmed (IC
(Although the structure is different), there is no difference in the circuit.
However, in the case of mask programmable, since the circuit pattern is determined at the design stage, there is no flexibility, but there is an advantage that the circuit pattern can be simplified.

FIG. 2 is an example of a field programmable circuit, and FIG. 11 is an example of a circuit obtained as a result of simplifying the circuit of FIG. 2 by using a mask programmable circuit.
The simplification of the circuit pattern will be described in comparison with the figure. 11, the same parts as those shown in FIG. 2 are designated by the same reference numerals. Further, the decoder 44 and the switching elements 40 to 43 controlled by the output thereof are unnecessary.

As can be seen from the truth table of FIG. 1, at z = 0 and y = 2, f (x, y, z) = 1 regardless of the value of x.
This portion is realized as lines in columns 9 to 12 in the circuit of FIG. Since the nodes of the four columns are all in the first row on the memory array 21, it is possible to omit the lines for three columns and to represent the four columns by one line. . This new column line is shown in FIG. 11 as the new ninth column line. Since the output f (x, y, z) takes the same value regardless of the value of the input x, the switching element controlled by the input x is not provided on the new ninth column line in the AND array 22. On this new 9th column line, inputs y (= 2) and z (= 0)
Only the switching elements A1 and A2 controlled by are provided.

Similarly, in the truth table of FIG. 1, when z = 2, f (x, y, z) = 2 regardless of the values of x and y. Therefore, the corresponding lines in columns 33 to 48 in FIG. 2 can be represented by the new line in column 30 as shown in FIG. Z = 2 regardless of input x, y
Since f (x, y, z) takes a value of 2 when,
Only the switching element A3 controlled by the input z is provided on the column line.

Further, as shown in FIG.
It is also possible to omit the row lines, ie the column lines connected to the extension lines of the signal source 10 of zero.

In this way, the value logic multi-function circuit of FIG. 2 becomes extremely simplified as shown in FIG. 12 when the idea of the above-mentioned omission is adopted.

In the mask programmable circuit, the memory array 21
It should be noted that the AND array 22 must be programmed as well.

(3.6) Multi-function circuit A multi-function circuit is a circuit that generates multiple function outputs for a certain combination of inputs. FIG. 13 shows an example of a truth table of a 2-input 4-value multi-function, and FIG. 14 shows an example of a multi-function circuit for executing the function operation of the truth table.

In FIG. 13 (A), four function values are shown in a matrix for the combination of the input variables x and y. These function values show the values of the functions f ₁ , f ₂ , f ₃ and f ₄ shown in FIG. 13 (B).

In FIG. 14, four row lines (output lines) connected to output terminals 35 to 38 for outputting _four functions f _{1 to} f ₄
Are provided and these row lines intersect the column lines from the memory array 21. The output lines of the first row corresponding to the function f ₁ are the lines of the first to fourth columns, and the output lines of the second row corresponding to f ₂ are the lines of the fifth to 14th columns, f
The output line of the 3rd row corresponding to ₃ is connected to the lines of the 15th to 28th columns, and the output line of the 4th row corresponding to f4 is connected to the lines of the 29th to 42nd columns. Forming a point. These four lines and nodes are sum arrays
Make up 24.

On the four column lines connected in the sum array 24 to the output row lines corresponding to the function f ₁ , the switching elements controlled by the outputs of the decoders 31 and 32 in the AND array 22 are provided in the memory array 21. Voltage signal source 11A-13A
Nodes with three extending line lines are each preprogrammed in the optional manner described above.

The same applies to the column lines that generate the other functions f _{2 to} f ₄ .

According to the circuit of FIG. 14, when a certain combination of inputs x and y is given, four different functions f ₁ showing the results of calculating the inputs x and y according to the truth table of FIG. 13 (A). ~ F ₄
It will be easy to understand that a signal representative of is obtained. In such a multi-function circuit, the memory array 21, the AND array 22
In addition to the above programming, the thumb array 24 also needs to be pre-programmed.

In the circuit of FIG. 14, the number of column lines can be further omitted. For example, the second line and the 40th line
Both lines in the column are for generating output signals of the value 3 when x = 2 and y = 1, and these signals appear at the output terminals 35 and 38, respectively. Therefore, change the line in the second column and the line in the 40th row connected to the output terminal 38 to B
Even if the line in the 40th column is removed, the same output signal as that described above can be obtained at the output terminals 35 and 38 by connecting with the node shown by. In this way, among the different functions, it becomes possible to leave only one line and omit the other lines for the column lines that generate the function output of the same value when the combination of inputs is the same.

[Brief description of drawings]

FIG. 1 is a diagram showing an example of a truth table of a four-value three-input multivalued logic function. FIG. 2 is a circuit diagram showing a multivalued logic function circuit that outputs a multivalued function represented by the truth table shown in FIG. 1, and FIG. 3 explains the symbols in FIG. FIGS. 4A and 4B are circuit diagrams showing examples of specific circuit configurations of the current signal source shown in FIG. Figure 5 shows
FIG. 7 is a circuit diagram showing a specific example of the decoder shown in FIG. 2 which operates in a voltage mode, FIG. 6 shows a basic circuit for explaining the circuit of FIG. 5, and FIG. FIG. 5 shows the relationship between the rising threshold value of the drain current of the FET shown in FIG. 5 and the threshold level of the circuit. FIG. 8 is a circuit diagram showing a specific example of the decoder operating in the current mode, and FIGS. 9A to 9D are graphs showing output signals of the circuit of FIG. FIG. 10 is a circuit diagram showing another example of the addressed switch. 11 and 12 are circuit diagrams showing a multivalued logic function circuit obtained by simplifying the circuit of FIG. 2 by making the circuit of FIG. 2 mask-programmable. FIG. 13 (A) is a diagram showing an example of a multi-function truth table, and FIG. 13 (B) is a diagram showing a correspondence relationship between four functions and values in the truth table. FIG. 14 is a circuit diagram showing an example of a multi-function circuit that realizes the truth table of FIG. 1,2,3 …… Input terminal, 4,35,36,37,38 …… Output terminal, 5 …… Output line, 10,11,12,13,11A, 11B, 13B …… Signal source, 21… … Memory array, 22 …… AND array, 23 …… Addressed switch, 24 …… Sum array, 31,32,33 …… Decoder. 61,62,63,64,65 …… Bilateral T gate.

Claims (2)

[Claims] 1. A plurality of multi-valued signal sources that generate signals respectively representing a plurality of logic values of a multi-valued logic to be applied, a plurality of signal lines respectively connected to these signal sources, and a plurality of multi-valued logics. A memory in which, for each multi-valued logic function, a plurality of address lines connected at a node to one of the signal lines is provided by being programmed according to a plurality of truth tables representing functions. Array, for each of a plurality of multi-valued logic functions, an addressed switch for selectively conducting any one of the address lines by a corresponding multi-valued input signal, and a plurality of addressed switches at the output side of the addressed switch A multi-valued logic function having a plurality of output lines connected to all of the address lines for each of the multi-valued logic functions of A few circuits. 2. When operating in voltage mode, between multi-valued logic functions having the same truth table value for the same combination of input signals, in a sum array, the output lines of those multi-valued logic functions are A multi-valued logic multi-function circuit as claimed in claim 1, which is commonly connected to an address line for a signal representing the truth table value.