Реализация систем булевых функций большой размерности методами модулярной арифметикистатья
Статья опубликована в журнале из списка RSCI Web of Science
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 9 октября 2015 г.
Аннотация:Вводятся модулярные полиномиальные и спектральные арифметико-логические формы представления булевых функций, которые позволяют получить ряд полезных свойств, связанных с ограничением числового диапазона (решением проблемы больших коэффициентов арифметических полиномов) при реализации параллельных логических вычислений.
The author introduces and studies modular arithmetical polynomial representations of systems of Boolean functions. Such codings may be used in computationally efficient methods to treat large systems of Boolean functions. Both unimodular and multimodular representations are considered, and upper bounds for the ranges of coefficients needed are presented. All concepts and methods are illustrated by detailed examples.Reviewer: Magnus Steinby (Turku)