Продукционная алгоритмическая схема и устройство сумматора массива чисел в знакоразрядной системе счисления тема диссертации и автореферата по ВАК РФ 05.13.05, кандидат технических наук Тютюнов, Дмитрий Николаевич

• Тютюнов, Дмитрий Николаевич
• кандидат технических наук
• 2006

Оглавление диссертации кандидат технических наук Тютюнов, Дмитрий Николаевич

Введение.

Глава 1. Аналитический обзор существующих средств сложения чисел и сущность предлагаемого подхода.

1.1. Общие сведения. Краткая историческая справка.

1.2. Классификации методов сложения.

1.3. Аппаратные средства поддержки методов сложения.

1.3.1. Аппаратная поддержка методов сложения в RISC процессорах.

1.3.2. Аппаратная поддержка методов сложения в цифровых сигнальных процессорах.

1.3.3. Аппаратная поддержка методов на основе ПЛИС.

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

1.4. Побудительные причины исследования и сущность предлагаемого подхода к созданию сумматоров массивов чисел.

1.5. Выводы по главе.

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

2.1. Основные положения организации процесса сложения.

2.2. Основные понятия параллельных вычислений операций.

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

2.3.1. Алфавит (базис), слово, языки и продукции.

2.3.2. Синтез алгоритмической схемы символьного сложения.

2.4. Структурно-лингвистический анализ продукционной схемы сложения.

2.5. Выводы по главе.

Глава 3. Разработка алгоритма, реализующего способ сложения, его проверка ^ с применением математических моделей и данных эксперимента.

3.1. Построение параллельного алгоритма сложения с помощью продукционного подхода.

3.1.1. Алгоритм Oj (продукция П]).

3.1.2. Алгоритм Ф2 (продукция П2).

3.1.3. Алгоритм Ф3 (продукция П3).

3.1.4. Алгоритм Ф4 (продукция П4).

3.1.5. Алгоритм Ф5 (продукция П5).

3.1.6. Алгоритм Ф6 (продукция П6).

3.1.7. Алгоритм Ф7 (продукция П7).

3.1.8. Алгоритм Ф8 (продукция П8).

3.1.9. Алгоритм Ф9 (продукция П9).

3.1.10. Алгоритм Фю (продукция П10).

3.2. Сочетание алгоритмов Ф] -г Ф10.

3.3. Алгоритм параллельных подставок, используемых при суммировании массива.

3.4. Реализация способа продукционного сложения.

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

3.6. Выводы по главе.

Глава 4. Разработка и исследование аппаратных средств символьного сложения.

4.1.Формализация и синтез продукционного сумматора.

4.2. Базовая ячейка сумматора. Триггер с тремя устойчивыми состояниями.

4.3.Структурная схема сумматора.

4.4. Функциональные схемы узлов и блоков.

4.4.1 Функциональная схема сумматора 32X32.

4.4.2 Функциональная схема регистра выборки.

4.4.3. Функциональная схема регистра нуля.

4.4.4. Функциональная схема блока приоритетов.

4.4.5. Функциональная схема коммутатора.

4.4.6. Функциональная схема устройства управления сдвигом.

4.5. Оценка скоростных характеристик разработанного устройства и сравнение их с аналогом.

Выводы по главе.

Введение диссертации (часть автореферата) на тему «Продукционная алгоритмическая схема и устройство сумматора массива чисел в знакоразрядной системе счисления»

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

Сложение массивов чисел в знакоразрядной системе счисления, имеющей ряд положительных свойств (интервал распространения переносов, контроль операндов и результатов выполнения операции сложения, отсутствие преобразований в обратный или дополнительный коды и др.) не нашло целостного отражения в современных исследованиях по проблемам вычислительной техники, что составляет основную проблемную ситуацию. Основная решаемая задача данного диссертационного исследования заключается в разработке символьных продукционных алгоритмов сложения массивов чисел в позиционной знакоряз-рядной системе счисления (ПЗСС) и устройства, реализующего операцию сложения.

Вопросам скоростной обработки числовой информации посвятили свои работы Каляев А.В., Марков А.А., Бойков В.Д., Смолов В.Б., Бандман О.А., Ачасова С.Н., Kung N.T., Book R.V. и другие отечественные и зарубежные ученые.

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

