DE2710602C3 - Schaltung zur Minderung der Anzahl Bits in einer Adresse zur Festlegung eines alphanumerischen Zeichens auf dem Schirm einer Kathodenstrahlröhre - Google Patents

Schaltung zur Minderung der Anzahl Bits in einer Adresse zur Festlegung eines alphanumerischen Zeichens auf dem Schirm einer Kathodenstrahlröhre

Info

Publication number
DE2710602C3
DE2710602C3 DE19772710602 DE2710602A DE2710602C3 DE 2710602 C3 DE2710602 C3 DE 2710602C3 DE 19772710602 DE19772710602 DE 19772710602 DE 2710602 A DE2710602 A DE 2710602A DE 2710602 C3 DE2710602 C3 DE 2710602C3
Authority
DE
Germany
Prior art keywords
address
memory
bits
lines
columns
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.)
Expired
Application number
DE19772710602
Other languages
English (en)
Other versions
DE2710602B2 (de
DE2710602A1 (de
Inventor
Stephen Craiq Eagan Minn. Mcburney (V.St.A.)
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sperry Corp
Original Assignee
Sperry Rand Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sperry Rand Corp filed Critical Sperry Rand Corp
Publication of DE2710602A1 publication Critical patent/DE2710602A1/de
Publication of DE2710602B2 publication Critical patent/DE2710602B2/de
Application granted granted Critical
Publication of DE2710602C3 publication Critical patent/DE2710602C3/de
Expired legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G1/00Control arrangements or circuits, of interest only in connection with cathode-ray tube indicators; General aspects or details, e.g. selection emphasis on particular characters, dashed line or dotted line generation; Preprocessing of data
    • G09G1/02Storage circuits
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Digital Computer Display Output (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Memory System (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Storage Device Security (AREA)

Description

Die Erfindung betrifft eine Schaltung zur Minderung der Anzahl Bits in einem Wort, von dem bei der Vorführung alphanumerischer Zeichen in einem Format aus mehreren Zeilen und Spalten auf dem Schirm einer Kathodenstrahlröhre der einem ausgewählten Zeichen zugehörige Platz in einem Speicher von zwei gesonderten, je einen Abschnitt des Wortes liefernden Quellen aus entsprechend der gewählten Zeile bzw. Spalte adressierbar ist
Aus der deutschen Offenlegungsschrift 22 37 269 ist es bekannt gleichzeitig 960 alphanumerische Zeichen in 12 Zeilen und 80 Spalten auf dem Bildschirm eines Fernsehempfängers zur Schau zu stellen. In der zugehörigen Schaltungsanordnung wird ein Speicher mit wahlfreiem Zugriff benutzt der in seiner Matrix die 960 Zeichen jeweils in Form eines Wortes aus 8 Bits an den zugeordneten 960 Plätzen aus einem Rechengerät aufnimmt, wobei diese Plätze vorzugsweise ebenfalls in 12 Zeilen und 80 Spalten angeordnet sind. Damit der Bedienende innerhalb des Textes auf dem Bildschirm ein von ihm ausgewähltes Zeichen zu markieren in der Lage ist, steht mit dem Speicher eine Markierungssteuerung in Verbindung, über die der Bedienende von Hand das betreffende Zeichen an der vorgesehenen Stelle mit einer Unterstreichung versehen kann. Auf diese von Hand eingespeiste Information hin, die in eine Adresse umgesetzt wird, und durch Niederdrücken einer Taste an einer Tastatur wird das am adressierten Platz des Speichers aufbewahrte Zeichen gelöscht und durch das an der Tastatur eingegebene Zeichen ersetzt, das in Form der 8 Bits für die Zukunft diesen adressierten Platz des Speichers besetzt
Zur Adressierung dieses Speicherplatzes werden bislang ein Wort aus 4 Bits zur Festlegung· einer der 12 Zeilen und ein Wort aus 7 Bits zur Festlegung einer der 80 Spalten benötigt Da diese beiden Wörter gleichzeitig von der Markierungssteuerung zum Speicher gelangen sollen, können sie auch zusammengefügt als ein einziges Wort mit 11 Bits betrachtet werden, von dem jedoch insgesamt 2048 Speicherplätze, also mehr als das Doppelte der tatsächlich vorhandenen Speicherplätze adressiert werden können.
Auf dem Schirm der Kathodenstrahlröhre können
to zugleich auch 2000 Zeichen in einem Format mit 80 Spalten und 25 Zeilen vorgeführt werden. Somit wurden für die Darstellung aller Zeichen ein Wort mit 5 Bits zur Festlegung der Zeile und ein Wort mit 7 Bits zur Festlegung der Spalte ausreichen. Von der aus diesen beiden Wörtern zusammengesetzten Adresse kann dann ein Speicherplatz unter 4096 Plätzen in einmaliger Form ausgewählt werden. Da jedoch nur 2000 Plätze tatsächlich belegt werden, würden bei einer derartigen direkten Adressierung 2096 Plätze des Speichers überzählig sein. Mehr als doppelt so viel Speicherraum wäre überflüssig.
Der Erfindung liegt daher die Aufgabe zugrunde, eine Schaltung anzugeben, von der durch eine Bearbeitung des den Speicherplatz adressierenden Wortes der Umfang des angewendeten Speichers möglichst klein gehalten wird.
Diese Aufgabe wird erfindungsgemäß dadurch gelöst daß ein Teil der von den beiden Wörtern zusammengefügten Gesamtadresse einem Zuordner zuführbar ist, der die Anzahl Bits dieses Teils um Eins vermindert und an den Speicher den um Eins verminderten Teil überträgt während der Rest der Gesamtadresse unmittelbar zwischen den Adressenquellen und dem Speicher übertragbar ist
In der speziellen Ausführungsform wird von ihm die für Zeilen und Spalten verknüpfte Adresse aus 12 Bits in eine Adresse aus 11 Bits überführt von der dann ein Speicher für 2048 Wörter adressiert wird, wodurch die Hälfte der ursprünglich benötigten Speicherplätze eingespart wird. Nunmehr sind nur noch 48 Speicherplätze überzählig.
Für die Zuordnung der Speicheradressen wird ein Mechanismus von kleinstmöglichem Umfang mit einem nur dem Auslesen dienenden Speicher benötigt Wenn alle Adressen-Leitungen mit der verknüpften Adresse aus N Bits in einem solchen Zuordner der Zuordnung unterzogen werden, würde ein nur dem Auslesen dienender Speicher von der Größe N χ N-1 für die Adressenzuordnung ausreichen. Die Größe des Zuordners kann nämlich erheblich beschnitten werden, wenn nur ein Teil der Adressenleitungen mit der verknüpften Adresse aus N Bits der Zuordnung unterzogen wird. Zur Erfindung gehört ein Hilfsmittel zur Bestimmung des Adressen-Zuordners von minimaler Größe in der Weise, daß die Anzahl der Adressenleitungen mit der verknüpften Adresse, die zugeordnet werden muß, möglichst klein gemacht wird und die restlichen Adressenleitungen an den zu adressierenden Speicher unmittelbar herangeführt werden.
foo Beim Gegenstand der Erfindung brauchen nur acht der 12 Adressen-Leitungen in einem Zuordner benutzt zu werden, um die Einsparung an Speicherraum zu bewirken. Um die acht Adressenleitungen der Zuordnung zu unterziehen, würde eine Speichergröße von nur
b5 256 Wörtern mit 7 Bits erforderlich sein; diese ist beträchtlich geringer als die zuvor genannte Größe von 4096 Speicherplätzen mit je 11 Bits.
Ein Vorteil der Erfindung ist eine Einsparung von
Speicherrainn in den Fällen, in denen ein einziger Speicher gleichzeitig von zwei oder mehreren Adressenquellen adressiert wird. Auch der noch verbleibende überzählige Spekberraum wird möglichst klein gehalten, s
Ein Vorteil ist dabei, daß der Aufwand an Speicherraum, der zur Bedienung einer Kathodenstrahlröhre bei der Vorführung von alphanumerischen Zeichen erforderlich ist, dadurch vermindert ist, daß für einen Speicher mit zufallsverteiltem Zugriff von ι ο größerem Umfang ein nur dem Lesen dienender Speicher eingesetzt wird.
Ein Ausführungsbeispiel der Erfindung ist in der Zeichnung dargestellt und wird im folgenden näher erläutert Es zeigt
Fig. 1 ein Schaltbild für die Adressierung nach dem bekannten Stand der Technik,
Fig.2 ein Blockschaltbild der Schaltung gemäß der Erfindung, die eine »Adressier-Einrichtung« ist, und
Fig.3einFhißdiagrammzurVeranschralichung des Verfahrens, mit dessen Hufe die erforderliche kleinstmögliche Adressen-Zuordnung festgelegt wird.
In den Fällen, in denen zwei gesonderte Adressenquellen gleichzeitig einen einzigen Speicher mit zufallsverteiltem Zugriff adressieren, kann ein beträchtlicher TeD eines solchen Speichers unbenutzt bleiben, also überzählig sein. Dies gilt insbesondere, wenn die obere Grenze an den beiden gesonderten Adressenquellen keine geradzahlige Potenz von Zwei ist Dies ist auf die Zahl der binaren Adressenleitungen zurückzuführen, die zur Adressierung der oberen Grenze der betreffenden Adressenquellen benötigt werden. An dieser oberen Grenze kann die Kapazität der Zahl der benötigten binaren Adressenleitungen nicht voll genutzt werden. Diese Situation ist verwickelter, wenn die betreffenden adressierenden Quellen derart kombiniert werden, daß sie eine einzige verknüpfte Adressenquelle bilden. In diesem Fall ist die für eine solche Quelle benötigte Anzahl binärer Adressenleitungen die Summe der Adressenleitungen, die für jede der betreffenden Adressenquellen erforderlich ist Der Umfang des Speichers, der von den kombinierten adressierenden Quellen gefordert wird, würde die obere Grenze jeder zusammen multiplizierten adressierenden Quelle sein. Tatsächlich kann er geringer als der halbe Umfang des Speichers sein, der auf Grund der Anzahl binärer Adressenleitungen benötigt wird, die sich aus der Verknüpfung der aus den Quellen stammenden binären Adressen ergibt Die Größe des sich in diesen Fällen ergebenden Speichers könnte zur Haltte zerlegt werden, wenn die verknüpfte Adresse in einer Weise zugeordnet würde, daß der Adressenraum und die Adressenlücken ausgeschaltet oder zumindest verringert wären.
In der F i g. 1 ist die bekannte direkte Adressierung eines einzigen Speichers durch zwei Adressenquellen anschaulich gemacht, die mehr als die Hälfte des Speichers überzahlig werden läßt In diesem Mechanismus sind von zwei gesonderten Adressenquellen 10 und 12 kommende Adressenleitungen a und b einfach zur Bildung einer einzelnen Adresse aneinandergereiht, die aus Λ/Adressenleitungen aufgebaut ist Die Größe eines Speichers 14, der durch die Einrichtung zur direkten Adressierung benötigt wird, beträgt 2" Speicherplätze.
In der F i g. 2 ist der Adressen-Zuordner gemäß der Erfindung dargestellt, wobei wiederum die von der Adressenquelle 10 kommenden Adressenleitungen a und die von der Adresssnquelle 12 kommenden Adressenleitungen 6 zur Bildung eiaer einzigen Adresse aus N Adressenleitungen aneinandergereiht sind. Anstatt jedoch die kombinierte Adresse wie bei der bekannten Einrichtung nach der Fig.! unmittelbar dem Speicher 14 zuzuleiten, wird ein Teil der Adressenleitungen in einem nur dem Auslesen dienenden Speicher 16 einer Zuordnung unterzogen und danach dem Speicher 14 zugeführt, während die übrigen Adressenleitungen direkt in den Speicher 14 hineinlaufen. Somit beträgt die Anzahl der letzteren Adressenleitungen X und die der in den Speicher 16 geführten Adressenleitungen N-X Diese N-X Adressenleitungen werden im Speicher 16 einer Zuordnung unterzogen, bei der die zugeordnete Teiladresse aus N—X—X Adressenleitungen gebildet wird; sie ist um eine Adressenleitung niedriger, als sie dem Speicher 16 zugeleitet wurde. Diese zugeordnete Teüadresse, die der aneinandergereihten Adresse entnommen wurde, wird dann neben den X ursprünglichen Adressenleitungen in den Speicher 14 eingegeben. Die Summe der den Speicher 14 erreichenden Adressenleitungen ist dann die Summe der beiden Teiladressen. Im vorliegenden Fall erreichen N—\ Adressenleitungen den Speicher 14, im Gegensatz zu den N Adressenleitungen des bekannten Mechanismus der F i g. 1. Da zur Adressierung des Speichers 14 eine binäre Adressenieitung weniger benötigt wird, braucht der Speicher 14 nur halb so groß wie der beim bekannten Adressiermechanismus der F i g. 1 zu sein.
Die Anzahl X der Adressenleitungen, die zur direkten Adressierung des Speichers 14 ausgewählt ist, bildet eine unbestimmte und unbekannte Größe. Mit der Erfindung wird ein Hilfsmittel zur Wahl der Größe X geschaffen, damit der Umfang des nur dem Auslesen dienenden Speichers 16 als Zuordner möglichst klein gehalten werden kann.
In der F i g. 1 bildet die Adressenquelle 10 die Signale für die zu adressierende Zeile und die Adressenquelle 12 die Signale für die zu adressierende Spalte auf dem Schirm der Kathodenstrahlröhre. Bei einer oberen Grenze von 25 Zeilen muß somit die Adressenquelle 10 je Zeichenposition insgesamt 5 Bits liefern. Dementsprechend müssen der oberen Grenze von 80 Spalten je Zeichenposition insgesamt 7 Bits aus der Adressenquelle 12 entsprechen. Die zu einer einzigen Adresse zusammengesetzten 12 Bits wählen somit in einmaliger Weise 4096 Speicherplätze aus, so daß der Speicher 14 auch 4096 Speicherplätze aufweisen müßte. Da jedoch für das Format von 25 Zeilen und 80 Spalten 2000 Wörter ausreichen, würden von der bekannten Einrichtung nach der F1 g. 1 2096 Speicherplätze nicht besetzt werden können.
Beim Gegenstand der Erfindung gemäß der F i g. 2 kann die Anzahl der in den Speicher 14 eintretenden Adressenleitungen auf elf herabgesetzt werden, womit eine Speichergröße von nur 2048 Wörtern verknüpft ist, so daß insgesamt 48 Wörter überzählig sind.
Falls alle 12 aus den beiden Adressenquellen 10 und 12 austretenden Adressenleitungen aneinandergereiht am Speicher 16 angeschlossen wären, also die Größe X der F i g. 2 mit Null gewählt sei, würde der Speicher 16 als Zuordner 4096 Wörter mit 11 Bits enthalten müssen. In dem Verfahren der Erfindung kann die Größe A-jedoch derart gewählt werden, daß die Größe des Speichers 16 möglichst gering gemacht wird, während eine ausreichende Adressen-Zuordnung noch erhalten wird, so daß der Raum des Speichers 14 noch eingespart bleibt
In Verbindung mit dem Flußdiagramm der F i g. 3 wird die Bestimmung der Adressenleitungen für die
Zuordnung und der Adressenleitungen für den unmittelbaren Anschluß am Speicher 14 erläutert Auch hier sei a die Anzahl der von der Adressenquelle 10 gelieferten Bits und b die Anzahl der von der Adressenquelle 12 abgegebenen Bits, während A/die Gesamtzahl der in der zusammengesetzten Adresse enthaltenen Bits darstellt und Ä die Anzahl der unmittelbar in den Speicher 14 übertragenen Bits bedeutet; ferner sollen mit LR VU die größte angewendete Zeilenzahl, mit LRVP die größtmögliche Zeilenzahl, mit LCVU die größte angewendete Spaltenzahl, mit LCVP die größtmögliche Spaltenzahl und mit LMAP die größtmögliche Speicheradresse bezeichnet werden.
Nach dem Start (Block 18) möge N-X die Anzahl der der Zuordnung zu unterziehenden Adressenieitungen (Block 20) sein, also die Zahl angeben, die den binären Adressenleitungen entspricht, die mit dem Speicher 16 als Zuordner, also nicht unmittelbar mit dem Speicher 14 verbunden sind. Die Größe LRVU, also die größte angewendete Zeilenzahl, gibt die obere Grenze der Adressenquelle 10 und die Größe LCVU, also die größte angewendete Spaltenzahl, die obere Grenze der Adressenquelle 12 an. Gemäß dem Block 22 soll die Anzahl a der von der Adressenquelle 10 gelieferten Bits so gewählt werden, daß die Ungleichung erfüllt wird:
2«-' <LRVU<2;
wobei a eine ganze Zahl bedeutet Die Anzahl a stellt also die Zahl der Bits dar, die der oberen Grenze der Adressenquelle 10 entspricht
Im Block 24 der Fig.3 wird derselbe Vorgang hinsichtlich der oberen Grenze in der Adressenquelle 12 wiederholt Die Anzahl b der von der Adressenquelle 12 gelieferten Bits wird also so gewählt, daß die Ungleichung erfüllt wird:
2"-' < LCVU < 2b,
in der b eine ganze Zahl ist Die Anzahl b stellt also die Zahl der Bits dar, die der oberen Grenze der Adressenquelle 12 entspricht
Als nächstes muß die Zahl N = a + b errechnet werden (Block 26), was eine Aneinanderreihung der von den beiden Adressenquellen 10 und 12 ausgegebenen Adressen bedeutet Danach beginnt der Wiederholungsvorgang damit daß versuchsweise die Zahl X der unmittelbar zum Speicher 14 übertragenen Bits gleich Null gesetzt wird (Block 28), worauf die größtmögliche Zeilenzahl LR VPnach der Gleichung
LAVP= 2«-1
errechnet wird (Block 30).
Wie bemerkt sei, stellen alle soweit ausgeführten Schritte der Blöcke 20 bis 30 grundlegende Vorgänge zur Einleitung dar und brauchen nicht in einer speziellen Reihenfolge durchlaufen zu werden. Dagegen müssen die meisten hiernach angegebenen Schritte zur Herbeiführung des richtigen Wiederhohmgsprozesses in der vorgeschriebenen Folge durchgeführt werden.
Als nächstes wird die größtmögliche Spaltenzahl LCVFunter Anwendung der Gleichung
Weiterhin wird die größtmögliche Speicheradresse LMAPnach der Formel
LMAP = 2"-*
s errechnet (Block 34), worauf die Berechnung eines Überzähligkeitswertes nach der Formel folgt (Block 36):
Überzähligkeit = (LRVP- LRVU) (LVCP+ 1) + (LCVP- LCVU) (LRVU+ 1)
ίο Nunmehr muß zur Bestimmung ein Vergleich vorgenommen werden, ob unter Verwendung der Zahl X der unmittelbar in den Speicher 14 übertragenen Bits der überzählige Speicherraum größer als die halbe größtmögliche Speicheradresse ist (Block 38). Im negativen Fall wird die Folge abgebrochen, wie als Block 40 angegeben ist Die für diese Wiederholung benutzte Zahl X wird dann im Mechanismus dei Adressen-Zuordnung gemäß der F i g. 2 weiterverwendet Im positiven Fall des Vergleichs wird die Zahl X um
Eins vergrößert (Block 42).
Als nächstes wird durch einen Vergleich festgestellt ob die größte angewendete Spaltenzahl LCVU gerade oder ungerade ist (Block 44). Im Fall der Geradzahligkeit wird sie erneut durch eine Teilung des bisheriger Wertes durch 2 (Block 46) und im Fall der Ungeradzahligkeit wird die Zahl LCVU nach der Formel berechnet (Block 48):
errechnet, wobei wiederum die Zahl X der unmittelbar zum Speicher 14 abertragenen Bits mit Null gewählt wird (Block 32). Somit beträgt die Spaltenzahl LCVP = 2*-' bei der ersten Wiederholung, und sie wird bei jedem Wiederholungsschritt neu berechnet
LCVV =
LCVU + 1
- 1
in der die Spaltenzahl LCVU links vom Gleichheitszeichen die neue Spaltenzahl und rechts vom Gleichheitszeichen die alte Spaltenzahl bedeuten. Am Ende dieses Schrittes findet eine Rückkehr zum Block 32 statt, damit die nächste Wiederholung mit einer erneuten Errechnung der größtmöglichen Spaltenzahl LCVP und der größtmöglichen Speicheradresse LMAPemsetzt
Um zu bestimmen, welche Bits der Zuordnung zu unterziehen sind, sei ein tatsächliches Ansffihningsbeispiel herangezogen, in dem 25 Zeilen und 80 Spalten mit alphanumerischen Zeichen auf dem Schirm ein«
Kathodenstrahlröhre vorgeführt werden. Die Festlegungen der Zahlen N und X gemäß dem
Block 20 der Fig.3 sollen dabei in einem späteren Schritt erfolgen. Da bei der getroffenen Wahl einmalig 25 Zeilen festgelegt sind, liegt die obere Grenze für die Adressenquelle 10 oder die größte angewendete Zeilenzahl LR VU bei 24; dementsprechend liegt auch
so die obere Grenze für die AdressenqueDe 12 oder die größte angewendete Spaltenzahl LCVUbä 79. GemäE dem Block 22 wird die Anzahl a der von dei Adressenquelle 10 abgegebenen Bits mit 5 festgesetzt so daß
25-1 _ 24 - 16 < 24 < 251>ζ*.2* = 32
ist Eine ähnliche Berechnung läßt sich mit Z> = 7 für die größte angewendete Spaltenzabl LCVU durchführer (Block 24); die Zahl NfQr «Se Summe der von den beiden Adressenquellen 10 und 12 abgegebenen Bits betragt
N=a+6=5+7= 12(BJock26).
Indem die Zahl X = 0 gesetzt wird (Block 28), beginn' der Wiederhohmgsvorgang mit der Berechnung dei größtmöglichen Zeilenzahl LRVPza
7? - 1 - 32 - 1 = 31(Block30),
sowie der größtmöglichen Spaltenzahl LCVPzu
T - 1 = 128 - 1 = 127(Block32).
Bei der anschließenden Errechnung der größtmöglichen Speicheradresse LMAP zu 2" ergibt sich: 2t2 = 4096 (Block 34). Bei der ersten Ermittlung der Überzähligkeit (Block 36) gelangt man zur Gleichung
Überzähligkeit = (31 - 24) · (127 + 1)
+ (127 - 79) · (24 + l) = 2096.
Da die Überzähligkeit von 2096 sich beim Vergleich (Block 38) größer als die halbe größtmögliche Speicheradresse LMAP, nämlich
'/2 · 4096 = 2048
erweist, wird die Wiederholung mit X = 1 fortgeführt (Block 42). Dabei wird die größte angewendete Spaltenzahl LCVU mit 79 bestimmt, die ungerade ist, so daß eine weitere Wiederholung (Block 48) erfolgt, wobei die Spaltenzahl
LCVU= (79 + 1):2- 1 =39
errechnet wird.
Hierauf findet eine Rückkehr zum Block 32 und den nachfolgenden Blöcken statt, wobei sich die größtmögliche Speicheradresse LMAP zu 2048, die größtmögliche Zeilenzahl LRVP zu 31, die größte angewendete Zeilenzahl LR VU zu 24 und die größtmögliche Spaltenzahl LCVP zu 63 crgebea Bei der Errechnung der Überzähligkeitszahl findet man den Wert von 1048, der größer als die größtmögliche Speicheradresse LMAP, geteilt durch 2, nämlich 1024 ist Die Zahl X wird nochmals um Eins vergrößert, worauf der Vorgang über den Block 48 zum Block 32 zurückkehrt Wenn in diesem Beispiel die Zahl X der unmittelbar in den Speicher 14 übertragenen Bits mit 4, die größtmögliche Spaltenzahl LCVP mit 7, die größte angewendete Spaltenzahl LCVU mit 4 und die größtmögliche Speicheradresse LAMP mit 512 berechnet sind, beträgt die Überzähligkeit 131, und sie ist kleiner als die halbe größtmögliche Speicheradresse LMAP von 256, so daß nunmehr beim Vergleich im Block 38 das negative Ergebnis zum Block 40 führt, womit der Wiederholungsvorgang für X = 4 beendet wird.
Wenn nun die Zahl N = 12 und die Anzahl X = 4 in der Einrichtung nach der F i g. 2 eingesetzt wird, werden vier Adressenleitungen von der aus den Adressenquellen 10 und 12 austretenden, kombinierten Adresse unmittelbar zum Speicher 14 zu dessen Adressierung herangeführt, während die restlichen N-X = 8 Adressenleitungen den nur dem Auslesen dienenden Speicher
ίο 16 als Zuordner adressieren. Für die Adressen-Umsetzung ist somit ein 28 χ 7-Bit-Zuordner notwendig, dessen sieben Ausgangssignale als 3its gemeinsam mit den vier Bits, die unmittelbar von den Adressenquellen 10, 12 herankommen, die Adresse aus 11 Bits für den Speicher 14 bilden, der nur 2048 Wörter aufzunehmen braucht, so daß die mit den weiteren 2048 Wörtern verknüpften Kosten des bisherigen Speichers eingespart werden.
Die tatsächliche Verschlüsselung des Speichers 16 ist äußerst einfach. Die beiden Adressenquellen 10 und 12 setzen entsprechend der Adresse 0 des Speichers 16 bei Null ein, dessen Inhalt ebenfalls auf Null gestellt ist, was der Zeichenposition 0 in der Zeile 0 und Spalte 0 zukommt Die Spaltenzahl wird um Eins auf die Adresse 1 des Speichers 16 erhöht, so daß der Speicherinhalt 1 beträgt Dann wird die Spaltenzahl ständig weiter um Eins bis zu ihrem Maximum, also bis zur Spaltenzahl 79 vergrößert, so daß dann die Speicheradresse 10O2 beträgt, der der Speicherinhalt gleich ist Die Spaltenzahl kehrt nun nach Null zurück, während die Zeilenzahl um Eins vergrößert wird. Folglich erreicht die
Speicheradresse den Wert 100O2, und der Speicherinhalt
wird auf 10h bei dieser Adresse eingestellt
Wie beachtet sei, sind die Speicheradressen IOI2 bis
1112 übersprungen worden, so daß Lücken bestehen, obwohl die Speicheradressen aufeinanderfolgend gezählt werden. Dieser Vorgang wird so lange fortgesetzt, bis alle Zahlen für die Speicherplätze erschöpft sind.
Zuvor ist eine Einrichtung zur Einsparung von Speicherraum erläutert für den FaIL daß der Speicher gleichzeitig von getrennten Adressenquellen aus adressiert werden soll.
Hierzu 2 Blatt Zeichnungen

Claims (4)

Patentansprüche:
1. Schaltung zur Minderung der Anzahl Bits in einem Wort, von dem bei der Vorführung alphanumerischer Zeichen in einem Format aus mehreren Zeilen und Spalten auf dem Schirm einer Kathodenstrahlröhre der einem ausgewählten Zeichen zugehörige Platz in einem Speicher von zwei gesonderten, je einen Abschnitt des Wortes liefernden Quellen aus entsprechend der gewählten Zeile bzw. Spalte adressierbar ist, dadurch gekennzeichnet, daß ein Teil (N- XJdsr von den beiden Wörtern (a; b) zusammengefügten Gesamtadresse (N) einem Zuordner (16) zuführbar ist, der die Anzahl Bus dieses TeQs (N- X) um Eins vermindert und an den Speicher (14) den um Ons verminderten Teil (N- X-1) überträgt, während der Rest (X) der Gesamtadresse (N) unmittelbar zwischen den Adressenquellen (10, 12) und dem Speicher (14) abertragbar ist
2 Schaltung nach dem Anspruch 1, dadurch gekennzeichnet, daß der Zuordner (16) einen nur dem Auslesen dienenden Speicher enthält
3. Schaltung nach dem Anspruch 1, dadurch gekennzeichnet, daß der adressierbare Speicher (14) als Speicher mit zufallsverteiltem Zugriff arbeitet
4. Schaltung nach dem Anspruch 1, dadurch gekennzeichnet, daß die kombinierten Adressenquellen (10,12) von einem Register gebildet sind.
DE19772710602 1976-03-15 1977-03-11 Schaltung zur Minderung der Anzahl Bits in einer Adresse zur Festlegung eines alphanumerischen Zeichens auf dem Schirm einer Kathodenstrahlröhre Expired DE2710602C3 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US66680476A 1976-03-15 1976-03-15

Publications (3)

Publication Number Publication Date
DE2710602A1 DE2710602A1 (de) 1977-09-22
DE2710602B2 DE2710602B2 (de) 1978-09-14
DE2710602C3 true DE2710602C3 (de) 1979-05-23

Family

ID=24675556

Family Applications (1)

Application Number Title Priority Date Filing Date
DE19772710602 Expired DE2710602C3 (de) 1976-03-15 1977-03-11 Schaltung zur Minderung der Anzahl Bits in einer Adresse zur Festlegung eines alphanumerischen Zeichens auf dem Schirm einer Kathodenstrahlröhre

Country Status (5)

Country Link
JP (1) JPS52122627U (de)
DE (1) DE2710602C3 (de)
FR (1) FR2344927A1 (de)
GB (1) GB1580173A (de)
IT (1) IT1084020B (de)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4117470A (en) * 1976-10-08 1978-09-26 Data General Corporation Data bit compression system
FR2463453A1 (fr) * 1979-05-23 1981-02-20 Signalisation Continental Procede et dispositif pour l'adressage d'une memoire d'image dans un systeme de teletexte

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3955189A (en) * 1974-07-24 1976-05-04 Lear Siegler Data display terminal having data storage and transfer apparatus employing matrix notation addressing
GB1513179A (en) * 1975-11-17 1978-06-07 British Broadcasting Corp Data display apparatus

Also Published As

Publication number Publication date
IT1084020B (it) 1985-05-25
FR2344927A1 (fr) 1977-10-14
FR2344927B1 (de) 1982-05-14
DE2710602B2 (de) 1978-09-14
JPS52122627U (de) 1977-09-17
GB1580173A (en) 1980-11-26
DE2710602A1 (de) 1977-09-22

Similar Documents

Publication Publication Date Title
DE2055784A1 (de) Datenverarbeitungssystem
DE2504627C2 (de) Autonomes Datenverarbeitungsgerät
DE2008663C3 (de) Datenspeicher- und Datenspeicheransteuerschaltung
DE2364408A1 (de) System zur erstellung von schaltungsanordnungen aus hochintegrierten chips
DE2440072A1 (de) Elektronischer rechner
DE2060635A1 (de) Rechner-Steuergeraet sowie Verfahren und Steuerpult zum Programmieren desselben
DE1901343B2 (de) Datenverarbeitungsanlage zur Ausführung von Mateirenrechnungen
DE2646163B2 (de) Schaltungsanordnung zum Ersetzen fehlerhafter Informationen in Speicherplätzen eines nicht veränderbaren Speichers
DE10151091B4 (de) Scheduling-System und Scheduling-Verfahren dafür
DE2801610A1 (de) Verfahren zum definieren von anfangswerten fuer die textverarbeitung
DE1774682B2 (de) Einrichtung zur sichtbaren Datenwiedergabe
DE68927008T2 (de) Verfahren zum komprimieren und dekomprimieren von punktmatrixzeichen
DE2710602C3 (de) Schaltung zur Minderung der Anzahl Bits in einer Adresse zur Festlegung eines alphanumerischen Zeichens auf dem Schirm einer Kathodenstrahlröhre
DE3150203C2 (de)
DE3538913A1 (de) Vorrichtung und verfahren zum verarbeiten einer matrix von datenelementen
DE2343501B2 (de) Steuerschaltung für zumindest eine Rechenanlage mit mehreren für die Durchführung von EuWAusgabe-Programmen bestimmten Registern
DE10252059B3 (de) Verfahren zum Betreiben einer Speicheranordnung
DE69011623T2 (de) Verfahren und Vorrichtung für Umschaltung von Dateninformation durch einen digitalen Wähler.
DE2601379C3 (de) Schaltungsanordnung zum Umwandeln virtueller Adressen in reelle Adressen
DE2605066A1 (de) Kanalzuordnungsschaltung zur herstellung einer zeitvielfach-breitbandverbindung
DE2747800C3 (de) Schaltungsanordnung zum Austauschen von Bits in einem Datenwort
DE2257727C2 (de) Verfahren zur schrittweisen Umwertung von Informationen, insbesondere von mehrsteWgen Kennzahlen In Fernmeide-, insbesondere Femsprechvermittkingsanlagen
DE1499690B1 (de) Speicherplatzansteuerungs-anordnung
DE3787917T2 (de) Anzeigesteuergerät.
DE3874923T2 (de) Speichereinheit.

Legal Events

Date Code Title Description
C3 Grant after two publication steps (3rd publication)
EGA New person/name/address of the applicant
8339 Ceased/non-payment of the annual fee