The Identities of Additive Binary Arithmetics


On the set of integers {0, 1, . . . , q − 1} = Zq, where q is a power of two, we consider two natural operation: addition modulo q and bitwise addition modulo 2. In computer literature, these operations are usually denoted by ADD and XOR; they are hardware implemented in all modern computers, as far as we know.* We consider two natural questions. 1. What… (More)


Cite this paper

@article{Klyachko2012TheIO, title={The Identities of Additive Binary Arithmetics}, author={Anton A. Klyachko and Ekaterina V. Menshova}, journal={Electr. J. Comb.}, year={2012}, volume={19}, pages={P40} }