14 Mesa to yu a Solucién: Los resultados de las operaciones bit OR, AND y XOR se obtienen aplicando los ope- radores OR, AND y XOR a los correspondientes bit. Esto nos da OL 1011 0110, 110001 1101 TLLOML TLL operacién OR 01.0001 0100. operacién AND 10 1010 1011 operacién XOR Problemas 1. {Cudles de estas frases son proposiciones? ;Cual es el valor de verdad de aquellas que son proposiciones? a) Boston es la capital de Massachusets 1b) Buenos Aires es la eapital de Argentina, 2+ d) 5+7=10, e) xt2=1L f Responde a esta pregunta, 8) v+y= y+ xpara todo par de mimeros reales xe y 2 .Cuiles de las siguientes son proposiciones? ,Cusl es cl valor de verdad de aquellas que son proposiciones? a) No pasar b) {Qué hora es? ©) No hay moscas en Maine ase out f xtyeytesixes, {Cua es la negacién de cada uno de estos enunciados? a) Hoy es jueves. 'b) No hay polucién en Nueva Jersey, © 2+ 4) El verano de [Link] cdldo y soleado, 4, Sean p y q los emunciados pp: Compré un billete de Joteria esta semana, g Gané el bote de un millin de euros del viernes, Expresa cada una de las siguientes formulas en lenguaje natural a) yp by vg Op>4a @) pag &) peg Spo @ pang hy -py(pag) . Sean p y q los enunciados «Esté permitide nadar en la costa de Nueva Jersey» y «Se han divisado tiburones, cerca de la costa, respectivamente. Express cada una de Jas siguientes formulas en lenguaje natural, ay ») pag pve pry yop hp spore hb) palpvar 6. Sean py 4 los enunciadas «La eleccién se decide» y «Se han contad los votos»,respectivamente. Expresa «ada tuna de las siguientes férmalas en lenguaje natural. a) -p b) pva oO pag H qop OvIy Npow peg by -wv pag) 7. Sean p y q los enunciados p: Estamos bajo cero, 4 Nieva. scribe los enunciados siguientes usando p, 9 y conecti- 10s légivos: a) Estamos bajo cero y nieva. b) Estamos bajo cero, pero no nieva. ©) No estamos bajo cero y no nieva, 4) Bien estamos bajo cero o bien nieva (0 ambas cosas) €) Siestamos bajo cero, entonces también nieva, Estamos bajo cero 0 nieva, pero no nieva si estamos bajo cero. £8) Que estemos bajo cero es necesario y suficiente para ‘que nieve. 8. Sean p,q y r los enunciados Tienes fiebre. 4: Suspendes el examen final, 1 Apruetas el curso, spresa cada una de las siguientes fOrmulas en lenguaje natural apg bb -yerr Oga~ — d pyavr 9 G2 ~VG>—) D pagycgan 9 Sean p y ¢ los enunciados ‘p: Conduces a mis de 100 km por hora. 4: Te multan por exceso de velocidad. scribe fos enunciados siguientes usando p,q y coneeti- vv0s ligicos, 4 +a) Noconduves a mis de 100 km por hora. }) Conduces a mis de 100 km por hora, pero no te mul- tan por exceso de velocidad,10, 1 ©) Te multarin por exceso de velocidad si conduces a ‘mas de 100 km por hora. {)_ Sino conduces a mis de 100 kim por hora no te mule tarin por exceso de velocidad. ‘e) Conducir a mas de 100 km por hora es suficiente para que te multen por exceso de velocidad. 1, Te multan por exceso de velocidad, pero no condu- ees a mis de 100 km por bora. 2) Siempre que te multan par exceso de velocidad con- duces a mis de 100 km por hora. Sean p,q y ros enunciados _p: Tienes wn 10 en el exsmen final 4g: Haces todos los problemas de! libro. rr Tienes un 10en esta asignatura Expresa estos enunciados usando p, q, r y conectivos logicos, a) Tienes un 10en el examen final, pero no haces todos Jos problemas de libro, b) Tienes un 10 en el examen final, haces todos los problemas del libro y tienes un 10 en esta asiana- ©) Para tener un 10 cn esta asignatura es necesario tener un 10en el examen final. 4) Tienes un 1Oenel examen final, pero no haces todos Jos problemas del libro; no obstante, tienes un 10 en cesta asignatura, ©) Tener un 10 en ef examen final y hacer todos los problemas del libro es suficiente para tener un 10 en, esta asignatura, Tendris un 10 en esta asignatura si, y slo i, tienes un 10 en el examen final o haces tos los problemas el libro. an psy 7 fs emnclaos p: Sehan visto otospardos por Ia zona. Es seguro caminar por el senro. ‘Las bys del sendeo estin mad. Expres estos ennciados usando p gy conectivos 6 eos 3) Lastuyas del sendero estén mada, per n0 se han ‘isto 0s pars port ona 1) No se han visto osos pus por la zona y es seguro camtinar pore semdero, pero Up bayas el seer etn madres, 6) Silas bayas del sendero estinfmaduras,e5 seguro camina por el sede si, y sb s, nose han Visto ‘00s pardos por la zona 'Noces seguro caminar por el seer, pero no se han visio cso pros por la nay las byes del sence stn mado Para qe ea sgt cainar pore sendero, ese sario, pero no suficlent, que las bayas del sendero no estén madras y que no se haan visto oxo pa thos porta zona 1 Noes seguro caminar por el sendero euando 4 han ist oss pardos por a zona y Tas bayas del sendero stn madres a) e Los fundamentos: liga y demostracsn, conjunos yfanciones 1S 12. Determina si estas bicondi falsas a) 2+ b) 1+ 1=2siy solos 243 ©) Es inviemo si, y s6lo si, no es primavera, verano u toi. ) 14 1=3t,y solo si, fos cerdos vuelan ©) 0> Isi,ysélosi,2>1 onales son verdaderas 0 13, Determina si estas implieaciones son verdaderas 0 falsas 5 a) Si1+1=2,emtonces 2 + by Si1+1=3,emonces 2 +2= ©) Sil +1=3,entonces 2+2=5. 4) Silos cerdas vuelan, entonces 1 + 1 ©) Sil +1 =3,entonces Dios existe. 1) Si1+1=3, emtonces los cerdos vuelan. g) Sil +1=2,emtonces los cerdos vuelan. hy Si2+2=4,emonces 1+2= 3. A, Determina en cada una de estas frases sie 0 es inclusive ‘exclusive, Razona tu respuesta, a) Se requiere experiencia con Java o C+. ) La comida incluye ensalad 0 sop. ©) Para entrar en este pais necesitas pasaporte 0 tarjeta de votante, ©) Publica o perece. Is. ‘Di qué significan cada una de estas frases en los easos en {que elo es inclusivo (es decir, una disyuncién) o bien &x- lusivo, {Cuil erces que es el significado que se quiere cexpresar realmente en cada caso? a) Para mauriculare en matemética discreta debes haber ‘eursado una asignatura de cilculo 0 alguna asignatu- rade informitien. 1b) Cuando te compras un vehiculo de marca Acme, te devuelven 2008 § en efectivo o el 2% del préstamno solicitado, (©) La cena para dos incluye dos platos de Ta columna A ores de la columna B, 4) El-colegio se cierra si caen mas de 50 em de nieve 0 sie viento helado baja de -20°C. 16, Escribe cada uno de estos enunciados de la forma «si p, centonces go, (IndicaciOn: Basate en la Tista de formas ‘comunes de expresar una implicaciGn proporcionada en esta seccisn), 18) Es necesario lavarel eoche del jefe para ascender. })_ Viento det sur implica deshielo en primavera, ©) Una condicisn soficiente para que la garantia sea vila es que hayas comprado el ordenador hace me nos de un ato. €)_ A Guillermo siempre se Ie pla cuando hace trampas, ©) Puedes aeveder a a pagina web si pagas una cuota de suscripcisn, 1) Ser clegido es consccuencia de conocer a la gente adecuad, 2) Carol se marea siempre que monta en una barca,16 Matematica discretay sus aplicaciones 17, scribe cada uno de estos enunciados de a forma «sip, en tonces g». Undicacidn: Basate en la lista de formas comunes| de expresar una implicacién proporcionas en esta seecitn) 4) Nieva siempre que el viento sopla del noreste. bb) El manzano florecerd i el tiempo se mantiene eaido durante na semana, ©) Que los Pistons ganen ef campeonato implica que vencieron a los Lakers «@)_Eynecesario anlar 12 km para tleyar ala cima del pico, Para ser profesor fijo es suficiente con set muncla!- mente famoso, Si conduces ms de 600 km seguidos, necesitaris repostar gasoin ‘Tu garanti es valida slo i compraste el reproductor cde CD hace menos de 90 dias 9 18, Escribe cada uno de estos enunciados de a forma «sip, cntonces qv. (Indicaciéin: Bisate en Ia lista de formas comiunes de expresar una implicacién proporcionsada en esta seccidn), aa) Recordané enviame la direecién slo si me mandas un correo clectrinico. 1b) Para ser eiudadano de un pais es necesario haber na- cido en él ©) Siconservas este texto, te sera muy stil en los cursos siguientes 4) Los Red Wings ganarin la copa de hockey sobre hielo si el portero jucya bien, ©) Que consigas el trabajo implica que tenes las mej res eredenciales, La playa se erosiona siempre que azota uns tormenta 2) Fs necesario tener una clave valida para acceder al servic. 19. Escribe cada uno de estos enunciados de Ta forma « p si, y sélo si gm tucurucho de he lado, y site compras un euicurucho de helado, hace calor fuera Para ganar el concurso es necesario y suficiene tener cel nimero ganador, ‘Ascenderis soto si tenes contactos, y Henes contac ts sélo si asciendes. d) Si ves televisién, tw mente se empobreceri, y rect procamente. FFT ren Mega con retraso exactamente aquellos dias que tengo que tomarlo 2) Si hace calor fuera, e compra ur b © 20, Escribe cada uno de estos enunciaulos de Ia forma sp si, y solo si a) Para sacar un 10 en este curso es nevesario y sii- ciente que eprendas a resolver problemas de mate mitica disereta. by) Si lees el periieo a diario, estardsinformado, y re ciprocamente, €) Llueve si es fin de semana, y es fin de semana si ltueve. d)_Sélo puedes ver al mago sino est, vel mago no esti solo si puedes verlo, 26, 2. . Construye las tablas de verdad para cada una de est | Enuncia la reefproca, contrarreciproca e inversa de cada tuna de estas implicaciones. 4) Sinieva hoy, esquiaré manana. 1) Voy a clase siempre que vaya 2 haber un control €) Un entero positivo es primo si, y solo si, no tiene otros divisores ms que I y él mismo. Fnuncia Ia reefproca, contrarreciproca e inversa de cada tuna de estas implicaciones. a) Si llueve esta noche, me quedané en casa. b) Voy ala playa siempre que el dia amanezca soleado. ©) Cuando me acuesto tarde, es necesario que duerma, hnasta mediodsa \. Construye las tablas de verdad para cada una de estas formulas, a) pA >) py-p Ievasq # HYPE) 2 Pogera>—y De>9>@>~) Construye Tas tablas de verdad para cada una de estas, formulas. a p3p db) pep © PEwYa & PAgrova go> Doped Dpegnopey) . Construye las tablas de verdad de cada una de estas fér- sma. a» ipva (pea ») Pea —>A9) 9 PYae Pr” @ PoMernea 2 POVEMOW pod pe-w Constraye las tablas de verdad para cadla una de estas Formulas, a) pep >) pow Oorey dye~w ©) peg v~e~w ped s~o~w Dp>y Mpeg 8 Y>avep>a) @ P>Qrcpa 9 Ponviped D Cpe Weped formulas, - a valyr , b) (pyaar © waar’ d Dagar © vga BH Dargiy-~r