DE19860390A1 - Programmable logic device uses logic arrays providing programmable AND plane and programmable OR plane in combination with memory or shift register cells - Google Patents

Programmable logic device uses logic arrays providing programmable AND plane and programmable OR plane in combination with memory or shift register cells

Info

Publication number
DE19860390A1
DE19860390A1 DE19860390A DE19860390A DE19860390A1 DE 19860390 A1 DE19860390 A1 DE 19860390A1 DE 19860390 A DE19860390 A DE 19860390A DE 19860390 A DE19860390 A DE 19860390A DE 19860390 A1 DE19860390 A1 DE 19860390A1
Authority
DE
Germany
Prior art keywords
level
programmable
programmable logic
memory cells
connections
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.)
Ceased
Application number
DE19860390A
Other languages
German (de)
Inventor
Josef Kraus
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.)
Deutsche Telekom AG
Original Assignee
Deutsche Telekom AG
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 Deutsche Telekom AG filed Critical Deutsche Telekom AG
Priority to DE19860390A priority Critical patent/DE19860390A1/en
Publication of DE19860390A1 publication Critical patent/DE19860390A1/en
Ceased legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03KPULSE TECHNIQUE
    • H03K19/00Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
    • H03K19/02Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
    • H03K19/173Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
    • H03K19/1733Controllable logic circuits
    • H03K19/1737Controllable logic circuits using multiplexers
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03KPULSE TECHNIQUE
    • H03K19/00Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
    • H03K19/02Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
    • H03K19/173Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
    • H03K19/177Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components arranged in matrix form
    • H03K19/17724Structural details of logic blocks
    • H03K19/17728Reconfigurable logic blocks, e.g. lookup tables
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03KPULSE TECHNIQUE
    • H03K19/00Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
    • H03K19/02Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
    • H03K19/173Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
    • H03K19/177Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components arranged in matrix form
    • H03K19/17736Structural details of routing resources
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03KPULSE TECHNIQUE
    • H03K19/00Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
    • H03K19/02Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components
    • H03K19/173Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components
    • H03K19/177Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits using specified components using elementary logic circuits as components arranged in matrix form
    • H03K19/17748Structural details of configuration resources
    • H03K19/1776Structural details of configuration resources for memories
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03KPULSE TECHNIQUE
    • H03K19/00Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
    • H03K19/20Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits characterised by logic function, e.g. AND, OR, NOR, NOT circuits

Abstract

The programmable logic device has programmable logic arrays used in combination with random-access memory or shift register cells for providing a binary Boolean function. A first array provides a programmable AND plane, a second array providing a programmable OR plane, with the line connections each containing a switch (8) and a memory element (9) for storing the switch condition. An Independent claim for a data decoding method is also included.

Description

Technisches GebietTechnical field

Die Erfindung betrifft einen programmierbaren Logikbaustein (Programmable Logic Device, PLD) zur Realisierung binärer Boolescher Abbildungen gemäß dem Oberbegriff des Anspruchs 1. Die Erfindung betrifft des weiteren ein Verfahren zur Dekodierung von Daten, die durch eine boolesche Abbildung y = f(x) mit x = (x0, . . ., xk-1) und y = (y0, . . ., yn-1) dargestellt werden, mittels eines programmierbaren Logikbausteins gemäß dem Oberbegriff von Anspruch 10.The invention relates to a programmable logic device (PLD) for realizing binary Boolean mappings according to the preamble of claim 1. The invention further relates to a method for decoding data which is characterized by a Boolean mapping y = f (x) with x = (x 0 , ... , x k-1 ) and y = (y 0 ,..., y n-1 ) are represented by means of a programmable logic module according to the preamble of claim 10.

Stand der TechnikState of the art

Bei einer Reihe von informationstechnischen Systemen wie etwa dem digitalen Fernsehen, Video und Audio on Demand oder dem Zugriff auf Datenbanken ist die Zahl der Dekodiervorgänge derzeit oft millionenfach größer als die Zahl der Kodiervorgänge. Bei derartigen Anwendungen kann es wirtschaftlich sein, den Hardwareaufwand von der Dekodierung zur Kodierung zu verlagern. Hier können Verfahren aus der Logik­ minimierung für die Quellenkodierung vorteilhaft eingesetzt werden.In a number of information technology systems such as the digital television, video and audio on demand or access to Databases are currently millions of times the number of decoding processes larger than the number of encoding processes. In such applications it is economical to reduce the hardware effort from decoding to Shift coding. Here procedures from logic minimization can be used advantageously for source coding.

Daten aus einer Quelle, die übertragen oder gespeichert werden sollen, liegen zunächst in Form eines Datenstrings einer bestimmten Länge vor. Zum Zwecke der Kodierung läßt sich dieser zerlegen in eine Reihe kurzer "Worte", z. B. mit einer Länge von einigen Bit, die als Teil einer Wertetabelle einer mehrdimensionalen binären Booleschen Funktion y = f(x) mit y = (y0, . . ., yn-1) und x = (x0, . . ., xk-1), wobei xi, yj ∈{0,1}; 0 ≦ i ≦ k-1; 0 ≦ j ≦ n-1 aufgefaßt und behandelt werden kann. Ein Beispiel ist folgende Wertetabelle mit k = 4 und n = 4, die aus einem Datenstück von 64 bit, das in sechzehn 4-bit- Worte aufgeteilt wurde, entstanden sein könnte. Der linke Tabellenteil stellt nur eine Numerierung der Worte des rechten Tabellenteils in Binärdarstellung dar.
Data from a source that is to be transmitted or stored is initially available in the form of a data string of a certain length. For the purpose of coding, this can be broken down into a series of short "words", e.g. B. with a length of a few bits, which as part of a table of values of a multidimensional binary Boolean function y = f (x) with y = (y 0 ,..., Y n-1 ) and x = (x 0 ,.. ., x k-1 ), where x i , y j ∈ {0.1}; 0 ≦ i ≦ k-1; 0 ≦ j ≦ n-1 can be understood and treated. An example is the following table of values with k = 4 and n = 4, which could have arisen from a 64-bit piece of data that was divided into sixteen 4-bit words. The left part of the table represents only a numbering of the words of the right part of the table in binary form.

Durch Verfahren der Logikminimierung, die beispielsweise in D. L. Dietmeyer, Logic Design of Digital Systems, Allyn and bacon, Boston 1978 beschrieben sind, z. B. auf Generalized Consensus aufbauende Verfahren, läßt sich eine solche Wertetabelle in eine reduzierte Wertetabelle überführen, im obigen Beispiel etwa:
By methods of logic minimization, which are described, for example, in DL Dietmeyer, Logic Design of Digital Systems, Allyn and Bacon, Boston 1978, e.g. For example, methods based on generalized consensus can convert such a table of values into a reduced table of values, in the example above:

Die Zeilenzahl 1 kann dabei erheblich geringer sein als in der ursprünglichen Tabelle. Dafür ist aber der linke Tabellenteil unverzichtbar geworden. Eine solche reduzierte Wertetabelle enthält im Idealfall die gleiche Information jedoch weniger Daten als die ursprüngliche Wertetabelle und ist somit schneller übertragbar bzw. benötigt weniger Speicherplatz. Allerdings liegen die Daten somit empfangsseitig in kodierter Form vor und müssen vor einer weiteren Verwendung erst dekodiert werden. Um auch einen hohen Datenfluß verarbeiten zu können, werden somit Dekoder benötigt, die in der Lage sind, in möglichst kurzer Zeit aus einer Vielzahl derartiger reduzierter Wertetabellen die ursprünglichen Booleschen Funktionen bzw. die betreffenden Ursprungsdaten zu rekonstruieren.The number of lines 1 can be considerably less than in the original table. But the left part of the table is indispensable become. Such a reduced table of values ideally contains the same information but less data than the original Table of values and is therefore faster to transfer or requires less Storage space. However, the data are encoded on the receiving end Form before and must be decoded before further use will. In order to be able to process a high data flow, too  thus decoders are needed that are able to turn off in the shortest possible time a large number of such reduced value tables the original Boolean functions or the relevant original data reconstruct.

Diese reduzierte Wertetabelle beschreibt die booleschen Teilfunktionen yj in UND/ODER-Darstellung und stellt schaltungstechnisch eine zweistufige UND/ODER-Logik dar. So gilt im obigen Beispiel:
This reduced value table describes the Boolean subfunctions y j in an AND / OR representation and represents a two-stage AND / OR logic in terms of circuitry. In the example above, the following applies:

y2 = (x3x2x1) + (x₁x₀) + (x2x₀)y 2 = (x 3 x 2 x 1 ) + (x₁x₀) + (x 2 x₀)

