Sntesis lgica

1) sntesis lgica:

La sntesis lgica se toma el cuidado a describir al paso a partir de una descripcin del comportamiento al nivel lgico a una descripcin estructural, siempre al nivel lgico.

 

2) circuitos del combinatori y del sequenziali:

Para los circuitos del combinatori el escape es funcin solamente de la renta mientras que para los circuitos del sequenziali, la funcin del attuale del escape de las rentas y el estado anterior.

 

3) sistema optimizado en dos niveles de lgica:

Puede ser puesta en ejecucio'n por medio de a o el di y o por medio de a y de los di o, en ambos los casos el primer nivel de la lgica tiene un nmero de rentas as que elevada para que cada puerta rinda impraticabile tal optimizacin.

 

4) transforma la funcin en una suma de mintermini:

 

5) Rappresentation del mintermini para un circuito salido:

Dos columnas se tienen, en una una configuracin expresa de rentas en trminos de 0 y 1 aparece el mintermine directamente que es mientras que en la otra los escapes aparecen, di.le que si considera alguno a solamente 1 uno al tiempo.

 

6) Mapa De K:

Se adapta al minimizzazione de funciones hasta 4 rentas, sus combinaciones posibles de la renta se representa cifr gris de modo que las configuraciones adyacentes diferencien solamente para un pedacito.

 

7) configuraciones lgicas para representar una suma de productos:

La PU a utilizar o a y el di u o para aprovecharse de las reglas de De Morgan y para utilizar a un NAND di Nand, tal solucin es la mejor de cunto y de puerta es el ms simple realizar y el ms rpido, por otra parte es siempre mejor utilizar todas las puertas del mismo tipo para para optimizar el rea.

 

implicacin de 8) y su Rappresentation:

La implicacin est con del mintermini en el cual algunas rentas en lugar de otro a las cuales sea se determina usted a 1 o a 0 pueden estar del X, pone ' t Beloveds.

 

9) cubierta y tipologie:

Una cubierta es un grupo de implicar tales para cubrir todo el mintermini. La cubierta mnima contiene el nmero mnimo de implicar tales para cubrir todos con, la cubierta es en lugar de otro irridondante si algo que implica se contiene ante el interior de otros.

 

10) implicacin primero e implicacin esencial:

La implicacin es primera si es entero no es en implicacin contenida una otra, l es entonces tambin esencial si la implicacin de otra contiene por lo menos un mintermine no contenido en alguno, por lo tanto se debe abarcar necesariamente en la cubierta mnima.

 

11) Minimizzazione exacto a dos niveles:

Se utiliza el algoritmo siguiente:

)       se identifica el mintermini

b)       se procura el mintermini que tienen poco

 

12) Minimizzazione heurstico a dos niveles:

El minimizzazione exacto puede llevar a menudo a un nmero mucho arriba uno del mintermini, con el minimizzazione heurstico se procura evitar para calcularlos todos preventivo, se utilizan por lo tanto de las reglas que concurren caracterizar del mintermini que comienza de un grupo las comienzan y vienen posteriormente eliminan el mintermini a usted abarcaron.

 

13) extensin:

La parte de un mintermine y de una prueba a ampliarse en todas las direcciones que son aprovechadas de las reglas heursticas, es naturalmente vlida las configuraciones de la llegada para las cuales la implicacin constituida de un nmero igual se tiene de mintermini.

 

14) reduccin:

Parte de un apoyo de implicarse que estn traslapadas y los intentos de implicar ridursi a eso ellos no estn traslapados.

 

15) cambio de la forma:

La implicacin puede ser transformada en la implicacin teniendo otra forma.

 

16) la optimizacin lgica del combinatori circula de niveles mltiples:

Los circuitos del combinatori de niveles mltiples son ms uso que le aunque son bastante difciles de sintetizar, basan en un grafo en quien all est de usted refirase a nosotros para las rentas, de usted se refieren a nosotros que para el escape y otros usted se refiere a nosotros que contienen de las funciones que concurren pasar de la renta al escape. Los siguientes de la optimizacin del grafo son tcnicos visto de antemano:

)       a la eliminacin

b)       Descomposicin

c)       Simplificacin

d)       Extraccin

y)       substitucin

 

17) mtodos de optimizacin:

PU para optimizarse es el rea que los funcionamientos

 

18) condicin del testabilit:

Un circuito es testabile a condicin de que hay cubiertas del irridondanti en su mapa de K.

 

19) ATPG:

Generador de patrn de prueba automtico, bosquejo de un instrumento que resuelve hacer para caracterizar con de los portadores de la renta en una posicin a probar el circuito totalmente.

 

20) mquina de harinoso y de Moore:

Una mquina de harinoso es una mquina a los estados para los cuales el escape es funcin solamente de los estados mientras que la mquina de Moore es una mquina a los estados para los cuales el escape es funcin est del estado que de las rentas.

 

21) diagrama a los estados:

En un diagrama a los estados, usted trata a nosotros representa los estados, los arcos a l que representan las transiciones a partir de la una estn a una otra y se cuelgan a usted con el stringhe dos del pedacito, uno caracteriza la configuracin de las rentas y de la otra la configuracin de los escapes.

 

22) optimizacin de un sistema del sequenziale:

Se hace la optimizacin se articula en tres:

)       localizacin de la n mnima de estados, se realiza que caracteriza la interseccin en medio con de los estados que tienen la misma renta e igual escape y con de los estados que tienen la misma renta y el mismo estado final. Entre los otros estados entonces que los estn prechosen que concurren obtener la cubierta.

b)       uno es palabra binaria asociada a cada estado

c)       enciende la mquina