TABLAS DE VERDAD

Tablas De Verdad

Son un medio para describir la manera en que la salida de un circuito lógico depende de los niveles lógicos que haya en la entrada del circuito.

En una tabla se muestra que ocurre al estado de salida con cualquier grupo de condiciones de entrada, los verdaderos valores de salida dependerán del tipo de circuito lógico.

El número de combinaciones de entrada será igual a 2 para una tabla de verdad con "n" entradas.

Dos de los teoremas más importantes del álgebra booleana fueron enunciados por el matemático DeMorgan. Los Teoremas de DeMorgan son de gran utilidad en la simplificación de expresiones en las cuales se invierte un producto o suma de variables.
a) La expresión booleana es:


F (A, B, C, D)=

aplicando las leyes de DEMORGAN

F (A, B, C, D)=

F (A, B, C, D)=

Como tenemos 4 entradas entonces para la tabla sería: 2 , entonces tenemos 16 combinaciones.

A B C D F
0  0 0  0 1
0  0 0  1 0
0  0 1  0 0
0  0 1  1 0
0  1 0  0 1
0  1 0  1 0
0  1 1  0 0
0  1 1  1 0
1  0 0  0 1
1  0 0  1 0
1  0 1  0 0
1  0 1  1 0
1  1 0  0 1
1  1 0  1 1
1  1 1  0 1
1  1 1  1 1

Las reglas del álgebra Booleana son:


Notas: (punto): significa producto lógico. + (signo de suma): significa suma lógica



Operaciones básicas en el algebra booleana