Multi-Number CVT-XOR Arithmetic Operations in any Base System and its Significant Properties

11/30/2015
by   Jayanta Kumar Das, et al.
0

Carry Value Transformation (CVT) is a model of discrete dynamical system which is one special case of Integral Value Transformations (IVTs). Earlier in [5] it has been proved that sum of two non-negative integers is equal to the sum of their CVT and XOR values in any base system. In the present study, this phenomenon is extended to perform CVT and XOR operations for many non-negative integers in any base system. To achieve that both the definition of CVT and XOR are modified over the set of multiple integers instead of two. Also some important properties of these operations have been studied. With the help of cellular automata the adder circuit designed in [14] on using CVT-XOR recurrence formula is used to design a parallel adder circuit for multiple numbers in binary number system.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/24/2020

Relationship of Two Discrete Dynamical Models: One-dimensional Cellular Automata and Integral Value Transformations

Cellular Automaton (CA) and an Integral Value Transformation (IVT) are t...
research
02/01/2022

Combinatorial properties of lazy expansions in Cantor real bases

The lazy algorithm for a real base β is generalized to the setting of Ca...
research
07/31/2022

A heuristic technique for decomposing multisets of non-negative integers according to the Minkowski sum

We study the following problem. Given a multiset M of non-negative integ...
research
02/07/2020

Computational Aspects of Sturdy and Flimsy Numbers

Following Stolarsky, we say that a natural number n is flimsy in base b ...
research
10/18/2019

Minimal automaton for multiplying and translating the Thue-Morse set

The Thue-Morse set T is the set of those non-negative integers whose bin...
research
02/15/2019

Descriptive complexity for minimal time of cellular automata

Descriptive complexity may be useful to design programs in a natural dec...
research
05/12/2020

Some Useful Integral Representations for Information-Theoretic Analyses

This work is an extension of our earlier article, where a well–known int...

Please sign up or login with your details

Forgot password? Click here to reset