Арифметическая логика

Арифметические выражения фибоначчи

Й. Т. Астола^a, К. Егиазарян^a, М. Станкович^b, Р. С. Станкович<sup>b

a</sup> Международный центр обработки сигналов, Технологический университет г. Тампере, Финляндия
^b Университет г. Ниш, Сербия

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

Статья представлена к публикации членом редколлегии: П. П. Пархоменко

Поступила в редакцию: 16.12.2003

 Англоязычная версия: Automation and Remote Control, 2004, 65:6, 842–856

Реферативные базы данных:

• 
• 
• 
•