“Año de la recuperación y consolidación de la economía peruana”
“TAREA ACADEMICA #3”
NOMBRE: MARVIN VEGA BOBADILLA
CURSO: MATEMATICA DISCRETA
DOCENTE: LILY FANNY ZAPATA REBOREDO DE
BURGA
JULIO 2025
Lógica Proposicional y Compuertas
Lógicas
Introducción
La lógica proposicional es una rama fundamental de la lógica formal que se enfoca en el
estudio de proposiciones —enunciados que pueden ser verdaderos o falsos— y de los
conectores lógicos que permiten combinarlas. Esta forma de razonamiento es esencial no solo
en disciplinas como la filosofía y las matemáticas, sino también en la informática y la
electrónica, donde constituye la base para el diseño y funcionamiento de los circuitos digitales.
Este informe explora los conceptos clave de la lógica proposicional, resuelve ejercicios prácticos
y analiza su aplicación directa en compuertas lógicas empleadas en tecnología digital.
Parte A: Lógica Proposicional
a. Conceptos Fundamentales
- Proposición: Enunciado que tiene un valor de verdad (V o F).
- Conectores lógicos:
- Conjunción (p ∧ q): Solo es verdadera si ambas lo son.
- Negación (¬p): Invierte el valor de verdad.
- Disyunción (p ∨ q): Es verdadera si al menos una lo es.
- Condicional (p → q): Falsa solo si p es verdadera y q es falsa.
- Bicondicional (p ↔ q): Verdadera si ambos valores coinciden.
- Tabla de verdad: Representación de todos los valores posibles de una proposición compuesta.
- Tautología: Proposición siempre verdadera.
- Contradicción: Proposición siempre falsa.
- Argumento válido: Cuando la conclusión se deduce necesariamente de las premisas.
b. Aplicación práctica
Además del sumador binario, las compuertas lógicas se utilizan en una amplia variedad de
aplicaciones digitales. Por ejemplo, en sistemas de seguridad, se utilizan compuertas AND para
activar una alarma solo si se cumplen varias condiciones simultáneamente (como una puerta
abierta y un sensor de movimiento activado). En la automatización industrial, se emplean
compuertas OR y NOT para controlar el flujo de procesos dependiendo de señales de sensores.
Las compuertas XOR son esenciales en los circuitos de verificación de errores, como los
utilizados en transmisiones de datos y almacenamiento digital. Por su parte, las compuertas
NAND y NOR son particularmente valiosas porque son funcionalmente completas, lo que
significa que se pueden utilizar para construir cualquier otra compuerta lógica, incluyendo
circuitos complejos como multiplexores, decodificadores y registros.
En la vida cotidiana, estas compuertas están presentes en dispositivos como teléfonos
inteligentes, televisores, electrodomésticos y sistemas de navegación. Sin ellas, los sistemas
digitales no podrían ejecutar instrucciones, procesar información ni interactuar con el entorno de
manera inteligente y automática.
i. Tablas de verdad
Ejemplo 1: Proposición: (p → q) ∧ ¬q
p q p→q ¬q (p → q) ∧ ¬q
V V V F F
V F F V F
F V V F F
F F V V V
Ejemplo 2: Proposición: ¬(p ∨ q) ↔ (¬p ∧ ¬q) [Tautología]
Análisis: Esta proposición es siempre verdadera por la ley de De Morgan.
ii. Tautologías y contradicciones
- p ∨ ¬p → Tautología (ley del tercero excluido)
- p ∧ ¬p → Contradicción (nunca puede ser verdadera)
iii. Demostración formal de validez
Premisas:
1. p → q
2. p
Conclusión: q
Regla utilizada: Modus Ponens
De p → q y p, se deduce q.
Parte B: Compuertas Lógicas
a. Definiciones
Compuerta Operador Expresión lógica Descripción
AND ∧ A∧B 1 solo si A y B son 1
OR ∨ A∨B 1 si al menos uno es
1
NOT ¬ ¬A Invierte A
NAND ¬(A ∧ B) Inversa de AND
NOR ¬(A ∨ B) Inversa de OR
XOR ⊕ A⊕B 1 si A ≠ B
XNOR ↔ A↔B 1 si A = B
b. Aplicación práctica
En los procesadores modernos, millones de compuertas lógicas trabajan en conjunto. Por
ejemplo:
Sumador binario de 1 bit:
A B Suma (XOR) Acarreo (AND)
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
Ejemplos de lógica proposicional en la vida real
1. Tomar decisiones personales
o Proposición:
Si estudio (p), entonces aprobaré el examen (q).
Estudio (p).
Entonces, aprobaré el examen (q).
(Modus Ponens)
o Esto te ayuda a razonar de forma estructurada en la vida diaria.
2. Uso de alarmas
o Si no pongo la alarma (¬p), entonces llegaré tarde (q).
→ ¬p → q
o Si siempre llegas tarde cuando no pones la alarma, puedes usar la lógica
para cambiar tus hábitos.
3. Planificación diaria
→ (p ∧ ¬q) → r
o Si tengo tiempo (p) y no estoy cansado (q), entonces salgo a correr (r).
Conclusiones
La lógica proposicional es una herramienta clave para comprender la estructura del
razonamiento formal. A través de sus operadores y tablas de verdad, permite analizar
argumentos y diseñar algoritmos. Su aplicación más poderosa se observa en la electrónica
digital, donde las compuertas lógicas hacen posible el funcionamiento de los dispositivos
modernos. Aprender estos conceptos no solo mejora la capacidad lógica, sino que también
conecta directamente con el desarrollo de la tecnología.
Fuentes Bibliográficas
- Copi, I. M., Cohen, C., & McMahon, K. (2014). Introducción a la lógica. Pearson Educación.
- Tanenbaum, A. S. (2012). Organización de computadoras. Prentice Hall.
- Mano, M. M. (2003). Diseño digital. Pearson Educación.
- IEEE Xplore Digital Library. (2024). Logic Gate Applications.
