- •Е.Л. Собакин цифровая схемотехника
- •Часть I
- •Введение
- •В1.1. Системы автоматического управления
- •В1.2. Системы передачи информации (спи)
- •В1.3. Системы обработки информации
- •В2. Сравнительная оценка цифровых и аналоговых устройств микроэлектронной техники
- •Недостатки технических средств аналоговой техники
- •Достоинства технических средств аналоговой техники
- •Достоинства технических средств цифровой техники
- •Недостатки технических средств цифровой техники
- •1. Основы микроэлектронной техники
- •1.2. Классификация микроэлектронных устройств
- •1.3. Логические элементы
- •1.3.1. Система условных цифробуквенных обозначений имс логических элементов
- •Условное обозначение функций логических элементов
- •1.3.2. Применение булевой алгебры для описания логических элементов и устройств
- •1.3.3. Способы и формы задания логических функций
- •1.3.4. Логические элементы не
- •1.3.5. Логические элементы и
- •1.3.6. Логические элементы или
- •1.3.7. Логические элементы и-не
- •1.3.8. Элементы или-не
- •1.3.9. Элементы «запрет»
- •1.3.10. Логические элементы «сумматоры по mod2» и схемы контроля чётности /нечётности
- •1.3.11. Мажоритарные логические элементы
- •1.3.12. Элементы «логического порога» и элементы «исключающее или»
- •1.3.13. Логические элементы «импликаторы»
- •1.3.14. Многофункциональные логические элементы
- •Логические элементы и-или-не
- •Логические элементы или-и
- •Логические элементы или-не / или
- •1.3.15. Функционально полные наборы логических элементов
1.3.15. Функционально полные наборы логических элементов
Функционально полным называется такой набор ЛЭ, на которых (из которых) можно построить любое логическое устройство сколь сложно оно ни было бы. Функциональная полнота некоторого набора логических элементов, в свою очередь, определяется полнотой некоторой системы логических функций, которые являются логико-математическими моделями выбранного набора ЛЭ.
В булевой алгебре существует теорема Поста-Яблонского, согласно которой устанавливаются критерии полноты некоторой системы логических функций. Сущность этой теоремы сводится к следующему.
Некоторая система логических функций будет полной, если она содержит:
а) функцию, не сохраняющую логическую константу 0,
f (x1, x2, xn) = f (0, 0, 0) 0;
б)функцию, не сохраняющую логическую константу 1,
f (x1,x2,xn) =f (1, 1,1)1;
в) функцию, не являющуюся самодвойственной,
;
г) функцию, не являющуюся линейной,
f (x1, x2, xn) х1 х2 хn х1 х2 х1 х2xn;
д) функцию, не являющуюся монотонной.
Если Х1 есть некоторый фиксированный набор значений аргументов функции f (x1,x2,x3,x4), например Х1 = <x1, x2, x3, x4> = <1,1,0,1>, а Х2 = <x1, x2, x3, x4> = <0,0,0,1> другой набор этих аргументов, то можно считать, что Х1 > Х2, т.е. набор Х2 меньше набора Х1.