Soluciones Ejercicios Capítulo 11.4 Matemáticas Discretas Johnsonbaugh 6 ed

En los ejercicios 1 al 10. encuentre la forma normal disyuntiva de cada función y dibuje el circuito combinatorio correspondiente a esa forma normal disyuntiva.



























 
 
 

 







En los ejercicios 11 al 20, encuentre la forma disyuntiva normal de cada función usando las técnicas algebraicas. (a∧b se abrevia ab.)





22. ¿Cuántos elementos tiene F?

23. Demuestre que es un álgebra booleana.


24. Trabajando con el dual en el procedimiento del ejemplo 11.4.4, explique cómo se encuentra la forma conjuntiva normal de una función booleana de Z2 n en Z2.


25. Encuentre la forma conjuntiva normal de cada función en los ejercicios 1 al 10.

26. Usando métodos algebraicos, encuentre la forma conjuntiva normal de cada función en los ejercicios 11 al 20.


27. Demuestre que si m1 ∨···∨mk es la forma disyuntiva normal de


28. Con el método del ejercicio 27, encuentre la forma conjuntiva normal de f para cada función f de los ejercicios 1 al 10.

29. Demuestre que la forma disyuntiva normal (11.4.5) es única; es decir, demuestre que si se tiene una función booleana f(x1, ..., xn) =m1 ∨···∨mk =m '1 ∨···∨m 'j
donde cada mi, mi' es un mintérmino, entonces k=j y los subíndices en las m'i se pueden permutar de manera que mi =m'i para i=1, . . . , k.