Условие:
Чему равна сложность схемы, реализующей функцию строго по формуле
Решение:
Мы имеем функцию
f(x₁, x₂, x₃) = ¬(x₂ · x₃) · (x₁ ∨ ¬x₂ ∨ ¬x₃).
Чтобы реализовать схему «строго по формуле», мы используем ровно те логические элементы, которые соответствуют использованным операциям. Рассмотрим по частям, какие операции и сколько элементов потребуется.
- Вычисление первого множителя – ¬(x₂ · x₃):
a. Нужно вычислить произведение x₂ · x₃. Для этого используется один И-элемент (AND).
b. Затем полученное значение инвертировать, то есть применить операцию...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи