DE1938346A1 - Mask identification device - Google Patents

Mask identification device

Info

Publication number
DE1938346A1
DE1938346A1 DE19691938346 DE1938346A DE1938346A1 DE 1938346 A1 DE1938346 A1 DE 1938346A1 DE 19691938346 DE19691938346 DE 19691938346 DE 1938346 A DE1938346 A DE 1938346A DE 1938346 A1 DE1938346 A1 DE 1938346A1
Authority
DE
Germany
Prior art keywords
word
value
bit
display
length
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.)
Granted
Application number
DE19691938346
Other languages
German (de)
Other versions
DE1938346C3 (en
DE1938346B2 (en
Inventor
Pain Roger Andre
Pierre Cogne
Serge Delaigue
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.)
International Standard Electric Corp
Original Assignee
International Standard Electric 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 International Standard Electric Corp filed Critical International Standard Electric Corp
Publication of DE1938346A1 publication Critical patent/DE1938346A1/en
Publication of DE1938346B2 publication Critical patent/DE1938346B2/en
Application granted granted Critical
Publication of DE1938346C3 publication Critical patent/DE1938346C3/en
Expired legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003Arrangements for executing specific machine instructions
    • G06F9/30007Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30018Bit or string instructions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q3/00Selecting arrangements
    • H04Q3/42Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker
    • H04Q3/54Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised
    • H04Q3/545Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised using a stored programme
    • H04Q3/54508Configuration, initialisation
    • H04Q3/54533Configuration data, translation, passwords, databases

Description

Bipl.-Phys. Leo ThulV
Patentanwalt.
Stuttgart-Feuerbach
Kurze Straße 8 '
Bipl.-Phys. Leo Thul V.
Patent attorney.
Stuttgart-Feuerbach
Short street 8 '

R.A.Pain-S.Delaigue-P.H.Cogne 5-14-7R.A.Pain-S.Delaigue-P.H. Cogne 5-14-7

INTERNATIONAL STANDARD ELECTRIC CORPORATION,NEW YORKINTERNATIONAL STANDARD ELECTRIC CORPORATION, NEW YORK

MaskenidentifizierungseinrichtungMask identification device

Die Erfindung betrifft Anlagen, die die in Digitalcomputern verwendeten Masken bestimmen und besonders ein Verfahren zum Bestimmen dieser Masken durch Zahlen, die in einer gegebenen Bezeichnung und besonders in einer Binärbezeichnung so wenig Ziffern wie möglich enthalten»The invention relates to systems that are used in digital computers determine the masks used and, in particular, a method for determining these masks by numbers, which in a given name and especially in a binary name as few digits as possible contain"

'Digitalcomputer verarbeiten Worte, die durch Nebenstellung einer bestimmten Anzahl binärer Informationselemente oder Bit bestehen, und insbesondere Teile von Worten, das heißt G-ruppen von durch Masken in Worten ausgewählten Bit. ■'Digital computers process words by adding a certain number of binary information elements or bits, and in particular parts of words, i.e. groups of masks in words selected bit. ■

Es wird beispielsweise angenommen, daß ein Datenwort eine G-ruppe von T6 Bit mit den Nummern 0 bis 15 ist. Welches Wortteil auch immer es sein möge, im Wort trägt die Gruppe von vier Wortteilen die Zahlen 8, 9, 10 und 11. Fm dieses Wortteil auszuwählen, wird dort ein Wort von 16 Bit, die sogenannte Maske erzeugt, von denen alle Bit den Wert Null haben, ausgenommen die Bit 8, 9, 10 und 11, die den Wert 1 erhalten. Es ist dann notwendig, das Datenwort und die Maske zu kombinieren, um das- betrachtete Wortteil zu wählen.For example, assume that a data word is a group of T6 bits numbered 0-15. Whatever part of the word it may be, in the word the group of four parts of the word carries the numbers 8, 9, 10 and 11. To select this part of the word, there will be a word of 16 bits, which creates the so-called mask, of which all bits have the value zero, except for bit 8, 9, 10 and 11, which are assigned the value 1. It is then necessary combine the data word and the mask in order to select the part of the word under consideration.

ο Die Wahl eines Wortteils gelangt somit selbst an den An-O0 fang der geeigneten Maske. Dies erforder.t eine Identifi-—* ζierungsanlage für die Masken.ο The choice of a word part thus itself participate in the An-O 0 catch the appropriate mask. This requires an identification system for the masks.

-»25 Bs kann ein Wortteil bestimmt werden durch: cn- »25 Bs a part of a word can be determined by: cn

a) seine länge unda) its length and

