dyadic operation

A Dictionary of Computing | 2004 | 619 words | Copyright

dyadic operation (binary operation) defined on a set S. A function from the domain S × S into S itself. Many of the everyday arithmetic and algebraic operations are dyadic, e.g. the addition of two integers, the union of two sets, and the conjunction of two Boolean expressions. Although basically functions, dyadic operations are usually represented using an infix notation, as in 3 + 4, U ∪ V, P ∧ Q

A symbol, such as ◦, can be used to represent a generalized dyadic operation.

When the set is finite, Cayley tables and sometimes truth tables are used to define the meaning of the operation.

Cite this article
Pick a style below, and copy the text for your bibliography.

MLA
Chicago
APA

JOHN DAINTITH. "dyadic operation." A Dictionary of Computing. 2004. Encyclopedia.com. 27 May. 2012 <http://www.encyclopedia.com>.

JOHN DAINTITH. "dyadic operation." A Dictionary of Computing. 2004. Encyclopedia.com. (May 27, 2012). http://www.encyclopedia.com/doc/1O11-dyadicoperation.html

JOHN DAINTITH. "dyadic operation." A Dictionary of Computing. 2004. Retrieved May 27, 2012 from Encyclopedia.com: http://www.encyclopedia.com/doc/1O11-dyadicoperation.html

Learn more about citation styles