Пусть задана функционально полная система логических функций F= {f1,f2,...,fn}. В каком случае система логических функций G={g1,g2,...,gm} также будет функционально полной?
(Отметьте один правильный вариант ответа.)
Варианты ответа
Если мощность множества F не превышает мощности множества G
Если мощность множества G не превышает мощности множества F
Если любую функцию из F можно представить суперпозицией функций, входящих в G(Верный ответ)
Если любую функцию из G можно представить суперпозицией функций, входящих в F