bj seinen Anfang im Wort.bj its beginning in the word.

Diese beiden Anzeigen entsprechen in dem erwähnten Bei-. Sdt
25.7.1969
These two displays correspond in the aforementioned case. Sdt
July 25, 1969

spiel einmal der Zahl von Bits des Wortteils (4) und das andere Mal dem Grad des ersten Bit des Wortteils (8). Sie können alle Werte von 0 bis 15 (in Dezimalform) annehmen und erfordern deshalb je vier Bit (in Binärform). Die Identität einer Maske wurde somit acht Bit erfordern.play once the number of bits of the word part (4) and that other times the degree of the first bit of the word part (8). They can accept all values from 0 to 15 (in decimal form) and therefore require four bits each (in binary form). the Identity of a mask would thus require eight bits.

Die Erfindung hat die Aufgabe, Einrichtungen zur Maskenidentifizierung zu verbessern und die Anzahl der Ziffern oder Bit in Binärform auf ein Minimum zu begrenzen, die zum Identifizieren eines Wortteils notwendig sind. Dies 0 kann angewendet werden, welches die Zahl von ElementenThe object of the invention is to provide devices for mask identification improve and limit the number of digits or bits in binary form to a minimum that are necessary to identify a part of a word. This 0 can be applied, which is the number of elements

des Wortes und die geeignete Formgrundlage auch sein mag. P Die Einrichtung kann besonders bei Digital-Computern angewendet werden und ermöglicht, die Länge der Anzeigen zu verringern, die die Masken identifizieren, um Bit freizumachen, die für andere Funktionen gebraucht werden können, oder Größe und Kosten der Speicher wie auch der Stromkreise zu begrenzen. Die Erfindung läßt dies ohne Beschränkung der Zahl von möglichen Masken erreichen.of the word and the appropriate formal basis may be. P The device is particularly applicable to digital computers and enables the length of the displays to be increased which identify the masks to free up bits that are used for other functions can, or to limit the size and cost of the memory as well as the power circuits. The invention leaves this without Limit the number of possible masks.

Bei einer Masken-Identifizierungsanlage nach der Erfindung wird eine Maskenanzeige vorgesehen, die aus drei Teilen besteht; einen ersten Teil betrifft besonders das Anzeigen der Länge des Wortteils, ein zweiter Teil dient besonders zum Anzeigen des Beginns des Wortteils, ein dritter Teil, W der entweder den ersten Teil ergänzt, dient zum Charakterisieren der Längen großer Wortteile (der Wert, der den Beginn des Wortteils kennzeichnet, ist notwendigerweise klein), oder den zweiten Teil ergänzt, zum Charakterisieren des Beginns der oberen Grade (der Wert, der die Länge eines Wortteils kennzeichnet, ist dann notwendigerweise klein), so daß die meisten der Werte, die die Haskenanzeige annehmen kann, als Ganzes effektiv benutzt werden, und daß die Zahl der Ziffern, die diese Anzeige bilden, auf ein Minimum beschränkt werden muß.In a mask identification system according to the invention, a mask display is provided which consists of three parts; a first part relates particularly to the display of the length of the word part, a second part is particularly used to display the beginning of the word part, a third part, W, which either complements the first part, is used to characterize the lengths of large word parts (the value that marks the beginning of the word part is necessarily small), or complements the second part, to characterize the beginning of the upper degrees (the value which characterizes the length of a word part is then necessarily small), so that most of the values which the hash display take on can, as a whole, be effectively used and that the number of digits making up this display must be kept to a minimum.

Bei einer Anwendung der Erfindung, die von der Binärform Gebrauch macht, ist der oben erwähnte dritte Teil ein kom-In one application of the invention that of the binary form Makes use, the above-mentioned third part is a com-

009815/1585 - 3 -009815/1585 - 3 -

plementäres Bit, das entweder den erwähnten ernten Teil (Länge des Wortteile) durch Nebeneinanderstellen an der Schwergewienteseite oder den zweiten Teil (Beginn des Wortteils) ebenfalls durch Nebeneinanderstellen an der Schwergewichtsseite ergänzt. Complementary bit, which supplements either the mentioned harvest part (length of the word part) by juxtaposing on the heavyweight side or the second part (beginning of the word part) also by juxtaposing it on the heavyweight side .

