Главная /
Введение в схемы, автоматы и алгоритмы /
[картинка] Какую булеву функцию реализует эта логическая схема в вершине a ?
Какую булеву функцию реализует эта логическая схема в вершине a
?
вопрос
Правильный ответ:
(X ∨ ¬Z) ∧((Y ∨ ¬X) ∧¬Z)
(¬X ∨ ¬Z) ∧((Y ∨ ¬X) ∧¬Z)
(¬X ∨ ¬Z) ∧(( X ∨ Y) ∧¬Z)
(¬X ∨ ¬Z) ∨ (( X∧ Y) ∧¬Z)
(( X∧ Y) ∧¬Z)) ∨ ¬Z ∨ ¬ X
Сложность вопроса
29
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Комментарии:
Аноним
Это очень намудрённый решебник интуит.
22 окт 2020
Аноним
Экзамен прошёл на отлично.
23 дек 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Ниже приведена диаграмма конечного автомата A= <Σ ={a, b}, Q ={ q, p, r, s }, q, F={s}, Φ>, [Большая Картинка] Какой из следующих языков распознает автомат A ?
- # Пусть задан недетерминированный конечный автомат (без пустых переходов) M = < {0, 1}, {q, p, s}, q, F={p}, Φ> с программой Φ: q 0 → p, q 0 → s, p 0 → q, p 0 → s, p 1 → p, s 1 → p Какие из следующих трех ДКА эквивалентны M? M1 = < {0, 1}, {q, p, ps, qs}, q, F1={p, ps}, Φ1> с программой Φ1: q 0 → ps, q 1 → p, p 0 → qs, p 1 → p, ps 0 → qs, ps 1 → p, qs 0 → ps, qs 1 → p M2 = < {0, 1}, {q, p, s, ps, qs, pq, qps, ∅}, q, F2={p, ps, pq, qps}, Φ2> с программой Φ2: q 0 → ps, q 1 → p, p 0 → qs, p 1 → p, s 0→ ∅, s 1→ p, ps 0 → qs, ps 1 → p, qs 0 → ps, qs 1 → p, qp 0 → ps, qp 1 → p, qps 0 → qps, qps 1 → p, ∅ 0 →∅, ∅ 1 →∅. M3 = < {0, 1}, { q, p, s, ps, qs, pq, qps, ∅}, q, F3={ p, ps, pq, qps }, Φ3> с программой Φ3: q 0 → ps, q 1 → p, p 0 → qs, p 1 → p, s 1→ p, ps 0 → qs, ps 1 → p, qs 0 → qps, qs 1 →qps, qp 0 → ps, qp 1 → p, qps 0 → qps, qps 1 → p. ∅ 0 →∅, ∅ 1 → ∅
- # Какие из следующих трех последовательностей операторов являются синтаксически правильными структурированными программами? P1: x := y+1; z:= 1; если x < z то y := z иначе y:=x конецP2: x := y+1; z:= x +1; если x < z то y := z иначе y:=x конецP3: x := y+1; z:= x +1; пока u < z делай y := z; u := u+1 все
- # Пусть структурированная программа P: x:= y+1; v:= u+1; пока x < v делай если y < x то y := y+1 иначе x := x +1; u := u+1 конец все начинает работу в состоянии σ : σ(x) = 2, σ(y) =3, σ(u) = 5, σ(v) =0В каком из следующих состояний σ1она завершит свою работу?
- # Обозначим через minus(x,y) функцию "усеченного" вычитания, равную (x – y) при x ≥ y и 0 – в противном случае. Для какой из следующих функций f(x,y, i) выражение μi [ f(x,y,i)= 0] задает функцию F(x,y) = [ y/x ] (целая часть частного от деления y на x) ?