WO1983004353A1

WO1983004353A1 - Three level mos logic circuit

Info

Publication number: WO1983004353A1
Application number: PCT/US1983/000756
Authority: WO
Inventors: Haluk M. Aytac
Original assignee: Aytac Haluk M
Priority date: 1982-06-04
Filing date: 1983-05-16
Publication date: 1983-12-08
Also published as: EP0110958A4; EP0110958A1

Abstract

A ternary logic circuit (20) comprises a load element (22) connected to one voltage level and to a node (32) and a logic section (24, 26) connected to a second voltage level and the same node (32) from which the circuit ouput is derived. The two voltage levels including the voltage supply and ground voltage enable the circuit to provide an output at three logic levels "0", "1", and "2", depending on inputs to the logic section. The circuit may be implemented with CMOS technology using, in addition, N-channel or P-channel depletion devices, in different logic formats such as ternary extensions of NAND or NOR gate circuits with the logic section elements arranged in different configurations and combinations of pairs of CMOS devices.

Description

-1-

THREE LEVEL MOS LOGIC CIRCUIT

5 THE DESCRIPTION

TECHNICAL FIELD

This invention relates generally to ternary logic 10 integrated circuits and more particularly to such logic circuits utilizing N-channel or P-channel depletion devices along with complementary MOS devices.

BACKGROUND ART

15

In the development and improvement of integrated circuit semiconductor devices, a constant objective has been and continues to be that of reducing the overall area on a so-called semiconductor "chip" required for a

20 circuit. Heretofore, this objective included attempts to improve fabrication processes as well as the internal arrangements of the individual circuit elements. The application of ternary, or three level logic circuitry,has been considered as affording at least a

25 partial solution to the problem of minimizing circuit area because it created the possibility of using more efficient interconnections within a circuit. For example, in a ternary system, each data line could carry three possible pieces of information rather than two and the

30 control lines could carry two possible pieces of control information rather than one. Thus, the area required for data and control lines could be substantially reduced.

The multivalued logic circuits previously considered by those versed in the art may be found in

35 IEEE Transactions on Computers, vol. c 30, No. ' 9, September 1981, p. 619, "The Prospects for Multivalued Logic: A Technology and Applications View", by K. C. Smith. The multivalued logic circuits disclosed in the aforesaid article, at most, transform three separate

40 ternary input values into either three separate ternary

OMPI output values where one such value is equal to the input value causing it or two separate ternary output values out of a possible set of three values or into a pair of binary output values. Saturated N-channel enhancement devices with appropriately large thresholds were used to create the "one" logic value and these may also be used with the present invention. However, in the aforesaid prior art circuits, there were only two ternary levels of outputs out of a possible three or a pair of binary outputs or where there were three ternary outputs, one equalled the input causing it. This provided only limi¬ ted utility for complete ternary logic and/or simply transformed ternary signals into binary signals to communicate with the binary world and to compute in ^* binary to get back to ternary in the end. The present invention provides much greater flexibility of complete ternary logic circuit, wherein each input value may go into a different output value and all three ternary levels may be obtained as outputs on a circuit. Also included in the prior art are numerous patents which utilize variations of multivalued circuit inputs or outputs, such as two binary inputs and three voltage supplies (shown in U.S. Patent No. 3,949,242), or a single input converter with three output states, one of which is of high impedance and not active (shown in U.S. Patent No. 4,217,502), or a tristate driver circuit wherein the third state is high impedance and not active (shown in U.S. Patent Nos. 4,280,965.4,037,114 and 4,029,971). Despite the aforesaid prior activity, applicant is unaware of any disclosure wherein three-level logic inputs produce three-level active logic outputs, where each output is different in logic value than the input logic value causing it, in an integrated circuit device.

It is, therefore a general object of the present invention to provide such a logic circuit with a three-level input and output which is adaptable for implementation as an integrated semiconductor device naturally imbedded into a mixed (i.e., including N or P-channel depletion devices) CMOS technology. Another object of the invention is to provide a three-level logic circuit as a building block for integrated systems that have a substantially smaller area and package pin count than a comparable device using conventional two-level logic. Yet another object of the invention is to provide a three-level logic circuit that enables each data line to carry three pieces of information and each control line to carry two pieces of information, thereby allowing the area on an integrated circuit "chip" that is normally required for data and control lines to be reduced.

Still another object of the invention is to provide a three-level logic circuit wherein each input value to the circuit results in an output with another logic value and all three levels are achieved as outputs.

DISCLOSURE OF INVENTION

