Алгоритмы и структуры устройств преобразования числовой информации в системах обработки данных

• Автор: Магомедов, Шамиль Гасангусейнович
• Шифр специальности: 05.13.05
• Научная степень: Кандидатская
• Год защиты: 2011
• Место защиты: Астрахань
• Количество страниц: 135 с. : ил.

ОГЛАВЛЕНИЕ
Введение.

Глава 1. Система представления числовых данных и особенности

их применения в информационных системах.

1.1. Вопросы организации вычислительных процессов

в комплексе систем счисления

1.2. Выбор систем счисления.

Глава 2. Разработка моделей и алгоритмов преобразования числовых данных из

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

2.1. Алгоритм и структура преобразования двоичнодесятичных чисел

в код остаточных классов первого типа

2.2. Алгоритм и структура преобразования двоичнодесятичных чисел
в код остаточных классов второго вида.
2.3. Алгоритм и с труктура устройства преобразования двоичных
чисел в систему остаточных классов
2.4. Сравнение разработанных методов преобразования двоичнодесятичных чисел в код системы остаточных классов
Выводы по главе 2.
Глава 3. Разработка алгоритмов и моделей преобразования числовых данных
системы остаточных классов в систему двоичных кодов.
3.1. Алгоритм и структура преобразования первого типа в код двоичнодесятичных чисел из кода остаточных классов
3.2.Алгоритм и структура устройства преобразования чисел из системы остаточных классов в двоичный код с табличными слагаемыми
Выводы по главе 3.
Глава 4. Практические приложения полученных результатов.
4.1. Использование разработанных алгоритмов в сумматорах
4.2. Использование СОК для организации передачи и приема данных.
4.3. Разработка программного продукта, реализующего
разработанные алгоритмы.
Вы коды по главе 4
Заключение
Литература


Целыо диссертационного исследования является совершенствование методов, алгоритмов и устройств выполнения прямых и обратных преобразований и обработки числовых данных в комплексе систем счисления в устройствах ВТ, включающих двоичную, двоично-десятичную системы и систему счисления в остаточных классах. ВТ. Синтезирование и моделирование алгоритмов, позволяющих выполнять прямые и обратные преобразования данных в системе остаточных классов, а также в комплексе систем счисления. Разработка алгоритмов и устройств преобразования данных в системах передачи, использующих средства ВТ. Анализ возможностей использования разработанных методов и алгоритмов в процессах обработки данных в вычислительных устройствах. Разработка алгоритмов и программных средств, позволяющих выполнять разра-ботанные в работе прямые и обратные преобразования данных из позиционной системы в систему остаточных классов и отличающийся от известных алгоритмов применением таблиц соответствия вычисляемых и табличных слагаемых. Методы исследован и я основываются на теории чисел, дискретной математики, теории алгоритмов, электронике, теории вероятностей, методах алгоритмизации и программирования. Научная новизна диссертационного исследования заключается в разработке и моделировании алгоритмов и устройств прямого и обратного преобразования данных в средствах ВТ на основе таблично-алгоритмического способа обработки данных, позволяющей повысить скорость выполняемых преобразований, в том числе в процессе обработки и передачи данных. Разработаны методы и алгоритмы прямого преобразования данных из позиционной системы представления информации в систему остаточных классов, отличающейся от известных таблично -алгоритмическим способом реализации, что позволяет повысить быстродействие прямых преобразований в средствах ВТ. Построена математическая модель и разработан алгоритм обратного преобразования числовых данных из системы остаточных классов в систему двоичных кодов, отличающейся от известных таблично - алгоритмическим способом реализации, что позволяет повысить быстродействие обратных преобразований в средствах ВТ. Разработаны схемы устройств прямого и обратного преобразования данных в системе остаточных классов и двоичных кодов, позволяющие проектировать преобразователи с большим быстродействием по сравнению с существующими. Сформированы алгоритмические процедуры использования разработанных методов в процессах передачи данных и при выполнении операций суммирования чисел в процессорных устройствах средств ВТ. Практическая ценность полученных результатов. В работе предложены конкретные практические решения и рекомендации, внедрение которых позволяет объединить разрядно-параллельные вычисления и вычисления в ССОК, которые развивались независимо друг от друга. Результаты исследования могут быть использованы при проектировании и изготовлении систем параллельной обработки информации, к которым предъявляются повышенные требования но надежности и достоверности работы. Разработанный оригинальный программный комплекс, использующий предложенные в работе методы и алгоритмы, может быть использован в процессе анализа характеристик методов преобразований данных в ССОК, а также в учебном процессе. Апробация работы. Основные положения диссертационной работы и вопросы их практического использования докладывались и обсуждались: на II международной научно-практической конференции «Молодежь и наука: реальность и будущее» (Нсвинномысск, ), на III Всероссийской конференции по актуальным проблемам внедрения и развития сектора 1Т - технологий «Современные информационные ч-ехнологии в проектировании, управлении и экономике» (Махачкала, ,), на IV Всероссийской конференции по актуальным проблемам внедрения и развития сектора ГГ- технологий (Махачкала, ), на V региональной научно-технической конференций Махачкат, ДНЦ РАН, ) . Публикации. По результатам диссертационной работы опубликовано работ, в том числе 9 статей, из них две статьи в научных изданиях, рекомендованных. Без соавторов опубликовано 4 работы. Структура и объем работы. Диссертационная работа состоит из введения, четырех глав, заключения, списка использованных источников и четырех приложений. Работа изложена на 7 страницах, содержит рисунка, 5 таблиц, список литературы, состоящий из 6 наименований и 4 приложений.