Introduccin a la Programacin Semana 1

Introduccin a la ProgramacinSemana 1Docente: Boris GonzlezObjetivos de hoyComprender la lgica de algoritmos y la base de la programacin bsicaContenidos de hoyIntroduccin a la LgicaSistemas LgicosTablas de VerdadOperadores LgicosAlgebra BooleanaLgica y ComputacinEjercicios BsicosSentido de Esta AsignaturaLgica y Resolucin de Problemas BsicosRecomendacionesPractiquemos con algunos ejercicios antes de comenzar la materiaRedacte en su cuaderno los siguientes ejercicios llevando a la practica como el ejemplo dadoCambien una ampolleta de una pieza a oscurasLea un LibroAnde en bicicletaResponda su celularBorre( con goma de borrar) en su cuadernoVstase (despus de despertar)Crtese el peloResponda Telfono (lnea fija)Cocine ArrozArregle la Mesa para almorzarBarra su patio (con escoba o escobilln)Vaya a comprar una bebida

Conceptos de Conectividad LgicaEnprogramacinse utilizan para combinar valores de verdad y obtener nuevos valores que determinen el flujo de control de unalgoritmooprogramaConectores LgicosSmboloOperacin asociadaSignificado~NegacinConjuncin o producto lgicoDisyuncin o suma lgicaCondicionalBicondicionalDisyuncin ExclusivaConjuncin Negativano es cierto queyo (en sentido incluyente)implica ( entonces )si y slo sio (en sentido excluyente)niA partir de proposiciones simples es posible generar otras, simples o compuestas. Es decir que se puede operar con proposiciones, y para ello se utilizan ciertos smbolos llamados conectivos lgicos. A continuacin vemos una concreta definicin de cada unoConector Lgico de Negacin~ Negacinno es cierto queDada una proposicin p, se denomina la negacin de p a otra proposicin denotada por ~ p (se lee "no p") que le asigna el valor de verdad opuesto al de p. Por ejemplo:p: Diego estudia matemtica ~ p: Diego no estudia matemtica

Conector Lgico de ConjuncinDadas dos proposiciones p y q, se denomina conjuncin de estas proposiciones a la proposicin pq (se lee "p y q")Ejemplo:Se ve que est compuesta de dos proposiciones a las que llamaremos p y q, que sonp: 5 es un nmero imparq: 6 es un nmero parPor ser ambas verdaderas, la conjuncin de ellas es verdadera.

Tabla de Verdad de :Conector de Negacin

Conector de Conjuncin:

p~ pVFFVpqpqVVFFVFVFVFFFConectividad, conectores negacin y conjuncin, tablas de verdadNEGACINPalabras conectivas: no, no es cierto que, no es verdad que, nunca, carece de, sin, etc.Prefijos negativos: a, des, in, i.Condicin: lo V se transforma en F (y al revs) P -p

CONJUNCIN: .Palabras conectivas: y, aunque, pero, mas, tambin, sin embargo, adems, etc.Condicin: es V cuando ambas son V.

Ejemplo:Sea el siguiente enunciado "el auto enciende cuando tiene gasolina en el tanque y tiene corriente en la batera"Sean:p= tiene gasolina el tanqueq = tiene corriente la baterar = el auto enciende = p ^ qLa conclusin resultante es que para que el auto encienda se debe tener gasolina en el tanque y corriente en la batera, sino se tiene una de estas dos condiciones el auto no arrancar

Links Relacionadoshttps://sites.google.com/site/resumenespersonales/home/auto-estereos Conectores Lgicos

Ejercicio PracticoConstruir tabla de verdad para ~[p^(~p) ]

Solucin EjercicioP~PP^(~P)~[p^(~p) ]VFFVFVFVEjemplo tenemos las variables A,B,C = 22*2*2=8 Esto quiere decir que corresponden 8 combinaciones

Tomar en cuenta que el resultado depender del tipo de conectorABCVVVVVFVFVVFFFVVFVFFFVFFFA,B,C,D,F 2^5= 32 combinaciones ABCDEVVVVVVVVVFVVVFVVVVFFVVFVVVVFVFVVFFVVVFFFVFVVVVFVVFVFVFVVFVFFVFFVVVFFVFVFFFVVFFFFFVVVVFVVVFFVVFVFVVFFFVFVVFVFVFFVFFVFVFFFFFVVVFFVVFFFVFVFFVFFFFFVVFFFVFFFFFVFFFFFConector Lgico Disyuncin (inclusiva)unadisyuncin lgica,comnmente conocida comoO, o bien como, es unoperador lgicoque resulta verdadero si cualquiera de los operadores es tambin verdico. El smboloes la inicial de laconjuncinadversativalatinav el, que significa o, o bien.Entonces seria correcto decir que el resultado ser verdadera cuando algunas de las partes sea verdaderaConductor Lgico de CondicionalidadUna proposicin condicional, es aquella que est formada por dos proposiciones simples (o compuesta) p y q. La cual se indica de la siguiente manera:p q Se lee "Si p entonces q"Ejemplo.El candidato del PRI dice "Si salgo electo presidente dela Repblicarecibirn un 50% de aumento en su sueldo el prximo ao". Una declaracin como esta se conoce como condicional.

Tabla de VerdadConector Lgico DisyuncinABA v BVVVVFVFVVFFFTabla de VerdadConector Lgico de Condicionalidad

Lainterpretacinde los resultados de la tabla es la siguiente:Considere que se desea analizar si el candidato presidencial minti con la afirmacin del enunciado anterior. Cuando p=1; significa que sali electo, q=1 y recibieron un aumento de 50% en su sueldo, por lo tanto p q =1; significa que el candidato dijo la verdad en su campaa. Cuando p=1 y q=0 significa que p q =0; el candidato minti, ya que sali electo y no se incrementaron lossalarios. Cuando p=0 y q=1 significa que aunque no sali electo hubo un aumento del 50% en susalario, que posiblemente fue ajeno al candidato presidencial y por lo tanto; tampoco minti de tal forma que p q =1.PQPQVVVVFFFVVFFV