Bei dem komplementären Bit mit dem Wert Null zeigt der erste Teil unmittelbar die Länge des Wortteils und der zweite Teil unmittelbar dessen Beginn. In the case of the complementary bit with the value zero, the first part immediately shows the length of the word part and the second part immediately shows its beginning.

Bei einem komplementären Bit mit dem Wert 1 werden die kombinierten Werte der beiden ersten Teile geprüft und, wenn die Gesamtsumme niedriger als ein gegebener Wert ist, wird das komplementäre Bit so gefuhrt, daß es den ersten Teil ergänzt, während, wenn die Summe größer als dieser Wert ist, das komplementäre Bit so geführt wird; daß es den zweiten Teil ergänzt.In the case of a complementary bit with the value 1, the combined values of the first two parts are checked and, if the total sum is lower than a given value , the complementary bit is carried out in such a way that it complements the first part, while if the sum is greater than this value is that the complementary bit is carried this way; that it complements the second part.

Die Erfindung wird mit Hilfe der Zeichnungen erläutert. in diesen ist: The invention is explained with the aid of the drawings. in these is:

Figur 1 ein Datenwort, in dem ein V/ortteil abgeteilt ist; FIG. 1 shows a data word in which a voice part is divided off;

Figur 2 eine Tabelle, die zeigt, wie gemäß der Erfindung die Hasken entsprechend den verschiedenen Wortteilen identifiziert werden können, die im Wort der Figur 1 ausgeschnitten werden können und FIG. 2 is a table showing how, according to the invention, the hashes can be identified according to the various parts of the word that can be cut out in the word of FIG

Figur 3 eine Schaltung zum Umwandeln der Maskenanzeigen. Figure 3 shows a circuit for converting the mask displays.

Figur 1 zeigt ein Datenwort HD mit 15 Bit, die von 0 bis 14 numeriert sind und in denen ein Wortteil TR abgegrenzt ist (schraffierter Teil), der aus den Bit der Grade 7 bis 12 besteht. Dieses Wortteil'kann durch eine Anzeige BT identifiziert werden, die den Jrad des ersten Bit des Wortteils (BT * 7) liefert, und durch eine Anzeige LG, die die Zahl der Bit des Wortteils (LS = 6) liefert. Diese Einrichtung identifiziert ein Wortteil. Die Anzeige des üeginns BT kann alle möglichen Werte von 0 bis 14 und die Anzeige der Länge LG kann alle möglichen Werte von 1 bis" 15 annehmen. Jede dieser Anzeigen erfordert in Binärform 1 shows a data word HD with 15 bits, numbered from 0 to 14 and in which a part of word TR is delimited (hatched part), which consists of the bits of the grades 7 to 12th This word part can be identified by a display BT, which supplies the Jrad of the first bit of the word part (BT * 7) , and by a display LG, which supplies the number of bits in the word part (LS = 6). This facility identifies a part of the word. The display of the beginning BT can assume all possible values from 0 to 14 and the display of the length LG can assume all possible values from 1 to 15. Each of these displays requires in binary form

009815/1585009815/1585

vier Bit, das sind acht Bit für die Anzeige eines Wortteils, das auch die Identität der Maske ist, die es wählen kann.four bits, that's eight bits for displaying part of a word, that is also the identity of the mask that it can choose.

Mit der Anlage nach der Erfindung kann die Zahl der Ziffern dieser Maskenidentität verringert werden. Das erste Wort sagt aus, daß, weil ein Wortteil stets in dem Wort enthalten ist, der Grad des letzten Bit des Wortteils meistens der Grad des letzten Bit des des Wortes ist. Im Beispiel der Figur 1 kann die Summe der Anzeigen BT und LG den Wert 14 nicht überschreiten. Dies bedeutet, daß die Zahl der verschiedenen Wortteile nicht 15 x 15, sondern 1 + 2 + 3 ... +15 oder 120 ist, wie aus Figur 2 hervorgeht.With the system according to the invention, the number of digits of this mask identity can be reduced. The first Word states that because a word part is always contained in the word, the degree of the last bit of the word part mostly the degree of the last bit of the word is. In the example in FIG. 1, the sum of the displays BT and LG do not exceed the value 14. This means that the number of different parts of the word is not 15 x 15, but 1 + 2 + 3 ... +15 or 120, as in Figure 2 emerges.

