DE1963895B2 - Datenspeicher- und datenspeicheransteuerschaltung - Google Patents

Description

2. Datenspeicher- und Datenspeicheransteuer- cherelemente auffinden zu können, ist der Einsatz 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. 45 der Wertigkeit L. aufzufinden gestatten (Schaltung

3. Datenspeicher- und Datenspeicheransteuer- »erste L von links = ELL« in Fig. 2 der Hauptpaschaltung nach Anspruch 1, dadurch gekennzeich- tentanmeldung). Die Ausbildung derartiger, an sich net, daß das eine Richtwirkung aufweisende bekannter Schaltungen ist in F i g. 4 der Hauptpatent-Schaltelement durch Mehrfachausnutzung schon anmeldung dargestellt.

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

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

4. Datenspeicher- und Datenspeicheransteuer- fungsgliedern vorgesehen ist, die eingangsseitig 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 Ver- Verknüpfungsglieder. Pegeländerungen (hier durch knüpfungsschaltungen über ein eine Richtwirkung das Auftreten einer »L« 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 VerAusgang 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 Durchlaufzeiten 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-

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

Bits der Wertigkeit L von links aus gesehen, eine Ket- und der siebte mit dem achten Teilungspunkt durch

'tenschaltung von logischen Verknüpfungsgliedern Nebenschleifen verbunden ist. Dabei ist die Laufzeit

vorgesehen ist, über die eine Pegdveränderung am eines Signals T₂ = (²Zs)²J.

Eingang eines der Verknüpfungsglieder in jeweils nur Ist aus bestimmten Gründen, z. B. denen des Aufeiner vorgegebenen Richtimg, vorzugsweise von links 5 wandes, die Anzahl der Schaltelemente mit Richt-

nach rechts, weiterleitbar ist, und daß zur Verminde- wirkung Ri wichtig, so daß sie. klein gehalten werden

rung der Laufzeit der Pegelveränderunj mindestens soll, so lassen sich Nebenschleifen entsprechend eine einige der Verknüpfungsglieder überbrückende ' ' _ , . . .„, , . ... - T ,

Nebenschleife vorgesehen ist, in die ein eine Rieht- Fi 8- 3 und 4 einfuhren, wobei gut T₃ = _y bzw.

wirkung aufweisendes Schaltelement in der Weise. .10 T₄ = ²/s (die Indizes stimmen mit der Bezeichnung

einbezogen ist, daß die Durchlaufrichtung der Neben- der zugehörigen Figur überein),

schleife mit der vorgegebenen Richtung überein- Bei diesen Betrachtungen sei angenommen, daß die

stimmt Schaltelemente Ri kerne zusätzlichen Verzögerungen

Im folgenden wird die Erfindung an Hand einiger mit sich bringen, was in erster Näherung zutrifft und

Abbildungen näher erläutert. 15 insbesondere dann vorausgesetzt werden kann, wenn

Wenn angenommen wird, daß die Anzahl der Ver- als Schaltelement die Eingänge schon vorhandener knüpfungsglieder N sei, so läßt sitii die gesamte Ket- Verknüpfungsglieder mit benutzt werden, wie es beitenschaltung symbolisch als Strecke mit einer Ge- spielsweise in Fig. 5 der Fall ist, der mit der Fig. 4b samtlaufzeit T auftragen (F i g. 1). Wird diese Strecke der Hauptpaientanmeldung bis auf die Nebenschleife in drei gleiche Unterabschnitte aufgeteilt, so ergeben 20 NS übereinstimmt, die von einem passend gewählten sich zwei Teilungspunkte P₁ und P₂. Erfindungsgemäß Teilungspunkt P aus mit dem Eingang einer ODER-werden nun diese beiden Teilungspunkte über eine Schaltung verbunden ist, so daß die ODER-Schaltung Nebenschleife miteinander verknüpft, wobei in diese die erwünschte Richtwirkung mit sich bringt.
Nebenschleife ein Schaltelement mit einer Richtwir- Eine minimale Verzögerungszeit unter den oben kung einbezogen ist (Rf). Die durch dieses Schalt- 25 geltenden Voraussetzungen ergibt sich erfindungsgeelement bewirkte Richtung stimmt mit der Richtung maß dann, wenn in einer Kette jeder Ausgang einer des Signalflusses durch die gesamte Strecke überein Verknüpfungsschaltung mit jedem Eingang der nach-(durch Pfeile angedeutet). Als Schaltelement mit folgenden Verknüpfungsschaltungen verbunden wird. Richtcharakteristik kommen beispielsweise Dioden F i g. 6 zeigt das Schema, wobei zunächst die Kästoder Transistoren in Betracht. Eine andere Möglich- 30 chen die Verknüpfungsschaltungen darstellen sollen, keit der Realisierung wird weiter unten angegeben. Eine besonders günstige Ausgestaltung der Erfindung Bei einer Ausführung nach F i g. 1 ist die Laufzeit ergibt sich aber dann, wenn man diese Verbindungseines Signals, d. h. also hier einer Pegelveränderung, technik nur in einzelnen Segmenten der Kette durchvon ganz links nach ganz rechts nur noch T₁ = ²k T. führt und dann die Anfangs- und Endpunkte der

F i g. 2 zeigt eine Unterteilung in neun Teilstrecken, 35 Segmente wieder so verbindet, als ob sie nur Ver-

wobei der erste Teilungspunkt mit dem zweiten, der knüpfungsschaltungen wären. Die Kästchen in F i g. 6

dritte mit dem sechsten, der vierte mit dem fünften können daher auch Segmente der Kette darstellen.

Hierzu 1 Blatt Zeichnungen

Claims (1)

ι 2 punkte der Segmente eine entsprecnende Verbin- Patentanspriiche: dungstechnik angewandt wird,

1. Datenspeicher- und Datenspeicheransteuerschaltung, bei der eine sehr große Anzahl· von 5 ,

gleichen Speicherelementen zu einem Speicher

derart zusammengefaßt ist, daß Wörter mit jeweils vorgegebener Bitzahl gespeichert werden,

wobei auf Grund «des Herstellungsprozesses der Die vorliegende Erfindung bezieht sich auf 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ßt ist, daß Wörter mit jeweils vorgegebener zahl der für das Wort zu erwartenden unfcrauch- Bitzahl gespeichert werden, wobei auf Grund des baren Speicherelemente gewählt ist, wobei die un- 15 Herstellungsprozesses der Speicherelemente ein Teil brauchbaren Speicherelemente des Datenspeichers desselben unbrauchbar ist, bei der für jedes Wort derart verändert sind, daß 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 Ansteuei schaltung Mittel vorgesehen sind, die 20 tenden unbrauchbaren Speicherelemente gewählt ist. beim Einschreiben des Wortes diejenigen Bits, die wobei» die unbrauchbaren Speicherelemente des Damittels eines unbrauchbaren Speicherelements ge- tenspeichers derart verändert sind, daß sie bei der speichert werden sollen, auf das nächstfolgende Abfrage Signale abgeben, die die Unbrauchbarkeit brauchbare Speicherelement verschieben, nach des Speicherelements kenntlich machen, und wo in Patentanmeldung P 1931 524.3, dadurch ge- 25 der Ansteuerschaltung Mittel vorgesehen sind, die kennzeichnet, daß zur Feststellung einer beim Einschreiben des Wortes diejenigen Bits, die ersten Information innerhalb eines Schiebe- mittels eines unbrauchbaren Speicherelements gespeiregisters, insbesondere zur Feststellung eines chert werden sollen, auf das nächstfolgende brauchersten Bits der Wertigkeit L von links aus gese- bare Speicherelement verschieben, nach Patentpnmelhen, eine Kettenschaltung von logischen Verknüp- 30 dung P 19 31 524.3.

fungsgliedern vorgesehen ist, über die eine Pegel- In der Hauptpatentanmeldung wird vorgeschlagen, veränderung eines der Verknüpfungsglieder in je- zur Lösung des ihr zugrundeliegenden Problems einer weils nur einer vorgegebenen Richtung, Vorzugs- Ausnutzung von Speichern, bei denen einige Speiweise von links nach rechts,"weiterleitbar ist, und cherelemente fehlerhaft sind, die fehlerhaften Speidaß zur Verminderung der Laufzeit der Pegel- 35 cherelemente durch eine besondere Information inveränderung mindestens eine einigt der Ver- nerhalo eines Schieberegisters zu kennzeichnen, beiknüpfungsglieder überbrückende Nebenschleife spielsweise durch das Einschreiben eines Bits der vorgesehen ist, in die ein eine Richtwirkung auf- Wertigkeit L an einer dem Speicherelement zugeordweisendes Schaltelement in der Weise einbezogen neten Stelle eines Schieberegisters. Um im Laufe der ist, daß die Durchlaufrichtung der Nebenschleife 40 diese fehlerhaften Speicherelemente aussparenden mit der vorgegebenen Richtung übereinstimmt. Datenverarbeitungsprozesse diese fehlerhaften Spei-