Аннотация. В статье рассматриваются теоретические основы и преимущества Новой Фибоначчиевой Системы Счисления (New Fibonacci Numeral System, NFNS) в сравнении с классической двоичной архитектурой и фибоначчиевой компьютерной арифметикой А.П. Стахова. В основе NFNS лежит авторское Правило ограничения чётностей (Voron’s parity constraint rule), устраняющее бесконечную избыточность кодирования и сводящее представление любого натурального числа к строго дуальной форме. Показано, что квазимультипликативность фибоначчиева базиса позволяет оптимизировать арифметические операции умножения и деления, заменяя ресурсоемкие матричные вычисления быстрыми аппаратными сдвигами и локальной маршрутизацией сигналов. Обоснована эффективность применения NFNS при проектировании высокоскоростных отказоустойчивых цифровых сигнальных процессоров (DSP) и критически важных вычислительных систем.

Ключевые слова: Новая Фибоначчиева Система Счисления, NFNS, компьютерная арифметика Фибоначчи, Правило ограничения чётностей, избыточность кодирования, помехоустойчивость, параллельный перенос, квазимультипликативность.

Введение. В современной вычислительной технике и микроэлектронике ключевыми направлениями развития являются повышение быстродействия процессоров, снижение их энергопотребления и обеспечение высокой отказоустойчивости на аппаратном уровне. Традиционная двоичная система счисления, несмотря на свою повсеместность, обладает двумя фундаментальными недостатками.

Во-первых, это наличие сквозного лавинного переноса (carry propagation) при выполнении арифметических операций, что ограничивает скорость параллельных вычислений.

Во-вторых, классическая двоичная система имеет нулевую избыточность кодирования, из-за чего она полностью лишена естественной помехоустойчивости. Любой аппаратный сбой или искажение хотя бы одного бита мгновенно превращает исходные данные в другое легитимное число. Распознать такую ошибку на уровне самой системы счисления невозможно, что вынуждает инженеров внедрять сложные, ресурсоемкие внешние алгоритмы контроля (например, коды Хемминга или биты четности), увеличивающие площадь кристалла и снижающие общую скорость работы ЭВМ.

Фундаментальный шаг к преодолению этих ограничений в середине 1970-х годов сделал доктор технических наук, профессор А.П. Стахов, разработавший компьютерную арифметику Фибоначчи и заложивший концепцию «компьютеров Фибоначчи» [1, 2, 3, 4, 5]. Фибоначчиевы коды обладают естественной помехоустойчивостью и способностью мгновенно обнаруживать сбои в разрядах за счет системы запрещенных состояний. Однако классическая система А.П. Стахова столкнулась с инженерными трудностями: фиксированная избыточность представлений требует непрерывного выполнения ресурсоемких многотактных операций свертки и развертки (согласно теореме Цекендорфа), что порождает каскадный «эффект домино» по всей длине числового слова и усложняет аппаратную реализацию сумматоров. Кроме того, классические фибоначчиевы коды имеют высокую вычислительную сложность при переходе к стандартной двоичной логике.

С целью устранения указанных недостатков была разработана Новая Фибоначчиева Система Счисления (New Fibonacci Numeral System, NFNS) [6]. В ее основу положено авторское математическое ограничение – Правило ограничения чётностей (Voron’s parity constraint rule / Position parity-based NFNS), запрещающее нахождение единиц в смежных позициях одинаковой четности и ограничивающее последовательности нечетного количества нулей. Данное правило сводит кодирование любого натурального числа к строго дуальной форме, полностью ликвидируя бесконечную избыточность («эффект нуля»).

Целью настоящей работы является обоснование теоретических преимуществ системы NFNS перед существующими позиционными системами счисления и классической арифметикой Фибоначчи.

Для достижения поставленной цели исследования определены следующие задачи:

В работе подробно рассматриваются математические алгоритмы локального безматричного переноса битов, а также оптимизация операций умножения и деления за счет мультипликативных свойств фибоначчиева базиса, трансформирующих сложные вычислительные циклы в быстрые аппаратные сдвиги и маршрутизацию проводников. Описанные свойства позволяют NFNS находить оптимальный баланс: сохранять абсолютную помехоустойчивость фибоначчиевых систем (обнаружение ошибок на лету) без усложнения логики избыточными кодами проверки, но при этом обеспечивать скорость и компактность вычислений, сопоставимую с двоичной архитектурой. Это делает NFNS перспективным базисом для создания высокоскоростных отказоустойчивых цифровых сигнальных процессоров (DSP) и критически важных вычислительных систем нового поколения.

На основе Фибоначчиевой системы счисления с кодами Фибоначчи с неограниченной избыточностью сформулировано Правило ограничения избыточности кода Фибоначчи для Новой Фибоначчиевой Системы Счисления: числа с четным значением позиции разряда могут быть представлены только совместно с числами нечетного значения позиции разряда. Натуральные числа можно представить двумя (и только двумя) вариантами кодов в связи с введенным Правилом. Данное Правило может быть математически сформулировано в форме теоремы, выступающей альтернативой классической теореме Цекендорфа:

Альтернативную теорему также можно дополнить следующей формулировкой: числа с четным значением позиции разряда последовательности чисел ряда Фибоначчи могут быть совместно представлены с числами нечетного значения позиции разряда этой же последовательности.

Позиционная система счисления на основе сформулированного Правила (несогласования чисел с четными позициями разряда или же – чисел с нечетными позициями разряда) получила название «Новая Фибоначчиева Система Счисления» (NFNS, NFNS-code). Описанный «диалектический» алгоритм представления чисел и соответствующие коды натурального ряда приведены в таблице.

формате PDF (282Кб)