Tablas de verdad y conectores lógicos: conjunción, disyunción y más
Clase 3 de 40 • Curso de Matemáticas Discretas
Contenido del curso
- 2

Lógica Proposicional: Conceptos y Aplicaciones Básicas
08:12 - 3

Tablas de verdad y conectores lógicos: conjunción, disyunción y más
09:00 - 4

Construcción de Tablas de Verdad para Proposiciones Compuestas
07:37 - 5

Construcción de Tablas de Verdad para Proposiciones Lógicas
11:30 - 6

Tablas de Verdad y Análisis de Proposiciones Lógicas
07:14 - 7

Circuitos Lógicos: Representación y Función en Electrónica
07:17 - 8

Circuitos Lógicos para Proposiciones Compuestas
06:33 - 9
Tablas y Circuitos Lógicos: Ejercicios Prácticos
00:27
- 10

Conjuntos: Definición, Pertenencia y Representación Matemática
08:20 - 11

Conjuntos: Nulo, Unitario y Universal y Operaciones Básicas
09:03 - 12

Representación Gráfica de Operaciones entre Conjuntos
07:16 - 13

Propiedades de los Conjuntos: Leyes de De Morgan y Representación Gráfica
06:28 - 14

Representación gráfica de las leyes de De Morgan
03:57 - 15

Operaciones y Propiedades de Conjuntos: Ejercicio Práctico Resuelto
10:33 - 16
Operaciones Básicas con Conjuntos y Problemas de Conjuntos
01:20
- 17

Teoría de Gráficas: Conceptos y Aplicaciones Prácticas
07:59 - 18

Grado de Vértices y Conexiones en Gráficas Simples
07:17 - 19

Caminos y ciclos eulerianos en grafos: teoría y aplicación
04:01 - 20

Caminos y Ciclos Hamiltonianos en Grafos
05:28 - 21

Construcción de Matrices de Adyacencia para Representar Grafos
08:32 - 22

Representación de Grafos con Matriz de Incidencia
06:34 - 23

Matrices de Adyacencia en Grafos Dirigidos
09:14 - 24
Análisis de Caminos y Ciclos Eulerianos en Grafos
00:49
- 25

Árboles y Tipos de Árboles en Matemáticas Discretas
02:11 - 26

Estructuras de Árboles en Programación y Jerarquías de Datos
10:31 - 27

Conceptos Básicos de Estructuras de Árboles en Informática
05:59 - 28

Árbol de Expansión Mínima: Conexión Óptima de Nodos
06:40 - 29

Tipos de Árboles Binarios y sus Características
05:31 - 30

Recorridos de Árboles: Preorden, Inorden y Posorden
11:27 - 31

Árboles Binarios para Expresiones Aritméticas
12:33 - 32

Transformación de Expresiones Aritméticas en Árboles Binarios
07:14 - 33
Árboles: Altura, Niveles y Recorridos Ordenados
00:56
- 34

Algoritmo de Prim: Árbol de Expansión Mínimo en Grafos
11:01 - 35

Algoritmo de Dijkstra: Ruta Óptima y Coste Mínimo
09:57 - 36

Algoritmo de Kruskal
08:30 - 37

Algoritmo de Flury: Encontrar Ciclos Eulerianos en Grafos
09:41 - 38

Algoritmo de Flujo Máximo en Redes Dirigidas
13:09 - 39
Algoritmos de Grafos: Prim, Dijkstra, Kruskal y Fleury
00:23
Antes de pasar a ver como los conectores lógicos interactúan con las proposiciones simples para poder realizar una proposición compleja debemos entender un concepto más de las proposiciones complejas, el valor de verdad. Así como una proposición simple puede tener un valor de verdadero o falso, las proposiciones complejas tienen un valor de verdad el cual puede ser verdadero o falso.
Las opciones de valor de verdad de una proposición compleja van a depender del numero de proposiciones simples que contenga, una forma rápida de calcular el numero de opciones es elevando 2 al número de proposiciones simples que contenga. Esto nos servirá para evaluar una tabla de verdad, la cual nos va a mostrar el valor de verdad de una proposición compuesta.
La tabla de verdad de una Conjunción nos muestra que, para que el valor de verdad de una conjunción sea verdadero ambas proposiciones simples deben ser verdaderas, si alguna es falsa o ambas son falsas entonces el valor de verdad será falso.
Para la Disyunción débil si una de las proposiciones simples es verdadera entonces el valor de verdad será verdadero, si todas las proposiciones simples son falsas entonces el valor de verdad será falso. Por otro lado, la Disyunción fuerte va a tener su valor de verdad verdadero solo cuando una de las proposiciones sea verdadera y la otra falsa, de otro modo el valor de verdad será falso.
El valor de verdad de un Condicional solamente será falso cuando la primera preposición sea verdadera y la segunda sea falsa, para los demás casos el valor de verdad será verdadero.
Bicondicional tendrá valor de verdad verdadero solo cuando ambas preposiciones tengan el mismo valor de verdad, si alguna es falsa y la otra es verdadera entonces el valor de verdad de una tabla Bicondicional será falso.
Obtener el valor de verdad de la Negación es bastante fácil, si la preposición era verdadera entonces pasara a ser falso y viceversa.