- •И.Д. Долгий
- •1.2. Функции алгебры логики (фал) одного
- •Константа 0
- •Фал конъюнкция
- •Фал дизъюнкция
- •Фал «и-не»
- •Фал «или-не»
- •2. Преобразование функций алгебры логики
- •2.1. Тождества алгебры логики
- •2.2. Законы алгебры логики
- •2.3. Теорема разложения в ряд функции алгебры
- •2.4. Функционально-полные системы функций
- •2.5. Стандартные формы функций алгебры логики
- •3. Минимизация функций алгебры логики
- •3.1. Некоторые понятия и определения
- •3.2. Аналитический метод минимизации фал
- •3.3. Табличные методы минимизации функций
- •4. Синтез дискретных автоматов
- •4.1. Техническая реализация функций алгебры
- •4.2. Основные сведения о дискретных автоматах
- •4.3. Синтез комбинационных автоматов
- •5. Синтез конечных автоматов
- •5.1. Синтез конечных автоматов мили
- •Совмещенная таблица переходов и выходов
- •Минимальная таблица переходов и выходов
- •Минимальная абстрактная таблица
- •Структурная таблица переходов
- •Структурная таблица выходов
- •Преобразованная таблица выходов
- •5.2. Синтез конечных автоматов мура
- •6. Анализ комбинационных автоматов
- •6.1. Задачи анализа
- •6.2. Анализ релейно-контактной схемы
- •6.3. Анализ схем комбинационНых автомаТов,
Фал конъюнкция
-
0 0
0
0 1
0
1 0
0
1 1
1
Из таблицы 1.7. следует, что конъюнкция равна единице только в том случае, если оба аргумента х1 и х2, которые перемножаются, равны единице. Если хотя бы один аргумент равен 0, то логическое произведение будет равно 0. Функцию конъюнкция сокращенно называют функцией «И», потому, что и аргумент х1 и аргумент х2 должны быть равны единице, чтобы функция была равна единице. В алгебре логики используются следующие знаки умножения: «», «», «».
Логический элемент «ИЛИ» построен на основе функции алгебры логики, которая является дизъюнкцией, т.е. логическим сложением аргументов. Значение данной функции представлено в таблице истинности (табл. 1.8.).
Таблица 1.8.
Фал дизъюнкция
-
0 0
0
0 1
1
1 0
1
1 1
1
Из таблицы 1.8. следует, что ФАЛ дизъюнкция равна единице тогда, когда равен единице или аргумент х1, или аргумент х2, или оба аргумента равны единице. Поэтому данную функцию сокращенно называют ФАЛ «ИЛИ».
ФАЛ отрицание конъюнкции («И-НЕ») определяется таблицей истинности (табл. 1.9.).
Таблица 1.9.
Фал «и-не»
-
0 0
1
0 1
1
1 0
1
1 1
0
ФАЛ отрицание дизъюнкции («ИЛИ-НЕ») определяется таблицей истинности (табл. 1.10.).
Таблица 1.10.
Фал «или-не»
-
0 0
1
0 1
0
1 0
0
1 1
0
Из таблиц 1.9. и 1.10. видно, что функции «И-НЕ» и «ИЛИ-НЕ» принимают значения соответственно противоположные функциям «И» (табл. 1.7.) и «ИЛИ» (табл. 1.8.).
Логические элементы, которые широко используются в электрических схемах автоматики и телемеханики технически реализуют следующие функции алгебры логики:
ФАЛ одного аргумента отрицание аргумента («НЕ»),
ФАЛ двух аргументов «И», «ИЛИ», «И-НЕ», «ИЛИ-НЕ» графическое изображение этих логических элементов показано на рис. 1.1.
Рис. 1.1. Логические элементы
Контрольные вопросы
Дать определение функции алгебры логики.
Что представляет собой таблица истинности функции алгебры логики?
Какие существуют ФАЛ, зависящие только от одного аргумента?
На основе каких ФАЛ одного и двух аргументов построены логические элементы и их графическое изображение?
Что представляет собой набор аргументов?
Представить таблицы истинности следующих ФАЛ:
Конъюнкции,
Дизъюнкции,
Отрицание конъюнкции,
Отрицание дизъюнкции.
Составить таблицы истинности следующих функций алгебры логики: