Комбинаторные задачи в логическом проектировании дискретных устройств
Нац. акад. наук Беларуси, Объед. ин-т проблем информатики.
В монографии рассматриваются оптимизационные комбинаторные задачи дискретной математики, возникающие при логическом проектировании дискретных устройств и систем. Представлены методы решения таких задач, как поиск кратчайшего покрытия множества, раскраска графа и др. Описаны классические методы минимизации и декомпозиции булевых функций в терминах булевых и троичных векторов и матриц. Изложены методы проектирования дискретных устройств, использующие классические модели конечного автомата и параллельного автомата.
Адресуется специалистам в области автоматизации проектирования дискретных устройств. а также студентам, магистрантам и аспирантам, специализирующимся в данном направлении.
Автор: Поттосин, Ю. В.
Описание
Нац. акад. наук Беларуси, Объед. ин-т проблем информатики.
В монографии рассматриваются оптимизационные комбинаторные задачи дискретной математики, возникающие при логическом проектировании дискретных устройств и систем. Представлены методы решения таких задач, как поиск кратчайшего покрытия множества, раскраска графа и др. Описаны классические методы минимизации и декомпозиции булевых функций в терминах булевых и троичных векторов и матриц. Изложены методы проектирования дискретных устройств, использующие классические модели конечного автомата и параллельного автомата.
Адресуется специалистам в области автоматизации проектирования дискретных устройств. а также студентам, магистрантам и аспирантам, специализирующимся в данном направлении.
Характеристики
|
Формат
|
170х240 |
|
Тип переплёта
|
мягкий |
|
Страниц
|
175 |
|
Год
|
2021 |
|
Издательство
|
Беларуская навука |
|
ISBN
|
978-985-08-2725-8 |
|
Автор
|
Поттосин, Ю. В. |