In accordance with the principles of the invention, a circuit comprises a load element connected to one voltage level, and to a node and a logic section connected to a second voltage level and the same node from which the circuit output is provided. The two voltage levels, voltage supply (Vcc) and ground voltage (Vss) enable the circuit to provide an output (Vout) at three logic levels "0", "1" and "2", depending on the inputs to the logic section. The latter comprises at least one pair of complementary N and P-type MOS devices whose gates are connected to the logic input signal(s). The logic section may be provided in various forms including a single pair of compleentary MOS devices, two or more pairs of complementary MOS devices in series or separate pairs of complementary MOS devices connected individually to the output. In each modification the resulting logic table for the circuit is different. There

[Jϊf CM?: -4-

is a method to determine the allowable threshold values that provide meaningful ternary logic levels. The ternary circuits and the logic format according to the present invention are extensions of binary circuits and their logic as exemplified by the inverter circuit, a well known basic element of binary logic integrated semiconductor circuit technology which may be implemented in various semiconductor technologies, e.g., CMOS, PMOS, NMOS.

In the present invention the extensions of this basic inverter circuit for ternary logic integrated semiconductor circuits is implemented with CMOS technology and, in addition, uses N-channel or P-channel depletion devices.

I prefer to call these new basic circuits the p-permutator and the q-permutator, as explained below:

In mathematics, the permutation group P3 of three objects has 31 = 6 elements, given as follows:

e = ( 0 12 ) p = ( 0 12 ) q = ( 0 1 2 ) ( 0 12 ) ( 1 2 0 ) ( 2 0 1 )

i = ( 0 12 ) j = ( 0 12 ) k » ( 0 1 2 )

( 0 2 1 ) ( 2 10 ) ( 1 0 2 )

Each element changes (permutes) the upper row of elements into the lower row of elements. What I call p- and q-permutators correspond to the elements p and q of the group P3.

The numerals 0,1,2 correspond to voltage levels in increasing values, "0" being closest to ground; "2" being closest to power supply voltage; and "1" being a voltage range in between.

The basic inverter mentioned above is a member of the group P2, the permutation group of two objects. This group has 2! = 2 elements, the inverter and the -identity: -5-

identity * ( 0 2 ) inverter « ( 0 2 ) ( 0 2 ) ( 2 0 )

5

^~≠

The numerals 0,2 correspond to "0" and "2" as defined in previous paragraphs.

The word "permutator" is not listed in the Oxford English Dictionary, however, "permutation" is defined as: 10 " The action of changing the order of a set of things linearly arranged. Each of the different arrangements of which such a set is capable."

Van Nostrand's Scientific Encyclopedia defines permutation as: "Given distinguishable objects each 15 different arrangements of the objects is a permutation." I have coined the word "permutator" for use with the present invention to point out the similarity with the "inverter". Thus, it will be now apparent why the inverter has two extensions in ternary logic: The group P3 has two 20 cyclic permutations that transform each object into a different one, i.e., p and q; i, j, k each keep one object constant. The group P2 has only one cyclic permutation, namely the inverter. in the embodiments described hereafter, either the 25 p- or q-permutator may be the basis for a ternary logic family, i.e., the extensions of NAND or NOR gate circuits, etc. , of binary logic for ternary logic.

It should be noted here that the p- and the q- per utators and/or their derived multi-input circuits, 30 as discussed later, may not be implemented simultaneously. Thus, they will be two equivalent but mutually exclusive bases for ternary logic. This is no loss of generality (albeit it may be some loss of efficiency in some cases such as ternary static Random Access Memory) since each 35 permutator applied twice is equivalent *.o the other.

Other objects, advantages and features of the invention will become apparent from the following detailed description presented in conjunction with the accompanying drawings: ^• -6-

BRIEF DESCRIPTION OF DRAWINGS

Fig. 1 is a p-permutator circuit embodying the principles of the present invention;

Fig. 2 is a modified form of the circuit of Fig. 1; Fig. 3 is a q-permutator circuit embodying the principles of the invention; Fig. 4 is a modified form of the circuit of Fig. 3; Fig. 5 is a two logic input circuit according to the present invention; it is derived from the p-permu¬ tator;

Fig. 6 is a q-permutator derived form of the circuit of Fig. 5;

Fig. 7 is another form of two logic input circuit according to the invention; it is also derived from the p-permutator;

Fig. 8 is a q-permutator derived form of the circuit of Fig. 7;

Fig. 9 is another form of a two logic input circuit according to the invention; it is a derivative of the p-permutator;

Fig. 10 is a q-permutator derivative form of the circuit of Fig. 9;

Fig. 11 shows all p-permutator based two input, one output circuits;

Fig. 12 shows the logic tables ariing from the circuits of Fig. 11; Fig. 13 is the correspondence between circuits of Fig. 11 and the logic tables of Fig. 12;

Fig. 14 is the transfer curve for the p-permutator; Fig. 15 is the transfer curve for the q-permutator; and Fig. 16^"is portions of both transfer curves displayed together.

O PI MODES FOR CARRYING OUT THE INVENTION

With reference to the drawings. Fig. 1 shows a p-perrautator circuit 20 embodying the principles of the present invention.

The circuit 20 is comprised of three MOS elements 22, 24, and 26, which may readily be fabricated as an integrated circuit semiconductor device. In this embodiment, the element 22 is an N-channel depletion mode MOS device whose drain 28 is connected to the sup¬ ply voltage Vcc (e.g., 5 volts) and its gate 30 is connected to its source at a node 32. The device 24 is an N-channel enhancement mode MOS device whose drain at a node 34 is connected to the node 32 and thus, to the source of device 22. The output (Vout) of the circuit is also provided at node 32. The gate 36 of device 24 is connected to the input data source (Vin) and also to the gate 38 of the device 26 which is a complementary P-channel enhancement mode MOS device. This device is structured as in a CMOS technology, i.e., the substrate voltage for this device is Vcc or greater. The same is true for all P-channel devices described henceforth. The source of device 24 is connected from a node 40 to the ground voltage (Vss) which is nominally at ground or zero voltage level. The drain of device 26 is also connected to node 34 and thus, to the output node 32 and its source is connected to node 40 and thus, to Vss. Devices 22 and 24 have their substrate voltages at Vss or less. The same is true for all N-channel devices described henceforth. In the operation of circuit 20, when Vin is within the "0" voltage range, then device 24 is "off" and device 26 is "on" and saturated. Vout is the sum of the threshold voltage of device 26, the voltage drop due to^* current conduction within device 26 and a voltage drop proportional to the "0" voltage level being input to the circuit. The threshold values, the width over length ratios (W L) and other parameters of the MOS devices are arranged so that this Vout is within the "1" voltage

OMPI range. When Vin is within the "1" voltage range, then device 24 is still "off" and device 26 is either "off" or close to being so. Vout is now within the "2" voltage range. When Vin is within the "2" voltage range, then device 24 is "on" and pulls the output strongly low. Thus Vout is within the "0" voltage range. All p-permutator derived circuits described henceforth may be made compatible with the p-permutator by only changing the W/L ratios of the relevant devices. Summarizing, the logic table for circuit 20 is as follows:

Vin Vout

0 1

1 2 2 0

where 0,1,2 denote the voltage ranges "0", "1" and "2". The same meanings will hold true for all subsequent logic tables. In Fig. 2, a modified cir¬ cuit 20a is shown wherein a first MOS device 22a has its gate connected to its drain, and consequently, to the sup- ply voltage Vcc (instead of to its source) . This is a

P-channel depletion device with a substrate voltage of Vcc or greater. In all other respects, including its operation, the circuit 20a is the same as circuit 20. In the modified circuit 20b of Fig. 3, the positions of the three MOS devices are reversed from what they are in circuit 20. Here, an N-channel enhancement mode MOS device 42 has its gate 44 connected to the .Input source (Vin) and its drain connected to a node 46 which is also connected to the supply voltage Vcc. A complementary P-channel enhancement mode MOS device 48 has its gate 50 connected to the gate 44 of device 42, its drain connected to node 46 and thus, to Vcc. The source terminals for both devices 42 and 48 are connected to a node 52, which is connected to an output (Vout) and also to the drain of a third device 54, the latter being ϊjREΛ

OMPI an N-channel depletion MOS device whose gate 56 and source 58 are both connected to Vss. The logic table for the circuit of Fig. 3 is:

Vin Vout

0 2 1 0

2 1

In the operation of circuit 20b, when Vin is within the "0" voltage range, then device 42 is "off and device 48 is "on", thereby pulling the output up strongly. Thus Vout is within the "2" voltage range. When Vin is within the "1" voltage range, then device 42 is still "off" or barely "on" and device 48 is now "off". Thus Vout is within the "0" voltage range being pulled low by the depletion device 54. When Vin is within the "2" voltage range, then device 48 is "off" and device 42 is "on" and saturated. Vout is the sum of the following voltages away from Vcc: the threshold voltage of device 42, the voltage drop due to current conduction within device 42, and a voltage drop proportional to the magnitude of the amount the "2" voltage level being input to the circuit is different from Vcc. The threshold values, the width over length ratios (W/L) , and other parameters of the MOS devices are arranged so that this Vout is within the "1" voltage range. All q-permutator derived circuits described henceforth may be made compatible with the q-permutator by only changing the W/L ratios of the relevant devices.

As shown in Fig. 4, a circuit 20c similar to the previous circuit may be provided wherein the load device is a P-channel depletion mode MOS device 59. Here, the gate 60 and drain 62 of this device are both connected to the Vout node and to the sources of devices -42 and 48 through a node 64. In all other respects, including its operation, the circuit 20c is the same as circuit 20b. Henceforth, in the circuits discussed subsequently, only N-channel depletion devices with their gates connected to their sources will be shown as load devices. However, it is understood that P-channel depletion devices with their gates connected to their drains can be used alternatively with no change in the operation or the logic table for the circuit.

In another circuit 20d embodying the principles of the invention, as shown in Fig. 5, two logic inputs are furnished to four input gates. An N-channel depletion MOS device 66 has its drain connected to Vcc supply with its gate 68 and source connected together at a node 70 from which the output Vout is taken.

The logic input portion of the circuit comprises two N-channel enhancement MOS devices 72 and 74 connected in series and two complementary P-channel enhancement MOS devices 76 and 78 also connected in series. The drain of N-channel device 72 and the drain of P-channel device 76 are both connected to the output node 70. The source of device 74 and device 78 are both connected to Vss. The gates of complementary devices 72 and 76 are connected to a first logic input (Vinl) and the gates of devices 74 and 78 are connected to a second logic input (Vin2) .

With the two logic inputs Vinl and Vin2, the circuit 20d provides an extension of the p-permutator into two ternary logic input circuits with a single output line. The operation is an extension of the NAND circuit of binary logic. Binary NAND is an extension of the inverter and for different inputs the output is always a "2" .(here, "2", *0" is used for binary logic instead of "1",^' "0", since in this invention "2" denotes the voltage range closest to Vcc voltage which is what "1" denotes customarily in binary logic).

For the same inputs the output is the inversion of the input as follows: Vinl Vin2 Vout

0 0 2 0 2 2 2 0 2 2 2 0

For the circuit of Fig. 5, an extension of the p-permutator for two logic input circuits, the same rule applies when inversion is replaced with p-permutation, thus:

Vinl Vin2 Vout

0 0 1 0 1 2 0 2 2

1 0 2 1 1 2 1 2 2 2 0 2 2 1 2 2 2 0

The operation of circuit 20d is as follows:

When Vinl and Vin2 are both within "2" voltage range, then the N-channel enhancement devices in series are both "on" and Vout is within the "0" voltage range.

When Vinl and Vin2 are both within the "0" voltage range, then the P-channel enhancement device 78 is "on" and saturated and the P-channel enhancement device 76 is "on" and non-saturated. Thus Vout is within the "1" voltage range.

In all other cases, in both of the two chains of transistors in series there is at least one device that is "off" or close to being "off" so that Vout is -within the '2" voltage range since device 66 is always "on". n Fig. 6, a modified circuit 20e is shown wherein a two logic input logic section is connected to the common power supply Vcc and to an output node 81. A single N-channel depletion type MOS device 80, whose drain is also connected to the output node, has its gate and source connected to Vss. The logic section is comprised of two series connected N-channel enhancement MOS devices 82 and 84 whose gates are connected to logic inputs Vinl and Vin2 respectively, the drain of device 82 being connected to Vcc and the source of device 84 being connected to the output node 81. Similarly, a pair of complementary P-channel enhancement MOS devices 86 and 88 are connected in series and have gates which are also connected to logic inputs Vinl and Vin2 respectively, with the drain of device 86 connected to Vcc and the source of device 88 being connected to the output node 81.

With the two logic inputs Vinl and Vin2 the circuit 20e provides an extension of the q-permutator into two ternary logic input circuits with a single output line. The operation is an extension of the N.AND circuit of binary logic in the same fashion as described for circuit 20d. Namely, for like inputs the output is q-permuted and for different input values the output is a logic 0.

Henceforth, we will use the terms logic 0 (or 1, or 2) interchangeably with the terms "0" voltage range (or "1", or "2"). We will also consider Vin,Vinl,Vin2, Vout to mean both a voltage level, or range and a logic value. Thus, the expression Vinl « 0 will mean Vinl is within the "0" voltage range etc. Similarly, "Vinl is a logic 0" will also mean Vinl is within the "0" voltage range. The logic table for circuit 20e is given below: Vinl Vin2 Vout

0 0 2 0 1 0 0 2 0

1 0 0 1 1 0 1 2 0 2 0 0

2 1 0 2 2 1

The operation of circuit 20e is as follows: When Vinl and Vin2 are both logic 2, tehn the N-channel enhancement device 82 is "on" and saturated and N-channel enhancement device 84 is "on" and non-saturated.

Thus Vout is a logic 1.

When Vinl = 0 and Vin2 •= 0 then the P-channel enhancement devices in series 86 and 88 are both "on" and pull Vout strongly towards Vcc and thus, Vout = 2.

In all other cases, in both of the two chains of transistors in series there is at least one device that is

"off" or barely "on" so that Vout = 0 since device 80 is always "on".

Fig. 7 shows a circuit 20f which is another extension on the p-permutator to the two logic input circuits. This circuit has two logic inputs that are furnished to four input gates. An N-channel depletion MOS device 91 has its drain connected to Vcc supply with its gate 93 and source connected together at a node 90 from which the output is taken.

The logic input portion of the circuit comprises a complementary pair of N-channel enhancement device 92 and P-channel enhancement device 96 whose drains are both connected to node 90 and whose sources are both connected to node 97 and another complementary pair of N-channel enhancement device 94 and P-channel enhancement device 98 whose drains are both connected to node 97 and whose sources are both connected to Vss.

The gates of complementary devices 92 and 96 are connected to a first logic input (Vinl) and the gates of devices 94 and 98 are connected to a second logic input (Vin2).

In the operation of circuit 20f, when one of the inputs to either of the two complementary pairs of devices in the logic section is a logic 1 then the path to ground of node 90 is open or almost open so that Vout=2. In the remaining cases, when one of the inputs is a logic 0 then Vout « 1 since the other input is either a logic 2 in which case the P-channel device in the complementary pair with input of logic 0 is "on" and saturated and the N-channel device in the other pair is "on" and non-saturated, or the other input is a logic 0 in which case the P-channel device in the pair whose sources are connected to Vss is "on" and saturated and the P-channel device in the other pair is also "on" but non-saturated. In the remaining case Vinl and Vin2 are both logic 2 and Vout = 0 since both N-channel enhancement devices are "on".

The logic table for circuit 20f is provided below:

Vinl Vin2 Vout

0 0 1

0 1 2 0 2 1

1 0 2

1 1 2

1 2 2

2 0 1 ^' 2 1 2

2 2 0

This is another extension of the NAND -of binary circuits in the sense that if the output level is p-per- muted twice and the following logic truth values are assigned

- liE*

OMPI to the logic levels:

Probable (P) assigned to logic 0 False (F) assigned to logic 1 True (T) assigned to logic 2 then we obtain the AND truth value table of ternary propositional logic:

Proposition 1 Proposition 2 Result

T T T T P P T F F P T P P P P P F F F T F F P F F F F

Fig. 8 shows a circuit 20g which is similar to circuit 20f in Fig. 7 except that it is an extension of the q-permutator. Thus, in Fig. 8, a two logic input logic section is connected to the common power supply Vcc and to an output node 100. A single N-channel depletion type MOS device 101, where drain is also connected to the output noed, has its gate and source connected to Vss.

The logic input portion of the circuit comprises a complementary pair of N-channel enhancement device 102 and P-channel enhancement device 106 whose drains are both connected to Vcc and whose sources are both connected to node 107 and another complementary pair of N-channel enhancement device 104 and P-channel enhancement device 108 whose drains are both connected to node 107 and whose sources are both connected to the output node 100.

The gates of complementary devices 102 and 106 are connected to a first logic input (Vinl) and the gates of devices 104 and 108 are connected to a second logic input (Vin2) .

^{^}~ Tι OMPI In the operation of circuit 20g, when one of the inputs to either of the two complementary pairs of devices in the logic section is a logic 1 then the path to Vcc of node 100 is open or almost open so that Vout = 0. In the remaining cases, when one of the inputs is a logic 2 then Vout « 1 since the other input is either a logic 0 in which case the N-channel device in the complementary pair with input of logic 2 is "on" and saturated and the P-channel device in the other pair is "on" and non-saturated, or the other input is a logic 2 in which case the N-channel device in the pair whose drains are connected to Vcc is "on" and saturated and the N-channel device in the other pair is also "on" but non-saturated. In the remaining case Vinl and Vin2 are both logic 0 and Vout = 2 since both P-channel enhancement devices are

"on"

The logic table for circuit 20g is provided below:

Vinl Vin2 Vout

0 0 2

0 1 0 0 2 1

1 0 0

1 1 0

1 2 0

2 0 1 2 1 0

2 2 1

This is another extension of the NAND of binary circuits for the q-permutator based ternary logic family, in the sense that if the output level is q-permuted twice and the following logic truth values are assigned to the logic levels:

True (T) assigned to logic 0

False (F) assigned to logic 1 Probable (P) assigned to logic 2

OMPI then we obtain the AND truth value table of ternary prepositional logic as shown in paragraphs above. In another circuit 2Oh embodying the principles of the invention, as shown in Fig. 9, two logic inputs are furnished to four input gates. An N-channel depletion MOS device 111 has its drain connected to Vcc supply with its gate 113 and source connected together at a node 110 from which the output Vout is taken.

The logic input portion of the circuit comprises a complementary pair of N-channel enhancement MOS device 112 and P-channel enhnacement MOS device 114 connected in parallel and another complementary pair of N-channel enhancement MOS device 116 and P-channel enhancement MOS device 118 also connected in parallel. The drains of all four devices 112,114,116,118 are connected to the output node 110. The sources of all four devices 112,114,116,118 are connected to Vss. The gates of complementary devices 112 and 114 are connected to a first logic input (Vinl) and the gates of complementary devices 116 and 118 are connected to a second logic input (Vin2) .

With the two logic inputs Vinl and Vin2 the circuit 20h provides another extension of the p-permutator into the two ternary logic input circuits with a single output line. Its operation is an extension of the NOR circuit of binary logic.

The NOR circuit is an extension of the inverter to two logic input binary circuits and for the same inputs the output is- an inversion of the input. For different inputs, the output is a zero as given in the following logic table:

Vinl Vin2 Vout

0 0 2

0 2 0

2 0 0

2 2 0

OM7I Here, 2, 0 is used for binary logic instead of 1,0 since in the example of this invention described herein, "2" denotes the voltage range closest to Vcc voltage which is what "1" customarily denotes in binary logic.

For the circuit of Fig. 9, the same rule applies when inversion is replaced with p-permutation. However, this leaves out the case when one input is logic 0 and the other is logic 1. Then the result is a logic 1 as seen below.

The logic table for circuit 2Oh is given below:

Vinl Vin2 Vout

0 0 1

0 1 1

0 2 0 1 0 1

1 1 2

1 2 0

2 0 0

2 1 0 2 2 0

In the operation of circuit 2Oh, when Vinl = Vin2, then the situation is the same as a p-permutator and the output is the same as for a p-permutator with the same input. When one of Vinl or Vin2 is a logic 2 the corresponding N-channel enhancement device is "on" - and pulls the output low strongly, thus Vout « 0. The case left is when one of Vinl or Vin2 is a logic 0 and the other is a logic 1. The pair that has logic 0 as input has its P-channel enhancement complementary MOS device ^** "on" and saturated. The pair that has logic 1 as input has both devices "off". Thus, the output will be a logic 1.

With the same logic truth value assignments as in the p-permutator based .AND discussed with Fig. 7 above, and p-permuting the output twice, the circuit 20h implements ffi the OR truth value table of ternary prepositional logic:

Proposition 1 Proposition 2 Result

T T T

T P T

T F T P T T

P P P

P F P

F T T

F P P F F F

In another circuit 20i embodying the principles of the invention, as shown in Fig. 10, a two logic input logic section is connected to the common power supply Vcc and to an output node 120. A single N-channel depletion type MOS device 121, whose drain is also connected to the output node, has its gate and source connected to Vss.

The logic input portion of the circuit comprises a complementary pair of N-channel enhancement MOS device 122 and P-channel enhancement MOS device 124 connected in parallel and another complementary pair of N-channel enhancement MOS device 126 and P-channel enhancement MOS device 128 also connected in parallel. The drains of all four devices 122,124,126, and 128, are connected to the power supply Vcc. The sources of all four devices 122,124,126, and 128, are connected to the output node 120. The gates of complementary devices 122 and 124 are connected to a first logic input Vinl, and the gates of complementary devices 126 and 128 are connected to a second logic input Vin2.

With the two logic inputs Vinl and Vin2, the circuit 20i provides another extension of the q-permutator into two ternary logic input circuits with a single output line. Its operation is an extensi of the NOR circuit of binary logic.

That is, for like inputs, the output is q-permuted and for the case when one input is a logic 0 the output is a logic 2. For the case when one of Vinl or Vin2 is a logic 1 and the other is a logic 2, then the output is a logic 1.

The logic table for circuit 20i is given below:

Vinl Vin2 Vout

0 0 2

0 1 2 0 2 2

1 0 2

1 1 0

1 2 1

2 0 2 2 1 1

2 2 1

In the operation of circuit 20i, when Vinl = Vin2, the situation is the same as a q-permutator and the output is the same as for a q-permutator with the same input.

When one of Vinl or Vin2 is a logic 0, the corresponding P-channel enhancement device is "on" and pulls the output high strongly, thus a logic 2 as output.

The case left is when one of Vinl or Vin2 is a logic 1 and the other is a logic 2. The pair that has logic 2 as input has its N-channel enhancement MOS device "on" and saturated. The pair that has logic 1 as input has both devices "off". Thus the output will be a logic 1. With the same logic truth value assignments as in the q-permutator based AND discussed with Fig. 8 above, and^* q-permuting the output twice, the circuit 20i implements the OR truth value table of ternary propositional logic as shown in paragraphs above.

In all there are 24 different p-permutator based two input, one output circuits including the ones discussed

OWPl above. Fig. 11 shows these circuits numbered 1 to 24. Fig.12 shows all distinct logic tables arising out of the circuits of Fig. 11. These are labelled a to g in Fig. 12. Fig. 13 shows the correspondence between the circuits of Fig. 11 and the logic tables of Fig. 12. Similarly, the corresponding q-permutator based circuits and their logic tables can be obtained in a straightforward way. Fig. 14 shows the transfer curve for the p-permutator. The actual curve is shown by the dashed curvilinear line XY in the shape of a half dome. It can be abstracted by the broken line XABY. A diagonal DE is provided so that an output level can be transformed into an input level to be fed back in again.

The portion XA is given by the saturated P-channel enhancement device as the voltage sweeps from ground level on. CE is equal in magnitude to Vtpe, the threshold voltage of the P-channel enhancement device. DF equals Vtne, the threshold voltage of the N-channel enhancement device. As Vin approaches the point F the N-channel enhancement device turns "on" and we have the line AB. After F the Vout stays at "0" level which produces the line BY.

Assuming a chain of p-permutators all represented by the dashed transfer curve XY in Fig. 14, when the input is a logic 0, then it will be of magnitude YG. Extending YB to intersect the diagonal DE at I will give the output as the intersection of the veertical from I with XC i.e. the point J. JK is the magnitude of the logic 1 output. It can be fed into the next permutator in the chain by extending the horizontal from J to intersect the diagonal DE at L and extending the vertical from L to intersect XC at M. MN is the magnitude of the logic 2 output. It, in turn can be fed into the next permutator by extending M horizontally to intersect the ^* diagonal DE at O and extending O vertically to intersect BY at P. PQ is the magnitude of the logic 0 output. With this transfer curve (the dashed XY curve) the polygon PIJLMOP will repeat itself through permutators and the logic levels will be stable. Not all transfer curves will have this property. Next, we analize pictorially, using Fig. 14, the requirements for compatible threshold value ranges for meaningful ternary logic operation.

We start with picking a Vtpe minimum value equal to SE. RD is determined by Vtpe minimum added to a voltage drop due to current in the P-channel enhancement device. RD is equal to the minimum "1" level. Extending R horizon¬ tally to intersect the diagonal DE at T and extending T vertically to intersect RS at U determines the minimum "2" level as the magnitude of UW.

On the other hand the maximum "0" level is equal to the magnitude of the line segment HG. Extending H hori¬ zontally to intersect the diagonal DE at V and extending V vertically to intersect_RS at Z and Ua at b, we have Zb as what is available for N-channel enhancement device minimum overdrive plus Vtne range plus an amount propor- tional to (but less than) the Vtpe range.

Partitioning Zb, we have be equal to the minimum overdrive on the N-channel enhancement device when a minimum logic 2 level is applied; cd equal to the range of Vtne; and dZ translating into de as the range of the Vtpe. The magnitude of Vtpe sweeps from SE to fE. The magnitude of Vtne sweeps from dg to eg.

Zb is maximized when points U and S coincide. This occurs when Vtpe minimum is chosen such that:

Vtpe minimum + RD (minimum "1" level) = Vcc. This can be achieved by proper choice of Vtpe,Vtnd and (W/L)*s for the MOS devices.

Fig. 15 shows the transfer curve for the q-permuta¬ tor. Similar considerations apply to finding suitable threshold and logic value ranges for meaningful q-permuta- tor based ternary logic.

Fig. 16 shows portions of the two transfer curves together. Each arranged so that they have the same "1" voltage range, to see if they would be compatible. For this we would expect a logic 0 level input to the p-permutator to generate a logic 0 level as output of the q-permutator

''gJRE

OMPI i.e. we would expect point A and point C in Fig. 16 to be in the neighborhood of one another. It is understood that in this arrangement the output of the p-permutator is the input of the q-permutator and vice versa.

The equation for the saturated P-channel enhance¬ ment MOS device portion of the p-permutator transfer curve is y * al*x + bl and the saturated N-channel enhancement MOS device portion of the q-permutator transfer curve has the equation y «= a2*(x - b2).

The conditions for points A and C in Fig. 16 to coincide is al*a2 - 1 and bl = b2.

But, due to current conduction in the P-channel enhancement MOS device in the p-permutator and the N-channel enhancement MOS device in the q-permutator we have al less than 1 and a2 less than 1.

Thus A and C will not coincide for all A on the line XY.

However, for every such pair of lines VW,XY there will be one stable situation, either within the voltage supply range or without, as shown by the square abed in Fig. 16. a and c are the only two points on the two lines VW,XY that are equidistant from the diagonal DE. Proper p- and q-permutator compatible operation requires two such stable squares: one for logic 0 input to the p-permutator with a logic 0 output from the q-permutator and another for logic 2 input to the q-permutator with a logic 2 output from the p-permutator. This is why p- and q-permutators cannot be operated together. From the foregoing, it should be apparent that the present invention provides a system for ternary logic circuits that may take different forms in order to fulfill various requirements. When incorporated in large scale arrays comprising a multiplicity of gates in integrated circuit form, the fact that the circuit operates on a ternary logic basis rather than a conventional binary logic basis will provide substantial savings in chip area for intercon¬ nect and bus lines.

To those skilled in the art to which this invention relates, many changes in construction and widely differing embodiments and applications of the invention will suggest themselves without departing from the spirit and scope of the invention. The disclosures and the description herein are purely illustrative and are not intended to be in any sense limiting.

I claim:

Claims

1. A three-level logic circuit comprising: a depletion load MOS device connected to a first voltage supply; an input logic element comprised of at least one pair of P-channel and N-channel enhancement type comple¬ mentary MOS devices and connected at a node to said load element and to a second voltage supply at a different level; logic input means to said input logic element and an output at said node; whereby inputs to said logic input means at three predetermined voltage levels will produce active logic outputs at three different voltage levels from said node.

2. The logic circuit described in claim 1 wherein the P-channel devices have substrate voltage equal to or greater than said voltage supply and N-channel devices have substrate voltage equal to or less than ground.

3. The logic circuit described in claim 1 wherein said input logic element comprises an N-channel enhancement type MOS device and a complementary P-channel enhancement type MOS device connected in parallel, said logic input being connected to the gate of said N-channel device and to the gate of said P-channel device whereby each logic input will produce a logic output that is different from the input. ( Figs. 1,2,3,4 ) .

4. The logic circuit described in claim 1 wherein said input logic element comprises two N-channel enhancement type MOS devices connected in series between said node and one said second voltage supply with gates connected to first and second logic inputs, respectively, and two comple¬ mentary P-channel enhancement type MOS devices connecte in series between said node and one said second voltage sup¬ ply and with their gates also connected to said-first and second logic inputs. ( Figs. 5,6 ) .

5. The logic circuit described in claim 1 wherein said input logic element is comprised of a first complemen- tary N-channel and P-channel enhancement type MOS devices having their gates connected to a first logic input and a second complementary N-channel and P-channel enhancement type MOS devices having their gates connected to a second logic input, connected in series between said node and one said second voltage supply. ( Figs. 7,8 ) .

6. The logic circuit described in claim 1 wherein said input logic element is comprised of first complemen¬ tary N-channel and P-channel enhancement type MOS devices having their gates connected to a first logic input and connected between said node and one second voltage supply, and second complementary N-channel and P-channel enhancement type MOS devices having their gates connected to a second logic input and also connected between said node and one said second voltage supply. ( Figs. 9,10 ) .

7. The logic circuit described in claim 1 wherein said input logic element comprises an N-channel enhancement type MOS device and a P-channel enhancement type MOS device connected in series between said node and one said second voltage supply with gates connected to irst and second logic inputs, respectively, and a P-channel enhancement type MOS device and an N-channel enhancement type MOS device con¬ nected in series between said node and one said second vol- tage supply with gates connected to said first and said second logic inputs respectively. ( Fig. 11-11,17,19,21,23,24)

8. The logic circuit described in claim 1 wherein said input logic element comprises an N-channel enhancement type MOS device"and a P-channel enhancement type MOS device ^* connected in series between said node and one said second voltage supply with gates connected to first and second logic inputs, respectively. ( Fig. 11-13,14,15,18,22 ) .

9. The logic circuit described in claim 1 wherein said input logic element comprises a pair of complementary MOS devices each connected to one said second voltage supply and to said output node, one said complementary device receiving a first logic input and the other said complemen¬ tary device receiving a second logic input at a different level.