DE1774390C3 - Datenerfassungssystem - Google Patents

Description

3 ' 4

system vorhandenen Bauelemente beträchtlich, woraus Das Datenerfassungssystem dient, wie erläutert, sich ein wesentlicher Anstieg in den Kosten des Sy- zum Empfang von Daten aus einer Vielzahl von stems ergibt. Quellen, zum Zusammensetzen der Daten zu Zeichen Der Erfindung liegt die Aufgabe zugrunde, ein mit einer vorgegebenen Bit-Anzahl und zum darauf-Datenerfassungssystem mit einer Warteschlangenein- 5 folgenden Einspeisen der zusammengesetzten Zeichen Achtung für zusammengesetzte Zeichen zu schaffen, in ein Ausgaberegisier in der Reihenfolge ihrer Zudie weniger zusätzliche Bauelemente umfaßt und sammensetzung. Das System weist einen Speicher mit damit geringere zusätzliche Kosten verarscht. einer Vielzahl von Abschnitten auf, deren Anzahl Diese Aufgabe wird durch ein Datenerfassungs- der Zahl der Datenquellen entspricht und die jeweils system der im Patentanspruch 1 angegebenen Art ro einen ersten Teil, in dem die von einer entsprechengelöst, den Quelle empfangenen Bits während des Zu-Weitere vorteilhafte Ausgestaltungen und Weiter- sammensetzens gespeichert werden, und einen zweibildungen der Erfindung ergeben sich aus den Unter- ten Teil aufweisen, in dem die zusammengesetzten ansprfichen. Zeichen (in eine Warteschlange) eingereiht werden.

Durch die erfindungsgemäße Ausbildung des 15 wenn das Ausgaberegister voll ist.

Datenerfassungssystems wird es ermöglicht, daß die Bei dem in den Zeichnungen dargestellten Ausfüh-

Speicherung während des Zusammensetzens der rungsbeispiel ist das Ausgaberegister ein Interface-

Zeichen und das Speichern während der Warte- Register für eine Datenverarbeitungseinrichtung und

echlangenfoildung von zusammengesetzten Zeichen in speichert nicht nur das za verarbeitende zusammen-

lind in bezug auf den gleichen Blockabschnitt des 20 gesetzte Zeichen, sondern auch eine Adresse des

Speichers erfolgt. Dies verringert an sich bereits den Speicherabschnittes, in dem das Zeichen zusammen-

Bedarf an Bauelementen und vergrößert die Speicher- gesetzt wurde. Jeder Speicherabschnitt weist einen

platzausnutzung. Eine weitere Verringerung der Bau- ersten Teil auf. in welchem die Zeichen während des

elemente ergibt sich aus der Tatsache, daß die Wech- Zusammensetzens gespeichert sind. In dem zweiten

Seibeziehung der Speicherabschnitte für die Zusam- 25 Teil jedes Speicherabschnittes können die zusammen-

mensetzungs- und Warteschlangenbildungsvorgänge gesetzten Zeichen (in einer Warteschlange) eingespei-

eine beträchtliche Integration der bisher großen ge- chert werden, wenn ein vorher zusammengesetztes

trennten Steuerfunktionen ermöglicht. Zeichen noch verarbeitet wird.

