CARRERA: Ingeniería en Tecnologías de la Información y Comunicaciones

DOCENTE: Lic. Gilberto Domínguez Nava

MATERIA: Matemáticas Discretas

Tablas de Verdad.

SEMESTRE: 1° UNIDAD :2 GRUPO: ‘A’ TURNO: Matutino

Integrantes del equipo

 Yolanda Hernández Martínez

 Héctor Zavala Luis
 Elizabeth Martínez Ramos
 UNIDAD 2:
TEMA: TABLAS DE VERDAD

Antes de centrarnos en las tablas de verdad, debemos de saber algunas cosas para que
nos sea mas fácil entenderlas ya que las tablas de verdad se aplica en mucho en la vida
real.

Las tablas de verdad no son mas que las reglas que nosotros debemos seguir para que
nuestro enunciado salga bien y poder entenderlas es un riesgo que debemos de tomar ya
que como sabemos se aplica mucho en el área de la computación.

pág.2
 UNIDAD 2:
TEMA: TABLAS DE VERDAD

Una proposición o enunciado es una oración, frase o expresión matemática que

puede ser falsa o verdadera, pero no ambas a la vez.
La proposición es un elemento fundamental de la lógica matemática.
Las proposición se clasifican en validas y no validas.

No esta nublado

En el lenguaje simbólico de la logica de proposiciones a los enunciados simples,

atómicos o elementales son los que pueden descomponerse en otros mas
simples.
Mañana es miércoles o es jueves.

variable1 variable2
pág.3
 UNIDAD 2:
TEMA: TABLAS DE VERDAD

Existen conectores u operadores lógicos que permiten formar proposiciones

“compuestas”.
Se dice que una proposición es compuesta cuando está integrada por dos o
más proposiciones simples conectadas por medio de operadores lógicos.
Cada proposiciones son tomadas como variables y representadas como letras
por ejemplo:
Los zapatos son negros = p

conectiva Expresión natural símbolo

Conjunción Y ^
Disyunción O V
Negación No ¬
Proposición
Si entonces ->
condicional
Proposición
Si y solo si <->
Bicondicional

pág.4
 UNIDAD 2:
TEMA: TABLAS DE VERDAD

Una tabla de verdad está formada por filas y columnas, y el número de líneas
depende del número de proposiciones diferentes que conforman una proposición
compuesta.

Asimismo, el número de columnas depende del número de proposiciones que

integran la proposición y del número de operadores lógicos contenidos en la misma.
p q p^q
p ¬p V V V
V F V F F
F V F V F
F F F

pág.5
 UNIDAD 2:
TEMA: TABLAS DE VERDAD

Se utiliza para conectar dos proposiciones que se deben, cumplir para que se
pueda obtener un resultado verdadero. Su símbolo es ^.

p q p^q
V V V
“Esta lloviendo y es de
V F F
F V F noche”

F F F

En la tabla de la conjunción los valores son verdaderos

cuando ambos variables lo sean

pág.6
 UNIDAD 2:
TEMA: TABLAS DE VERDAD

Operador not (no) El operador lógico not tiene como función negar la
proposición. Esto significa que si a alguna proposición verdadera se le aplica
el operador not, se obtendrá su complemento o negación.
Este operador se indica por medio de los siguientes símbolos: {',¬}.

p ¬p El automóvil es azul” ;
V F
entonces su complemento es
F V
p': “El automóvil no es azul”.

En la tabla de la negación siempre van a negar el otro, es

decir si esta en verdadero pasa como negativo.

pág.7
 UNIDAD 2:
TEMA: TABLAS DE VERDAD

Con este operador se obtiene un resultado verdadero cuando alguna de las

proposiciones es verdadera.

Se indica por medio de los siguientes símbolos: {v, +, u}.

p q pvq
V V V
“Esta lloviendo o es
V F V
de noche ”
F V V
F F F

En la tabla de la disyunción los valores son

verdaderos cuando existe un verdadero entre los
dos.

pág.8
 UNIDAD 2:
TEMA: TABLAS DE VERDAD

Una proposición condicional es aquella que está formada por dos

proporciones simples (o compuestas) p y q, y que se indica de la
siguiente manera:

p q p -> q “Si esta lloviendo

V V V entonces esta
V F F nublado”
F V V
F F V

En esta tabla es verdadero cuando ambos lo sean y

también es verdadero cuando la primera variable esta en
falso y la otra verdadera

pág.9
 UNIDAD 2:
TEMA: TABLAS DE VERDAD

Esto se lee como “p si sólo si q” en donde la proposición que

representa el enunciado (p <-> q) es verdadera si p es verdadera si
y sólo si q también lo es. O bien la proposición es verdadera si p es
falsa y si sólo si q también lo es.

“Esta lloviendo
p q P< -> q
si y solo si esta
V V V
V F F nublado”
F V F
F F V

Aquí solamente es verdadero cuando ambos

variables contienen el mismo signo

pág.10
 UNIDAD 2:
TEMA: TABLAS DE VERDAD

P Q R ¬P Q <-> R (¬P)^(Q <-> R) • Se resuelve la negación

V V V F V F • Se resuelve la Bicondicional
• Se resuelve la conjunción.
V V F F F F
V F V F F F
V F F F V F
F V V V V V
F V F V F F
F F V V F F Hay que buscar
F F F V V V todas las
posibles
combinaciones.

pág.11
UNIDAD 2:
TEMA: TABLAS DE VERDAD

pág.12