Figur 2 ist eine Tabelle, die einerseits die Zahl der verschiedenen möglichen Wortteile im Fall der Figur 1 und andererseits ein besonderes System einer Maskenidentifizierung nach der Erfindung zeigt. Die Spalten dieser Tabelle entsprechen den verschiedenen möglichen Werten der Beginnanzeige BT und die Reihen den verschiedenen möglichen Werten der Längenanzeige.FIG. 2 is a table showing, on the one hand, the number of different possible word parts in the case of FIG and on the other hand shows a particular system of mask identification according to the invention. The columns of this The table corresponds to the various possible values of the start indicator BT and the rows correspond to the various possible values Length display values.

Bei BT = 0 (Beginn des Bit 0) kann die Länge der Wortteile alle Werte von 1 bis 15 annehmen, während bei BT = 1 LG nicht 14 überschreiten kann. Ohne dies wurde das Wortteil über das Wort hinausgehen. Bei BT = 2 kann in ähnlicher Weise LG nicht 13 Überschreiten usw. bis BT = 14, das IQ = 1 gibt. Die größte Zahl von verschiedenen Wortteilen ist deshalb tatsächlich gleich 120. Diese Zahl ist kleiner als 27 = 128. Folglich kann jedes Wortteil durch eine 7- anstatt einer 8-Bit-Anzeige bestimmt bezeichnet werden.With BT = 0 (start of bit 0) the length of the word parts can assume all values from 1 to 15, while with BT = 1 LG cannot exceed 14. Without this, the word part would go beyond the word. Similarly, if BT = 2, LG cannot exceed 13, and so on until BT = 14, which gives IQ = 1. The largest number of different word parts is therefore actually equal to 120. This number is less than 2 7 = 128. Consequently, each word part can be designated by a 7 instead of an 8-bit display.

In jedem Abteil der Tabelle ist eine Zahl geschrieben, die aus drei Ziffern besteht und in Oktal-Form ausgedruckt ist. In der Praxis können beide Ziffern rechts alle Werte zwischen 0 und 7 annehmen und werden durch drei Bit in Binärform ausgedruckt. Die Ziffer links nimmt nur die Werte 0 und 1 an. Ein Bit reicht aus, dies darzustellen, und die in die Abteile der Tabelle geschriebenen Zahlen, die dieIn each section of the table a number is written, which consists of three digits and is printed in octal form. In practice, both digits on the right can take on all values between 0 and 7 and are represented by three bits in binary form printed out. The number on the left only takes the values 0 and 1. One bit is enough to represent this and the Numbers written in the compartments of the table representing the

0098 1 5/1 5850098 1 5/1 585

Ί9.38346Ί9.38346

Identitäten der verschiedenen Wortteile sind und den Masken entsprechen, können durch sieben Bit dargestellt werden.Identities of the different word parts and corresponding to the masks can be represented by seven bits will.

Die Maskenanzeige enthält somit gemäß der Erfindung einen Teil aus der mittleren Ziffer, die besonders der Längenanzeige zugeordnet ist, einen anderen Teil aus der Ziffer rechts, der besonders der .Beginnanzeige zugeordnet ist, und ein komplementäres Bit, das aus der Ziffer links besteht.The mask display thus contains, according to the invention, a part from the middle digit, especially the Length display is assigned to another part the digit on the right that is specifically assigned to the Digit on the left.

Die Tabelle der Figur 2 zeigt, daß so lange wie die Länge den Wert 8 nicht überschreitet, die mittlere Ziffer ausreicht, um es zu definieren. Ahnlich reicht die Ziffer rechts zu seiner Definition aus, so lange, wie der Beginn den Wert 7 nicht überschreitet. Das komplementäre Bit besitzt dann den Wert 0 und stört in der Anzeige nicht.The table of Figure 2 shows that as long as the length does not exceed 8, the middle digit is sufficient to define it. Similarly, the number is sufficient right to its definition, as long as the beginning does not exceed the value 7. Owns the complementary bit then the value 0 and does not interfere in the display.

