Properties of Carry Value Transformation

Suryakanta Pal, Sudhakar Sahoo and Birendra Kumar Nayak

International Journal of Mathematics and Mathematical Sciences, 2012, vol. 2012, 1-10

Abstract:

Carry Value Transformation (CVT) is a model of discrete deterministic dynamical system. In the present study, it has been proved that (1) the sum of any two nonnegative integers is the same as the sum of their CVT and XOR values. (2) the number of iterations leading to either or does not exceed the maximum of the lengths of the two addenda expressed as binary strings. A similar process of addition of modified Carry Value Transformation (MCVT) and XOR requires a maximum of two iterations for MCVT to be zero. (3) an equivalence relation is shown to exist on which divides the CV table into disjoint equivalence classes.

Date: 2012
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/IJMMS/2012/174372.pdf (application/pdf)
http://downloads.hindawi.com/journals/IJMMS/2012/174372.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jijmms:174372

DOI: 10.1155/2012/174372

Access Statistics for this article

More articles in International Journal of Mathematics and Mathematical Sciences from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().