Synthèse logique

1) synthèse logique :

La synthèse logique est faite attention à décrire au passage d'une description comportementale au niveau logique à une description structurale, toujours au niveau logique.

 

2) circuits de combinatori et de sequenziali :

Pour les circuits de combinatori l'évasion est fonction seulement du revenu tandis que pour les circuits de sequenziali, la fonction d'attualeè d'évasion des revenus et l'état précédent.

 

3) système optimisé à deux niveaux de logique :

Elle peut être mise en application au moyen d'a ou le Di et ou au moyen d'a et Di ou, dans les les deux les caisses le premier niveau de la logique a un certain nombre de revenus ainsi élève pour que chaque porte rende impraticabile une telle optimisation.

 

4) transforment la fonction dans une somme de mintermini :

 

5) la représentation du mintermini pour un circuit davantage a sorti :

Deux colonnes sont eues, dans une une configuration exprès des revenus en termes de 0 et 1 apparaît le mintermine directement qui est tandis que dans l'autre les évasions apparaissent, di.le qui s'il en considère à seulement 1 un au temps.

 

6) Carte De K :

Elle est adaptée au minimizzazione des fonctions jusque à 4 revenus, leurs combinaisons possibles du revenu sont représentées a codé le gris de sorte que les configurations adjacentes diffèrent seulement pour un peu.

 

7) configurations logiques afin de représenter une somme de produits :

Pu² à employer ou a et Di ou ou pour tirer profit des règles de De Morgan et pour employer Nand di Nand, une telle solution est le meilleur dans combien et la porte coûte le plus simple pour réaliser et le plus rapide, d'ailleurs il vaut toujours mieux d'employer toutes les portes du même type pour optimiser le secteur.

 

implication de 8) et sa représentation :

L'implication est avec du mintermini dans lequel quelques revenus à la place aux lesquels que ce soit détermine vous à 1 ou à 0 peuvent être du X, met 't Beloveds.

 

9) couverture et typologie :

Une couverture est un groupe d'impliquer tels pour couvrir tout le mintermini. La couverture minimale contient le nombre minimal d'impliquer tels pour couvrir tous de, la couverture est à la place irridondante si certains qui impliquent sont contenus à l'intérieur de d'autres.

 

10) implication d'abord et implication essentielle :

L'implication est première si entier elle n'est pas dans implication contenue une autre, il est alors également essentielle si l'implication d'autre contient au moins un mintermine non contenu dans certains, doit donc nécessairement être comportée dans la couverture minimale.

 

11) Minimizzazione exact à deux niveaux :

L'algorithme suivant est employé :

)       le mintermini sont identifiés

b)       on essaye le mintermini qu'ils ont peu

 

12) Minimizzazione heuristique à deux niveaux :

Le minimizzazione exact souvent peut porter à un nombre beaucoup haut un de mintermini, avec le minimizzazione heuristique est essayé d'éviter de les calculer tous préventivement, ils sont employés donc des règles qui concourent pour caractériser du mintermini commençant d'un groupe les commencent et plus tard elles viennent élimine le mintermini à vous ont comporté.

 

13) expansion :

La partie d'un mintermine et d'un essai à augmenter dans toutes les directions étant tirées profit des règles heuristiques, sont naturellement valide les configurations d'arrivée pour lesquelles l'implication constituée à partir d'un nombre égal est eue du mintermini.

 

14) réduction :

Partie d'un croisillon de s'impliquer qu'elles sont recouvertes et des essais d'impliquer le ridursi à cela ils ne sont pas recouverts.

 

15) changement de forme :

L'implication peut être transformée dans l'implication ayant une autre forme.

 

16) l'optimisation logique du combinatori circuite à multiniveaux :

Les circuits de combinatori à multiniveaux sont plus d'utilisation que vous quoiqu'il soit assez difficile les synthétiser, êtes basé sur un graphique dans lequel là êtes de vous concernez-nous pour les revenus, de vous nous concernent que pour l'évasion et d'autres vous nous concernez qu'ils contiennent des fonctions qui concourent pour passer du revenu à l'évasion. Suivre de l'optimisation du graphique sont technique visionné préalablement :

)       à l'élimination

b)       Décomposition

c)       Simplification

d)       Extraction

et)       substitution

 

17) méthodes d'optimisation :

Pu² pour se optimiser c'est le secteur qui les exécutions

 

18) état de testabilità :

Un circuit est testabile à condition qu'il y a des couvertures d'irridondanti dans sa carte de K.

 

19) ATPG :

Générateur de carte-test automatique, ébauche d'un instrument qui résout pour faire pour caractériser avec des porteurs du revenu en position à examiner le circuit complètement.

 

20) machine de farineux et de Moore :

Une machine de farineux est une machine aux états pour lesquels l'évasion est fonction seulement des états tandis que la machine de Moore est une machine aux états pour lesquels l'évasion est fonction est du déclarer qui des revenus.

 

21) diagramme aux états :

Dans un diagramme aux états, vous concernez à nous représentez les états, les voûtes à lui qu'elles représentent les transitions d'une soient à une autre et sont accrochées à vous avec le stringhe deux du peu, on caractérise la configuration des revenus et de l'autre la configuration des évasions.

 

22) optimisation d'un système de sequenziale :

L'optimisation est articulée dans trois est faite :

)       endroit du n° minimal des états, elle est effectuée caractérisant l'intersection entre avec des déclarer qui ont le même revenu et la même chose évasion et avec des déclarer qui ont le même revenu et le même état final. Entre les autres états alors que ceux sont prechosen qui concourent pour obtenir la couverture.

b)       un est mot binaire associé à chaque état

c)       met à feu la machine