Wenn dann die Länge den Wert 8 überschreitet, nimmt das komplementäre Bit den Wert 1 an und wird zum Ergänzen der Längenanzeige (mittlere Ziffer) verwendet. Es könnte sein, daß es selbst an seine linke Seite käme. Dadurch können dann die Werte 1O bis 16 in Oktal-Form zusammengesetzt werden, die die Längen von 9 bis 1 5 kennzeichnen.If the length then exceeds the value 8, the complementary bit takes the value 1 and is used to complete the Length display (middle digit) used. It could be that it would come to his left side itself. This allows then the values 10 to 16 are put together in octal form which mark the lengths from 9 to 1 5.

Es bleiben jetzt die Masken zu bestimmen, deren Beginn einen höheren Wert als 7 hat. Das komplementäre Bit be-* sitzt noch den Wert 1 und dient jetzt zum Ergänzen der Beginnanzeige, die durch die Ziffer rechts gegeben ist. Da nun gewaltsam ausgeschlossen wird, bereits benutzte Maskenanzeigen zu gebrauchen, könnte man die beiden Ziffern rechts in ihren Komplementärwert in 7 ändern. Iri der ersten Reihe (LG = 1) sollen die Maskenanzeigen hinter 007 nor-.malerweise 100, 101, 102 ... sein. Diese Anzeigen dienen aber bereits für LG- = 9. Beim Ersetzen der beiden Ziffern' rechts durch ihren Komplementärwert zu 7 werden 177, 176, 175 ... erhalten. Diese Anzeigen sind verfügbar,'weil sie nicht den für die Beginnwerte von 0 bis 7 verwendeten Kombina^tionen entsprechen.It now remains to determine the masks whose start has a value higher than 7. The complementary bit is * there is still the value 1 and is now used to supplement the start display, which is given by the number on the right. Since it is now forcibly excluded, mask ads that have already been used To use it, the two digits on the right could be changed to 7 in their complementary value. Iri the first Row (LG = 1) the mask displays after 007 should normally 100, 101, 102 ... be. However, these displays are already used for LG- = 9. When replacing the two digits' on the right by their complementary value to 7 become 177, 176, 175 ... received. These ads are available 'because they not the combinations used for the starting values from 0 to 7 correspond.

0098 15/158 50098 15/158 5

«■> Q mm «■> Q mm

Wenn somit die Tafel der Kombinationen betrachtet wird, die praktisch fur die Beginnwerte von 0 bis 7 benutzt werden, von dem das Ganze eine Fläche M bildet, ist diese Tabelle unvollständig. Um sie zu vervollständigen, wird eine dreieckige Fläche M abgegrenzt und.durch Rotation auf die rechte Seite der Fläche M übertragen und wurde die notwendigen Kombinationen ergeben.Thus, considering the table of combinations, which are practically used for the starting values from 0 to 7, of which the whole forms an area M, this table is incomplete. To complete it, it becomes a triangular one Area M delimited and transferred to the right side of area M by rotation and became the necessary Result in combinations.

Wenn das komplementäre Bit den Wert 1 besitzt, kann sich eine Kombination in der Fläche M oder in der Fläche M befinden (oder nicht-benutzt werden). Es ist dies leicht durch Addition von zwei Ziffern rechts zu erkennen. Bei einer Summe gleich oder kleiner als 6, wurde die Kombination zur Fläche M gehören und bei gleich oder größer als 8 zur Fläche M.If the complementary bit has the value 1, a combination can be in area M or in area M. (or not-to-be-used). This is easy to see by adding two digits to the right. at a sum equal to or less than 6, the combination would belong to area M and when equal to or greater than 8 to area M.

Die Einrichtung nach der Erfindung kann besonders bei Worten verschiedener längen angewendet werden (Figur 1). Es würde notwendig sein, eine Tabelle ähnlich der nach Figur 2 und nach den gleichen Grundsätzen, aber mit entsprechenden Zahlen,Reihen und Spalten aufzustellen. Ferner ist es möglich, durch die Zahl der verschiedenen möglichen Worteile zu begrenzen, um das Anwenden der Einrichtung nach der Erfindung zu erleichtern. Wenn beispielsweise das Wort 16 Bit besitzt, kann man das Wortteil von nur einem Bit im Maskenidentifizierungssystem verarbeiten. Dies fuhrt zu dem Fall eines Wortes von 1 5 Bit zurück, der in den Figuren und 2 mit nur dem Unterschied dargestellt ist, daß die Reihen in der Tabelle der Figur 2 anstelle LG = 1 "dem Wert 1 dem Ausdruck LG = 2 dem Wert entsprechen.The device according to the invention can be used in particular with words of different lengths (FIG. 1). It would be necessary to make a table similar to that of Figure 2 and based on the same principles but with appropriate Set up numbers, rows and columns. It is also possible through the number of different possible word parts to limit in order to facilitate the application of the device according to the invention. For example, if the word 16 Bit, one can see the word part of only one bit in the mask identification system to process. This leads back to the case of a word of 15 bits, which is shown in the figures and 2 is shown with the only difference that the rows in the table in FIG. 2 have the value 1 instead of LG = 1 " the expression LG = 2 correspond to the value.

