Синтез комбинационных схем. Довгий П.С - 59 стр.

UptoLike

ВУЗ: 

Университет ИТМО | Санкт-Петербург

Составители: 

Рубрика: 

59
Содержание
Введение 4
1. ТЕОРЕТИЧЕСКИЕ ПОЛОЖЕНИЯ 5
1.1 Задачи синтеза и анализа комбинационных схем 5
1.2. Представление булевой функции в аналитическом виде 6
1.3. Минимизация булевых функций методом Квайна-Мак-Класки 7
1.3.1 Основные положения 7
1.3.2 Определение множества простых импликант 9
1.3.3 Составление импликантной таблицы 9
1.3.4 Выделение множества существенных импликант 10
1.3.5 Определение минимального покрытия 10
1.4. Минимизация булевых функций на картах
Карно 11
1.5. Факторизация и декомпозиция булевых функций 11
1.6. Синтез комбинационных схем в различных базисах 12
1.6.1 Основные положения 12
1.6.2 Булев базис 12
1.6.3 Универсальные базисы 13
1.6.4 Сокращенные булевы базисы 14
1.6.5 БазисЖегалкина 15
1.7. Синтез комбинационных схем с учетом коэффициента
объединения по входам
15
2. СИНТЕЗ КОМБИНАЦИОННЫХ СХЕМ, РЕАЛИЗУЮЩИХ
ЗАДАННУЮ ФУНКЦИЮ
16
2.1. Составление таблицы истинности 16
2.2. Представление булевой функции в
аналитическом виде 17
2.3. Минимизация булевых функций методом Квайна-Мак-Класки 18
2.4. Минимизация булевых функций на картах Карно 22
2.4.1 Определение МДНФ 22
2.4.2 Определение МКНФ 22
2.5. Преобразование минимальных форм булевых функций 24
2.6. Синтез комбинационных схем в булевом базисе 25
2.7. Синтез комбинационных схем в универсальных базисах 26
2.7.1 Базис ИЛИ-НЕ 26
2.7.2 Базис И-НЕ 28
2.8. Синтез комбинационных схем
в сокращенных булевых базисах 29
2.8.1 Базис (ИЛИ,НЕ) 29
2.8.2 Базис (И, НЕ) 30
2.9. Синтез комбинационных схем в базисе Жегалкина 31
2.10. Синтез комбинационных схем с учетом коэффициента
объединения по входам
32
2.11. Анализ комбинационных схем 35

Страницы