DE1574610A1 - Circuit arrangement for determining chains of equivalent binary elements within a binary value - Google Patents
Circuit arrangement for determining chains of equivalent binary elements within a binary valueInfo
- Publication number
- DE1574610A1 DE1574610A1 DE19681574610 DE1574610A DE1574610A1 DE 1574610 A1 DE1574610 A1 DE 1574610A1 DE 19681574610 DE19681574610 DE 19681574610 DE 1574610 A DE1574610 A DE 1574610A DE 1574610 A1 DE1574610 A1 DE 1574610A1
- Authority
- DE
- Germany
- Prior art keywords
- circuit
- circuits
- rows
- chains
- row
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Computing Systems (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Logic Circuits (AREA)
Description
Schaltungsanordnung zum Feststellen von Ketten aus gleichwertigen Binärelementen innerhalb eines Binärwertes Die Erfindung betrifft eine Schaltungsanordnung zum Feststellen der Anzahl und hänge von Ketten aus Binärelementen gleichen Binärwertes innerhalb eines n-stelligen Binärwertes. Derartige Schaltungsanordnungen werden für 4Yortvergleichsschaltungens in der Datenverarbeitung bei der Feststellung von Ketten gleicher Binärelemente in Binärworten sowie bei der Erkennung von Synchronisationsblöcken in der Datenübertragung verwendet, Es ist bereits eine Schaltungsanordnung für den genannten Anwendungsfall bekannt geworden, Sie besteht in ihrem Grundaufbau aus einem Konjunktionsdreiecke welches aus n-1 Reihen von UTTD-Schaltungen mit zwei Eingängen gebildet wird und bei dem die erste Reihe aus n-1 und die letzte Reihe aus einer UND-Schaltung besteht. Mit Hilfe dieses Konjunktionsdreiecks werden die Gesamtkette und ihre zugehörigen Unterketten ausgewertet, Zur Auswertung der Unterketten sind weitere zusätzliche n-2 Reihen von UND-Schaltungen mit einem urinegiert en und einem bzw, zwei negierten Eingängen erforderlich. Die Anzahl der zusätzlichen UND-Schaltungen beträgt An die zusätzlichen n-2 Reihen von UND-Schaltungen sind nach logischen Gesetzmäßigkeiten entweder je eine analoge Auswerteschaltung oder je eine,QDER-Schaltung angeschlossen. Eine analoge Auswerteschaltung gibt eine Spannung ab, die proportional der Anzahl der markierten U1`TD-Schaltungen ihrer Reihe ist. (BRD-AS 1 221 819).Circuit arrangement for determining chains of equivalent binary elements within a binary value The invention relates to a circuit arrangement for determining the number and length of chains of binary elements with the same binary value within an n-digit binary value. Circuit arrangements of this kind are used for 4-location comparison circuits in data processing when identifying chains of identical binary elements in binary words and when recognizing synchronization blocks in data transmission n-1 rows of UTTD circuits is formed with two inputs and in which the first row consists of n-1 and the last row consists of an AND circuit. With the help of this conjuncture triangle, the entire chain and its associated sub-chains are evaluated. To evaluate the sub-chains, additional n-2 rows of AND circuits with one urine and one or two negated inputs are required. The number of additional AND circuits is According to logical principles, either an analog evaluation circuit or a QDER circuit are connected to the additional n-2 rows of AND circuits. An analog evaluation circuit outputs a voltage which is proportional to the number of labeled U1`TD circuits of their row. (BRD-AS 1 221 819).
Der Nachteil der bekannten Schaltungsanordnung besteht darin, daß besondere analoge Auswerteschaltungen erforderlich sind. Beim Aufbau von Schaltungsanordnungen mit handelsüblichen Bausteinsystemen sind solche in den meisten Fällen nicht vorhanden. Außerdem muß im Falle der Anwendung einer analogen Auswerteschaltung die Ausgangsspannung wieder in ein digitales Signal für die Weiterverarbeitung umgesetzt werden. Ein weiterer Nachteil der bekannten Schaltungsanordnung besteht in der Anwendung zusätzlicher Reihen von UND-Schaltungen für die Abgabe nur eines Signals für jede Kette$ die innerhalb eines Binärwortes nur einmal vorkommen kann.The disadvantage of the known circuit arrangement is that special analog evaluation circuits are required. When building circuit arrangements In most cases, these are not available with commercially available modular systems. In addition, if an analog evaluation circuit is used, the output voltage can be converted back into a digital signal for further processing. A Another disadvantage of the known circuit arrangement is the use of additional Series of AND circuits for the delivery of only one signal for each chain $ die can only occur once within a binary word.
Zweck der Erfindung ist es, die angeführten Mängel zu beseitigen.The purpose of the invention is to eliminate the deficiencies mentioned.
Es ist Aufgabe der Erfindung, eine Schaltungsanordnung zum Feststellen von Ketten aus gleichwertigen Binärelementen Innerhalb eines Binärwortes zu schaffen, bei welcher der Schaltungsaufwand geringer ist., gegenüber bereits bekannten Lösungen, Mit der Erfindung ist diese Aufgabe in der Weise gelöst, daß an. die Ausgänge der ersten Reihen über je eine zusätzliche Reihe von UND-Schaltungen eine symmetrische Grundschaltung zum Feststellen der Anzahl und Länge der Ketten angeschlossen isty und daß den Ausgängen der letzten Reihen je eine ODER-Schaltung zugeordnet ist, mit denen entsprechend der Schaltgleichung Uk ° 0k die hänge der Ketten bestimmt wird.It is an object of the invention to provide a circuit arrangement for detecting chains of equivalent binary elements within a binary word in which the circuit scale is smaller., Compared to already known solutions, with the invention, this object is achieved in such a manner that at. the outputs of the first Rows each with an additional row of AND circuits a symmetrical basic circuit for determining the number and length of the chains is connected and that the outputs of the last An OR circuit is assigned to each row, with which the chain length is determined in accordance with the switching equation Uk ° 0k.
Eine weitere zweckmäßige Ausbildung des Erfindungsgedankens ist dadurch gekennzeichnet, daß im Falle der Bestimmung der maximalen Länge von Ketten anstelle der ersten n - 2 Reihen zugeordneten zusätzlichen Reihen von üPID-27 Schaltungen eine jeder dieser Reihen zugeordnete ODER-Schaltung vorgesehen ist, die entsprechend der Schaltgleiohung Uk m 0k verknüpft sind.Another useful embodiment of the inventive concept is characterized in that, in the case of determining the maximum length of chains, instead of the additional rows of uPID-27 circuits assigned to the first n-2 rows, an OR circuit assigned to each of these rows is provided, which corresponds to the switching circuit Uk m 0k are linked.
Die Erfindung soll nachstehend an einem Ausführungsbeispiel näher erläutert werden.The invention is to be described in more detail below using an exemplary embodiment explained.
In den zugehörigen Zeichnungen zeigen: Fig. 1 eine erfindungsgemäße Schaltungsanordnung, Fig. 2 eine syi~metrische Grundschaltung riJ. 3 eine 'Jeiterbildung der Schaltungsanordnung nach Fig. 1 .The accompanying drawings show: FIG. 1 an inventive Circuit arrangement, FIG. 2 shows a symmetrical basic circuit riJ. 3 a further training the circuit arrangement according to FIG. 1.
Die Schaltungsanordnung nach Fig. 1 besteht aus einem Register RG
mit n = 6 Registerstellen 11 ... 16,- einem Kon-
Entsprechend der Schaltungsanordnung nach Fig.1 ist bei einem Register
RG mit 6 Registerstellen 11 ... 16 die Bildung von sechs Ausgangssignalen G21; G21';
G3 ... G6 möglich. Diese Ausgangssignale haben folgende Bedeutung:
Außerdem werden in dem Netzwerk N die ODER-Schaltung 02 und die UTTD-Schaltung U2 markiert. Das Ausgangssignal G2 nimmt den Wert 1 an, d.h. die längste Kette im Register RG ist eine Zweierkette.In addition, in the network N, the OR circuit 02 and the UTTD circuit become U2 marked. The output signal G2 assumes the value 1, i.e. the longest chain in the Register RG is a chain of two.
Sind entsprechend dem zweiten Beispiel im Register RG die Registerstellen 11; 12 und 13 markiert, so ergeben sich dieselben markierten Verknüpfungsschaltungen wie für Fig. 1 beschrieben.According to the second example, are the register positions in register RG 11; 12 and 13 marked, the same marked logic circuits result as described for FIG.
Claims (1)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DEV0035530 | 1968-02-26 |
Publications (1)
Publication Number | Publication Date |
---|---|
DE1574610A1 true DE1574610A1 (en) | 1970-03-05 |
Family
ID=7589786
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19681574610 Pending DE1574610A1 (en) | 1968-02-26 | 1968-02-26 | Circuit arrangement for determining chains of equivalent binary elements within a binary value |
Country Status (1)
Country | Link |
---|---|
DE (1) | DE1574610A1 (en) |
-
1968
- 1968-02-26 DE DE19681574610 patent/DE1574610A1/en active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE1082435B (en) | Adder | |
DE1449765B2 (en) | Device for querying an associative memory | |
DE1774314B1 (en) | DEVICE FOR MACHINE CHARACTER RECOGNITION | |
DE2002011B2 (en) | ARRANGEMENT FOR READING LETTERS OR DRAWINGS ON A SCREEN | |
DE2245470A1 (en) | DISPLAY DEVICE FOR DESKTOP CALCULATOR | |
DE2704756C2 (en) | Digital-to-analog converter | |
EP0090298A1 (en) | MOS integrated circuit fast multiplier | |
DE1574610A1 (en) | Circuit arrangement for determining chains of equivalent binary elements within a binary value | |
DE3602818A1 (en) | WEIGHT EVENT COUNTER ARRANGEMENT | |
DE3623449C2 (en) | ||
DE2029710A1 (en) | Display device for characters appearing at discrete address spaces on a screen | |
DE1803607C3 (en) | Circuit arrangement for converting a binary number into a decimal number encoded in the BCD code | |
DE1928547A1 (en) | Electronic slide rule | |
DE1219973B (en) | Method and circuit arrangement for reducing the number of digits required for the transmission of a coded value, in particular in PCM systems | |
DE2751102C2 (en) | Converter of analog quantities into a binary code | |
EP0317654B1 (en) | Demultiplexing circuit | |
DE2720770C2 (en) | Circuit arrangement for identifying the group membership of one-digit or multi-digit codes using logic elements, in particular for use as a corrector for routing or as a zoner in telephone exchanges | |
DE1524202C (en) | Circuit arrangement for program-controlled data transmission from several branch offices via long-distance lines to a central office | |
DE1288634B (en) | Circuit arrangement for performing logical functions, which supplies output signals which have the same absolute values, but have opposite signs depending on the received signal combinations | |
DE3634657A1 (en) | DATA RECEIVING SYSTEM | |
DE1193098B (en) | Control device for an electronic counter with two registers | |
DE1128204B (en) | Procedure and arrangement for determining the position of characters | |
DE1512547A1 (en) | Circuit arrangement for the execution of logical operations with register input stages | |
DE1926502A1 (en) | Code converter with self-monitoring | |
DE2720841A1 (en) | Comparison of binary input signals with reference signal - using fast expandable logic circuit with few elements and using basic element with five logic gates |