DE1248105B - Electrical allocator for binary coded input and output information with at least one common group of code words that can be converted into one another by exchanging positions - Google Patents

Description

FEDERAL REPUBLIC OF GERMANY

GERMAN

PATENT OFFICE

EDITORIAL

Int. Cl .:

H03k

German class: 21 al - 36/20

Number:
File number:
Registration date:
Display day:

St 21522 VIII a / 21 al
4th January 1964
August 24, 1967

The invention relates to an electrical allocator with a plurality of inputs and outputs, at which binary signals occur in combinatorial selection. It is therefore about an allocator for signals that can be represented as binary numbers or generally as binary code words, where the number of digits of the words assigned to one another in pairs corresponds to the number of inputs or Outputs. Such an allocator should can be viewed as a code converter for two binary codes. In this context apply to the Subject matter of the invention, the following prerequisites: Both codes have at least one Group of words, which at best result from a common transformation for the group in question brought into conformity with the corresponding words of the other code. On the other hand is the affiliation of a code word to such a group through the presence or also characterized by the lack of certain word parts, i.e. bit part combinations.

As an example of a code pair of the type identified by the requirements mentioned, let the (O8421) code and the (74210) code. These are equally long and equally weighted Codes, d. H. by those with the same number of positions and the same number of X-occupied positions Places in all words of a code. In addition, both codes agree with each other in terms of the number of words and word weight match.

The value tables for decimal digits are:

0 8 4 2 1

and

7 4 2 10

1: L. 0 0 0 L. 1: 0 0 0 L. L. 2: L. 0 0 L. 0 2: 0 0 L. 0 L. 3: 0 0 0 L. L. 3: 0 0 L. L. 0 4: L. 0 L. 0 0 4: 0 L. 0 0 L. 5: 0 0 L. 0 L. 5: 0 L. 0 L. 0 6: 0 0 L. L. 0. 6: 0 L. L. 0 0 7: 0 L. L. 0 0 7: L. 0 0 0 L. 8th: L. L. 0 0 0 8th: L. 0 0 L. 0 9: 0 L. 0 0 L. 9: L. 0 L. 0 0 0: 0 L. 0 L. 0 0: L. L. 0 0 0

Both codes clearly contain a group of words, namely those for the decimal digits 1, 2, 3, 4, 5 and 6, which can be converted into one another by swapping the first and last digit. In addition, these words are distinguished from the others in both codes by the fact that!, - digits in the value places with the place value 8 and 7 respectively
Input and output information with
at least one common group of
by interchanging positions
convertible code words

Applicant:

International Standard Electric Corporation,

New York, N.Y. (V. St. A.)

Representative:

Dipl.-Ing. H. Ciaessen, patent attorney,

Stuttgart W, Rotebühlstr. 70

Named as inventor:

Jacques Pierre Louis Basset, Paris

Claimed priority:

France 7 January 1963 (920 618)

do not occur. The stated prerequisites for using the subject matter of the invention are therefore Fulfills. In addition, the examples mentioned are both individually and with one another equally long (five word positions each) and equally weighted (always two word positions L-occupied) Codes. Furthermore, both codes have defined and - with the exception of digits 8 and 7 '- matching Values on. Finally, the different decimal values of the words - with the exception of the decimal values 7 and 8 - are by adding the place values derivable. However, all of the latter aspects are initially irrelevant for the subject matter of the invention.

Usual allocators for transferring information. mation between the two codes work with AND circuits, generally for each code word to be entered with its own, appropriately structured AND circuit. Each word decrypted via such an AND circuit can then e.g. B. over a number of an encryption matrix can be converted into the associated output word. Of that Starting out, the object of the invention is to reduce the cost of the previously common large number of To reduce input AND circuits for a mapper, provided the coding of the input and

709 638/494

3 4

This arrangement allows output information to meet the aforementioned requirements In addition, according to the invention, the utilization of the direct galvanic should suffice creating allocators without significant additional connections between the corresponding inputs wall on circuit means in both transmission and outputs by a relay-controlled Konrichtungen can work. 5 bars. The transmitted signals then require

