1. Главная
  2. Библиотека
  3. Высшая математика
  4. 2.9. Используя СКН-форму, найдите формулу, принимающую...
Решение задачи

2.9. Используя СКН-форму, найдите формулу, принимающую значение 0 только на следующих наборах значений переменных: a) F(0, 1) = F(I, 1) = 0; 6) F(0, 1) = 0; B) F(0, 1, 1) = F(1, 1, 1) = 0; 1) F(1, 0, 0) = F(1, 0, 1) = 0; д) F(0, 1, 1) = F(0, 0, 0) = F(0,

  • Высшая математика

Условие:

2.9. Используя СКН-форму, найдите формулу, принимающую значение 0 только на следующих наборах значений переменных:
a) F(0, 1) = F(I, 1) = 0;
6) F(0, 1) = 0;
B) F(0, 1, 1) = F(1, 1, 1) = 0;
1) F(1, 0, 0) = F(1, 0, 1) = 0;
д) F(0, 1, 1) = F(0, 0, 0) = F(0, 1, 0) = 0;
0, 0, 0) =0;
3) F(0, 1) = F(1, 0) = F(1, 1) = 0;
и) F(1, 0, 0, 0) = F(0, 1, 1, 1) = 0;
k) F(0, 1, 0, 1) = F(1, 0, 1, 0) = F(1, 0, 0, 1) = F(0, 1, 1, 0) = 0;
л) F(0, 0, 0) = F(0, 1, 0) = F(1, 1, 1) = 0.

Решение:

Для решения задачи, нам нужно составить формулу в СКН-форме (Сумма Канонических Нормальных Форм), которая будет равна 0 для за...

1. a) F(0, 1) = 0 2. b) F(1, 1) = 0 3. c) F(0, 1, 1) = 0 4. d) F(1, 0, 0) = 0 5. e) F(1, 0, 1) = 0 6. f) F(0, 1, 1) = 0 7. g) F(0, 0, 0) = 0 8. h) F(1, 0) = 0 9. i) F(1, 1) = 0 10. j) F(1, 0, 0, 0) = 0 11. k) F(0, 1, 0, 1) = 0 12. l) F(1, 0, 1, 0) = 0 13. m) F(1, 0, 0, 1) = 0 14. n) F(0, 1, 1, 0) = 0 15. o) F(0, 0, 0) = 0 16. p) F(0, 1, 0) = 0 17. q) F(1, 1, 1) = 0 Предположим, что у нас есть переменные A, B, C, D. Мы будем использовать их для представления всех наборов значений. Теперь мы можем составить формулу, которая будет равна 0 для всех перечисленных наборов. Для этого мы будем использовать отрицание (¬) и логическое И (∧). Формула будет выглядеть следующим образом: 1. Для каждого набора, который должен давать 0, мы составим соответствующее выражение. Например: - F(0, 1) = ¬A ∧ B - F(1, 1) = A ∧ B - F(0, 1, 1) = ¬A ∧ B ∧ C - F(1, 0, 0) = A ∧ ¬B ∧ ¬C - и так далее для всех наборов. Теперь мы объединим все условия с помощью логического И (∧): F = (¬A ∧ B) ∨ (A ∧ B) ∨ (¬A ∧ B ∧ C) ∨ (A ∧ ¬B ∧ ¬C) ∨ ... После того как мы составили полное выражение, мы можем упростить его, если это возможно, чтобы получить более компактную форму. Проверим, что полученная формула действительно равна 0 для всех указанных наборов значений. Таким образом, мы получили формулу, которая принимает значение 0 для всех заданных наборов значений переменных. Если вам нужно более конкретное выражение или дальнейшие шаги по упрощению, пожалуйста, дайте знать!

Не нашел нужную задачу?

Воспользуйся поиском

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