Научный аспект данной диссертационной работы связан с исследованием и разработкой алгоритмической продукционной системы для сложения массивов чисел и обоснованием завершаемости и корректности выполняемого вычисления на всем множестве значений операндов. Практическая часть диссертационной работы включает в себя, разработку технического решения конвейерного устройства сложения массивов чисел в ПЗСС.

На основании изложенного следует вывод об актуальности и перспективности темы диссертационного исследования.

Работа выполнялась в рамках госбюджетных НИР по гранту Г02-4.2-5 «Методы системно-структурной организации архитектур семейства процессоров нового поколения и многопроцессорных систем высокоскоростной обработки символьной информации и исследование их скоростных характеристик» при непосредственном участии автора.

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

1. Создание схемы продукционного алгоритма для выполнения операций сложения массива чисел в формате с фиксированной точкой в ПЗСС.

2. Исследование продукционной схемы сложения для обеспечения условий корректности, завершаемости и однозначности вычислений.

3. Синтез элемента структуры сумматора и реализация его структурно-функциональной организации.

4. Исследование, скоростных характеристик алгоритмов и сумматора, а также определение уровня аппаратных затрат.

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

Предметом исследования являются процессы и устройства сложения массивов чисел в ПЗСС с использованием продукционных алгоритмических схем.

Методы исследования основаны на положениях конструктивной математики, методах современной теории алгоритмов, теорий конечных автоматов и проектирования ЭЦВМ.

Научная новизна заключается в том, что впервые получены следующие результаты:

1. Разработана новая форма представления продукций, отличающаяся заданием образцов и модификаторов в виде двухмерных конструктивных объектов, что обеспечивает обработку массивов чисел, заданных в ПЗСС.

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

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

4. Синтезирован элемент однородной структуры и осуществлена системно-структурная организация конвейерного сумматора, сокращающего затраты времени на суммирование в 8 раз по отношению к устройству аналогу.

Практическая ценность работы заключается в том, что по результатам теоретических исследований продукционных алгоритмов сложения массивов знакоразрядных чисел реализованы технические решения устройства (схемы) сложения на основе быстрых символьных вычислений с использованием матричных схем с малым временем задержки элемента, определяющих целесообразность создания СБИС с высокой рабочей тактирующей частотой. Результаты проведенных исследований и выполненных разработок открывают пути для дальнейших опытно-конструкторских разработок и могут быть рекомендованы для использования в учебном процессе студентов и аспирантов профильных специальностей.

Апробация результатов работы. Результаты работы отражены в докладах на научных конференциях: V Научно-техническая конференция с международным участием «Материалы и упрочняющие технологии-97», Курск, Россия, 1997 год; Международная техническая конференция «Медико-экологические информационные технологии», Курск, Россия, 1998 год (2 доклада); I Всероссийская научно-техническая конференция, часть {II} «Компьютерные технологии в науке, проектировании и производстве», Нижний Новгород, Россия, 1999 год (2 доклада); VIII Международная научно-техническая конференция «Физические и компьютерные технологии», Харьков, Украина, 2004 год (2 доклада); Международная научно-техническая конференция «Экология и защита окружающей среды», Курск, Россия, 2004 год (2 доклада).

Реализация результатов. Результаты работы внедрены в филиале СЭС ОАО «Курскэнерго», а также в учебный процесс Курского государственного технического университета.

Основные положения, выносимые на защиту:

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

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

3. Технические решения элемента и структурно-функциональная организация устройства конвейерного сумматора, обеспечивающего быстрые символьные вычисления массивов чисел в ПЗСС.

4. Результаты исследования вычислительной сложности алгоритмов и скоростных характеристик устройств конвейерного сложения массивов чисел в ПЗСС.

Публикации по работе. По материалам диссертации опубликовано 8 печатных работ и получен патент на изобретение.

Личный вклад автора в работах, написанных в соавторстве, состоит в том, что им разработаны продукционная алгоритмическая схема сложения массивов чисел в ПЗСС и базовые технические решения.

