Asszociativitás

( a tényezők csoportosíthatósága)

A két logikai művelet további tulajdonsága a műveleti tényezők csoportosíthatósága is, vagyis az asszociativitás. Algebrai alakban az

ABC = A(BC) = (AB)C = B(AC)

ill. az

A+B+C = A+(B+C) = (A+B)+C = B+(A+C)

azonosságok írják le az asszociatív tulajdonságot. A zárójel - a matematikai algebrához hasonlóan - a műveletvégzés sorrendjét írja elő. Eszerint a háromváltozós ÉS, ill. VAGY műveletet úgy is elvégezhetjük, hogy előbb csak két változóval képezzük az ÉS, ill. a VAGY kapcsolatot, majd annak eredménye és a harmadik változó között hajtjuk végre az előírt műveletet.

Mind az ÉS, mind pedig a VAGY művelet asszociatív.