ВУЗ:
Составители:
Рубрика:
Ввиду того, что законы функционирования элементов однозначно
описываются переключательными функциями, применяя операцию
суперпозиции, можно получить любую, сколь угодно сложную
переключательную функцию.
Таблица 2
X
1
0 0 1 1
X
2
0 1 0 1
Название
переключательн
ой
функции
Основное
обозначе
ние
Сложное
высказывание
Выражение через
конъюнкцию,
дизъюнкцию
инверсию
Y
0
0 0 0 0 Константа нуль 0 Всегда ложно Y
0
= 0
Y
1
0 0 0 1
Конъюнкция
(логическое
произведение)
X
1
•X
2
X
1
и X
2
Y
1
= X
1
· X
2
Y
2
0 0 1 0
Операция
запрета по X
2
X
1
∆X
2
Неверно, что если
X
1
, то X
2
212
XXY ⋅=
Y
3
0 0 1 1 Переменная X
1
X
1
Высказывание не
зависит от X
2
Y
3
= X
1
Y
4
0 1 0 0
Операция
запрета по X
1
X
2
∆X
1
Неверно, что
если X
2
, то X
1
124
XXY ⋅=
Y
5
0 1 0 1 Переменная X
2
X
2
Высказывание
не зависит от X
1
"Y
5
= X
2
Y
6
0 1 1 0
Сумма по mod 2
(неравнозначно
сть)
21
XX
⊕
X
1
неравнозначно
X
2
2
1216
XXXXY ⋅∨⋅=
Y
7
0 1 1 1
Дизъюнкция
(логическое
сложение)
21
XX ∨
X
1
или X
2
217
XXY ∨=
Y
8
1 0 0 0
Операция
Пирса
21
XX ↓
Ни X
1
, ни X
2
218
XXY ∨=
Y
9
1 0 0 1
Логическая
равнозначность
X
1
∼
X
2
X
1
равнозначно
X
2
21219
XXXXY ⋅∨⋅=
Y
10
1 0 1 0
Инверсия X
2
(отрицание)
X
2
Не X
2
210
XY =
Y
11
1 0 1 1
Импликация от
X
2
к X
1
12
XX →
Если X
2
, то X
1
2111
XXY ∨=
Y
12
1 1 0 0
Инверсия
X
1
(отрицание)
X
1
Не X
1
112
XY =
Y
13
1 1 0 1
Импликация от
X
1
к X
2
21
XX →
Если X
1
, то X
2
2113
XXY ∨=
Ввиду того, что законы функционирования элементов однозначно
описываются переключательными функциями, применяя операцию
суперпозиции, можно получить любую, сколь угодно сложную
переключательную функцию.
Таблица 2
Название Выражение через
X1 0 0 1 1 переключательн Основное Сложное конъюнкцию,
обозначе
ой высказывание дизъюнкцию
X2 0 1 0 1 ние
функции инверсию
Y0 0 0 0 0 Константа нуль 0 Всегда ложно Y0 = 0
Конъюнкция
Y1 0 0 0 1 (логическое X1•X2 X1 и X2 Y1 = X1 · X2
произведение)
Операция Неверно, что если
Y2 0 0 1 0 X1∆X2 Y2 = X 1 ⋅ X 2
запрета по X2 X1, то X2
Высказывание не
Y3 0 0 1 1 Переменная X1 X1 Y3 = X1
зависит от X2
Операция Неверно, что
Y4 0 1 0 0 X2∆X1 Y4 = X 2 ⋅ X 1
запрета по X1 если X2, то X1
Высказывание
Y5 0 1 0 1 Переменная X2 X2 "Y5 = X2
не зависит от X1
Сумма по mod 2
X1 неравнозначно Y6 = X 1 ⋅ X 2 ∨ X 1 ⋅ X 2
Y6 0 1 1 0 (неравнозначно X 1 ⊕ X 2
X2
сть)
Дизъюнкция
Y7 0 1 1 1 (логическое X1 ∨ X 2 X1 или X2 Y7 = X 1 ∨ X 2
сложение)
Операция
Y8 1 0 0 0 X1 ↓ X 2 Ни X1, ни X2 Y8 = X 1 ∨ X 2
Пирса
Логическая X1 равнозначно
Y9 1 0 0 1 X1∼X2 Y9 = X 1 ⋅ X 2 ∨ X 1 ⋅ X 2
равнозначность X2
Инверсия X2
Y10 1 0 1 0 X 2 Не X2 Y10 = X 2
(отрицание)
Импликация от X → X
Y11 1 0 1 1 2 1 Если X2, то X1 Y11 = X 1 ∨ X 2
X2 к X1
Инверсия
Y12 1 1 0 0 X 1 Не X1 Y12 = X 1
X1 (отрицание)
Импликация от X → X
Y13 1 1 0 1 1 2 Если X1, то X2 Y13 = X 1 ∨ X 2
X1 к X2
Страницы
- « первая
- ‹ предыдущая
- …
- 74
- 75
- 76
- 77
- 78
- …
- следующая ›
- последняя »
