Beruflich Dokumente
Kultur Dokumente
:EB
sight into the structure of each problem B
is to be preferred. Nevertheless, it will 0 1 AB Synthesis of 2-Stage Forms
00 01 11 10
t
.;\-1H-I"l
'---v------' '---v------' '---v------'
-"-----.,
D D D
r- _ -1- ~--+~-
!
J
SOME ONE DIMENSIONAL P-SUBCUBES
! !
I
"------ -"r- , ~
<r- ---J
C D
,,-,..
i
I
=f
I
1-----.
J
~ ~-
l I
(8)
,- ,
I
terms are required t o represent the func- CA) I
ti on . When t h is occurs, a pr oof that at r 0 I
,
I
,
I
1 +
I
1 I
'* , I
least k 1 terms are nece ssary can be I
I
I
_ _ L _ _ __ J
carried through by con tradiction. When
L L
B
th e a t te m pt to asso cia te a p-subcube with
1 1 1
each as t erisk is mad e, it will be found im-
possible t o include all p-squares in the k
1 1 p -su bcu bes so selec ted.
r-- , ..,
~ Fact oring by Inspection I
,
I I
*
I I 1 1
I
D ~.
I _ J
, ,
T
Both of these procedures ha ve been != A 'B '+B ' C=B '(A ' +C) r rI - -==,.I
I
pro posed by Veitch." Since both the chosen p-subcubes lies
I
1 I 1 11
I I II
I I II
within subc ub e B , th e pre senc e of the L -t ~
Minimal 2-Stage Forms common factor is established by inspec - I I
I J
tion . I 1 I
In combinational diode circuits, there Occasionally, observat ion of the possi I I
L
is usually one diode per input lead to bilities for factoring will det ermine the
.J
}.
I
I I I I
subc ube BCD lies in CD along with A ' CD, ) I I
I
I
,
I I I
Now note that ast eri sks are plac ed in two -
r ---
,
L.
, ,,
L.
thus providing tw o commo n factor s, I I
'~
A{
I I
of th e p-squares, so chos en th at no single whil e th e alternative cho ice 'of A B D will
I
I
J • __ _ _
1 I
L _ _ _ JI
I
--
I
,
I
,
L
p-subcube includes bo th of th em. Hence give only a sin gle commo n factor in either
:'II ',: --,
I I
1 d
1 1 1
J
l
A
d 1 d
'---y------/
D
B C IA
Fig. 10. Map of an Incompletely speciRed
function
,
Fig. 12(B), it is shown how, with a slight 0 0. .0 ..0 .. 0 0 0 0 1. .. 1
1 1. .0 ..0 0. . . 1. .. 1. .. 0 0 0
rearrangement, parts of the upper paths 2 0 1. . . 0 0. . 1. .. 0 1. . .0 0
1
to j and k can be combined, as can parts 3 1. . . 1. . . 0 0 0 1. . . 1. . .0 0
4 0 0 1. . . 0 1. . .0 0 1. . .0
of the lower paths. This results in a 5 0 0 0 1. 0 1. . .0 1. .. 0
saving of four contacts. 6 1. . . 0 0 1. 0 0 1. . . 1. . .0
7 o. . . 1. .. O 1. 1. . .0 0 0 1
The second circuit is completely equiva- 8 1. . . 1. .. 0 1. 0 1. . .0 0 1
lent to the first, for the transfers on relay 9 O O 1. . . 1. O 0 1. . .0 1
Fig. 11. A i-output problem
z=
1
0=
, - ......- - - B REA K
2 I
Z 0 T F 5
, - '"
1 d d d d
L~
,{ , , , 4
d d d d - '" 5
d d 1
~
5
d d
2
1
1 I
L:",
4 5
'"
T=
1
F=
, 1 1 I 5
1 d d d d 2 , 5
,{ 1 d d d d
, I 5
, d d 1 d d
4
2 5
~ X
5
4
~~
,
~
5-
, 4 5
1
d
d
d
--=- ~~
d
Fig. 15. The flnished translator network
d d
'-----v---"
5 wherein both the following rules hold : relays. From these specifications, one
Fig. 1 3. A translato r problem obtains the five maps in Fig. 13.
1. A function may be represented without
the appearance of an unprinted variable. At th is point, p-subcubes must be se-
say D if. and only if. to each p-square in lect ed, and the desirability kept in mind of
contact network will not contain make- subcube D there corresponds an adjacent factoring and disjunctive combinations.
conta cts, or break -cont acts, on some of the p-square in subcub e D' . The chosen p-subcubes are listed in
relays. 2. A function may be represent ed without Table II, where the numbers in paren-
For examp le, the functions in Fig. 11 the appearance of D' if, and only if. to each thesis indicate the order in which they
are shown on four -variable maps, but p-square in subcube D' there corresponds
an adjacent p-square in D. were selected. This should be followed
they may be realized in terms of only on the maps in orde r to see how the terms
three variables, as in Fig. 12. Neither V will combine.
nor V ' is necessary.
Illustrative Example: A Relay
Translator A check on the six d-squares now shows
In this case, it can be seen at a glance that each of th em h as been taken = 1 on
that the patterns appearing in the V and at least three of th e map s. Hence the
Suppose it is desired to find a relay con-
D' subcubes in both maps are identical. restricti on on unused conditions has been
tact network to translate coded decimal
Therefore the output is independent of satisfied, and no cha nges need be made
digits from a 1-2-4-5 code to 2-out-of-5
the value assigned to V . This is a case in Table II .
code. The five outputs will operate the
relays Z (zero) , 0 (one), T (two), F (four), The worksheet on which the network is
£ .Q and S (seven) . The required translation planned is shown in Fig. 14. The lines
2
" 2 - - - -- - - = - - - - - - 12 properties are listed in Table 1. The drawn between terms designate disjunc-
,(,ts " 2'4 5
unarithmetic representation for zero is tive combinations or factoring; and the
5 45' ' 2' 5'
standard in t he 2-out-of-5 code. symbols ad jacent to the lines indicate
T he remaining six input conditions for which contacts are shared in each case.
th e 1-2-4-5 relays are unused or don't- A careful comparison of this worksheet
care conditions. However, it is required wit h the resulting network, shown in
that none of these conditions results in Fig. 15. will enable the reader to under-
T operation of zero or two of the five output stand both.
£.
45 ' 2' 5
5 ( 12'5 1' 2'4
2S 45 Table II. A List of Selected p-Subeubes
d4'~'
<,~25 4
2 \ z T s o F
45
(1) 4S' (2) 4S (10) 1'2'4 'S' (6) 12 (8 ) 12'S
Fig. 14. Work sheet for synthe sis of the (3) 12 ·S· (4) 12·S (12) 2S (7) 12 ' S' (13) 4S'
translator (S) 1' 2 (11) 2S' (14) -is (9) 1'2·4·S ( IS ) 1' 2'4
- - - - - - - - -- ---+- - - - - - - - - - - - - -
L
vents, the cutoff frequency being deter-
OW -L E VE L electronic or electrical Certain instrumentation requires a
mined by the expected top operating fre-
measurements are particularly sus- much higher degree of freedom from
quencies in the room. All power lines
ceptible to errors introduced by external extraneous influences than can be ob-
entering the room are filtered.
electromagnetic influences. The cou- tained in screened enclosures. A reduc-
These rooms are very expensive, having
pling of spurious electromagnetic energy tion in the shielding efficiency of screened
ranged in cost from about $10,000 for
into a measuring system not only may booths occurs at the lower frequencies be-
small rooms to $100,000 for much larger
result in the receipt of false information cause of practical limitations in wire size
but also can sometimes cause the com- and at higher frequencies because the
plete masking of the desired data as wave lengths begin to approach the dimen- Paper 53-197, recommended by the AlEE Instru-
ments and Measurements Committee and approved
well. For these reasons, many low-level sions of the mesh openings. Fig. I by the AlEE Committee on Technical Operations
measurements, such as the determination shows a typical attenuation curve of a for presentation at the AlEE Summer General
Meeting, Atlantic City, N . J .• June 15-19, 1953.
of crystal characteristics, filter insertion screened room. Because sheet metal Manuscript submitted February 11, 1953; made
available for printing March 3D, 1953.
loss, noise measurements, and the like, presents neither of these difficulties, it is
must be made in a location as free as often used instead of screening, to enclose A. M . INTRATOR was formerly with the United
States Naval Civil Engineering: Research and Eval-
possible from such interference. In a those areas in which a high degree of uation Laboratory, Port Hueneme. Calif. . and is
now with the General Electric Company, Syracuse,
laboratory, such isolation from interfer- shielding is required . N .Y .
ence is usually achieved by completely Copper sheet has ordinarily been used The author wishes to express his appreciation to
enclosing an area in copper or bronze for this purpose, although copper-clad the members of the st a ff of the Stanford Research
Institute Engineering Division, who performed
screening. By shielding off a region rela- steel has been used in some cases. Such most of the work described in this paper; to Dr.
tively free of external interference in this rooms are usually double-walled; the D . L . Benedict for his efforts in directing the
Stanford Research Institute program; and to
way, a working area is provided within inner and outer sheet-metal walls are Dr. C . R. Freberg, formerly of the United States
which sensitive electronic measurements spaced about 4 inches apart and are insu- Naval Civil Engineering Research and Evaluation
Laboratory, for the suggestions which Jed to this
can be made. lated from each other except at the point investigation.