Cules son las formas cannicas de representar

Una funcin lgica?

Expresiones Cannicas

Existen dos formas bsicas de expresiones cannicas que pueden ser

implementadas en dos niveles de compuertas: suma de productos o
expansin de minterminos
producto de sumas o expansin de maxterminos: Permiten asociar a
una funcin una expresin algebraica nica
La tabla de verdad tambin es una representacin nica para una
funcin booleana
Suma de productos

Tambin conocida como expansin de minterminos

Suma de productos
Trminos son productos (o minterms)

productos AND de literales para las combinacin de input para los que
el output es verdad
en cada producto cada variable aparece exactamente una vez (puede
estar invertida)

Producto de sumas

Tambin conocida como expansin de maxterminos

Producto de sumas

Trminos son sumas (o maxterminos)

suma OR de literales para las combinacin de input para los que el
output es falso
en cada producto cada variable aparece exactamente una vez (puede
estar invertida)

Conversin entre formas cannicas

Es posible convertir entre ambas formas cannicas

Para n variables (0 i 2 n-1)

Conversin entre formas cannicas

Suma de productos

F = ABC + ABC + ABC

Usando de Morgans:

f(X1,X2,...,Xn,0,1,+,) = f(X1,X2,...,Xn,1,0,,+)
(F) = (ABC + ABC + ABC)
F = (A + B + C) (A + B + C) (A + B + C)

Producto de sumas

F = (A + B + C) (A + B + C) (A + B + C) (A + B + C) (A + B + C)

Usando de Morgans

(F) = ((A + B + C) (A + B + C) (A + B + C) (A + B + C)(A + B + C) )

F = ABC + ABC + ABC + ABC + ABC

2.- Mtodo de karnaugh

El mtodo de Karnaugh es un mtodo grfico. Se usan unas tablas llamadas
tablas o diagramas de Karnaugh. Dichas tablas tienen una casilla por cada
combinacin de variables de la funcin, de forma que para 3 variables
tendremos 23 = 8 casillas, para cuatro variables tendremos 24 = 16 casillas.

Ntese que el orden de las combinaciones no es binario natural si no que es

cdigo Gray (00, 01, 11, 10) esto es debido a que el funcionamiento del mtodo
se basa en combinaciones adyacentes. Una vez dibujado el diagrama, se
trasladan a ste las combinaciones de la tabla de la verdad poniendo un 1 en
la casilla correspondiente.
Ejemplo: sea la funcin f = a b c + a b c + a b c que como se ve, vale 1
para las combinaciones {c,b, a}= { 0,0,1 },{ },1,0,0 { 1,0,1 }. Pues en el
diagrama de Karnaugh pondramos un 1 en cada una de esas casillas.

Ahora es cuando vamos a simplificar. A partir de las posiciones de los unos en

la tabla, intentamos formar grupos de unos lo ms grandes posibles. Dichos
grupos de unos: - Debern estar constituidos por un nmero de unos que sea
potencia de dos (no valen 3 ni 6 ni 7). - Debern ser un conjunto convexo (o
sea, no tener esquinas hacia dentro). - No podrn ir en diagonal. Intentaremos formar el menor nmero de grupos y stos debern ser lo ms
grandes posible. - Un uno puede formar parte de tantos grupos como haga
falta. En los grupos que formemos se eliminan las variables que estn

presentes en el cero y en el uno. En nuestro diagrama anterior, vemos que

podemos hacer dos grupos de dos variables: uno con las casillas ba c 00 01 10
0 1 1 1 1 Casillas donde f = 1 3 {c,b,a}= { 0,0,1 },{ 1,0,1 } y otro con {c,b,a}=
{ },1,0,0 { 1,0,1 } Vemos que en el primer grupo la variable a aparece con 1 y
con 0, por lo que la eliminamos, quedndonos c=1 y b=0 por lo que el trmino
nos queda bc . En el segundo grupo aparece la c negada y sin negar, por lo
que la eliminamos, quedndonos b=0 y a=1 por lo que el trmino nos queda
ba. Por lo que la funcin simplificada queda: f = cb + b a = b(a + c). A
continuacin se ponen unos cuantos ejemplos de grupos posibles para un
diagrama de cuatro variables.

Observemos que los cuatro ltimos ejemplos no parecen cumplir con lo que
dijimos acerca de los grupos, que deban ser un conjunto convexo. En realidad
s que lo son. Debemos ver los diagramas de Karnaugh como una superficie
continua, algo as como una caja de cartn desmontada que cuando se monta
se cierra y se unen los lados. Se pueden coger estos grupos siempre que
queramos, sin ms condicin que ser potencia de 2 y no ir en diagonal.

4.- Qu es un registro de corrimiento? Explique la

hoja de datos 74194
Un registro de corrimiento es un circuito secuencial sncrono capaz de contractar
varios bits de informacin. El formato de esta informacin puede ser de dos tipos:
Serie: los bits se transfieren uno a continuacin del otro por una misma lnea.
Paralelo: se intercambian todos los bits al mismo tiempo, utilizando un nmero de
lneas de transferencia igual al nmero de bits.

HOJA DE DATOS 74194

Este registro de desplazamiento bidireccional est diseado para incorporar

prcticamente todas las caractersticas de un diseador del sistema puede desear
en un registro de desplazamiento; que cuentan con entradas paralelas, salidas
paralelas, derecha e izquierda turno turno entradas en serie,-control de modo de
operacin insumos, y una lnea clara primordial directa. El registro tiene cuatro
modos distintos de funcionamiento, a saber: Paralelo (costado) de carga
Desplazamiento a la derecha (en el QA direccin hacia QD) Desviacin a la
izquierda (en el QD direccin hacia QA) Inhibir reloj (no hacer nada) Carga
paralela sncrona se realiza aplicando los cuatro bits de datos y teniendo ambas
entradas de control de modo, S0 y S1, ALTA. Los datos se cargan en el asociado
chanclas y aparecer en las salidas despus de la transicin positiva de la entrada
de reloj. Durante la carga, el flujo de datos en serie es inhibida. Desplazamiento a
la derecha se lleva a cabo de forma sincronizada con la salida borde del pulso de
reloj cuando S0 es ALTA y S1 es BAJO. Datos en serie de este modo se introduce
en los datos de desplazamiento de la derecha entrada. Cuando S0 es baja y S1 es
ALTO, los cambios de datos dejados sincrnica y nuevos datos se introducen en el
turno de izquierda entrada en serie. Clocking del flip-flop se inhibe cuando tanto el
control de modo de insumos son bajos.