In propositional logic, literal is either a propositional variable (e.g. ) or its negation (e.g. ).