Dabei wurde als Schreibweise die Produkt/Summen-Notation gewählt, wobei ein Produkt schaltungstechnisch durch ein UND-Gatter und eine Summe schaltungstechnisch durch ein ODER-Gatter realisiert wird. In den Tabellenzeilen sg = (Sg(k-1) . . . sg0); (1 ≦ g ≦ l) der linken Tabellenhälfte sind jene Eingangsvariablen mit "1" gekennzeichnet, die direkt als xi in die UND- Tupel der Teilfunktionen eingehen. Die mit "0" gekennzeichneten Variablen sind zu negieren und das Zeichen "-" (don't care) bedeutet, daß diese Eingangsvariable in dem entsprechenden Tupel, das auch Implikant genannt wird, nicht zu berücksichtigen ist. In der rechten Tabellenhälfte sind in der Spalte zj = (zij . . . zij)T die Implikanten sg mit "1" gekennzeichnet, welche mit ODER-Operationen zu einer Teilfunktion yj verknüpft werden. Enthält eine Spalte an keiner Stelle den Wert "1" so hat die entsprechende Funktion stets den Wert "0". Allgemein gilt:
The product / sum notation was chosen as the notation, whereby a product is implemented in terms of circuitry by an AND gate and a sum is implemented in terms of circuitry by an OR gate. In the table lines s g = (S g (k-1) .. S g0 ); (1 ≦ g ≦ l) in the left half of the table, those input variables are marked with "1" that go directly into the AND tuples of the subfunctions as x i . The variables marked with "0" must be negated and the sign "-"(don't care) means that this input variable is not to be taken into account in the corresponding tuple, which is also called implicit. In the right half of the table, in the column z j = (z ij ... Z ij ) T, the implicants s g are marked with "1", which are linked with OR operations to form a subfunction y j . If a column does not contain the value "1" at any point, the corresponding function always has the value "0". In general:

Aufgabe der Logikminimierung ist es, aus den insgesamt 3k Implikanten jene auszuwählen, welche zur Bildung möglichst vieler Teilfunktionen yj eingesetzt werden können mit dem Ziel, eine reduzierte Wertetabelle minimaler Länge zu erhalten. Schaltungstechnisch bedeutet dies, daß die Boolesche Funktion mit einer Schaltung mit minimalem Bauteilaufwand, d. h. einer minimalen Anzahl von logischen Grundfunktionselementen, wie UND- und ODER-Gatter, realisiert werden kann. The task of logic minimization is to select from the total of 3 k implicants those which can be used to form as many subfunctions y j as possible with the aim of obtaining a reduced table of values of minimal length. In terms of circuitry, this means that the Boolean function can be implemented with a circuit with minimal component complexity, ie a minimum number of basic logic functional elements, such as AND and OR gates.

Eine weitere Verkürzung der Tabelle kann oft erreicht werden, wenn zusätzlich zu den Teilfunktionen yj auch die zugehörigen negierten Funktionen yj betrachtet werden dürfen. Während des Minimierungs­ prozesses wird entschieden, ob yj oder yj verwendet wird. In den entsprechenden Schaltungen ist für jede negiert minimierte Funktion nur ein Inverter hinzuzufügen.A further shortening of the table can often be achieved if, in addition to the subfunctions y j , the associated negated functions y j may also be considered. During the minimization process it is decided whether y j or y j is used. In the corresponding circuits, only one inverter has to be added for each negated minimized function.

Jede logische Funktion kann durch die Wahl der logischen Grundelemente UND (AND), ODER (OR), NICHT (INVERT) dargestellt werden. Zur Realisierung von booleschen Abbildungen werden integrierte Schaltungen verwendet, welche aus logischen Grundfunktionselementen, wie UND- und ODER-Gatter, in geeigneter räumlicher Anordnung bzw. Signalführung bestehen. Die Grundstruktur einer solchen Schaltung ist daher für alle Abbildungen ähnlich: Die Eingangssignale werden, ggfs. nach einer Invertierung, in einer ersten Stufe über UND-Gatter miteinander verknüpft. Diese Produktsignale werden in einer zweiten Stufe über ODER-Gatter miteinander verknüpft, ggfs. wird das Ausgangssignal invertiert.Each logical function can be selected by the choice of the basic logical elements AND (AND), OR (OR), NOT (INVERT). To Boolean mappings become integrated circuits used, which from logical basic functional elements, such as AND and OR gate, in a suitable spatial arrangement or signal routing consist. The basic structure of such a circuit is therefore for everyone Similar images: The input signals are, if necessary, after a Inversion, linked in a first stage via AND gates. These product signals are in a second stage via OR gates linked with each other, if necessary the output signal is inverted.

Aus diesem Grunde ist es von Vorteil, zur Realisierung logischer Funktionen eine Logikschaltung zu verwenden, deren prinzipielle Hardware-Grundstruktur fest vorgegeben ist, bei der einzelne logische Verknüpfungen jedoch vom Benutzer wählbar sind. Dazu sind programmierbare Logikbausteine (Programmable Logic Devices, PLD) bekannt, die eine intergrierte Schaltung, bestehend aus matrixartig angeordneten logischen Grundfunktionselementen, sind, welche funktionsbestimmend durch anwendungsbezogene Programmierung miteinander verbunden werden können. Eine universelle Grundstruktur für PLDs besteht aus einer Folge von UND- und ODER-Gattern, welche in Form einer ersten Matrix, der UND-Ebene, und einer dieser nachgeschalteten Matrix, der ODER-Ebene, angeordnet sind. Verbindungen der UND- und/oder der ODER-Ebene sind programmierbar gehalten, wodurch der Entwickler jede gewünschte Funktion realisieren kann. Bestimmend für die Funktionalität sind die programmierbaren Verbindungen bzw. Trennstellen in der UND-Matrix (zur Bildung der Produktterme) und in der ODER-Matrix (zur Bildung der Summe der Produkte). Durch die Programmierung wird der Anschluß einer Signalleitung an das jeweilige Grundfunktionselement aktiviert bzw. deaktiviert. Eine Übersicht über PLDs gibt Das Große Werkbuch Elektronik, D. Nührmann, 6. Auflage, 1994, Franzis-Verlag, S. 3251ff.For this reason, it is advantageous to implement more logical Functions to use a logic circuit whose principal Hardware basic structure is fixed, with the individual logical Links, however, can be selected by the user. To do this programmable logic devices (PLD) known, which is an integrated circuit consisting of matrix-like arranged basic logic functional elements, which are function-defining through application-based programming can be connected to each other. A universal basic structure for PLDs consists of a sequence of AND and OR gates, which in Form a first matrix, the AND level, and one of these downstream matrix, the OR level, are arranged. links the AND and / or the OR level are kept programmable, whereby the developer can implement any desired function. The programmable are decisive for the functionality Connections or separation points in the AND matrix (to form the Product terms) and in the OR matrix (to form the sum of the Products). Through programming, the connection of a Signal line to the respective basic functional element activated or  deactivated. The Great Electronics Workbook gives an overview of PLDs, D. Nührmann, 6th edition, 1994, Franzis-Verlag, p. 3251ff.

Die derzeit bekannten PLDs sind zur Implementierung einer bestimmten logischen Abbildung ausgelegt, z. B. zum Dekodieren von Daten gemäß einer fest vorgegebenen Funktion. Mittels eines externen Programmiergeräts werden die programmierbaren Verbindungen einmalig hergestellt, z. B. durch einmaliges Anlegen einer Aktivierungs-/Entsicherungsspannung, und somit eine bestimmte UND-ODER-Verknüpfung von Eingangssignalen implementiert. Diese Verknüpfung ist in der Regel nicht ohne weiteres wieder veränderbar.The currently known PLDs are used to implement a specific one logical mapping designed, e.g. B. for decoding data according to a fixed function. Using an external programming device the programmable connections are made once, e.g. B. by applying an activation / release voltage once, and thus a certain AND-OR combination of input signals implemented. This link is usually not straightforward changeable again.

Insbesondere zur schnellen Dekodierung von Daten, die in Form einer Vielzahl reduzierter Wertetabellen oder in vergleichbarer Weise übertragen werden, sind einmalig programmierbare Logikbausteine nicht geeignet. Ebenso nicht geeignet sind Logikbausteine, die im Vergleich zur Auslesegeschwindigkeit nur langsam programmiert werden können, oder dafür konzipiert sind, im Vergleich zur Häufigkeit des Auslesens selten programmiert zu werden. Hier wird eine größere Flexiblität des Logikbausteins gefordert.In particular for fast decoding of data in the form of a Numerous reduced value tables or transferred in a comparable manner programmable logic modules are not suitable. Also not suitable are logic modules which are compared to the Readout speed can only be programmed slowly, or are designed to be rare compared to the frequency of reading to be programmed. Here is a greater flexibility of the Logic module required.

Technische AufgabeTechnical task

Der Erfindung liegt daher die Aufgabe zugrunde, einen programmierbaren Logikbaustein zur Implementierung boolescher Abbildungen zu schaffen, bei welchem die Programmierung schnell und einfach vorgenommen und geändert werden kann und welcher insbesondere zur schnellen Dekodierung von Daten in Form reduzierter Wertetabellen einsetzbar ist. Es soll ein Logikbaustein zur Verfügung gestellt werden, bei dem die Programmierung mit einer reduzierten Wertetabelle nicht wesentlich länger dauert als das vollständige Auslesen der einprogrammierten Funktion, vorzugsweise sogar kürzer ist. Der Logikbaustein soll für das zyklische Programmieren und vollständige Auslesen geeignet sein. Der Erfindung liegt weiterhin die Aufgabe zugrunde, ein Verfahren zur schnellen Dekodierung von Daten mittels eines programmierbaren Logikbausteins anzugeben. The invention is therefore based on the object of being programmable To create a logic module for the implementation of Boolean maps, where programming is done quickly and easily and can be changed and which one in particular for fast Decoding of data in the form of reduced value tables can be used. It a logic module is to be made available in which the Programming with a reduced value table is not essential takes longer than the complete reading of the programmed Function, preferably even shorter. The logic module is intended for cyclical programming and full readout may be suitable. The The invention is also based on the object of a method for fast decoding of data using a programmable To specify logic module.  

Offenbarung der ErfindungDisclosure of the invention

Die Lösung der Aufgabe besteht bei einem programmierbaren Logikbaustein zur Realisierung binärer Boolescher Abbildungen, bestehend aus einer Folge von logischen Grundfunktionselementen, insbesondere UND- und ODER-Gattern, welche in Form einer ersten Matrix, der UND-Ebene, und einer dieser nachgeschalteten Matrix, der ODER-Ebene, angeordnet sind, wobei Anschlüsse von Signalleitungen an Grundfunktionselemente innerhalb der UND- und/oder der ODER-Ebene programmierbar sind, darin, daß jeder der möglichen Anschlüsse einer Signalleitung an ein Grundfunktionselement innerhalb der UND-Ebene und/oder der ODER- Ebene durch eine Leitungsverbindung angelegt ist und daß jeder dieser Leitungsverbindungen ein Schalter und wenigstens eine Speicherzelle in eindeutiger Weise zugeordnet ist, wobei der Schaltzustand des Schalters (offen/geschlossen) vom Eintrag in der Speicherzelle abhängt und wobei die Speicherzellen wiederholt beschreibbar sind.The problem is solved with a programmable logic module for the realization of binary Boolean maps, consisting of a Sequence of logical basic functional elements, in particular AND and OR gates, which are in the form of a first matrix, the AND level, and one of these downstream matrix, the OR level, are arranged, where connections of signal lines to basic functional elements are programmable within the AND and / or the OR level, in that each of the possible connections of a signal line to a Basic functional element within the AND level and / or the OR Level is created through a line connection and that each of these Line connections a switch and at least one memory cell in is uniquely assigned, the switching state of the switch (open / closed) depends on the entry in the memory cell and where the Memory cells are repeatedly writable.

Die Grundfunktionselemente sind in der Regel UND- und ODER-Gatter, die entsprechend den de Morganschen Regeln auch auf andere Weise technisch realisiert sein können, z. B. in MOS-Technik als zweistufige Logik aus NOR- Gattern mit vor- und nachgeschalteten Invertern. Im folgenden werden UND- und ODER-Gatter beschrieben, womit auch die Hardware- Realisierung auf äquivalente Weise gemeint ist.The basic functional elements are usually AND and OR gates technically in accordance with de Morgan's rules can be realized, for. B. in MOS technology as two-stage logic from NOR Gates with upstream and downstream inverters. The following will be AND and OR gates described, which also the hardware Realization is meant in an equivalent way.

Beim erfindungsgemäßen PLD handelt es sich um ein PLD, welches durch die Kombination mit speicherbasiert aktivierten Schaltern auf der UND- und/oder auf der ODER-Seite programmierbar ist. Vorteilhaft kann die Programmierbarkeit beider Matrizen gegeben sein. Erfindungsgemäß sind zunächst alle Leitungsverbindungen der Eingangssignale der jeweiligen programmierbar gestalteten Ebene zu den jeweiligen Grundfunktions­ elementen vorhanden bzw. angelegt. Ist die UND-Ebene als erste Matrix programmierbar, so wird das Eingaberegister des PLD für sämtliche Eingangssignale xi und ggfs. auch die invertierten Eingangssignale xi durch Signalleitungen mit einer Reihe von UND-Gattern verbunden bzw. diese Verbindung ist grundsätzlich möglich. Diese Signalleitungen und damit die logische UND-Verknüpfung der xi und ggfs. xi können jedoch individuell reversibel unterbrochen bzw. hergestellt werden, indem die zugeordneten Schalter geöffnet bzw. geschlossen werden. Letzteres ist möglich durch Einschreiben eines binären Wertes ("0", "1") in die zugeordnete Speicherzelle. Beim Überschreiben des Eintrags in die Speicherzelle ändert sich somit auch auf kürzesten Zeitskalen die Signalverknüpfung und die jeweilige repräsentierte Abbildung, wodurch ein schnelles Dekodieren von Daten möglich ist.The PLD according to the invention is a PLD which can be programmed on the AND and / or on the OR side by the combination with memory-based activated switches. The programmability of both matrices can be advantageous. According to the invention, all line connections of the input signals of the respective programmable level to the respective basic function elements are present or created. If the AND level is programmable as the first matrix, the input register of the PLD for all input signals x i and possibly also the inverted input signals x i is connected to a number of AND gates by signal lines, or this connection is possible in principle. These signal lines and thus the logical AND combination of the x i and possibly x i can, however, be reversibly interrupted or established individually by opening or closing the assigned switches. The latter is possible by writing a binary value ("0", "1") into the assigned memory cell. When the entry is overwritten in the memory cell, the signal linkage and the respective representation represented change even on the shortest time scales, which enables fast decoding of data.

Entsprechendes gilt für die Programmierbarkeit der ODER-Ebene. Hier sind vorzugsweise die Grundfunktionselemente und Signalleitungen der ODER- Ebene derart angeordnet, daß grundsätzlich jede logische Summe aus Ausgangssignalen der UND-Ebene durch Programmieren von Verbindungen bildbar ist.The same applies to the programmability of the OR level. Here are preferably the basic functional elements and signal lines of the OR Level arranged in such a way that basically every logical sum Output signals of the AND level by programming Connections can be formed.

Die Erfindung hat insbesondere den Vorteil, daß das so gestaltete PLD leicht zu (re-)programmieren und zur Dekodierung von Daten einsetzbar ist, welche unter Verwendung von Verfahren der Logikminimierung kodiert wurden.The invention has the particular advantage that the PLD designed in this way is light can be (re) programmed and used to decode data, which encodes using logic minimization techniques were.

In einer bevorzugten Ausführung des erfindungsgemäßen PLDs umfassen die Grundfunktionselemente Transistoren, z. B. in MOS-Technik oder Precharge-Technik. Die zweistufige UND/ODER-Logik läßt sich vorteilhaft als NOT-NOR-NOR-NOT-Verknüpfung realisieren, wobei insbesondere Transistoren in Pseudo-NMOS-Technik als Elemente eines NOR-Gatters geeignet sind. Der zu einem Grundfunktionselement bzw. einem Transistor dazugehörige Schalter ist in dieser Ausführung durch einen weiteren Transistor gebildet, der mit dem Transistor des Grundfunktionselements in Serie geschaltet ist und dessen Gate von der Speicherzelle angesteuert wird. Diese Steuer- bzw. Schalttransistoren lassen sich bei der Herstellung des PLDs im selben Arbeitsgang wie die Transistoren der Grundfunktions­ elemente fertigen, was somit besonders einfach ist. Auch die Speicherzellen können einfach und kostengünstig in den integrierten Schaltkreis eingefügt werden.In a preferred embodiment of the PLD according to the invention the basic functional elements transistors, e.g. B. in MOS technology or Precharge technology. The two-stage AND / OR logic can be advantageous realize as a NOT-NOR-NOR-NOT link, in particular Transistors in pseudo NMOS technology as elements of a NOR gate are suitable. The one to a basic functional element or a transistor associated switch is in this version by another Transistor formed, which with the transistor of the basic functional element in Is connected in series and the gate of which is driven by the memory cell. These control or switching transistors can be used in the manufacture of the PLDs in the same operation as the transistors of the basic function manufacture elements, which is particularly easy. The memory cells too can be easily and inexpensively inserted into the integrated circuit will.

Wenn die linke und die rechte Hälfte der reduzierten Wertetabelle in die UND- bzw. in die ODER-Ebene geladen wird, sind die Speicherzellen vorzugsweise solche eines Schieberegisters, denn hier entfallen sonst eventuell auftretende Geschwindigkeits-Probleme bei der Adressierung. Die benötigten Einträge in die Speicherzellen werden einfach in das Schieberegister eingetaktet. Falls die UND- und ODER-Ebene jeweils programmierbar sind, ist vorzugsweise der UND- und ODER-Ebene jeweils ein Schieberegister zugeordnet. Dieses bietet die besten Voraussetzungen für die Verwendung des PLDs zur schnellen Dekodierung. Die Verwendung dynamischer Schieberegisterzellen ist möglich, wenn die für die vollständige Programmierung benötigte Zeit kürzer als die Speicherzeit ist.If the left and right half of the reduced table of values in the The AND cells are loaded into the OR level, the memory cells preferably those of a shift register, because otherwise they are omitted here possible speed problems with addressing. The required entries in the memory cells are simply in the Shift register clocked. If the AND and OR levels in each case are programmable, is preferably the AND and OR levels in each case  assigned a shift register. This offers the best conditions for the use of the PLD for fast decoding. The usage dynamic shift register cells is possible if the for the complete programming takes less than the storage time.

Je nach Dekodier- bzw. Kodierverfahren kann auch ein PLD eingesetzt werden, bei welchem nur die ODER-Ebene programmierbar gestaltet ist. Die UND-Ebene sollte dann derart festverdrahtet sein, daß sämtliche möglichen oder im Kodierverfahren zugelassenen Produkte aus Eingangssignalen und invertierten Eingangssignalen herstellbar sind, um daraus beliebige linke Tabellenhälften von reduzierten Wertetabellen bilden zu können. In diesem Fall sind die der ODER-Ebene zugeordneten Speicherzellen vorzugsweise statische RAM-Zellen.Depending on the decoding or coding method, a PLD can also be used in which only the OR level is designed to be programmable. The The AND level should then be hard-wired so that all possible or encoded products from input signals and inverted input signals can be produced, to turn any left To be able to form table halves of reduced value tables. In this In this case, the memory cells assigned to the OR level are preferred static RAM cells.

Die Lösung der Aufgabe besteht des weiteren bei einem Verfahren zur Dekodierung von Daten, die durch eine boolesche Abbildung y = f(x) mit x = (x0, . . ., xk-1) und y = (y0, . . ., yn-1) dargestellt werden, wobei die zu dekodierenden Ausgangsdaten in Form einer reduzierten Wertetabelle (sg,0, . . ., sg,k-1, zg,0, . . ., zg,n-1) der booleschen Funktion vorliegen, mittels eines programmierbaren Logikbausteins, darin, daß ein re-programmierbarer Logikbaustein verwendet wird, bei welchem die Verbindungen von Signalleitungen innerhalb der ODER-Ebene durch eine programmierbare Matrix aus Speicherzellen gesteuert werden, und daß zur Dekodierung die reduzierte Wertetabelle geladen wird, indem die Zeileneinträge (zg,0, . . ., zg,n-1) in diejenige Zeile der Speicherzellen-Matrix der ODER-Ebene eingetragen werden, welche den entsprechenden festen Zeileneinträgen (Implikanten) (sg,0, . . ., sg,k-1) der UND-Ebene zugeordnet ist. Implikanten, welche nicht in der reduzierten Wertetabelle vorkommen, bleiben aufgrund eines RESET- Zyklusses der Speichermatrix unverbunden.The problem is further solved in a method for decoding data, which is represented by a Boolean mapping y = f (x) with x = (x 0 , ... , X k-1 ) and y = (y 0,. ., y n-1 ) are shown, the output data to be decoded in the form of a reduced table of values (s g, 0 ,..., s g, k-1 , z g, 0 , ..., z g, n-1 ) of the Boolean function, by means of a programmable logic module, in that a re-programmable logic module is used in which the connections of signal lines within the OR level are controlled by a programmable matrix of memory cells, and that for decoding the reduced value table is loaded by entering the line entries (z g, 0 ,..., z g, n-1 ) into that line of the memory cell matrix of the OR level which corresponds to the corresponding fixed line entries (implicants) (s g , 0 ,..., S g, k-1 ) is assigned to the AND level. Implicants that do not appear in the reduced value table remain unconnected due to a RESET cycle of the memory matrix.

Erfindungsgemäß wird die logische Summe von Ausgangssignalen der UND-Ebene in der ODER-Ebene entsprechend der jeweiligen Wertetabelle bzw. kodierten Daten gebildet, indem die Gattereingänge der ODER-Gatter mittels der Einträge in den zugeordneten Speicherzellen angesteuert, insbesondere geöffnet oder geschlossen, werden. Nach dem Verfahren werden daher Ausgangssignale der ODER-Ebene erzeugt, die den ursprünglichen Daten entsprechen, wenn die Eingangssignale des PLDs eine Folge von Zahlen in Binärdarstellung sind. Diese werden beispielsweise mit einem Zähler erzeugt.According to the invention, the logical sum of output signals AND level in the OR level according to the respective value table or coded data formed by the gate inputs of the OR gates controlled by means of the entries in the assigned memory cells, in particular opened or closed. After the procedure output signals of the OR level are therefore generated, which the match original data when the input signals of the PLD  are a sequence of numbers in binary form. These are, for example generated with a counter.

Zur Durchführung des Verfahrens läßt sich daher insbesondere der erfindungsgemäße programmierbare Logikbaustein vorteilhaft einsetzen. Er fungiert als Teil einer Dekoderbasisschaltung, welche aus den kodierten bzw. mittels Logikminimierung redundanzreduzierten Daten die Ursprungsdaten rekonstruiert.In order to carry out the method, the programmable logic module according to the invention advantageously use. It functions as part of a decoder base circuit, which consists of the coded or by means of logic minimization of redundancy-reduced data Original data reconstructed.

Die Zeileneinträge (zg,0, . . ., zg,n-1) werden zu einer Zeile der Speicherzellen- Matrix der ODER-Ebene entweder direkt zugeordnet, indem die gesamte rechte Tabellenhälfte der Wertetabelle zeilenweise in das Speicherzellen- Array eingelesen wird. Diese Variante ist für den Fall vorteilhaft, in dem auch die UND-Ebene programmierbar gestaltet ist. Die Speicherzellen der UND-Ebene werden dann zeilenweise mit den entsprechenden Einträgen der linken Tabellenhälfte, den Implikanten (sg,0, . . ., sg,k-1) beschrieben.The row entries (z g, 0 ,..., Z g, n-1 ) are either assigned directly to a row of the memory cell matrix of the OR level by reading the entire right half of the table of the value table row by row into the memory cell array . This variant is advantageous for the case in which the AND level is also designed to be programmable. The memory cells of the AND level are then written line by line with the corresponding entries in the left half of the table, the implicants (s g, 0 ,..., S g, k-1 ).

Alternativ ist jeder mögliche auftretende Implikant (sg,0, . . ., sg,k-1) mit einer Ordnungsnummer versehen, welche, gegebenenfalls nach nochmaliger Kodierung, zur Adressierung der entsprechenden Zeile der Speicherzellen- Matrix der ODER-Ebene dient. In diesem Fall sollte die UND-Ebene sämtliche möglichen oder im Kodierverfahren zugelassenen logischen Produkte aus Eingangssignalen und ggfs. deren Negierung liefern. Es ist dann das PLD, bei dem nur die ODER-Ebene programmierbar ist, einzusetzen.Alternatively, each possible implicant (s g, 0 ,..., S g, k-1 ) is provided with an order number which, if necessary after repeated coding, is used to address the corresponding row of the memory cell matrix at the OR level. In this case, the AND level should supply all possible logical products from input signals or those that have been negated in the coding process. The PLD, in which only the OR level can be programmed, must then be used.

Beispiele der Erfindung sind in den Zeichnungen dargestellt und im folgenden beschrieben.Examples of the invention are shown in the drawings and in described below.

Kurzbeschreibung der ZeichnungenBrief description of the drawings

Fig. 1 eine Dekoderbasisschaltung mit einem PLD mit programmier­ barer ODER-Ebene; Figure 1 is a decoder base circuit with a PLD with programmable OR level.

Fig. 2 eine Dekoderbasisschaltung mit einem PLD mit programmier­ barer UND- und ODER-Ebene; Figure 2 shows a decoder base circuit with a PLD with programmable AND and OR level.

Fig. 3 eine Architektur zur Dekodierung reduzierter Wertetabellen. FIG. 3 is an architecture reduced to decode value tables.

Fig. 1 zeigt eine Dekoderbasisschaltung mit einem re-programmierbaren Logikbaustein, bei welchem nur die ODER-Ebene variabel gestaltet ist. Die ODER-Ebene befindet sich im rechten Teil der Darstellung. Fig. 1 shows a decoder base circuit with a re-programmable logic module, in which only the OR level is designed to be variable. The OR level is in the right part of the display.

Die Dekoderbasisschaltung besteht im wesentlichen aus einem programmierbaren Logikbaustein 1, der hier durch eine Reihe von senkrecht und parallel zueinander verlaufenden Leitungsverbindungen 2, 3 besteht, die mit Transistoren 4, 5 zu logischen Grundfunktionselementen 6, 7 verknüpft sind. Der PLD ist in MOS-Technik als zweistufige Logik aus NOR-Gattern 6, 7 mit vor- und nachgeschalteten Invertern aufgebaut. Nach de Morgan gilt:
The decoder base circuit essentially consists of a programmable logic module 1 , which here consists of a series of perpendicular and parallel line connections 2 , 3 , which are linked with transistors 4 , 5 to form logic basic function elements 6 , 7 . The PLD is constructed in MOS technology as two-stage logic from NOR gates 6 , 7 with upstream and downstream inverters. According to de Morgan:

Deshalb entspricht eine von links nach rechts auszuführende Verknüpfungskette NOT - NOR - NOR - NOT einer UND/ODER-Struktur. Die erste Gatterstufe des PLDs wird daher als UND-Ebene und die zweite als ODER-Ebene bezeichnet. Fig. 1 zeigt ein CMOS-PLD in Pseudo-NMOS- Technik.Therefore, a link chain NOT - NOR - NOR - NOT to be executed from left to right corresponds to an AND / OR structure. The first gate stage of the PLD is therefore referred to as the AND level and the second as the OR level. Fig. 1 shows a CMOS PLD in pseudo-NMOS technology.

Bei normalen PLDs ist eine bestimmte reduzierte Wertetabelle beim Schaltungsentwurf fest vorgegeben, und entsprechend dieser Tabelle werden die Transistoren 4, 5 in den Ebenen gesetzt und bei der IC- Herstellung fest eingebaut. Erfindungsgemäß ist dies bei der dargestellten Schaltung nur für die UND-Ebene im linken Zeichnungsteil der Fall; hier wurden sämtliche oder im Kodierverfahren zugelassene logischen Kombinationen aus Eingangssignalen realisiert und liegen nun am Ausgang der UND-Ebene an, z. B. am Signaldraht 2. Zur Programmierung der ODER-Ebene werden die zu plazierenden Transistoren 5 mit einem weiteren Transistor 8 in Serie geschaltet, dessen Gate von einer Speicherzelle 9 angesteuert wird und der somit als Schalter zur Herstellung einer Leitungsverbindung mit dem Grundfunktionselement 7 dient, d. h. zum Anschalten eines Signals, das an dem entsprechenden Signaldraht 2 anliegt, an einen Eingang des Gatters 7.In normal PLDs, a certain reduced table of values is fixed in the circuit design, and according to this table, the transistors 4 , 5 are set in the levels and permanently installed in the IC production. According to the invention, this is the case in the circuit shown only for the AND level in the left part of the drawing; here all or combinations of input signals permitted in the coding process have been implemented and are now present at the output of the AND level, e.g. B. on the signal wire 2 . To program the OR level, the transistors 5 to be placed are connected in series with a further transistor 8 , the gate of which is driven by a memory cell 9 and which thus serves as a switch for establishing a line connection with the basic functional element 7 , ie for switching on a signal, that is applied to the corresponding signal wire 2 , to an input of the gate 7 .

Als Speicherzellen 9 werden statische RAM-Zellen verwendet. Da die Ausgänge der RAM-Zellen fest mit jeweils einem Transistor 8 des reprogrammierbaren PLDs verbunden sind, sind kein Lese-Port und die zugehörigen Schaltungsteile notwendig.Static RAM cells are used as memory cells 9 . Since the outputs of the RAM cells are permanently connected to a transistor 8 of the reprogrammable PLD, no read port and the associated circuit parts are necessary.

In der UND-Ebene sind alle zugelassenen Implikanten realisiert. Zur Dekodierung erzeugt ein Zähler eine Folge von Zahlen, beginnend bei Null, die der UND-Ebene in Binärdarstellung als Signale x0, . . ., xk-1 über ein Eingaberegister zugeführt werden. Es ist eine Reihe von Invertern 10 vorgesehen zur Bereitstellung der invertierten Signale xi.All permitted implicants are implemented in the AND level. For decoding, a counter generates a sequence of numbers, starting at zero, which represent the AND level in binary form as signals x 0 ,. . ., x k-1 can be supplied via an input register. A series of inverters 10 is provided to provide the inverted signals x i .

Zur Dekodierung wird eine reduzierte Wertetabelle in die Speicherzellen 9 geladen. Vor dem Laden werden mit einem "CLEAR"-Signal alle Speicherzellen auf "0" gesetzt und damit alle Gatteranschlüsse der ODER- Ebene deaktiviert. Entsprechend der Reihenfolge in der Tabelle können zunächst die Speicherzellen 9' an den Multiplexern MUX mit der Information, welche Ausgänge der ODER-Ebene zu invertieren sind, geladen werden. Diese Speicherzellen 9' sind mit einer besonderen Adresse (z. B. "0") zu versehen. Die in der reduzierten Wertetabelle vorkommenden Implikanten werden nun mit ihren Nummern pg adressiert und die zugehörige Zeile zg(n-1) . . . zg0 des rechten Tabellenteils wird eingeschrieben. Dazu dient ein Zeilendekoder, der für eine bestimmte Adresse pg das Beschreiben einer Zeile des Speichers ermöglicht. Alle Zeilen der Speichermatrix, die in den reduzierten Tabellen nicht vorkommen, enthalten aufgrund des Resets nur Nullen, diese Produktsignale tragen daher nicht zum Ausgangssignal yj bei. Das Auslesen der dekodierten Signale erfolgt über einen Zähler, und es wird die rechte Seite der vollständigen Tabelle an den Ausgängen yj erzeugt.A reduced table of values is loaded into the memory cells 9 for decoding. Before loading, all "memory cells" are set to "0" with a "CLEAR" signal and thus all gate connections of the OR level are deactivated. According to the order in the table, the memory cells 9 'can first be loaded on the multiplexers MUX with the information as to which outputs of the OR level are to be inverted. These memory cells 9 'are to be provided with a special address (eg "0"). The implicants appearing in the reduced value table are now addressed with their numbers p g and the associated line z g (n-1) . . . z g0 of the right part of the table is registered. A line decoder is used for this purpose, which enables a line of the memory to be written to for a specific address p g . All rows of the memory matrix that do not appear in the reduced tables contain only zeros due to the reset, these product signals therefore do not contribute to the output signal y j . The decoded signals are read out via a counter and the right side of the complete table is generated at the outputs y j .

Vorteilhaft für die Dekodierung mit einem derartigen Dekoder ist folgendes Verfahren zur Kodierung: Die zur Bildung der Wertetabellen zugelassenen Implikanten sp werden in eine geordnete Reihenfolge gebracht und numeriert. Man verwendet für die Kodierung der reduzierten Wertetabelle die Nummern pg der vorkommenden Implikanten und den zugehörigen zweiten Zeilenteil: pg zg(n-1) . . ., zg0. Die Nummer pg habe die Binärdar­ stellung pg = (p P-1|g . . . p 0|g). Bei eindimensionalen Funktionen (n = 1) genügt es, die Nummern zu kodieren. Ordnet man die Nummern der Implikanten bei der Kodierung der Größe nach, so ist der Beginn einer neuen Tabelle durch einen Sprung in der Größer-Kleiner-Beziehung gekennzeichnet. Einer besonderen Nummer oder einem besonderen Nummernintervall (für die spätere Schaltungsrealisierung vorzugsweise 0) wird die Information, welche Funktionen anschließend zu invertieren sind, zugewiesen. Auch diese besondere Nummer kann zur Trennung der Tabellen eingesetzt werden und zusätzliche Informationen, wie die Tabellenlänge, enthalten.The following coding method is advantageous for decoding with such a decoder: The implicants s p permitted for the formation of the value tables are brought into an ordered order and numbered. For the coding of the reduced value table, the numbers p g of the implicants and the associated second line part are used: p g z g (n-1) . . ., z g0 . The number p g has the binary representation p g = (p P-1 | g.. P 0 | g). With one-dimensional functions (n = 1) it is sufficient to code the numbers. If you order the numbers of the implicants when coding the size, the start of a new table is marked by a jump in the larger-smaller relationship. The information as to which functions are subsequently to be inverted is assigned to a special number or a special number interval (preferably 0 for the subsequent circuit implementation). This special number can also be used to separate the tables and contain additional information such as the table length.

Fig. 2 zeigt eine weitere Dekoderbasisschaltung mit einem re-program­ mierbaren Logikbaustein, bei welchem sowohl die UND- als auch die ODER- Ebene variabel gestaltet sind. Diese ist von Vorteil, wenn zur Kodierung der Daten ein Verfahren nach folgendem Prinzip eingesetzt wurde:
Die Daten werden in vollständigen reduzierten Wertetabellen abgelegt, die beispielsweise mittels eines Logikminimierungsprogramms erzeugt wurden. Da im linken Tabellenteil jedes Tabellenelement sgi drei Werte, nämlich "0", "1" und "-", annehmen kann, ist es sinnvoll, 3 oder 5 Tabellenelemente sgi einer Tabellenzeile zu einem Wort w|g zusammenzufassen und dieses Wort mit 5 bzw. 8 Bit nochmals zu kodieren. Es sei dann 1 ≦ w ≦ W, wobei W die kleinste ganze Zahl nicht kleiner als k/3 bzw. k/5 ist. Die unbenutzten Worte des Wertevorrats können zum Zwecke der Trennung oder Synchronisierung verwendet werden. Auch eine Umschaltung auf unreduzierte Kodierung ist möglich und sinnvoll, wenn keine Verringerung der Datenmenge erreicht werden kann.
Fig. 2 shows another decoder base circuit with a re-programmable logic module, in which both the AND and the OR level are variable. This is advantageous if a method based on the following principle was used to encode the data:
The data are stored in completely reduced value tables, which were generated, for example, using a logic minimization program. Since in the left part of the table each table element s gi can assume three values, namely "0", "1" and "-", it makes sense to combine 3 or 5 table elements s gi of a table row into a word w | g and this word with To encode 5 or 8 bits again. Then let 1 ≦ w ≦ W, where W is the smallest whole number not less than k / 3 or k / 5. The unused words of the value set can be used for the purpose of separation or synchronization. Switching to unreduced coding is also possible and useful if no reduction in the amount of data can be achieved.

Die Dekodergrundschaltung der Fig. 2 ist für eine Dekodierung von nach diesem Verfahren kodierten Daten besonders geeignet. Das Grundprinzip entspricht dem aus Fig. 1. Es wurde sowohl die UND-Ebene als auch die ODER-Ebene mit Schieberegisterzellen 11, 11' bzw. 12 variabel programmierbar gemacht. Zunächst werden in einem Dekoder, der als einfach-programmierbarer Standard-PLD realisiert werden kann, aus den Termen w|g die Zeilen sg der linken Hälfte der reduzierten Wertetabelle erzeugt. Diese werden zusammen mit den Elementen der rechten Tabellenhälfte zgj zeilenweise in das Schieberegister, das hier ein gemeinsames Schieberegister für UND- und ODER-Ebene ist, eingetaktet. Die Schieberichtung ist in Fig. 2 durch die Giebelspitze an den Speicherzellen 11, 11', 12 gekennzeichnet. The basic decoder circuit of FIG. 2 is particularly suitable for decoding data encoded by this method. The basic principle corresponds to that from FIG. 1. Both the AND level and the OR level were made variably programmable with shift register cells 11 , 11 'and 12, respectively. First, the lines s g of the left half of the reduced value table are generated from the terms w | g in a decoder, which can be implemented as an easily programmable standard PLD. These are clocked line by line together with the elements of the right half of the table z gj in the shift register, which here is a common shift register for the AND and OR levels. The sliding direction is characterized in FIG. 2 by the gable tip on the storage cells 11 , 11 ', 12 .

Zwei Speicherzellen sind in der UND-Ebene logisch zu einem Paar zusammengefaßt. Dieses Paar enthält die Information eines Elements sgi und bestimmt somit, ob das Eingangssignal xi oder das invertierte xi oder keines von beiden an das NOR-Gatter in Position g der UND-Ebene angeschlossen wird. Der Wert "0/1" in einem Zellenpaar entspricht somit sgi = "1" und "1/0" entspricht sgi = "0'. Der Wert "0/0" bedeutet sgi = "-" (don't care). Die Kombination "1/1" darf in keinem Paar vorkommen.Two memory cells are logically combined into a pair in the AND level. This pair contains the information of an element s gi and thus determines whether the input signal x i or the inverted xi or neither of them is connected to the NOR gate in position g of the AND level. The value "0/1" in a cell pair thus corresponds to s gi = "1" and "1/0" corresponds to s gi = "0 '. The value" 0/0 "means s gi =" - "(don't care) The combination "1/1" must not occur in any pair.

Die Schieberegisterzellen an den Multiplexern unter der ODER-Ebene erhalten die Information, welche Teilfunktionen bereits invertiert minimiert wurden und deshalb nach den NOR-Gattern der ODER-Ebene nicht mehr zu invertieren sind. In der Anordnung der Fig. 2 wird diese Teilzeile als letzte eingespeichert, und daher ist sie ans Ende der rechten Hälfte der reduzierten Wertetabelle zu setzen. Das zugehörige Trennwort könnte u. a. auch die Typinformation für die nächste Tabelle enthalten, da auch die Verwendung unreduzierter Daten sinnvoll ist, wenn keine Verringerung der Datenmenge mit reduzierten Wertetabellen erreicht werden kann.The shift register cells at the multiplexers below the OR level receive the information as to which partial functions have already been minimized inverted and therefore can no longer be inverted after the NOR gates of the OR level. In the arrangement of FIG. 2, this partial line is saved as the last one, and it is therefore to be placed at the end of the right half of the reduced value table. The associated separating word could, among other things, also contain the type information for the next table, since the use of unreduced data also makes sense if it is not possible to reduce the amount of data with reduced value tables.

Nach dem Einbringen der reduzierten Wertetabelle wird das jetzt programmierte PLD mit Hilfe eines Zählers ausgelesen. Dadurch wird die rechte Seite der vollständigen Tabelle an den Ausgängen yj erzeugt. Die Zeilenzahl in dem reprogrammierbaren logischen Array muß so groß wie die maximal zu erwartende Länge einer reduzierten Wertetabelle sein. Sind die ankommenden Tabellen kürzer, so bleiben die restlichen bereitgestellten Zeilen in beiden Ebenen unbenutzt. Um dies zu gewährleisten, werden die Inhalte der Schieberegisterzellen vor dem Einlesen einer neuen Tabelle mit einem "CLEAR"-Signal auf "0" gesetzt. In der UND-Ebene dient der CLEAR- Vorgang vor allem zur Leistungseinsparung. Wird das Schieberegister mit umgekehrter Schieberichtung realisiert, so ist die Tabelle bis zur Belegung der Multiplexer zu schieben und die überzähligen Zeilen sind mit Nullen zu füllen. Auf eine CLEAR-Einrichtung kann dann verzichtet werden.After the reduced table of values has been inserted, the PLD now programmed is read out using a counter. This creates the right side of the complete table at the outputs y j . The number of lines in the reprogrammable logical array must be as large as the maximum expected length of a reduced value table. If the incoming tables are shorter, the remaining rows provided on both levels remain unused. To ensure this, the contents of the shift register cells are set to "0" with a "CLEAR" signal before reading in a new table. At the AND level, the CLEAR process is primarily used to save performance. If the shift register is implemented with the opposite shift direction, the table must be shifted until the multiplexer is occupied and the excess lines must be filled with zeros. A CLEAR device can then be dispensed with.

Eine Architektur zur Dekodierung reduzierter Wertetabellen ist in Fig. 3 dargestellt. Es wird bereits von einem parallelen Eingangsdatenstrom mit einer systemtypischen Wortbreite (z. B. n oder k + n) ausgegangen. Ein Synchronsignal zeigt in gewissen Abständen den Beginn eines Datensatzes an. Die Typerkennung im ersten linken Block stellt fest, ob es sich bei den ankommenden Daten um eine reduzierte Wertetabelle oder unreduzierte Daten handelt. Es werden danach bei der Formaterstellung die zugehörigen Wortbreiten, n für unreduzierte Daten und (k + n) für reduzierte Wertetabellen, erzeugt. Ein erster Demultiplexer führt die reduzierten Wertetabellen dem oberen Pfad und unreduzierte Daten dem unteren Pfad zu, wo sie zunächst in FIFOs eingeschrieben werden. Da die speicherbasiert reprogrammierbaren logischen Arrays nicht gleichzeitig beschrieben und ausgelesen werden können, ist für die Dekodierung der reduzierten Wertetabellen eine weitere Aufteilung mit Hilfe eines Demultiplexers nötig. Es wird in jedem dieser beiden Subpfade eine Dekoderbasisschaltung mit dem selben Verfahren (in der Fig. 3 mit DBS abgekürzt) eingefügt. Die DBS stellt somit eine Schaltung nach Fig. 1 oder 2 dar. Während eine Dekoderbasisschaltung mit Hilfe ihres Zählers ausgelesen wird, können die Speicherzellen der anderen mit einer reduzierten Wertetabelle beschrieben werden. Da reduzierte Wertetabellen immer kürzer als die vollständigen Tabellen sind, dauert das Auslesen immer länger als das Beschreiben. Dadurch kann nach Abschluß des Auslesens eines DBS-Elements sofort zum Auslesen des anderen DBS-Elements übergegangen werden. Unreduzierte Daten können dem FIFO des unteren Pfades entnommen werden. Ein Multiplexer fügt die drei entstandenen Pfade zu einem Datenstrom der Wortbreite n zusammen.An architecture for decoding reduced value tables is shown in FIG. 3. A parallel input data stream with a system-typical word width (e.g. n or k + n) is already assumed. A synchronization signal indicates the start of a data record at certain intervals. The type recognition in the first left block determines whether the incoming data is a reduced value table or unreduced data. The associated word widths, n for unreduced data and (k + n) for reduced value tables, are then generated when the format is created. A first demultiplexer feeds the reduced value tables to the upper path and unreduced data to the lower path, where they are initially written into FIFOs. Since the memory-based reprogrammable logical arrays cannot be written and read out at the same time, a further division using a demultiplexer is necessary for decoding the reduced value tables. A decoder base circuit using the same method (abbreviated to DBS in FIG. 3) is inserted in each of these two sub-paths. The DBS thus represents a circuit according to FIG. 1 or 2. While a decoder base circuit is read out with the aid of its counter, the memory cells of the other can be written with a reduced value table. Since reduced value tables are always shorter than the complete tables, reading out takes longer than writing. This means that after reading out one DBS element, the other DBS element can be read out immediately. Unreduced data can be found in the FIFO of the lower path. A multiplexer combines the three paths created into a data stream of word length n.

Gewerbliche AnwendbarkeitIndustrial applicability

Die Erfindung läßt sich auf vielen Gebieten der Datenspeicherung und der Hochgeschwindigkeits-Datenübertragung im Bereich der Datenkom­ pression und -dekompression vorteilhaft einsetzen, beispielsweise bei der Quellenkodierung der Luminanz- und Chrominanzwerte einer Bildpunkt­ matrix eines eventuell bewegungskompensierten und quantisierten Diffe­ renzbildes. Für k = 8 und n = 6 sind bei einer Relisierung mit einer 0,25 µm CMOS-Technologie Dekodierraten von über 1 Gbit/s zu erwarten. Werden die Verfahren für die Datenübertragung eingesetzt, so ist darauf hinzuweisen, daß sie zu keinem konstanten Datenfluß führen und sie deshalb besonders für asynchrone Transfermodi geeignet erscheinen. Außer zur Datenkom­ pression und -dekompression könnten die vorgeschlagenen Techniken und Schaltungen auch in Ver- und Entschlüsselungssystemen eingesetzt werden.The invention can be used in many areas of data storage and High-speed data transmission in the field of data comm use pression and decompression advantageously, for example in the Source coding of the luminance and chrominance values of a pixel matrix of a possibly motion-compensated and quantized difference border picture. For k = 8 and n = 6 with a relation with a 0.25 µm CMOS technology decoding rates of over 1 Gbit / s can be expected. Will the Methods used for data transmission, it should be noted that they do not lead to a constant flow of data and therefore they especially seem suitable for asynchronous transfer modes. Except for data comm pression and decompression could use the proposed techniques and Circuits also used in encryption and decryption systems will.

Claims (19)

1. Programmierbarer Logikbaustein (Programmable Logic Device, PLD) zur Realisierung binärer Boolescher Abbildungen, bestehend aus einer Folge von logischen Grundfunktionselementen, insbesondere UND- und ODER- Gattern, welche in Form einer ersten Matrix, der UND-Ebene, und einer dieser nachgeschalteten Matrix, der ODER-Ebene, angeordnet sind, wobei Anschlüsse von Signalleitungen an die Grundfunktionselemente innerhalb der UND- und/oder der ODER-Ebene programmierbar sind, dadurch gekennzeichnet, daß jeder der möglichen Anschlüsse einer Signalleitung an ein Grundfunktionselement innerhalb der UND-Ebene und/oder der ODER- Ebene durch eine Leitungsverbindung angelegt ist und daß jede dieser Leitungsverbindungen ein Schalter und wenigstens eine Speicherzelle in eindeutiger Weise zugeordnet ist, wobei der Schaltzustand des Schalters (offen/geschlossen) vom Eintrag in der Speicherzelle abhängt und wobei die Speicherzellen wiederholt beschreibbar sind.1. Programmable logic device (programmable logic device, PLD) for realizing binary Boolean mappings, consisting of a sequence of basic logic function elements, in particular AND and OR gates, which are in the form of a first matrix, the AND level, and a matrix connected downstream , the OR level, are arranged, connections of signal lines to the basic functional elements being programmable within the AND and / or the OR level, characterized in that each of the possible connections of a signal line to a basic functional element within the AND level and / or the OR level is created by a line connection and that each of these line connections is uniquely assigned to a switch and at least one memory cell, the switching state of the switch (open / closed) depending on the entry in the memory cell and the memory cells being repeatedly writable . 2. Programmierbarer Logikbaustein nach Anspruch 1, dadurch gekennzeichnet, daß die Grundfunktionselemente Transistoren umfassen und der Schalter durch einen Transistor gebildet ist, der mit dem Transistor des Grundfunktionselements in Serie geschaltet ist und dessen Basis bzw. Gate von der Speicherzelle angesteuert wird.2. Programmable logic module according to claim 1, characterized, that the basic functional elements include transistors and the switch is formed by a transistor which is connected to the transistor of the Basic functional elements is connected in series and its base or gate is controlled by the memory cell. 3. Programmierbarer Logikbaustein nach Anspruch 2, dadurch gekennzeichnet, daß der Schalter ein MOS-Transistor ist.3. Programmable logic device according to claim 2, characterized featured, that the switch is a MOS transistor. 4. Programmierbarer Logikbaustein nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, daß die Speicherzellen solche eines Schieberegisters sind. 4. Programmable logic module according to one of claims 1 to 3, characterized, that the memory cells are those of a shift register.   5. Programmierbarer Logikbaustein nach Anspruch 4, dadurch gekennzeichnet, daß UND- und ODER-Ebene jeweils programmierbar sind und der UND- und ODER-Ebene jeweils ein Schieberegister oder ein gemeinsames Schieberegister zugeordnet ist.5. Programmable logic device according to claim 4, characterized featured, that the AND and OR levels are each programmable and the AND and OR level a shift register or a common one Shift register is assigned. 6. Programmierbarer Logikbaustein nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, daß die der ODER-Ebene zugeordneten Speicherzellen statische RAM-Zellen sind.6. Programmable logic module according to one of claims 1 to 3, characterized, that the memory cells assigned to the OR level are static RAM cells are. 7. Programmierbarer Logikbaustein nach einem der vorangegangenen Ansprüche, dadurch gekennzeichnet, daß die Grundfunktionselemente der UND-Ebene derart angeordnet und verbunden sind, daß grundsätzlich jedes logische Produkt aus Eingangssignalen xi und/oder invertierten Eingangssignalen xi des Logikbausteins durch Programmieren der entsprechenden Verbindungen bildbar ist.7. Programmable logic module according to one of the preceding claims, characterized in that the basic functional elements of the AND level are arranged and connected such that basically any logical product of input signals x i and / or inverted input signals x i of the logic module can be formed by programming the corresponding connections is. 8. Programmierbarer Logikbaustein nach einem der vorangegangenen Ansprüche, dadurch gekennzeichnet, daß die Grundfunktionselemente und Signalleitungen der ODER-Ebene derart angeordnet sind, daß grundsätzlich jede logische Summe aus Ausgangssignalen der UND-Ebene durch Programmieren von Verbindungen bildbar ist.8. Programmable logic module according to one of the preceding Claims, characterized, that the basic functional elements and signal lines of the OR level are arranged in such a way that basically every logical sum consists of Output signals of the AND level by programming Connections can be formed. 9. Programmierbarer Logikbaustein nach einem der vorangegangenen Ansprüche, dadurch gekennzeichnet, daß ein Eingaberegister zur Eingabe von Eingangssignalen xi sowie ein jedem Eingang zugeordneter Inverter zur Erzeugung des invertierten Signals xi vorgesehen ist. 9. Programmable logic module according to one of the preceding claims, characterized in that an input register for input of input signals x i and an inverter assigned to each input for generating the inverted signal x i is provided. 10. Verfahren zur Dekodierung von Daten, die durch eine boolesche Abbildung y = f(x) mit x = (x0, . . ., xk-1) und y = (y0, . . ., yn-1) dargestellt werden, wobei die zu dekodierenden Ausgangsdaten in Form einer reduzierten Wertetabelle (sg,0, . . ., sg,k-1, zg,0 . . ., zg,n-1) mit g = 1, . . ., l (l Zeilenzahl) der booleschen Funktion vorliegen, mittels eines programmierbaren Logikbausteins, dadurch gekennzeichnet, daß ein re-programmierbarer Logikbaustein verwendet wird, bei welchem die Verbindungen von Signalleitungen innerhalb der ODER-Ebene durch eine programmierbare Matrix aus Speicherzellen gesteuert werden, und daß zur Dekodierung die reduzierte Wertetabelle geladen wird, indem die Zeileneinträge (zg,0 . . ., zg,n-1) in diejenige Zeile der Speicherzellen-Matrix der ODER-Ebene eingetragen werden, welche den entsprechenden Zeileneinträgen (Implikanten) (sg,0, . . ., sg,k-1) zugeordnet ist.10. A method for decoding data by means of a Boolean mapping y = f (x) with x = (x 0 , ... , X k-1 ) and y = (y 0 ,..., Y n-1 ) are shown, the output data to be decoded in the form of a reduced table of values (s g, 0 ,..., s g, k-1 , z g, 0... , z g, n-1 ) with g = 1 ,. . ., l (l number of lines) of the Boolean function are present, by means of a programmable logic module, characterized in that a re-programmable logic module is used in which the connections of signal lines within the OR level are controlled by a programmable matrix of memory cells, and that the reduced value table is loaded for decoding by entering the line entries (z g, 0 ..., z g, n-1 ) into that line of the memory cell matrix of the OR level which corresponds to the corresponding line entries (implicants) ( s g, 0 ,..., s g, k-1 ). 11. Verfahren nach Anspruch 10, dadurch gekennzeichnet, daß in der UND-Ebene alle oder alle bei der Erzeugung der reduzierten Wertetabellen zugelassenen logischen Produkte aus Eingangssignalen x; und/oder invertierten Eingangssignalen xi realisiert sind und mittels eines Zählers eine Folge von Zahlen x = (x0, . . ., xk-1) erzeugt und als binäre Eingangssignale den Eingängen der UND-Ebene zugeführt wird, wobei die resultierenden Produktsignale der ODER-Ebene zugeführt werden.11. The method according to claim 10, characterized in that in the AND level all or all of the logical products permitted in the generation of the reduced value tables from input signals x; and / or inverted input signals x i are realized and a sequence of numbers x = (x 0 ,..., x k-1 ) is generated by means of a counter and fed to the inputs of the AND level as binary input signals, the resulting product signals be fed to the OR level. 12. Verfahren nach Anspruch 11, dadurch gekennzeichnet, daß jedem möglichen Implikanten eine Ordnungsnummer pg zugeordnet ist, welche anstelle des Implikanten in der reduzierten Wertetabelle vorliegt und welche zur Adressierung einer dem Implikanten zugeordneten Zeile der Speicherzellen-Matrix der ODER-Ebene dient.12. The method according to claim 11, characterized in that each possible implicant is assigned an order number p g , which is present instead of the implicant in the reduced value table and which is used to address a line of the memory cell matrix of the OR level assigned to the implicant. 13. Verfahren nach Anspruch 10, 11 oder 12, dadurch gekennzeichnet, daß die Speicherzellen der ODER-Ebene vor dem Laden mit einer reduzierten Wertetabelle auf den Wert "0" gesetzt werden und somit alle Gatteranschlüsse der ODER-Ebene deaktiviert werden. 13. The method according to claim 10, 11 or 12, characterized in that that the memory cells of the OR level with a reduced value table to the value "0" and thus all Gate connections of the OR level can be deactivated.   14. Verfahren nach Anspruch 10, dadurch gekennzeichnet, daß Bildung der logischen Produkte aus den Eingangssignalen xi und/oder xi in der UND-Ebene durch eine programmierbare Matrix aus Speicherzellen gesteuert wird und daß die reduzierte Wertetabelle geladen wird, indem Werte, die sich eindeutig aus den Zeileneinträgen (Implikanten) (sg,0, . . ., sg,k-1) ergeben, in eine Zeile der Speicherzellen-Matrix der UND-Ebene eingetragen werden und die Zeileneinträge (zg,0 . . ., zg,n-1) in eine dieser zugeordneten Zeile der Speicherzellen-Matrix der ODER-Ebene eingetragen werden.14. The method according to claim 10, characterized in that formation of the logical products from the input signals x i and / or x i in the AND level is controlled by a programmable matrix of memory cells and that the reduced value table is loaded by values that result clearly from the row entries (implicants) (s g, 0 ,..., s g, k-1 ), are entered into a row of the memory cell matrix at the AND level and the row entries (z g, 0 . ., z g, n-1 ) are entered in a row of the memory cell matrix of the OR level assigned to them. 15. Verfahren nach Anspruch 14, dadurch gekennzeichnet, daß mittels eines Zählers eine Folge von Zahlen x = (x0, . . ., xk-1) erzeugt und als binäre Eingangssignale den Eingängen der UND-Ebene zugeführt wird.15. The method according to claim 14, characterized in that a sequence of numbers x = (x 0 ,..., X k-1 ) is generated by means of a counter and is supplied to the inputs of the AND level as binary input signals. 16. Verfahren nach Anspruch 14 oder 15, dadurch gekennzeichnet, daß die Speicherzellen der UND-Ebene und der ODER-Ebene vor dem Laden mit einer reduzierten Wertetabelle auf den Wert "0" gesetzt werden und somit alle Gatteranschlüsse der UND-Ebene und ODER-Ebene deaktiviert werden.16. The method according to claim 14 or 15, characterized in that the memory cells of the AND level and the OR level before loading with a reduced table of values to the value "0" and thus all gate connections of the AND level and OR level deactivated will. 17. Verfahren nach Anspruch 14, dadurch gekennzeichnet, daß drei oder fünf Elemente der Implikanten (sg,0, . . ., sg,k-1) zusammengefaßt und binär kodiert werden und die Einträge in die Speicherzellen der UND- Ebene sich aus dieser Kodierung unter Einsatz eines Dekoders ermittelt werden.17. The method according to claim 14, characterized in that three or five elements of the implicants (s g, 0 ,..., S g, k-1 ) are combined and binary coded and the entries in the memory cells of the AND level themselves can be determined from this coding using a decoder. 18. Verfahren zur schnellen Dekodierung redundanzreduzierter Daten, welche in Form von reduzierten Wertetabellen vorliegen, nach einem der Ansprüche 10 bis 17, dadurch gekennzeichnet, daß wenigstens zwei programmierbare Logikbausteine nach einem der Ansprüche 1 bis 9 verwendet werden, wobei abwechselnd in einen der Logikbausteine eine reduzierte Wertetabelle eingelesen wird, während das andere über einen Zähler vollständig ausgelesen wird.18. Method for fast decoding of redundancy-reduced data, which are in the form of reduced value tables, according to one of the Claims 10 to 17, characterized in that at least two programmable logic modules according to one of the Claims 1 to 9 are used, alternately in one of the Logic blocks a reduced value table is read in while the others are read out completely via a counter. 19. Verfahren nach Anspruch 18, dadurch gekennzeichnet, daß ein weiterer Datenpfad zum Transport unreduzierter Daten vorhanden ist.19. The method according to claim 18, characterized in that there is another data path for transporting unreduced data is.
DE19860390A 1998-12-28 1998-12-28 Programmable logic device uses logic arrays providing programmable AND plane and programmable OR plane in combination with memory or shift register cells Ceased DE19860390A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE19860390A DE19860390A1 (en) 1998-12-28 1998-12-28 Programmable logic device uses logic arrays providing programmable AND plane and programmable OR plane in combination with memory or shift register cells

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE19860390A DE19860390A1 (en) 1998-12-28 1998-12-28 Programmable logic device uses logic arrays providing programmable AND plane and programmable OR plane in combination with memory or shift register cells

Publications (1)

Publication Number Publication Date
DE19860390A1 true DE19860390A1 (en) 2000-06-29

Family

ID=7892889

Family Applications (1)

Application Number Title Priority Date Filing Date
DE19860390A Ceased DE19860390A1 (en) 1998-12-28 1998-12-28 Programmable logic device uses logic arrays providing programmable AND plane and programmable OR plane in combination with memory or shift register cells

Country Status (1)

Country Link
DE (1) DE19860390A1 (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4508977A (en) * 1983-01-11 1985-04-02 Burroughs Corporation Re-programmable PLA
US4546273A (en) * 1983-01-11 1985-10-08 Burroughs Corporation Dynamic re-programmable PLA
DE3839113A1 (en) * 1987-11-20 1989-06-01 Mitsubishi Electric Corp PROGRAMMABLE LOGIC FIELD WITH CHANGEABLE LOGIC STRUCTURE
DD282553A5 (en) * 1989-04-17 1990-09-12 Koepenick Funkwerk Veb ELECTRICALLY PROGRAMMABLE LOGICAL CIRCUIT ARRANGEMENT
DD288709A5 (en) * 1989-10-20 1991-04-04 Technische Hochschule Ilmenau,Sektion Intet,De PROGRAMMABLE LOGIC ARRANGEMENT USING A GATE ARRAY IN MOS TECHNOLOGY
EP0612154A1 (en) * 1993-02-16 1994-08-24 STMicroelectronics Limited Programmable logic circuit

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4508977A (en) * 1983-01-11 1985-04-02 Burroughs Corporation Re-programmable PLA
US4546273A (en) * 1983-01-11 1985-10-08 Burroughs Corporation Dynamic re-programmable PLA
DE3839113A1 (en) * 1987-11-20 1989-06-01 Mitsubishi Electric Corp PROGRAMMABLE LOGIC FIELD WITH CHANGEABLE LOGIC STRUCTURE
DD282553A5 (en) * 1989-04-17 1990-09-12 Koepenick Funkwerk Veb ELECTRICALLY PROGRAMMABLE LOGICAL CIRCUIT ARRANGEMENT
DD288709A5 (en) * 1989-10-20 1991-04-04 Technische Hochschule Ilmenau,Sektion Intet,De PROGRAMMABLE LOGIC ARRANGEMENT USING A GATE ARRAY IN MOS TECHNOLOGY
EP0612154A1 (en) * 1993-02-16 1994-08-24 STMicroelectronics Limited Programmable logic circuit

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
1-125124 A.,E- 807,Aug. 17,1989,Vol.13,No.371 *
57-129537 A.,E- 141,Nov. 11,1982,Vol. 6,No.226 *
JP Patents Abstracts of Japan: 6- 97814 A.,E-1575,July 8,1994,Vol.18,No.364 *
WINLOW,T.: Reloadable Programmable Logic Array. In: IBM Technical Disclosure Bulletin, Vol.24, No.5, Oct. 1981, S.2424,2425 *

Similar Documents

Publication Publication Date Title
DE69810995T2 (en) Reconfigurable dual mode memory in programmable logic devices
DE2723821C2 (en) Programmable logical arrangement
DE4025151C2 (en) Semiconductor memory device and operating method for a semiconductor memory device
DE4107889C2 (en) Semiconductor memory device and N-bit data path
DE3207210A1 (en) MONOLITHIC STORAGE DEVICE
DE3741878A1 (en) VARIABLE DELAY CIRCUIT
DE4007223A1 (en) CIRCUIT FOR SAVING AND TRANSMITTING A LOGICAL SIGNAL
DE3635761A1 (en) PROGRAMMABLE LOGIC FIELD WITH DYNAMIC CMOS LOGIC
DE10307272A1 (en) Memory device for activating a cell by specifying a block and a memory cell in the block
DE3200880A1 (en) SEMICONDUCTOR MEMORY
DE102005005073A1 (en) Reconfigurable architecture for parallel calculation of any algorithm whereby input and output variables are defined at particular times and the architecture has means for controlling the output variables in a clocked manner
DE2532125A1 (en) MODULAR COMPONENT FOR DATA PROCESSING SYSTEMS
DE2706807A1 (en) DEVICE AND METHOD OF PROCESSING INFORMATION IN THE FORM OF DIGITAL SIGNALS
EP0217122B1 (en) Circuit arrangement with a memory arranged in a matrix form for variably setting the delay of digital signals
EP1262060A1 (en) Method and device for reading out image data of a section of an image
DE3104880A1 (en) Random-access memory
DE2121490A1 (en) Orthogonal data storage
DE2459476C3 (en)
EP0393434B1 (en) Static memory
DE19860390A1 (en) Programmable logic device uses logic arrays providing programmable AND plane and programmable OR plane in combination with memory or shift register cells
WO2005088838A1 (en) Logic basic cell, logic basic cell array and logic device
DE3331043C2 (en)
DE3628286A1 (en) Processor with integrated memory
EP0193836A1 (en) Circuit arrangement with a matrix-shaped memory arrangement for the digital filtering of image signals in lines and columns
DE2233164B2 (en) Partial amendment of stored data - using logic circuit transferring part of bit sequence between registers

Legal Events

Date Code Title Description
OM8 Search report available as to paragraph 43 lit. 1 sentence 1 patent law
8110 Request for examination paragraph 44
R016 Response to examination communication
R016 Response to examination communication
R002 Refusal decision in examination/registration proceedings
R003 Refusal decision now final

Effective date: 20120321