Equivalència (lògica)

Propietat d'aquelles fórmules que són veritables o falses per a idèntiques assignacions de valors de veritat

veure exemple ↓

[math]\displaystyle{ (¬p \wedge ¬q) }[/math] i [math]\displaystyle{ ¬(p \vee q) }[/math]

són fórmules equivalents:

Fitxer:I5010-3.gif

Recurs:Exemple lògic de fórmules equivalents

En lògica de relacions són equivalents les relacions que tenen la propietat de ser reflexives, simètriques i transitives (entenent que tota relació que és simètrica i transitiva és també reflexiva). Les relacions d'equivalència permeten la classificació: partició en grups mútuament excloents.