Introduccin a la

Programacin
Semana 1
Docente: Boris Gonzlez

Objetivos de hoy
Comprender la lgica de algoritmos y
la base de la programacin bsica

Contenidos de hoy

Introduccin a la Lgica
Sistemas Lgicos
Tablas de Verdad
Operadores Lgicos
Algebra Booleana
Lgica y Computacin

Ejercicios Bsicos
Sentido de Esta Asignatura
Lgica y Resolucin de Problemas
Bsicos
Recomendaciones
Practiquemos con algunos ejercicios
antes de comenzar la materia

 Redacte en su cuaderno los siguientes ejercicios

llevando a la practica como el ejemplo dado
Cambien una ampolleta de una pieza a oscuras
Lea un Libro
Ande en bicicleta
Responda su celular
Borre( con goma de borrar) en su cuaderno
Vstase (despus de despertar)
Crtese el pelo
Responda Telfono (lnea fija)
Cocine Arroz
Arregle la Mesa para almorzar
Barra su patio (con escoba o escobilln)
Vaya a comprar una bebida

Conceptos de Conectividad
Lgica
Enprogramacinse
utilizan
para
combinar valores de verdad y
obtener
nuevos
valores
que
determinen el flujo de control de
unalgoritmooprograma

Conectores Lgicos
A 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 uno
Smbolo
Operacin asociada
Significado
~
Negacin
no es cierto que
Conjuncin o producto
y

lgico
o (en sentido

Disyuncin o suma
incluyente)

lgica
implica ( entonces )

Condicional
si y slo si

Bicondicional
o (en sentido

Disyuncin Exclusiva
excluyente)
Conjuncin Negativa
ni

Conector Lgico de Negacin

~ Negacinno es cierto que
Dada 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 Conjuncin

Dadas 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 son
p: 5 es un nmero impar
q: 6 es un nmero par
Por ser ambas verdaderas, la conjuncin de
ellas es verdadera.

 Tabla de Verdad de :
Conector de Negacin
p ~
p
V
F

F
V

Conector de Conjuncin:
p q p q
V
V
F
F

V
F
V
F

V
F
F
F

Conectividad, conectores negacin

y conjuncin, tablas de verdad

NEGACIN
Palabras 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 tanque
q = tiene corriente la batera
r = el auto enciende = p ^ q
La 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 Relacionados
https://
sites.google.com/site/resumenespers
onales/home/auto-estereos
Conectores Lgicos

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

Solucin Ejercicio
P

~P

P^(~P)

~[p^(~p) ]

 Ejemplo tenemos las variables A,B,C = 2

2*2*2=8 Esto quiere decir que
A
B
C
corresponden 8 combinaciones
V

Tomar en cuenta que el resultado

depender del tipo de conector

A,B,C,D,F 2^5= 32
combinaciones
B

Conector 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
verdadera

Conductor Lgico de
Condicionalidad
Una 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 Verdad
Conector Lgico Disyuncin
A

AvB

Tabla de Verdad
Conector Lgico de Condicionalidad

PQ

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.