Una proposición es un enunciado que puede ser calificado como verdadero o falso. Las proposiciones se representan con letras y pueden combinarse con operadores lógicos como la negación, conjunción, disyunción o condicional para formar expresiones proposicionales. Existen tres tipos de expresiones proposicionales: tautologías, contradicciones e indeterminadas.