Logische Synthese

1) logische Synthese:

Die logische Synthese mach's gut zum Durchgang von einer Verhaltensbeschreibung zu beschreiben, zum logischen Niveau zu einer strukturellen Beschreibung, immer zum logischen Niveau.

 

2) combinatori und sequenziali Stromkreise:

Für die combinatori Stromkreise ist das Entweichen Funktion nur des Einkommens während für die sequenziali Stromkreise, die Entweichen attualeè Funktion der Einkommen und der vorhergehende Zustand.

 

3) System optimiert auf zwei Niveaus Logik:

Sie kann mittels a eingeführt werden, oder Di und oder mittels a und der Di oder, in beiden Fällen das erste Niveau von Logik hat eine Zahl von Einkommen also erhöht, damit jede Tür impraticabile solche Optimierung überträgt.

 

4) wandeln die Funktion in einer Summe mintermini um:

 

5) Darstellung des mintermini für einen Stromkreis herausgenommen:

Zwei Spalten werden, in einer eine ausdrückliche Konfiguration von Einkommen in 0 ausgedrückt gehabt und 1 erscheint das mintermine direkt, das, während in der anderen die Entweichen erscheinen, di.le ist, das, wenn es einiges bis nur 1 eins zur Zeit betrachtet.

 

6) K Diagramm:

Es wird dem minimizzazione von Funktionen bis 4 Einkommen, ihre möglichen Kombinationen des Einkommens wird dargestellt kodierte Grau angepaßt, damit angrenzende Konfigurationen sich nur für eine Spitze unterscheiden.

 

7) logische Konfigurationen zwecks eine Summe Produkte darstellen:

Pu² zum zu verwenden oder a und Di oder oder des Nutzens aus den Richtlinien von De Morgan zu ziehen und von Nand di Nand zu verwenden, solche Lösung ist am besten, in wieviel und in der Tür am einfachsten ist, zu verwirklichen und am schnellsten, außerdem ist es immer besser, alle Türen der gleichen Art zu benutzen damit, um den Bereich zu optimieren.

 

8) Andeutung und seine Darstellung:

Die Andeutung ist mit mintermini, in dem etwas Einkommen anstatt, denen zu sei es feststellt, Sie bis 1 oder 0 vom X sein können, anzieht ' t Beloveds.

 

9) Abdeckung und Typologie:

Eine Abdeckung ist eine Gruppe Andeutung so, um das ganzes mintermini zu bedecken. Die minimale Abdeckung enthält die minimale Zahl der Andeutung so, um alle mit zu bedecken, die Abdeckung ist anstatt irridondante, wenn andeutende einige zum Innere von anderen enthalten werden.

 

10) zuerst andeuten und Andeutung wesentlich:

Die Andeutung ist erste, wenn gesamt es nicht enthaltene in Andeutung anderem ist, es ist dann auch wesentlich, wenn die Andeutung anderes mindestens ein mintermine enthält, das nicht in einigem enthalten wird, muß in der minimalen Abdeckung folglich notwendigerweise enthalten werden.

 

11) genaues Minimizzazione zu zwei Niveaus:

Der folgende Algorithmus wird verwendet:

)       werden das mintermini gekennzeichnet

B)       werden das mintermini versucht, dem sie wenig haben

 

12) Minimizzazione heuristisch zu zwei Niveaus:

Das genaue minimizzazione kann zu einer Nr. viel stark eine von mintermini häufig tragen, mit dem heuristischen minimizzazione wird versucht, zu vermeiden, um sie alle vorbeugend zu errechnen, werden sie folglich von den Richtlinien benutzt, die übereinstimmen, vom mintermini zu kennzeichnen, das von einer Gruppe anfängt, anfangen sie und nachher kommen sie beseitigen das mintermini zu Ihnen enthielten.

 

13) Expansion:

Der Teil von einem mintermine und von einem Test, zum in alle Richtungen zu erweitern, die Nutzen aus den heuristischen Richtlinien gezogen werden, sind natürlich die Ankunft Konfigurationen gültig, für die die Andeutung, die von einer gleichen Zahl festgesetzt wird, vom mintermini gehabt wird.

 

14) Verkleinerung:

Zerteilen Sie von einer Klammer der Andeutung, daß mit sie gedeckt werden und mit Versuche der Andeutung von von ridursi zu der sie nicht gedeckt werden.

 

15) Änderung der Form:

Die Andeutung kann bei der Andeutung umgewandelt werden, eine eine andere Form habend.

 

16) umkreist logische Optimierung von combinatori Mehrebenen:

Die Mehrebenen combinatori Stromkreise sind mehr Gebrauch, den, Sie, obwohl sie genug schwierig zu synthetisieren sind, auf in dem einem Diagramm dort sind von Ihnen basieren, betreffen Sie uns für die Einkommen, von Ihnen betreffen uns, daß für das Entweichen und andere Sie uns betreffen, daß sie von den Funktionen enthalten, die übereinstimmen, vom Einkommen zum Entweichen zu führen. Das Folgen der Optimierung des Diagramms sind vorher gesehenes technisches:

)       zur Beseitigung

B)       Aufspaltung

c)       Vereinfachung

d)       Extraktion

und)       Ersatz

 

17) Methoden der Optimierung:

Pu², zum sich zu optimieren ist es der Bereich, der die Leistungen

 

18) Zustand von testabilità:

Ein Stromkreis ist testabile, unter der Bedingung daß nicht gibt es irridondanti Abdeckungen in seinem K Diagramm.

 

19) ATPG:

Automatischer Prüfmustergenerator, Entwurf eines Instrumentes, das behebt zu tun, um mit Fördermaschinen des Einkommens in einer Position zu den Stromkreis vollständig prüfen zu kennzeichnen.

 

20) Maschine von mehligem und von Moore:

Eine Maschine von mehligem ist eine Maschine zu den Zuständen, für die das Entweichen Funktion nur der Zustände ist, während die Maschine von Moore eine Maschine zu den Zuständen ist, für die das Entweichen Funktion ist vom Zustand ist, der von den Einkommen.

 

21) Diagramm zu den Zuständen:

In einem Diagramm zu den Zuständen, betreffen Sie zu uns darstellen die Zustände, sind Bögen zu ihm, das sie die Übergänge von einem darstellen, zu anderem und werden zu Ihnen mit stringhe zwei der Spitze gehangen, kennzeichnet man die Konfiguration der Einkommen und des anderen die Konfiguration der Entweichen.

 

22) Optimierung eines sequenziale Systems:

Die Optimierung wird in drei wird gebildet artikuliert:

)       Position des n°, das von den Zuständen minimal ist, wird sie den Durchschnitt mit den Zuständen, die das gleiche Einkommen und dasselbe Entweichen haben und mit den Zuständen zwischen kennzeichnend durchgeführt, die das gleiche Einkommen und den gleichen abschließenden Zustand haben. Zwischen den anderen Zuständen dann, das die sind, prechosen, die übereinstimmen, die Abdeckung zu erhalten.

B)       man ist verbundenes binäres Wort zu jedem Zustand

c)       zündet die Maschine an