1. Главная
  2. Библиотека
  3. Логика
  4. Найдите вектор значений функции , если известно, что мн...
Разбор задачи

Найдите вектор значений функции , если известно, что множество ее простых импликант состоит из элементарных конъюнкций .

  • Предмет: Логика
  • Автор: Кэмп
  • #Символическая логика
  • #Математическая логика
Найдите вектор значений функции , если известно, что множество ее простых импликант состоит из элементарных конъюнкций .

Условие:

Найдите вектор значений функции f(x,y,z)f(x, y, z), если известно, что множество ее простых импликант состоит из элементарных конъюнкций zˉ,xˉy\bar{z}, \bar{x} \cdot y.

Решение:

Запишем функцию в виде:
  f(x, y, z) = ¬z ∨ (¬x · y).

Поскольку набор простых импликант состоит из двух конъюнкций, функция равна дизъюнкции этих импликант.

Для построения вектора значений рассмотрим все 8 комбинаций значений переменных (x, y, z) в порядке (000, 001, 010, 011, 100, 101, 110, 111), где первая позиция – значение x, вторая – y, третья – z.

  1. Для (x, y, z) = (0, 0, 0):
      ¬z = ¬0 = 1;
      ¬x · y =...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Как определяется функция, если известно множество ее простых импликант?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет