Za binarnu operaciju se kaže da je asocijativna nad skupom K ako za svako vrijedi:
Iz asocijativnosti operacije slijedi da u gore navedenim izrazima redoslijed operacija ne igra ulogu, te je i zapis u kojem prioritet nije naznačen jednoznačno određen:
Neki primjeri asocijativnih operacija:
-
- Zagrade možemo izostaviti zbog svojstva asocijativnosti.
-
-
- Logičke operacije ILI, I, XILI te XNILI.