The solution according to the invention of the set up, generally no amplification or pulse generation, is characterized in that the inputs are formed. Immediate switching through of the signal from the allocator, which is within a common channel, is also particularly advantageous for allocators with word groups for the occurrence of one of the transmission directions in each case, since the binary digits come into consideration, with the one changing signal flow generally going with one an OR circuit are connected, alternating dfer signal current direction is connected. whose output via an AND circuit with the latter requires z. B. when using Halb switching device for the assigned outputs ladder valves additional circuit complexity, is connected, and that the AND circuit in the evening a contact set acts independently of the direction,
15 Without restriction to the last-mentioned group of words, an assigner can be controlled for changing over inputs. In this arrangement, in accordance with another development, instead of the usual AND circuits with the invention, the transmission direction is constructed in such a way that the number of matching word position connections of the two codes inputs corresponding to the word positions, whereby for each different code 20 via an OR Circuit with the normal word in general a special AND circuit input which is provided for the connection of the word positions, for the implementation of the common connections controlling AND circuit connected word group only one AND circuit with few are and that the switching device for signaling inputs and an OR Switching required of the respective outputs from signaling. There is also an operation in both transmission devices.
wrestling is possible according to a further features of the invention to be described below from the implementation of the invention with little additional description of an exemplary embodiment which follows. that is shown in the circuit diagram of an assigner

A special embodiment of the invention is made for.

the transition between such input and output 30 The shown allocator works with changing output information, which is of the same length (same number of words) C and D with five connections cl, c2, c4, c8, cO and equally weighted (same number of L-voucher or dO, dl, dl, d4, dl. These connection sets th places in each word) codes are shown, corresponds to the known (08421) - or the (74210) - where a common partial number of word positions 35 code, with each record being able to act as an input or as an output without any special switching measures in both Cpdes. This design is characterized in that, in the present case, there is an L signal at one of the that the for. Output code equivalent connections as positive, an O signal as inputs of the assigner corresponding to word positions on the other hand, assumed negative potential,
via an OR circuit with a normal * o The transmission of a bit combination in the form of an input of an AND circuit and at least one corresponding potential state from one other input of the assigner with a negated conclusion to the other is done with the help of a ReEingang of the AND circuit that on lais A, the two oppositely polarized windings operate the AND circuit, a switching device sits and with simultaneous application of both signals, the correspondingly equivalent windings remain in the idle state. Both windings outputs is connected and that for the not gene are connected on one side to the negative pole of a non-equivalent word position containing code words provided power source,
further switching devices are provided. The winding indicated on the left in the circuit diagram in this way simplifies the structure of the AND circuit required for the joint of relay A is via diodes del, del, dc4, dcO word group especially 50 as well as ddO, ddl, ddl, dd4 with the corresponding ders Connected for the mismatched connections of connector sets C and D. In the present case, two digit codes with AND circuits and corresponding output partially matching digit values, switches with decoupling valves, eg diodes, can also be stolen from these connections of sets C and D , respectively. 55 speaking swapping places directly through

Especially for the transformation of information to be switched. The right-hand winding of

between the (08421) -code and the (74210) -code relay A is connected via diodes dc8 and ddl to the

"is a further embodiment of the invention, intended to draw conclusions for the place value 8 or 7 in (08421) -

in which a relay with double or (74210) code is connected as an AND circuit. The former

winding is provided, one winding of which over 60 sets of diodes act as an OR circuit and serve

Decoupling diodes to the value place values 0, for decoupling the individual, in general

1, 2 and 4 corresponding inputs and their differently loaded connections from one another

whose winding is opposite to the input for the other. All diodes also cause a separation

Word position value 8 is connected and which of the two connection sets in the idle state of the

a set of contacts for switching through the disconnection.

gang code equivalent value point inputs on If now one on one of the two connection sets

has the corresponding outputs. If only a bit combination in

The setting time of the assigner does not contain excessively high places in the words 0, 1, 2, 4,

Claims (4)

