DE3702613A1 - Geraet zum verschieben digitaler daten in einem speicher eines datenverarbeitungssystems - Google Patents

Description

Die Erfindung bezieht sich auf die Verschiebung von in einem Speicher gespeicherten Daten und insbesondere auf ein Gerät zum Verschieben von in einem Speicher gespeicherten Datenblöcken.

Es sind viele Arten von Prozessoren bekannt, die zum Verarbeiten von Graphikdaten implementiert sind. Ein Graphikprozessor hat nicht nur Daten zu erzeugen, sondern muß solche Daten auch manipulieren können. Zwei typische Operationen betreffen die Drehung zur Verschiebung von Videodisplays.

Normalerweise besteht ein Videodisplay aus Rasterzeilen mit einer Anzahl von Bildpunkten, im folgenden Pixel genannt, pro Zeile. Eine Gruppe von Pixeln, z. B. ein 16 × 16 Quadrat, stellt ein Zeichen oder eine Figur auf dem Display dar. Jede Pixelinformation wird durch ein Bit (bei einem schwarz-weiß-Display) oder mehrere Bits (bei einem Farbdisplay) dargestellt. Ein 4-Bit-Bixel entspricht 16 Farbtönen.

Eine Rotationsoperation ermöglicht die Rotation eines Zeichens auf einem Display. Diese ist zweckmäßig, wenn geometrische Figuren gedreht werden sollen. Bekannte Verfahren verwendeten Schrifttabellen, in denen alle verfügbaren Zeichen aufgenommen waren. Das bekannte Verfahren behandelte eine gedrehte Ansicht eines Zeichens als getrenntes und besonderes Zeichen. Daher waren für 90, 180 und 270° Drehungen eines Zeichens vier Typen in der Schrifttabelle jedes Zeichens notwendig.

Eine Verschiebeoperation ermöglicht die Verschiebung eines Zeichens zu einer neuen Position auf einem Display. Eine solche Verschiebung ist zweckmäßig, wenn eine Zeile oder sogar eine Gruppe von Zeilen in eine neue Stellung verschoben werden soll. Das bekannte Verfahren verwendete eine Trommel-Verschiebemethode zum Verschieben aller Bits um eine gewünschte Anzahl von Schritten.

Die Erfindung gibt ein Verschiebegerät an, das sowohl eine Rotations- als auch eine Verschiebeoperation in wesentlich kürzerer Zeit durchzuführen gestattet. Außerdem ermöglicht die Erfindung eine Manipulation eines einzigen Worts und Mehrwörter- Datenblöcke.

Beschrieben wird ein verbessertes Operationsschema für Graphikdaten zu Zeichenblock- und Bitblocktransfers. Ein Zeichenblocktransfer ermöglicht die gleichzeitige Rotation von einen Pixelblock oder ein Zeichen darstellenden Bits. Daher braucht nur eine Schriftart pro Zeichen in einer Schrifttabelle (font table) gespeichert zu werden, da alle Drehansichten durch den Zeichenblocktransfer realisiert werden.

Eine zweite Transferart, der Bitblocktransfer, ermöglicht das gleichzeitige Verschieben eines rechteckigen Bitblocks. Daher können Datenblöcke wesentlich rascher zu einer gewünschten Stelle verschoben werden.

Die Erfindung befaßt sich mit dem Verschieben digitaler Daten in einem Speicher. Ein Speichergerät, das Daten aus einem Speicher speichert, ist als Matrixanordnung von Registern ausgebildet. Das Verschiebegerät veranlaßt die Registeranordnung zum horizontalen und vertikalen Verschieben sowie zum Drehen von Bits, wodurch den in der Anordnung gespeicherten Bits ein Positionsaustausch ermöglicht wird. Danach wird der manipulierte Datenblock unter Verwendung von Datentransfermitteln zum Speicher zurückgeführt. Eine Zeichenrotation wird dadurch erreicht, daß der Blockverschieber mit ein Zeichen darstellenden Bits geladen wird und eine Reihe von durch einen Rotationsalgorithmus hervorgerufenen Verschiebeoperationen durchgeführt wird. Der Bitblocktransfer wird dadurch erreicht, daß man aufeinanderfolgende Bits lädt und sie vor einem Bestimmungstransfer in eine entsprechende Bitposition verschiebt.

