Глава 1 5

ЛОГИЧЕСКИЕ ОСНОВЫ ЦИФРОВЫХ АВТОМАТОВ 5

1.1 Основные понятия алгебры логики 5

1.2 Базис И, ИЛИ, НЕ. Свойства элементарных функций алгебры логики 8

1.3 Способы описания булевых функций 10

1.3.1 Табличное описание булевых функций 10

1.3.2 Аналитическое описание булевых функций 11

1.3.3 Числовая форма представления булевых функций 12

1.3.4 Графическая форма представления булевых функций 12

1.3.5 Геометрическое представление булевых функций 13

1.4 Минимизация функций алгебры логики 17

1.4.1 Минимизация с помощью минимизирующих карт 17

1.4.2 Минимизация функций алгебры логики по методу Квайна 18

1.5 Элементная база для построения комбинационных схем 27

1.5.1 Логические элементы И, ИЛИ, НЕ 27

1.5.2 Примеры технической реализации булевых функций 31

1.5.3 Программируемые логические матрицы (ПЛМ) 33