La lógica proposicional estudia las operaciones y deducciones proposicionales. Una proposición es una frase a la que se le puede asignar un valor de verdad, y puede ser representada por una fórmula del cálculo proposicional. Existen proposiciones atómicas y compuestas, y las constantes proposicionales como el negador, conjuntor, disyuntor e implicador unen proposiciones para formar fórmulas.