Clase 10- Simplificación por Métodos Gráficos

Mapas de Karnaugh - Maxitérminos

Hemos visto como simplificar una función aplicando el concepto del minitérmino, ya sea en una tabla de verdad
como en los mapas de Karnaugh.

Ahora definiremos que son los Maxitérminos y de qué manera se obtiene la simplificación de cualquier función.

Definición: Toda expresión lógica (Z) puede ser representada como la proiuctoria de los Maxitérminos que hacen “0”
a dicha expresión.

Luego cada Maxitérmino equivale a la suma de todas las variables de entrada en su forma directa o complementada.

Decimos que si esa variable está en “0” es directa o sin negar.

Decimos que si esa variable está en “1” es complementada o negada.

Por ejemplo si D= 0 , C= 1, B=1, A=0

Ese Maxitérmino vale: D+C+B+A

Por ejemplo, si tenemos la siguiente Tabla de Verdad:

C B A Z
0 0 0 0

0 0 1 0 Z= P M ( 0, 1, 4 )
n=3
Z 0 1 0 1 = (0 , 1, 6 )

0 1 1 1 Z = (C+B+A) (C+B+A) (C+B+A)

1 0 0 0

1 0 1 1

1 1 0 1

1 1 1 1

Como podemos darnos cuenta, el método de Maxitérminos es muy similar al de minitérminos pero permutamos
sumas por productos, 1 por 0 y el sentido en el que consideramos directo o complementado.

Si queremos simplificar por Boole partimos de la ecuación escrita más arriba.

Si queremos simplificar por Karnaugh, procederemos con las mismas reglas a las visto anteriormente, con la
salvedad de que enlazamos los ceros y que la simplificación final es el
BA BA producto de lo que
C 00 01 11 10 00 01 11 10
queda de cada DC lazo.
00
0
01
1
11

10
 Técnicas Digitales I –
2021
Karnaugh – Maxit.
1/2
 Simplificar las siguientes ecuaciones lógicas:

Z23= P M ( 1, 3, 5, 7 ) Z24= P M ( 0, 1, 5 ) Z25= P M ( 0, 2, 4, 6 )

n=3 n=3 n=3

Z26= P M ( 2, 3, 6, 7, 8, 9, 12, 13 ) Z27= P M ( 0, 2, 4, 6, 12, 14 ) Z28= P M ( 8, 9, 10, 11, 13, 15 )

n=4 n=4 n=4

Respuestas de los ejercicios Clases 9 y 10:

Minitérminos

Z17 = C + B A

Z18 = A + B C

Z19 = A + C

Z20 = A ( C + D )

Z21 = D ( A + C )

Z22 = B ( A + C )

Maxitérminos:

Z23 = A

Z24 = A ( B + C )

Z25 = A

Z26 = B + D

Z27 = A + D C

Z28 = D + C A

Técnicas Digitales I – 2021

Karnaugh – Maxit. 2/2