Автор - Ачасова С. М.
Издательство - М. Радио и связь.
Страниц - 136 с.
Год издания - 1987 г.
Переплет - Мягкий
Формат - Обычный
Вес - 140 гр.

Стоимость пересылки книги по России заказной бандеролью по предоплате - 111 руб.

Предлагается новый подход для решения задач логического синтеза. На основе этого подхода разработаны алгоритмы решения следующих задач компактной реализации программируемых логических матриц: построения кратчайшей дизъюнктивной нормальной формы системы булевых функций и кодирования (экономичного и противогоночного) состояний конечного автомата. В основе подхода лежит алгебра разбиений. Задается множество разбиений булева пространства на интервалы. На множестве разбиений определяются отношение порядка и соответствующие этому отношению операции. Множество разбиений образует алгебраическую структуру (решетку), которая допускает компактное представление. Исходя из свойств этой структуры, составляются алгоритмы решения задач логического синтеза. Отношение порядка на множестве разбиений и компактное представление этого множества позволяют уменьшить перебор в алгоритмах логического синтеза и улучшить емкостную (по памяти ЭВМ) оценку их сложности. Теоретический материал книги имеет самостоятельное значение и может быть развит для создания методов решения других задач логического синтеза. Практическую часть книги составляют алгоритмы для автоматизированного проектирования матричных больших интегральных схем. Для научных работников и инженеров, специализирующихся в области вычислительной техники и цифровой автоматики.