Математический форум 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/