Vorzugsweise ist in einem Datenerfasuingssystem Bei Datenerfassungssystemen ist es wesentlich, mit einem getrennten Eingangskreis für jede Daten- 30 daß die Reihenfolge mit der die zusammengesetzten quelle und einer Abtastvorrichtung zur aufeinander- Zeichen verarbeitet werden, die gleiche ist, wie diefolgenden Abtastung der Eingangskreise zur Fest- jenige, mit der die Zeichen zusammengesetzt werden. Stellung, ob diese ein Bit von ihren jeweiligen Daten- Zu diesem Zweck ist zusätzlich zur Speicherung einer quellen empfangen haben, die Abtastvorrichtung der- Adresse des Speicherabschnitts — wo das in Verart angeordnet, daß sie periodisch das Ausgangs 35 arbeitung befindliche Zeichen während des Zuregister abtastet, und, wenn das Ausgangsregister leer sammensetzens gesammelt wurde — im Speicher, ein ist, und eine Warteschlange gebildet wurde, bewirkt. Warteschlangenregister vorgesehen, um die Adresse daß das nächste Zeichen in der Warteschlange aus des Speicherabschnitts zu speichern, in dem das letzte dem Speicher entfernt und in das Ausgaberegister Zeichen zusammengesetzt wurde. Wenn ein neues eingespeist wird. 40 Zeichen zusammengesetzt ist, und das Ausgabe-Derartige Eingangskreise liefern bei ihrer Ab- register leer ist, sowie keine Schlange gebildet wurde, tastung jeweils ein Signal, das irgendein von der je- so wird das zusammengesetzte Zeicher, direkt in das weiligen Datenquelle empfangenes Bit anzeigt. Eine Ausgaberegister eingespeist, und zwar zusammen mit Zeichenzusammensetzungs-Schaltung spricht auf die- der Adresse des Speicherabschnitts, in welchem das ses Signal und den Inhalt des ersten Platzes des je- 45 Zeichen während des Zusammensetzens gespeichert weiligen Speicherabschnittes an. Für ein Zeichen. war Wenn jedoch ein neues Zeichen zusammendessen Zusammensetzung hierdurch nicht vervoll- gesetzt wird und sich noch ein Zeichen im Ausgabeständigt ist, erfolgt ein Zurückschreiben in den ersten register befindet, oder eine Schlange gebildet war, so Speicherplatz. Für ein Zeichen, das zu diesem Zeit- wird das neu zusammengesetzte Zeichen in einen der punkt vollständig Zusammengesetz' ist, bewirkt eine 50 zweiten Teile des Speichers (nach Art einer Warte-Zeichenleitschaltung die Weiterleitung des zusam- schlange) eingereiht. Der zweite Teil, in welchem das mengesetzten Zeichens entweder an den richtigen neu zusammengesetzte Zeichen gespeichert ist, wird Speicherplatz der zweiten Speicherabschnitts-Plätze durch die Adresse if Wartcchiangenregister be- oder an das Ausgaberegister, und zwar abhängig da- stimmt, wobei die . tnordnung derart getroffen ist. von, ob eine Warteschlangenbildung erforderlich ist 55 daß ein neu zusammengesetztes Zeichen immer im oder nicht. Die Anzeige des Vorhandenseins einer zweiten Teil des Speicherabschnittes gespeichert wird. Warteschlange wird durch Warteschlangen-Anzeigc- in dem das unmittelbar vorhergehende neue Zeichen einrichtungen geliefert und eine Anzeige des Spei- während des Zusammensetzens gespeichert war. cherabschnittes, in den das nächste Zeichen in ein? Wenn ein zusammengesetztes Zeichen aus der Warteschlange eingeführt werden muß, wird durch 60 Schlange in das Ausgaberegister eingespeist werden ein Warteschlangenregister geliefert. muß, so zeigt die Adresse im Ausgaberegisier die Im folgenden wird ein hf der Zeichnung darge- Adresse des Speicherabschnitts an, in dessen zvyeiten stelltes Ausführungsbeispiel näher erläutert. In der Teil das nächste Zeichen in der Reihe gespeichert Zeichnung zeigt ist. Durch eine derartige Anordnung werden die zu-Fig. 1 ein Flußdiagramm zur Erläuterung der Ar- 6₅ sammengesetzten Zeichen in das Ausgaberegister in beitsweise des Datenerfassungssystems, der Reihenfolge eingespeist, in der sie zusammen-

Fig. 2 ein schematisches Blockschaltbild des gesetzt sind.

Datenerfassungssystems. Unter Bez.unahme auf F i g. 1 wird im folgenden

5 6

die Arbeitsweise des Dateaerf assungssystems gemäß zur Durchführung der unter Bezugnahme auf F i g. 1

der Erfindung beschrieben. beschriebenen Operationen, wird nunmehr unter Be-

F i g. 1 zeigt ein Flußdiagramm, welches eine An- zugnahme auf F i g. 2 beschrieben,

zahl von Blocks aufweist, in denen logische Opera- Die Bits werden aus Datenquellen 22 bis 25 abge-

tionen durchgeführt werden. Die Operationen des 5 leitet, deren Ausgänge mit einzelnen bistabilen Vor-

Systems werden durch einen Vorrichtungszähler 10 richtungen 26 verbunden sind. Siede Vorrichtung weist

gesteuert, der eine Operation des Systems in jedem zwei Flip-Flops auf; das eine der Flip-Flops nimmt

Zeitpunkt einleitet, in dem der Zähler 10 auf den einen vorherbestimmten Zustand dann an, wenn ein

neuesten Stand gebracht wird. Wenn der Vorrich- Informationsbit von seiner entsprechenden Quelle

tungszähler 10 auf den neuesten Stand gebracht wird, io empfangen wird, während der Betriebszustand des

so wird ein Signal in einen Block 11 eingespeist, wo anderen Flip-Flop davon abhängt, ob das Informa-

eine Operation ausgeführt wird, um zu prüfen, ob in tionsbit eine »0« oder eine »I« ist. Die Betriebszu-

dem Ausgaberegister ein zusammengesetztes Zeichen stände der Flip-Flops in jeder Vorrichtung werden

vorhanden ist, und es wird über einen Leiter 12 ein aufeinanderfolgend durch Signale geprüft, die von

Signal an einen Block 13 gelegt, wo der Betriebszu- is einem Vorrichtungszähler 27 kommen. Diese Signale

stand einer ausgewählten Vorrichtung geprüft wird werden über Leitungen 28 eingespeist; jede Vorrich-

Wenn jedoch das Ausgaberegister leer ist, so wird lung 26 ist derart ausgebildet, daß dann, wenn an sie

ein Signal einem Block 14 eingespeist, wo eine Prüf- ein Signal vom Zähler 27 angelegt wird, die Vorrich-

operation durchgeführt wird, um festzustellen, ob ein tung zwei Ausgangssignale erzeugt, wenn sie ein Bit

zusammengesetztes Zeichen in der Warteschlange ao von ihrer entsprechenden Quelle empfangen hat. Ein

