1.1 LÓGICA PROPOSICIONAL Flashcards

1
Q

Proposición

A

Una proposición es una declaración que puede ser verdadera o falsa, pero no ambas.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Tipos de Proposiciones

A

Simples: No contienen otras proposiciones. Ejemplo: “La tierra es redonda”.
Compuestas: Formadas por una o más proposiciones simples unidas por conectivas lógicas. Ejemplo: “La tierra es redonda y el cielo es azul”.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Conectivas Lógicas : Negación

A

(¬): Invierte el valor de verdad de una proposición.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Tabla de Verdad

A

Muestra los valores de verdad de una proposición compuesta para todas las combinaciones posibles de verdad de sus componentes.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Condicionales : Condición necesaria y suficiente

A

p es condición necesaria para q si q implica p. p es condición suficiente para q si p implica q.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Leyes Lógicas : Ley de la Doble Negación

A

Negar una negación devuelve el valor de verdad original de p.
¬(¬p)≡p

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Conectivas Lógicas : Conjunción

A

( ∧ ): Es verdadera solo si ambas proposiciones son verdaderas.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Conectivas Lógicas : Disyunción Incluyente

A

( ∨ ): Es verdadera si al menos una proposición es verdadera.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Conectivas Lógicas : Disyunción Excluyente

A

(⊕): Es verdadera solo si una proposición es verdadera y la otra es falsa.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Conectivas Lógicas : Condicional

A

( → ): Es falso solo si p es verdadero y q es falso.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Conectivas Lógicas : Bicondicional

A

( ↔ ): Es verdadero si ambas proposiciones tienen el mismo valor de verdad.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Condicionales : Condición Asociados

A

• Inverso (q→p)
• Contrarrecíproco (¬q→¬p)
• Contrario (¬p→¬q).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Leyes Lógicas : Leyes de Idempotencia

A

p∨p≡p
p∧p≡p

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Leyes Lógicas : Leyes de Absorción

A

p∨(p∧q)≡p
p∧(p∨q)≡p

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Leyes Lógicas : Leyes de De Morgan

A

Transforman conjunciones en disyunciones y viceversa cuando se aplican negaciones.
¬(p∧q)≡¬p∨¬q
¬(p∨q)≡¬p∧¬q

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Leyes Lógicas : Leyes de Conmutatividad

A

El orden de las proposiciones no afecta el resultado de las operaciones de conjunción y disyunción.
p∨q≡q∨p
p∧q≡q∧p

17
Q

Leyes Lógicas : Leyes de Asociatividad

A

El agrupamiento de las proposiciones no afecta el resultado de las operaciones de conjunción y disyunción.
(p∨q)∨r≡p∨(q∨r)
(p∧q)∧r≡p∧(q∧r)

18
Q

Leyes Lógicas : Leyes de Distributividad

A

p∧(q∨r)≡(p∧q)∨(p∧r)
p∨(q∧r)≡(p∨q)∧(p∨r)

19
Q

Leyes Lógicas : Ley del Tercio Excluido

A

p∨¬p≡verdadero

20
Q

Leyes Lógicas : Ley de la No Contradicción

A

p∧¬p≡falso