Автор Тема: Дискретная математика, помогите решить  (Прочитано 2338 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Szael

  • Пользователь
  • **
  • Сообщений: 66
    • Просмотр профиля
здравствуйте, срочно нужна помощь. буду очень благодарна, если кто поможет и просветит в одном вопросе.
задается какая-либо функция, нужно найти ее сднф, скнф, полином Жегалкина, проверить на самодвойственность и определить к каким классам она относиться.
проблему вызвали классы функции. никак не могу сориентироваться на что нужно смотреть, что бы быстро определять к чему относиться, а к чему нет.

классы функций: T0, T1, L, S, M.
помогите разобраться.

S-самодвойственность, вроде бы это понятно.
_____________________________________________________________
M-монотонность(на что нужно смотреть?)
L-линейность(?)
T0-обращающаяся в ноль(?)-разобралась
T1-обращающаяся в единицу(?)-разобралась

может быть на примере этой функции по классам посмотреть?

f=(x V ¬y) ↓ (¬x → (y → z))

x
0
0
0
0
1
1
1
1
y
0
0
1
1
0
0
1
1
z
0
1
0
1
0
1
0
1
 f(x,y,z)
0
0
1
0
0
0
0
0

как определить, входит ли она в класс функций монотонных и линейных?
условие монотонности: если для любых двоичных наборов a=(a1,a2,...,an), b=(b1,b2,...,bn) из того, что a<=b
выполняется: f(a1,a2,...,an)<=f(b1,b2,...,bn)
условие линейности: если представлена полиномом первой степени f(x1,x2,...,xn)=k0⊕k1x1⊕k2x2⊕...⊕knxn

« Последнее редактирование: 15 Января 2012, 15:57:39 от Asix »

 

ПОМОГИТЕ!!!!! Надо прорешать срочно ДУ!Очень очень очень надо

Автор Angrymelon

Ответов: 15
Просмотров: 15308
Последний ответ 17 Февраля 2012, 09:53:38
от Angrymelon
Не знаю как найти производную, помогите найти производную

Автор мимоза

Ответов: 2
Просмотров: 11132
Последний ответ 09 Декабря 2010, 15:40:15
от glora
помогите упростить выражение (2+√6)(3√2-2√3)

Автор Я ученик

Ответов: 3
Просмотров: 12263
Последний ответ 07 Сентября 2014, 18:20:34
от Dimka1
Решение интегралов. Помогите пжл с решением интегралов

Автор MEF

Ответов: 6
Просмотров: 12035
Последний ответ 10 Апреля 2010, 17:53:05
от stioneq
помогите исследовать ряд на сходимость и абсолютную сходимость

Автор катюшок

Ответов: 1
Просмотров: 6755
Последний ответ 14 Января 2013, 18:56:10
от tig81