vorhanden ist; wenn dies der Fall ist, so wird das erstes der Ausgangssignale (die anzeigen, daß ein Bit

System bei Block 15 betätigt, um das nächste Zeichen empfangen wurde) wird in eine logische Schaltung 29

in der Warteschlange vom Speicher zum Ausgabe- eingespeist, das andere Ausgangssignal (welches an-

register zu überführen. Wenn diese Operation durch- zeigt, ob das Bit eine »0« oder eine »1« ist) wird in

geführt ist, oder wenn keine Warteschlange vorhan- as eine logische Schaltung 30 zur Zeichcnzusatnmen-

den ist, wird ein Signal dem Block 13 zugeführt. setzung eingespeist. Die Arbeitsweise der logischen

Die ausgewählte Vorrichtung, deren Arbeitsweise Schaltung 29 wird durch cie entsprechenden Ausin dem Block 13 geprüft wird, ist eine aus einer An- gangssignale der Vorrichtungen 26 und durch ein zahl von Vorrichtungen zum Empfang von Bits aus Signal gesteuert, welches vom Vomchtungszähler 27 ausgewählten Datenquellen. Jede Vorrichtung hat 30 kommt. Diese logische Schaltung 29 steuert ihrerseits zwei Betriebszustände. von denen der eine anzeigt, die Arbeitsweise eines Lesewählers 31, so daß ein daß ein Bit empfangen wurde, während der andere teilweise zusammengesetztes Schriftzeichen aus einem Zustand das Vorhandensein eines derartigen Bits an- vorbestimmten Platz in einem Speicher 32 ausgelesen zeigt. Die Vorrichtungen werden der Reihe nach ge- wird, wenn durch eine der bistabilen Vorrichtungen prüft, so wie der Vorrichtungszähler 10 auf den 35 26 eine Ausgangsgröße erzeugt wird. Der Speicher 32 lernen Stand gebracht wird. Sollte die ausgewählte ist in einer Anzahl von Abschnitten unterteilt, deren Vorrichtung anzeigen, daß noch kein Bit aufgenom- Anzahl gleich der Zahl der Quellen 22 bis 25 ist. Der men wurde, so wird ein Signal in die Vorrichtung 10 dargestellte Speicher kann sechszehn Worte speichern eingespeist, die sodann auf den letzten Stand ge- und ist in vier Abschnitt« (00), (01). (10) und (11) bracht ist, um die nächste Operation des Systems zu 40 unterteilt, deren jeder vier Worte umfaßt; die Worte beginnen. Wenn jedoch ein Bit empfangen wurde, so haben die in F i g. 2 angedeuteten Plät/e. Die Plätze wird — wenn vorhanden — das teilweise zusammen- (00) und (10) und die eiste Hälfte der Plätze (01) gesetzte von der gleichen Quelle empfangene Zeichen jedes Abschnitts werden zu Steuerzwecken verwenvom Speicher in einem Block 16 entfernt und das det. Die verbleibenden Plätze in den Abschnitten, neue Bit wird in einem Block 17 in ein Zeichen zu- 45 d. h. die Plätze(0011),(0111).(1011) und (1111) und sammengesetzt, wo wiederum geprüft wird, ob das die zweite Hälfte der Plätze (0001), (0101), (1001) Zeichen vollständig ist. Wenn das Zeichen unvoll- und (1101) werden zur Speicherung von Bits verwen-Ständig ist, arbeitet das System in einem Block M. det, die von ihren entspnxhenden Quellen 22 bis 25 ara das Zeichen in den Speicher zurückzubringen und empfangen werden, wobei dk Plätze (0001), (010\). der Zähler 10 wird auf den neuesten Stand gebracht. 5° (HH)I) und (1101) zur Spekherung teilweise zusam-Soltte jedoch das Zeichen vollständig sein, so setzt tnengesetzter Zeichen verwendet werden. Die Plätze das System seme Operation durch Wkderpriifen in (UOH). (Olli). (1011) und (KIl) werden jeweils in einem Block 15 fort, ob das Ausgaberegister leer ist: drei Teite 33. 34 und 35 unten-nlt, von denen das wenn dies der Fall ist und keine Warteschlange ge- Teil 33 nicht benutzt wild, während das Teil 35 zui bildet werde, dann wird das neue Zeichen bei 20 in 55 Anordnung eines zusammengesetzten Zeichens (i> das Aasgaberegister überführt. Wenn alternativ das einer Schlange) dknt, und wobei das Teil 34 zu Ausgaberegister voll ist, oder sich eine Warteschlange Spekherung der Adresse des Speicherabschnitts ver gebildet hat, dann wird das Zeichen im Speicher in wendet wird, in dem dieses Zeichen während des Zu einer Warteschlangc angeordnet. Dies wird in einem sammensetzens gespeichert war. Block 21 ausgeführt, wobei das Zeichen im zweiten 60 Der Speicher 32 besitzt ein Ausgaberegister 31 Teil des Speicherabschnitts gespekhert wird, in dem dessen Ausgang mit einer logischen Schaltung 37 vei das unmittelbar vorhergehende Zeichen während bunden ist. um dk Anzahl der Bits in den Zeiche der Zusammensetzung gespeichert war. Nach der zu zählen, dk aus dem Speicher weggebracht werdet Durchführung einer durch den Block 20 oder den der Ausgang des Registers 36 ist ferner mit der log Block 21 dargestellten Operation wird ein Signal ab- 65 sehen Zckhenzusammensetzschaltung 30 verbünde gegeben, um den Zähler 10 auf den letzten Stand zu um von den Quellen 21 bis 25 empfangene Bits π bringe«. vorher im Speicher 32 gesammelten und gespekhe

