Lunes 12 de Marzo 2012

SIMPLIFICAR FUNCIONES CANONICAS

Método de Karnaugh

Es un método para obtener la función mas simplificada a partir de una tabla de verdad.

Se trata de transcribir la tabla de verdad en una tabla de doble entrada.

Suponiendo una función  F(a,b,c) y su tabla de verdad:

a	b	c	F(a,b,c)
0	0	0	0
0	0	1	0
0	1	0	0
0	1	1	0
1	0	0	1
1	0	1	1
1	1	0	1
1	1	1	1

1º  En la tabla de verdad tomamos los valores que dan 1 y en el mapa de Grey buscamos la que coincide con los valores de (a,b,c) y ponemos el resultado.

ab            c	0	1
00	0	0
01	0	0
11	1	1
10	1	1

2º  A continuación buscamos grupos de bits que sean valor 1 y estén consecutivos en filas y columnas.

Formamos el menor nº de grupos con mayor cantidad de bits.

Un bit puede pertenecer a varios grupos.

Los grupos tienen que ser múltiplos de 2 elevado a X (1,2,4,8…

El mapa tenemos que visualizarlo en 3 dimensiones.

3º  Obtener los términos canónicos sobre el mapa de Karnaugh.

Cada grupo es un sumando o termino.

Miramos las filas y columnas que intervienen en el grupo, dejamos las que se mantienen constantes y el resto las descartamos.

Si las constantes tienen valor 0 lo negamos.

F(a,b,c)=a.

En la segunda parte de la clase hemos usado Hirens boot para hacer un backup de nuestro sistema y guardarlo en una particion del HDD y como particionarlo.