Die Erfindung wurde zum Zwecke der Entwicklung eines einzigen Halbleiterchips als integrierte Schaltung konzipiert, das eine Gesamtgraphik erzeugen kann. Das Chip enthält einen Graphikprozessor, in welchem das Blockverschiebegerät einen wesentlichen Teil bildet. Das Chip enthält auch einen Displayprozessor und einen Interfacebus zur Manipulation von 32-Bit-Datentransfers auf einen 16-Bit-Bus.

Im folgenden wird die Erfindung anhand eines in der Zeichnung schematisch dargestellten Ausführungsbeispiels näher erläutert. In der Zeichnung zeigen:

Fig. 1 ein Blockschaltbild, das die Gesamtfunktion des erfindungsgemäßen Blockverschiebegeräts in bezug auf andere in einem Graphikprozessor enthaltene Einheiten veranschaulicht;

Fig. 2 eine Darstellung eines gedrehten Buchstaben in vier Ansichten;

Fig. 3 eine Darstellung des funktionellen Layout des Blockverschiebegeräts unter Verwendung einer 16 × 16 Matrixanordnung;

Fig. 4 eine schematische Darstellung eines Bitblocktransfers; und

Fig. 5 das bevorzugte Ausführungsbeispiel der Erfindung unter Verwendung einer 8 × 32 Matrixanordnung.

Beschrieben wird ein Bitblock- und Zeichenblock-Verschiebegerät zum Manipulieren von Mehrwort-Datenblöcken. Der Blockverschieber dient zur Beschleunigung der Manipulation von graphischen Daten in einem Graphikprozessor. Der Blockverschieber ist als RAM-Matrix von 8 × 32 Bits implementiert, wobei ein 16-Bit-Multiplexbus Verwendung findet. Obwohl eine spezieller 8 × 32 Matrix zum Verarbeiten eines 16 × 16 Zeichendisplays verwendet wird, ist es für den Fachmann klar, daß andere Matrizen ebenso wie andere Zeichendisplays verwendet werden können. Auch sind spezielle Einzelheiten des beschriebenen Ausführungsbeispiels zum Realisieren der vorliegenden Erfindung nicht erforderlich. Ferner werden bekannte Strukturen uund Schaltungen in der folgenden Beschreibung nicht im einzelnen beschrieben, um die Erfindung nicht mit unnötigen Einzelheiten zu belasten.

In Fig. 1 ist ein Basis-Blockdiagramm eines Graphikprozessors (GP) 10 gezeigt. Ein x-y-Generator 11, der als programmierbare Logikmatrix-Zustandsmaschine mit Formalgorithmen ausgebildet ist, liefert die Information für die nächst Position (x und y) zur Verwendung bei der Erzeugung von Linien, Kreisen usw.. Ein Adreßgenerator 12, der mit dem x-y-Generator 11 gekoppelt ist, liefert die entsprechende Adresse im Speicher für jede x und y Information der nächsten Position.

Ein mit dem Adressengenerator 12 gekoppelter Datengenerator 13 erzeugt und verarbeitet Daten. Der Datengenerator 13 bestimmt, welche Daten erzeugt oder modifiziert werden müssen, und bestimmt die zu erreichende besondere Modifikation.

Ein 16-Bit-Datenbus 17 bildet die Schnittstelle zwischen dem GP 10 und anderen Einheiten, z. B. einem in der Zeichnung nicht dargestellten externen Speicher. Bus 17 ist ein Multiplexbus, der einen 32-Bit-Wort-Transfer ermöglicht. Businterface 16 nimmt die 16 am höchsten bewerteten Bits und die 16 am niedrigsten bewerteten Bits zur Erzeugung eines 32-Bit-Worts auf dem internen Bus 18 auf.

Ein Blockverschieber 15 erhält eine Folge von 32-Bit-Worten von Ursprungsdaten auf dem Bus 18 und entwickelt die Zeichenblock- oder Bitblock-Verschiebung. Danach werden die verschobenen Daten zum Datengenerator 13 zur Verarbeitung übertragen. Während der Blockverschieber 15 mit den Ursprungsdaten operiert, erhält der Bestimmungsstapel 14 auf Leitungen 18 Bestimmungsinformationen. Die Daten werden danach zum Datengenerator 13 gesandt, damit Operationen an den verschobenen Ursprungsdaten ausgeführt werden können. Der Datengenerator 13 und der Adressengenerator 12 liefern die neuen Daten und entsprechende Adressen für die neuen Daten zum Bestimmungstapel 14. Der Bestimmungsstapel 14 koppelt danach Daten- und Adreßinformationen zum Businterface 16 für die Übertragung auf Datenbus 7 und Adreßbus 36.