Figur 3 zeigt die Schaltungen, die das Umwandeln der 7*- Maskenanzeigen in 8-Bit-Maskenanzeigen zum Steuern der Maskenkreise eines Computers ermöglichen.Figure 3 shows the circuits that convert the 7 * - Mask displays in 8-bit mask displays for controlling the mask circles of a computer.

Die Ziffer rechts der Anzeigen in Figur 2 ist durch drei Bit A, B, C und ihren entsprechenden Komplementärwerten Σ, B und H gegeben. Ahnlich ist die mittlere Ziffer durch die Bit 0, E und F und ihre Komplemente U, E und Ψ gegeben.The number to the right of the displays in Figure 2 is given by three bits A, B, C and their corresponding complementary values Σ, B and H. Similarly, the middle digit is given by the bits 0, E and F and their complements U, E and Ψ .

009815/1585 _" γ _009815/1585 _ " γ _

Schließlich liefert der in der Figur nicht dargestellte Analysenkreis ein Signal M, wenn eine zu übertragende Anzeige zur Fläche M in der Tabelle der Figur 2 gehört, oder ein Signal M, wenn es zur Fläche M gehört.Finally, the one not shown in the figure delivers Analysis circle a signal M if a display to be transmitted belongs to area M in the table in FIG. 2, or a signal M if it belongs to area M.

Die Übertragung des Bits A ist durch ein durch M gesteuertes UND-Tor ptl bedingt. Ein UND-Tor wird einfach durch einen kleinen diagonalen Strich bei der Kreuzung von A und M dargestellt. Die Ausgänge ptl und pt2 sind durch einen ODER-Kreis pt3 miteinander verbunden (die kleinen Dreiecke stellen Entkopplungsdioden dar), der ein Signal DPHO liefert, das entweder a oder A" entspricht.The transmission of the A bit is controlled by an M. AND gate ptl conditional. An AND gate is simply indicated by a small diagonal line at the intersection of A and M shown. The outputs ptl and pt2 are through an OR circuit pt3 connected to each other (the small Triangles represent decoupling diodes) which provides a signal DPHO corresponding to either a or A ".

Wenn M vorgesehen ist, wird die 7-Bit-Eingangskombination G bis A eine 4-Bit-Anzeige LG liefern, die G, F, E und D entspricht, d.h., der mittleren Ziffer der Figur 2, ergänzt durch das Komplementär-Bit (Ziffer links) und eine 4-Bit-Anzeige BT, deren drei Ziffern rechts den Werten C, B und A entsprechen und die links ist Null (da pt4 gesperrt ist). Dagegen entspricht bei M die Anzeige LG den Begriffen F, E und D (Komplement zu 7 der mittleren Ziffer) und die Anzeige BT entspricht G, C, Έ und A (Komplement zu 7 der Ziffer rechts, vergrößert durch das Komplementär-Bit).If M is provided, it becomes the 7-bit input combination G to A provide a 4-bit display LG which corresponds to G, F, E and D, i.e. the middle digit of Figure 2, supplemented by the complementary bit (digit on the left) and a 4-bit display BT, the three digits of which on the right correspond to the values C, B and A and the one on the left is zero (since pt4 is blocked). In contrast, for M, the display LG corresponds to the terms F, E and D (complement to 7 of the middle digit) and the display BT corresponds to G, C, Έ and A (complement to 7 of the digit on the right, enlarged by the complementary bit).

Die den Beginn des Signals M dienenden Kreise werden hier nicht beschrieben. Im Pail des in Figur 2 gezeigten Beispiels ist die entsprechende logische Funktion genau;The circles serving the beginning of the signal M are not described here. In the pail of the example shown in FIG the corresponding logical function is exact;

M=G + G " If.I.D". (€ + 1 + ä).+M = G + G "If.I.D". (€ + 1 + ä). +