F.ine Ausbildungsform des Da«cncrfas«.unc'systcms ten BiK zusammenzusetzen. Der Ausgang des R

7 ^ 8

gisters36 ist auch mit einer UND-Schaltung 38 ver- tes angibt, in dem das letzte dem Ausgaberegister 40 Bünden, die einen Teil einer Zekhen-Leitschaltung 39 zugeführte Zeichen beim Zusammensetzen gespeibildet, um vollständig zuammengesetzte Zeichen ent- chert war, das System ist dabei derart ausgebildet, weder zu einem Ausgaberegister 40 für eine Daten- daß das nächste zusammengesetzte Zeichen in der Verarbeitungseinrichtung 41 odesr zu einem geeigneten 5 Schlange in dem Teil 35 des gleichen Speicherder Teile 35 des Speichers 32 über eine Leitung 42 zu abschnitts gespeichert wird. Das aus dem Speicher 32 leiten. Die Schaltung dient auch zur Rückführung entnommene Zeichen wird zusammen mit der teilweise zusatinmengesetzter Zeichen in den Speicher Adresse des Speicherabschnitts, in dem es während über die Leitung 42. Zusätzlich zu der UND-Schal- des Zusammensetzens gespeichert war (abgeleitet aus tung 38 weist die Schaltung 39 noch UND-Schaltun- 10 dem entsprechenden Teil 34) an die UND-Schaltung gen 44 bis 47, ODER-Schaltungen 48 und 49 sowie 38 angelegt, die ebenfalls ein Signal von dem Vor-Inverter43, SB und 51 auf. Die Leitschaltung39 — richtungszähler 27 nur dann erhält, wenn ein in der deren Arbeitsweise im folgenden beschrieben wird — Schlange befindliches Zeichen aus dem Speicher entwird durch fin Signal gesteuert, das von einer bi- fernt wird. Das andere Eingangssignal für die Schalstabilen Schalung52 kommt, deren Betriebszustand »5 tung38 wird durch die UND-Schaltung45 erzeugt, durch den Vcrrichtungszähler 27 abgefühlt wird. Der die dann, wenn das Ausgaberegister leer ist und eine Betriebszustand der bistabilen Schaltung wird umge- Schlange ausgebildet ist, Signale von der bistabilen kehrt, wenn das Ausgaberegister 40 leer ist. Die Schaltung 52 und dem Warteschlangenanzeiger 54 Zeichenleitschaltung 39 wird auch durch Signale ge- empfängt, um die Schaltung 45 zu öffnen, die dann steuert, die von einem Warteschlangenregistcr 53, 20 ein Ausgangssignal zur öffnung der Schaltung 38 ereinem Warteschlangenanzeiger 54 und dem Zähler 37 zeugt. Die Signale, welche das Zeichen und seine kommen. Das Warteschlangenregister 53 speichert Adresse darstellen, werden somit über die ODER-die Adresse des Speicherabschnitts, in dem das letzte Schaltung 49 in das Ausgaberester 40 eingevollständige Zeichen zusammengesetzt wurde und er- speist.

zeugt eine Ausgangsgröße für den Warteschlangen- 35 Während dieses Zeichen verarbeitet wird, wird ein anzeiger 54. Dieser Anzeiger ist eine bistabile Vor- Signal in eine ausgewählte Vorrichtung der bistabilen richtung, die auch ein Signal vom Interface-Register Vorrichtungen 26 eingespeist, um ihren Betriebszu-40 empfang!, welches die Adresse des Speicher- stand zu prüfen. Wenn die ausgewählte Vorrichtung abschnitts angibt, in dem das letzte dem Ausgabe- 26 seit ihrer letzten Prüfung kein Bit empfangen hat, register eingespeiste Zeichen zusammengesetzt wurde. 30 wird durch die Vorrichtung kein Ausgangssignal erWenn die beiden dem Warteschlangenanzeiger 54 zu- zeugt und die Arbeitsweise des Systems setzt sich in gefühlten Ehgangssignale unterschiedliche Adressen der Weise fort, daß der Vorrichtungszähler 27 wiederangeben und somit anzeigen, daß eine Warteschlange um prüft, ob das Ausgaberegister leer ist.
ausgebildet ist, so erzeugt der Anzeiger ein Aus- Wenn jedoch die ausgewählte Vorrichtung 26 ein gangssignal, welches der UND-Schaltung 44 und der 35 Bit empfangen hat, erzeugt sie bei der Prüfung durch ODER-Scha tung 48 zugeführt wird. Der Speicher 32 den Vorrichtungszähler 27 zwei Ausgangssignale; das besitzt eine Schrcibwählschaltung 55, deren Arbeits- eine Ausgangssignal wird der logischen Schaltung 29 weise durch eine logische Schaltung 56 gesteuert ist, zugeführt; das andere Signal zeigt an, ob das empdie ihrerseit > durch Signale gesteuert wird, die vom fangene Bit eine »1« oder eine »0« ist und wird der Vorrichtungszähler 27, dem Warteschlangenregister 40 logischen Schaltung zur Zeichenzusammensetzung 30 53 und der Schaltung 39 kommen. zugeführt. Ferner wird vom Vorrichtungszähler 27

