350 руб
Журнал «Радиотехника» №3 за 2014 г.
Статья в номере:
Системный анализ вычислительных алгоритмов полиномиального преобразования булевых функций
Ключевые слова: полиномиальная форма оценка вычислительной сложности базис Жегалкина
Авторы:
А.А. Акинин - к.т.н., Воронежский государственный технический университет. E-mail: aayu@vorstu.ru А.В. Ачкасов - к.т.н., Научно-исследовательский институт электронной техники. E-mail: achkasov@list.ru С.Л. Подвальный - д.т.н., профессор, Воронежский государственный технический университет. E-mail: spodvalny@yandex.ru С.В. Тюрин - к.т.н., профессор, Воронежский государственный технический университет. E-mail: tsv@mail.ru
Аннотация:
Рассмотрены особенности реализации алгоритмов полиномиального разложения n-аргументных булевых функций и дан анализ их вычислительной сложности и требуемых аппаратных ресурсов.
Страницы: 104-108
Список источников

  1. HirayamaT., Nagasawa K., Nishitani Y., Shimizu K. Double Fixed-Polarity Reed-Muller Expressions: A New Class of AND-EXOR Expressions for Compact and Testable Realization // IPSJ Journal. 2001. V. 42. № 4. P. 983-991.
  2. Акинина Ю.С., Тюрин С.В. Альтернативный подход к обеспечению диагностируемости двухуровневых программируемых пользователем логических матриц // Вестник ВГТУ. 2003. Вып. 8.3. C. 32-35.
  3. Патент № 2413282 Российская Федерация, МПК7? G 06 F 011/22.
  4. Жегалкин И.И. Арифметизация символической логики // Математический сборник Московского математического общества. 1927. Т. 354. С. 9-28.
  5. Закревский А.Д., Торопов Н.Р. Полиномиальная реализация частичных булевых функций и систем. М.: Едиториал УРСС. 2003. 200 с.
  6. Акинин А. А., Акинина Ю.С., Подвальный С.Л., Тюрин С.В. Автоматизация полиномиального разложения булевых функций на основе метода неопределенных коэффициентов // Системы управления и информационные технологии. 2011. Т. 44. №2. С. 4-8.
  7. Акинин А.А., Акинина Ю.С., Тюрин С.В. Автоматизация полиномиального разложения булевых функций на основе метода конечных разностей // Системы управления и информационные технологии. 2011. Т 46. № 4. С. 69-73.
  8. Акинин А.А. Алгоритм фрактального полиномиального разложения булевых функций // Вестник ВГТУ. 2011. Т. 7. №11. C. 85-88.
  9. Акинин А.А. Автоматизация полиномиального разложения булевых функций методом фрактальных преобразований // Материалы V Международной научно-практи­ческой конференции «Интеллектуальный потенциал молодых ученых России и зарубежья». М.: Спутник+. 2012. С. 9-18.
  10. Акинин А.А., Акинина Ю.С., Тюрин С.В. Метод бинарно-векторного полиномиального разложения булевых функций // Сборник трудов V Всероссийской НТК «Проблемы разработки перспективных микро- и наноэлектронных систем 2012». М.: ИППМ РАН. 2012. С. 55-60.
  11. Подвальный С.Л. Многоальтернативные системы: обзор и классификация // Системы управления и информационные технологии. 2012. Т. 48. №2. С. 4-13.
  12. Математическая энциклопедия: Гл. ред. И.М. Виноградов. Т. 1-А-Г. М.: Советская энциклопедия. 1977. 1152 с.
  13. Криницкий Н.А. Равносильные преобразования алгоритмов и программирование. М.: Сов. радио. 1970. 304 с.
  14. Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике: Учеб. пособие. Изд. 3-е, перераб. М.: Физматлит. 2005. 416 с.
  15. Горбатов В.А., Горбатов А.В., Горбатова М.В. Теория автоматов: учеб. для студентов втузов. М.: АСТ Астрель. 2008. 559 с.
  16. Бохманн Д., Постхоф Х. Двоичные динамические системы. М.: Энергоатомиздат. 1986. 400 с.
  17. Математическая энциклопедия: Гл. ред. И.М. Виноградов. Т. 2-Д-К. М.: Советскаяэнциклопедия. 1979. 1104 с.