Логические функции Для заданной булевой функции трех переменных: 1. Постройте таблицу истинности, найдите двоичную форму булевой
Логические функции Для заданной булевой функции трех переменных: 1. Постройте таблицу истинности, найдите двоичную форму булевой функции и приведите функцию к СДНФ и СКНФ (с помощью таблицы истинности). 2. С помощью законов алгебры логики приведите функцию к ДНФ, КНФ, СДНФ, СКНФ.
Можно предположить, что знак отрицания должен располагаться над х, либо над всей скобкой. Рассмотрю оба случая: x∨y→z⊕x и x∨y→z⊕x.
Для 1-й формулы:
СДНФ — x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z,
СКНФ — x∨y∨z∧x∨y∨z∧x∨y∨z;
Для 2-й формулы:
СДНФ — x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z,
СКНФ — x∨y∨z.
Для 1-й формулы:
x∨y→z⊕x=x∨y∨z∧x∨z∧x=x∧y∨z∧x∨z∧x=x∧y∨x∧z∨x∧z — ДНФ,
x∧y∨x∧z∨x∧z=x∧y∨x∧z∨x∧z=x∧y∨z∨x∧z=
=x∧y∨z∨x∧x∧y∨z∨z=x∨x∧x∨y∨z∧x∨z∧y∨z∨z=
=x∨y∨z∧x∨z — КНФ,
x∧y∨x∧z∨x∧z=x∧y∧1∨x∧z∧1∨x∧z∧1=
=x∧y∧z∨z∨x∧z∧y∨y∨x∧z∧y∨y=
=x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z=
=x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z — СДНФ,
x∨y∨z∧x∨z=x∨y∨z∧x∨z∨0=x∨y∨z∧x∨z∨y∧y=
=x∨y∨z∧x∨z∨y∧x∨z∨y=x∨y∨z∧x∨y∨z∧x∨y∨z — СКНФ;
для 2-й формулы:
x∨y→z⊕x=x∨y∨z∧x∨z∧x=x∨y∨z∧x∨z∧x=y∨z∧x∨x∨z∧x=
=y∨z∧x∨x=y∨x∧z∨x=y∨x∨x∧z∨x=x∨y∨z — ДНФ и КНФ и СКНФ,
x∨y∨z=x∧1∨y∧1∨z∧1=x∧y∨y∨y∧x∨x∨z∧x∨x=
=x∧y∨x∧y∨x∧y∨x∧y∨x∧z∨x∧z=x∧y∨x∧y∨x∧y∨x∧z∨x∧z=
=x∧y∧1∨x∧y∧1∨x∧y∧1∨x∧z∧1∨x∧z∧1=
=x∧y∧z∨z∨x∧y∧z∨z∨x∧y∧z∨z∨x∧z∧y∨y∨x∧z∧y∨y=
=x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨
∨x∧y∧z∨x∧y∧z∨x∧y∧z=
=x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z∨x∧y∧z — СДНФ.

- Логическое уравнение y=x1+x2⋅x3+(x4+x5) По приведенному логическому уравнению составить алгоритм преобразования входного двоичного сигнала. Составить структурную схему выполнения
- Лодка длиной l = 3 м и массой m = 120 кг стоит на
- Лодка длиной l =3 м и массой m = 120 кг стоит на спокойной
- Лодка пересекает реку с постоянной относительно воды, перпендикулярной к берегам скоростью v = 0,3
- Ложкина предъявила иск к Ложкину о расторжении брака, разделе совместно нажитого имущества и взыскании
- Лойко обратился в суд с иском к публичному АО «Сбербанк России», в котором просил: -
- Локализовать корень нелинейного уравнения f(x)=0 и найти его методом бисекции с точностью ɛ1=0,01. Выбрав
- Лобачева, желая избавиться от старого мужа, с которым она находилась в неприязненных отношениях, решила
- Лобачева, желая избавиться от старого мужа, с которым она находилась в неприязненных отношениях, решила. 2
- Логарифмический декремент затухания математического маятника 0,5, длина нити 1 м. Определить коэффициент затухания β
- Логинова обратилась в суд с иском о признании за ее дочерьми – Татьяной, 13
- Логинова обратилась в суд с иском о признании за ее дочерями - Татьяной, 13-ти
- Логическая функция F задаётся выражением ((x ∧ w) ∨ (w ∧ z)) ≡ ((z → y) ∧ (y → x)). Дан частично заполненный фрагмент, содержащий неповторяющиеся строки
- Логические основы аргументации. Укажите суждения, выражающие тезис и аргументы, определите ошибки в их отношении. Что