Professional Documents
Culture Documents
9394.1,5101
Library
U.
S.
Monterey, California
;ls
Richard D Friichtenicht
by
Richard D. Fi^iichtenicht
Lieutenant, United States
Navy
MASTER OF SCIENCE
IN
ENGINEERING ELECTRONICS
United States Naval Postgraduate School Monterey, California
19
f,,^^
^
^.
,
California
__
.V10NTHREY
fi*uute.ey,
MASTER OF SCIENCE
IN
ENGINEERING ELECTRONICS
from the
ABSTRACT
Digital computers presently in production are all binary logic
machines,
states
obtained
are
Attempts
now
in
The next
A study
o
of ternary alge=
bras
is
Functional
An adder
complexity as criteria
is
made.
its
It
ACKNOWLEDGMENTS
The author wishes to express his appreciation to
Dr.,
Ro
L Tanaka
of the Electronics
for their
guidance
in
choosing a field of
TABLE OF CONTENTS
Section
1
o
Title
Page
1
Forward
Terminology
Introduction
4.
5
6.
Algebraic Properties
Functional Completeness
14
19
7.
25
32
8o
9o
Conclusion
Bibliography
37 49
51
Appendix
Appendix
II
64
iv
LIST
OF TABLES
Page
Table
L
IL
IIL
AND/OR Compositions
46
47
NOR Compositions
48
LIST
OF ILLUSTRATIONS
Figure
1,
Page
Binary and Ternary Truth Tables of Four Inputs
42
2.
Venn Diagrams
for Binary
and Ternary
43
3o
44
45
Appendix
Fig.
for
54
Appendix
II,
Fig.
Flow Chart
Functions
for
vi
Forward
Binary digital computers have been in use
now
for
several decades,
for circuitry-
to
semiconductors
o
As more uses
Switching
is in
seconds and
it
With
this in mind,
most research
at the present time is centered around getting more efficient use of the
As a limit
is
approached
new methods
will be soughto
It
seems logical
number system.
that the
of
goodness,
it
can be shown
it is
the
that the
it
is the
is in
most
common usage.
In
other than the off-on or high-low system of binary computers do not appear
to be too far from realization.
Present work in the field of ternary switching devices has not been
caused by a necessity
uses
for
in the
Research
states.
is
it
can be
Terminology
Ternary logic
is
These levels
or positive,
A ternary device
an
operator that transforms a number of inputs, each input having the value,
"0, 1, or 2" into
1, or 2'"o
A device
that
is
any combination
device.
of input
two -place
for
examples,
An example
of
usage.
is
for the
given below-
X2
1
1
The truth table can be simplified to just show the possible outputs
This is called a composition and in this case
is
denoted as (Olll)o
Using standard
\y
^
(1)
Y = X1X2 + X1X2
Y = Y
=
(2)
(Xl
AND NOT
1
X2)
OR (NOT XI AND
OR
X2)
1
(3).
(4).
Y =
(0100) (0100)
OR
(0010)
1
(5).
Y=
(0010)
(6).
Y=
Y
(0110)
1
(7)
(1)
has been by
far the
most popular
in
forrrio
method means
must be described
terms of
reasons
If
this
in
Y = X1 X2
(9)
Y = XI EXCLUSIVE OR X2
Y = X1 Y =
(0110) X2
1
(10)
(1 1)
which
is
(6)
and
(7)
If
next simplest form, other than reverting to the Boolean functions, would
be equations
(10)
and
(11).
In ternary logic,
form of
(4),
(5),
and
(6).
composition, operator,
meaning.
Introduction
In order to
some
some representative
numbers written
base 10
in
base
ten,,
base
000
base
000
001
base 10
15
bas_e_2
base
0120
0202
0221
01111 10100
11001
001
20
25
010
Oil
002
010
30
35
11110
1010
1022
100
101
on
012
100011
40
45
101000
lOliOl
nil
1200
1212
110
111
020
021
50
60
110010 111100
1000
1001
022 100
101
2020
2121
70
ioooiio 1010000
1011010
10
11
1010
1011
80 90 100
2222
102
10100
10201
12 13
1100
1101
110
111
it is
1100100
noted that
it
in
base
base two.
decrease
it is
bit
There
is
base
it
increases many-^foid.
Truth
tables for the binary and ternary situations will point out the increased
complexity
a
1
b
d
1
b
e
c
f
i
d
g
In the binary
drawback
in
When
is
must be employed
to put
them
in a
workable order.
One
is to
groups
in
completeness.
be pointed out^
There are several methods of representing the
binary
o
NOT
composition
in
Is
Another
This
method
This
is
commonly
one input
in
in ternary
shown below
in
out
1
in
out
1
any number
of inputs in binary,
of inputs in ternary
Figo
(1)
shows two
truth tables; the first truth table is for four inputs in binary
and
extended to more inputs with the size of the table increasing by a factor
of three for
have three levels, two circles are required; inside the inner circle
is
considered a two, inside the outer circle but not the inner circle
considered a one, and outside the outer circle
Fig.
(2)
is
is
considered a zero.
of the binary
of the ternary
Venn diagram
Algebraic Properties
The
first
some
sort
of order is
properties ofs
and isomorphism,.
Once
A good deal
of
Ref.
is
made here
to duplicate this
However, the procedure used there will be used here on binary compos i^
tionSa
of the
compositions and
Commutativity
truth table
shown below,
a composition
Each
of these letters
These
compositions are listed below the truth table with their most common name.
1
p
1
q
s
(0000)
(0010)
ZERO
(0001)
(0011) (0101)
AND
X2
XI
EXCLUSIVE OR
(0111) (1001)
OR
NOR
NOT
XI
COINCIDENCE
X2 IMPLffiSXl
XI IMPLIES X2
(1011)
(1100) (1110)
NOTX2 NAND
is
(1101)
(1111)
ONE
,
X =
and
X =
0,
would state
0+1=1+0
Looking at the truth table, the commutative property states that
should make no difference by interchanging inputs to the device
it
Thms
it
should be possible to redraw the truth table except with the inputs, XI
changed.
it
The (0100)
if
is
states that
and X2 =
if
X2 =
and Xi =
0" will
truth table
results
By making this
(0001)
(1001)
9
(0110)
(0111)
(1000)
(1110)
(nil)
Associativity
is
defined as (XloX2):oX3
Xlo(X2oX3)o
To
check
thiri
needed; the
of the firsto
(1
0)
(0
0)
(0
l)o
Looking at the modified general truth table below, we can stafe the con-straints that have to be met for associativity^
1
P
1
q
r
q
0)
(1)
(1
+
q
0)
+ +
= = =
+ +
(0
+
p
q +
(2)
(1
+ p
+(1 + 0)
+
r
1)
= =
=
+
+
+ q
property
is
For
the present discussion, strictly the union (OR) is being used, but the
welL
for associativity
Case
.0
(0001)
1.
10
Testing the
left
q+0=0+0=p=0
The right side of the constraint must give the same result"
l+p=l+0=q=0
So the
first constraint is satisfied
<,
constraint,"
lefts
l+q=l+0
r+0=l+0
q=0
q=0
=
righto
Case2:
(1000)
test is
made on the
lefts
q+0=0+0 = p=l
l
righto
p=l+0
q=0
of the constraint
is
composition (1000)
not associativeo
Checking
all
associativeo
(0001) (0111)
AND
OR
Idempotency
By definition, idempotency
constraints can be established:
is
where XloXl = XI
0+0=0
1+1
The letter q
=
1
can take on either value and not affect the test, therefore,
11
AND
OR
(0111)
Un i"Ltruth value
_.
(e)
is
when Xlo(e) = XI
r
for all
XI =
Xi =
0+0
1
= p =
= q =
1
"''0"',
1:
"r\
XI =
XI =
This leaves
that
0:
0+l
1
q=0
r
Is
have unit
and Cl00i)o
AND
OR
(0110)
(1001)
EXCLUSWE OR
COINCIDENCE
A zero
when Xlo(z) =
z for all
values of XI
The
+ +
p=0
= q =
=
z=lc
0+l
1
q=l
r
12
For e zero truth value of either "0" or "1", the following compositions are satisfactory"
(0000)
ZERO
(0001)
(0111)
AND
OR
(nil)
ONE
Igomorphism Isomorphism
is a
An isomorphic
is
said to be
its
conjugate
In
Boolean
is to
change O's to
I's
and
I's to 0"s.
1
AND
(0111)
(0001)
OR-AND
2)
NOR-NAND
ZERO=ONE
EXCLUSB^E OR=COMGIDENCE
3)
(nil)
4)
(OilO) - (1001)
Pis tr ibutivity
DiEtributivity is
In algebraic form,
it
much more
is
difficult to
where
An example
,
that is
AND
{XI) (X2
+ X3) =
(XI) (X3
1)
(XI) (X2
+ X3) = = =
(Xi) (X3)
AND-OR
2)
XI +
CX2) CX3)
(XI
+ X2)
(XI
+ X3)
OR-AND
3)
(XI) (X2)
(XI) (X3)
AND-EXCLUSWE OR
OR-COINCIDENGE
4)
5o
Functional Completeness
Ao
Binary
In order for a set of
it
NOR
NAND
of these
NOR
NOR
(1000) = (0111)
NOR
formed.
elements of the
two compositions, namely "1" and "1" are NORed giving "O".
The second
elements, "0" and "0" result in a "1", as do the third and fourth elements.
the
NOR
formed
(1000) = (0000)
NOR
14
The
I
AND
NOT
(1010) are
two
such compositions.
Appendix
check a set
of
completeness
all 16
AND
now
means
in the
is a listing of
the 16
AND
and
NOT
compositions
comparison
purposes only and were easily obtained from the computer program outputc
It is
compositions.
Table
II is
NOR
composition which
is
NOR
This is twice as
many as
for the
AND/NOT
set.
The following
conclusions can be drawn from the discussion in the last two sections"
(a)
(or
it
In a
Since the
AND
composition
15
HOM
88
aril \o
ysri^f
won i&m
>iOH
9ri:l
oiolA.
ai:
rioirfw
noitiaoqmoo
..;.
djlw
aoqmoo 31
"'"'
'
9flt
pniwoiloi sriT
',eno.bD9B ov.
lo)
'"
'
.6
ynBm hs eoiwl
ai siriT
.nr-i
'
.
erii
-,c
si.
anoUiaoqmoo
lol:
,(i9Wfifn JBftf
oigol larilo
y'lf^'
cidaplfi f3:r9iqfnoo
elojqfn.--
.ti
lu'lssi;
jaom
sril
^sansa
ifir.
truth value
is
and a zero
NOR
composition
AND
composition
is better
than the
NOR
The
NOT
but
it
NOR
output
Before
Since the
AND
composition
The
NOT
and therefore
properties
(d)
is
Table
III is
generated by the
28 oper=
when only
AND
and
NOT were
to
used.
can be used
good advantage.
it
worth mentioning at this time that all of the above comments can be
16
put into more concise language by stating that the simpler the expansion
Ternary
The test
for functional
completeness
o
of ternary
devices
is
somewhat
for
binary devices
In
if
and only
if
one-valued functions in
is true;
i,
in the
b)
A set
F(a,c)
such that
7^
F(b,c),
In Refo
[10]
sulting compositions (0
2)
to be
functionally complete
easily satisfied
as follows:
F(j,k) =
for (0.0,1
,2 ,2)
17
F(0,1) =
F(0,2) =
F(l,2) =
for the
first
composition,
is
used:
Letting a = 2,
2^
F{a,c)
1^
F(a,d)
1 7^
F|2,0) = F(a,c)
7^
F(2,2) =
F(b,c)
1
F(2,0) = F(a,d)
^ F(0,0) =
^ F(b,c)
F(2,2) =
1^
F(0,0) =
The
first
construct the
of the
given compositions
be generated.
the characteristic that a "0" and a "0" gives an output other than zero.
for a "1"
Other condi-
functions.
However, Appendix
II
set of compositions,
computer program
for this
check
is
being made on
Swift
[3]
and Martin [4]have shown that there are 3774 three-'valued Sheffer
o
It
is
easy to imagine that there are many more when several compositions are
combined.
But, building devices that behave like these functions is not
In the
always possible.
NOR
or
NAND
functions
to
Even when
such a device
is
available,
it
may be necessary
not
in ternary.
may be
useful.
In
possible
com=
seems
AND
and OR action
of the
diode could be
its
The
AND
and
19
the
OR
AND
output assumes
OR
AND
Z =
OR
Z
XY
=X+
wK^
i
1
1
T
2
1
The transistor
is
It
is
quite
Let
"0" be zero volts, "1" be five volts and "2" be ten volts/
the para-
meters are picked that will make zero volts input have the transistor
20
cutoff to give ten volts output and three volts input drive the transistor
into saturation to give zero volts output, then a "0" in will give a '2" out
and a "1"
are picked there are several possible compositions that can be formed
inverter device is represented as below:
The
INVERTER
(INV
X)
IX
five volt
zero or five volts input, and five volts output for ten volts input
21
This
it
limits the
amount
of voltage at
LIMITER
(LIM X)
-n-
in
OR
or the
AND
b=2, c=l,
?^F(0,0) =
F(b,c)
1
F(0,1) = F(a,d)
7^F(2,1) = 2
^ F(b,c)
7^F(2,1) = 2
is
F(0,0) =
functionally complete
<>
22
adder and
carry were designed and the design compared to other suggested designs.
in the
design
is
First, the desired end result for the half adder could be
expressed as the
AND
derived separately
2
1
Com=
bining the first two compositions into one composition and the last two
into one simplifies the construction
12
12
=
120
2
1
122
2
2 2
"
220
2
1
follows:^
1
1
(XI
OR
X2)
OR
(INV(INV(X1
AND
X2)))
(INV(LIM(X1
OR
X2)})
OR OR
(LIMfXl
(INV(X1
AND
X2))
X2))
AND
12))
= (INV(LIM(012122))) + (L1M(0001
+ (INV(0001 12))
= (INV(OOlOll)) + (000001)+ (222000) = (220200) + (000001) + (222000) = (222201) A diagram of this circuit using the symbols defined earlier
below;
is
given
24
For the design of a full adder, one simple minded approach is to add
one to the half adder output when the previous carry equals one and to
is
zerOo
adding one.
Y
2
-44-
-!=#1
Y
1
-N-
:^^
AND
(X
p
(C
OR
AND
(X
plus
Y plus
1))
is
When
previous
When
previous
1
carry =
1
carry =
2
25
Carry
= (C
(C
AND
((XI
AND
X2)
AND
(LIM(X1
OR
X2))))
OR
AND
((LIMfXl ORX2))
((000112)
OR
(CAND
(CAND
AND
(LIM(012122))))
OR
((LIM(012122))
((000112)
((001011) (000011))
OR
(LIM(012201))))
(CAND
(CAND
AND
OR
(001011)))
OR
(001100)))
(CAND
OR (CAND
(001111))
is
adder
shown
in Fig
(3)
Expansion Theorems
The design of the half and
full
intuitive basis
more compli-
An expansion theorem
The
, .
.XM)
,XM)
is
well known.
XI
1
X2
1
1
X3
In the
= XiX2X3 + X1X2X3
From
26
the theorem,
we have f(Xl,X2,X3) =
when XI, X2, X3 =
is
+ (Xl)f(0,X2 ,X3).
CO)f
0, then
(0,0,0) =
(1,0,0) +
1
,
f (0,0,0) as
desired.
when XI =
X2 and
if
X3 = 0, then f(l,0,0) =
value of XI
is
(l)f (1,0,0)
= f(l,0,0)o
Thus,
the
These functions
if
desired
XI
1
X2
it is
noticed that
when X2 equals
zero, a permutation; "0" to "0", "1" to "1", and "2" to "2" of XI takes
place
Also,
when X2
is
is
One method
in general,
= gl(X2)f(0,Xl) +
If
This
is
explained as follows:
the X2
equation
27
form then,
it
is
factors must equal zero, thus gl(l) and g2(l) must be constructed with
this in mind.
made equal
to two
When
X2 equals two the same type of procedure holds true and gl(2) and
g2(2) should equal zero while g3(2) should equal two while f{2,Xl) is
mind from the available compositions and matched to the correct permutation
gl(X2) g2(X2)
= (INV(X2)) = {INV(INV(X2)))
AND
(INV(LIM(X2)))
g3(X2)
= (INV(INV(LIM(X2))))
f(0,Xl) = (XI)
f(l,Xl) = (INV(INV(Xl)OR LIM(Xl)))
f(2,Xl) = (INV(X1))
OR
(LIM(INVCXl)
OR
LIM(X1)))
OR
(LIM(Xl))
f(Xl,X2) = ((INV(X2))
AND
(XI))
OR
(INV(LIM(X2)))
((INV(INV(X2)))
AND
AND
{INV(INV(X1)
OR
LIM(X1)))
OR
(LIMflNVCXl)
OR
LIMCXl)),))
OR
((INV(INV(LIM(X2))))
AND
(INV{X1))AND {LIM(X1)))
This
it is
still is
good example
is
The half
is
28
two limiters
adder sum
,
is
given below
used
XI
1
X2
1
The
full
fCXl,X2,C) = (((INV(C))
AND
(INV(INVCX2))))
OR
((INV(INV(C)))
AND
OR
(INV(X2))))
AND
OR
((INV(INV{X1)
LIMCXl})))
OR
LIMfXl)))
(LIM(INV(X1)
(((INVaNV(X2)))
OR
AND
(INV(INV(G)))
AND
(INV{LIM(X2))))
OR
((INV(C)
AND
(INV(INV(LIM(X2 ))))))
AND
(INV(X1)
OR
LIM(X1)))
OR
29
((((INV(INV(LIM(X2)))
((INV(X2))
AND
;X2)
AND
1INV(INV(C))))
(XI))
OR
AND
(INV(C)}))
AND
For comparison purposes, this full adder not including the next carry
compared
full
to
just
used
and
full
adders,
o
the actual derivation of the expansion theorem is not too complicated the derivation of the expansion theorem, six functions are defined?
(1)
For
(2)
(3)
(4)
(5)
AND
INV{lNV(a)}
(6)
The
of a,
permutations of the input a and have the characteristic that only one value
of a will give a
of a will
"0'"
give a zero
",
outputo
As an example gO(a)
the permutation,
to "2
"1" to "0",
in
terms of
= {gO(X)
AND
h(f(0)))
OR
(gl(X)
AND
h(f(l)))
OR
(g2(X)
AND
h(f(2)))
30
= (gO(0)
AND
h(f(0)))
OR
((0)
(gl(0)
AND
h(f(l5)\
OR
(g2(0)
h{0))
AND
h{f(2)))
=
= =
f(l)
{(2)
AND
h(2))
OR
AND
h(l))
OR
((0)
AND
(2)
AND
(2)
((0)
AND
h(2))
OR
((1)
AND
h(l))
OR
{(0)
AND
hCO))
=
=
f(2)
(1)
AND
(1)
= =
((0)
AND
h(2))
OR
((0)
AND
h(l))
OR
((2)
AND
h(0)5
(2)
AND
(0)
,XM) = (gO(Xl)
(gl (XI)
AND
f(0,X2,X3,
f (1
OR OR
AND
AND
,X2 ,X3
(g2(Xl)
f(2,X2,X3,
..
is
was derived
in
same fashion.
In fact, Post
[ 1 ]
AND
SUCCESSOR OF X,
The SUCCESSOR OF X
the permutation of
is
^UCCESOR OF X
= INV(INV(X)
OR
LIM(X))
OR LIM(INV(X) OR
LIMCX))), then
31
Post's
algebra holds for any N-valued system and Rosenbloom [2] showed that
for
Thus,
it
is
If
the set of
AND
similarity ends although the methods used are still perfectly general
The
full
adder equation
iss
fCXl,X2,C) = (fl(X2,C))
(f2(X2,C))
(f3
AND AND
OR OR
(X2
0) AND
(Permutation #3)
(X)
represents f(Xl,X2-a,
is
full
In the
example,
Experimental Results
of the four
compositions, an experimental
was
built.
32
used
and ten
voltis for a
"2".
The simplest
possible design was used and no attempt was made to optimize such
things as power supply voltages, transistor types, resistance values,
etc
is
given in Fig.
(4)
Desired
1
10
10
10
5
1.0
10
Actual
5
10
24
5
4.8
8.2
4,8
8.2
10.0
2.8
2.8
10
If
5.0
now rounded
off in the
range,
zero equals zero to three, five equals three to seven, and ten equals
seven
for
of
resistance.
inverter
When connected
in series
which was approximately 13K ohms, the Zener diode did not
its full
develop
33
pre=-
for the
feedback or
preventing
it
of the
suggested adder circuits, or one can compare the complexity of the ex-
pansion theorems
in turno
of various sets of
compositions
A comparison
of the half
[6] shows that the half adder here would require three transistors and
diodes compared with five inverters and 12 diodes
There
is
a slight
improvement here plus the fact that Vacca proposed three different inverter
configurations compared with one hereo
A comparison
or/and
gates, there
is
A comparison
adder here
This is
Lowenschuss re=
of
construction
considered,
it
It
A method
of
indication
adder circuits
number
function
s(n)
bound on number
of switching
devices
of
switching devices
found
is for
the base-three
sum without
and the
No
35
It
is interesting to
three
summer
is the
and diodes
+
1
of
upper limit
is
s{n) =
18(3^"^
6(3^'
=
- 12
2)
For the saturable Hall logic element discussed by Kier [10], the upper
limit
is:;
(9(3'') =
13)/2
6
= 4(3^) "
For the four compositions used above, the most difficult one=place
theorem.
36
s(n)
(3'^"-^
22) - 10)/2
of
n
1
Modular
4 16 52
Rutz
6
Hall
6
42
30
102
22
150
76
160
In the
484
318
of s(n),
238
above calculations
off, therefore,
<,
But,
it
can be seen that the set of four compositions proposed here does well
itself of
for
an upper
limit on the
number
equals
Conclusion
The set
of four
characteristics
(a) It is
theorem,
37
(b)
The
AND
of associativity
This indicates
in the manipiiiiation of
equations,
(d)
is
With
Boolean algebra,
it
might be
At least, the
There
is still
Ledley [8]
shows a binary
full
AND/OR
gates
With the advantage that ternary has over binary in digit space, one couid
allow
for a
36
diodes
is
much
oomplex.
It
than a disadvantage.
The
first is
The second
that
One composition
appears to have useful properties and that could be built with a d.Co
amplifier arrangement, is the following-
2
2
38
Another composition that would be useful and that would make a true
Post Algebra, although no simple transistor circuit has been devised for
is the
it
following^
1
Still a third
Any
adder
circuit,,
that too
the binary
AND
added just
for simplification
Although the major portion of the discussion herein has been directed
toward a particular set of compositions that are related closely to Boolean
Algebra, there was no intention of underempha sizing the possible use of
other sets of compositions.,
major advantage in
its
The saturable
design
39
for
adder circuits,
Multipli-
also
of a zero on
an input/output
line might be
a one might indicate "ready to write", and a two might indicate "wait'"o
built-- in "IF"
instruction where
greater than, less than, or equal to could ail be done in one inst'uctiono
It
to predict if a ternary
computer will
it
of microminimization,
m.ay
be a long time before the need to use some other base system exists
Once
still
least of which
may be
However,
most research
to
40
FIGURES
AND
TABLES
41
Inputs
10
X2
1
1
X4
1 o| 1 1
11
X2
Al Al Al A2 A2 A2 A5 A5 A5
Bl
Bl
6
2
1
Dl
0,
2
D2 D3
Bl B2 B2 B2 B3 B5 B3
1 1
Dl
D2
D3
Dl
D2
1
2
D3
CI C2 C3 CI C2 C5 CI C2 C3
"2s" output = A1B1C3D2 + A2B1C2D3 + A5B5C1D3
42
Binary
Ternary
(.(.
yyj
= "1" output
Vv
= "2" output
1
2
1
2
2 2
2 2
1 1
2
1
2
43
Fig. 3
:iQ
^
^^^
I
_1
oi
1^-
I'
^
44
Fig. 4
4~\\-Ar
% ^
-AH
I
f
,._-]
<[
aHh>
^
&^fiz*
Q w
si o
IS] Cl,
<MHiMy-V-^
CO CO
-T-
^H[^
^s
45
Table
Functional Completeness of
AND/OR Compositions
OOOOo. 0001..
0010. 0011.
..NOT(X)
AND
(X)
XAND Y
,.NOT(X)
..Y
AND Y
0100..
..NOT(Y)
..X
.
.
ANDX
0101..
Olio.. 0111..
1000.. 1001..
1010..
(NOT{X
AND
Y))
AND
(NOT(NOTCX)
AND
NOT(Y)))
.NOT(NOT(X)
AND
NOT(Y))
..(not(x))
.
and
(NOT(Y))
Y))
AND
(NOT(NOT(X)
AND
NOT(Y))))
.oNOT(X)
1011.. 1100..
1101.. 1110..
,.NOT(NOT(Y)
..NOT(Y)
ANDX)
..NOT(XAND
o.
Y)
nil..
(X))
46
Table
II
Functional Completeness of
NOR Composition
0000.
_
.
(X
NOR
NOR NOR
Y)
Y)
NOR
((X
NOR
Y)
NOR
(({X
(X
NOR
Y)
Y))
0001.
((X
NOR NOR
(X))
NOR
NOR
NOR
{{X
NOR
Y)
NOR
((X
Y)))
(Y))
0010_o.{X NOR
0011
Y)
NOR
(Y)
.Y
Y)
0100_oo(X NOR
0101=ooooX
NOR
(X)
0110_ _
01
1 1
. .
CCCCX
NOR
Y)
Y)
NOR
(X
(X))
NOR
Y)
((X
NOR
Y)
NOR
(Y))))
NOR
(X
NOR
Y)
CX
NOR
NOR
NOR
1000.o.X NOR Y
1001
1010.
101
o
.
(CX
NOR NOR
Y)
Y)
NOR NOR
NOR
(X))
NOR NOR
NOR
((X
NOR
Y)
NOR
(Y))
((X
((X
Y)
NOR NOR
(X
NOR
Y)))
NOR
(X)
((X
NOR
Y)
((X
Y)
(X
NOR
Y)})
NOR
((X
NOR
Y)
NOR
1100.
1
o . .
(Y))
{(X
NOR NOR
(X))
Y) Y)
NOR
NOR
{(X
NOR
Y)
NOR NOR
(X
NOR
NOR
Y)))
NOR NOR
(Y)
101
(CX
({X
NOR
Y)
(X
Y)))
((X
NOR
Y)
NOR
1110.
o
((CX
NOR
Y)
NOR NOR
(X))
NOR
NOR
(({X
NOR
NOR
Y)
Y)
NOR NOR
((X
NOR NOR
Y)
Y)
NOR
(X
NOR
Y)))
(Y)))
({X
({X
NOR
(X
1
NOR
Y)))
((X
11
40c
((X
(X
(X
NOR
Y)))
NOR
((X
NOR
Y)
NOR
Table
Functional Completeness of
III
AND/OR/NOT Compositions
ANDX
_ XAND Y
,
OOlOoo, .NOT(X)
AND Y
ANDX
(X
OR
Y)
AND
(NOT(X
AND
Y))
_X OR Y
_NOTCX ORY)
. ,
1001_,
(NOTCX OR
Y))
OR
(X
AND
Y)
1010_. _NOT(X)
,
1011_< ooNOTfX)
.
ORY
llOO.o, llOl.o.
_NOT(Y) _NOT{Y}
ORX
Y)
UlLo,
.,NOT(X)
ORX
48
o o
BIBLIOGRAPHY
1
Post, Eo Lo
American Journal
2o
Introduction to a general theory of eJementary propositions of Mathematics, v. 43, 1921: 163 = 185o
Rosenbloom, P L, Post algebras I postulates and general theory. American Journal of Mathematics, Vo 64, 1942: 167 = 188
Swift, Jo Do Algebraic properties of N~valued prepositional calculi American Mathematics Monthly, v^ 59, 1952i 612=621
So
4o
Martin, No Mo The sheffer functions of 3-valued logic. Symbolic Logic, v,, 19, 1954 45=51
o
Journal of
5o
6o
Vacca, Ro A three valued system of logic and its applications to Proceedings of International Conference base three digital circuits on information Processing, UNESCO House, Paris, France, 1959o
7o
Scott, No Ro
1960o
8o
Ledley, Ro So 1960
9,
Lockheed Missies and Space Company Electjronics Sciences Laboratory the applicability of ternary algebras to combinational switching network synthesis, by Yo Ao Keiro May, 1963o Research report 8-44-53-4; AF 33(657)-=8777
On
lOo
Lockheed Missiles and Space Company Electronics Sciences Laboratoryo The functional capability of the saturable Hall logic element, by RACE Note Eo44o Yo Ao Keiro 7 August 1963
o
49
APPENDICES
50
APPENDIX
if
a set of composi-
is
similar to the
way
the
section on functional
composition by use
if
It
a particular composition
each
of the
compositions being
tested
is
included.
The output not only gives a direct answer as to whether the given
compositions are functionally complete, but also can be used to determine
exactly
"i"
is
generated..
Y(i)
and
and
can be determined
it
The results
of testing the
AND
and
NOT
set of compositions is
In testing the
AND/NOT
,
compositions, four
(1100). and (0001).
in,,
ut
!,0000)
(1010),
programming.
is
NOT
XI
NOT
X2
is
AND
X2
tions
-'O-^
A2{1)
is
the result
is ^he
the result of a
for the
'"0"\
""'I''''
and
'0"',
and A4U)
Thus
AND
"0"',
and
''I'V,
The operation
for L
NOT
NOT X2
gives values of
'"I'',
for the
AND/NOT
=
1,
''j"
new composition
Hoting that
tc be
"i"
and "L" = 2=
2
Y-f:'.
and
Y(j)
The
first
result in a "i"o
The new
Continuoperation
V;'5)c
AND
was performed on
= Y(2) = (liOO).
(1010)
(1100) = (iOOO)
Hoi
Thus, the (1000) composition
is
All 16
made.
In ^his
example,
for
an
AND
52
.,00
was used
for the
NOT
transistor is necessary
is
53
Appendix I, Pig. 1
NPINIS flag set to one when all 16 functions have heen generated, NTRIAL = # of times I and J have been cycled through 16.
will operate on Y(I) and Y(J) with each of the given compositions to create new compositions, Y(17).
Yd)
I
;
and Y(J) will be operated on by each giv .n composition in the subroutine . NFUNCS is the // of times necessary to enter the subroutine to have all Y(I)s and Y(J)s operated^ on be each given composition.
'
54
oubroutine Derivl
& 1
then X(17,K) =A2 L)
1 & 1
56
1
!
continue
__
.L__'.
V
re tun
55
return
:
D
flag set to 1 if Y(17) is found equal to one of the alrcbady generated T(I)s,
miK'!
do 14 K=1,16
\y(17X
no
\y
I
^.
I
._>J<
MEw=i
j
NCOI',!PS=NCOI.a>S+l , Y (NCOI.IPS
C
C C C C C C C C
PROGRAM rc IcGRAf' TESTS BINARY CO.y PCS T IONS FOR FUNCTICN/^L THIS PRCG COf^PL: TENGSS. IT WILL TAKE AS INPUTS ANY NUMBER OF GIVEN SS. AND THE INS SUCH COMPOSITIONS SUCH AS THE (AND) pm TutQP (NOT), OENCTEC AS r amii noroATc TMOiiTC rw Ciru a (CCCl) ANn (ICIC) Vr/AY THAT N'EU CCNPCSITIONS ARE GENERATED. PCSSIPLC CCMFCSiTICNS ARE THUS GENERATED, AND MOST DIFFICULT TEST FOR FUNCTIONAL COfTHESE PARTICULAR INPUT C O.^POS I T CNS IS C0^
I
PCX 126
^ rt 1
C C
C C
CV
C'
C
C C C C C C C c c c C C C
INPUT CARDS ARE AS FOLLOWS, NU.^DER OF INPUT COVPCSITl FIRST, NCCMFS COMPOSITION SHOULD ALWAYS BE INCLUC TWO (NOT) CCMPCSI TIGNS, NAMELY (101 NFUNCS NUMBER OF DIFFERENT OF PERFORI^ED. FOR EXAMPLE, TESTINC THE (NOT), THEN NFUNCS EQUALS TWO. COMPOSITIONS. SECOND, YCI) LIST CF ALL THE GIVEN INPUT COMPOSITIONS. THIRD, Yd) CONTINUATION OF SECOND IF MORE THAN NINE IF NOT, INSERT A BLANK. COMPOSITIONS ARE GIVEN. FOURTH, X{I,J) ALSO A LIST OF GIVEN CCMPCSITIONS BUT NOW EACH INPUT CGf^POSITION IS BROKEN UP INTO FCUR INDIVIDUAL ....^...... INDIVIDUAL"ELeMENTst ELEMENTS. ' AN APPROXIMATE RELATIVE COST OF GENERATING FIFTH, FIFT" Z(I) EACH ^EW CCMPGSITICN CAN BE OBTAINED EY INCLUDING THE CCST OF EACH INPUT COMPOSITION. SIXTH, Zd) CONTINUATION OF FIFTH IF
THE
'
C C C C C
C C C C c C C
N L UfN Ul\t R Z.LKL ONL KLbULI ULblKtU WMt^ L K t K AND A3{I)" IS THE DESIRED RESULT FROM A ONE AND A FOR EXAMPLE, IF AN (AND) OPERATION IS TO BE CNE. PERFORMED, THEN Aid) WOULD BE ZERO, A2(l) WOULD AND A3( BE ZERC, WOULD BE ONE ONE. ^.GHTH, EACH ADDITIONAL CARD IS USED TO DENOTE A NEW OPERATION. THE NUMBER OF CARDS GREATER THAN SIX MUST MATCH THE NUMBER CF NFUNCS.
fl
I
fl
fi
NEW
v>.,v,
.^. ,>...
v.^.
......
OF THE COST INVCLVEO. DIMENSION XdP, U ),Y( 18), Z(18) DIMENSION Al 16 ,A2( 16), A3( 16),AU{16) COMMON X,Y,Z,A1 ,A2,A3,COST READ ,NCCMPS, NFUNCS F0RMAT(2I3)' 1 READ 2, (Y{ I ,1 = ,9) 2 FCRMAT{9n6) READ 2, (Y( I ,1 = 10,16) 3 FORMAT( 706) READ U, {X{ ,J) J=1,U) ,1 =1,8) U FCRMAT(3202) READ 5, (Zd ,1 = ,9) 5 F0RMAT(gF6.2) READ 6, (Zd ,1 = 10, 16) 6 FCRMAT(7F6.2 ),A2 (I),A3(I), 1 = 1, NFUNCS) READ 7, (CCSTd ,A1 7 F0RMAT(F6.2,2C3) NFINIS =0 NTRIAL =0 8 DO IOC 1=1,16
(
)
57
s=x(rr,i)
T=X( 17,2)
LOC(T) LLS(3)
ENKO)
LnC(S) LLS(3)
CM
IC)
LDCCS) LLS(3)
ENKO)
'(
((-Y(l7) )(-Y(K)
))
1U,13,U
18
FCRMAT(M2H J NCCNPS NFINIS NTRIAL I PRINT 17, I, J, NCCMPS, NFINIS, NTRIAL, L FCRyAT(6I7/) PRINT la FCRyAT(X30H V(C1) Y(C2) Y(C3) Y(OU) Y(05),
Y(06)
L)
12t4H
Y(C7)
Y(Ofi)
Y(
PRINT 19,(Y(?'),N = 1,9) FCRyAT(X,9{2X,GM)/) PRINT 20 20 F0RyAT(X2UH Y(1C) YCll) Y(12) Y(13),
19
1214H
Y(
li)
,
09)
Y( 15)
Y( 16)
Y( 17)
PRINT 21 (Y(N) ,N=1C, 17) F0RMAT(X,R(2X,01<)///) IF (NCnyPS-U) 23,22,22 22 NFINIS=1 23 CONTINUE TOO CONTINUE NTRIAL=NTRIAL+1 IF{NFINIS) 2l<,2U,2C2 2U.IF (NTRIAL-i) 8,200,200 200 PRINT 201 201 F0RyAT(U2HC0NP0SITI0NS ARE NOT FUNCTICNALLY CCKPLETE) GO TO 210 202 PRINT 203 203 FCRr'AT(36HALL COMPOSITIONS HAVE BEEN GENERATED//) PRINT 2CU 20U F0R^AT(X30H V{01) Y(C2) Y(03) Y OU Y{05), 12i4H Y(06) Y(C7) Y(C8) Y(C9) PRINT 205, (Y(y) ,K=1 ,9) 205 F0RyAT{X,9(2X,0i^)/) PRINT 2C6, {Z(f') ,1^=1,9) 206 FCRMAT(9(F5.2, 1F$)/) PRINT 207 207 FCR^'AT{X2UH V(1C) YCll) YI12) Y(13),
21
(
leH Y{ lU)
Y{ 15)
Y( 16)
PRINT 208, {Y(r') ,yi=lC,16) 208 FORf'AT{X,7(2X,0'4)/) PRINT 2C9, (ZCI^) ,1^=10,16) 209 F0RMAT{7(F5.2, 1H$) 210 END SUBROUTINE DER I V 1 , J, NT EN
(
DIMENSION
N ,L
58
50
51
,K)
51 ,51
,514
53 X{NTEr,K)=A2{L)
X(M+1 ,K)=A2(L)
GG TC 56 5U IF{X(J,K)) 55 X(NTEN,K)
56 CONTINUE
X(M+1 .K)=A3(L>
=AML)
52,53,55
+ Z( J)
RETURN
END END
Z(M+n=COST(L)+Z{
59
NOT/AND CCyPOCITIONS
INPUT DATA CARDS
OU 02 1010
ncc
C
1
0001
C
CCCO
0000
1
1 1
2. CO
C
1
2. CO
1
COO
60
115
J
BOX 126
Y(01) Y(02) Y(03) Y(OU) Y(05) 0101 1100 0001 0000 1010
YCIO) 0000
Yd!)
Y(12)
0000
0000
Y(13) OCOO
0000
0000
0101
Y(01)
YdO) Yd!) Yd2)'Y{13) YdU) Y(15) Y(16) Y(17) 0000 0000 0000 0000 0000 0000 0000 MOOO
J
Y{01) Y(02) Y(03) Y(G4) Y(05) 1100 0001 1010 0000 0101
Y{15)
0000
OCOO
0000
0000
Yd6) Yd7)
0000
0111
0000
0000
0000
0000
1111
J
1
Y(01) Y(02) Y(03) Y(OU) Y(05) Y(06) Y(07) Y(08) Y(09) 0000 0101 1000 1010 1100 0001 iin ooio
om
Y{10) 0000
Y(01) Y{02) Y{03) y{Ok) Y(05) 0000 0101 1010 1100 0001
0000
0000
Y(13) 0000
0000
0000
1101
61
Y(OU)
Y(05)
0101
0000
Yd!
'\\o\
Y( 12)
0011
0000
0000
0011
Y(01) Y(02) Y(05) Y(0i4) Y(05) 1100 1010 0001 0000 0101
Y( 10)
*1101
'\m
0100
Y(09) 0010
Yd!)
0011
Y( 12)
Y( 13)
0100
YdU)
0000
0000
0000
Yd6) Y(17)
0000
2
)
Y(01 Y(02) Y(03) Y(CU) Y{05) 1010 1100 0001 0000 0101
'\rA
Mill
Y{09) 0010
Y( 13)
1011
Y(1U) 0000
Yd5) Yd6)
0000
0000
J 3
L 2
Y(IO)
1101
Yd5)
Y{ 16)
0000
0000
Yd7)
1110
L
1
1
)
14
Y(01 Y(02) Y(03) Y(CU) Y(05) 1010 1100 0001 0000 0101
Y( 10) .1101
Y(ll) Y(12) Y{13) YdU) Yd5), 0011 0100 1.011 111D 0110
Yd6) Yd7)
0000
0110
J U
L 2
Yd!)
0011
nn
62
oon
0100
63
APPENDIX
II
if
of
given
1,
iriput
compositions.
is simiia' to that
used in Appendix
case
the on.]y exiernai inputs are the number of compos'itions being tested
(NFUNCS)
NFUXC
and the
is
composition
,
(0,0,1,0,1
0)
o
,1,2,2).
(2
compositional
form
tion.
f
is
more useful.
&
gives Al(l) =
1
&
gives A6|l) -
&
&.
gives A2(i) ^
gives A3(l) = gives A4(l)
^
1
& &
&
1
&.
&
gives AS (1) -
(2)
assigned the
the three internal constants (000), (ill), and (222), and one other one'-piace
function, iVl2]o
The
f.irst
since they are included, must be considered as part of the set of compositions being tested
.
if
so desired.
The fourth internal input represents the one input to the devices in question.
Looking at the printout,
Y(i)
it
is
new one-place
1
function,
Y(j)
= Y(4) = (012)
Now, with L =
first
indicating the
first operator,
new one-place
(012) = (001)
1.012
2
12
This function
j
is
recorded as Y(5)o
1,
= 4, and L =
2^
(000)
2
(012) =(221)
2
I
In this
manner
all 27
A
used
in the section
65
___x
Aid)
-
J
Ad)
NPINIS flag' set to 1 when all 2? compQsitions have hoen generated. NTRIAL = ,7 of times I ojid J have been cycled thru 27* NCOMPS = # of given constant functions, Y(I) = constant functions; X(I,J) = Yd) broken into elements.
'r^^
and Yd) will be operated on by each given composition in the subroutine, NFUNCS gives the # of times necessary to enter subroutine for Y(l) and\ Y(J) to be operated on by all given compositions.
Yd)
66
subrouti:me derivi
67
return
H
|
p'
v.lim flsiQ set to 1 if |Y(28) is found to be = to one of the already generated fxmdstions.
i
\
\i2Qy
. ,
\/
|nnew=i
,
no
:rrr;
end )
68
C C C C C C C C
C C C
BCX 126 ..JOB FRIICHTE^MCHT PROGRAM FCT THIS PRClGRAf^ TESTS TC SEE IF ALL TWENTY-SEVEN THREEGNE-PLACE FUNCTICNS CAN BE DERIVED BY OPERATING VALUHC, THIS IS ON CONSTANTS WITH CESI?iED INPUT CCMPCS IT IONS . TC CHECK OF THE THE FIRST ANC THE MCST DIFFICULT TEST THAT ARE NECESSARY TC TWO CCNIHTICNS STATED BY SLUPEKI BE TO BE SATISFIED FOR A GIVEN NUMBER OF COMPOSITIONS FUNCTIONALLY COVPLETE.
.
C C C
C*
C*
C.
C C C C C C C
THE INPUT DATA CARDS ARE AS FOLLOWS, FIRST, NFUNC5 THE NUMBER Of COf'POSI TIONS TC BE TESTED. SECOND, SIX NUMPERS REPRESENTING THE DESIRED OUTPUT FROM A DEVICE, WITH IHEM LISTED IN ORDER AS FOLLOWS, THE OUTTHAT RESULTS FRCM INPUTS OF A ZERO AND A ZERO. PUT, Al, OR A1=(0.0). ALSO A2=(0,l), A3= ,2 , AU= 1, 1) . A5={1,2) AND A6={2,2) . THIRD, ADCITICNAL CARDS ARE REQUIRED IF MORE THAN ONE COMPOSITION IS BEING TESTED. THE FORMAT IS THE SAME AS THE SECOND CARD AND A NEW CARD MUST^BE ADDED FCR EACH ADDITIONAL CCMPOSITICN.
(
)
(
'
B B B B B B B B B B B B B 6 B B
THE OUTPUT WILL GIVE A LISTING OF ALL ONE-PLACE FUNCTIONS AS THEY ARE GENERATED. THE FUNCTIONS Y(I) AND Y(J) AND THE OPERATION L CAN RE USED TO DETERMINE EXACTLY HOW EACH NEW FUNCTION WAS GENERATED. DIMENSION AT (10) .A2( 10), A3( 10) ,AU(10),A5( 10) ,A6(10), 1Y{28),XFUNC(29,3) COMMON Al ,A2,A3,AU,A5,A6,Y,XFUNC READ 1,NFUNCS F0RMAT(1I3) 1 READ 2, (Al (I),A2(I),A3{I ,Al4(I),A5(I),A6{I), I = 1,NFUNCS) 2 F0RMAT(6O3) NFINIS=0 NTRIAL=0 NCOMPS=U Y(1)=C00
)
Y(2) =
U
B B 5 6
Y(3)=222 Y(U)=C12 XFUNC(1,1)=0 XFUNC(1,2)=0 XFUNC(1,3)=0 XFUNC(2,1)=1 XFUNC(2,2)=1 XFUNC(2,3)=1 XFUNC(3,1)=2 XFUNC(3,2)=2 XFUNC(3,3)=2 XFUNC(U,1)=C XFUNC(U,2)=1 XFUNC(4,3)=2 DC IOC 1=1,27 DC 100 J=l,27 IF(NFINIS) ICO, 14,100 DO 20 L=l ,NFLNCS CALL DERIVl I, J,NCCMPS,L,28) S=XFUNC(28,1 T=XFUNC(28,2) LDA(S) LDQ(T) QLS{i45) LLS(3) STA(R) ENKO) S=XFUNC{28,3) LCA(R) LDC{S) QLS(U5) LLS{3) STA{T) ENKO) Y(28)=T NNEW=0 DO 9 K=l,27 IF(NNEW)7,7,S
-
ni
69
9,8,9
KN
^;
Y(NCCMPS)=Y(28) PRINT 11 n F0RKAT(//U2H J NCOMPS NFINIS NTRIAL I PRINT 12I J, NCCrPS, NFINIS, NTRI/iL,L 12 FCRNAT(6IT/) PRINT 13 13 FCRKAT(X30H Y{01) Y{C2) Y{03) YCOU) Y{05),
,
10 NCCf^PS = NCONPS+l
t ^1
L)
I214H
17
18
Y(2U) Y{25) Y(26) Y{ 27) PRINT 18, (Y(N) ,N = 19,27) FCRyAT(X,9{3X,C5)/) IF(NCCMPS-27) 2C.,19,19 19 NFINIS=1 20 CONTINUE 100 CONTINUE NTRIAL=NTRIAL+1 IF( NFINIS) 21,21,2 02 21 IF(NTRIAL-3) 3,200,200 200 PRINT 201 201 F0RMAT(U2HCCNP0SITI0NS ARE NOT FUNCTIONALLY COMPLETE) GO TO 210 202 PRINT 203 203 F0RMAT{36HALL CCMPCSITIONS HAVE BEEN GENERATED//) PRINT 20U 20U FCRr'AT(X30H Y(01) Y 02 Y(C3) YCOU) (05), }2kH Y{06) Y(C7) Y(C8) Y(09)) PRINT 2C5, (Ytr') ,K=1 ,9) 205 FORf'ATI X,9(3X,0:5)/) PRINT 206 206 FCRyAT(X30H Y(1C) Y(ll) Y(12) Y(13) Y(1U), 121<H Y{15) Y( 16) Y( 17) Y( 18) PRINT 207, (Y(V) ,M=10,18) 207 F0RKAT{X,9(3X,G5)/) PRINT 208 208 FCRMAT{X30H Y(19) Y(20) Y{21) Y{22) Y(23), 12i4H Y(2U) Y(25) Y{26) Y( 27) PRINT 209, (Y(y ,f'=19,27) 209 FCRNAT(X,9(3X,C3)/) 210 END StBROUTINE DERIVl (I, J,NCCNPS,L,NTEM) DIMENSION Al {1C),A2{ 10),A3(10),AU(10) ,A5(10) ,A6{ 10), 1Y(28) ,XFUNC(29,3) CCMNQN Al ,A2,Ad,AU,A5, A6, Y,XFUNC
1214H
(
DO 6U K=l ,5
B
B B B
51
B
B B B
XFUNC{29, )=2 IF(XFLNC{ ,K 51,51 ,56 IF{XFUNC( J,K) 52,52,53 52 XFUNC(NTEM,K> = AUL) XFUNC(NCGMPS+1 ,K)=A1 (L)
1
50
'
GO TO
53
5U
6*4
)
5U,5U,55
B B
GO TO 6U 55 XFU"NC(NTEM,K)=A5(L)
XFUNC(NC0MPS+1 ,K)=A3(L)
70
B B B D B B B
GC TO 6;= 56 IF{XFLi\C( I ,K)*XFU\C(29,1 5U,5U,58 57 IF(XFL\C{ J,K) 58 IF{XFLNC( J,K )XFUNC(29,1 59 XFUNC(NTt^',K)=Ai4 (L)
)
57,57,61
59,5<5,60
GO TC 6U 60 XFUNCtNTCMfK
61
XFUNC(NC0NPS+1 ,K)=AU
)
(L)
= /i5{L)
XFUNC{NCO^^PS+^ ,K)=A5(L) GC TG 6U
6 B B B
IF{XFUNC(J,K)) 55,55.62
)
)
6C, 60,63
RETURN
END END
71'
12 110
72
1..J0B FRIICHTL^3ICHT
I
1,
BOX 126
L
1
J
i+
Y{On Y(02)
000
111
YClO) Y(ll) Y{12) Y(13) Y(1U) Y{15) Y{16) Y{17) Y{18) 000 000 000 003 000 000 000 000 000
Y(19) Y(20) Y(21) Y(22) Y(23) Y(2U) Y(25) Y(26) Y(27) 000 000 000 000 000 000 000 GOO 000
I
1
J
1+
L 2
Y(01) Y{02) Y(03) Y(OU) Y(05) 000 111 222 012 001
Y(10) 000
000
000
000
000
000
000
000
Y(19) Y(20) Y(21) Y(22)' Y{23) Y(2U) Y(25) Y(26) Y{27) 000 000 000 000 000 coo 000 000 000
16
J
L
1
Y{01) Y(02) Y(03) Y(GU) Y(05) 000 111 222 012 001
YllO) 000
Yd!)
000
000
000
000
Y(19) Y{20) Y(21) Y(22) Y(23) Y(2M) Y(25) Y(26) Y(27) 000 000 000 000 000 000 000 000 000
16
I
L 2
Y(01) Y(02) Y(03) Y(0U) Y{05) 000 012 001 111 222
Y(10) 000
Yd!)
Yd3)
000
000
000
Y(19) Y{20) Y{21) Y(22) Y(23) Y{2U) Y(25) Y(26) Y(27) 000 000 000 000 000 coo 000 000 000
2'
L
Y(01) Y(02) Y{03) YiCk) Y{05) 000 111 222 012 001
YdO) Ydl)
000
000
Y(12) 000
Y(21)
Yd3)
coo
YCIU) 000
Yd5)
000
Y(2U)
Yd8)
000
Yd9) Y{20)
Y{22) Y{23)
73
000
000
000
coo
000
000
000
000
000
J U
L
1
Y(On
000
Y(10)
122
Y(02)
Y(ll) Y{12) Y(13) Y(1U) Y(15) Y(16) Y'{17) Y(18) 000 000 000 000 000 000 COO 000
Y(2U) Y(25) Y(26) Y(27) 000 000 000 000
Y(19) Y(20) Y(21) Y(22) Y(23) 000 000 000 000 000
0-2
L
Y(01) Y(02) Y(03) Y(04) Y(05) 111 001 000 222 012
Y(10)
122
Y(ll) Y(12) Y(13) Y(IU) Y(15) Y(16) Y(17) COO 000 000 100 000 000 GOD
YdS)
000
Y(19) Y(20) Y(21) Y(22) Y(23) Y(2U) Y(25) Y(26) Y ( 27 000 000 000 000 000 000 000 000 000
J 11
'
L
1
Y(01) Y(02) Y{03) YCOU) Y(05) Y(06) Y(07) Y(08) Y(09) 111 012 001 000 222 221 110 112 210 YCIO)
122
000
Y{1U) Y(15) Y(16) Y(17) YCIB) 000 000 000 000 000
.
Y(19) Y(20) Y(21) Y(22) Y(23) Y{2U) Y(25) Y(26) Y{27) 000 000 000 000 COO 000 000 000 000
1113
J
NCO^^PS NFINIS
NTRIAL
Y(01) Y(C2) Y(03) Y(OU) Y(05) 111 01-2 000 222 001
Y(10) Y(ll) Y{12) Y(13) 122 100 211 Oil
000
000
Y(19) Y(20) Y(21) Y(22) Y{23) Y{2U) Y(25) Y(26) Y(27) 000 000 000 000 000 000 000 000 000
J 5
L
1
Y(06)
221
YIIO) Y(ll) Y(12) Y(13) Y(IU) Y{15) Y(16) Y(17) Y(18) Oil 000 122 100 211 002 000 000 000
.74
000
000
000
000
000
000
J 5
L 2
Y(On
000
122
Y{02)
Y(06) Y(07)
221
110
YdO) Yd!)
100
Y(19) Y(20) Y(21) Y(22) Y(23) \{2U) Y(25) Y(26) yC27) 000 000 000 coo 000 000 000 000 000
NCO^^PS NFINIS MTRIAL
16
L
1
10
Y(01) Y(02) Y(03) Y(04) Y(05) 111 000 222 012 001
YdO) Y(ll)
122
100
YdSJ
000
Y(19) Y{20) Y(21) Y(22) Y(23) Y(2U) Y(25) Y{26) Y(27) 000 000 000 000 000 000 000 000 000
10
L 2
Y(01) Y(02) Y(03) Y(0U) Y{05) 000 111 222 012 001
YdO)
022
200
000
Y(19) Y(20) Y{21) Y(22) Y(23) Y(2U) Y(25) Y(26) Y(27) 000 000 000 000 000 000 000 000 000
L
1
15
Y(01) Y(02) Y{03) Y(.GU) Y(05) 000 111 012 001 222
YdO)
122
Y(ll) Y(12) Y(13) Y{1U) Y(15) Oil 211 002 100 220
16
022
Y(19) Y(20) Y(21) Y{22) Y(23) Y{2U) Y{25) Y(26) Y(27) 000 000 000 coo 003 000 000 000 000
NCO^'PS NFINIS 19
NTRIAL
15
L 2
Y(01) Y(02) Y(03) Y(0U) Y(05) 000 111 222 012 001
122
Oil
002
022
Yd9)
Y{2U) Y(25)
Y(26) Y 27
(
75
L
1
13
Y(06) Y{07)
110
100
211
on
YdU)
Y(19) Y(20) Y(21) Y(22) Y(23) Y(2l+) Y(25) Y(^6) Y{27) 101 010 000 000 coo 000 000 000 000
13
L 2
Y{06) Y(07)
221 110
Y{n) Y(12)
100
211
Y(13) Y(1U)
Oil
Y(19) Y(20) Y(21) Y(22) Y(23) Y(2U) Y(25) Y(26) Y{27) 000' 101 010 212 000 000 000 000 000
L
1
16
Y(On
000
122
Y(02)
111
YdO) Ydl)
100
Y(12) Y(13) Y(1U) Y(15) Y(16) Y(17) Y 211 on 002 220 022 200
Y(2i4)
121
Y(19)
101
16
L 2
YdO) Ydl)
122
100
Y(12) 211
Yd3)
Oil
Y(l+)
002
200
121
Y{19)
101
L
1
18
Y(01) Y{02) Y(03) Y(CU) Y(05) 000 111 222 C12 001
on
002
Yd8)
121
Yd9) Y(20)
Y{21)
Y(22) Y(23)
76
101
010
212
C21
201
120
000
OOQ
COO
18
L 2
Y{01) Y(02) Y(03) Y(C4) Y(05) 001 000 111 222 012
Y(10)
122
Y(06)
221
on
Y(19)
L
1
22
Y(01) Y(02) Y(03) Y(04) Y(05) 001 000 111 222 012
YdO)
122
Y(ll) Y(12) Y(13) Y(1U) Y( 5 )' Y 1 6) Y( 1 7 Y{18) 211 Oil 002 220 022 200 100 121
{
Y(19) Y(20) Y(21) Y(22) Y(23) Y(2U) YC25) Y(26) Y 27 021 201 120 102 101 010 212 020 000
22
L 2
Y(01) Y(02) Y(03) Y(CU) Y(05) 012 001 000 111 222
221
YdO)
122
Y(13)
Oil
Y{1U) 002
Y(19)
101
Y(01) Y(02) Y(03) Y(0U) Y(05) 000 111 222 012 001
Y(06)
221
100
211
Oil
002
Y(15) Y(16) Y(17) Y(18) 220 022 200 121 Y(2U) Y(25) Y(26) Y(27) 120 102 020 202
Y(19)
101
TIME, 1..EN0
MINUTES AND
28 SECONDS
77
SET OF
FOUR COMPOSITIONS
2
2
I
;>,
2
1
78
JOB
FRIICHTENICHT
BOX
126
222
000
001
000
000
Y(10) Y(ll) Y(12) Y(13) Y(1U) Y(15) Y{16) Y(17) Y(18) 000 000 000 000 000 coo 000 000 000
Y{19)
000
Y(20) Y(21) Y{22) Y(23) Y(aU) Y(25) Y(26) Y{27) 000 000 000 000 000 000 000 000
i
1
16
000
L 5
000
000
000
000
000
000
Y(18) 000
Y{19) Y(20) Y(21) Y(22) Y(23) Y(24) Y(25) Y(26) Y(27) 000 000 000 000 000 000 000 000 000
YlOl) Y(02) Y(03) Y{0U) Y(05) Y(06) Y(07) 012 001 222 000 200 on
Y(IO) Ytll) Y(12) Y(13) Y(1U) Y(15) Y{16) Y(17) Y(18) 000 000 000 000 000 000 000 000 000
Y(19)
000
Y(20) Y{21) Y(22) Y(23) Y{2U) Y(25) Y(26) Y(27) 000 000 000 000 GOO 000 000 000
Y(01) Y{02) Y(03) Y(OU) Y(05) Y(C6) Y(07). Y(08) Y(09) 012 000 001 111 222 200 Oil 112 000
Y( 17)
000
000 000
000 000
000
000
000
coo
000
000
Y{18) 000
Y{03)
Y(10) 000
Yd!) Yd2)
000
YdU) Y(15)
000
000
Y (1 6)
Yd7)
000
000
Y(18) 000
Y(25)
Y(26) Y(27)
79
000
000
000
000
000
coo
000
000
I
1
L 2
Y(03) Y(0i4) Y{05) Y(06) Y(07) 222 200 Oil 000 001
Y(10) Y(ll) Y(12) Y(13) Y(1U) Y(15) Y(16) 212 000 000 000 000 GOO 003
Y(19) Y(20) Y{21) Y(22) Y(23) Y(2U) Y(25) Y(26) Y(27) 000 000 000 000 000 GOO 000 000 000
I
1
Y{01) Y(02) Y(03) Y(OU) Y(05) 111 000 001 012 222
Y(IO) 212
Yd!)
100
Y(12) Y(13) Y(1U) Y(15) Y(16) Y(17) Y(18) 000 000 000 000 000 000 000
Y(19) Y(20) Y(21) Y(22) Y(23) Y(2U) Y(25) Y(26) Y(27) 000 000 000 000 000 000 000 000 000
I
1
Y(01) Y(02) Y(03) Y(OU) Y(05) Y(06) Y(07) 000 001 Oil 012 111 222 200
022
000
000
000
6)
Y(19) Y(20) Y{21) Y(22) Y(23) Y(2U) Y(25) Y{26) Y(27) 000 COO 000 000 000 000 000 000 000
I
1
L
1
YtOl) Y(02) Y(03) Y(0U).Y{05) Y(06) Y(07) 012 111 001 Oil 222 000 200 212
100
010
000
000 000
000
000
000
000
000
I 1
L 3
Y(01) Y{02) Y(03) Y(OU) Y(05) Y(06) Y(07) 012 111 222 000 001 200 Oil
022
010
110
000
Yd 6)
000
Y(17) 000
Yd8)
(
000
Y(19)
Y{26) Y 27
80
000
000
GO
J
000
000
coo
000
000
000
I
1
15
L 5
Y(01) Y(02) Y(g3) Y(OU) Y(05) Y(06') Y(07) Oil ^22 000 001 200 012 111
Y(10) Y(ll) Y(12) Y(13) Y(1U) Y(15) Y 1 6) 110 100 010 000 212 022 CQ2
{
Y(19) Y{20) Y(21) Y(22) Y(23) Y(2i4) Y(25) Y{26) Y(27) 000 000 000 000 000 coo 000 000 000
I
1
10
L 3
Y(01) Y(02) Y(03) Y(OU) Y(05) Y{06) Y{C7) 000 001 200 Oil 012 111 222
Y(10) 212
Yd!)
100
6)
101
Y(19) Y(20) Y{21) Y(22) Y(23) Y(2i4) Y(25) Y(26) Y{27) 000 000 000 000 000 000 000 000 000
I
1
13
L 5
Y(01) Y{02) Y{03) Y(OU) Y{05) Y(C6) Y(07) 1.11 000 001 200 Oil 012 222
Y(10) Y(ll) Y(12) Y(13) Y(1U) Y(15> Y(16) 101 100 110 212 022 010 C02
Y{19) Y{20) Y{21) Y{22) Y(23) Y(2U) Y(25) Y(26) Y(27) 000 000 000 000 000 COO 000 000 000
I
1
16
L 5
Y(01) Y(02) Y{03) Y(0U).Y(05) Y{C6) Y(07) 111 000 001 200 Oil 012 222 Y(10) Y(ll) Y(12) Y(13) 212 100 010 022
110
202
020
000
000
000
000
coo
Y(01) Y(02) Y(03) Y(OU) Y(05) Y(06) Y(07) 012 111 000 001 200 222 Oil
6)
022
010
Yd8)
110
C02
101
020
Y{26) Y(27)
81
211
000
GOG
000
000
COO
000
000
000
L 2
YCOl) Y(02) Y(03) Y(OU) Y(05) Y(06) Y(07) 000 001 Oil 222 200 012
YCIO) Y(ll) Y(12) 100 212 022
211
Y{08')
112
Y{09) 220
Yd 3)
010 000
Yd 6) YdTWrdS)
101
202
020 000
ObO
000
000
000
12
L 2-
Y(01) Y(02) Y(03) Y(Oi*) Y(05) Y(06) Y(07) 012 111 000 001 200 Oil 222
100
022
010
110
002
101
020
Yd9) Y(20)
221
Y(21)
Y(22) Y(23) Y{2U) Y(25) Y(26) Y(27) 000 122 000 000 COO 000 000
'
18
L 2
Y(01) Y(02) Y{03) Y(04) Y(05) Y(06) Y(07) 012 111 000 001 222 200 Oil
YdO) Y(ll)
212
211
Y(12). Y(13) Y(IU) Y(15) Y(16) 100 010 022 110 002 101
122
121
000
000
Y{01) Y(02) Y(03) Y(OU) .Y(05) Y{06) Y(07) -111 .001 012 000 200 222 Oil
100
022
010
no
C02
Y (1 6) 101
Yd8)
020
Yd9)
Y(20) Y{21) Y(22) Y(23) Y(2U) YC25) Y{26) Y(27) 221 122 121 201 COO 000 000 000
18
Y{01) Y(02) Y{03) Y(0U) Y(05) Y(G6) Y{07) 012 111 001 200 Oil 222 000
022
010
no
002
101
020
Y(25)
Y(26) Y(27)
82
211
221
122
121
201
C21
000
000
000
L
2
13
Y(01) Y(02) Y{03) Y{0U) Y(05) Y{06) Y(07) Oil 012 111 222 000 001 200
Y(08)' Y(09)
112
-
220
Y(10) 212
Y(19) 211
Y(n)
100
221
210
L
1
17
Y(01) Y(02) Y(03) Y(OU) Y(05) Y(06) Y(07) 001 200 Oil 012 111 222 000 Y(IO) Y{ 1 1 Y< 12) Y{13) Y( lU) Y( 15) Y(16) 010 no 002 022 101 212 100
)
Y(19)
211
Y(20) Y(21
221
122
Y(22) Y(23) Y(2U) Y(25) Y(26) Y(27) 121 201 210 102 000 021,
L
1
21
Y(01) Y(02) Y(03) Y(OU) Y(05) Y(06) Y(07) 012 111 222 000 001 200 Oil
Y(10) Y(ll Y( 12) Y(13) Y(1U) Y( 15) Y(16) 212 100 010 no 101 022 002
)
Y(19)
211
Y(27)
201
021
213
^"!S1
120
YdU)
201
no
Y( 15)
Y(16)
101
002
021
122
210
TIME, 1..END
MINUTES AND
37 SECONDS
83