19473

Автор(ы): 

Автор(ов): 

2

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

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

Доклад

Название: 

Аналитический синтез комбинационных схем

ISBN/ISSN: 

978-5-91450-100-3

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

  • 3-я Всероссийская конференция с международным участием «Технические и программные средства систем управления, контроля и измерения» (УКИ-2012, Москва)

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

  • Труды 3-й Всероссийской конференции с международным участием «Технические и программные средства систем управления, контроля и измерения» (УКИ-2012, Москва)

Город: 

  • Москва

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

  • ИПУ РАН

Год издания: 

2012

Страницы: 

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

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

Выхованец В.С., Федоров С.В. Аналитический синтез комбинационных схем / Труды 3-й Всероссийской конференции с международным участием «Технические и программные средства систем управления, контроля и измерения» (УКИ-2012, Москва). М.: ИПУ РАН, 2012. С. 461-465.