Булева алгебра

MathProblemsBank banner

MathProblemsBank banner

Math Problems and solutions

Список задач Бесплатные задачи

Внимание! Если выбран подраздел, то поиск будет произведен в нем!

условие: Найти мощность множества \( A=(L \cap S) \backslash\left(T_{0} \cap T_{1}\right) \), где \( L, S, T_{0}, T_{1} \) - классы Поста.

6.3.16 Булева алгебра

150 ₽

условие: Найти мощность множества булевых функций \( n \)-переменных \( A=\left(T_{0} \cap T_{1}\right) \cup(L \backslash S) \) где \( L, S, T_{0}, T_{1} \) - классы Поста.

6.3.17 Булева алгебра

150 ₽

Условие: Найти мощность множества булевых функций \( n \)-переменных \( A=(L \backslash S) \cup\left(T_{0} \backslash T_{1}\right) \), где \( L, S, T_{0}, T_{1} \)-классы Поста.

6.3.18 Булева алгебра

150 ₽

условие: 1. Для булевой функции \( g\left(x_{1}, x_{2}, x_{3}\right) \) из таблицы записать полином Жегалкина, совершенные ДНФ и КНФ. 2. Изобразить булеву функцию \( g\left(x_{1}, x_{2}, x_{3}\right) \) на булевом кубе и найти минимальную ДНФ. 3. Найти минимальную ДНФ для функции \( f\left(x_{1}, x_{2}, x_{3}, x_{4}\right) \). 4. Исследовать на полноту систему \( \{f, g\} \). Если система не полна, добавить такую функцию \( h \), чтобы система \( \{f, g, h\} \) была полна. 5. Реализо

6.3.19 Булева алгебра

700 ₽

условие: Данную формулу преобразовать в СДНФ двумя способами: 1) по таблице истинности, 2) преобразованием. a) \( \bar{x} \vee z \) б) \( \overline{(x \vee y)(\bar{x} \vee z)} \)

6.3.20 Булева алгебра

100 ₽

условие: От формулы перейти к таблице и по таблице составить совершенную КНФ. \[ \bar{x} \vee \overline{(y z)} x \]

6.3.21 Булева алгебра

0 ₽

условие: Преобразовать формулу в полином Жегалкина. \[ (x \overline{y z}) \mid(x \mid(y \mid z)) \text {. } \]

6.3.22 Булева алгебра

0 ₽

условие: Выявить фиктивные переменные в функциях, заданных формулами, и выразить их формулой, содержащей только существенные переменные. \[ (x y \vee \bar{x} \bar{y}) \bigoplus \bar{x} \]

6.3.23 Булева алгебра

50 ₽

Условие: Построить полином Жегалкина для функции \( f \). \[ f\left(x^{4}\right)=(1001011100011010) \]

6.3.24 Булева алгебра

100 ₽

Условие: Применяя равносильные преобразования, доказать тождество: переменные.

6.3.25 Булева алгебра

20 ₽

условие: Проверить двумя способами, будут ли эквивалентны следующие формулы... a) составлением таблиц истинности; б) приведением формул к СДНФ или СКНФ c помощью эквивалентных преобразований. \[ x \rightarrow(y \leftrightarrow z) \text { и }(x \rightarrow y) \leftrightarrow(x \rightarrow z) \]

6.3.26 Булева алгебра

120 ₽

условие: C помощью алгебры логики проверьте истинность соотношения для любых множеств \( A, B, C \). Если соотношение неверно, постройте контрпример. \[ (A \backslash B) \cup(C \backslash B)=(B \cup C) \backslash A \]

6.3.27 Булева алгебра

50 ₽

Yсловие: Найти минимальную ДНФ для функции \( f\left(x_{1}, x_{2}, x_{3}, x_{4}\right) \) \[ f=(0000011001000111) \]

6.3.28 Булева алгебра

100 ₽

Условие: Определить для данной формулы логики высказываний: a) таблицу истинности; б) ДНФ, КНФ, СДНФ, СКНФ (методом равносильных преобразований); г) определить СДНФ, СКНФ табличным способом; д) найти минимальную ДНФ; е) построить многочлен Жегалкина. \( \overline{(Y \& Z)} \sim(\bar{Z} \supset X) \).

6.3.29 Булева алгебра

250 ₽

условие: Дана функция \( f(x, y, z)=(x \vee \bar{y}) \vee \bar{x} z \vee y \). Привести функцию к ДНФ. Получить КНФ, используя правило приведения ДНФ к КНФ.

6.3.30 Булева алгебра

100 ₽

‹
1
2