Методы аппаратной и программной реализации алгоритмов логического управления технологическими процессами

• Автор: Шалыто, Анатолий Абрамович
• Шифр специальности: 05.13.05
• Научная степень: Докторская
• Год защиты: 1999
• Место защиты: Санкт-Петербург
• Количество страниц: 392 с. : ил.

1.1. Классификация бесповторных булевых формул в базисе

И, ИЛИ, НЕ

1.2. Деревья из двухвходовых элементов

1.2.1. Подсчет числа неизоморфных деревьев

1.2.2. Покрывающие деревья

1.2.3. Модули с простой структурой, универсальные в

классе формул

1.3. РИклассификация бесповторных формул в базисе И, ИЛИ, НЕРАВНОЗНАЧНОСТЬ, НЕ

1.4. Свойства бесповторных формул в базисе И, ИЛИ, НЕ.

1.4.1. Ранг бесповторных функций

1.4.2. Вычисление числа единиц по формуле.

1.4.3. Свойства бесповторных пороговых формул.
1.5. Отношения покрытия. .
1.6. Метод совместной реализации булевых функций
1.7. Новые соотношения для преобразований булевых функций
Выводы.
Литература


Реализация булевых формул схемами из немонотонных нивльныx модулей, использующих Рклассификацию. Оценка эффективности многофункциональных логических модулей и реализация булевых формул схемами из этих модулей. Построение универсальных микросборок и плат с высокой логической эффективностью. Синтез комбинационных схем из произвольных логических элементов. Синтез схем из набора микросхем серии 3. Глава 3. Декомпозиции булевых функций . На основе использования полученных преобразований может быть предложен подход для упрощения настройки мультиплексоров МХ и постоянных запоминающих устройств ПЗУ, программируемых по ТИ. Предположим, что настройка нулем предпочтительнее, чем настройка единицей, а столбец значений реализуемой полностью определенной функции Г содержит д нулей и д единиц. Если ц д , то целесообразно применять соотношения
Г Т 0, . Предположим, что , но число нулей в верхней и нижней поло
винах различно. Применительно к X этот подход впервые описан в 1 и использован в 3. Из изложенного следует, что все приведенные выше соотношения могут быть реализованы схемой на рис. Рис. Этот подход может быть применен для каждого из выходов ПЗУ с целью уменьшения травмирования устройства при программировании. П р и м е р 1 Реализовать мажоритарную функцию трех переменных
два и более из трех х ,х ,х 1 1 с помощью схемы на
рис. При программировании X непосредственно по столбцу значений соотношения 1. Так как в этом случае , а в верхней половине число нулей
больше, чем в нижней, то программирование X выполним на основе соот
ношений 1. При этом , а х. Ф х .