|
ЭЛЕМЕНТАРНЫЕ ФУНКЦИИ АЛГЕБРЫ ЛОГИКИ
Табл. 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 страница | | | Правительство Российской Федерации |