Das Entnehmen 7·.·^amrru-ngcsetzter Zeichen, die im der logischen Schaltung 29 ein Signal eingespeist; das Speicher 32 (in Schlangen) angeordnet sind, wird Zusammentreffen dieses Signals mit einem Signal von durch Signale gesteuert, die der logischen Schaltung der ausgewählten Vorrichtung 26 bewirkt, daß die 29 vom Vorrichtim wähler 27 -»ugeführt werden und 45 logische Schaltung 29 die Lescwählschaltung 31 beferner durch Signale, die der logischen Schaltung tätigt, um aus dem Speicher 32 irgendein teilweise über Leiter 57 und 58 zugeführt werden, die mit zusammengesetztes vorher von der ausgewählten bidem Warteschlangenanzcigcr 54 bzw. dem Ausgabe- stabilen Vorrichtung 26 empfangenes Zeichen zu cntregister 40 \erbunden sind. fernen. Hin dieses Zeichen angebendes Signal wird

Die Arbeitsweise des Systems wird durch den Vor- so sodann an die logische Schaltung 37 angelegt, welche

richtungszähler 27 gesteuert, der vor der Prüfung des die Anzahl der Bits in dem teilweise zusammen

Zustands jeder bistabilen Vorrichtung 26 prüft, ob gesetzten Zeichen zählt; dies Signal wird gleichfall«

das Aufgaberegister 40 leer ist. Die letztere Prüfung noch an die logische Zcichensammelschaltung 30 uncj

hängt vom Zustand der bistabilen Schaltung 52 ab. an die UND-Schaltung 38 angelegt. Die Funktion dei

die dann, ν enn das Ausgaberegister 40 leer ist, dem 55 Leitschaltung 39 hängt dann, von der Bitzahl in den

Vorrichtuni »zähler ^{27 cin} Signal liefert. Wenn kein teilweise zusammengesetzten, aus dem Speicher 32

derartiges Signal vorhanden ist. geht der Vorrich- entnommenen Zeichen ab.

tungszähler daran, den Zustand einer der bistabilen Wenn das empfangene Bit nicht ausreicht, um da:

Vorrichtun.^n 26 zu prüfen. Wenn jedoch das Aus- zusammengesetzte Zeichen zu vervollständigen, st

gaberegistei 40 leer ist, lielcrt der Vorrichtungszählcr 60 wird das Bit in das Zeichen eingesammelt, welche

27 ein Signal an die logische Schaltung 29. die dann, sodann der UND-Schaltung46 eingespeist wird. Da

