LOGICA PROPOSICIONAL

ENUNCIADO.- Es toda frase u oración, sin importar su significado, ni la posible ambigüedad de su

interpretación; es todo lo que podemos decir en la vida cotidiana y puede ser calificado como
verdadero (V), falso (F) o ninguno de ellos. Ejemplos
 Todos los hombres son mortales
 Los humanos crean, los monos imitan
 ¡La universidad está en el camino de la vida¡
PROPOSICION.- Es todo enunciado que puede ser calificado de verdadero (V) o falso (F) pero no
ambos a la vez.
Una proposición se denota generalmente con letras minúsculas tales como: p, q, r, s, etc.
El valor de verdad de una proposición es verdadera (V) o falsa (F). si “p” es una proposición falsa se
escribe: v(p):F o p = F, en caso contrario v(P): V o p = V.
Ejemplo: Determinar cuáles de los siguientes enunciados son proposiciones. Indicar el valor de
verdad.
p: el número cuatro es impar
q: Roma está en Italia
r: dos es par y menor que veinte
s: me gusta las matemáticas
t: aprobaré este curso
u: hoy es domingo y mañana es lunes
& No son proposiciones lógicas:
a) Deseos, duda, interjecciones, preguntas, pedidos, súplicas, órdenes.
b) Enunciados de opinión o valoración.
c) Enunciados que utilizan personas ficticias.
d) Los refranes, los proverbios.
e) Los enunciados abiertos.

CLASES DE PROPOSICION
a. PROPOSICION SIMPLE O ATOMICA.- Es aquella que tiene un solo sujeto y un solo
predicado. El valor de verdad de estas proposiciones lo determinan las ciencias
particulares. Ejemplos:
p: tres es un número primo
q: hoy hace calor
r: las rosas son rojas
s: Miguel Grau murió en la guerra del Pacífico.

b. PROPOSICION COMPUESTA, MOLECULAR O COLIGATIVA.- Es aquella que está constituida

por dos o más proposiciones simples.
El valor de verdad de una proposición compuesta depende del valor de verdad de cada una
de las proposiciones simples, sin que esta dependencia de verdades tenga que ver con la
naturaleza, la significación o la estructura de las proposiciones componentes. Ejemplos.
 Hoy es lunes y mañana es martes.
Dos es un número primo y cinco es un número primo por lo tanto diez es un número primo.

OPERACIONES LOGICAS.- Definimos las operaciones entre proposiciones en el sentido siguiente:

Dadas dos proposiciones, cuyos valores de verdad se conocen, se trata de caracterizar la
proposición resultante a través de su valor de verdad.
1) NEGACION ( ~, −, ¬ )
Negación de una proposición “p” es la proposición denotada por “~𝑝”, cuya tabla de valor
es:
P ~𝑝
V F
F V
2) CONJUNCION ( ∧, 𝒙, &, ∩ )
La conjunción de las proposiciones p y q es la proposición que resulta de unir estas por el
conectivo lógico “y” y denotada por “p ∧ 𝑞” cuya tabla de valores es:

P q p∧𝑞
V V V
V F F
F V F
F F F
3) DISYUNCION INCLUSIVA O DÉBIL ( ∨, +, ∪ )
La disyunción inclusiva o simplemente disyunción de las proposiciones p y q es la
proposición resultado de unir estas por el conectivo lógico “o” y denotado por “p ∨ 𝑞”
cuya tabla de verdad es:

P q p ∨ 𝑞
V V V
V F V
F V V
F F F
4) DISYUNCION E XCLUSIVA O FUERTE ( △, ⊕, ∨, > −< )
La disyunción exclusiva de las proposiciones p y q que resulta de unir estas por el
conectivo “o” en sentido excluyente y denotada por “ p △ 𝑞 ” cuya tabla de valor es:

P q p△𝑞
V V F
V F V
F V V
F F F
 5) CONDICIONAL ( →, ⊃ )
La condicional de las proposiciones p y q es la proposición que resulta de unir estas por el
conectivo lógico “ si … entonces …” y denotado por “ p → 𝑞 ” cuya tabla de valores de
verdad es:
P q p→𝑞
V V V
V F F
F V V
F F V
6) Bicondicional (↔, = )
La bi condicional de las proposiciones p y q es la proposición que resulta de unir estas por
el conectivo lógico “ si y sólo si ” y denotado por “ p ↔ 𝑞 ” cuya tabla de valores de
verdad es:
P q p↔ 𝑞
V V V
V F F
F V F
F F V
SIMBOLOS DE AGRUPACION.- Los símbolos de agrupación (paréntesis, corchete, llaves) se usan en
lógica cuando se trata de obtener esquemas lógicos más complicados con el fin de evitar
ambigüedad en las fórmulas.
- ~ ∧ ∨ → △ ↔ +