Datengenerator 13 liefert auch eine Auswahl von 16 boolschen Funktionen von Ursprungsdaten und Bestimmungsdaten, wenn diese erwünscht ist. Wenn beispielsweise ein Bit von einer Ursprungsadresse zu einer neuen Bestimmungsadresse übertragen wird, erhält der Datengenerator 13 Bestimmungsdaten aus dem Bestimmungsstapel 14 und verschobene Ursprungsdaten vom Blockverschieber 15. Der Datengenerator 13 entwickelt eine boolsche Funktion der Ursprungs- und Bestimmungsdaten, und der Ausgang des Vergleichs wird zum Bestimmungsstapel 14 als neue Bestimmungsdaten für die Übertragung über den Bus 17 zum Speicher übertragen. Interne Leitungen 19, welche die Einheiten 11, 12, 13, 14, 15 und 16 mit der Managereinheit 20 koppeln, bilden die interne Steuerung und Kommunikation zwischen diesen Einheiten. Der Mikrocode für GP 10 liegt in der Managereinheit 20 und ist für den anfänglichen Start von GP 10 maßgeblich.

Die Erfindung liegt in dem Blockverschieber 15. Der Blockverschieber 15 bewirkt die notwendige Verschiebeoperation des Blocks von in den Blockverschieber 15 geladenen Wörtern. Der Blockverschieber 15 bewirkt den Zeichenblocktransfer zum Drehen eines Zeichens und den Bitblocktransfer zum Verschieben von Worten in eine neue Position auf einem Display.

Fig. 2 zeigt ein Musterdisplay eines Zeichens, z. B. eines Buchstabens oder einer Figur bei der Drehung. Jedes Zeichen wird von einer Matrix 16 × 16 Pixeln, dargestellt als 16 Wörter von 16 Bits pro Wort, definiert. Das ursprünglich 16 × 16-Zeichen 60 wird um 90°, 180° oder 270° gedreht. Die Grundfunktion des Blockverschiebers 15, die eine Drehung eines 16 × 16-Zeichens ermöglicht, wird auf der Grundlage der Darstellung in Fig. 3 erläutert.

In Fig. 3 ist ein Funktionsblockschaltbild gezeigt, das die Grundoperation des Blockverschiebers veranschaulicht. Sechzehn Zeilen (Zeilen 0-15) von Registern 70 sind als Stack bzw. Stapelspeicher derart angeordnet, daß jede Zeile ein 16-Bit Register 70 hat. Jedes Bit des Registers 70 wird zum nächsthöher bewerteten Bit desselben Registers gekoppelt (z. B. Bit 13 zu Bit 14), und außerdem zu der äquivalenten Bitposition der nächstniedrigeren Zeile (z. B. Bit 13 aus Zeile 1 zu Bit 13 aus Zeile 0). Das Zeile 0-Register 71 ist zurückgeschleift zum Zeile 15-Register 72. In jeder Zeile ist das Bit 15 mit Bit 0 derselben Zeile und mit Bit 0 der nächstniedrigeren Zeile gekoppelt. Die Signalspeicher- bzw. Latchzeile besteht aus 16-Bit-Register 75 und nimmt ein 16-Bit-Wort aus dem Speicher auf. Das Latchregister 75 ist in ähnlicher Weise mit dem Zeilenregister 70 gekoppelt und ermöglicht horizontale und vertikale Übergänge von Bits und einen Übergang seines Bit 15 zu seiner Bit 0-Position sowie zum Bit 0 des Zeile 15-Registers 72.

Der Blockverschieber 73 arbeitet als Silo (FIFO)-Stapelspeicher. Der Blockverschieber 73 lädt das erste Wort in das Latchregister 75. Diese Bits wandern abwärts, wenn nachfolgende Worte in die Latchzeile eingegeben werden. Dies findet solange statt, bis sechzehn 16-Bit-Worte in den Blockverschieber 73 in Zeilen 0-15 geladen worden sind. Der Blockverschieber 73 leitet seinen Namen aus seiner Fähigkeit ab, eine gleichzeitige Operation an einem Block von Worten durchzuführen. Sobald der Datenblock in den Blockverschieber 73 geladen ist, ist der Bus für andere Funktionen frei, während der Blockverschieber 73 die gespeicherten Daten verarbeitet.

