Note : Les descriptions sont présentées dans la langue officielle dans laquelle elles ont été soumises.
P2~
Field of the Invention:
.
This invention relates to three-valued logic, and particularly
relates to the provision of practical three~valued logic operators
which may be realized using~complementary metal oxide semiconductor
integrated circuits so as to provide a practical means of high rate,
high density digital processing.
Back round of the Invention:
g
In 1921, E.L. Post in the American Journal of Mathematics, Vol. 43,
pp 163-185, in a paper titled, "Introduction to a General Theory of
Elementary Propositions'l proposed an n-valued logic as a generalization
of the algebra of elementary propositions. Since then considerable
work has proceeded with the synthesis of n-valued switching circuits.
Considerable advantages may be gained by considering systems
of a radix higher than 2 and built from multiple-valued elements.
They may show increased speed of arithmetic operation because of the
smaller number of digits required for a given accuracy, assuming that
multiple-valued logic elements can operate at a speed approaching
that of the corresponding binary logic elements. They can permit a
better utilization of transmission channels because of the higher
information content carried by each line. They have more efficient error
detection and correction codes. They possess higher density of
information storage. They offer some reduction of wiring complexity
which is an important factor in the area of integrated circuit technology~
Three-valued logic, which is a special case of the multiple-
valued logic, has an attractive interest since the classical calculus
shows that the most efficient representation of nu~bers is with the
base e(2.71828...), and 3 is the nearest integer to it. Moreover,
in digital-computer process control the required outputs are basically
ternary, e.g. for a digital shaft
- 1 -
~p~
1 servo three commands are needed: No error, remain in position;
anticlockwise error, rotate clockwise; and clockwise error,
rotate anticlockwise.
Due to some properties of Complementary-Symmetry
Metal Oxide Semiconductor Devices, known as CMOS (or COS/MOS)
integrated circuits, one may use them in the design of ternary
logic circuits, of course in a way which differs s~mewhat from
normal binary logic circuit designs. Two resistors are inserted
between two channel transistors of complementary type. The
added resistors permit one to obtain three equiprobable stable-
voltage levels when two power supplies are used to ensure proper
biasing. One of the power supplies is positive and is applied to
the source of the p-channel transistor (VDD = V), and the second
one is negative, with value Vss = ~ ¦VDD¦ = V applied to the source
of the n-channel transistor. The three voltage levels are then
equal to V, zero potential and -V. Based on this idea the
ternary inverters, NAND and NOR are realized with the CMOS
integrated circuits.
With the advancing electronic technology, interest in
multi-valued logic, and especially in the ternary one, has grown
rapidly. Much work has ~een done on ternary combinational logic
circuits, but few studies have been centered on the design of
ternary sequential circuits. This may be attributed to the lack of
suitable ternary memory elements. The use of integrated circuits
in designing ternary memory elements may be a good solution to
this problem.
Because of some properties of CMOS (or COS/MOS)
devices, they may be used in the design of ternary logic circuits,
- in a manner which differs somewhat from the design of normal or
-30 ordinary binary logic circuits. Therefore, according to this invention,
-- 2 --
. . .
~ '
1 ternary memory circuits are designed using CMOS (or COS/MOS~
integrated circuits; and this is accomplished by means of ternary
operators and fundamental circuits. Several ternary sequential
circuits and memory matrix operators are then constructed using
the basic ternary logic operators and memory elements of this
invention.
A11 of the circuits presented herein have been realized
using CD4007AE and Quad Bilateral Switch CD4016AE RCA COS/MOS
integrated circuits. The first chip comprises three p-channel
and three n-channel enhancement-type MOS transistors; and the
second chip comprises four independent bilateral signal switches,
each of which consists of a p-channel and an n-channel device.
Brief Summar of the Invention:
A principal object of this invention is to provide
simple ternary logic operators and circuits, based on present day,
practical complementary symmetry metal oxide semiconductors.
It follows that this invention provides a variety of
ternary sequential circuits which have arithmetic capa~ilities.
It alsb follows that memory matrix arrays may be
20 constructed using the simple ternary logic elememts according to `~
this invention.
Another object of this invention is, therefore, to
provide sufficient ternary logic operators and fundamental circuits
as to provide practical, three-valued inverters -- simple,
positive or negative -- NOR (or OR~ and NAND (or AND) gates,
as well as AND-OR-INVERT (AOI) gates. From these elements,
a basic ternary storage element may be provided, which are either
word-organized or trit-organized, from which random-access-memory
arrays may.be constructed; and using ternary logic encoders and
0 decoders, a read-only-memory may be provided.
-- 3 --
Brief Description of the Drawin~s:
These and other features and objects of the invention,
and exemplary operating circuits embodying the principles of the
present invention, are discussed in greater detail hereafter,
in association with the accompanying drawings, in which:
Figure 1 is the circuit of a basic ternary inverter;
Figure 2 shows a basic ternary NOR circuit;
Figure 3 shows a basic ternary NAND circuit;
Figures 4 and 5 show alternative arrangements for a
ternary AND-OR-INVERT gate;
Figure 6 shows a modified ternary inverter having
complementary inputs; and
Figures 7 to 20 show practical operating circuits
embodying the basic ternary logic elements of this invention,
including, respectively:
- a word-organized ternary storage cell
-- a PZN tri flop
-- a clocked PZN tri-flop
-- a D-type tri-flop
-- a master-slave D-type tri-flop
-- cycling ana inverse cycling gates
-- a master-slave T-type tri-flop with P, Z and N
capabilities
-- a two-stage COS/MOS dynamic ternary shift register
-- a COS~MOS ternaxy counter
-- a Jk gate
-- a divide-by-M ternary counter
-- a ternary decoder
-- a COS/MOS ternary ROM encoder
-- a T gate
'
1 Description of the Preferred Embodiments:
Ternary Operators and Fundamental Circuits - Referxing
to figure 1, there is shown a fundamental ternary inverter 10
which is a three-valued logic operator and which may be operable
with an input at any one of three voltage levels which are -V,
zero potential or V; or which are otherwise respectively referred
to as levels 0, 1 and 2. Thus, an input at level 0, as referred to
later in this description and as set out in truth tables, is a
negative voltage; an input signal at level 1 is zero voltage and
an input signal at level 2 is a positive voltage.
In any event, the ternary inverter 10 of figure 1 has
an input 12 and output terminals 14, 16 and 18. The output terminal
14 is the output of a simple ternary inverter; whereas an output
at terminal 16 is an output of a positive ternary inverter, and
likewise an output at terminal 18 is an output of a negative
ternary inverter. The three ternary basic operators, therefore,
are a simple ternary inverter (STI), a positive ternary inverter
(PTI), and a negative ternary inverter (NTI), and they are
considered in Table I below:
The ternary operator 10 of figure 1 comprises a pair of
complementary p-type and n-type metal oxide semiconductor devices 20
and 22, respectively. The sources and substrates of the complementary
3~ metal oxide semiconductor devices are connected, respectively, to a
-- 5 --
,
.' . ~' .' ~ :
1 positive power supply 24 and a negative power supply 26. The
drains of the respective p-type and n-type MOS devices 20 and 22
are each connected to one ~f a pair of equal-valued resistors 28 and
30, with a common connection between the resistors 28 and 30. It
will be noted that output 14 is connected to the common connection
between the equal-valued resistors 28 and 30, and the output terminal
16 and 18 are respectively connected to the drains of the p-type
MOS transistor 20 and the n-type MOS transistor 22.
Typical values for the positive and negative power
supplies are +4 volts and -4 volts, respectively; and typical
values for the equal-valued resistors are each 12K ohms~ These
resistances are chosen so that the circuit will have an
output load current equal to the output drive current of the
corresponding binary circuit; and in at least one practical
embodiment, the output drive circuit is approximately 0.3 ma for
the n-type element and less than 1.1 ma for the p-type element.
In this as in all circuits described herein, all
substrates of p-type MOS transistors are connected to the positive
power supply, and those of the n-types are connected to the
negative power supply.
Referring to the truth table in Table I, it will be
seen that when a zero voltage (logic level 1) is applied to the
inverter input, the two devices 20 and 22 will be on -- i.e.,
conducting -- so that the potential at output terminal 16 will be
+4 volts (PTI output at level 2) and the potential at output
terminal 18 will be -4 volts (NTI output at level 0~, giving a
potential at output terminal 14 -- the output of the simple
inverter -- of zero voltage (level 1). This realizes the second
row of Table I.
~0 When the input voltage is at logic level 2 (+4 volts),
-- 6 --
1 the p-type device 20 will be off (non-conducting~ and the n-type
device 22 will be on, so that terminals 18, 14 and 16 will be at the
negative voltage -4 volts. Thus, the STI, PTI and NTI outputs are at
logic level 0, which is the inversion of the input at logic level 2.
Similarly, when the input voltage is at logic level 0,
the p-type element 20 turns on and the n-type element 22 turns off.
Thus, the output terminal 16 will be at ~4 volts, as will the output
terminals 14 and 18, so that the STI, PTI and NTI outputs
are at +4 volts (logic level 2), which is the inversion of the
input.
The quiescent power dissipation of an inverter such as
that shown in figure 1 is higher than that for a binary inverter.
This is because of the two equal-valued resistors 28 and 30 which ;~
are inserted between the two channels of the complementary unit,
and because both the p-type and n-type elements are conducting when
the input is at logic level 1, whereas only one element would be
conducting in a binary inverter. Similarly, the ~ynamic power
dissipation of the ternary inverter of figure 1 is slightly higher
than that of a binary inverter, hut the dynamic power dissipation may
be greatly reduced with increased switching frequency. Thus, in a
high data rate (fast-switching) system most of the power dissipation
is dynamic and the quiescent power dissipation of the elements can be
substantially neglected.
The operators referre~ to above -- STI, PTI and NTI --
as well as the ternary NOR (TNOR) and ternary NAND ~TNAND) -- which
represent the two multiple entry fundamental operators -- are all
defined in equations 1 to 4 respectively, as set out below:
STI : X = 2 X (1)
PTI,NTI : Xi = (i if X~i
~2-i if X=i (2)
where i takes the value of 2 for the PTI, and O for the NTI operator.
-- 7 --
' .-
TNOR : (X + Y) = max (X, Y)
TNAND : (X . Y) = min (X y)l
Also, the ternary NOR and ternary NAND operators areconsidered hereafter in Table II, together with the inversions of
a ternary OR (TOR) and ternary ~ND (TAND).
. _
Truth table of two-entry ternary operators --
TOR TNOR TAND TNAND
---- X V Y X V y X ~ y X ` y .
_____ .____. ._________ __________ ._________ __________
2 ~ Z O Z 0
0 2 2 1 0 ~ 2
. 0 0 0 2 O 2
Referring now to figure 2, there is shown a three-
valued logic operator having two-entry three valued input and
having a ternary NOR output. The ternary NOR operator 32 comprises
two pairs of complementary p-type and n-type metal oxide semico~-
. .
du~tortransistors, namely, a first p-type element 34 and a,second
p-type element 36 which are connected in series, ana a first
n-type element 38 and a second n-type element 40 which are
connected in parallel. It will be noted that there is a pair of
input terminals 42 and 44~ with input terminal 42 being connected
,to the gate of p-type element 34 and the gate of n-type element 40;
-- 8 --
: , . : :: :: : :
,- , ; . : .
, : : , ,: ... . -,.:
:
. . , . ~:. .,. ,-,.. , , :
1 whereas input terminal 44 is connected to the gate Qf p-type device
36 and also to the gate of n-type device 38. The source of p-type
device 34 is connected to a positive power supply 46; and the
source of each of the n-type devices 38 and 40 are connected to
a negative power supply 48. The source of the second p-type
device 36 is connected to the drain of the first p-type device 34,
with a point 50 between them. The drains of each of the n-type
devices 38 and 40 are connected together, and to the second of a pair
of equal-valued resistors 52 and 54. The first resistor 52 is
connected to the drain of the second p-type aevice 36; and there is
a common connection and output at 56 between the equal-valued
resistors 52 and 54. Likewise, there may be output terminals at 58
connected to the drain of the second p-type device 36, and at 60
connected to the drains of the first and second n-type devices 38
and 40. As in the case of the three-valued inverter 10 of figure 1,
output terminals 58, 56 and 60 represent outputs of positive TNOR,
simple T~OR ~or TNOR as referred to herein), and negative TNOR,
respectively.
The operation of the TNOR element 32 of figure 2 is as
follows:
When inputs 42 and 44 are identical, the circuit acts as
a three-valued inverter. If the inputs are both at logic level 1
(zero potential), all four devices are conducting, and terminal 58
will be high with terminal 60 low, so that the output terminal 56 will
remain at zero potential. If both of the inputs 42 and 44 are at
logic level 2, the two p-type devices 34 and 36 are off, and the two
n-type de~ices 38 and 40 are on so that output terminal 60 and there-
fore output terminals 56 and 58 will be at -4 volts, logic level 0,
which is the inversion of the inputs at 42 and 44. Likewise,if the
10 -inputs are both at logic level 0, the p-type devices 34 and 36 will
~ .
;
2~
1 be conducting whereas the n-type devices 38 and 40 will not be
conducting, so that the output terminal 58 and therefore the output
terminals 56 and 60 will be at +4 volts, logic level 2, which is the
inversion of the inputs.
If, however, the two inputs are not equal, the operation
will be as follows:
If input 42 is at logic level 2, and input 44 is at logic
level 1, both of the p-type devices 34 and 36 will be off because the
point 50 between them is at zero potential. At the same time, both
of the n-type devices 38 and 40 will be on, output terminal 60 --
and therefore output terminals 56 and 58 -- will be at -4 volts,
logic level 0 -- which is the inverse(ne~atively, simply or
positively, respectively,)of the maximum of the inputs.
When the input 42 is at logic level 0 and the input 44 is
at logic level 1 (-4 volts and zero volts, respectively,) both of the
p-type devices 34 and 36 will be on and output terminal 58 will be
at ~4 volts. The first n-type device 38 will be off, but the second
n-type device 40 will be on, so that the output terminal 60 will be
at logic level 0 (-4 volts), and therefore the voltage at output
terminal 56 will be zero, logic level 1.
Likewise, when the input 42 is at logic level 2 and the
input 44 is at logic level 0, both of the p-type devices 34 and 36
will be off because the point 50 between them is at zero potential,
whereas the fir~t n-type device 38 will be on while the second n-type
device 40 will be off. In this case, output terminals 60, 56 and 58
will be at -4 volts, logic level 0, so that once again the output
is the inverse of the max~mum of the inputs.
Obviously, a ternary OR (TOR~ operator can be realized by
the mere insertion of a simple ternary inverter 10 in the output of
D the TNOR circuit 32 (output 56, 58 or 603.
-- 10 --
.: -
' ~ ' ; ~ : :' :
2 ~
1 Referring now to figure 3, a ternary NAND (TNAND~ operator
62 is shown, and it also comprises two pairs of complementary
p-type and n-type metal oxide semiconductor transistors. In this case,
the first p-type device 64 is connected in parallel with the second
p-type device 66, and the first n-type device 68 is in series with
the second n-type device 70. The source of each of the p-type devices
64 and 66 are connected to a positive power supply 72; and the
source of the second n-type device 70 is connected to a negative
power supply 74. The drains of each of the p-type devices 64 and
66 are connected to each other and thence to the first of a pair of
equal-valued resistors 76 and 78. The drain of the second n-type
device 70 is connected to the source of the first n-type device 68,
and its drain is connected to the second resistor 78 of the equal-
valued pair of resistors. An output terminal 80 is connected at the
common connection between the resistors 76 and 78, and there may be
output terminals 82 at the connection to the drains of the p-type
devices 64 and 66 and 84 at the connection of the drain of the n-type
devices 68 to resistor 78.
A pair of input terminals 86 and 88 are provided, with
the input terminal 86 being connected to the gate of the first p-type
device 64 and the gate of the first n-type device 68; wher~as the
second input terminal 88 is connected to the gates of each of the
second p-type and n-type devices 66 and 70, respectively.
The operation of the TNAND circuit 62 is similar to the
operation of the TNOR circuit 32 described above, and can be
summarized as follows.
When the two inputs 86 and 88 are identical, the circuit
will operate exactly as in the case of the TNOR circuit 32.
- When the inputs are not equal, the`operation is as follows:
If the input 86 is at logic level 2, and the input 88
z~ ~
1 is at logic level 1, p-type device 64 will be off and p-type device
66 will be on, so that the output terminal 82 will be at +4 volts,
logic level 2. Both of the n-type devices 68 and 70 will be on,
so that the output terminal 84 will be at -4 volts, logic level 0;
and therefore the level at output terminal 80 will be zero
voltage, logic level 1.
If the input 86 is at -4 volts, logic level 0, and the
input 88 is at zero volts, logic level 1, both of the p-type devices
64 and 66 will be on and the output terminal 82 will be ~t ~4 volts.
Also, the second n-type device 70 will be on, but the first n-type
device 68 will be off, so therefore the voltage at output terminals
80 and 84 will be ~4 volts, logic level 2.
When the input 86 is ~4 volts, logic level 2, and the
input 88 is -4 volts, logic level 0, the first p-type device 64
will be off but the second p-type device 66 will be on, so that the
potential at output terminal 82 will be +4 volts. The first
n-type device 68 will be off because the second n-type devic~ 70
will be off and the point 90 between them will be at zero potential.
Thus, the output terminals 80 and 84 will be at ~4 volts, logic
level 2.
From the above, it will be seen that the outputs 82, 80 and
84 of the TNAND circuit 62 is always the positive, simple and
negative inverse, respectively, of the minimum input.
It is obvious, in the same manner as referred to with
respect to the TNOR circuit 32, that the TNAND circuit 62 can be
inverted to a ternary AND (T~ND) operator by the insertion of a
simple ternary inverter 10 in the output of the TNAND operator 62.
Referring now to figures 4 and 5, there are shown two
different circuits which have been constructed -- each of which
~0 derives substantially from TNOR gate 3~ or TNAND gate 62 -- to
- 12 -
: ` :
1 realize ternary AND-OR-INVERT operators which permit implementation
of simple ternary inverter, positive ternary inverter, negative
ternary inverter, ternary NOR and ternary NAND functions.
Thus, the ternary AOI circuit 92 of figure 4 comprises -
three pairs of complementary p-type and n-type metal oxide semi-
conductor transistors. The first and second p-type devices, 94
and 96 respectively are connected in series, and the third p-type
device 98 is connected in parallel to the series connected p-type
devices 94 and 96. Likewise, the first and second n-type devices
100 and 102 are connected in parallel, with the third n-type device
104 in series with the parallel connected n-type devices 100 and 102.
The su~strates of all of the p-type devices are connected to the
positive power supply 106, and $he substrates of the n-type devices
are connected to the negative power supply 108. The sources of
p-type aevices 94 and 98 are each connectea to the positive power
supply 106, and the drain of the first p-type device 94 is connected
to the source of the secon~ p-type device 96. The sources of the
first two n-type devices 100 and 102 are connected to the drain of
the third n-type device 104, and the drains of n-type devices 100 and
102 are commonly connected to resistor 112 of a pair of equal-valued
resistors 110 and 112. The drains of the second and third p-type
devices 96 and 98 are commonly connected to the first resistor 110 of _
the pair of equal-valued resistors.
Output terminals 114, 116 and 118 are connected at the
common connection of the second and third p-type devices 96 and
98, the common connection of the equal-valued resistors 110 and 112,
and the common connection of the first ana second n-type devices
100 and 102, respectively. Input 120 is connected to the gates of
the first p-type device 94 and the first n-type device 100; input
30- 122 is connectea to the gate of the secon~ p-type device 96 and
- 13 -
,
.
1 -the second n-type device 102; and input 124 is connected to the
gates of the third p-type device 98 and the third n-type device 104.
The operation of the ternary AOI circuit 92 of
figure 4 can be briefly described as follows:
When either input 120 or 122 is at logic level 2, the
respective n-type device 100 or 102 will be on, which permits the
use of the third p-type and n-type devices 98 and 104, together
as a simple ternary inverter, positive ternary inverter or negative
ternary inverter circuit, depending on which output is taken
according to the following rules:
PTI: at 114 = Z
STI: at 116 = Z
NTI: at 118 = ZO
The ternary AOI circuit of figure 4 will be used as
a TNAND gate when the input 120 will be at loqic level 0. At that
time, the first p-type device 94 will be on, and the p-type
devices 96 and 98 together with the n-type devices 102 and 104
will form the TNAN~ gate giving an output TNAND: at 116 =
(y z~l
Similarly, p-type devices 94 and 98 together with
n-type devices 100 and 104 will form a TNAND gate if the input
122 is at logic level 0, because the second p-type device 96 will
be on. In that case, the TNAND output will be TNAND: at 116 =
~ X . Z )
A TNOR gate may also be realized, if the input 124 is
at logic level 2. Then, the p-type aevices 94 and 96-together
with the n-type devices 100 and 102 will ~orm the TNOR gate
because the p-type device g8 will be off, and the output will ~e
TNOR: at 116 = (X ~ y)l From the above, it can be concluded that
- 14 -
~, !
:
1 the output 116 realizes the function TAOI: at 116 = (X + y.Z)
This same function may also be realized by the applicatio~
of the ternary AOI circuit of figure 5. In the circuit of figure
5, which is similarly annotated to the ternary circuit of figure
4 except that the circuit is designated 93, it will be noted that,
with respect to ternary AOI circuit 92 of figure 4, the third
p-type device 98 has been replaced by p-type device 99 whose
source is connected to the common connection between the drain of
the first p-type device 94 and the source of the second p-type
device 96. Likewise, the first n-type device 100 of the
ternary AOI circuit 92 of figure 4 has been replaced by a first
n-type device 101 in the ternary AOI circuit 93 of figure 5, and
the source of the first n-type element 101 is, in this case,
connected to the negative power supply 108 in common with the
source of the third n-type device 104.
The ternary AOI circuit 93 of figure 5 will be used as
any inverter if the input 122 or 124 is at logic level 0, as a
TNAND gate if the input 120 is at logic level 0, and as a TNOR
gate if either input 122 or 124 is at logic level 2.
It follows that the output terminals 114 and 118 can
be used to realize positive and negative TNAND and TNOR outputs,
and that if the TNAND and TNOR gates are simply considered as
inverters, then the a~ove relationships with respect to the ternary
AOI circuits 92 and 93 can be regarded as simple TNAND and simple
TNOR outputs. Therefore, positive ~NAND and TNOR outputs at
terminal 114 can be realizea, as follows:
P TNAND: at 114 = (Y.Z)
P TNOR: at 114 = (Y + X)
30. - 15 -
.
,
' .:, --
-
1 Similarly, negative TNAND and negative TNOR outputs
at terminal 118 can be realized, as follows:
N TNAND: at 118 = (Y.Z)
N TNOR: at 118 = (Y ~ X30
Finally, a further basic logic element according to
this invention is shown in figure 6, and is a mvdified ternary
inverter 11 which derives from the ternary inverter 10 of
figure 1, except that the input 12 of the ternary inverter 10 iS
divided into a pair of complementary input termi~als -- or
word lines -- designated 13 and 15 respectively. In this
modified ternary inverter, it will be noted that the gate of the
p-type element 20 is connected to the input or word line 13,
and the gate of the n-type element 22 is connected to the input
or word line 15. The other elements of the modified ternary
inverter 11 of figure 6 remain as shown in the terna~y
in~erter 10 of figure 1, and are similarly annotated.
Ternary Storage Elements - There follows hereafter a
description of a plurality of ternary storage elements, and
thereafter is a description of ternary shift registers, ternary
counters and a ternary reaa-only-memory. All of the elements
and ternary logic circuits which follow are based on the ternary
logic operators discussed above, and are exemplary of typical,
practical operating logic circuits which may be realized in
accordance with this invention.
The basic storage ternary element which is discussed
herein comprises two STI circuits which are cross-coupled to
form a tri-flop. A ternary random-access-memory (TRAM) cell may
be constructed using thiscircuit with a ternary switch. The
, ternary switch can be used as a simple and efficient means of
performing the sensing and storag~ functions associated with storage-
- 16 -
., . . ~,,,, : . ~ ~ ....
1 cell selection.
Figure 7 shows a ternary word-organized storage-cell
which comprises two STI circuits 10, cross-coupled connected, with
a simple ternary switch 126, a word line 128 and a data line 130.
Addressing of the word-organized storage-cell of figure 7 is
accomplished by energizing a word line 128 whereby the ternary
switch 126 of the selected tri-flop turns on.
A trit-organized memory cell employing X-Y selection
can be obtained by adding a further ternary switch to the circuit
of figure 7 so as to form, with the original ternary switch 126,
the X-Y addressing wires. This circuit can be used as a basic
element of a large ternary memory array.
The PZN Tri-Flop - Figure 8a shows a block diagram and
figure 8b shows a schematic diagram of a PZN tri-flop according
to this invention. The PZN tri-flop is constructed by cross-
couplingt~D TNOR gates 32. It can be seen that the first TNOR
gate 132 has three inputs: a P input 134 ~or setting the tri-flop
to the high logic level 2, a Z input 136 for settinq the tri-flop
to zero voltage -- i.e., logic level 1 -- and a third input
which is taken from the output Q at 138 of the secon~ TNOR gate 140.
The third input 138 to the first TNOR gate 132 assures the
regenerative property of the tri-flop. The second TNOR gate 140
also has three inputs: an N input 142 to set the tri-flop to the
logic level 0, the same ~ input 136 to set the tri-flop at the logic
level 1, and a third input 144 taken from the output Ql 144 of the
first TNOR gate 132.
To set the tri-flop to logic state 2, a low to high
(O to 2) pulse is inserted at the P input 134. The output 144 of
the first TNOR gate 132 will be at the low level O, therefore the
three inputs 136, 142 and 138 of the second TNOR gate 140 will be
- 17 -
- ~,, . ~, .. .. ~
1 at the low level 0 and its output will be at the high level, in
logic state 2. This will force the output of the first TNOR
gate 132 to stay low at the logic state or level 0, which thereby
keeps the tri-flop in a stable condition. Under these conditions,
the tri-flop is said to be in the high state.
If, however, a low to intermediate pulse (0 to 1) is
inserted at the Z input 136, the output of the first TNOR gate
132 will be at the zero potential or logic level 1, and the
other TNOR gate 140 will also have its output at the zero
potential or logic level 1, which will keep ~he tri-flop in its
intermediate stable state.
Likewise, the tri-flop of figure 8 will be in its
low stable state if a low to high (0 to 2) pulse is inserted at
the N input 142. In this case, the output 138 of the second
TNOR gate 140 will be in the low state -- logic level 0 --
so that the TNOR gate 132 will have all three of its inputs at
logic level 0 and will produce a high level (logic level 2) output
at its output terminal 144, which will, of course, keep the
second TNOR gate 140 in its low level and thus keep the tri-flop
in its low stable state.
Clocked PZN Tri-Flop - Figure 9 shows a cloc~ed PZN
tri-flop having the same input signals, and in the same manner,
; as the PZN tri-flop discussed above with reference to figure 8.
However, the clocked PZN tri-flop is constructed ~y cross-
coupling twDTNAND gates 62 and controlling the three inputs P (134),
Z (136), and N S142) with three additional TNAND gates 62. In
this case, the tri-flop will change states as described above with
reference to the circuit of figure 8, but only when a low to high
(0 to 2) pulse is present at the clock input terminal 146.
0 D-Type Tri-Flop - The D-type tri flop according to this
- lB -
1 invention may easily be constructed ~y cross-coupling two TNAND
gates 62 and inverting the input of one of them using a simple
ternary inverter lG, as illustrated in block circuit form in
figure lOa. In this circuit, the next-states table is determined
according to Table III, as follows:
Next-states table for the D-type tri-flop
~ ---~ _8(t) .________
10 ;~
Q(t~l)
From the next-states table above, it will be seen that
the output Q, 148, will follow the input D, 150, at whatever
state the input D may be.
Of course, the D-type tri-flop of figure lOa can be
clock controlled by a clock pulse at input 151, in accordance
with the block diagram of a clocked D-type tri-flop shown in figure
lOb. In this case, a clock pulse is inserted at input 151 to
two further TNAND gates 62 which are inserted one in each of
the inputs ofthe original cross-coupled TNAND gates which form the
basic tri flop. The clocked tri-flop of figure lOb will hold its
state indefinitely if no clock pulse appears at clock input terminal
151
There is shown in figure lla a ~lock diagram, and in
figure llb a schematic diagram, of a master-slave D-type tri-flop.
In this case, it will be seen that the master tri-flop 152 is formed
of two ternary inverters 10 and two ternary switches which, for
. .
3C purposes of the discussion to follow, are designated 126 and 127.
-- 19 --
1 The slave tri-flop 154 is similarly constructed of two ternary
inverters 10 and two ternary switches 126 and 127 which are in the
reverse order to that of the master tri-flop 152.
When the control voltage signal Vc at terminals 160
of the ternary switches is at the high level, i.e. logic level 2,
the ternary switches 126 will be closed and the ternary switches
127 will be open. In this circuit configuration, the master tri-
flop 152 may sample incoming data at input terminal 156, and the
slave tri-flop 154 will hold the data from the previous input at
terminal 156 and feed the data from the previous input to the
output terminal 158. Then, when the control signal is low, at
logic level 0, the ternary switches 126 will open and the ternary
switches 127 will close, t~us enabling the master tri-flop 152 to
hold the data entered to it and to feed that data to the slave tri-
flop 154.
T-Type Tri-Flop - In the same manner as a Jk flip-
flop is the most important binary element, so to is a T-type tri-
flop the most important element in the design of ternary ~equential
circuits. The T-type tri-flop is constructed by inserting an
inverse cycling gate in a feedback path between the Q output 158 and
the D input 156 of a D-type tri-flop of figure lla. An inverse
cycling gate is definea, for these purposes, as
x~ = (x I 1) mod 3
and similarly a cycling gate is defined as
x' = (x - 1) mod 3
It is clear in the above, that the signs are arithmetic addition
and subtraction signs. Figure 12a shows a block diagram for a
cycling gate, and a truth table for that cycling gate; and figure
12b shows a block diayram and truth table for an inverse cycling
gate. It will be noted that each circuit includes a simple ternary
- 20 -
, ~
. i ' .::'
' '
z~
inverter 10, a positive ternary inverter lOa and a negative ternary
inverter lOb; as well as the respective TNA~D gate 62 or TNOR
gates 32.
Referring now to figure 13, there is shown a master-
slave T-type tri-flop, having P, Z and N capabilities. In the
mast~-sla~eT-type tri-flop of figure 13, as compared with the
master-slave tri-flop of figure 11, the inverters 10 of the figure
11 configuration have been replaced by TNOR gates 32, in order that
several inputs may be available. The P, Z and N input pulses
to terminals 134, 136 and 142 respectively are the same as referred
to in the discussion of the PZN tri-flop of figure 8, a~ove...
The performance of the master-slave T-type tri-flop is
set out in Table IV, below:
Next-states table for the T-type tri-flop
. T _ z N Q(t) Q(tll)
______ ______ _______ _______ __________ _________
2 O O O O 1
2 O O O 1 2
2/0 2 O . O D 2
2/0 O 1 O D 1
2/0 O O 2 D O
O O O O D Q~t)
oth ~ mbinat ons
From the above table, it can be ~een that when the
P, Z or N inputs are used, th~ T input 162 can ~e at logic level
2 or logic level 0. If the ~esign of the master-slave T-type
tri-flop is modified so as to permit utilization of the P, Z or
- 30 inputs only when the T input 162 is at logic level.O, the master
~ - 21 -
' ~ ' ', ~ ~ . '
`tri-flop 153 could be formed using simple ternar~ inverters 10 of
figure 1 instead of TNOR gates 32. Likewise, if the design is
modified to permit utilization of P, Z or N inputs only when the
T input 162 is at logic level 2, the slave tri-flop 155 could be
formed using simple ternary inverters instead of the TNOR gates 32
as shown.
Ternary Shift Registers -- It is now obvious that the
clocked PZN tri-flop of figure 9 and the D-type tri-flop of figure
10, each described above, can be considered as one stage of a
static ternary shift register.
A dynamic ternary shift register can be constructed
in the manner shown in figure 14, which shows a two-stage shift
register according to the present invention. Each of the stages
164 and 166 comprises two simple ternary inverters lO and two
ternary switches 126. Each of the ternary switches is controlled
by two complementary clock signals Vc at terminals 160 and Vl at
terminals 168. Thus, when alternate ternary switches are turned
on, the other ternary switches are turned off and vice versa. The
shift register will utilize the input capacitance of the simple
ternary inverter 10 for temporary storage.
Accordingly, when a signal is inserted at the input
terminal 170, and the first ternary switch is turned on, the
signal is coupled to the first ternary inverter 10. At the next
clock signal, the first ternary switch is turned off and the second
ternary switch is turned on, so that the signal in the first simple
ternary inverter 10 is coupled to the second simple ternary inverter,
and so on. Therefore, when the first ternary switch of each stage
of the shift register is turned on, it couples the signal from the
previous stage in the shift register (or the input in the case of
the first stage), and causes that signal to be stored on the input
- 22 -
,. '': . :
z~
1 ~apacitance of the simple ternary inverter. When the first ternary
switch of each stage is turned off on the next half cycle of the
clock train, and the second ternary switch of each stage is turned
on, the signal is stored on the input capacitance of the first
ternary inverter and is available and is coupled through the
second ternary switch to the second ternary inverter of each
respective stage. Once again, the signal is applied to and is
stored on the input capacitan~e of the second ternary inverter, which
thereby makes that signal available at the output of that stage
or, in the case of the last stage, at output terminal 172.
Obviously, the above description may be carried on for
a multiple stage ternary shift register, irregardless of whether or
not the level of the input signal at input terminal 170 is at
logic level 0, 1 or 2. The ternary signal no matter at which level
it is inserted at the input terminal, is shifted to the right by
one complete stage per one complete clock cycle, and appears at
the input of each stage in the same manner as it was first inserted,
having been inverted twice in the preceding stage.
It has been noted tha~, as a practical consideration,
there is a minimum frequency at which the dynamic shift register
can operate because of the dependence on the stored charge in the
input capacitance of each ternary inverter, and obviously that
stored charge is subject to decay. Relia~le operation, using the
CMOS(or COS/MOS)complementary semiconductor chips referred to
above, can be obtained at frequencies as low as 100 Hz~
Ternary Counters - A ring ternary counter may be
constructed by cascading master-slave D-type tri-flops and feeding
back the output of the last stage to the input of the first stage.
The ring ternary counter may, of course, have any specific integral
number of stages. At each clock pulse, from low to high tlogic level
- - 23 -
.:
1 " 0 to logic level 2), information which is stored in each stage
or tri-flop -- each of which can be pre-set by way of its
P, Z or N inputs -- will be shifted one position to the left, and
the leftmost significant trit will be shifted to the first tri-flop.
Thus, with reference to figure 15, there is shown a
ternary counter which is designed to count from 0 to 27, or from
-13 to +13. The ternary counter is formed of three stages 174,
each of which consists of a master-slave T-type tri-flop of the
sort shown in figure 13 and discussed above. In general, the
ternary counter of figure 15 may be designed to count from 0 to 3n
using a normal ternary code or from -(3n -1~/2 to +(3n -1)~2,
using the signed-ternary code. Of course, in each case, n is the
number of stages of the ternary counter. In the signed-ternary
code, the number +l is represented by a high level signal (positive,
or logic level 2); 0 is represented at the intermediate level
(zero potential or logic level l); and -1 by the low level signal
(negative or logic level 0).
As seen in figure 15, a negative ternary inverter lOb
connects the input of each tri-flop stage 174 to the output of the
preceding stage. The function of the negative ternary inverter
lOb is to change the state of the tri-flop only when the state of
the preceding tri-flop changes from high to low level. This i5
stated by the following relationship:
Tn Q n-l ~
~here Tn represents the input of the n h stage and Qn 1 represents the
output of n-l h stage of the ternary counter. To reset the counter
; to its initial state, a low to high pulse (logic level 0 to logic
level 2) is inserted at the N input 176 which goes to the N input
142 of each of the tri-f lop stages 174, if the normal ternary code is
~0 used. Thus, all of the tri-flop stages 174 will be in the low level to
24
1 ~epresent the zero decimal number.
If, in the ternary counter of figure 15, a signed-
ternary code is used, a low to intermediate pulse (logic level 0
to logic level 1) is inserted through the Z inputs136 of each of the
tri-flop stages 174, so that all of the tri-flops will be in the
intermediate level to represent the zero decimal number. Obviously,
the counter may also be pre-set to any initial number through the
P, Z or N inputs of each of the tri-flops. For every low to high
pulse (level 0 to level 2) sent through the clock input 178, the
counter will operate and the tri-flops will change states in the
manner set out below in Table V.
- 25 -
' ~ ,.
States of tri-flops in the ternary counter of Figure 15.
. .
________Tri-flo~s out~uts
No of Decimal Normal ternary code Decimal Signed ternary co~e
input number num~er
pulses represen- Q Q Ql repr~sen- Q3 Q2 Ql
.tat~on 3 2 -tation
. . ~ .
0 ~ 0 0 0 -13 -1 -1 -1
1 1 0 0 1 -12 -1 -1 0
2 ~ ~ 0 2 -11 -1 -1 +1
3 3 0 1 0 -10 -1 0 -1
4 4 0 ' 1 1 _9 -1 0 0
0 1 2 -8 -1 0 +1 .
6 6 - 0 2 0 -7 -1 ~1 -1
7 7 0 2 1 -6 -1 +I 0
8 8 0 2 2 -5 -1 ~1 ~1
9 9 1 0 0 -4 0 -1 -1
1 0 1 -3 0 -1 0
11 11 1 0 2 -2 0 -1 +1
12 12 1 1 -1 -1 L
13 13 1 1 1 0 0 0 0 .
14 14 1 1 2 1 +l ~
.15 15 1 2 0 2 0 ~1 -1 .
16 16 1 2 1 .3 0 +1 0
17 17 1 2 2 4 0 ~1 ~1
18 18 2 9 0 5 +1 -1 -1
19 19 2 0 1 6 +1 -1 0
. 20 20 2 0 2 7 +1 -1 +1
21 21 2 1 8 ~1 0 -1
22 22 2 1 1 9 +1 Z
23 23 2 1 2 10 +1 0 ~1
2~ 24 2 2 0 .11 ~
2 2 1 12 +1 +1 0
26 .26 2 2 2 .13 +1
- 26 -
.:
; ~
Z~
. With reference to the above discussion, it must be
noted that since all of the tri-flops of the counter, except the
first tri-flop, may be reset when their inputs are in the low or
high levels, the master or slave tri-flop of each stage may not
be constructed using simple ternary inverters as discussed above
with reference to an alternative arranyement of the master-slave
circuits of figure 13, but each master and slave tri-flop 153 and
155 respectively of each slave must be constructed using TNOR
gates 32 so as to have the extra inputs required for resetting or
pre-setting purposes.
It can also be noted that a ternary down counter which
can count from 3n to zero or from ~(3n -1)/2 to -(3n -1)/2 can
be easily constructed merely by replacing the inverse cycling
gate 180 of the circuit arrangement of figure 13 with a cycling
gate, and by replacing the negative ternary inverters 10b between
stages by positive ternary inverter followed by a simple ternary
inverter.
A divide-by-M ternary counter -- which is an alogous
to a divi~e-by-N binary counter -- is shown in fi~ure 17. In
this case, the ternary counter of figure 15 is joined together
with a feedback circuit which includes a TAND gate 62a having a
number of inputs which is equal to the number of stages in the
counter. Each input of the TAND gate 62a comes fr~m a Jk arithmetic
circuit which is mounted on the output Q of each tri-flop stage
174. The output of the TAND gate 62a is used to reset the counter
to its initial state after a number of pulses taken from each of
the Jk arithmetic circuits 180. Each of the outputs from the Jk
arithmetic circuits 180 may be J0 (at 177), Jl (at 179) or J2 (at
181). The Jk arithmetic circuit is defined by the following
relationship:
- 27 -
'
Jk(x) = (2 if K = x
(0 if K ~ x
where k = 0, 1 or 2; and is shown in Figure 16.
As an example of the design of a decade ternary counter,
the outputs J0, J0 and Jl will be taken from the Jk arithmetic
circuits 180 mounted on the first, second and third tri-flop stages
174 respectively, going from right to left in figure 17. The
divide-by-M ternary counter can be programmed to count any number
from 0 to 3n where n is the number of stages of the counter.
A latch circuit is added in the feedback path shown in
figure 17, and it comprises cross-connected TNOR circuits 32,
together with a simple ternary inverter 10 from the clock input
178 with the output of the cross-connected TNOR gates and the
N input to a TOR gate 32a. This assures reliable clearing of the
counter at the Mth pulse which may not otherwise be reliable if the
propagation delay from the N input to the tri-flop output varies
from stage to stage. This variation may occur if the counter
outputs are unevenly loaded. It has been found, in practice, that
good operation may be obtained when the width of the clock pulse
at clock input tenminal 78 is in the range of 70 to 370 ~ sec.
The TAND gate 62a and T~R gate 32a deri~ea from TNAND
gate 62 and TNOR gate 32, respectively, but with a non-inverted
(double-inverted) output as discussed above.
Ternary ~ead-Only-Memory - A ternary read-only-memory
(TROM) ordinarily consists of a ternary decoder followed by a
ternary encoder, which is the memory matrix~ Figure 18 shows a
ternary decoder having N inputs and 3N outputs. This decoder is
composed of N Jk arithmetic circuits 180 of the sort referred to
above, each having J0 t 31 and J2 outputs. The circuit also comprises
3n TNAND gates 62 and 3n simple ternary inverter circuits 10. All
- 28 -
- . ~
2~3
; i ~f the word lines 13 and 15 will be at the low level except for
the one which was designated at the inputs. They will take the
value defined by:
i Kl ( 1) K2 ( 2~ ~ (~)
where i=K130 ~ K231 ~ . ~ ~3N , and Kl,K2, .......... ~ can
take the values of O, 1 or 2,
Wi is the word-line,
and Xl, X2, . ., ~ are the N inputs.
The basic element of the ternary memory matrix is,
of course, the modified ternary inverter (MTI) 11 of figur~ 6,
which was discussed above.
With reference to the MTI 11 of figure 6, if the input
line 15 connected to the gate of the n-type element 22 is high,
the n-type element 22 will be on and the p-type element 20 will
also be on because word-line 13 will be low. Therefore, the
MTI 11 of figure 6 will act exactly as a ternary inverter when its
input is at zero potential (logic level 1). The output from
terminal 16 will be high (at logic level 2), the output from
terminal 18 will be low (at logic level 0) and the output from
terminal 14 will be at the intermediate level (logic level 1).
If the wor~-line 15 is low, each of the p-type ana n-type
elements 20 and 22 will be off, and the modified ternary inverter
11 will act as if it were an open circuit.
Referring now to figure 19, there is shown a ternary
read~only-memory ~TROM) encoder, having 3 inputs and m outputs.
The T~OM encoder of figure 18 comprises m x 3 MTI memory cells 11.
Since only one of the word-lines 15 will be high, and all other
word-lines 1~ will be low/ in each column there will only be one
MTI cell 11 on and all of the other MTI cells will be off, i.e.
- 29 -
''
~9~2~3 `
1 appearing to be open circuits. Therefore, a wire OR gate of all
of the MTI cells of each column may be made without any problem.
Each trit-line will be 2, 1 or 0 depending upon how the output of
the only energized MTI cell 11 in each column i5 taken from its
respective output terminal 16, 14 or 18. The outputs on the trit-
lines will have the values of:
i 1 2 3
where i = 1, 2, ..., M
Yi are the trit-lines
and Wl~ 2~ ~ W3N are the outputs of the M~I cells
energized by the word-lines
Wl, W2, ..., W3N respectively.
The output Yi could be unstable if the input Wi were
at zero potential (logic state 1), but the input Wi is a word-line
output of a ternary decoder, coming from the Jk arithmetic circuits
180 of figure 16, and the outputs of these circuits are never in
logic state 1.
T-Gate - A T-gate 184 is shown in figure 20, and is
a 4-input (x0, xl, x2, S) gate whose output assumes the values
of x0, xl or x2 according to the value of S at level 0, 1 or 2,
respectively. This relationship is defined by:
T(xo~ 1, 2; ) Xi
where S = i = 0, 1 or 2
The T-gate 184 comprises a Jk arithmetic circuit 180
having outputs Jo~ Jl and J2 at 177, 179 and 181 respectively; and
three ternary switches 126 as described above. The output T is
at 186; th~ inputs x0, xl ana x2 are at 188, 190 and 192, respectivel~
and the S input is at 194. Obviously, if S is at logic level 2,
- 30 -
,
...
z~
the output 181 will be at level 2 and its ternary switch 126a will be
On, while outputs 179 and 177 will be at level 0 and their ternary
switches 126b and 126c will he off. The T output 186 will
therefore be at the same level as input x2 at 192; i.e., at logic
level 0, 1 or 2.
Similarly, when S is at logic level 1, ternary switch
126b will be on and ternary switches 126a and 126c will be off.
The T output at 186 will be at the level of input xl, at 190; i.e.,
at logic level 0, 1 or 2.
LikQwise, when S is at logic level 0, ternary switch
126c will be on and ternary switches 126a and 126b will be off.
The T output will be at the level of input x0 at 192; i.e., at
logic level 0, 1 or 2.
Summary - There has been described a number of basic
ternary operators and fundamental circuits, including inverters,
TNOR and TNAND gates, ternary AOI circuits and modified ternary
inverter circuits having complementary input. The circuits are
shown to have the possibility of three levels of output, depending
upon the input; so that, in any event, all of the operators can
function in ternary logic having logic levels 0, 1 and 2.
For practical considerations, examples have been discusse~
showiRg the ternary logic levels 0, 1 and 2 at -4 volts, zero
volts and +4 volts respectively; but those figures are chosen
so as to be compatible with certain CMOS (or COS/MOS) integrated
circuits which are readily and inexpensively available.
Ternary sequential circuits have been shown including
such operating sequential circuits as shift registers, counters,
decoders and encoders, from which it is obvious that ternary random-
access-memory and ternary read-only-memory operating hardware can
be derived. The use of ternary random-access-memory and ternary
- 31 -
.
~3~
read-only-memory assures much greater memory density than the
use of corresponding binary units; and the higher memory density
-- especially with relatively fast operating speeds, is believed
to offset the inherent higher power dissipation which occurs because
of the existence of an intermediate stable state at which time the
complementary p-type and n-type elements are both conducting.
It should also be noted that the TNOR and TNAND circuits
taught herein may have multiple inputs by adding additional
complementary pairs of metal oxide semiconductor transistors;
so that for an m-input TNOR gate, there would be m p-type devices
in series and m n-type devices in parallel, with each input being
connected to the respective pair of devices. Similarly, for an
m-input TNAND gate, there would be m p-type devices in parallel, and
m n-type devices in series, with the inputs again being appropriately
connected.
It is believed that, in any event, application of
ternary logic in practical considerations may be particularly
well achieved using the ternary operators and fundamental circuits
and the sequential circuits discussed above. Of course, modifications
and amendments to circuit configurations may be made, having
regard to such practical considerations as commercial feasibility
and availability of complementaly ~etal:oxide semiconductors,
without departing from the spirit and scope of the appended claims.
- 32 -