CARRERA DE EDUCACIÓN MATEMÁTICAS Y FÍSICA

LÓGICA DISCRETA

Mg. DANTE ARMANDO ELÍAS ARRIAGA

PRESENTACIÓN DOCENTE

 Estimados estudiantes en nombre y representación de nuestra prestigiosa

Universidad Católica de Trujillo, les doy la bienvenida al ciclo 2022-1, y en
especial a nuestro curso de Lógica Discreta. FOTO FORMAL

 Mi nombre es Mg. Dante Armando Elías Arriaga con más de 18 años de

experiencia en docencia universitaria y 22 años como estadístico en las áreas de
mkt, gestión de calidad e investigación de mercados.
 Licenciado en Estadística de la Universidad Nacional de Trujillo, con maestría
en Administración de Empresas y especialidad en Marketing de la Universidad
de San Pedro Sula – Honduras C.A.
 UNIVERSIDAD CATÓLICA DE TRUJILLO
BENEDICTO XVI
ESCUELA DE PREGRADO
SÍLABO
LÓGICA DISCRETA

I. DATOS GENERALES:
1. Carrera : Educación Matemáticas y Física
2. Semestre : 2022-1
3. Ciclo :V
4. Prerrequisito : Ninguno
5. Créditos : 03
6. Horas semanales : 2
7. Horario : Sábado de 5:00 a 7:00 pm
8. Ambiente : Plataforma UCT
9. Docente : Mg. Dante Armando Elías Arriaga
10.Correo institucional : d.elias@uct.edu.pe
II. FUNDAMENTACIÓN:
La asignatura de Lógica discreta, es de naturaleza teórico - práctico de formación profesional con carácter
obligatorio, la finalidad es desarrollar en las estudiantes competencias en algebra de Boole, cálculo de
proposiciones, relaciones, orden y estructuras y sobre árboles y lenguajes.
III. COMPETENCIAS:
Analiza, describe y utiliza métodos, técnicas y estrategias del algebra de Boole, realiza cálculos de
proposiciones, relaciones y grafos dirigidos, estrategias aplicadas de las relaciones, orden y estructuras,
Planifica y realiza sesiones de aprendizaje utilizando estrategias y nociones de sobre árboles y lenguajes.
IV. PROGRAMACIÓN DE UNIDADES DE APRENDIZAJE: PRIMERA UNIDAD
PROGRAMACIÓN DE SABERES PRODUCTO
SESIÓN O ACADÉMICO
FECHA
JORNADA SABER CONOCER SABER HACER SABER ACTUAR
Algebra de Boole: Analiza, describe y • Participación Tarea 1.
1° 09-abril Definición. utiliza métodos, técnicas activa. Presenta cálculo de los
Leyes, reglas y teoremas. y estrategias del algebra • Participación en ejercicios prácticos
Funciones. de Boole trabajo de equipo propuestos.
Simplificación.    Desarrollo de
Aprendizaje
autónomo
Cálculo de proposiciones: Analiza y realiza • Participación Tarea 2.
2° 16-abril Proposiciones simples y cálculos de activa. Presenta cálculo de
compuestas proposiciones. • Participación en los ejercicios
Tablas de verdad   trabajo de equipo prácticos
Tautologías, contradicción y  Desarrollo de propuestos.
contingencias Aprendizaje
autónomo
Relaciones: Analiza, describe y • Participación Tarea 3.
3° 23-abril Producto cartesiano y relación utiliza las activa. Presenta cálculo de
binaria. relaciones • Participación en los ejercicios
Representación de las relaciones. trabajo de equipo prácticos
Propiedades de las relaciones.  Desarrollo de propuestos.
Aprendizaje
autónomo
IV. PROGRAMACIÓN DE UNIDADES DE APRENDIZAJE: PRIMERA UNIDAD
PROGRAMACIÓN DE SABERES PRODUCTO
SESIÓN O ACADÉMICO
FECHA
JORNADA SABER CONOCER SABER HACER SABER ACTUAR

4° 30-abril Relaciones: Analiza, describe y • Participación

Relación de equivalencias. utiliza las funciones activa.
Funciones. y relaciones • Participación en
Aplicaciones de las relaciones y trabajo de equipo
funciones.

Examen Unidad 1
IV. PROGRAMACIÓN DE UNIDADES DE APRENDIZAJE : SEGUNDA UNIDAD

PROGRAMACIÓN DE SABERES PRODUCTO

SESIÓN O ACADÉMICO
FECHA
JORNADA SABER CONOCER SABER HACER SABER ACTUAR

Grafos: Analiza, describe y • Participación Tarea 4.

5° 07-mayo
Elementos, características y utiliza las relaciones activa. Presenta los ejercicios
componentes de los grafos. • Participación en prácticos propuestos.
Tipos de grafos.
Representación de los grafos. trabajo de
equipo
 Desarrollo de
