Properties of Carry Value Transformation
Joint Authors
Sahoo, Sudhakar
Nayak, Birendra Kumar
Pal, Suryakanta
Source
International Journal of Mathematics and Mathematical Sciences
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-04-01
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
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 CVT=0 or XOR=0 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 Z×Z which divides the CV table into disjoint equivalence classes.
American Psychological Association (APA)
Pal, Suryakanta& Sahoo, Sudhakar& Nayak, Birendra Kumar. 2012. Properties of Carry Value Transformation. International Journal of Mathematics and Mathematical Sciences،Vol. 2012, no. 2012, pp.1-10.
https://search.emarefa.net/detail/BIM-451842
Modern Language Association (MLA)
Pal, Suryakanta…[et al.]. Properties of Carry Value Transformation. International Journal of Mathematics and Mathematical Sciences No. 2012 (2012), pp.1-10.
https://search.emarefa.net/detail/BIM-451842
American Medical Association (AMA)
Pal, Suryakanta& Sahoo, Sudhakar& Nayak, Birendra Kumar. Properties of Carry Value Transformation. International Journal of Mathematics and Mathematical Sciences. 2012. Vol. 2012, no. 2012, pp.1-10.
https://search.emarefa.net/detail/BIM-451842
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-451842