Структура и объем работы. Диссертация состоит из введения, четырех глав и заключения, изложенных на 128 страницах машинописного текста, содержит 37 рисунков, 4 таблиц, список литературы из 99 наименований и приложений объемом в 39 страниц. Общий объем диссертации 167 страниц.

Заключение диссертации по теме «Элементы и устройства вычислительной техники и систем управления», Тютюнов, Дмитрий Николаевич

4.6. Выводы по главе

1. Выполнена формализация и синтез продукционного сумматора.

2. Разработана базовая ячейка сумматора в форме триггера с тремя устойчивыми состояниями.

3. Сформирована структурная схема продукционного сумматора.

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

5. Определены количественные оценки скоростных характеристик разработанного устройства в сравнении с аналогами 1,2. Установлено, что выигрыш во времени работы достигает X = 8,5 -г 8,7 раза. Такой эффект достигается за счет распараллеливания работы сумматора.

ЗАКЛЮЧЕНИЕ

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

В ходе работы получены следующие результаты:

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

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

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

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

5. Разработан способ системно-структурной организации продукционных сумматоров и для каждого из них выполнены технические решения элементов однородной среды и обобщенные структуры устройств, обеспечивающих высокую скорость выполнения матричного алгебраического сложения. Сравнительный анализ работы матричного аналога, основанного на параллельных подстановках П^ +П12 и разработанного матричного продукционного устройства показал, что последние имеют скоростные преимущества от 3 до 4 раз, а аппаратная экономия - до 4 раз за счет однородности структур алгоритмов. Аппаратная реализация продукционных сумматоров позволяет довести преимущество в быстродействие до 6,5+8 раз за счет распараллеливания процесса суммирования путем разбиения массива операндов на массивы размерностью 2 х п, где п - длина операнда.

6. Разработаны конкретные технические решения для нового класса устройств сложения, которые обладают рядом положительных свойств: высокая скорость сложения, достигаемая за счет применения продукционных алгоритмов на знакоразрядном симметричном базисе; матричная структура массива операндов обрабатывается параллельно по частям, причем она обладает малым временем задержки элемента, что позволяет разрабатывать однокристалличе-скую топологию СБИС и использовать высокие тактирующие частоты; однородность продукционных алгоритмов позволяет обеспечить высокую степень интеграции СБИС и увеличивает надежность ее работы.

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

ОСНОВНЫЕ ПУБЛИКАЦИИ ПО ТЕМЕ ДИССЕРТАЦИИ

1. Тютюнов, Д.Н. Сопоставительный анализ суммирующих параллельных подстановок с марковскими суммирующими продукциями [Текст] / Д.Н.Тютюнов, [и др.] // Сборник материалов IX Международной науч.-техн. конф. «Физические и компьютерные технологии», г. Харьков, 2004. С.97-99

2. Тютюнов, Д.Н. Система продукций суммирования массивов в двоичном знакорязрядном коде [Текст] / Д.Н.Тютюнов // Сборник материалов VII межд. техн. конф. «Медико-экологические информационные технологии», Курск, 2004. С.79-81.

3. Тютюнов, Д.Н. Особенности системы суммирующих продукций, представленных в различных системах кодирования [Текст] / Д.Н.Тютюнов // Сборник материалов XI Российской научно-технической конференции с международным участием «Материалы и упрочняющие технологии-2004», Курск, 2004. С.112-115.

4. Тютюнов, Д.Н. Сравнительный анализ системы суммирующих продукций с суммирующими параллельными подстановками [Текст] / Д.Н.Тютюнов // Сборник материалов XI Российской научно-технической конференции с международным участием «Материалы и упрочняющие технологии-2004», Курск, 2004. С.116-119.

5. А.С.1727120 СССР, МКИ G 06 F 7/38. Устройство для параллельного сложения чисел, представленных в двоичной знакоразрядной системе счисления [Текст] / Д.Н.Тютюнов [и др.] (СССР). №4772255/24; заявл. 22.12.89; опубл. 15.12.91, Бюл.№ 14.6с.: ил.

6. А.С. 1741147 СССР, МКИ G 06 F 15/20. Устройство для реализации подстановок [Текст] / Д.Н.Тютюнов [и др.] (СССР). №4799324/24; заявл. 05.03.90; опубл. 15.12.92, Бюл.№22.12с.: ил.

