Binær operasjon
Fra Wikipedia, den frie encyklopedi
Begrepet binær operasjon refererer til en operasjon eller funksjon som tar imot to argumenter. Det vil si at operasjonen aritet er 2. Mer spesifikt er en binær operasjon en funksjon × sammen med en mengde S slik at × tar to elementer fra S og gir et annet element i S som resultat. Binære operasjoner kan utføres med enten binære funksjoner eller binære operander. Eksempler inkluderer de kjente aritmetiske operasjonene addisjon, multiplikasjon, divisjon og subtraksjon.
I matematisk notasjon blir dette:
- Dersom vi har a × b = ×(a, b) ∈ S ∀ a, b ∈ S , da er × en binær operasjon på S.
Eksempler på vanlige binære operasjoner er addisjon (+) og multiplikasjon (*) som tar to tall eller matriser som argumenter. Det er vanlig å notere binære funksjon infiks på formen a + b, a * b eller a · b istedenfor f(a,b). Andre alternativer for notasjon er prefiks og postfiks hvorav den siste er kjent som reverse Polish notation (brukes på HP sine tekniske kalkulatorer).