E scuela Técnica Superior de Ingenieros en Informática
Sistemas Electrónicos Digitales
Relación de Problemas del Capítulo 3
Verifique lo siguiente con manipulación algebraica de Boole. Justifique cada etapa, haciendo referencia a un postulado o teorema.
De acuerdo con el teorema de DeMorgan, el complemento de es igual a . Ambas funciones todavía son 1 para XYZ = 110. ¿Cómo puede ser tanto una función como su complemento iguales a 1 para la misma combinación de entrada?. Identifique el error.
Utilizando los postulados del álgebra de Boole, simplifique las siguientes expresiones a una forma que tenga tan pocas ocurrencias de cada variable como sea posible.
(a)
(b)
(c)
(d)
Obtener las expresiones normales sp y ps de las siguientes expresiones:
a)
b)
c)
d)
Obtener las expresiones canónicas (sp y ps) de :
a)
b)
c)
d)
e)
Obtener la tabla de verdad de las siguientes expresiones
a)
b)
c) Las funciones de los problemas 3 y 4.
Expresar las formas canónicas de las siguientes funciones:
a) f = (0, 2, 4, 5, 7) b) f = (0, 2, 4, 5, 7)
c) f = (1, 6, 8, 30) d) f = (1, 3, 5, 7, 9, 15)
e) f = (1, 3, 5, 7, 9, 15) g) f = (28, 29, 30, 31).
Obtener la forma mínima sp ó ps para las funciones
a)
b) f = (2, 3, 4, 5, 11, 13)
c) f = (1, 2, 3, 4, 5, 9, 13, 15)
d)
Si la suma canónica para una función lógica de n entradas es también una suma mínima, ¿ Cuántos literales se encuentra en cada término producto de la suma?¿puede haber cualquier otra suma mínima en este caso?
Determine una expresión mínima de suma de productos equivalente a cada una de las siguientes expresiones Booleanas.
a)
b)
Considerar f = a b c d + a b d + b c d + a b c d. Si en las entradas nunca ocurre que a = b = 1 simultáneamente, derivar el mínimo circuito en dos niveles que realiza la función f.
Dada la función escriba f(x,y,z) como una suma de mintérminos y como producto de maxtérminos.
Determine las tablas de verdad de las siguientes funciones de conmutación
a)
c)
Para el problema anterior, determine las listas de mintérminos y maxtérminos para cada una de las funciones.
Desarrolle la siguiente función en la forma suma de productos canónica.
Simplifique las siguientes expresiones de conmutación
a)
b)
c)
d)
Desarrolle la siguiente función en la forma producto de sumas canónica
Utilice el teorema de desarrollo de Shannon para transformar las siguientes funciones al formato
Determine cuando
a)
b)
c)
d)
CURSO 2006/7 CENTRO ESCUELA POLITECNICA SUPERIOR ESTUDIOS INGENIERO
CURSO 20067 CENTRO ESCUELA POLITECNICA SUPERIOR ESTUDIOS INGENIERO
CURSO 20078 CENTRO ESCUELA POLITECNICA SUPERIOR ESTUDIOS INGENIERO
Tags: informática sistemas, informática, técnica, ingenieros, sistemas, scuela, superior