Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
3. Свойства R-функцийБулевы постоянные 0 и 1 могут рассматриваться как булевы функции любого числа аргументов, принимающие для всех наборов постоянное значение. Очевидно, что этим постоянным могут соответствовать лишь знакопостоянные функции непрерывных аргументов, т. е., если В дальнейшем (если не будет оговорено особо) будут рассматриваться непрерывные R-функции. Для непрерывных функций имеет место следующая теорема. Теорема 1. Если непрерывная функция В самом деле, если бы функция Пример 1. Функция Приведенные ниже теоремы посвящены преобразованиям над Теорема 2. Если Доказательство. Выше было показано
Пусть Тогда
Таким образом, функция
Следствие. Если Пример 2. В гл. 1 было показано, что функция
является
соответствует отрицанию равнозначности Следовательно, функция
есть
Разлагая функцию (2.20) попеременной
Следовательно, Теорема 3. Если
есть Доказательство. Пусть
Следовательно, функции (2.22) соответствует булева функция
Пример 4. Функция
соответствует булевой функции
Замечая, что функция (2.26) принимает значение, равное нулю лишь когда
т. е., функции (2.25) соответствует операция дизъюнкции. Теорема 4. Если
является знакопостоянной. Доказательство. Пусть
Так как функции (2.28) соответствует булева константа, то она является знакопостоянной. Пример 5. Подставляя в функции (2.17) вместо
При этом, так как функция (2.17) соответствует импликации Теорема 5. Если
является Доказательство. Зафиксируем значения аргументов
где
Пример 6. Функция (2.25) соответствует дизъюнкции
является
Следствие. Если Теорема 6. Если
есть
Доказательство. Пусть
где Пример 7. Так как функция (2.17) является Я-функцией, то функция
также является R-функцией. Теорема 7. Если выполняются условия: а) функция б) имеет место тождество
в) функция г) функции Доказательство. Так как функция Следствие 1. Если функция
где Пример 8. Так как функция
то функции
являются Следствие 2. Если
которые определены всюду в пространстве Пример 9. Рассмотрим уравнение
где
действительны при
Следовательно, корни Рассмотренные в настоящем параграфе теоремы помогают распознавать
|
1 |
Оглавление
|