Die Zeichenrotation wird durch horizontales und vertikales Verschieben von Bits nach einem vorgegebenen Algorithmus durchgeführt. Sobald die Rotationsoperation beendet ist, wird das das gedrehte Zeichen darstellende Bitmuster in sequentieller Wortreihenfolge dem Seitenausgang 77 oder dem Vertikalausgang 78 entnommen.

Fig. 4 zeigt eine Verschiebeoperation, wenn besondere Daten an einer Ursprungsposition 41 zu einer Bestimmungsposition 42 oder 52 übertragen werden sollen. Zwei Arten von Transfers können auftreten. Es sei angenommen, daß das Display 43 n- Worte lang ist. Ein Vertikalübergang 44 führt dann zu einem Adressenübergang nur zur Position 42. Bit n der Ursprungsadresse 45 geht zu der gleichen Bitposition (Bit n) der Bestimmungsadresse 46 über. Ein horizontaler Übergang der vollständigen Wortlänge führt auch zu einem ähnlichen Adreßübergang. Daher reicht bei dieser Art von Ursprungs-zu-Bestimmungs- Übergang, bei dem sich Bitpositionen nicht ändern, einfach ein Schreiben von Ursprungsdaten in eine neue Adresse aus.

Eine zweite Art von Übergang zu Position 52 beinhaltet jedoch einen Horizontalübergang 47 von Teilwortlängen. Dieser Teilübergang erfordert ein Verschieben von Bits zwischen Ursprungsadresse 45 und Bestimmungsadresse 48. Außerdem kann die Verschiebung 50 bewirken, daß sich Bits 51 in die nächste Adresse 49 erstrecken. Damit diese Art von Ursprungs-zu-Bestimmungs- Übergang in richtiger Weise auftreten kann, wird ein Bitblockübergang implementiert.

Im folgenden wird erneut auf Fig. 3 Bezug genommen. Ein Block von sechzehn Worten wird in den Blockverschieber 73 geladen. Die sechzehn Worte stellen zusammenhängende Segmente eines Displays dar. Der Blockverschieber 73 sorgt dafür, daß Bit 15 jeder Zeile zu Bit 0 der nächstniedrigeren Zeile gekoppelt wird (z. B. Bit 15 von Zeile 1 zu Bit 0 von Zeile 0). Das sechzehnte Wort wird nach dem Laden in die Latchzeile 79 nicht abwärts gestapelt, so daß das sechzehnte Wort im Latchregister 75 gehalten und die Bodenzeile 80 offengehalten wird. Der Blockverschieber 73 bewirkt dann die notwendige Verschiebung 50 (gemäß Fig. 4) durch horizontales Verschieben von Bits und Verschieben des am höchsten bewerteten Bits zu der am niedrigsten bewerteten Bitposition der nächstniedrigeren Zeile. Die Verwendung der offenen Bodenzeile 80 ist dadurch evident, daß sich Bits beim Verschieben in die Zeile 80 bewegen. Der 16-Wort-Block wird danach mit der geeigneten Verschiebung 50 zu den Bestimmungsadressen übertragen. Bei einem Übergang von Seriendaten können sequentielle Worte in den Blockverschieber 15 eingegeben werden, wenn verschobene Worte aus der Bodenzeile 80 des Blockverschiebers 15 entfernt werden.

Obwohl in dem beschriebenen Beispiel ein 16 × 16 Matrixfeld verwendet wird, geschah dies in erster Linie zur Erleichterung des Verständnisses. Tatsächlich findet bei dem bevorzugten Ausführungsbeispiel eine 8 × 32 Matrix Verwendung, bei der zwei 16-Bit-Wörter nebeneinander in einem 32-Bit-Wort angeordet sind.