Sin embargo, cada conectivo puede ser de mayor jerarquía o menor jerarquía si así lo indica el
símbolo de agrupación. Por ejemplo, en la expresión ~[𝑝 ∆ (𝑞 → ~𝑟)] el conectivo de mayor
jerarquía es la negación.

ESQUEMAS MOLECULARES

1) CONCEPTO.- Es la combinación de variables proposicionales y operadores lógicos por medio de

los símbolos de agrupación.
En cada esquema molecular solo uno es el de mayor jerarquía y es el que da el nombre a dicho
esquema. Ejemplo:
a.- 𝑝 → ~ (~ q ∧ ~p)
b.- [(p ∨ ~ q) ∧ ~p] △ (~ q → ~ q)
c.- (𝑝 → 𝑞) ↔ ~(~ 𝑞 ↔ ~ 𝑞).
2) EVALUACION DE ESQUEMAS MOLECULARES POR TABLA DE VALORES.- Consiste en obtener los
valores de verdad del operador principal a partir de los valores de verdad de cada una de las
variables proposicionales.
Las partes de una tabla de valores son: (a) variables (b) esquema molecular (c) arreglos (d)
matriz principal.
 Ejemplo: (a) p q (b) (p → q) ↔ (~ p ↔ ~ q)
V V V V V
(c) V F F V F
F V V V V
F F V V V
(d)
3) ESQUEMAS CONTINGENTES.- Son aquellos que tienen en su resultado por lo menos una verdad
o por lo menos una falsedad. Ejemplo: El esquema conjuntivo A: ~ 𝑝 ∧ q es contingente.
P q ~𝑝 ∧ q
V V F
V F F
F V V
F F V
4) ESQUEMAS TAUTOLÓGICOS.- Son aquellos que tienen todos los valores de verdad de su
operador principal verdaderos. Ejemplo: El esquema B: (~ 𝑝 ∨ ~ 𝑞) ↔ (𝑝 ∧ 𝑞) es una
tautología.
P q (~ 𝑝 ∨ ~ 𝑞) ↔ (𝑝 ∧ 𝑞)
V V V
V F V
F V V
F F V
5) ESQUEMAS CONTRADICTORIOS.- Son aquellos que tienen todos los valores de verdad de su
operador principal falsos. Ejemplo: El esquema C: (𝑝 ∨ ~𝑞) △ ~(𝑞 ∧ ~ 𝑝) es una
contradicción.
P q (𝑝 ∨ ~𝑞) △ ~(𝑞 ∧ ~ 𝑝)
V V F
V F F
F V F
F F F
LA EQUIVALENCIA LOGICA.- ( ⟺, ≡ )
Se dice que los esquemas moleculares A y B son equivalentes si unidos por el bicondicional el
resultado es una tautología.
LA IMPLICANCIA LOGICA.- ( ⇒)
Se dice que un esquema molecular A implica otro B si unidos por el condicional el resultado es
un esquema tautológico.
NOTA: Debemos distinguir entre los conceptos de bicondicional y el de equivalencia, así como
el de condicional e implicación lógica. El condicional y bicondicional son operaciones entre
proposiciones, mientras la implicación y la equivalencia son relaciones entre esquemas
moleculares que resaltan la presencia de una tautología.
Ejemplo:
Dado los siguientes esquemas moleculares: A: p ∧ 𝑞 B: q ∨ 𝑝. Podemos afirmar que:
 A → B es una tautología
 A ↔ B es una contradicción
 Sólo p ∧ q es tautología
 ~(𝐴 ∧ 𝐵) es una contradicción
 ( 𝑝 ∧ 𝑞 ) → ( 𝑞 ∨ 𝑝 ) Es una tabla contingente.

CIRCUITOS LOGICOS

INTRODUCCION.- La finalidad de esta forma de razonamiento es de conocer, comprender,