7. A.C.I805478 СССР, МКИ G 06 F 15/16. Устройство для реализации подстановок [Текст] / Д.Н.Тютюнов [и др.] (СССР). №4873212/24; заявл. 10.10.90; опубл. 09.10.92, Бюл.№12.14с.: ил.

8. Тютюнов, Д.Н. Исследование систем продукции А.А. Маркова для разработки суммирующих устройств [Текст] / Д.Н.Тютюнов, В.Е.Абышкин, А.Д.Тютюнов // Сборник материалов межд. техн. конф. «Медико-экологические информационные технологии», Курск, 1998. С.80-81.

9. Тютюнов, Д.Н. Разработка суммирующих устройств с использованием систем продукций [Текст] / Д.Н.Тютюнов, В.Е.Абышкин // Сборник материалов I Всероссийской науч-техн.конф. «Компьютерные технологии в науке, проектировании и производстве, г. Н.Новгород, 1999. С. 112-115.

10.Тютюнов, Д.Н. Система продукций для реализации суммирования массивов в двоичном знакоразрядном коде [Текст] / Д.Н.Тютюнов, В.М.Довгаль // Сборник материалов межд. техн. конф. «Медико-экологические информационные технологии», Курск, 2004. С.72-75.

11. Тютю нов, Д.Н. Сопоставительный анализ суммирующих продукций с суммирующими параллельными подстановками [Текст] / Д.Н.Тютюнов, О.И.Овсянников // Сборник материалов межд. техн. конф. «Медико-экологические информационные технологии», Курск, 2004. С.75-78.

Список литературы диссертационного исследования кандидат технических наук Тютюнов, Дмитрий Николаевич, 2006 год

1. Марков, А.А. Теория алгоритмов Текст. / А.А.Марков, Н.М.Нагорный. М.: Наука, 1984. 432 с.

2. Ачасова, С.М. Корректность параллельных вычислительных процессов Текст. / С.М.Ачасова, О.Л.Бандман. Новосибирск: Наука, Сибирское отделение, 1990. 252 с.

3. Карцев, М.А. Вычислительные системы и синхронная арифметика Текст. / М.А.Карцев, В.А.Брик. М.: Радио и связь, 1981. 360 с.

4. Байков, В.Д. Специализированные процессоры: итерационные алгоритмы и структуры Текст. / В.Д.Байков, В.Б.Смолов. М.Радио и связь, 1985. 288 с.

5. Джорждейн, Р. Справочник программиста персональных компьютеров типа IBM PC, XN и AT Текст. / Р.Джорждейн. М.: Финансы и статистика, 1992. 543 с.

6. Каляев, А.В. Микропроцессорные системы с программируемой архитектурой Текст. / А.В.Каляев. М.: Радио и связь, 1984. 360 с.

7. Довгаль, В.М. Использование асинхронных вычислителей для решения проблемы вычислительной сложности в генераторах хаотических последовательностей Текст. / В.М.Довгаль, В.В.Елагин, В.Е.Абышкин; ВИНИТИ. М., 2000. 9 с.

8. Галушкин, А.И. Некоторые исторические аспекты развития элементной базы вычислительных систем с массовым параллелизмом (80- и 90- годы) Текст. / А.И.Галушкин // Нейрокомпьютер. 2000.№1. С.68-82.

9. Довгаль, В.М. Методы модификации формальных систем обработки символьной информации Текст.: монография / В.М.Довгаль; Курск, гос. техн. ун-т Курск, 1996. 115 с.

10. Варшавский, В.И. Автоматное управление асинхронными процессами в ЭВМ и дискретных системах Текст. / В.И.Варшавский. М.: Наука, 1986. 398 с.

11. П.Ачасова, С.М. Алгоритмы синтеза автоматов на программируемых матрицах Текст. / С.М.Ачасова. М.: Радио и связь, 1987. 134 с.

12. Бандман, О.Л. Специализированные процессоры для высокопроизводительной обработки данных Текст. / О.Л.Бандман. Новосибирск: Наука, 1988. 205 с.

13. Успенский, В.А. Теория алгоритмов: основные открытия и приложения Текст. / В.А.Успенский, А.А.Семенов. М.: Наука, 1987. 218 с.

14. Левин, В.К. Структурно-технические характеристики и направления развития высокопроизводительных вычислительных систем Текст. / В.К.Левин // Электронная вычислительная техника. Вып.2. М.: Радио и связь, 1988. С.4-16.

15. Villasenor, J. Configurable Computing Text. / J.Villasenor, W.Mangione-Smith // Scientific American, 1997. June. P.27-32.

16. Brownston, L. Programming Expert System in OPSS: An Introduction to Rule-Based Programming Text. / L.Brownston. Addison-Wesley Pube. Co, Inc., 1988. 457 p.

17. Tick, E. Towards a Pipelined Prolog Processor Text. / T.Tick, D.H.Warren // IEEE Computer Society, 1984. Febr. P.29-40.

18. Goldberg, A. Smalltalk-80. The Language and its Implementation Text. /

19. A.Goldberg, D.Robson // Addison-Wesley, 1983. 714 p.

20. Довгаль, B.M. Алгебра продукций Текст.: препринт / В.М.Довгаль; Курск, гос.техн.ун-т. Курск, 1996. 7 с.

21. Довгаль, В.М. Конструктивные процессы, порождаемые продукциями с пересекающимися образцами и модификаторами Текст.: препринт /

22. B.М.Довгаль. Курск, гос.техн.ун-т. Курск, 1996. 7 с.

23. Довгаль, В.М. Самоиндукционные процессы в схемах продукций Текст.: препринт / В.М.Довгаль. Курск, гос.техн.ун-т. Курск, 1996. 7 с.

24. Довгаль, В.М. Конструктивные процессы, порождаемые продукциями с образцами, содержащими модификатор Текст.: препринт / В.М.Довгаль. Курск, гос.техн.ун-т. Курск, 1996. 7 с.

25. Шнейдер, У. Документы за работой: рождение виртуальных документов Текст. / У.Шнейдер // Вычислительная техника. Экспресс-информация. 1996. №23. С. 17.

26. Бородин, С.Г. Арбитр ОЗУ для устройств с параллельной архитектурой Текст.: препринт/С.Г.Бородин. Курск, гос.техн.ун-т. Курск, 1997. 11 с.

27. А.С. 1455345 СССР, МКИ G 06 F 15/20. Устройство для реализации нормативных алгоритмов Маркова Текст. / В.М.Довгаль [и др.] (СССР). №4234561; заявл. 24.02.87; опубл. 30.01.89. Бюл. №4. 4 с.

28. А.С.1635192 СССР, МКИ G 06 F 15/20. Устройство для реализации подстановок слов Текст. / В.М.Довгаль [и др.] (СССР). №4684324; заявл. 03.05.89; опубл. 15.03.91. Бюл. №4. 6 с.

29. Братко, И. Программирование на языке Пролог для искусственного интеллекта Текст.: [Пер. с англ.] / И.Братко. М.:Мир, 1990. 560 с.

30. Афанасьев, М. 10. Исследование операций в конкретных ситуациях текст./ М.Ю. Афанасьев, Б.П. Суворов. М.:ТЕИС,1999. 287с.

31. Ahuja, R.K. Solution of Networks Flows (Theory, Algorithms and Applications) Text./ R.K. Ahuja , T.L. Magneti, J.B. Orlin. New York: Wiley, 2000. 312p.

32. Bertsmis, D. Introduction to Linear Optimization Text./ D. Bertsmis, John N. Tsitsiklis. McGraw-Hill, IL, 1999. 178p.

33. Feist, W.R. Managing a Global Enterprise (A Concise Guide to International Operations) Text./ W.R. Feist, J.A. Heely, M.H. Lu, R.L. Nersesian. Monmouth University, Quorum Press, 1999. 215p.

34. Glover, F. Tabu Search Text./ F. Glover, M. Laguna. University of Colorado at Boulder, 1999.262р.

35. Johuson, C. Exploring Corporate Strategy Text./ C. Johuson, K. Scholes. Prentic Hall, 1997.315р.

36. Springer, Verlag. The Logic of Logistics Text./ Verlag Springer, J. Bramel. New York: Wiley, 1997. 342p.

