Proposições são sentenças que podem ser julgadas como verdadeiras — V — ou falsas — F —, de forma que um julgamento exclui o outro, e são simbolizadas por letras maiúsculas, como P, Q, R e S. A partir de proposições conhecidas, novas proposições podem ser construídas usando-se símbolos especiais. Alguns desses símbolos são apresentados na tabela abaixo.
Se P e S forem V e Q e R forem F, então o valor lógico da proposição em questão será F.