Разработка математических моделей и методов проектирования вычислительных устройств модулярной арифметики : отчет о научно-исследовательской работе (заключительный) / БГУ ; научный руководитель В. П. Супрун

Abstract

Объектом исследования являются вычислительные устройства модулярной арифметики. Цель проекта - построение новых математических моделей булевых функций, реализуемых на выходах устройств модулярной арифметики, и создание (на основе использования построенных моделей) эффективных методов синтеза логических схем устройств модулярной арифметики. В результате исследований построены новые математические модели булевых функций, посредством которых описывается работа многих вычислительных устройств модулярной арифметики. К числу таких устройств относятся, например, сумматоры позиционных и унитарных кодов, устройства для умножения и возведения в степень, вычислительные устройства позиционных или унитарных кодов, реализующие суперпозицию операций сложение, умножение и возведение в степень. На основе использования построенных моделей разработаны новые математические методы логического синтеза соответствующих вычислительных устройств. Эффективность применения разработанных методов подтверждается тем, что на логические схемы вычислительных устройств, синтезированных данными методами, получено 24 Патента Республики Беларусь на изобретение, а также опубликовано 4 научные статьи и тезисы доклада (см. Приложение А). Результаты работы могут быть использованы при создании библиотек элементов и элементарных вычислительных устройств (сумматоров и умножителей) с целью их последующего использования при проектировании сложных устройств модулярной арифметики. Некоторые из полученных результатов могут быть использованы в учебном процессе.