Математический форум Math Help Planet http://mathhelpplanet.com/ |
|
Определить полноту данной системы функций http://mathhelpplanet.com/viewtopic.php?f=62&t=65228 |
Страница 1 из 1 |
Автор: | vvs [ 14 май 2019, 16:39 ] |
Заголовок сообщения: | Определить полноту данной системы функций |
Даны две функции алгебры логики. (Заданные вектором значений 00100011 ...) Определить полноту данной системы функций. Для решения этой задачи необходимо для каждой функции проверить принадлежность её к классам T0,T1,S,M,L. Построить таблицу определения полноты системы и заполнить её. Как проверять принадлежность к классам T0,T1,S,M,L по вектору значений (8-мь знаков). Везде пишут только про решение на основе буквенной формулы. Если есть где почитать про это готов взять на себя этот труд ) |
Автор: | Booker48 [ 14 май 2019, 17:14 ] |
Заголовок сообщения: | Re: Определить полноту данной системы функций |
vvs писал(а): Везде пишут только про решение на основе буквенной формулы. Есть проблемы в построении буквенной формулы по вектору значений? |
Автор: | vvs [ 14 май 2019, 17:24 ] |
Заголовок сообщения: | Re: Определить полноту данной системы функций |
Есть , и нигде никак не найду (где написано). |
Автор: | Booker48 [ 14 май 2019, 17:45 ] |
Заголовок сообщения: | Re: Определить полноту данной системы функций |
vvs Посмотрите "Совершенная дизъюнктивная нормальная форма". |
Автор: | 3D Homer [ 14 май 2019, 20:01 ] |
Заголовок сообщения: | Re: Определить полноту данной системы функций |
Проверять членство в классах проще по набору значений функции. Методы проверки с некоторыми примерами описаны в задачнике Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2005. Также примеры есть в Тишин В.В. Дискретная математика в примерах и задачах. СПб.: БХВ, 2008 и в этом документе (PDF). |
Страница 1 из 1 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |