Poleg že znanih izjav (negacije, konjunkcije in disjunkcije) poznamo med sestavljenimi izjavami tudi implikacijo in ekvivalenco.
Ponovimo, kako imenujemo sestavljene izjave glede na logični operator.
IMPLIKACIJA je sestavljena izjava oblike $\large{A \Rightarrow B}$, kjer beremo
"iz $A$ sledi $B$" oziroma "če $A$, potem $B$". Izjavo $A$ imenujemo pogoj (predpostavka, vzrok, hipoteza), izjavo $B$ pa posledica (sklep).
EKVIVALENCA je izjava oblike $\large{A \Leftrightarrow B}$, pri kateri beremo
"$A$ natanko tedaj, ko $B$" oziroma "$A$, če in samo če $B$".
Implikacija je nepravilna le, ko
iz pravilne sledi nepravilna izjava.
Ekvivalenca je pravilna natanko tedaj, ko imata izjavi, ki jo sestavljata, enako logično vrednost.
Ekvivalenca
$A \Leftrightarrow B$ je enakovredna konjunkciji $((A \Rightarrow B) \land (B \Rightarrow A))$.
Implikacija $A \Rightarrow B$ je enakovredna implikaciji $(\neg B) \Rightarrow (\neg A)$.
Pri implikaciji $A \Rightarrow B$ je izjava $A$ zadosten pogoj za $B$, $B$ pa potreben pogoj za $A$. Pri ekvivalenci $A \Leftrightarrow B$ je izjava $A$ potreben in zadosten pogoj za $B$.
Sestavljeno izjavo, ki je pravilna pri vsakem naboru logičnih vrednosti osnovnih izjav, imenujemo TAVTOLOGIJA.
V
sestavljenih izjavah je prioritetni vrstni red
izvajanja operatorjev, če ni z oklepaji določeno drugače, naslednji:
| 1. |
2. |
3. |
4. |
5. |
| negacija | konjunkcija | disjunkcija |
implikacija | ekvivalenca |