LGICA BOOLEANA

LGICA BOOLEANA
Una proposicin es cualquier enunciado lgico, al que se
le pueda asignar un valor de verdad o falsedad.
Slo puede tomar dos valores:
VERDADERO 1
FALSO 0
LGICA BOOLEANA
El nmero de resultados se calcula: 2
n
2 es una constante que representa que cualquier variable
puede ser verdadera o falsa.
n es el nmero de proposiciones.
La tabla de verdad despliega todas las combinaciones de
valores de las variables y el valor asociado de la funcin.
LGICA BOOLEANA
Se define la negacin de P como la proposicin P que es
verdadera cuando P es falsa y que es falsa cuando P es
verdadera.
La tabla de verdad de la negacin:
P P
V F
F V
LGICA BOOLEANA
Operador de conjuncin AND ^
Operador de disyuncin OR v
Permiten combinar o conectar diversas expresiones
lgicas para formar una expresin compuesta.
LGICA BOOLEANA
La tabla de verdad de la conjuncin (AND):
P Q P AND Q
V V V
V F F
F V F
F F F
LGICA BOOLEANA
La tabla de verdad de la disyuncin (OR):
P Q P OR Q
V V V
V F V
F V V
F F F
LGICA BOOLEANA
La tabla de verdad del condicional ( ):
P Q P Q
V V V
V F F
F V V
F F V