ί 248 the left winding of relay A is excited while the right one remains ineffective, relay A acts as an AND circuit with a normal input (on the left) and a negated input (on the right). The former responds to equivalent bits or word positions on both connection sets, while the latter detects the exclusive occurrence of unequal bits and releases the AND circuit in the absence of unequal bits (8 or 7), i.e. H. Relay A activated. If z. B, the bit combination 0OLLO, corresponding to the decimal number 6 hu (O8421) code occurs at connection set C, connections c 2 and c4 reach positive potential, diodes del and dc4 become conductive, and relay A pulls through its left winding when the right winding is de-energized. Relay A includes a set of contacts ßl, al, a 4, aO which, when actuated, switches through the associated connections of equivalent word positions between C and D. The structure of this generally matrix-shaped contact set and its connection with the connection sets C, D takes into account the exchange of places common for all bit combinations within the equivalent word positions during the transition from one code to another, in the present case the transfer of the word position with place value 0 (connection cO) the opposite end of the value in the (O8241) code. This ensures that all words in this common group are in agreement with the (74210) code with regard to their place and order, so that a connection between the two sets of connections that is not further subdivided within these limits is possible by means of one and the same set of contacts. If other than equivalent word positions occur in an incoming bit combination, in the present case place value 8 or 7, then the position reversal that applies to the common word position group becomes invalid. Rather, the bits of the common word position group that also occur here generally receive a different assignment to the positions of the countercode, possibly different from value to value. In the example, this applies to the word group corresponding to the decimal digits 7, 8, 9 and 0, whose value point table is given again below (see above): 0 8 4 2 1 7 4 2 10 7: OLLOO 8: LLOOO 9: OLOOL 0: OLOLO 7: LOOOL 8: LOOLO 9: LOLOO 0: LLOOO While the common word group for the decimal digits 1 to 6 only required a swap of the 0-valued word position, a different, multiple word position has to be made when changing the code. What all bit combinations of these different word groups have in common, however, is that the word position for place value 8 or 7 in each FaE is L-occupied. This is used to distinguish the two groups of words, in that the connections c8 and dl act on the right winding of relay ^ via the already mentioned decoupling diodes de8 and ddl and prevent it from being picked up. Contact set α 0 to α 4 accordingly remains open, while another relay B connected to the right winding of relay ^ responds and uses its own contact set 60.1, $ 1.1, hl A, 64.0 and & 8J to swap places several times. Here, the connection of the connections q8 and 47 could basically be implemented by means of a fixed connection, since the corresponding bits never appear in the common word group, but always in the different word group, namely at a point that is invariant with regard to the interchangeability. The arrangement of the contact δ 8.7 actuated by relay B is, however, often recommended because of the desired separation of the two sets of connections when the assigner is in the idle state. Patent claims: 1. Electrical allocator for binary-coded input and output information, the codes of which have at least one common group of words that can be converted into one another at most by exchanging the same places, the affiliation of a code word to such a group being denoted by a word component of the same type for the group , characterized in that the inputs of the assigner, which within a common word group for the occurrence of one of the two binary items (either 0 or L) come into consideration {el, (el, c 4, c0), with the inputs of an OR Circuit (del, del, dc4, dcO) are connected, the output of which is connected via an AND circuit [A) to a switching device for the associated outputs (dl, dl, d4, dO) , and that the AND circuit (A ) can be controlled as a function of the inputs (c8) indicating the affiliation to the relevant common word group (decimal 1, 2, 4, 5, 6). 2. Allocator according to claim 1 for input and output information, which are represented in individually and mutually equally long (n) and equally weighted (m) m-out-of-w codes, whereby a common partial number of word positions in both codes has corresponding significance characterized in that the inputs (el, el, c4, c0) of the assigner corresponding to the word positions equivalent to the output code via an OR circuit with a normal input of an AND circuit (A) and at least one remaining input (c 8) of the assigner with a negated input of the AND circuit (/ 4) are connected that to the AND circuit (A) a switching device (al, al, aA, aO) for applying signals to the correspondingly equivalent outputs (dl, dl, d4, d0) is connected and that further switching devices (B, δ 4.0, b 0.1, 58.7) are provided for the code words containing non-equivalent word positions. 3. Allocator according to claim 2 for the conversion of information between the (08421) code and the (74210) code, characterized in that a relay with double winding (^ 4) is provided as an AND circuit, one winding of which is via decoupling diodes (del, del, dc A, dcO) to the inputs corresponding to the word position values 0, 1, 2 and 4 and their other whose winding is connected in opposite directions to the input for the word digit value 8 and which has a set of contacts (α0, al, al, a 4) for connecting the word digit inputs equivalent to the output code to the corresponding outputs (dO, dl, dl, d4) . 4. Allocator according to one of the preceding claims for alternating transmission directions with acting alternately as inputs or as outputs, the word positions of the two reversed Connections corresponding to IO codes, characterized in that the matching word position connections of both codes each have an OR circuit (del, del, dc4, dcd; ddO, ddl, ddl, dd4) with the normal input of the AND circuit controlling the connection of the word position connections (A) are connected and that the switching device for applying signals to the respective outputs consists of switching elements independent of the direction of the signal. 1 sheet of drawings 709 638/494 8.67 © Bundesdruckerei Berlin