|
ЭЛЕМЕНТАРНЫЕ ФУНКЦИИ АЛГЕБРЫ ЛОГИКИ
Табл. 1. Функции алгебры логики от одной переменной
Входная | ФАЛ от 1-й переменной | |||
x | 0 | 1 | ||
Конст 0 | Повтор | Отриц | Конст 1 | |
Табл. 2. Функции алгебры логики от двух переменных
Входные | ФАЛ от 2-х переменных | ||||||||||||||||
0 | & | ∆ | ∆ | ~ | | | 1 | |||||||||||
Конст 0 | И | Запрет | Повт | Запрет | Повт | Слож по мод 2 | ИЛИ | Ф. Вебба (Пирса), ИЛИ-НЕ | Эквив | Отриц | Импл | Отриц | Импл | Ф. Шеффера, И-НЕ | Конст 1 | ||
ФУНКЦИОНАЛЬНО ПОЛНЫЕ СИСТЕМЫ
Базисы
1. И, ИЛИ, НЕ
2. И, НЕ
3. ИЛИ, НЕ
4. И-НЕ
5. ИЛИ-НЕ
6. Запрет-конст. 1
7. И, мод 2, НЕ
8. И, мод 2, конст. 1
Рис. 1. Обозначения логических элементов
Дата добавления: 2015-08-27; просмотров: 108 | Нарушение авторских прав
<== предыдущая лекция | | | следующая лекция ==> |
Проклятие Христианству 6 страница | | | Правительство Российской Федерации |