Natural and efficient subtraction operation in carry value transformation (CVT)-Exclusive OR (XOR) paradigm
Document Type
Conference Article
Publication Title
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Abstract
Carry value transformation (CVT) and Exclusive OR (XOR) operations on two non-negative integers have been defined previously in several articles. In this paper, the definition of CVT and XOR operations are extended from non-negative integer to integer domain. Thereafter various cases of integer pairs towards their convergence behaviour are thoroughly discussed. Our analyses through the convergence behavior of integer pairs are easily directed to capture the natural subtraction operation in this paradigm by representing negative integer in 2’s complement form. The average time complexity of the addition/subtraction operation is seen to be highly competitive in any bulk computation in real life scenario. In other words, in the event of bulk addition/subtraction operation to be performed, the average time complexity is seen to be highly efficient.
First Page
125
Last Page
136
DOI
10.1007/978-3-319-49001-4_10
Publication Date
1-1-2016
Recommended Citation
Das, Jayanta Kumar; Choudhury, Pabitra Pal; and Arora, Ayesha, "Natural and efficient subtraction operation in carry value transformation (CVT)-Exclusive OR (XOR) paradigm" (2016). Conference Articles. 756.
https://digitalcommons.isical.ac.in/conf-articles/756