Fig. 5 zeigt ein Schaltbild des Blockverschiebers 15 gemäß Fig. 1 entsprechend dem bevorzugten Ausführungsbeispiel. Der Datenbus 17 überträgt das am niedrigsten bewertete Wort (LSW) 21 und das am höchsten bewertete Wort (MSW) 22 aus dem Speicher. Ein Multiplexer (MUX) 23 im Businterface 16 (gemäß Fig. 1) gibt ein einziges 32-Bit-Wort 24 zum Blockverschieber 39. Der Blockverschieber 39 weist neun Zeilen von Registern 25 auf, wobei jede Zeile-32 Bit-Register 25 hat. Acht Zeilen bilden die 8 × 32 Matrix zum Manipulieren der 16 × 16 Zeichendaten. Die oberste Zeile ist eine Latchzeile 34, die zur Bit- Block-Verschiebung verwendet wird. Jedes Bit ist mit dem nächst-signifikanten Bit und auch mit der äquivalenten Bitposition des Registers 25 des nächstniedrigeren Niveaus gekoppelt. Bits vom Wort-0-Register 26 werden zum MUX 27 und auch zur äquivalenten Bitposition von Wort 8 ausgekoppelt. Daher ist Wort-0-Register 26 zum Wort-8-Register 28 zurückgeschleift.

In jeder Zeile wird Bit 15 von MUX 37 und 30 in seine Bit-0- Bitposition und vom MUX 29 in seine Bit-16-Position gekoppelt. Bit 31 wird vom MUX 29 zur Bit-16-Position und von MUX 37 und 30 in die Bit-0-Position gekoppelt. Daher kann jedes 16-Bit-Halbwort (MSW 22 oder LSW 21) um sich selbst umlaufen, oder das vollständige 32-Bit-Wort kann um sich selbst umlaufen. Der Ausgang von MUX 37 ist auch mit MUX 30 der nächstniedrigeren Zeile gekoppelt und erlaubt ein sequentielles Verschieben von Bit 31 in die Bit-0-Position der nächstniedrigeren Zeile.

Daher geht jedes Bit vertikal abwärts oder horizontal zur nächst signifikanten Bitposition. Es kann auch ein vertikaler und horizontaler Umlauf mit einer zusätzlichen horizontalen Umlaufmöglichkeit für jedes Halbwort (LSW und MSW) stattfinden. Außerdem kann ein sequentielles Verschieben stattfinden, wobei ein Bit eine serielle Verschiebung zur nächstniedrigeren Zeile fortsetzen kann.

Da der Blockverschieber 39 ein 8 × 32-Matrix ist, wird eine 16-Bit-Zeile eines 16 × 16 Zeichens im Blockverschieber 39 als ein 16-Bit-Halbwort gespeichert. Dies bedeutet, daß die erste Linie oder Zeile eines Zeichens als ein MSW von Wort 0 und die zweite Linie oder Zeile als ein LSW von Wort 0 gespeichert wird. Um das horizontale Layout (8 × 32) zu kompensieren, ist anstelle des Stapelns (16 × 16) eine Rotation-um-Eins-Schaltung 33 implementiert. Eine Rotation-um-Eins-Schaltung 33, die mit Bit 31 jeder Zeile gekoppelt ist, ermöglicht den Positionsaustausch von MSW und LSW, wodurch die Verschiebemöglichkeit jedes Halbworts geschaffen wird. Jede bekannte Speicher- und Verschiebeschaltung kann diese Rotationsfunktion erfüllen.

Bei der Zeichen-Rotationsfunktion kann eine 16-Bit-Ausgabe entweder dem Seitenausgang (Bit 31 jeder Zeile) oder dem Vertikalausgang (Wort 0) des Blockverschiebers 39 entnommen werden. MUX 27 multiplext das 32-Bit-Wort aus dem letzten Zeilenregister 35 in zwei 16-Bit-Wörter. MUX 30 wählt den 16-Bit- Ausgang entweder des Vertikal- oder des Seitenausgangs. Für besondere Rotationen von Zeichen bedingt der Rotationsalgorithmus eine vollständige Umkehr des Musters, so daß das am höchsten bewertete Bit das am niedrigsten bewertete Bit wird und umgekehrt. Diese Umkehr wird durch die Flip-Schaltung 31 bewirkt. Die Flip-Schaltung sorgt dafür, daß die sechzehn Bits am Ausgang von MUX 30 geflipt (umgekehrt) werden, und MUX 32 wählt zwischen den umgekehrten und nicht-umgekehrten Daten aus. Der Ausgang von MUX 32 wird dann zum Datengenerator 13 der Fig. 1 übertragen.