37. Kaminsky, LP. Designing and Managing, the Supply Chain Text./ LP. Kamin-sky, E. Simchi-Levi. Mc. Graw-Hill, IL, 1999. 273p.

38. Способ суммирования чисел текст.: пат.02145113 Рос. Федерация: МПК G 06F-7/50 / Варламов О.О.; заявитель и патентообладатель Варламов О.О.; №98119301/09; заявл. 23.10.98; опубл. 27.01.00, Бюл.№3.1с.: ил.

39. Реконфигурационный асинхронный сумматор-умножитель Текст.: пат. 02159464 Рос. Федерация: МПК G 06F-7/50, МПК G 06F 7/52 / Довгаль В.М., Селезнев М.Е., Старков Ф.А., Титов B.C.; заявитель и патентообладатель

40. Курский государственный технический университет. №99109904/09; заявл. 05.05.99; опубл. 20.11.00, Бюл.№32.4с.: ил.

41. Устройство для накопления чисел с плавающей запятой Текст.: пат. 94041149 Рос. Федерация: МПК G 06F-7/50 / Фельдман Б.Я., Германов А.В., Фельдман М.Б.; заявитель и патентообладатель Фельдман М.Б., Германов

42. A.В., Фельдман М.Б. №94041149/09; заявл. 10.11.94; опубл. 27.09.96, Бюл.№27.1с.: ил.

43. Вычислительное устройство Текст.: пат. 02132083 Рос. Федерация: МПК G 06F-7/50, МПК G 06F 7/52 / Довгаль Гребнев С.В., Дроздолв И.А., Кузнецов

44. B.Е., Лихачев A.M., Рунеев А.Ю., Федяй С.И.; заявитель и патентообладатель Военная академия связи. №90104556/09; заявл. 18.02.98; опубл. 20.06.99, Бюл.№ 17.5с.: ил.

45. Сумматор кодов «1 из N» Текст.: пат.02129730 Рос. Федерация: МПК G 06F-7/50 / Кулаковский А.Ф.; заявитель и патентообладатель Научно-технический центр «Атлас». №97118056/09. заявл. 29.10.97; опубл. 27.04.99, Бюл.№12.2с.: ил.

46. Сумматор Текст.: пат.02049346 Рос. Федерация: МПК G 06F-7/50 / Куроч-кин В.Г.; заявитель и патентообладатель Государственный научно-исследовательский институт авиационных систем. №940078226/14; заявл. 10.03.94; опубл. 27.11.95, Бюл.№33.3с.: ил.

47. Суммирующее устройство Текст.: пат.94035698 Рос. Федерация: МПК G 06F-7/50 / Ким П.А., Алынбаев К.С.; заявитель и патентообладатель Новосибирский государственный университет. №94035698/09; заявл. 27.09.94; опубл. 20.07.95, Бюл.№20.2с.: ил.

48. Суммирующее устройство Текст.: пат.02092891 Рос. Федерация: МПК G 06F-7/50 / Ким П.А.; заявитель и патентообладатель Вычислительный центр СО РАН. №94040075/09; заявл. 27.10.94; опубл. 10.10.97, Бюл.№28.1с.: ил.

49. Сумматор на КМВП транзисторах Текст.: пат.02185656 Рос. Федерация: МПК G 06F-7/50 / Лементуев В.А.; заявитель и патентообладатель Институт проблем управления им.В.А.Трапезникова РАН. №2001104563/09; заявл. 19.02.01; опубл. 20.07.02, Бюл.№20.1с.: ил.

50. Устройство для сложения Текст.: пат.02090925 Рос. Федерация: МПК G 06F-7/50 / Полян Л.Е., Учер В.Г.; заявитель и патентообладатель Центральный научно-исследовательский институт связи. №5045660/09; заявл. 07.04.92; опубл. 20.09.97, Бюл.№26.1с.: ил.

51. Суммирующее устройство Текст.: пат.94040075 Рос. Федерация: МПК G 06F-7/50 / Ким П.А.; заявитель и патентообладатель Вычислительный центр СО РАН. №94040075/09; заявл. 27.10.94; опубл. 10.09.96, Бюл.№25.1с.: ил.

