8792

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Пленарный доклад

Название: 

Аналитический синтез дискретных устройств

Наименование конференции: 

  • 7-я Международная конференция «Автоматизация проектирования дискретных систем» (CAD DD'2010, Минск)

Наименование источника: 

  • Труды 7-й Международной конференции «Автоматизация проектирования дискретных систем» (CAD DD'2010, Минск)

Обозначение и номер тома: 

1

Город: 

  • Минск

Издательство: 

  • Объединенный институт проблем информатики

Год издания: 

2010

Страницы: 

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

Библиографическая ссылка: 

Выхованец В.С. Аналитический синтез дискретных устройств / Труды 7-й Международной конференции «Автоматизация проектирования дискретных систем» (CAD DD'2010, Минск). Минск: Объединенный институт проблем информатики, 2010. 1. С. 10-17.