DE1774606B1 - Speicheranordnung zur durchfuehrung logischer und arithmetischer grundoperationen - Google Patents
Speicheranordnung zur durchfuehrung logischer und arithmetischer grundoperationenInfo
- Publication number
- DE1774606B1 DE1774606B1 DE19681774606 DE1774606A DE1774606B1 DE 1774606 B1 DE1774606 B1 DE 1774606B1 DE 19681774606 DE19681774606 DE 19681774606 DE 1774606 A DE1774606 A DE 1774606A DE 1774606 B1 DE1774606 B1 DE 1774606B1
- Authority
- DE
- Germany
- Prior art keywords
- memory
- matrix
- line
- lines
- bit
- 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.)
- Withdrawn
Links
Classifications
-
- 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/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/50—Adding; Subtracting
- G06F7/505—Adding; Subtracting in bit-parallel fashion, i.e. having a different digit-handling circuit for each denomination
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C11/00—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor
- G11C11/21—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements
- G11C11/34—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices
- G11C11/40—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices using transistors
- G11C11/41—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices using transistors forming static cells with positive feedback, i.e. cells not needing refreshing or charge regeneration, e.g. bistable multivibrator or Schmitt trigger
- G11C11/411—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices using transistors forming static cells with positive feedback, i.e. cells not needing refreshing or charge regeneration, e.g. bistable multivibrator or Schmitt trigger using bipolar transistors only
- G11C11/4116—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices using transistors forming static cells with positive feedback, i.e. cells not needing refreshing or charge regeneration, e.g. bistable multivibrator or Schmitt trigger using bipolar transistors only with at least one cell access via separately connected emittors of said transistors or via multiple emittors, e.g. T2L, ECL
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C11/00—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor
- G11C11/21—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements
- G11C11/34—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices
- G11C11/40—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices using transistors
- G11C11/41—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices using transistors forming static cells with positive feedback, i.e. cells not needing refreshing or charge regeneration, e.g. bistable multivibrator or Schmitt trigger
- G11C11/413—Auxiliary circuits, e.g. for addressing, decoding, driving, writing, sensing, timing or power reduction
- G11C11/414—Auxiliary circuits, e.g. for addressing, decoding, driving, writing, sensing, timing or power reduction for memory cells of the bipolar type
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C11/00—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor
- G11C11/21—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements
- G11C11/34—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices
- G11C11/40—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices using transistors
- G11C11/41—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices using transistors forming static cells with positive feedback, i.e. cells not needing refreshing or charge regeneration, e.g. bistable multivibrator or Schmitt trigger
- G11C11/413—Auxiliary circuits, e.g. for addressing, decoding, driving, writing, sensing, timing or power reduction
- G11C11/414—Auxiliary circuits, e.g. for addressing, decoding, driving, writing, sensing, timing or power reduction for memory cells of the bipolar type
- G11C11/416—Read-write [R-W] circuits
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C19/00—Digital stores in which the information is moved stepwise, e.g. shift registers
- G11C19/28—Digital stores in which the information is moved stepwise, e.g. shift registers using semiconductor elements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/38—Indexing scheme relating to groups G06F7/38 - G06F7/575
- G06F2207/48—Indexing scheme relating to groups G06F7/48 - G06F7/575
- G06F2207/4802—Special implementations
- G06F2207/4818—Threshold devices
- G06F2207/4822—Majority gates
Landscapes
- Engineering & Computer Science (AREA)
- Microelectronics & Electronic Packaging (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Mathematical Optimization (AREA)
- General Engineering & Computer Science (AREA)
- Logic Circuits (AREA)
- Shift Register Type Memory (AREA)
Description
3 4
werden jedoch für die Übertragsverarbeitung Zwi- F i g. 3 eine besondere Ausführung des Ausfüh-
schenspeicher benötigt. Außerdem sind zwischen den rungsbeispiels.
Registern Sperr- und Freigabeglieder in Form von F i g. 1 zeigt einen Datenspeicher mit mehreren
logischen Und- und Oderschaltungen angeordnet, die Wortspeicherstellen, von denen jede aus den Biteinmal
den technischen Aufwand dieser Additions- 5 Positionen A0 bis An, B0 bis Bn usw. besteht. Jede
vorrichtung wesentlich erhöhen und zum anderen Wortstelle belegt eine Reihe einer Matrix, und jedes
durch ihre Verknüpfungen die Operationszeit der Datenbit in einem Wort wird in einem Speichergesamten
Additionsschaltung erhöhen. element, z. B. An, gespeichert. Die Speicherelemente
Auch durch die USA.-Patentschrift 3 287 703 ist einer Reihe sind mit der gemeinsamen Wortleitung 1
eine Speicheranordnung bekanntgeworden, deren io verbunden, und die Elemente derselben Spalte sind
Speicherzellen über zwischengeschaltete Freigabe- mit der gemeinsamen Ausgangs- oder Bitleitung 2
und Sperrglieder Informationen untereinander aus- verbunden. Durch Erregung der entsprechenden
tauschen können. Um jedoch z. B. eine einfache Wort- und Bitleitung können Daten auf die gewählte
Und- bzw. Oder-Funktion durchführen zu können, Wortstelle oder Reihe der Matrix geschrieben wersind
dieser Speicheranordnung eine ganze Reihe von 15 den. Eine gewählte Wortstelle kann durch Erregung
Selektionsschaltkreisen zugeordnet, die entsprechend der Wortleitung dieser Stelle abgefragt werden, und
der gewünschten Operation nacheinander angesteuert die Wortleitung führt dann Signale, die die im gewerden
und die Zeilen bzw. Spalten dieses Speichers wählten Wort gespeicherten Daten darstellen. Daten
nacheinander selektieren, wodurch zur Durchführung können durch gleichzeitige Erregung von zwei
der einfachen logischen Grundoperationen mehrere 20 Matrixreihen mit den entsprechenden Signalen über-Speicherzyklen
erforderlich sind. Außerdem eignet tragen werden.
sich diese Speicherorganisation nicht zur Durch- Eine Datenverschiebung bezüglich der Spalten
führung sowohl logischer als auch arithmetischer oder Bitpositionen in einem Wort erforderte bisher
Grundoperationen. einen Speicherzyklus für jede verschobene Bitposi-
Der Erfindung liegt deshalb die Aufgabe zugrunde, 25 tion. Um die Geschwindigkeit der Übertragungsforteine
solche Organisation für einen Speicher zu schaltung zu erhöhen, sind mehrere Majoritätsschaffen, daß er logische und arithmetische Grund- schaltungen M0 bis Mn vorgesehen. Zwischen je
operationen ausführen und außerdem gleichzeitig zwei Ausgangsleitungen ist eine mit diesen verbungelesen
und eingeschrieben werden kann und daß dene Schaltung gelegt. Die Arbeitsweise der Majodie
Übertragsverarbeitung bei arithmetischen Opera- 30 ritätsschaltungen wird über eine Steuerleitung 3 getionen
ohne Zeitverzögerung erfolgt. steuert. Ein Ausgangssignal wird durch eine Majori-
Die erfindungsgemäße Lösung der Aufgabe besteht tätsschaltung erzeugt, wenn die Amplitude des Eindarin,
daß zwischen den Bitleitungen oder Ausgangs- gangssignals einen vorbestimmten Schwellwert Überleitungen,
denen ein gemeinsames Schieberegister schreitet. Die Amplitude des Eingangssignals hängt
und eine Erkennungsschaltung zur Abfühlung der 35 von der Anzahl der Signale ab, die durch Abfragen
Summe nachgeschaltet sind, je eine Schwellwert- oder der Speicherelemente und durch das Ausgangssignal
Majoritätsschaltung angeordnet ist, die von einer der vorhergehenden Majoritätsschaltung erzeugt
gemeinsamen Steuerleitung und den Ausgangssignalen werden.
jeweils einer Bit- oder Ausgangsleitung gesteuert In dem in F i g. 1 dargestellten Speicher läßt sich
werden und die entsprechend den anliegenden Ein- 40 eine Addition mit den Majoritätsschaltungen durch-
gangssignalen ein Ausgangssignal liefern, das auf die führen und der Übertrag während eines Speicher-
mit dem Ausgang der Schwellwertschaltung verbun- zyklus fortschreiben. Es wird eine Addition der
denen Leitung und auf den Eingang einer weiteren Wörter A und B angenommen. Der Übertrag C auf
Schwellwertschaltung gelangt. der Bitposition χ ist gegeben durch die Boolsche
De Vorteil der erfindungsgemäßen Speicheranord- 45 Gleichung:
nung besteht darin, daß zwei Wortleitungen parallel
nung besteht darin, daß zwei Wortleitungen parallel
abgefragt werden können, wodurch in einem Qx = Ax-Bx + Bx-Cx-1 + Ax-Cx_1,
Speicherzyklus eine arithmetische Addition zweier
mehrstelliger Operanden in einer Speichermatrix mit
Speicherzyklus eine arithmetische Addition zweier
mehrstelliger Operanden in einer Speichermatrix mit
voller Übertragsverarbeitung durchgeführt werden 5° in der Ax und Bx Bits in den Wörtern A bzw. B
können. auf der Bitposition χ darstellen und C1-1 der Übertrag
Ein weiterer Vorteil besteht darin, daß in der von der nächstniedrigeren Bitposition ist.
Matrix selbst keinerlei Sperr- oder Freigabemittel Cx ist die Funktion der Majoritätsschaltung der vorgesehen werden müssen, um diese arithmetischen drei Ausdrücke Ax, Bx und Cx-1. Zur Erzeugung des oder logischen Funktionen auszuführen. Vielmehr 55 Übertrages werden das Wort A und das Wort B wird diese sehr schnelle Ausführung einer arith- abgefragt oder gleichzeitig adressiert, und die sich metischen oder logischen Grundoperation dadurch ergebenden Signale addieren sich auf den Ausgangserreicht, daß lediglich technisch sehr wenig aufwen- leitungen durch lineare Überlagerung. Die Ausgangsdige Schwellwertschalter zwischen den einzelnen Bit- signale aller Majoritätsschaltungen werden ebenfalls oder Ausgangsleitungen der Speichermatrix ange- 6° addiert. Die Ausgangscharakteristik der Majoritätsordnet sind. schaltungen ist in F i g. 2 dargestellt. Ein Ausgangs-
Matrix selbst keinerlei Sperr- oder Freigabemittel Cx ist die Funktion der Majoritätsschaltung der vorgesehen werden müssen, um diese arithmetischen drei Ausdrücke Ax, Bx und Cx-1. Zur Erzeugung des oder logischen Funktionen auszuführen. Vielmehr 55 Übertrages werden das Wort A und das Wort B wird diese sehr schnelle Ausführung einer arith- abgefragt oder gleichzeitig adressiert, und die sich metischen oder logischen Grundoperation dadurch ergebenden Signale addieren sich auf den Ausgangserreicht, daß lediglich technisch sehr wenig aufwen- leitungen durch lineare Überlagerung. Die Ausgangsdige Schwellwertschalter zwischen den einzelnen Bit- signale aller Majoritätsschaltungen werden ebenfalls oder Ausgangsleitungen der Speichermatrix ange- 6° addiert. Die Ausgangscharakteristik der Majoritätsordnet sind. schaltungen ist in F i g. 2 dargestellt. Ein Ausgangs-
Ausführungsbeispiele der Erfindung werden im signal wird erzeugt, wenn zwei oder drei Eingangsfolgenden an Hand der Zeichnungen näher erklärt. signale vorliegen. Die Steuerleitung 3 schaltet die
Es zeigt Majoritätsschaltungen ein und aus. Über die Lei-
F i g. 1 einen Datenspeicher als Ausführungs- 65 tung 5 kann ein Übertrag des Überlaufs in die niedere
beispiel, Stelle eines Wortes erfolgen. Die Verzögerung in
Fig. 2 die Ausgangscharakteristik der in Fig. 1 der Weiterleitung des Übertrages ist nur durch die
vrewendeten Majoritätsschaltung und Verzögerung in den Majoritätsschaltungen festgelegt,
die wesentlich niedriger sein kann als die zur Durchführung
eines Speicherzyklus erforderliche Zeit.
Nachdem der Übertrag fortgeschrieben wurde, kann mit den Signalen auf den Ausgangsleitungen 2
eine logische Summe erzeugt werden. Die Signalpegel können einen der Werte 0, 1, 2 oder 3 haben, was
davon abhängt, welche der Kombinationen der Bits Ax, Bx und Cx_x gemäß der folgenden Tabelle vorliegt:
Signal- stand |
Ax | -Bx-Cx | -1 | Logische Funktion |
3 | Ax | -Bx-Cx | -1 | |
2 | Ax | Bx-Cx | -1 | + Tix-Bx-Cx^ |
1 | Hx | ,TJ 7" | -1 | + "Zx-Bx-V^1I |
O | ||||
-Bx
Die logische Summe Sx erhält man durch Abfühlen
der Signale 1 und 3 in der Erkennungsschaltung 4, da Sx gegeben ist durch den Ausdruck:
die niedere Stelle bei Durchführung einer Zweier-Komplement-Subtraktion
erfolgt.
Die Übertragsfortschreitung kann beendet sein in einer Zeit gleich (N-1) · d, wobei d die Schaltverzögerung
eines Transistorenpaares und N die Anzahl der Bitpositionen in einem Speicherwort ist.
Die Schaltverzögerung d kann in der Größenordnung von einer Nanosekunde liegen.
Die Summe Sx kann auch ohne den in F i g. 1
dargestellten Signal-Diskriminator erzeugt werden, nachdem der Übertrag fortgeschrieben worden ist.
Wenn die Speicherelemente 6 verwendet werden, stellt das Differentialsignal auf den Ausgangsleitungen
2 a und 2 b das Komplement des Übertrages Ux
für jede Bitposition dar. Dieses Komplement kann an einer Wortstelle, z. B. "Cx (nicht dargestellt) gespeichert
werden. Die Summe Sx wird dargestellt durch den Ausdruck:
Sx = Cx(Ax +Bx+Cx^)
Ax-Bx-Cx^.
Sx =
Ax-Bx-C
Eine Form eines Speicherelementes ist in F i g. 3 gezeigt. Das Element 6 besteht aus zwei gekoppelten
Transistoren, deren Emitter an zwei getrennte Ausgangsleitungen oder Bitleitungen la und 2b angeschlossen
sind. Jede Leitung verbindet die entsprechenden Emitter der Elemente mit derselben
Matrixspalte. Jeder Transistor hat zwei Emitter. Ein Emitter jedes Transistors ist mit der Bitleitung 2 a
oder 2 b verbunden und der andere mit einer Steuerleitung Ib. Die Steuerleitung la dient dazu, die
angeschlossene Reihe von Elementen im Speicher durch Senken der an die Kollektoren der Transistoren
jeder Zelle angelegten Spannung auf Null zu löschen. Die Steuerleitung Ib wählt eine bestimmte
Reihe durch Anlegen eines positiven Impulses an die angeschlossenen Emitter aus. Normalerweise
sind die Emitter negativ vorgespannt und können somit nicht gewählt werden.
Jede Majoritätsschaltung besteht aus zwei Transistoren 7. Die Basiselektroden der Transistoren 7
werden an zwei verschiedene Ausgangsleitungen in jeder Spalte angeschlosssen. Die Kollektorelektroden
sind mit verschiedenen Ausgangsleitungen der nächsthöheren Matrixspalte verbunden. Im Betrieb werden
die Endströme der beiden Transistoren 7 über eine Steuerleitung 3 eingeschaltet. Die beiden Transistoren
7 sind so ausgelegt, daß eine einem Einerbit entsprechende Differentialspannung ausreicht, um
den Endstrom einzuschalten. Der Endstrom ist gleich dem Auslesestrom von einem abgefragten Speicherelement.
Das Signal 1 in F i g. 3 wird auf die wertniederste Position gegeben und liefert einen Differentialstrom,
der einem Nullbit-Signal entspricht, ausgenommen, wenn ein Übertrag des Überlaufs in
Cj.j erhält man durch Abfragen der Wortstelle Cx
und Übertragen des Signals auf ein Schieberegister, z.B. Register 8 in Fig. 1, sowie Verschiebung der
Signale um eine Bitposition nach links und Speichern des Komplements des Signals auf einer Wortstelle
üx.r
Die folgenden Majoritätsoperationen laufen dann im Speicher ab (angenommen, daß die Wörter A
und B an den Stellen A und B gespeichert sind).
1. Wörter A, B und Cx gleichzeitig abfragen, um
die Majoritätsoperation durchzuführen.
2. Wortstelle D löschen und Ergebnis von 1 in D setzen durch Senken der Kollektorspannung
über Leitung 1 α und anschließendes Anheben der Spannung nach angemessener Verzögerung.
Die Stelle D speichert dann das Komplement der Majoritätsfunktion von A, B und Cx,
nämlich
A-B + EC r+ AC7..
3. Wörter A, Cx^ und D gleichzeitig abfragen,
um Majoritätsoperation durchzuführen.
4. Stelle E löschen und Ergebnis der Operation 3 nach E setzen.
5. Wörter B, Cxl und D gleichzeitig abfragen, um
Majoritätsoperation auszuführen.
6. Stelle F löschen und Ergebnis der Operation 5 nach F setzen.
7. Wort D abfragen.
8. Wortstelle Z5 löschen und Komplement von D
nach 7J setzen.
9. Wörter E, F und Z5 gleichzeitig abfragen, um Majoritätsoperationen auszuführen.
Das Differentialsignal auf den jeweils zwei Bitleitungen 2a und 2b stellt als Ergebnis der Operation
9 die Summe Sx dar.
Der oben angegebene Algorithmus kann durch gleichzeitiges Löschen der Wortstellen D, E, F und Z)
vor der Operation 1 beschleunigt werden.
Hierzu 1 Blatt Zeichnungen
Claims (5)
1. Speicheranordnung zur Durchführung logi- ten Wörter über die Majoritätsschaltungen (M)
scher und arithmetischer Grundoperationen mit 5 steuert,
einer Vielzahl von in Form einer Matrix in Zeilen
und Spalten angeordneten und zeilenweise in
und Spalten angeordneten und zeilenweise in
mehreren parallelen Registern zusammengefaßten
Speicherzellen, die ihren Informationsinhalt
untereinander austauschen können, die außerdem io
untereinander austauschen können, die außerdem io
über eine Wortleitung ausgelesen werden können, Die Erfindung betrifft eine Speicheranordnung zur
während gleichzeitig andere Speicherzellen in der Durchführung logischer und arithmetischer Grund-Speicheranordnung
über eine andere Wortleitung operationen mit einer Vielzahl von in Form einer gelesen werden, dadurch gekennzeich- Matrix in Zeilen und Spalten angeordneten und
net, daß zwischen den Bitleitungen oder Aus- 15 zeilenweise in mehreren parallelen Registern zusamgangsleitungen
(2), denen ein gemeinsames mengefaßten Speicherzellen, die ihren Informations-Schieberegister
(8) und eine Erkennungsschaltung inhalt untereinander austauschen können, die außer-(4)
zur Abfühlung der Summe nachgeschaltet dem über eine Wortleitung ausgelesen werden könsind,
je eine Schwellwert- oder Majoritätsschal- nen, während gleichzeitig andere Speicherzellen in
tung (M) angeordnet ist, die von einer gemein- 20 der Speicheranordnung über eine andere Wortleitung
samen Steuerleitung (3) und den Ausgangssigna- gelesen werden.
len jeweils einer Bit- oder Ausgangsleitung (2) Außer den bekannten Speicheranordnungen, die
gesteuert werden und die entsprechend den an- keinen Austausch der gespeicherten Daten innerhalb
liegenden Eingangssignalen ein Ausgangssignal des Speichers ausführen können, sind auch solche
liefern, das auf die mit dem Ausgang der Schwell- 25 bekanntgeworden, die den Speicherinhalt von Speiwertschaltung
(M) verbundenen Leitung (2) und cherzellen einer Wortleitung in Speicherzellen, die
auf den Eingang einer weiteren Schwellwert- einer anderen Wortleitung zugeordnet sind, innerhalb
schaltung (M) gelangt. einer Speicherebene oder einer Speicheranordnung
2. Speicheranordnung nach Anspruch 1, da- übertragen können.
durch gekennzeichnet, daß zur arithmetischen 30 Eine derartige Speicheranordnung ist z. B. durch
Addition zweier mehrstelliger Operanden zwei die deutsche Patentschrift 1 228 309 bekanntgewor-Wortleitungen
(A und B) gleichzeitig adressiert den. Die darin beschriebene Speichermatrix ist zwar
werden, deren zugeordnete Speicherzellen die zu mit supraleitenden Schaltelementen ausgerüstet, kann
addierenden Operanden enthalten, daß die von jedoch auch mit Transistor-Speicherzellen ausgerüstet
den Speicherzellen gelieferten Ausgangssignale 35 werden. Diese Speichermatrix aus mehreren parallesich
auf den Bitleitungen (2) überlagern und auf len Registern ist dadurch charakterisiert, daß sie für
die Eingänge der Schwellwertschaltungen (M) jede Spalte der Matrix mindestens eine Eingabegelangen,
wo sie gegebenenfalls ein Übertrags- leitung und mindestens eine Entnahmeleitung besitzt,
signal bilden, das die Schwellwertschaltungen (M) daß mindestens einer der Entnahmeleitungen eine
in höherstelliger Richtung durchläuft, und daß 40 weitere Leitung parallel geschaltet ist, die einen in
für einen entstehenden Übertrag in der letzten seinem Leitfähigkeitszustand umsteuerbaren Teil zum
Stelle der Matrix eine Leitung (5) vorhanden ist, Rückstellen aufweist, und daß die beiden paralleldie
den Ausgang der höchststelligen Schwellwert- geschalteten Leitungen an eine Stromquelle angeschaltung
(Mn) mit dem Eingang der niedrigst- schlossen sind, so daß die beiden parallelgeschalteten
stelligen Schwellwertschaltung (M0) der Speicher- 45 Leitungen zusammen einen Zwischenspeicher für die
matrix verbindet. einem der Speicherelemente der Spalte entnommene
3. Speicheranordnung nach den Ansprüchen 1 Information bilden.
und 2, dadurch gekennzeichnet, daß eine Schwell- Obwohl es möglich ist, in dieser Speicheranordwertschaltung
(M) aus zwei emittergekoppelten nung die supraleitfähigen Speicherelemente durch
Transistoren (7) besteht, daß die Emitter aller 50 äquivalente Transistorschaltungen zu ersetzen, hat
Schwellwertschaltungen (M) einer Matrix von diese Schaltung jedoch den beträchtlichen Nachteil,
einer gemeinsamen Steuerleitung (3) gespeist wer- daß die äquivalenten Transistorschaltungen technisch
den, daß der Kollektor des einen Transistors mit sehr aufwendig sind und daß kein exaktes Arbeiten
einer Bit-L~(2a) und der Kollektor des anderen mit dieser Schaltungsanordnung möglich ist, wenn
Transistors mit einer Bit-0-Leitung (2 b) verbun- 55 Transistor-Speicherelemente verwendet werden,
den ist, währenddem die Basis des jeweiligen Auch ist die Übertragsdurchschaltung bei einer
Transistors (7) mit der entsprechenden Bit-0- Addition von zwei Wörtern, die in benachbarten
oder Bit-L-Leitung benachbarter Speicherzellen Registern gespeichert sind, sehr langwierig und ververbunden
ist. mindert dadurch die Operationsgeschwindigkeit des
4. Speicheranordnung nach Anspruch 3, da- 6° gesamten Speichers.
durch gekennzeichnet, daß als Speicherzelle eine Außerdem ist durch die USA.-Patentschrift
kreuzgekoppelte Doppel-Emitter-Zelle in der 3111580 eine Addiervorrichtung zur unmittelbaren
Matrix angeordnet ist. Addition eines Addenden zum Inhalt eines von
5. Speicheranordnung nach den Ansprüchen 1 mehreren innerhalb einer Matrix frei wählbaren
bis 4, dadurch gekennzeichnet, daß die Bit- oder 65 Registern bekanntgeworden, bei der es nicht erforder-Ausgangsleitungen
(2) mit einer Erkennungs- lieh ist, zum Zwecke der Addition den Addenden
schaltung abgeschlossen sind und daß zwischen herauszulesen. Obwohl diese Additionsvorrichtung
der Erkennungsschaltung und den Schwellwert- keine Zwischenspeicher für den Addenden erfordert,
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB34961/67A GB1128576A (en) | 1967-07-29 | 1967-07-29 | Data store |
Publications (1)
Publication Number | Publication Date |
---|---|
DE1774606B1 true DE1774606B1 (de) | 1972-04-27 |
Family
ID=10372147
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19681774606 Withdrawn DE1774606B1 (de) | 1967-07-29 | 1968-07-26 | Speicheranordnung zur durchfuehrung logischer und arithmetischer grundoperationen |
Country Status (4)
Country | Link |
---|---|
US (1) | US3593304A (de) |
DE (1) | DE1774606B1 (de) |
FR (1) | FR1574247A (de) |
GB (1) | GB1128576A (de) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB1281387A (en) * | 1969-11-22 | 1972-07-12 | Ibm | Associative store |
US3729712A (en) * | 1971-02-26 | 1973-04-24 | Eastman Kodak Co | Information storage and retrieval system |
US3790959A (en) * | 1972-06-26 | 1974-02-05 | Burroughs Corp | Capacitive read only memory |
US5134711A (en) * | 1988-05-13 | 1992-07-28 | At&T Bell Laboratories | Computer with intelligent memory system |
US5485588A (en) * | 1992-12-18 | 1996-01-16 | International Business Machines Corporation | Memory array based data reorganizer |
US5873126A (en) * | 1995-06-12 | 1999-02-16 | International Business Machines Corporation | Memory array based data reorganizer |
US6658552B1 (en) | 1998-10-23 | 2003-12-02 | Micron Technology, Inc. | Processing system with separate general purpose execution unit and data string manipulation unit |
FR3091782B1 (fr) | 2019-01-10 | 2021-09-03 | Commissariat Energie Atomique | Circuit de detection de donnee predominante dans une cellule memoire |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3111580A (en) * | 1960-10-07 | 1963-11-19 | Sperry Rand Corp | Memory updating |
US3287703A (en) * | 1962-12-04 | 1966-11-22 | Westinghouse Electric Corp | Computer |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3241123A (en) * | 1961-07-25 | 1966-03-15 | Gen Electric | Data addressed memory |
US3332067A (en) * | 1963-08-19 | 1967-07-18 | Burroughs Corp | Tunnel diode associative memory |
US3292159A (en) * | 1963-12-10 | 1966-12-13 | Bunker Ramo | Content addressable memory |
US3329938A (en) * | 1964-02-24 | 1967-07-04 | Philip N Armstrong | Multiple-bit binary record sorting system |
US3374466A (en) * | 1965-05-10 | 1968-03-19 | Ibm | Data processing system |
-
1967
- 1967-07-29 GB GB34961/67A patent/GB1128576A/en not_active Expired
-
1968
- 1968-06-26 FR FR1574247D patent/FR1574247A/fr not_active Expired
- 1968-07-01 US US741701A patent/US3593304A/en not_active Expired - Lifetime
- 1968-07-26 DE DE19681774606 patent/DE1774606B1/de not_active Withdrawn
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3111580A (en) * | 1960-10-07 | 1963-11-19 | Sperry Rand Corp | Memory updating |
US3287703A (en) * | 1962-12-04 | 1966-11-22 | Westinghouse Electric Corp | Computer |
Also Published As
Publication number | Publication date |
---|---|
GB1128576A (en) | 1968-09-25 |
FR1574247A (de) | 1969-07-11 |
US3593304A (en) | 1971-07-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3645221C2 (de) | ||
DE1817510A1 (de) | Monolythischer Halbleiterspeicher | |
DE3209679C2 (de) | ||
DE2925925C2 (de) | Informationsspeicher | |
DE2059917B2 (de) | Hybridadressierter datenspeicher | |
DE1914560B2 (de) | Schaltungsanordnung zur verschiebung eines datenwortes innerhalb eines rechenelementen-feldes | |
DE1934278B2 (de) | Speicheranordnung mit zugehörigen Decodierschaltungen | |
DE1120779B (de) | Eingabe-Ausgabe-Steuervorrichtung fuer einen elektrischen Hauptspeicher | |
DE1774606B1 (de) | Speicheranordnung zur durchfuehrung logischer und arithmetischer grundoperationen | |
DE2706807A1 (de) | Einrichtung und verfahren zum verarbeiten von information in form digitaler signale | |
DE1774675C3 (de) | Elektronisches Rechengerat mit einer Speichermatrix | |
DE1295656B (de) | Assoziativer Speicher | |
DE1574656C3 (de) | Speicheranordnung mit einer Anzahl von Matrixfeldern | |
DE1774606C (de) | Speicheranordnung zur Durchführung logischer und arithmetischer Grundoperationen | |
DE2650275A1 (de) | Speicher mit fluechtiger datenspeicherung und wahlfreiem zugriff | |
DE2152706B2 (de) | Monolithischer integrierter halbleiterspeicher fuer binaere daten | |
DE2057124A1 (de) | Assoziativspeicher | |
DE2550214C2 (de) | Blasendomänen-Speicheranordnung | |
DE1574660B2 (de) | Schieberegister hoher geschwindigkeit | |
DE1474041C3 (de) | Anordnung zum Sortieren von in zufälliger Reihenfolge aufgenommener Informationsbit Gruppen | |
DE2853926A1 (de) | Wortorganisierter, inhaltlich adressierbarer speicher | |
DE2238687A1 (de) | Binaere addieranordnung | |
DE1499680C3 (de) | Treib- und Leseverstärkeranordnung für magnetische Matrixspeicher | |
DE1499744B2 (de) | Elektronisches speicherelement mit zwei transistoren | |
DE1474574C (de) | Assoziativer Informationsspeicher |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
E77 | Valid patent as to the heymanns-index 1977 | ||
8339 | Ceased/non-payment of the annual fee |