52. Сумматор с переменным модулем сложения Текст.: пат.02183347 Рос. Федерация: МПК G 06F-7/50 / Чулков В.А.; заявитель и патентообладатель Пензенский технологический институт. №2000107325/09; заявл. 23.03.00; опубл. 10.06.02, Бюл.№16.1с.: ил.

53. Устройство для определения количество единиц в двоичном восьразрядном * числе Текст.: пат.02030783 Рос. Федерация: МПК G 06F-7/50 / Зухраев

54. А.А., Исмаилов Ш.-М.А., Кокаев О.Г., Хатумов В.М.; заявитель и патентообладатель Дагенстанский политехнический институт. №5015072/24; заявл. 03.07.91; опубл. 10.03.95, Бюл.№7.3с.: ил.

55. Устройство для счета импульсов Текст.: пат.01785407 Рос. Федерация: МПК Н03К-23/00, Н 03К-25/00 / Шишкин Г.И., Зубаеров Р.Ф; заявитель и

56. Уу патентообладатель Шишкин Г.И., Зубаеров Р.Ф.№4775531/21; заявл.2912.89; опубл. 30.04.95, Бюл.№12.3с.: ил.

57. Довгаль, В.М. Индикатор применимости двухпродукционных схем алгоритмов Текст.: препринт / В.М.Довгаль; Курск, гос.техн.ун-т. Курск, 1996. 8с.

58. Довгаль, В.М. Метод синтеза продукций-акселераторов конструктивных процессов Текст.: препринт / В.М.Довгаль; Курск, гос.техн.ун-т. Курск, 1996.11 с.

59. Довгаль, В.М. Процессы блокировки в системах продукций Текст.: препринт/В.М.Довгаль; Курск, гос.техн.ун-т. Курск, 1996.8 с.

60. Довгаль, В.М. Алгоритмический индикатор пересечения слов Текст.: препринт/В.М.Довгаль; Курск, гос.техн.ун-т. Курск, 1996.6 с.

61. Эйсымонт, JI.K. Компьютеры для обработки символьной информации Текст. / Л.К.Эйсымонт// Зарубежная радиоэлектроника. 1990. №4. С.3-28.

62. Klar,W. Experten system: gestern, bente, morgen Text. / W.Klar // Electronik. 1991. Vol.40. №11. P.82-85.

63. Современное состояние и тенденции развития супермини ЭВМ Текст. / Средства ВТ и оргтехники. 1990. Вып.1. С. 18-28.

64. Волш, Д.Технология программных моделей Текст. /Д.Волш // Computer Week. 1997. №32. С. 12-15.

65. Симэн, Г. Вейвлеты на программируемом кремнии Текст. / Г.Симэн // Компьютер. 1998. №9. С. 17-23.

66. Смит, Б.Э. Архитектура и программирование микропроцессора Intel 80386 Текст. /Б.Э.Смит, М.Т.Джонсон. М.: ТОО «Кондор», 1992. 334 с.

67. CORE Solutiong Products Catalog Text.: разработчик и изготовитель / Xilinx Inc. Воронеж, 1999. P. 124.

68. Минсюков, В.Г. Макромодули быстродействующих умножителей на ПЛИС Xilinx Текст. / Б.Г.Минтюков, В.Д.Капитонов. // Электроника и компоненты. 1998. №3. С.31.

69. Балашов, Ю.С. Библиотека цифровых макромодулей для средств проектирования ПЛИС Текст. / Ю.С.Балашов, В.Г.Мистюков, В.Д.Капитонов. Воронеж: Xilinx Inc., 1999. С.26.

70. Алюшин, М.В. Аппаратная реализация быстродействующих нейросетей на основе программируемой логики фирм АМВ, Altera, Xilinx. Нейроинформа-тика-99 Текст. В 3 ч. 4.2 / М.В.Алюшин. М.: МИФИ. 1999. С. 18-24.

71. Довгаль, В.М. Об одном способе сокращения затрат времени при работе нормального алгоритма Текст.: препринт / В.М.Довгаль [и др.]; ВИНИТИ. М., 1990. 5 с.

