База ответов ИНТУИТ

Введение в схемы, автоматы и алгоритмы

<<- Назад к вопросам

Какая из следующих формул задает булеву функцию, которую реализует эта диаграмма?

(Отметьте один правильный вариант ответа.)

Варианты ответа
(¬X2 ∧ X3) ∨ (¬X1 ∧¬X2 ∧ ¬X3)
(X1 ∧ X3) ∨ (¬X2 ∧¬X3)
(X1 ∨ X2) ∧(¬X2 ∧¬X3)
(X1 ∧ X3) ∨ (X2∧ X3)
(X1 ∧ ¬X2 ∧ X3) ∨ (X2 ∧ X3))
(¬X2 ∧ ¬X3 ) ∨ (X1 ∧ X2 ∧ X3)(Верный ответ)
Похожие вопросы
Какая из следующих формул задает булеву функцию, которую реализует эта диаграмма?
Какая из следующих формул задает булеву функцию, которую реализует эта диаграмма?
Какую булеву функцию реализует эта логическая схема в вершине a?
Какую булеву функцию реализует эта логическая схема в вершине a ?
Какую булеву функцию реализует эта логическая схема в вершине a ?
Какую булеву функцию реализует эта диаграмма?(В ответах функции заданы последовательностями 8 нулей и единиц - их значениями на лексикографически упорядоченных наборах значений аргументов x1, x2 и x3)
Какую булеву функцию реализует эта диаграмма?(В ответах функции заданы последовательностями 8 нулей и единиц - их значениями на лексикографически упорядоченных наборах значений аргументов x1, x2 и x3)
Какую булеву функцию реализует эта диаграмма?(В ответах функции заданы последовательностями 8 нулей и единиц - их значениями на лексикографически упорядоченных наборах значений аргументов x1, x2 и x3)

Ниже приведена диаграмма конечного автомата A= <Σ ={a, b}, Q ={ q, p, r, s }, q, F={s}, Φ>,

Какой из следующих языков распознает автомат A ?

На следующем рисунке представлены диаграммы двух конечных автоматов A =< {a,b}, {q,p}, q, {p}, ΦA> и B =< {a,b}, {1, 2, 3}, 1, {1, 2}, ΦB>,

распознающих языки LA и LB, соответственно. Какой из следующих автоматов является произведением A × B и какой язык он реализует?

C = <{a,b}, { (q, 1), (q,2), (q,3), (p, 1), (p,2), (p,3)}, (q,0), F={(p,3)}, ΦC >,

D = <{a,b}, { (q, 1), (q,2), (q,3), (p, 1), (p,2) , (p,3)}, (q,0), F={(p,1), (p,2)}, ΦD >,