3.

2 MINIMIZACIN Y CIRCUITOS
SECUENCIALES
QUE ES LA MINIMIZACIN?

Bsicamente es la simplificacin de una funcin, obteniendo una
expresin que contenga menos trminos o menos variables que la funcin
original. Esto se refleja en la obtencin de circuito mas econmicos por
tener un menor numero de compuertas.
La simplificacin de estas funciones puede realizarse con el uso de lgebra
de Boole pero no es un mtodo sencillo de ejecutar. La manipulacin de
funciones booleana puede llegar a ser muy compleja y muchas veces es
necesario un ingenio considerable y quizs mucha suerte.
La minimizacin con lgebra de Boole presenta dos limitaciones
importantes:
No existe un algoritmo que nos garantice encontrar la forma mas simple
de la expresin.
Dado un determinado resultado intermedio no hay forma de saber si
realmente hemos llegado a la forma mnima.
Para efecto de este curso cuando nos referimos a una expresin mnima,
nos estamos refiriendo a la expresin mas simple de dos niveles.

Forma de dos niveles
Cualquier funcin booleana puede ser implantada con dos niveles de
compuertas.
Como se seal anteriormente una funcin puede ser representada
utilizando la forma suma de productos como:

f = ( )+( )+( ) .......+ ( )

De esta manera los trminos ( ) son productos de las variables de entrada
(negadas o no ) que se realizan con compuertas AND. Los + se realizan con
una compuerta OR de tantas entradas como trminos productos haya en la
funcin.

Como resultado tendremos que la funcin puede realizase con dos niveles de
compuertas:
El nivel 1 representado por las compuertas AND y el nivel 2 representado por
la compuerta OR, como se muestra en la figura. (En el nivel 1 se consideran
tambin la variables negadas, que siendo formales se implantan con una
compuerta NOT.)
Como resultado tendremos que la funcin puede realizase con dos niveles de
compuertas:
El nivel 1 representado por las compuertas AND y el nivel 2 representado por
la compuerta OR, como se muestra en la figura. (En el nivel 1 se consideran
tambin la variables negadas, que siendo formales se implantan con una
compuerta NOT.)



Como sealamos anteriormente, la simplificacin de las funciones
lgicas es una meta importante por el hecho de que cuanto mas
sencilla sea la funcin, ms fcil ser construir el circuito
equivalente. El objetivo de la simplificacin es el de minimizar el
costo de implantacin de una funcin mediante componentes
electrnicos, donde el costo depende del nmero y complejidad de
los elementos necesarios para construirla.

La optimalidad de la simplificacin utilizando Algebra de Boole
depende de la habilidad del diseador para aplicar la propiedad
ms adecuada en cada paso del proceso. Esta tarea se hace cada
vez ms difcil al crecer la complejidad de la expresin. Por ello, se
utilizan algunos mtodos que facilitan y automatizan el proceso de
simplificacin de las funciones lgicas, como lo son los Mapas de
Karnaugh, y el mtodo de Quine-McCluskey.
En este punto, siendo la minimizacin el ltimo paso antes de la implantacin en el
diseo de un sistema digital y antes de pasar a describir el mtodo de
minimizacin utilizando Mapas de Karnaugh, resumamos los diferentes pasos que
deben seguirse en un problema de diseo de lgica combinacional.

1. Se toman las proposiciones y se simbolizan.

2. Se construye una tabla de verdad con todas las combinaciones posibles de las
variables de entrada y se coloca un 1 para las combinaciones que cumplan con las
condiciones de diseo.

3. Se obtiene la forma cannica Suma de productos tomando los minterminos
de la tabla de verdad que sean iguales a 1.

4. Se simplifica la funcin utilizando Mapas de Karnaugh y se obtiene una
expresin mnima de dos niveles


5. Se realiza el diagrama circuital y se implanta el circuito.

CIRCUITOS SECUENCIALES
Un circuito secuencial es un tipo de circuito lgico. Enva
una salida que depende de la entrada actual, adems de
la historia de la entrada.
Eso lo hace diferente de un circuito combinacional, cuya
salida depende nicamente de la entrada actual. Dada su
dependencia de la historia de entrada (o entrada
almacenada), los circuitos secuenciales son
particularmente tiles en la memoria de acceso aleatorio
(RAM, por sus siglas en ingls) de la computadora. Los
dos tipos de circuitos secuenciales son circuitos sncronos
y circuitos asncronos.
Lgica secuencial
Los circuitos secuenciales utilizan un concepto de la teora de
circuitos llamado lgica secuencial. La lgica secuencial se basa en
el estado de las entradas, as como en los datos almacenados en la
memoria del circuito. Uno de los aspectos ms importantes de la
lgica secuencial es el concepto de "flip-flops". Los flip-flops son
conmutadores internos en un circuito secuencial que son, ya sea
abiertos, permitiendo el flujo de informacin; o cerrados,
inhibiendo el flujo de informacin. Depende de una serie de
factores establecidos por el ingeniero. Esto permite la construccin
de sistemas complejos que pueden completar una amplia gama de
funciones.
Usos de circuitos secuenciales
Debido a su capacidad para almacenar informacin para ser
utilizada en un momento posterior, los circuitos secuenciales son
tiles en muchas aplicaciones, incluyendo la memoria de la
computadora. Los circuitos secuenciales tambin usan un reloj
interno, por lo que son tiles en los relojes, temporizadores o
cualquier objeto que se base en una sincronizacin exacta.

Circuitos sncronos
Los circuitos sncronos hacen uso de flip-flops y compuertas lgicas.
Similar a los flip-flops, las compuertas lgicas o permiten o restringen el
flujo de informacin en funcin de determinadas situaciones, tales como
si dos variables son iguales una a otra. Un tipo especfico de circuito
sncrono, llamado circuito cronometrado secuencial, utiliza pulsos de reloj.
Los pulsos de reloj se utilizan para sincronizar los diferentes elementos del
circuito, tales como los flip-flops. Los flip-flops en un circuito
cronometrado secuencial slo se ven afectados cuando se les indica
mediante un pulso de reloj.
Circuitos asncronos
Un circuito asncrono es el que registra el orden en el que cambian sus
variables de entrada, y enva una salida que depende del resultado. Este
tipo de circuito tambin debe ser capaz de cambiar sus variables de
entrada en cualquier momento. Hay tambin un tipo especfico de circuito
asncrono, denominado circuito asncrono tipo compuerta. Los circuitos
tipo compuerta son circuitos combinacionales esencialmente (es decir,
que se basan nicamente en la entrada actual) con un camino de
realimentacin. El camino de realimentacin significa que la informacin
de la salida puede ser realimentada en la entrada. Debido a la
retroalimentacin, estos tipos de circuitos pueden ser inestables, por lo
que no se usan comnmente.

Pueden ser combinacionales o secuenciales.


Pueden ser combinacionales o secuenciales.