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

ВВЕДЕНИЕ.
РАЗДЕЛ 1. АНАЛИЗ МЕТОДОВ СИНТЕЗА ЦИФРОВЫХ УСТРОЙСТВ. ПОСТАНОВКА ЗАДАЧИ ИССЛЕДОВАНИЯ
1.1. Краткий обзор и анализ методов синтеза цифровых устройств
1.2. Постановка задачи исследования
РАЗДЕЛ 2 ОСНОВНЫЕ СПОСОБЫ ПРЕДСТАВЛЕНИЯ И ПРЕОБРАЗОВАНИЯ ЛОГИЧЕСКИХ ФУНКЦИЙ В ОБОБЩЕННОЙ ФОРМЕ
2.1. Исходные замечания к представлению традиционных функций алгебры логики в форме обобщенных, область определения, способы представления и типы обобщенных логических функций
2.2. Канонические формы представления ОЛФ
2.3. Разработка и анализ алгоритма минимизации основных типов ОЛФ
с независимыми параметрами в классе ДНФ.
2.4. Анализ алгоритма минимизации основных типов ОЛФ с зависимыми параметрами в классе ДНФ.
2.5. Представление и минимизация недоопределенных ОЛФ с зависимыми параметрами
2.6. Выводы но разделу.
РАЗДЕЛ 3. РАЗРАБОТКА И АНАЛИЗ АЛГОРИТМА СЖАТИЯ
ОБЛАСТИ ОПРЕДЕЛЕНИЯ ФУНКЦИЙ АЛГЕБРЫ ЛОГИКИ И ИХПРЕДСТАВЛНИЕ В ФОРМЕ ОБОБЩЕННЫХ ФУНКЦИЙ С ЗАВИСИМЫМИ ПАРАМЕТРАМИ
3.1. Вводные замечания к проблеме сжатия и представления области определения традиционных функций алгебры логики в форме ОЛФ
3.2. Неполное разложения Шеннона и его приложение к представлению функций в обобщенной форме
3.3. Разработка и анализ алгоритма сжатия области определения функций, заданных таблицами истинности.
3.4 Алгоритм сжатия области определения функций, представленных в картах декомпозиции
3.5. Версия алгоритма сжатия области определения функций, заданных списком минтермов
3.6. Алгоритм сжатия области определения функций, заданных номе рами наборов, представленными в двоичной системе.
3.7. Особенности алгоритма сжатия области определения функций, заданных номерами наборов, представленными в десятичной системе
3.8. Принцип двойственности алгоритма сжатия области определения логических функций.
3.9. Выводы по разделу
РАЗДЕЛ 4. МЕТОДЫ СИНТЕЗА И АНАЛИЗА ЦИФРОВЫХ УСТРОЙСТВ, ОСНОВАННЫЕ НА ГГРЕДСТАВЛЕИИ ФУНКЦИЙ В ОБОБЩННОЙ ФОРМЕ
4.1. Разработка и анализ метода многоверсионной минимизации.
4.2. Приложение операции сжатия области определения логических функций к анализу состязаний в комбинационных схемах
4.3. Приложение свойств обобщнных логических функций к синтезу быстродействующих многоразрядных компараторов
4.4. Разработка методов и практических рекомендаций по использованию свойств ОЛФ при синтезе цифровых устройств с перестраиваемыми параметрами
4.4.1. Вводные замечания
4.4.2. Анализ алгоритма привязки и размещения диапазона перестройки
ЦА ПП с программируемой длительностью временных интервалов 6
4.4.3. Представление диапазона перестройки в картах с соседним коди
рованием, оптимизация его размещения
4.4.4. Разработка алгоритма оптимального кодирования минтермов,
обеспечивающего минимизацию схемной реализации функции выхода
4.4.5. Приложение свойств ОЛФ с недоопределенными параметрами к синтезу ЦА с перестраиваемой длительностью формируемых временных
интервалов
4.4.6. Алгоритм размещения и кодирования состояний при кратности формируемых интервалов пропорциональной половине периода синхронизирующих импульсов
4.4.7. Синтез многофункционального ЦА 1П универсального программируемого интервального таймера
4.4.8. Формирователь одиночных импульсов с перестраиваемой длительностью в заданном временном интервале.
4.4.9. Формирователь одиночных интервалов времени с перестраиваемой длительностью, кратной половине периода тактирующих импульсов.
4.4 Приложение свойств ОЛФ к синтезу УЛМ с памятью, используемых в конвейерных устройствах обработки информации.
4.4 Синтез многофункциональных триггерных устройств.
4.5. Разработка и анализ метода нахождения ориентированных и неориентированных частных булевых производных
4.6. Разработка и анализ метода нахождения кратных булевых производных .
4.7. Разработка и анализ метода нахождения функциональнополного класса векторных булевых производных
4.8. Выводы по разделу.
ЗАКЛЮЧЕНИЕ.
СПИСОК ЛИТЕРАТУРЫ