Читать онлайн «Логическое управление. Методы аппаратной и программной реализации алгоритмов»

А. А. ШАЛЫТО Мещды А1ШАШН0Й ИПЮГТАММШЙ РЕАЛИЗАЦИИ АЛГОРИТМОВ §а ОГЛАВЛЕНИЕ Введение 21 Глава 1. Булевы формулы и булевы функции. Классификация, 26 табулирование, свойства 1. 1. Классификация бесповторных булевых формул в базисе И, ИЛИ, 27 НЕ 1. 2. Деревья из двухвходовых элементов 29 1. 2. 1. Подсчет числа неизоморфных деревьев 29 1. 2. 2. Покрывающие деревья 30 1. 2. 3. Модули с простой структурой, универсальные в классе формул 31 1. 3. PN-классификация бесповторных формул в базисе И, ИЛИ, 32 НЕРАВНОЗНАЧНОСТЬ, НЕ 1. 4. Свойства бесповторных формул в базисе И, ИЛИ, НЕ 32 1. 4. 1. Ранг функций 3 2 1. 4. 2. Вычисление числа единиц по формуле 33 1. 4. 3. Свойства бесповторных пороговых формул 36 1. 5. Отношения покрытия 37 1. 6. Метод совместной реализации булевых функций 39 1. 7. Новые соотношения для преобразований булевых функций 41 Выводы 45 Литература 46 -1- Глава 2. Формульный метод синтеза комбинационных схем из произвольных логических элементов 2. 1. Синтез схем из модулей, универсальных в классе формул 2. 1. 1. Реализация булевых формул схемами из положительно монотонных q-универсальных модулей 2. 1. 2. Минимизация числа q-универсальных модулей в схемах 2. 1. 3. Реализация не полностью определенных булевых функций схемами из q-универсальных модулей 2. 1. 4. Реализация булевых формул схемами из положительно монотонных модулей, универсальных в классе дизъюнктивных нормальных форм из q букв 2. 1. 5. Реализация булевых формул схемами из немонотонных q- универсальных модулей 2. 1. 6. Реализация булевых формул схемами из немонотонных q- универсальных модулей, использующих Р-классификацию 2. 2. Оценка эффективности многофункциональных логических мо и реализация булевых формул схемами из этих модулей 2. 3. Построение универсальных микросборок и плат с высокой логической эффективностью 2. 4. Синтез комбинационных схем из произвольных логических элементов 2. 4. 1. Синтез схем из двухвходовых элементов И-НЕ 2. 4. 2. Синтез схем из набора микросхем серии 133 Выводы Литература -2- Глава 3. Мультиплексорный метод реализации булевых функций 67 схемами из произвольных логических элементов 3. 1. Обзор литературы 67 3. 1. 1. Декомпозиции булевых функций 67 3. 1. 2. Декомпозиционные методы синтеза комбинационных схем 68 3. 1. 3. Методы решения логических уравнений 69 3. 2. Мультиплексорная декомпозиция и стандартные схемы для ее 71 реализации 3. 2. 1. Основные определения 71 3. 2. 2. Построение мультиплексорной декомпозиции на основе решения 73 логических уравнений 3. 2. 3. Использование карт декомпозиции при мультиплексорной 81 декомпозиции 3. 2. 4. Разложения Шеннона по крайним левым входным переменным 84 3. 2. 5. Универсальные разложения булевых функций по крайним 86 правым входным переменным 3. 3. Использование мультиплексорной декомпозиции при реализации 94 булевых функций 3. 3. 1. Декомпозиция булевых функций по заданному образу 95 3. 3. 2. Декомпозиция булевых функций в базисе заданного модуля 97 3. 3. 3. Мультиплексорный метод реализации булевых функций 103 3. 4. Сравнение мультиплексорного метода с известными методами 108 3. 4. 1.