aplicar y relacionar las leyes de la lógica con los circuitos lógicos en problemas de aplicación a
situaciones concretas.
Los ejercicios de aplicación de esta forma de razonamiento con circuitos se darán en tres
aspectos:
1. Dado un conjunto de diagramas de circuitos representarlos en forma simbólica.
2. Dado un esquema proposicional diseñar su circuito.
3. Dado un conjunto de circuitos lógicos simplificar mediante el uso de las reglas lógicas o del
algebra de proposiciones.
NOCION DE CIRCUITO LOGICO.- Es la representación de circuitos (del campo electrónico y la
cibernética) mediante operaciones proposicionales.
1. CIRCUITO EN SERIE.- 𝑝 ∧ 𝑞
p q

2. CIRCUITO EN PARALELO.- 𝑞 ∨ 𝑝
q

3. CIRCUITOS CON FUNCIONES COMPLEJAS.- Es llamado así cuando en el circuito se observa

el circuito en serie así como el circuito en paralelo, ejemplo: p ∨ ( 𝑞 ∧ 𝑟 )

q r
 LEYES LOGICAS DEL ALGEBRA
PROPOSICIONAL

LEYES IDEMPOTENTES LEYES DE MORGAN

1) P ∧ 𝑝 ≡ 𝑝
2) P∨ 𝑝 ≡ 𝑝 18) ∼ (𝑝 ∨ 𝑞) ≡ (∼ 𝑝 ∧ ∼ 𝑞)
19) ∼ ( p ∧ q) ≡ (∼ p ∨ ∼ 𝑞)
LEYES ASAOCIATIVAS
EQUIVALENTES NOTABLES
3) p∨ (𝑞 ∨ 𝑟) ≡ (𝑝 ∨ 𝑞) ∨ 𝑟
4) p∧ (q ∧ r ) ≡ (p ∧ q) ∧ r 20) 𝑝 →𝑞 ≡∼𝑝∨𝑞
21) p→ 𝑞 ≡ ∼ 𝑞 → ∼ 𝑝
LEYES CONMUTATIVAS 22) p → q ≡ [ (𝑝 ∧∼ 𝑞) → 𝐹]
23) p↔ 𝑞 ≡ (𝑝 → 𝑞) ∧ (𝑞 → 𝑝)
5) p ∨ 𝑞 ≡ 𝑞 ∨ 𝑝 24) p ∆ 𝑞 ≡ (𝑝 ∧∼ 𝑞) ∨ (𝑞 ∧∼ 𝑝)
6) P ∧ 𝑞 ≡ 𝑞 ∧ 𝑝 25) p ∧ 𝑞 ≡ ∼ (∼ 𝑝 ∨∼ 𝑞)
LEYES DISTRIBUTIVAS 26) [(𝑝 ∨ 𝑞) → 𝑟] ≡ (𝑝 → 𝑟) ∧
(𝑞 → 𝑟)
7) 𝑝 ∨ (𝑞 ∧ 𝑟) ≡ (𝑝 ∨ 𝑞) ∧ (𝑝 ∨ 𝑟) 27) p ↔ 𝑞 ≡ (𝑝 ∧ 𝑞) ∧ (∼ 𝑝 ∧∼ 𝑞)
8) p ∧ (𝑞 ∨ 𝑟) ≡ (𝑝 ∧ 𝑞) ∨ (𝑝 ∧ 𝑟) 28) p ∧ (𝑝 ∨ 𝑞) ≡ 𝑝
29) p ∨ (𝑝 ∧ 𝑞) ≡ 𝑝
LEYES DE IDENTIDAD 30) p ∧ (∼ 𝑝 ∨ 𝑞) ≡ 𝑝 ∧ 𝑞
9) P∨𝐹 ≡𝑝 31) p ∨ (∼ 𝑝 ∧ 𝑞) ≡ 𝑝 ∨ 𝑞
10) p∧𝐹 ≡𝐹
P q P ∨ 𝑞 P q P ⟷ 𝑞
11) 𝑝∨𝑉 ≡𝑉 V V V V V V
12) 𝑝∧𝑉 ≡𝑝 V F V V F F
F V V F V F
LEYES DE COMPLEMENTACION
F F F F F V
13) 𝑃 ∨∼ 𝑃 ≡ 𝑉
14) P ∧∼ P ≡ F
P q P △ q
15) ∼ (∼ 𝑝) ≡ 𝑝 V V F
16) ∼𝑉≡𝐹 V F V
17) ∼F ≡ V F V V
F F F

p q p∧𝑞 P q P → q
V V V V V V
V F F V F F
F V F F V V
F F F F F V