Para la construcción de la tabla de la verdad la dividimos en dos parte. La parte izquierda la llamaremos margen.
En el margen colocaremos los valores de verdad de las variables proposicionales que intervienen. El número de dichas componentes determina la cantidad de posibles valores de verdad que apareceran en la tabla. Este número total se calcula con la operación:
donde el dos indica los dos únicos valores que puede asumir una variable proposicional (V o F), y el exponente es el número de variables proposicionales que intervien, ejemplo: