Является ли полной система функций? Образует ли она базис?

alt text

задан 10 Сен 20:34

10|600 символов нужно символов осталось
2

Нужно применить критерий Поста.

а) Здесь имеются две функции, которые можно записать в виде полиномов Жегалкина как f=x+y и g=1+y+xy. Функция g не принадлежит T0, f не принадлежит T1, g не линейна, f не монотонна и не самодвойственна. Значит, система полна по критерию. Это будет базис, так как ни одну функцию нельзя убрать. Если оставить только f, то она будет сохранять 0. Если оставить только g, то она будет сохранять 1.

б) Здесь f=x+y+xy, g=x+y+1. Обе функции сохраняют 1. Система не полна.

ссылка

отвечен 11 Сен 0:39

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,074

задан
10 Сен 20:34

показан
96 раз

обновлен
11 Сен 0:39

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru