ВУЗ:
Составители:
Рубрика:
50
Продолжение таблицы 2.3
2.3. СВЯЗЬ МЕЖДУ БУЛЕВЫМИ ФУНКЦИЯМИ ДВУХ
ПЕРЕМЕННЫХ
Шесть из приведённых в таблице 2.3 функций не зависят от аргументов
x
1
или x
2
(или от обоих вместе)[2]:
Из оставшихся десяти функций две y
4
,y
11
отличаются от соответст-
вующих им y
3
,y
13
лишь порядком следования символов аргументов (крайние
аргументы имеют одинаковое значение, а средние взаимно-обратное).
Поэтому эти функции не являются самостоятельными.
Таким образом, из 16 булевых функций двух переменных только
восемь являются ортогональными :
Из таблицы 2.3 видно, что между функциями имеются зависимости
Из этих зависимостей следует, что любая функция двух переменных
(включая константы) выражается в аналитической форме через совокупность
шести функций, содержащих отрицание х, и любую функцию каждой их
пары :
Страницы
- « первая
- ‹ предыдущая
- …
- 48
- 49
- 50
- 51
- 52
- …
- следующая ›
- последняя »