Всем большое спасибо, тема закрыта :)))
Необходимо теоретически обосновать вот это: А конкретнее про то, почему мы можем выкинуть лишнюю функцию... и лишняя ли она? Отмазки типа "если...
У нас почему-то не изучается :(
Да, действительно :) Это хорошо, что получилось отсечь ненужные функции
Так, уже что-то проясняется :) Почему четвертая функция лишняя? ведь система из этих четырхе функций также будет полной. Или это из определения?...
Т.е. хотя бы одна нелинейная, остальные линейные - это чтобы система полноы была? я правильно понял? Объясни тут подробнее, пожалуйста. Никак не...
Немного не понял. По твоему, если существует базис из двух функций, то из базиса из трех, четырех и т.д. тоже не будет существовать? Я ошибся в...
Немного помедитировал и нашел неполную систему из трех функций: &, v, импликация. Все эти функции сохраняют единицу - система не может быть полной :(
Немного не понял, каким образом существование базиса из трех функций докажет, что из четырех функций базиса не существует? Можно подробнее в этом...
Контрпример - базис из 4-х функций? Его не должно быть, если изначальная формулировка верна. Пример не-базиса из 4-х функций: (1,0,0,0),...
Функции полными быть не могут :) Полными бывают системы функций.
Это в линейной алгебре. Как применить это в дискретной математике я не знаю :( не уверен, что базисом здесь тоже самое, что и в линейке.
Спасибо за ответы. Да, я говорю про булевы функции. Они могут абсолютно любые - их всего 16 :) Чтобы система была базисом нужно, чтоб выполнялось...
Нужно решить одну задачку. Необходимо доказать, что базис, состоящий из четырех функций двух переменных не существует. Перебирать все сочетания...
Имена участников (разделяйте запятой).