Vorstehend wurde ein verbessertes Graphikdaten-Operationsschema für Zeichenblock- und Bitblock-Transfer beschrieben. Der wesentliche neue Effekt der Erfindung besteht in der raschen Mehrwert-(Block-) Manipulation von Daten im Blockverschieber. Die unabhängige Operation des Blockverschiebers macht es möglicht, daß andere Einheiten des Graphikprozessors arbeiten, während der Blockverschieber arbeitet, wodurch eine raschere Graphikentwicklung möglich wird.

Claims (23)

1. Gerät zum Verschieben digitaler Daten in einem Speicher eines computerisierten Datenverarbeitungssystems, dadurch gekennzeichnet, daß Speichermittel, die eine Vielzahl von ausgewählten Bits aus dem Speicher speichern, als Matrixanordnung (73; 39) von Registern (70, 71, 72, 75; 26, 28, 35) ausgebildet sind, daß mit den Speichermitteln Verschiebemittel gekoppelt sind, welche die Position der Bits durch Vertikal- und Horizontalverschiebung der Bits innerhalb der Matrixanordnung austauschen, und daß Transfermittel zum Übertragen der Bits mit den Speichermitteln und dem Speicher gekoppelt sind.

2. Gerät nach Anspruch 1, dadurch gekennzeichnet, daß die Register der Matrixanordnung (73; 39) in mehreren übereinandergestapelten Zeilen derart angeordnet sind, daß jedes Zeilenregister der Anordnung ein Wort aus dem Speicher speichert und Bits dieses Worts horizontal verschiebt.

3. Gerät nach Anspruch 2, dadurch gekennzeichnet, daß jedes dieser Worte in eine erste Zeile (79; 34) der Matrixanordnung (73; 39) eingegeben wird und ein verschobenes Wort an einer letzten Zeile (80; 35) der Matrixanordnung austritt.

4. Gerät nach Anspruch 2 oder 3, dadurch gekennzeichnet, daß das Register jeder Zeile mit dem Register der nächstniedrige ren Zeile gekoppelt ist, so daß die Bits jeder Zeile vertikal in die entsprechenden Bitpositionen der nächstniedrigeren Zeile übergehen.

5. Gerät nach Anspruch 4, dadurch gekennzeichnet, daß das Register der letzten Zeile auch mit Registern der ersten Zeile gekoppelt ist, so daß die Bits der letzten Zeile in äquivalente Bitpositionen der ersten Zeile übergehen.

6. Gerät nach Anspruch 5, dadurch gekennzeichnet, daß die am höchsten bewertete Bitposition jedes Zeilenregisters mit der am niedrigsten bewerteten Bitposition gekoppelt ist, so daß Bits aus jeder Zeile in einer horizontalen Schleife überführbar sind.

7. Gerät nach Anspruch 6, dadurch gekennzeichnet, daß die am höchsten bewertete Bitposition jedes Zeilenregisters auch mit der am niedrigsten bewerteten Bitposition der nächstniedrigeren Zeile gekoppelt ist, so daß die Bits die Matrixanordnung seriell durchlaufen.

8. Gerät nach einem der Ansprüche 1 bis 7, dadurch gekennzeichnet, daß die Matrixanordnung (73) sechzehn Zeilenregister hat und jedes Register ein 16-Bit-Wort speichert.

9. Gerät nach einem der Ansprüche 1 bis 7, dadurch gekennzeichnet, daß die Matrixanordnung (39) acht Zeilenregister von 32-Bit-Länge aufweist und zwei 16-Bit-Wörter speichert.

10. Gerät nach Anspruch 9, dadurch gekennzeichnet, daß mit jeder Zeile Multiplexmittel (30) gekoppelt sind, die zwischen einer horizontalen Schleifenbewegung jedes der 16-Bit-Wörter und aller 32 Bits jeder Zeile selektieren.

11. Gerät nach Anspruch 10, dadurch gekennzeichnet, daß die Matrixanordnung einen Seitenausgang von 16 Bits von den am höchsten bewerteten Bitpositionen jeder Zeile und zwei 16-Bit- Vertikalausgänge aus der letzten Zeile aufweist.

