Есть функция $%f = xy \space ⊕ \space xz \space ⊕\space y$%. Доказать, что $%[\{f\}] = T_0T_1$% (что замыкание этой функции есть множество булевых фун ...
Здравствуйте! Нужно выбрать функцию, через которую можно выразить произвольную переключательную функцию: 1) f=(1010 1011) 2) f=(1000 1010)2) f=(0010 1 ...
Добрый вечер, может кто-нибудь помочь с эквивалентным приобразованим и приведением его к ДНФ(yx∨xz)≡(¬p∨¬z)∧(p∨z)∨(((¬y∨¬z)∧p)∨x). К ДНФ можно не прив ...
Возник вопрос по теме матлогики, является ли {odd, ¬} полной системой, то есть можно ли получить все булевы функции?odd - это функция от трех аргумент ...
Множество булевых функций - базис, если оно полно и любое собственное подмножество не полно. Нужно дополнить данное нам множество до базиса из 3 функц ...
Необходимо найти мощность пересечения классов L и S для произвольного n числа аргументов. Мои результаты на данный момент - Задача сводится к нахожден ...