logó DIGITÁLIS SZÁMÍTÓGÉPEK
Programozott tananyag a számítástechnika tanításához és tanulásához.
visszaVISSZA   
menüMENÜ   

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.