14 Matematica dseretay sus aplicaciones Solucién: Los resultados de las operaciones bit OR, AND y XOR se obtienen aplicando los ope- adores OR, AND y XOR a los corresponsientes bit. Esto nos da 01 1011 0110 11.0001 1101 111011 1111 operacién OR 01.0001 0100 — operacién AND 10 1010 1011 operacion XOR Problemas 1. (Cua es la negacién de cada uno de estos enur Cues de estas frases son proposiciones? {Cuil es valor de verdad de aque que son proposiciones? a) Boston es la capital de Massachusets, ) Buenos Aires es la capital de Argentina, ©) 24355) @) 5+7=10. ©) x+2=11 1) Responde a esta pregunta 8) «+= y+ para todo par de niimeros reales ey. . ;Cusles de las siguientes son proposiciones? {Cul es cl valor de verdad de aquellas que son proposiciones? a) No pasar ) :Qué hora es? ©) No hay moscas en Maine, a) ae ©) c+ 1=Ssinel. xtyaytesix a) Hoy es jueves 'b) No hay polucin en Nueva Jersey. 02+ 4) El verano de Veracruz es efido y solead, Sean p y qlos enunciados 1p: Compré un billete de loterfa esta semana. 4g: Gané el bote de un millén dle euros del viernes Expresa cada una de las siguientes férmulas en lenguaje natural a» ») pva 9 pa Derg Mpeg pry 2 -pArg—b) -~pvipag) . Sean p y q los enunciados «Est permitido nadar en la costa de Nueva Jersey» y «Se han divisado tiburones ‘cerca de la costa», respectivamente, Expresa cad una de Jas siguientes férmulas en lenguaje natural a) b) pag © eva Dp24 94D DP Bapeow D) patpvar 6. Scan p y q los enunciados «La eleccién se decide» y «Se han contado los votos», respectivamente, Expresa cada una de las siguientes formulas en lenguaje natural a ») pyq Oo -pag 4d) q>p ayy Npow 2 Peq — bh) -yvepag 7. Sean py q los enunciados _p: Estamos bao cero, 4g: Nieva, scribe los enunciados siguientes usando p,q y conecti- vos I6gicos: a) Estamos bajo cero y nieva, 'b) Estamos bajo cero, pero no nieva, ©) Nocestamos bajo cero y no nieva ‘d)_Bien estamos bajo cero o bien nieva (0 ambas cosas) ‘e) Si estamos bajo cero, entonces tambicn nieva, 1) Estamos bajo cero o nieva, pero no nie bajo cero, 8) Que estemos bajo cero es necesaro y suficiente para ‘que nieve, 8. Sean p,q y r los enunciados Tienes fielne. 4: Suspendes el examen final, rr: Apruebas el curso Expresa cada una de Tas siguientes férmulas en lenguaje nator. apg b) yer Og>y — a) pyayr © ~2~vq>) 9 paavcaan 9. Sean p y q los enunciados = Conduces a més de 100 km por hora 4g: Te multan por exceso de velocidad. Esctibe los enunciados siguientes usando p, q y conecti- vos l6givos, fc +a) Noconduves a més de 100 km por hora bb) Conduces a mis de 100 km por hora, pero no te mul- tan por exceso de velocidad,10S ©) Te multarin por exceso de velocidad st conduces as de 100 km por hora, 4) Sino conduces a mis de 100 km por hora no te mul- tain por exceso de velocidad, 1) Conducir a mas de 100 km por hora es suficiente para que te multen por exceso de velocidad. ‘Te multan por exceso de velocidad, pero no condu- ces ams de 100 km por hora. £8) Siempre que te multan por exeeso de velocidad con- dduces a mas de 100 km por hora, san p.4qy Flos enunciados _p: Tienes un 10 en el examen final 4g: Haces todos los problemas det Hbro. rr Tienes un 10en esta asignatura, Exprosa estos enunciados usando p, q, r ¥ conectivos logicos. 4) Tienes un 10.en el examen fina, pero no haces todos los problemas del ibe. b) Tienes un 10 en ef examen final. haces todos los problemas del libro y tienes un 10 en esta asigna- ‘ura ©) Para tener un 10 en esta asignatura es necesario tenet tun 10.en el examen final. 4) Tienes un 10 en el examen fina, pero mo haces todos Jos problemas de! libro; no obstante, tienes un 10 en esta asignatua, ©) Tener un 10 en el examen final y hacer todos los problemas del libro es suficiente para tener un 10 en esta asignatua, {, Tendris un 10 en esta asignatura si, y silo si, tienes tun 10 en el examen final o haces todos los problemas el libro, IL, Sean p,q y rlos enunciados 1 Se han visto esos pardos por la zona. 4g: Es seguro caminar por el senero. 7 Las bayas del sendero estin madurss, Expresa estos enunciados usando p,q. ry conectivos 1é- cos. a) Las bayas del sendero esti maduras, pero no se han visto osos pardos por la zona. 'b) No se han visto osos pardos por la zona y es seguro ‘caminar por el sendero, pero lax bayas del sendero estin maduras. ©) Si las bayas del sendero estinfmaduras, es seguro ‘eaminar por el sendero si, s6Mb si, no se han visto ‘sos pardos por la zona. 4) Noes seguro caminat por cl sendero, pero no se han ‘isto osos pardos por a zona y las bayas del sendero estin maduras ©) ara que sea seguro caminar por el sendero, es nece- sario, pero no suficiente, que las bayas del sendero ro estén maduras y que no se hayan Visto osos par dos por la zona 1) Noes seguro caminar por el sendcro cuando se han ‘Visto osos pardos por la zona y fas bayas del sendero cstin maduras, Los fundamentos:Kigia y demostacién, conjuntosy funciones 18 12, Determina st estas bicondicionales son verdaderas 0 os 16. falas a) 242=45i,ys6losi, 141 b) 1+1=2si,ysdlosi,243 ©) Es inviemo si, y solo si, no es primavera, verano u too, @) 141 =35i, y s6lo si los cendos vuelan, ©) 0> Isi,y sélosi,2> 1. Determina si estas implicaciones son verdaderas 0 flsas a) Sil+1=2,entonces2+2=5. b) Si1+1=3,entonces2+2=4, ©) Si1+1=3 entonces 2+2=5. 4) Silos cerdos vuelan, entonces I + 1 =3. €) Sil +1 =3, entonces Dios existe 1) Si 1+ 1=3, entomces los ceides vuclan g) Si1+1=2, entonces los cerdos vuelan, hy Si2+2=4,entonces 1 +2 Determina en cada una de estas frases si el oes inclusive ‘exclusiva, Razona tu respuesta, 1) Se requiere experiencia con Java o C++, 1b) La comida incluye ensalada o sopa. (©) Para entrar en este pafs necesitas pasaporte 0 tarjeta de votante, €) Publica o perece. Di que significan cada una de estas frases en fos casos en ‘que el 0s inclusivo (es decir, una disyuncin) 0 bien ex- lusivo, {Cuil erees que es el significado que se quiere ‘expres realmente en cada caso? a) Para maticularte en matemtica disereta debes haber ‘cursado una asignatura de calculo o alguna asignatu- rade informética. }b) Cuando te compras un vehiculo de marca Acme, te q d Pva>prg 0 PINOy) 9 w>9>q>~) 72. Construye las tablas de verdad para cada una de estas formulas, a) pop db) pep © POEVa % PAdr>~ra 9 G2 Weed D Pomeroy ‘Constniye las tablas de verdad de ead una de estas f= mula, » ~v9>7@0) ») ~o9> 0A) 9 PYDEDAD @ Pogemeg 2) pogacpey 1 p29 > ve 2, Constnuye las tablas de verdad para cada una de estas formulas. pop — b) po-y Ope~y pe" ©) penv ver DB pag rvo~) Cate f= ieee pelea cm for poy b)-pog 9 P>Qvep>9) @ P>gacpr>g 2 POgvped Dre Meve@ 28 Consttuye las tablas de verdad para cada una de estas formulas a) ipvayr , bd (pyqar ©) (agyr’ d) (pagar © vga D (pagynr