12. Gerät zum Verschieben digitaler Daten in einem Speicher eines computerisierten Datenverarbeitungssystems, gekennzeichnet durch:
Latchmittel (79; 34) zur Aufnahme der Daten aus dem Speicher,
ein in einer Zeilen- und Spalten-Matrix angeordnetes Feld (73; 39) von Registern, wobei jede Zeile ein Register zur Speicherung eines Worts aus dem Speicher enthält und die Matrix mit den Latchmitteln gekoppelt ist,
mit der Matrix gekoppelte Steuermittel zum Verschieben der Daten in der Matrix, und
mit der Matrix gekoppelte Ausgabemittel (77, 78; 27, 30, 31, 32) zum Übertragen einer Matrixausgabe zu dem Speicher.

13. Gerät nach Anspruch 12, dadurch gekennzeichnet, daß die Matrix eine mit den Latchmitteln (79, 34) gekoppelte erste Zeile und eine mit den Ausgabemitteln (77, 78; 27, 30) gekoppelte letzte Zeile (80; 35) enthält, wobei Daten in die erste Zeile eingegeben werden und verschobene Daten an der letzten Zeile austreten.

14. Gerät nach Anspruch 13, dadurch gekennzeichnet, daß das Register jeder Zeile mit dem Register der nächstniedrigeren Zeile und das Register der letzten Zeile mit dem Register der ersten Zeile gekoppelt ist, so daß Bits in jeder Spalte in einer vertikalen Schleife verschiebbar sind.

15. Gerät nach Anspruch 14, dadurch gekennzeichnet, daß die am höchsten bewertete Bitposition jedes Zeilenregisters mit dessen am niedrigsten bewerteten Bitposition gekoppelt ist, so daß Bits in jeder Zeile in einer horizontalen Schleife verschiebbar sind.

16. Gerät nach Anspruch 15, dadurch gekennzeichnet, daß die am höchsten bewertete Bitposition jedes Zeilenregisters auch zu der am niedrigsten bewerteten Bitposition der nächstniedrigeren Zeile gekoppelt ist, so daß die Bits seriell durch die Matrix verschiebbar sind.

17. Gerät nach Anspruch 16, dadurch gekennzeichnet, daß die Latchmittel ein Latch-Zeilenregister (79; 34) enthalten, das mit äquivalenten Bitpositionen des ersten Zeilenregisters gekoppelt ist, um die Bits vertikal abwärts in der Spalte zu verschieben, und daß die am höchsten bewertete Bitposition des Latch-Zeilenregisters mit dessen am niedrigsten Bitposition sowie mit der am niedrigsten bewerteten Bitposition der ersten Zeile gekoppelt ist, so daß die Bits in der Latchzeile sowohl horizontal rückführbar als auch seriell übergebbar sind.

18. Gerät nach Anspruch 17, dadurch gekennzeichnet, daß die Matrix (39) acht Zeilen von 32 Bit Länge zur Speicherung von zwei 16-Bit-Worten aufweist.

19. Gerät nach Anspruch 18, dadurch gekennzeichnet, daß mit jeder Zeile erste Multiplexmittel gekoppelt sind, von denen jedes zwischen einem horizontalen Schleifenumlauf jedes 16-Bit-Worts und aller 32 Bits jeder Zeile selektiert.

20. Gerät nach Anspruch 19, dadurch gekennzeichnet, daß die Latchmittel zweite Multiplexmittel zur Aufnahme von zwei 16-Bit-Wörtern und zum Anlegen eines 32-Bit-Worts an die Latch-Zeilenregister aufweist.

21. Gerät nach Anspruch 20, dadurch gekennzeichnet, daß die Ausgabemittel einen Seitenausgang von den am höchsten bewerteten Bits jeder Zeile, zwei 16-Bit-Vertikalausgänge aus der letzten Zeile und dritte Multiplexmittel (30 . . . 32) zur Auswahl eines der Ausgänge aufweisen.

22. Gerät nach Anspruch 21, dadurch gekennzeichnet, daß eine Flip-Schaltung (31) zur Umkehr eines Bitmusters der Ausgänge mit den Ausgabemitteln gekoppelt ist.

23. Gerät nach Anspruch 17, dadurch gekennzeichnet, daß die Matrix (73) 16 Zeilen und 16 Bits pro Zeile aufweist.