wenn sie ein Signal der Leitung 57 empfängt, das an- teilweise zusammengesetzte (gesammelte Zeichen

zeigt, daß «ine Schlange ausgebildet wurde, die Lese- wird auch in die UND-Schaltung 38 eingespeist, die

wählschaltnnp 31 betätigt, um aus dem Speicher 32 hat aber keine Operation zur Folge, wegen des Nicht

das nächste zusammengesetzte Zeichen in der 65 Vorhandenseins eines Signals vom Vorrichtung!

Schlange 71 lesen. Der Platz, an dem dieses Zeichen zähler 2*/. Das andere Eingangssignal für die Schal

gespeichert ist. wird durch ein Signal auf lcitunc 58 tung 38 kommt von einet ODER-Schaltung 48. Di

bestimmt, welches die Adresse des Speicherabschnit- logische Scha!iung37 erzeugt nur dann ein Ausgang·

9 10

signal, wenn das Zeichen gerade zusammengesetzt die Adresse dieses Speicherabschnitts anzeigen und wird. In diesem Fall wird daher die Schaltung 37 würde bewirken, daß das neu zusammengesetzte kein Ausgangssignal erzeugen, so daß der Inverter SO Zeichen im Teil 35 dieses Abschnitts eingeschrieben ein Ausgangssignal erzeugt, um die Schaltung 48 zu wird. Die Adresse des Speicherabschnitts, in dem das öffnen und um damit zuzulassen, daß das teilweise 5 neu zusammengesetzte Zeichen während des Zusamzusammengesetzte Zeichen an den gleichen Platz im mensetzens gespeichert war, wird ebenfalls in den Speicher 32 zurückgeschrieben wird. Dies wird durch entsprechenden Teil 34 des Speichers 32 eingeschriedie logische Schaltung56 für die Schreibwählschal- ben. Dies wird dadurch erreicht, daß man ein diese tuüg 55 gesteuert, die in entsprechender Weise durch Adresse angebendes Signal vom Vorrichtungszähler drei an die logische Schaltung 56 angelegte Signale io 27 in die logische Zeichenzusammensetzschaltung betätigt wird. Zwei dieser Signale sind aus Signalen 30 einspeist. Vom Vorrichtungszähler 27 wird ebenabgeleitet, die an die UND-Schaltung 46 angelegt falls ein Signal dem Warteschlangenregister 53 zugesind; das dritte Signal wird von dem Vorrichtungs- führt, um die Adresse in dem Register auf den zähler 27 zugeführt und gibt den Platz im Speicher neuesten Stand zu bringen, nämlich die Adresse des-32 an, in den das teilweise zusammengesetzte Zeichen 15 jenigen Speicherabschnitts, in dem das neu zuzTiriickgeschrieben werden muß. In einigen Fällen, sammengesetzte Zeichen während des Zusammenwenn ein Bit empfangen ist, befindet sich in dem setzens gespeichert war. Dies wird durch ein Signal entsprechenden Platz des Speichers 32 kein teilweise von der logischen Schaltung 37 eingeleitet.
zusammengesetztes Zeichen. Das System arbeitet Alternativ wird dann, wenn das Ausgaberegister 40 dann in ähnlicher Weise, um das Bit in den Speicher ao leer ist und keine Warteschlange ausgebildet ist, das einzuschreiben. neue zusammengesetzte Zeichen in das Register 40

Sollte das von der ausgewählten Vorrichtung 26 eingespeist. Dies wird durch Zuführung des Signals

empfangene Bit zur Vervollständigung eines zu- von der bistabilen Schaltung 52 zu der UND-Schal-

sammengesetzten Zeichens ausreichen, so wird das tung 44 erreicht. Die anderen Eingangssignalc für die

Zeichen in das Ausgaberegister 40 eingespeist, wenn 23 UND-Schaltung 44 werden von der logischen Schal-

dies leer ist und keine Warteschlange ausgebildet tung 37 und von dem Inverter 43 bezogen, der ein

wurde; wenn das Ausgaberegister 40 voll und/oder Ausgangssjgnal nur während des Nichtvorhanden-

eine Schlange ausgebildet ist, dann wird es in einem seins einer Schlange erzeugt. Das Ausgangssignal der

der Teile 35 des Speichers in einer Schlange ein- UND-Schaltung 44 gestattet das öffnen der UND-

gereiht. 30 Schaltung 47, und das neu zusammengesetzte Zeichen

In diesem Fall erzeugt die logische Schaltung 37 über die ODER-Schaltung 49 in das Ausgaberegister ein Ausgangssignal, welches der UND-Schaltung 44 40 einzuspeisen. Sodann wird wie zuvor die Adresse zugeführt wird. Wenn das Ausgaberegister 40 leer ist, des Speicherplatzes, wo das Zeichen während des so empfängt die UND-Schaltung 44 ihr zweites Ein- Anordnens gespeichert war, vom Vorrichtungszählcr gangssignal von der bistabilen Schaltung 52; wenn 35 27 abgeleitet und über die logische Zeichenzusamdas Ausgaberegister 40 voll ist, so bewirkt das Nicht- mensetzschaltung 30 dem Ausgaberegister 40 zugevorhandensein eines Ausgangssignals von der bi- führt. Zudem wird dem Warteschlangenregisler 53 stabilen Schaltung 52, daß der Inverter 51 ein Signal vom Vorrichtungszähler 27 ein Signal zugeführt, um für die ODER-Schaltung erzeugt, die auch zum Emp- die Adresse in dem Register auf den neuesten Stand fang eines Signals vom Warteschlangenanzeiger 54 40 zu bringen, und zwar auf die Adresse desjenigen Abangeschaltet ist, wenn eine Schlange ausgebildet Schnitts des Speichers 32, in dem das neu zusammenwurde, gesetzte Zeichen während des Zusammensetzens ge-

Sollte die ODER-Schaltung 48 ein Ausgangssignal speichert war.

erzeugen, so wird in entsprechender Weise die UND- Es sei darauf hingewiesen, daß in jedem Teil 35 Schaltung 46 geöffnet und das zusammengesetzte 45 des Speichers 32 zu irgendeiner Zeit nur ein zuZeichen wird über die Leitung 42 in den Speicher 32 sammengesctztes Zeichen der Reihe nach (in einer eingespeist. Das Einschreiben des Zeichens in den Schlange) angeordnet werden kann.
Speicher ist — wie zuvor — durch Anlegen der Ein- Zu diesem Zweck ist jeder Speicherabschnitt mit gangssignale der UND-Schaltung 46 an die logische einem Teil 59 ausgestattet, in dem ein Bit gespeichert Schaltang 56 gesteuert. Da das Zeichen vollständig 50 ist, wenn ein in diesem Abschnitt zusammengesetztes zusammengesetzt ist, muß es in dem Speicher 32 in Zeichen in die Schlange geleitet wird; das Bit wird «Bern entsprechenden der Teile 35 (in einer Schlange) nur dann entnommen, wenn das Zeichen zu dem angeordnet werden. Dies wird durch ein Signal ein- Ausgaberegister 40 geleitet ist. Sollte ein anderes geleitet, welches an die logische Schaltung 56 von der Zeichen in einem Abschnitt zusammengesetzt werlogischen Schaltung 37 angelegt wird. Das Teil 35. in 55 den, wenn das vorher in diesem Abschnitt zudem das zusammengesetzte Zeichen (in einer sammengesetzte Zeichen noch immer in der Schlange Schlange) angeordnet wird, ist durch ein Signal bc- sich befindet, so wird das in dem Teil 59 dieses Abstimmt, welches vom Warteschlangenregister 53 Schnitts gespeicherte Bit verwendet, um die Zurückkommt und in die logische Schaltung 56 eingespeist Weisung des neu zusammengesetzten Zeichens einzuwntL Pas Warteschlangenregister 53 und das von 60 leiten, und um die entsprechenden Quellen 22, 23, 24 dort kommende Signal geben den Abschnitt des Spei- oder 25 zu instruieren, daß das Zeichen zurückgecJiers 32 an, in dem das unmittelbar vorhergehende wiesen wurde, so daß die Informationsbits zu einem Zeichen zusammengesetzt wurde; das Signal bewirkt. späteren Datum wieder durch die Quelle zuriicküberdaB das neu zusammengesetzte Zeichen in den Teil tragen werden können.

£ dieses Speicherabschnitts eingeschrieben wird. 65 Bei Digitalrechnern, wo Daten in Bitform aus einer

Wenn beispielsweise das unmittelbar vorhergehende Anzahl von Quellen eingespeist werden, wurden

Zeichen an dem Platz (1101) zusammengesetzt wurde, Systeme vorgeschlagen, die Bits in einzelnen Zeichen

«o würde das Signal vom Warteschlangenregistcr 53 für jede Quelle zu sammeln und die gesammelten

(zusammengesetzten) Zeichen in der Reihenfolge der Zusammensetzung in ein Warteschlangenregister einzuspeisen, wo die Zeichen gespeichert werden, bevor sie ihrerseits, beispielsweise Veraibeitungsvorrichtungen, eingegeben werden. Wenn man Warteschlangenregister verwendet, so ist die Menge der erforderlichen »hardware« beträchtlich, was zur Folge hat, daß die Datenerfassungssysteme verhältnismäßig teuer sind.

Die Bits werden zu Zeichen zusammengesetzt und während des Zusammensetzens in einem Speicher mit einer Vielzahl von Abschnitten gespeichert, deren Zahl gleich der Anzahl der Quellen ist, aus denen

diese Bits empfangen werden, wobei ferner Vorrichtungen vorgesehen sind, um die Bits in ihre entsprechenden Abschnitte in den Speichern einzuspeisen. Es wurde festgestellt, daß in vielen Speichern ein Teil jedes Abschnitts nicht verwendet wird; es wurde daher ins Auge gefaßt, die unbenutzten Teile jedes Abschnitts für die Anordnung zusammengesetzter Zeichen in Warteschlangen zu verwenden. Durch eine derartige Anordnung kann das Vorsehen eines getrennten Warteschlangenregisters vermieden werden, wodurch die erforderliche »hardware« vermindert wird; dadurch ermäßigt sich der Kostenaufwand für derartige Systeme.

Hierzu 2 Blatt Zeichnungen

Claims (4)

ι 2 den oder in dem Speicher (32) eine Warteschlange Patentansprüche· bilden> wenn die Bits ein vollständiges Zeichen darstellen.

1. Datenerfassungssystem zum Empfang von 5

Daten in Bitform aus einer Vielzahl von Quellen,

zum Zusammensetzen der Daten zu Zeichen mit
festgelegten Bitzahlen und zum Einspeisen der

zusammengesetzten Zeichen in ein Ausgabe- Ein bekanntes Datenerfassungssystem zum Emp-

register in der Reihenfolge der Zusammensetzung io fang von Daten in Bitform aus einer Vielzahl von

der Zeichen, wobei das Datenerfassungssystem Quellen, zum Zusammensetzen der Daten zu Zeichen

einen Speicher mit einer Anzahl von Abschnitten mit festgelegten Bitzahlen und zum Einspeisen der

umfaßt, deren Anzahl der Zahl der Datenquellen zusammengesetzten Zeichen in ein Ausgaberegister

entspricht, wobei jeder Abschnitt einen Platz auf- in der Reihenfolge der Zusammensetzung der Zeichen

weist, in dem die Bits von der jeweiligen Daten- 15 weist einen Speicher mit einer Vielzahl von Ab-

qi'elle während der Zusammensetzung des schnitten auf, deien Anzahl gleich der Anzahl der

Zeichens gespeichert werden, dadurch ge- Datenquellen ist und in denen von entsprechenden

kennzeichnet, daß jeder Abschnitt des Spei- Quellen empfangene Bits während ihrer Zusammen-

chers (32) außerdem einen zweiten Platz (35) ein- Setzung zu Zeichen gespeichert werden. Bei diesem

schließt, der mit Warteschlangensteuereinrichtun- ao Datenerfassungssystem werden die Datenquellen der

gen verbunden ist, die auf ein Signal ansprechen, Reihe nach abgetastet und bei Empfang eines Bits

das anzeigt, daß das Ausgaberegister (40) gefüllt aus einer Datenquelle wird das vorher von dieser

ist, um eine Schlange dadurch zu bilden, daß die Datenquelle empfangene und teilweise zusammen-

nach vollständiger Füllung des Ausgaberegisters gesetzte Zeichen aus dem entsprechenden Speicher-

(40) vollständig zusammengesetzten Zeichen in 25 abschnitt entnommen. Das neue Bit wird dann mit

den zweiten Platz des Speicherabschnittes geleitet dem teilweise zusammengesetzten Zeichen zusam-

werden, in dem das unmittelbar vorher voH.stän- mengesetzt und wird, wenn es immer noch unvoll-

dig zusammengesetzte Zeichen während des Zu- ständig ist, in den Speicherabschnitt zurückgeleitet,

sammensetzens gespeichert war. Wenn das unvollständige Zeichen durch das neu

2. Datenerfassungssystem nach Anspruch I, bei 30 hinzugefügte Zeichen vervollständigt ist, so wird das dem jeder Datenquelle eine Eingangsschaltung vollständige zusammengesetzte Zeichen entweder zugeordnet ist und das eine Abtasteinrichtung einem Ausgaberegister zugeführt, wo das zusammenzur aufeinanderfolgenden Abtastung der Ein- gesetzte Zeichen beispielsweise verarbeitet wurde, gangsschaltungen zur Feststellung der Tatsache, oder es wird in einer Warteschlange so lange angedaß die Eingangsschaltungen ein Bit von der je- 35 ordnet, bis das Ausgaberegister zum Empfang des weiligen Datenquelle empfangen haben, aufweist. zusammengesetzten Zeichens bereit ist.

dadurch gekennzeichnet, daß die Abtastvorrich- Auf Grund der hohen Arbeitsgeschwindigkeit der

tung (27) derart ausgebildet ist, daß sie periodisch Datenerfassungssysteme kann die Geschwindigkeit,

das Ausgaberegister (40) abtastet und dann, wenn mit der die Zeichen zusammengesetzt werden, manch-

das Ausgaberegister (40) leer ist und sich eine 40 mal größer sein als die Geschwindigkeit, mit der

Warteschlange gebildet hat, die Entnahme des die zusammengesetzten Zeichen verarbeitet werden

nächsten Zeichens in der Warteschlange aus dem können.

Speicher (32) und dessen Einspeisung in das Aus- Es ist dabei wesentlich, daß die Reihenfolge, mit

gaberegister (40) bewirkt. der die zusammengesetzten Zeichen in das Ausgabe-

3. Datenerfassungssystem nach Anspruch 2, da- 45 register eingespeist werden, die gleiche ist, wie die durch gekennzeichnet, daß eine mit dem Speicher Reihenfolge, in der die zusammengesetzten Zeichen (32) verbundene Zeichenzusammensetzungsschal- in der Warteschlange angeordnet sind. Es ist somit tung (30) und eine Leitschaltung (39) zur Weiter- erforderlich, daß das Datenerfassungssystem irgcndlcitung unvollständiger Zeichen von Speicher- eine Vorrichtung aufweist, die die zusammengesetzten platzen in dem Speicher (32) zur Zusammen- 50 Zeichen derart in einer Warteschlange anordnet, daß Setzung mit von den entsprechenden Eingangs- sie in der richtigen Reihenfolge in das Ausgabcschaltungen empfangenen Bits und zur Weiter- register eingespeist werden.

leitung von Zusammensetzungen dieser Zeichen- Bei dem bekannten Datenerfassungssystem wurde Bits an das Ausgaberegister (40), wenn die zu- dies durch ein Warteschlangenregister erreicht. Obsammengesetzten Bits ein vollständiges Zeichen 55 wohl derartige Warteschlangenregister zufriedenbilden und das Ausgaberegister (40) leer ist, oder stellend arbeiten, erfordern sie die Verwendung eines zum Speicher (32), wenn die zusammengesetzten weiteren Speichers im Datenerfassungssystem. Ferner Bits kein vollständiges Zeichen bilden oder das weisen die Warteschlangenregister auch weitere zuge-Ausgaberegister (40) voll ist, vorgesehen sind. hörige Schaltungen auf, um zu bewirken, daß die zu-

4. Dalenerfassungssystem nach Anspruch 3, ge- 60 sammengesetzten Zeichen durch das Warteschlangenkennzeichnet durch einen Zähler (37) zur Zählung register vorwärts bewegt werden, wenn zusammender Anzahl der Bits in irgendeinem teilweise zu- gesetzte Zeichen aus dem Warteschlangenregister entsammengesetzten, aus dem Speicher (32) an die fcrnt und zu dem Ausgaberegister überführt werden, Zeichenzusammensetzungsschaltung (30) ausgege- um so die zusammengesetzten Zeichen in der richtibenen Zeichen und zur Steuerung der Betriebs- 65 gen Reihenfolge beizubehalten.

weise der Leitschaltung derart, daß die Bits in Die das Warteschlangenregister und die zugehöri-

der Zeichenzusammensetzungsschaltung (30) nur gen Schaltungen bildenden Bauelemente erhöhen da-

dann dem Ausgaberegister (40) zugeführt wer- her den Gesamtumfang der im Datenerfassungs-