ВУЗ:
Составители:
Рубрика:
3
СОДЕРЖАНИЕ
ВВЕДЕНИЕ .................................................................................................................................. 4
1. БУЛЕВА АЛГЕБРА................................................................................................................. 4
1.1. Таблица истинности......................................................................................................... 5
1.2. Булевы функции одной переменной .............................................................................. 5
1.3. Булевы функции двух переменных ................................................................................ 6
1.4. Законы и теоремы булевой алгебры............................................................................... 7
2. ЛОГИЧЕСКИЕ ЭЛЕМЕНТЫ................................................................................................. 8
2.1. Основные логические операции и логические элементы ............................................ 8
2.2. Распространённые логические операции и логические элементы.............................. 9
2.3. Функционально-полный набор логических элементов.............................................. 12
2.4. Карты Карно.................................................................................................................... 13
2.5. Минимизация логических функций ............................................................................. 14
3. СИНТЕЗ
И АНАЛИЗ ЛОГИЧЕСКИХ ФУНКЦИЙ И СХЕМ........................................... 14
3.1. Дизъюнктивная и конъюнктивная нормальные формы............................................. 15
3.2. Переход от логической функции к логической схеме................................................ 15
3.3. Синтез логических устройств в заданном базисе ....................................................... 16
3.4. Переход от логической схемы к логической функции............................................... 17
4. КОМБИНАЦИОННЫЕ СХЕМЫ......................................................................................... 18
4.1. Основные сведения ........................................................................................................ 18
4.2. Корректность логических функций и комбинационных схем .................................. 19
БИБЛИОГРАФИЧЕСКИЙ СПИСОК...................................................................................... 19
