Asocijativnost

Izvor: Wikipedija
Skoči na: orijentacija, traži
Asocijativnost u zbrajanju: 2+(1+3) = (2+1)+3

U matematici, asocijativnost je svojstvo koje može imati binarna operacija. Aritmetičke operacije koje imaju svojstvo asocijativnosti su zbrajanje i množenje.

Definicija[uredi VE | uredi]

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:

Primjeri[uredi VE | uredi]

Neki primjeri asocijativnih operacija:

Zagrade možemo izostaviti zbog svojstva asocijativnosti.
  • Logičke operacije ILI, I, XILI te XNILI.

Izvori[uredi VE | uredi]