| Noun | 1. | propositional logic - a branch of symbolic logic dealing with propositions as units and with their combinations and the connectives that relate them formal logic, mathematical logic, symbolic logic - any logical system that abstracts the form of statements away from their content in order to establish abstract criteria of consistency and validity |