Изменения

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

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

1601 байт убрано, 15:25, 9 сентября 2018
2 Булевы функции
== 2 Булевы функции ==
# '''взяли'''[[Определение булевой функции]] 10,5## Добавить интервики на термины монотонности, линейности, сохранения <tex>0</tex> и <tex>1</tex>, самодвойственности для булевой функции. (все определения [[Полные_системы_функций._Теорема_Поста_о_полной_системе_функций|здесь]])## Добавить кратко про ДНФ, КНФ, полином Жегалкина и схемы из функциональных элементовисправить знаки неравенств# '''взяли'''[[Побитовые операции]]<tex>^\star</tex> 1## Добавить краткую суть алгоритмов Флойда и Фенвика# '''взяли''' [[Суперпозиции]] 0,52## Добавить см. также## Многоточие заменить на \ldotsДописать раздел про ранги суперпозиций#'''взяли'''[[ДНФ]] 0,5 {{---}} 2 (зависит от примера)## Многоточие заменить на \ldots## Добавить пример еще какой нибудь функции
#[[Сокращенная и минимальная ДНФ | Сокращенная и минимальная ДНФ, минимизация ДНФ методами гиперкубов, карт Карно, Квайна]]
#'''взяли'''[[КНФ]] 0,5 {{---}} 2 (зависит от примера)## Многоточие заменить на \ldots## Добавить пример еще какой нибудь функции## Добавить см. также#[[2-SAT]]#[[XOR-SAT]]<tex>^\star</tex>#[[Специальные формы КНФ|Специальные формы КНФ: КНФ в форме Хорна и КНФ в форме Крома]]#'''взяли''' [[Полином Жегалкина | Полином Жегалкина, преобразование Мёбиуса]] 0,5## Добавить см. также ## Многоточие заменить на \ldots## Добавить интервики на термины монотонности, линейности, сохранения <tex>0</tex> и <tex>1</tex>, самодвойственности для булевой функции. (все определения [[Полные_системы_функций._Теорема_Поста_о_полной_системе_функций|здесь]])#'''взяли''' [[Полные системы функций. Теорема Поста о полной системе функций]] 0,25## Добавить см. также#[[Представление функции класса DM с помощью медианы]] 0.52-10
## Добавить см. также
## Правильно оформить источники информации
## Заменить Исправить знаки неравенств#'''взяли''' # Добавить примеры на конкретный функциях (чем интереснее примеры, тем больше баллов)# [[Пороговая функция]] 0.5## Добавить см. также## Многоточие заменить на \ldots
#[[Троичная логика]]<tex>^\star</tex>

Навигация