Скачати повний текст

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

Рассмотрены вопросы оценки биномиальных счетчиков по критериям помехоустойчивости и аппаратурных затрат.

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

Рассмотрен помехоустойчивый счетчик Фибоначчи с повышенным быстродействием, которое достигается за счет введения новых элементов и связей. Повышение быстродействия происходит путем образования сигнала параллельного переноса в связи с введением дополнительных входов цифровых элементов, что позволяет существенно сократить распространение сигналов в схеме.

Проведено оцінку кількості апаратури для реалізації лічильника імпульсів, що працює в мінімальних кодах Фібоначчі. Встановлено функціональний зв'язок кількості апаратури з розрядністю лічильника.

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

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

У зв'язку з необхідністю збільшення ефективності цифрових систем обробки та передачі даних зростають вимоги до забезпечення їх завадостійкості. Її необхідність виникає, як правило, при оперативному зчитуванні інформації з датчиків, які використовуються в системах обробки інформації. При цьому бажано використовувати завадостійкі коди, які одночасно дозволяють як обробляти, так і передавати інформацію. Такі коди здійснюють її наскрізний контроль. Це дозволяє підвищувати швидкість обробки та передачі інформації і при цьому економити апаратуру систем. Кодів наскрізного контролю відомо небагато, тому що найбільш вживані на практиці роздільні коди, наприклад, циклічні та подібні до них, використовуються, як правило, для передачі інформації і не можуть ефективно контролювати її обробку. Вирішують задачу наскрізного контролю нероздільні коди, а серед них на сьогодні найбільш перспективними кодами можна вважати коди Фібоначчі. Також досить ефективні в цьому плані є рівноважні і біноміальні коди. Проведено обгрунтування використання нероздільних кодів в завадостійких системах обробки і передачі інформації. Серед нероздільних кодів особливе місце займають коди Фібоначчі, які складаються з чисел Фібоначчі. Ці числа можна додавати, віднімати, множити та ділити. На їх основі будуються автомати Фібоначчі з широким спектром можливостей обробки інформації. Однією з її задач є фібоначчієва лічба. Фібоначчієві числа можуть бути за формою мінімальними та максимальними. Особливістю чисел Фібоначчі є те, що вони мінімальні, і тому лічба та лічильники на їх основі будуть більш простими та надійними в порівнянні з іншими способами фібоначчієвої лічби. Крім того, в них більш легко виявляються і частково виправляються поодинокі помилки. Але головне в них є те, що інформація з фібоначчієвого лічильника може безпосередньо без кодуючого пристрою направлятися в канал зв'язку, де будуть виявлятися і при необхідності виправлятися деякі помилки, що виникають в ньому. Недоліком такого кодування буде необхідність перетворювати фібоначчієву інформацію в двійкову. Однак, це перетворення потрібно робити далеко не завжди, тому що нерідко ця інформація є керуючою і відображається на відповідних пристроях відображення.