Aprendizaje
autónomo

• Participación
6° 14-mayo Relaciones de orden: Analiza y describe activa. Tarea 5.
Propiedad reflexiva técnicas y estrategias • Participación en Presenta cálculo de los
Propiedad antisimétrica y propiedad aplicadas de las trabajo de equipo ejercicios prácticos
transitiva. relaciones, orden y  Desarrollo de propuestos.
  estructuras. Aprendizaje
  autónomo
• Participación activa.
7° 21-mayo Árboles: Planifica y realiza • Participación en Tarea 6.
Componentes y propiedades. sesiones de trabajo de equipo Presenta exposición
Clasificación. aprendizaje utilizando  Desarrollo de grupal.
Recorrido de un árbol. Aprendizaje
estrategias y nociones autónomo
sobre árboles
IV. PROGRAMACIÓN DE UNIDADES DE APRENDIZAJE : SEGUNDA UNIDAD

PROGRAMACIÓN DE SABERES PRODUCTO

SESIÓN O ACADÉMICO
FECHA
JORNADA SABER CONOCER SABER HACER SABER ACTUAR
• Participación activa.
8° 28-mayo Lenguajes: Planifica y realiza • Participación Tarea 7.
Lenguajes formales sesiones de en trabajo de equipo Presenta exposición
  aprendizaje utilizando grupal.
estrategias y nociones
de lenguajes de
programación.

Examen Unidad 2
 CRITERIOS DE EVALUACIÓN
• SABER CONOCER (50%): Eficiencia en lo aprendido - Evaluaciones.
• SABER HACER (30%): Habilidad de trabajo en equipo, creatividad, investigación propuesta de mejora –
Trabajo.
• SABER ACTUAR (20%): Asistencia y puntualidad, práctica de valores morales, Trabajo en equipo;
Emprendimiento; Respeto; Cooperación; Tolerancia
UNIDAD I
SESIÓN 1
Algebra de Boole
• Algebra de Boole:
Definición
• Contenido:
El Algebra de Boole, representado por la letra “B”, es un sistema algebraico cerrado que contiene:
• Un conjunto de dos elementos B={0, 1},
• Dos operadores binarios {+, ·} OR y AND,
• Un operador unitario { ‘ } NOT.
Definidos de la siguiente forma:
A B A+B A*B A A´
0 0 0 0 0 1
0 1 1 0 1 0
1 0 1 0
1 1 1 1
• Algebra de Boole:
Leyes, reglas y teoremas
• Contenido:
Leyes o Propiedades: Conmutativa, Asociativa y Distributiva
1. PROPIEDAD CONMUTATIVA: A + B = B + A y A · B = B · A
2. PROPIEDAD ASOCIATIVA: A+(B+C) = (A+B)+C y A·(B.C) = (A.B)·C
3. PROPIEDAD DISTRIBUTIVA: A+(B.C) = (A+B).(A+C) y A.(B+C) = (A.B)+(A.C)
Reglas:
1. A+0=A 5. A+A=A(Idempotencia) 9. A´´=A(Involución)
2. A+1=1(Nulo) 6. A+A´=1 10. A+AB=A y A*(A+B)=A(Absorción)
3. A*0=0(Nulo) 7. A*A=A(Idempotencia) 11. A+A´B=A+B y A*(A´+B)=A+B
4. A*1=A 8. A*A´=0 12. (A+B)(A+C)=A+B´C
• Algebra de Boole:
Leyes, reglas y teoremas
• Contenido:
Teoremas: De de Morgan.
(A+B)´=A´*B´
(A*B)´=A´+B´
• Algebra de Boole:
Funciones
• Contenido:
Para n variables booleanas con X = (X1, X2, ... Xn) se puede definir una función booleana f de n variables
según: f(X): Bn → B, cada punto de Bn se mapea a B. La función booleana puede tomar valores de 1 o 0
dependiendo de los valores de sus variables.
Las funciones booleanas se pueden describir con una expresión de álgebra booleana.
Ejemplo: f(X, Y, Z) = XY + X’Z + XZ
Las funciones booleanas se pueden describir de variadas formas incluyendo: Algebra boolena, tablas de verdad,
diagramas de compuertas, diagramas temporales, diagramas de Venn. etc
• Algebra de Boole:
Funciones
• Contenido:
Ejemplo: Tabla de verdad Ejemplo: Compuertas lógicas
• Algebra de Boole:
Simplificación
• Contenido:
Ejemplo 1: Comprobar la regla de la absorción A+A*B=A, mediante algebra Booleana y tablas de verdad.
Sol: f=A+A*B
A B A*B A+A*B
=A(1+B) R2
0 0 0 0
=A*1 R4
0 1 0 0
=A
1 0 0 1
1 1 1 1