English

Carry Value Transformation (CVT) - Exclusive OR (XOR) Tree and Its Significant Properties

Discrete Mathematics 2015-06-05 v1

Abstract

CVT and XOR are two binary operations together used to calculate the sum of two non-negative integers on using a recursive mechanism. In this present study the convergence behaviors of this recursive mechanism has been captured through a tree like structure named as CVT-XOR Tree. We have analyzed how to identify the parent nodes, leaf nodes and internal nodes in the CVT-XOR Tree. We also provide the parent information, depth information and the number of children of a node in different CVT-XOR Trees on defining three different matrices. Lastly, one observation is made towards very old Mathematical problem of Goldbach Conjecture.

Keywords

Cite

@article{arxiv.1506.01544,
  title  = {Carry Value Transformation (CVT) - Exclusive OR (XOR) Tree and Its Significant Properties},
  author = {Jayanta Kumar Das and Pabitra Pal Choudhury and Sudhakar Sahoo},
  journal= {arXiv preprint arXiv:1506.01544},
  year   = {2015}
}

Comments

Pages: 5, Figure: 9