F.E.D. (Ü + B) +F.E.D. (O + B) +

P.E.D. (G + I. X) + F.E.D.CP.E.D. (G + I. X) + F.E.D.C

F.E. D" (C".B. + C.Ä) +F.E. D "(C" .B. + C.Ä) +

F.E.D.C.B +F.E.D.C.B +

F.E.D.Ü."B.ÄF.E.D.Ü. "B.Ä

Die H entsprechende logische Funktion ist ähnlich. In derThe logical function corresponding to H is similar. In the

0098 15/158 5 " 8 "0098 15/158 5 " 8 "

Praxis kann versucht werden, nur M zu beginnen und davon M durch Umkehrung abzuleiten. Die einzige Folge wurden die nicht-benutzten Kombinationen sein, die nicht in Rechnung gestellt werden. Aber dies beweist nicht einen hindernden Nachteil. Es ist auch möglich, den Vorteil dieser nicht benutzten Kombination durch ihre Klassifizierung in M oder M wahrzunehmen, um die logische Punktion von M (oder M) zu vereinfachen.In practice, an attempt can be made to begin with M and derive M from it by inversion. The only consequence were be the unused combinations that are not billed. But this doesn't prove one obstructive disadvantage. It is also possible to take advantage of this unused combination through its classification perceive in M or M to simplify the logical puncture of M (or M).

0 0 9 8 1 5 ■' S 8 E0 0 9 8 1 5 ■ 'S 8 E

Claims (4)

