Construir Una Tabla de Verdad

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 2

Fundamentos de programación (Sección 401)

Prof. Noel Cuba


Semestre 2020-25

Construir una tabla de verdad


Tenemos la siguiente expresión:
(X AND Y) OR (X AND Z)
La expresión posee tres (03) variables X, Y, Z; para construir la tabla de verdad se toma la cantidad de posibles
resultados que siempre serán dos (02 -Verdadero o Falso-) y se eleva a la cantidad de variables, el resultado de
ese exponencial es la cantidad de combinaciones de valores de verdad que tendrá la tabla.

Entonces tenemos: Cantidad de variables


en la expresión

Cantidad de posibles resultados


Cantidad de combinaciones
(verdadero o falso)
23= 8 de valores de verdad

En la 1ra. X En la 2da. columna Y En la 3ra. columna Z


columna
V V 01 verdadero V
02 verdaderos
Las 08 la mitad verdadero V V 01 falso F
combinaciones 04 verdaderos V F la mitad V
de valores de 02 falsos de la anterior
V F F
verdad las
ordenaremos en la F Se escribe la mitad V V
y la otra mitad F de la anterior V F
tabla de la falso
siguiente forma 04 falsos F F V
F F F

Siempre se escribirá en la primera columna mitad y mitad; en la columna siguiente siempre ira la mitad de la anterior.
Entonces nuestra tabla de verdad de la expresión lógica a la que le estamos construyendo la tabla de verdad quedará como
se muestra a continuación:
X Y Z (X AND Y) (X AND Z) (X AND Y) OR (X AND Z)
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F

Evaluamos la expresión por partes siguiendo la prioridad de operadores (X AND Y) OR (X AND Z)


X Y Z (X AND Y)
V V V V
V V F V
V F V F
V F F F
F V V F
F V F F
F F V F
F F F F

Página 1 de 2
Fundamentos de programación Prof. Noel Cuba

Continuamos aplicando la prioridad de operadores (X AND Y) OR (X AND Z)

X Y Z (X AND Y) (X AND Z)
V V V V V
V V F V F
V F V F V
V F F F F
F V V F F
F V F F F
F F V F F
F F F F F

Evaluamos el operador que nos queda (X AND Y) OR (X AND Z)

X Y Z (X AND Y) (X AND Z) (X AND Y) OR (X AND Z)


V V V V V V
V V F V F V
V F V F V V
V F F F F F
F V V F F F
F V F F F F
F F V F F F
F F F F F F

Finalmente nos queda la tabla terminada y nos muestra cada uno de los posibles resultados según las combinaciones de
valores de verdad.

Construir una tabla de verdad Página 2 de 2

También podría gustarte