Изменения

Перейти к: навигация, поиск

Дискретная математика:Тикеты

1400 байт добавлено, 23:31, 28 июня 2017
тикеты для булевых функций
== 2 Булевы функции ==
#[[Определение булевой функции]] 01,5
## Добавить интервики на термины монотонности, линейности, сохранения <tex>0</tex> и <tex>1</tex>, самодвойственности для булевой функции. (все определения [[Полные_системы_функций._Теорема_Поста_о_полной_системе_функций|здесь]])
## Добавить кратко про ДНФ, КНФ, полином Жегалкина и схемы из функциональных элементов#[[Побитовые операции]]<tex>^\star</tex>1## Добавить краткую суть алгоритмов Флойда и Фенвика#[[Суперпозиции]] 0,255## СмДобавить см. также## Многоточие заменить на \ldots#[[ДНФ]]0,5 {{---}} 2 (зависит от примера)## Многоточие заменить на \ldots## Добавить пример еще какой нибудь функции
#[[Сокращенная и минимальная ДНФ | Сокращенная и минимальная ДНФ, минимизация ДНФ методами гиперкубов, карт Карно, Квайна]]
#[[КНФ]] 0,255 {{---}} 2 (зависит от примера)## СмМноготочие заменить на \ldots## Добавить пример еще какой нибудь функции## Добавить см. также
#[[2-SAT]]
#[[XOR-SAT]]<tex>^\star</tex>
#[[Специальные формы КНФ|Специальные формы КНФ: КНФ в форме Хорна и КНФ в форме Крома]]
#[[Полином Жегалкина | Полином Жегалкина, преобразование Мёбиуса]] 0,255## СмДобавить см. также ## Многоточие заменить на \ldots## Добавить интервики на термины монотонности, линейности, сохранения <tex>0</tex> и <tex>1</tex>, самодвойственности для булевой функции. (все определения [[Полные_системы_функций._Теорема_Поста_о_полной_системе_функций|здесь]])
#[[Полные системы функций. Теорема Поста о полной системе функций]] 0,25
## СмДобавить см. также#[[Представление функции класса DM с помощью медианы]] 0.255## СмДобавить см. также## Правильно оформить источники информации## Заменить знаки неравенств#[[Пороговая функция]] 0.255## СмДобавить см. также## Многоточие заменить на \ldots
#[[Троичная логика]]<tex>^\star</tex>
Анонимный участник

Навигация