72. Довгаль, В.М. Об одном способе организации конвейера нормальных алгоритмов Текст. препринт / В.М.Довгаль [и др.]; ВИНИТИ. М., 1990. 7 с.

73. Довгаль, В.М. Проблема распознавания эквивалентности схем продукций Текст.: / В.М.Довгаль, А.В.Хитинков; // Известия Курск, гос.техн.ун-т. Курск, 1999 С.103-113.

74. А.С. 1789981 СССР, МКИ G 06 F 7/52. Устройства умножения Текст. / А.А.Шосток, В.В.Яцкевич (СССР). №5962114/24; заявл. 10.11.90; опубл. 16.02.92, Бюл.№3.7с.: ил.

75. А.С. 1833866 СССР, МКИ G 06 F 7/52. Устройства умножения по методу че-тырехквадратичного умножения Текст. / А.А.Шосток, В.В.Яцкевич (СССР). №4752154/24; заявл. 20.12.89; опубл. 15.10.91, Бюл.№30.8с.: ил.

76. А.С.1727120 СССР, МКИ G 06 F 7/38. Устройства для параллельного сложения чисел, представленных в двоичной знакоразрядной системе счисления Текст. / Д.Н.Тютюнов [и др.] (СССР). №4772255/24; заявл. 22.12.89; опубл. 15.12.91, Бюл.№ 14.6с.: ил.

77. А.С.1667097 СССР, МКИ G 06 F 15/20. Устройства для реализации подстановок с двухкомпонентными вхождениями Текст. / Д.Н.Тютюнов [и др.] (СССР). №4735877/24; заявл. 11.09.89; опубл. 01.04.91, Бюл.№28.12с.: ил.

78. A.C.I741147 СССР, МКИ G 06 F 15/20. Устройства для реализации подстановок Текст. / Д.Н.Тютюнов [и др.] (СССР). №4799324/24; заявл. 05.03.90; опубл. 15.12.92, Бюл.№22.12с.: ил.

79. А.С. 1805478 СССР, МКИ G 06 F 15/16. Устройства для реализации подстановок Текст. / Д.Н.Тютюнов [и др.] (СССР). №4873212/24; заявл. 10.10.90; опубл. 09.10.92, Бюл.№12.14с.: ил.

80. А.С. 1777134 СССР, МКИ G 06 F 7/52. Устройства умножения. Текст. / А.М.Романов, Ю.И.Шпаков (СССР). №5723367/24; заявл. 08.12.90; опубл. 15.11.92, Бюл.№43.6с.: ил.

81. Тютюнов, Д.Н. Исследование систем продукции А.А. Маркова для разработки суммирующих устройств Текст. / Д.Н.Тютюнов, В.Е.Абышкин, А.Д.Тютюнов // Сборник материалов межд.техн. конф. «Медико-экологические информационные технологии», Курск, 1998. С.80-81.

82. Тютюнов, Д.Н. Система продукций для реализации суммирования массивов в двоичном знакоразрядном коде Текст. / Д.Н.Тютюнов, В.М.Довгаль // Сборник материалов межд.техн. конф. «Медико-экологические информационные технологии», Курск, 2004. С.72-75.

83. Тютюнов, Д.Н. Сопоставительный анализ суммирующих продукций с суммирующими параллельными подстановками Текст. / Д.Н.Тютюнов, О.И.Овсянников // Сборник материалов межд.техн. конф. «Медико-экологические информационные технологии», Курск, 2004. С.75-78.

84. Тютюнов, Д.Н. Система продукций суммирования массивов в двоичном зна-корязрядном коде Текст. / Д.Н.Тютюнов // Сборник материалов VII межд.техн. конф. «Медико-экологические информационные технологии», Курск, 2004. С.79-81.

85. МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ КУРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

86. Тютюнов Дмитрий Николаевич

87. ПРОДУКЦИОННАЯ АЛГОРИТМИЧЕСКАЯ СХЕМА И УСТРОЙСТВО СУММАТОРА МАССИВА ЧИСЕЛ В ЗНАКОРАЗРЯДНОЙ СИСТЕМЕ СЧИСЛЕНИЯ

88. Специальность 05.13.05 «Элементы и устройства вычислительной техники и систем управления»