Está en la página 1de 16

UNIVERSIDAD FRANZ TAMAYO

INGENIERÍA DE SISTEMAS

S I S T E M A S D I G I TA L E S

ALGEBRA DE BOOLE
PA R T E I I

DOCENTE: LIC. RONALD J ALIAGA LEAÑO


TIPO DE SIMBOLOGIA IEEE/ANSI 91-1984
CONSTRUCCIÓN DE EXPRESIÓN ALGEBRAICA EN
FUNCIÓN DE LA TABLA DE VERDAD

- Es posible construir una expresión algebraica a partir de la


construcción de la tabla de verdad.
- Observamos en la siguiente tabla AND Y OR:
MINTERMINOS MINTERM, PRIMERA FORMA
CANONICA

Forma normal
disyuntiva
MAXTERMINOS MAXTERM, SEGUNDA FORMA
CANONICA

Forma normal
conjuntiva
EJERCICIO BASICO
EJERCICIO BASICO MINTERMINOS
EJERCICIO BASICO MAXTERMINOS
MAPAS DE KARNOUGH

- También llamado mapa K.

- Es una herramienta grafica, que sirve para


simplificar una ecuación lógica.

- Trabajada a partir de una tabla de verdad, para


llegar a un circuito lógico.

- En la practica real esta limitado a trabajar


generalmente con 4 variables.

- Para mas variables se usa otro método el de Quine–


McCluskey
MAPAS DE KARNOUGH
CONSTRUCCION DE LA TABLA
- A partir de dos variables trazar una tabla con una cantidad de cuadros
igual a la cantidad de posibles combinaciones. (corroborar adelante si el
orden afecta el resultado)
MAPAS DE KARNOUGH
CONSTRUCCION DE LA TABLA
- Ahora asignamos las posiciones a cada variable definida en la tabla,
por medio de código gray.
MAPAS DE KARNOUGH
CONSTRUCCION DE LA TABLA
- Ahora llenamos la tabla, en función de la tabla de
verdad según la combinación.
MAPAS DE KARNOUGH
Agrupamiento.
- Se procede a verificar donde existen los 1s, y a tomar la decisión
de agruparlos en potencias de 2.
COMO HALLAMOS LAS VARIABLES EN LA PRIMERA
FORMA CANÓNICA?
- De cada grupo formado verificamos
un análisis horizontal y análisis
cada grupo vertical.
es un - En el análisis horizontal tomamos
producto toda la fila del grupo y la
Suma de comparamos con la siguiente fila del
grupo. La variable que no cambie de
productos estado es la que forma parte del
producto. En caso que el grupo solo
agrupa lleve una fila horizontal, entonces

Luego cada
1s. entran todas las variables de la fila
al producto.
grupo se
suma con
el siguiente

- En el análisis vertical tomamos toda la columna del


grupo y la comparamos con la siguiente columna del
grupo. La variable que no cambie de estado es la que
CONSIDERAR LA PRIMERA forma parte del producto. En caso que el grupo solo
FORMA CANÓNICA…… lleve una columna vertical, entonces entran todas las
variables de la columna al producto.
COMO HALLAMOS LAS VARIABLES EN LA SEGUNDA
FORMA CANÓNICA?
- De cada grupo formado verificamos
un análisis horizontal y análisis
cada grupo
vertical.
es una - En el análisis horizontal tomamos
suma toda la fila del grupo y la
Producto comparamos con la siguiente fila del
grupo. La variable que no cambie de
de sumas estado es la que forma parte de la
suma. En caso que el grupo solo
agrupa lleve una fila horizontal, entonces

Luego cada 0s entran todas las variables de la fila a


la suma.
grupo se
multiplica
con el
siguiente

- En el análisis vertical tomamos toda la columna del


grupo y la comparamos con la siguiente columna del
grupo. La variable que no cambie de estado es la que
CONSIDERAR COMO forma parte del producto. En caso que el grupo solo
COMPLEMENTO EN LA 2DA FORMA lleve una columna vertical, entonces entran todas las
CANÓNICA…………. variables de la columna al producto.