DE1963895C3 - Datenspeicher und Datenspeicher anste'uerschaltung - Google Patents

Description

Bits der Wertigkeit L von links aus gesehen, eine Keltenschaltung von logischen Verknüpfungsgliedern vorgesehen ist, über die eine Pegelveränderung am Eingang eines der Verknüpfungsglieder in jeweils nur einer vorgegebenen Richtung, vorzugsweise von finks nach rechts, weiterleilbar ist, und daß zur Verminderung der Laufzeit der Pcgeucränderung mindestens eine einige der Vcrknüpfungsglieder überbrückende Nebenschleife vorgesehen ist, in die ein eine Richtwirkung aulweisendes Schaltelement in der Weise einbwi-ogen ist. daß die Durchlaufrichtung der Nebenschleife mit der vorgegebenen Richtung übereinstimmt.

Im folgenden wird die Erfindung an Hand einiger Abbildungen näher erläutert.

Wenn angenommen wird, daß die Anzahl der Verknüpfungsglieder /V sei, so läßt sich die gesamte Kettenschaltung symbolisch als Strecke mit einer Gesamtlaufzeit T auftragen (Fig. 1). Wird diese Strecke in drei gleiche Unterabschnitte aufgeteilt, so ergeben sich zwei TcilungspuYikte P₁ und /'.,. Erlindungsgemäß werden nun diese beiden Teilungspunkte über eine Nebcns.clileife miteinander verknüpft, wobei in diese Nebenschleife ein Schaltelement mit einer Richtwirkung einbezogen ist (Ri). Die durch dieses Schaltelement bewirkte Richtung stimmt mit der Richtung des Signalilusses durch die gesamte Strecke überein (durch Pfeile angedeutet). Als Schaltelement mit Richtcharakteristik kommen beispielsweise Dioden oder Transistoren in Betracht. Eine anäeit.· Möglichkeit der Realisierung wird weiter unten angegeben. Bei einer Ausführung nach Fig. 1 ist die Laufzeit eines Signals, d. h. also hier einer Pegelveränderung, von ganz links nach ganz rechts nur noch T₁ -/.1 T.

Fig. 2 zeigt eine Unterteilung in neun Teilstrecken, wobei der erste Teilurigspunkt mit dem zweiten, der dritte mit dem sechsten, der vierte mit dem fünften und der siebte mit dem achten Teilungspunkt durch Nebenschleifen verbunden ist. Dabei ist die Laufzeit eines Signals 7., == (-/3)^S7\

Ist aus bestimmten Gründen, z. B. denen des Aufwandes, die Anzahl der Schaltelemente mit Richtwirkung Ri wichtig, so daß sie klein gehalten werden soll, so lassen sich Ncbenschleifen entsprechend

τ
Fig. 3 und 4 einführen, wobei gut T_x = , bzw.

T₄ — -κ, (die Indizes stimmen mit de; Bezeichnung der zugehörigen Figur überein).

Bei diesen Betrachtungen sei angenommen, daß die Schaltelemente Ri keine zusätzlichen Verzögerungen mit sich bringen, was in erster Näherung zutrifft und insbesondere dann vorausgesetzt werden kann, wenn als Schaltelement die Eingänge schon vorhandener Verknüpfungsglieder mit benutzt werden, wie es beispielsweise in F i g. 5 der Fall ist, der mit der F i g. 4 b des Hauptpatentes bis auf die Nebenschleife NS übereinstimmt, die von einem passend gewählten Teilungspunkt P aus mit dem Eingang einer ODER-Schaltung verbunden ist, so daß die ODER-Schaltung die erwünschte Richtwirkung mit sich bringt.

Eine minimale Verzögerungszeit unter den oben geltenden Voraussetzungen ergibt sich erfindungsgemäü dann, wenn in einer Kette jeder Ausgang einer Verknüpfungsschaltung mit jedem Eingang der nachfolgenden Verknüpfungsschaltungen verbunden wird. F i g. 6 zeigt das Schema, wobei zunächst die Kästchen die Verknüpfungsschaltungcn darstellen sollen. Eine besonders günstige Ausgestaltung der Erfindung ergibt sich aber dann, wenn man diese Verbindungstechnik nur in einzelnen Segmenten der Kette durchführt und dann die Anfangs- und Endpunkte der Segmente wieder so verbindet, als ob sie nur Verknüpfungsschaltungen wären. Die Kästchen in Fig. ft können daher auch Segmente der Kette darstellen.

Hierzu 1 Blatt Zeichnungen

Claims (5)

punkte der Segmente eine entsprechende Veibin- Patentansprüche: dungstechnik angewandt wird.

1. Datenspeicher- und Datcnspeicheiansteuer-

schaltung, bei der eine sehr große Anzahl von 5

gleichen Speicherelementen /u einem Speicher
derar! zusammengeiaßt ist, daß Wörter mit jeweils vorgegebener Bitzahl gespeichert werden,

wobei auf Grund des Hersteilungsprozesses der Die vorliegende Erfindung bezieht sich aul eine Speicherelemente ein Teil desselben unbrauchbar io Datenspeicher- und eine Datenspeicheransteuerschalist, bei der für jedes Wort über die vorgegebene tung, bei der eine sehr große Anzahl von gleichen Bitzahl hinaus zusätzliche Speicherelemente vor- Speicherelementen zu einem Speicher derart zusamgesehen sind, deren Anzahl entsprechend der An- mengefaßl ist, daß Wörter mit jeweils vorgegebener zahl der für das Wort /u erwartenden unbrauch- Bitzahl gespeichert werden, wobei auf Grund des baren Speicherelemente gewählt ist. wobei die un- 15 Herstellungsprozesscs der Speicherelemente ein Teil brauchbaren Speicherelemente den Datenspeichei 5 desselben unbrauchbar ist, bei der für jedes Won derart verändert sind, di;3 sie bei der Abfrage über die vorgegebene Bitzahl hinaus zusätzliche Signale abgeben, die die Unbrauchbarkeit des Speicherelemente vorgesehen sind, deren Anzahl ent-Speicherelements kenntlich machen, und wobei in sprechend der Anzahl der für das Wort zu erwarder Ansuu.isehallung Mittel vorgesehen sind, die 20 tenden unbrauchbaren Speicherelemente gewählt ist. beim Hinschreiben des Wortes diejenigen Bits, die wobei die unbrauchbaren Speicherelemente des Du mittels eines unbrauchbaren Speiehcrelements ge- tcnspcieliers derart verändert sind, daß sie bei der speichert werden sollen, aut das iKii-hstlbige-iuk· Abtrage Signale abgeben, die die L'iibruuelibaikcu brauchbare Speicherelement verschieben, nuch des Speicherelemeiits kenntlich machen, und wo in Patent 1 931 524, dadurch gekennzeich- 25 dor Ansteuerschaltunü Mittel vorgesehen sind, die net, daß zur Feststellung einer ersten Informa- beim Hinschreiben d.- Wortes diejenigen Bits, die tion innerhalb eines Schieberegisters, insbeson- mittels eines unbrauchbaren Speicherelemems gedere zur Feststellung eines ersten Bits der speichert werden sollen, auf das nächstfolgende Wertigkeit L von links aus gesehen, eine Ketten- brauchbare Speicherelement verschieben, nach Patent schaltung von logischen Verknüpfungsgliedern 30 1931524

vorgesehen ist, über die eine Pegelveränderung In dem Hauptpatent wird vorgeschlagen, zur Höeines der Verknüpfungsglieder in jeweils nur sung des ihr zugrunde liegenden Problems einer einer vorgegebenen Richtung, vorzugsweise von Ausnutzung von Speichern, hei denen einige Speilinks nach rechts, weiterleitbar ist, und daß cherelemente fehlerhaft sind, die fehlerhaften Speizur Verminderung der Haufzeit der Pegel- 35 cherelemente durch eine besondere Information inveränderuni; mindestens eine einige der Ver- nerhalb eines Schieberegisters /u kennzeichnen, beiknüpfungsgliedcr iiberbrickende Nebenschleife spielsweise durch das Hinschreiben eines Bits der vorgesehen ist. in die ein eine Richtwirkung auf- Wertigkeit L an einer dem Speicherelement zugeordweiscndes Schaltelement in der Weise einbezogen neten Stelle eines Schieberegisters. Vm im Haufe der ist. daß die Durclilaufrichtung der Nebcnschleife 40 diese fehlerhaften Speicherelemente aussparenden mit der vorgegebenen Richtung übereinstimmt. üatenverarbeitungsprozesse diese fehlerhaften Spei-

2. Datenspeicher- und Datenspeicheransteuer- cherelemente auffinden zu können, ist der Einsat/ schaltung nach Anspruch 1, dadurch gekennzeich- von Schaltungen vorgeschlagen worden, die innerhalb net, daß das eine Richtwirkung aufweisende des Schieberegisters die erste Informationsstelle mit Schaltelement eine Diode oder ein Transistor ist. +5 der Wertigkeit L aufzufinden gestatten (Schaltung

3. Datenspeicher- und Datenspeicheransteuer- »erste L von links = ELL« in Fig. 2 des Hauptschaltung nach Anspruch 1, dadurch gekennzeich- patentes). Die Ausbildung derartiger, an sich bekannnet, daß das eine Richtwirkung aufweisende ter Schaltungen ist in F i g. 4 des Hauptpatentes dar-Schaltelemcnt durch Mehrfachausnutzung schon gestellt.

vorhandener logischer Verknüpfungsglieder reali- 5c Die Arbeitsweise dieser Schaltungen beruht darauf,

siert ist. daß eine Kettenschaltung von logischen Verknüp-

4. Datenspeicher- und Datenspeicheransteuer- fungsgliedern vorgesehen ist, die cingangsseitig mit schaltung nach Anspruch 1, dadurch gekennzeich- den entsprechenden Stellen eines Schieberegisters vernet, daß der Ausgang jedes der Verknüpfungs- bunden sind. Der Inhalt der jeweiligen Elemente des glieder über Nebenschleifen mit den Eingängen 55 Schieberegisters bestimmt den Pegel am Eingang der jeder der in Durchlaufrichtung folgenden Vcr- Verknüpfungsglieder. Pegeländerungen (hier durch knüpfungsschaltungen über ein eine Richtwirkung das Auftreten einer »£.« bewirkt) durchlaufen die geaufweisendes Schaltelement verbunden wird. samte Kettenschaltung in einer vorgegebenen Rich-

5. Datenspeicher- und Datenspeicheransteuer- tung, in diesem Fall nach rechts.

schaltung nach Anspruch 1, dadurch gekennzeich- 60 Insbesondere dann, wenn die Kettenschaltung sehr

net, daß in aufeinanderfolgenden Segmenten der lang wird, ergeben sich zeitliche Verzögerungen

Kette von logischen Verknüpfungsgliedern der infolge der Durchlaufzeiten durch die einzelnen Ver-

Ausgang jedes der Verknüpfungsglieder über Ne- knüpfungsglieder.

benschleifen mit den Eingängen jeder der in Der vorliegenden Erfindung liegt die Aufgabe zu-

Durchlaufrichtung folgenden Verknüpfungsschal- 65 gründe, diese Durchlaufzeilen stark zu vermindern,

tungen desselben Segments über ein eine Rieht- Die Erfindung besteht darin, daß zur Feststellung

wirkung aufweisendes Schaltelement verbunden einer ersten Information innerhalb eines Schiebe-

wirtl und daß bezüglich der Anfangs- und End- registers, insbesondere zur Feststellung eines ersten