PatentansprücheClaims 1. Maskenidentifizierungseinrichtung, die eine Maskenanzeige1. Mask identification device that provides a mask display liefert, gekennzeichnet durch:delivers, characterized by: einen ersten Teil zum Anzeigen der Länge eines Wortteils;a first part for indicating the length of a word part; einen zweiten Teil zum Anzeigen des Anfangs eines Wortteils unda second part for indicating the beginning of a word part and einen dritten Teil, der entweder den ersten Teil ergänzt, um die Länge des größeren Wortteils zu kennzeichnen, oder den zweiten Teil ergänzt, um die Anfänge der oberen G-rade zu kennzeichnen, wodurch die meisten Werte, die die Maakenanzeige vollständig aufnehmen, wirksam benutzt werden und die Zahl der Ziffern, die diese Anzeige ergeben, ein Minimum ist.a third part, which either complements the first part, to indicate the length of the larger part of the word, or the second part is supplemented by the beginnings of the upper level so that most of the values that the Maaken display fully absorbs are effectively used and the number of digits that make up this display is a minimum. 2. Einrichtung nach Anspruch 1, dadurch gekennzeichnet, daß der dritte Teil entweder den ersten Teil ergänzt, um die Längen der größeren Wortteile zu kennzeichnen, und der Wert, der den Beginn des'Wortteils angibt, notwendigerweise klein ist, oder den zweiten Teil ergänzt, um die Anfänge der oberen Grade zu kennzeichnen, und der Wert, der die Länge des Wortteils angibt, notwendigerweise klein ist.2. Device according to claim 1, characterized in that the third part either complements the first part to indicate the lengths of the larger parts of the word, and the value of the indicates the beginning of the word part, is necessarily small, or the second part is added to mark the beginnings of the upper grades and the value representing the length of the word part indicates is necessarily small. 3. Einrichtung nach Anspruch 2, dadurch gekennzeichnet, daß die bei Benutzung der Binär-Form der dritte Teil ein komplementäres Bit ist, das entweder den ersten oder den zweiten Teil durch Anreihen an die Schwergewichtsseite ergänzt.3. Device according to claim 2, characterized in that if the binary form is used, the third part is a complementary one Bit is that either the first or the second part by lining up on the heavyweight side added. 4. Einrichtung nach Anspruch 3, dadurch gekennzeichnet, daß bei einem Komplementär-Bit im Wert 0 der ers,te Teil unmittelbar die Wortteillänge und der zweite Teil unmittelbar den4. Device according to claim 3, characterized in that in the case of a complementary bit with a value of 0, the first, th part directly the word part length and the second part immediately den Beginn des Wortteils anzeigt.
ο
Indicates the beginning of the word part.
ο
O -O - (D 5· Einrichtung nach Anspruch 4, dadurch gekennzeichnet, daß bei _»' einem Komplementär-Bit vom Wert 1 die kombinierten Werte ^J des· ersten und. des zweiten Teils geprüft werden und wenn -* ihr Gesamtwert kleiner als ein gegebener Wert ist, das Kom-(D 5 · device according to claim 4, characterized in that at _ »'The combined values to a complementary bit of the value 1 ^ J of the · first and. of the second part to be checked and if - * their total value is less than a given value, the com- oo plementär-Bit zum Ergänzen des ersten Teils benutzt wird, und wenn ihr Gesamtwert größer als der gegebene Wert ist, das Komplementär-Bit zum Ergänzen des zweiten Teils dient.oo complementary bit is used to complete the first part, and if their total value is greater than the given value, the complementary bit is used to complete the second part.
DE19691938346 1968-08-02 1969-07-29 Method for partial word addressing in digital computing systems Expired DE1938346C3 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR161600 1968-08-02
FR161600 1968-08-02

Publications (3)

Publication Number Publication Date
DE1938346A1 true DE1938346A1 (en) 1970-04-09
DE1938346B2 DE1938346B2 (en) 1977-05-05
DE1938346C3 DE1938346C3 (en) 1977-12-22

Family

ID=

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE34635E (en) * 1984-10-05 1994-06-07 Hitachi, Ltd. Method and apparatus for bit operational process
US6437790B1 (en) 1984-10-05 2002-08-20 Hitachi, Ltd. Apparatus for bit operational process

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE34635E (en) * 1984-10-05 1994-06-07 Hitachi, Ltd. Method and apparatus for bit operational process
US6437790B1 (en) 1984-10-05 2002-08-20 Hitachi, Ltd. Apparatus for bit operational process
US6552730B1 (en) 1984-10-05 2003-04-22 Hitachi, Ltd. Method and apparatus for bit operational process

Also Published As

Publication number Publication date
BE736923A (en) 1970-02-02
JPS4842008B1 (en) 1973-12-10
DE1938346B2 (en) 1977-05-05
CH505370A (en) 1971-03-31
FR1590660A (en) 1970-04-20
US3602898A (en) 1971-08-31

Similar Documents

Publication Publication Date Title
DE2756890C2 (en) Circuit arrangement for controlling the data transmission between a central processing unit and a plurality of peripheral units
DE2909153C2 (en) Device for the digital analysis of image or drawing patterns
DE3546337A1 (en) SMOOTHING METHOD AND DEVICE FOR BINARY-CODED IMAGE DATA
DE3535436C2 (en)
DE1162111B (en) Floating point arithmetic facility
DE4408876A1 (en) Constant memory which can write data, and method of reading and writing data from and to it
DE3326583A1 (en) DATA COMPRESSION METHOD
DE1774314B1 (en) DEVICE FOR MACHINE CHARACTER RECOGNITION
DE1271433B (en) Addressing device for a table value memory
DE2848096B2 (en) Digital adding arrangement
DE3026055A1 (en) CIRCUIT FOR MECHANICAL CHARACTER RECOGNITION
DE2538329A1 (en) ADDITION CONTROL SYSTEM
EP1145113B1 (en) Device and method for generating and executing compressed programs of a very long instruction word processor
DE3822324C2 (en) Device for breaking down the priority value
DE2235802A1 (en) PROCEDURE AND EQUIPMENT FOR TESTING NONLINEAR CIRCUITS
DE1938346A1 (en) Mask identification device
DE2948340C2 (en) Information transmission arrangement for the transmission of selected information units
DE1499237A1 (en) Method and device for binary-decimal conversion
WO1998049622A1 (en) Chip card with memory access maximisation and logging
DE3016738C2 (en) Method for transferring a bit pattern field into a memory and circuit arrangement for carrying out the method
DE2233164A1 (en) CIRCUIT ARRANGEMENT FOR HIDING ANY SELECTABLE AREA OF A BIT SEQUENCE WHEN TRANSFERRED BETWEEN TWO REGISTERS
DE2136536C3 (en) Arrangement for the compression of binary data
DE1938346C3 (en) Method for partial word addressing in digital computing systems
DE19749221C2 (en) Device for determining the physical properties of fertilizers
DE19956625A1 (en) Real-time data sorting and reduction

Legal Events

Date Code Title Description
C3 Grant after two publication steps (3rd publication)
E77 Valid patent as to the heymanns-index 1977
8339 Ceased/non-payment of the annual fee