АвторыЮ. В. Поттосин
Комбинаторные задачи в логическом проектировании дискретных устройств
ИздательствоБелорусская наука
Тип изданиямонография
Год издания2021
Скопировать биб. запись
Для каталогаПоттосин, Ю. В. Комбинаторные задачи в логическом проектировании дискретных устройств / Ю. В. Поттосин. - Минск : Белорусская наука, 2021. - 175 с. - ISBN 978-985-08-2725-8. - Текст : электронный // ЭБС "Консультант студента" : [сайт]. - URL : https://www.studentlibrary.ru/book/ISBN9789850827258.html (дата обращения: 22.12.2024). - Режим доступа : по подписке.
АннотацияВ монографии рассматриваются оптимизационные комбинаторные задачи дискретной математики, возникающие при логическом проектировании дискретных устройств и систем. Представлены методы решения таких задач, как поиск кратчайшего покрытия множества, раскраска графа и др. Описаны классические методы минимизации и декомпозиции булевых функций в терминах булевых и троичных векторов и матриц. Изложены методы проектирования дискретных устройств, использующие классические модели конечного автомата и параллельного автомата. <br>Адресуется специалистам в области автоматизации проектирования дискретных устройств, а также студентам, магистрантам и аспирантам, специализирующимся в данном направлении.