Книга "Комбинаторные задачи" Ю.А. Поттсина - это серьезное исследование, посвященное определенным дискретным математическим проблемам, возникающим в процессе логического проектирования высокоточных цифровых устройств и схем.
В монографии представлен ряд известных методов решения комбинаторных задач, наиболее часто встречающихся в теории автоматизации производственных процессов. Особое внимание уделяется вопросам, связанным с оптимизацией процесса проектирования цифровых устройств на основе минимизации логических функций, используемых для программирования микропроцессоров и микроконтроллеров.
Книга представляет собой незаменимое пособие для специалистов в области проектирования и разработки автоматизированных систем, а также студентов, аспирантов и преподавателей, занимающихся данными вопросами. Издание содержит исчерпывающие объяснения, практические примеры и рекомендации по решению данных задач.
В монографии рассматривается оптимизация комбинаторных задач из дискретной математики применительно к логическому проектированию дискретных систем и устройств. Приводятся методы решения задач типа Кратчайшее Покрытие, Раскраска Графа и т.д. Описываются методы минимизации булевых функций, основанные на векторах и матрицах Буля и Троицы. Отдельно рассматриваются методы проектного синтеза конечных автоматов и автоматов с параллельными ветвями. Для специалистов по автоматизации проектирования цифровых устройств различного уровня подготовки.
Электронная Книга «Комбинаторные задачи в логическом проектировании дискретных устройств» написана автором Юрий Поттосин в году.
Минимальный возраст читателя: 0
Язык: Русский
ISBN: 978-985-08-2725-8
Описание книги от Юрий Поттосин
В монографии рассматриваются оптимизационные комбинаторные задачи дискретной математики, возникающие при логическом проектировании дискретных устройств и систем. Представлены методы решения таких задач, как поиск кратчайшего покрытия множества, раскраска графа и др. Описаны классические методы минимизации и декомпозиции булевых функций в терминах булевых и троичных векторов и матриц. Изложены методы проектирования дискретных устройств, использующие классические модели конечного автомата и параллельного автомата. Адресуется специалистам в области автоматизации проектирования дискретных устройств, а также студентам, магистрантам и аспирантам, специализирующимся в данном направлении.
