Una tabla de verdad, o tabla de valores de verdades, es una tabla que muestra el valor de verdad de una proposición compuesta, para cada combinación de verdad que se pueda asignar.
Dentro de los circuitos electrónicos, se manejan compuertas y tablas de verdades con 1(verdadero) y 0 (falso) para la posterior elaboración de mapas de Karnaugh
Las tablas de verdad, responden a la lógica de 2 elevado a la N, es decir que si tenemos 3 bits (A,B,C) la tabla tendrá 8 filas (2^3 ), si hay 4 bits (A,B,C,D), tendrá 16 Filas (2^4 )
Ejemplos:

Como vemos en el ejemplo anterior, en la tabla de verdad tenemos dos sentencias, +(OR) y . (AND), además que tenemos la NEGACION de un bit, que seria C negado.
Siempre se resuelve los temimos por separados, en este ejemplo los paréntesis se resuelven aparte de la negación. SIEMPRE tienen que estar los 3 bits originales, es decir A,B y C luego resolver mediante la lógica.
1 ó 1, es igual a 1.
1 ó 0, es igual a 1
0 ó 0 es igual a 0
mientras que:
1 y 1, es igual a 1
1 y 0 es igual a 0
0 y 0 es igual a 0.

En el ejemplo anterior, es un ejemplo de 4 bits de datos, (A,B,C,D) y responde exactamente la misma logica anteriormente explicada, solamente que hay mas filas.
NOTA IMPORTANTE: NO ES LO MISMO (A+B) y todo el conjunto negado, que (A+B) negado individualmente.
Ejemplo:
