UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA-UNAD LGICA MATEMTICA TALLER FINAL

1.Probar que x + xy = x usando las leyes del algebra de Boole 2.Probar la ley de absorcin para dos variables binarias x( x + y ) = x

3.Qu variables booleanas x, y satisfacen la igualdad x. y = x + y ?

4.Utilizando tablas de verdad, probar que, para x, y {0, 1}, se verifican las igualdades siguientes:
x + ( x. y) = x + y

( x. y ) + ( x. y ) = x
5.Se dan las dos proposiciones compuestas p (q r) y (p q) (p r) Comprobar si son equivalentes. 6.Probar que la siguiente proposicin compuesta es una equivalencia lgica: pq qp 7. Se considera un ascensor dotado de un dispositivo de seguridad, para que no puedan viajar nios pequeos ni pesos excesivos. Queremos que el ascensor se ponga en marcha cuando est vaco o con pesos entre 25 y 300 kilos. Dotamos al ascensor de tres sensores: A sensible a cualquier peso, B sensible a pesos mayores de 25 kilos y C sensible a pesos superiores a 300 kilos. Disear el circuito ms sencillo posible que cumpla dichas condiciones. 8. En una reunin celebrada entre 12 pases de la Comunidad Europea se acuerda aceptar las resoluciones aprobadas por la mayora de los miembros. Espaa, Italia, Portugal y Grecia votan en bloque. Situacin similar es la de Francia y Alemania. Tambin hacen los mismo Reino Unido e Irlanda por un lado y los Pases del Benelux por otro. Dinamarca siempre vota lo contrario que Alemania y los tres pases de Benelux lo contrario que Irlanda. Encontrar los pases que tienen mayor poder de decisin.

LGICA MATEMTICA CLAUDIA PATRICIA CASTRO RODRIGUEZ

9. Dada una funcin booleana F(x, y, z) mediante la tabla de verdad que sigue, encontrar su forma cannica conjuntiva equivalente. x 0 0 0 1 0 1 1 1 y 0 0 1 0 1 0 1 1 z 0 1 0 0 1 1 0 1 F 0 1 0 1 1 1 0 1

10.Simplificar la expresin booleana F(x, y, z, u) = xyzu + xyzu +xyz u + xyz u + xyz u +x yz u +x yzu +x yz u

11.De dos conjuntos A y B se sabe que |AB| = 16, |A| = 7

A B

|AB| = 4. Calcular

12.Una comisin est formada por 16 ingenieros en informtica. 12 ingenieros tcnicos en informtica de gestin y 4 ingenieros con ambas titulaciones. Si en la comisin slo hay informticos con estas titulaciones, de cuntas personas est compuesta la comisin? 13.Se sabe que de un total de 24 profesores hay 8 hombres, de los cuales slo fuman 3; mientras de las mujeres, 4 son fumadoras. Construya una tabla de doble entrada (sexo/condicin de fumador) con los datos facilitados y, posteriormente, contstese de forma razonada las siguientes pregutnas: a)Cuntas mujeres pertenecen a este departamento? b)Cuntos fumadores y no fumadores de ambos sexos hay en el departamento? c)Cuntos miembros del departamento tienen la condicin de bien o ser mujer o bien no ser fumador? 14.De un grupo de 100 becarios que realizan trabajos en ninguna, una o varias de las empresas que se citan ms adelante, estn matriculados en los ltimos cursos de diversas ingenieras, y se conocen los siguientes datos: 50 trabajan en ITM, 40 en Telecnica, 45 en Unin Penosa, 20 trabajan en ITM y Telecnica, 20 en ITM y Unin Penosa, 15 lo hacen en Telecnica y Unin penosa y 5 trabajan en las tres empresas. Determinar: a)Cuntos becarios no trabajan en ninguna de las tres empresas citadas? b)Cuntos trabajan slo en ITM? c)Cuntos becarios trabajan solamente en Unin Penosa? d)Cuntos estudiantes becarios no trabajan ni en ITM ni en Unin Penosa? e)De los becarios que trabajan en ITM o en Telecnica, Cuntos no trabajan en Unin Penosa?

LGICA MATEMTICA CLAUDIA PATRICIA CASTRO RODRIGUEZ

15.En un estudio sobre la audiencia de las tres emisoras de radio ms importantes, se sabe que una muestra de 4000 personas, 2300 escuchan la emisora de radio cadena RIN, 1700 cadena PON, 1850 onda TAS, 1200 cadena RIN y PON, 715 la cadena RIN y ondas TAS, 300 cadena PON y onda TAS y 50 las tres emisoras. Se desea conocer: a)Cuntas personas de la muestra escuchan cadena RIN o la cadena PON? b)Cuntas personas de las encuestadas escuchan las tres emisoras? c)Cuntas personas de la muestra no escuchan ninguna de las tres emisoras? d)Cuntas personas oyen slo una de las tres emisoras?

LGICA MATEMTICA CLAUDIA PATRICIA CASTRO RODRIGUEZ