Главная / Введение в схемы, автоматы и алгоритмы / Пусть задана логическая схема S=(V, E) : V= {a (X1), b(X2), c(X3), d(¬),e(¬), f(¬),g(∧),h(∨), i(∧), k(∨) } (после имени вершины в скобках указана ее метка - переменная или булева функция), E= { (a, d), (a, g), (b, e), (c, f), (c, g), (d, i), (e, h), (f,h)

Пусть задана логическая схема S=(V, E) : V= {a (X1), b(X2), c(X3), d(¬),e(¬), f(¬),g(∧),h(∨), i(∧), k(∨) } (после имени вершины в скобках указана ее метка - переменная или булева функция), E= { (a, d), (a, g), (b, e), (c, f), (c, g), (d, i), (e, h), (f,h), (g,k), (i, k) }. Какую булеву функцию реализует схема S=(V, E) в вершине k? (В ответах функции заданы последовательностями 8 нулей и единиц - их значениями на лексикографически упорядоченных наборах значений аргументов X1, X2 и X3)

вопрос

Правильный ответ:

(1101 1101)
(1111 0101)
(0111 1001)
(1110 0101)
(1101 0101)
Сложность вопроса
77
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Большое спасибо за ответы по intuit.
07 мар 2019
Аноним
Я сотрудник университета! Оперативно сотрите сайт и ответы интуит. Немедленно!
14 янв 2019
Аноним
Зачёт сдан. Мчусь в бар отмечать халяву с тестами интуит
04 дек 2016
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.