information aspects of the count in modified fibonacci numerical system

Authors

  • Oleksii Dmytrovych Azarov Vinnytsia National Technical University
  • Oleksandr Ivanovych Cherniak Vinnytsia National Technical University
  • Oleksandr Hennadiiovych, Murashchenko Ltd. "He Interactive"

Keywords:

Counting, Fibonacci numerical system, Fibonacci transform, carrying

Abstract

The article presents information aspects, laid the basis for the organization of a quick count in the modified Fibonacci numerical system. Analytical expressions are used to describe the basis and the alphabet of this number system. Describes the difference from the classical Fibonacci numerical system and shows how numbers are represented in it. In the modified Fibonacci numerical system can perform over codes Fibonacci conversion with carrying over to the senior categories, which is a conditional arithmetic operation and realizes carrying before the overflow occurs. Expressions are suggested that describe such conversion. Formulated and proved the assertion that if to execute all possible Fibonacci transformation on each clock cycle of direct counting then the resulting code will have no more than two neighboring units. This allows you to organize a quick direct counting without long chains of carrying.

Author Biographies

Oleksii Dmytrovych Azarov, Vinnytsia National Technical University

Dean of the Faculty of Information Technology and Computer Science, Doctor of Engineering,

Oleksandr Ivanovych Cherniak, Vinnytsia National Technical University

Associate Professor of Computer Science, Ph.D.,

Oleksandr Hennadiiovych, Murashchenko, Ltd. "He Interactive"

engineer

Downloads

Abstract views: 472

Published

2017-06-06

How to Cite

[1]
O. D. Azarov, O. I. Cherniak, and O. H. Murashchenko, “information aspects of the count in modified fibonacci numerical system”, ІТКІ, vol. 38, no. 1, pp. 48–52, Jun. 2017.

Metrics

Downloads

Download data is not yet available.

Most read articles by the same author(s)

1 2 3 4 > >>