ISC Nancy Judith Beltrn Valenzuela

I.
II.
III.
IV.

V.

Lgica
Conjuntos
Conteo
lgebra de Boole
Introduccin a los Autmatas

1.1. Proposiciones
1.2. Tablas de verdad

1.3. Predicados

Colocar un nmero en cada cuadro de una

tabla de 3 filas x 3 columnas, teniendo en
cuenta que:
a) 4, 5, 6, estn en la horizontal superior.
b) 7, 8, estn en la horizontal inferior.
c) 2, 3, 4, 5, 8, 9, no estn en la vertical
izquierda.
d) 1, 5, 6, 7, 8, 9, no estn en la vertical
derecha.

Colocar un nmero en cada cuadro de una

tabla de 3 filas x 3 columnas, teniendo en
cuenta que:
a) 2, 5, 6, estn en la horizontal superior.
b) 4, 7, 8, estn en la horizontal inferior.
c) 2, 3, 4, 6, 7, 9, no estn en la vertical
izquierda.
d) 1, 2, 4, 5, 8, 9, no estn en la vertical
derecha.

Cada nio de una escuela recibe 10 frutas por

semana, pero como se retiran 20 nios ahora
cada uno recibe 15 frutas por cada semana.
Cuntos nios eran en total al inicio?

Compr 50 libros, vend 20 en $60 perdiendo

$2 en cada uno, y 20 ganando $1 en cada
uno. A cmo debe vender los libros
restantes para no ganar ni perder?

Elas miente los mircoles, jueves y viernes y

dice la verdad el resto de los das de la
semana mientras que Andrea miente los
domingos, lunes y martes pero dice la verdad
el resto de la semana. Si ambos exclaman
maana es un da en el que yo miento Qu
da de la semana ser maana?

1.- Un pastor tiene que pasar un lobo, una

cabra y una lechuga a la otra orilla de un ro,
dispone de una lancha en la que solo caben l
y una de las otras tres cosas. Si el lobo se
queda solo con la cabra se la come, si la cabra
se queda sola con la lechuga se la come,
cmo debe hacerlo?

Seis amigos deciden ir de vacaciones a la

misma playa y deciden viajar en pareja, cada
pareja
utiliza
diferentes
medios
de
transporte. Sabemos que Axel no utiliza el
coche ya que viaja con Luca que no va en
avin. Andrea viaja en avin. Si Marlene no va
acompaando a Daro ni hace uso del avin,
podras decirnos que medio de transporte
utiliz Toms para llegar a la playa?

LA LGICA DE EINSTEIN. Einstein aseguraba que el 98% de la poblacin mundial sera incapaz de
resolverlo.

Condiciones iniciales:
- Tenemos cinco casas, cada una de un color.
- Cada casa tiene un dueo de nacionalidad diferente.
- Los 5 dueos beben una bebida diferente, fuman marca diferente y tienen mascota diferente.
- Ningn dueo tiene la misma mascota, fuma la misma marca o bebe el mismo tipo de bebida
que otro.
Datos:
1. El noruego vive en la primera casa, junto a la casa azul.
2. El que vive en la casa del centro toma leche.
3. El ingls vive en la casa roja.
4. La mascota del Sueco es un perro.
5. El Dans bebe t.
6. La casa verde es la inmediata de la izquierda de la casa blanca.
7. El de la casa verde toma caf.
8. El que fuma PallMall cra pjaros.
9. El de la casa amarilla fuma Dunhill.
10. El que fuma Blend vive junto al que tiene gatos.
11. El que tiene caballos vive junto al que fuma Dunhill.
12. El que fuma BlueMaster bebe cerveza.
13. El alemn fuma Prince.
14. El que fuma Blend tiene un vecino que bebe agua.
Quin tiene peces por mascota?

Qu es lgica?
Es la ciencia que estudia los principios y
mtodos para distinguir un razonamiento
correcto de otro incorrecto.

La lgica investiga la relacin de consecuencia

que se da entre una serie de premisas y la
conclusin de un argumento correcto.

Qu es una premisa?
Es cada una de las proposiciones anteriores a
la conclusin de argumento.

Qu es argumento?
Se dice que un argumento es correcto (vlido)
si una conclusin se sigue o es consecuencia
de sus premisas; de otra forma es incorrecta.

Argumento:
1.- Todas las mujeres tienen cabello
2.- Mnica es una mujer
3.- Por lo tanto, Mnica tiene cabello
Premisas

conclusin

Qu es una proposicin?
Es una oracin o expresin (lingstica o
matemtica) que expresa una idea sin
ambigedades, la cual es posible asignarle un
valor finito de verdad o falsedad, teniendo en
cuenta la realidad.

Es toda oracin de la cual se puede decir que

es verdadera o falsa.

Ejemplos:
Un banco es una institucin financiera
0=10
3+2=5
El dlar es la moneda de Estados Unidos
Si hay clases, no hay vacaciones.

Qu es una proposicin lgica?

Es una rama de la lgica clsica que estudia
proposiciones o sentencias lgicas, sus
posibles evaluaciones de verdad y en el caso
ideal, su nivel absoluto de verdad

Qu es un enunciado?
Es una oracin o expresin (lingstica o
matemtica) que expresa una idea con
ambigedades, la cual no es posible asignarle
un valor definido de verdad o falsedad.

Ejemplos:

Atiende al cliente (orden)

Qu bello! (admiracin)
Quisiera viajar (deseo)
Muchos millones se perdieron (ambigedad)

Escriba una (e) si es un enunciado o (p) si es proposicin.

1.
2.
3.

4.
5.

6.
7.
8.

9.
10.
11.
12.
13.

14.
15.

(
(
(
(
(
(
(
(
(
(
(
(
(
(
(

)
)
)
)
)
)
)
)
)
)
)
)
)
)
)

Ganamos el partido!
Ningn nmero par es divisible por dos
Rpido, cuenta el dinero
El dinero vuela
Jos es contador y administrador
Qu hora es?
Prohibido fumar
Hoy es sbado
Detngase
Buenos das
4x-1=5
Auxilio!
l es estudiante de Mecatrnica
4+7=9
Hoy es mircoles, entonces maana es jueves

Para resolver multitud de problemas en la vida

diaria y para sacar conclusiones o realizar
demostraciones, aplicamos continuamente el
razonamiento lgico.