Языки и исчисления

Функция $f = x \wedge \overline {x \wedge y \vee x}$ эквивалентна:

(Отметьте один правильный вариант ответа.)

Варианты ответа

(Верный ответ)

Похожие вопросы

Функция $f = x \wedge \overline { x \wedge y \vee x \wedge \overline y }$ эквивалентна:

Функция $f = x \vee \overline {x \wedge y \vee x}$ эквивалентна:

Контрпример к секвенции $A \mapsto B$ будет контрпримером к формуле ( $\wedge A$ - конъюнкция, $\vee A$ - дизъюнкция формул из А)

Глубина формулы $A \wedge B$ равна:

Если в теории Г выводима формула $А \wedge \neg A$ (А - любая формула), то она:

Вычитание двух

-разрядных двоичных чисел по модулю 2^n

выполнима схема:

Сложность любой булевой

-местной функций при наибольшем размере

их схем:

Сложность большинства булевой

-местной функций при наибольшем размере

их схем:

Количество всех различных

-местных схем размера

оценивается:

Если

- минимальная глубина схемы, вычисляющая функцию

, то: