Комбинаторные задачи в логическом проектировании дискретных устройств. Юрий Поттосин
- Тип: Текст PDF
- Автор:
- Издательство: Издательский дом “Белорусская наука”(2022)
- ISBN: 978-985-08-2725-8, 978-5-04-420153-8
- Страниц: 177
- Язык: Русский
472 руб.
Отложить
- Жанры: Монографии
- Теги:
- Описание
- Фрагмент
В монографии рассматриваются оптимизационные комбинаторные задачи дискретной математики, возникающие при логическом проектировании дискретных устройств и систем. Представлены методы решения таких задач, как поиск кратчайшего покрытия множества, раскраска графа и др. Описаны классические методы минимизации и декомпозиции булевых функций в терминах булевых и троичных векторов и матриц. Изложены методы проектирования дискретных устройств, использующие классические модели конечного автомата и параллельного автомата. Адресуется специалистам в области автоматизации проектирования дискретных устройств, а также студентам, магистрантам и аспирантам, специализирующимся в данном направлении.
