Главная /
Введение в схемы, автоматы и алгоритмы /
Пусть задана линейная программа P со входными переменными X1, X2, X3: Y = ¬X1;Z = ¬X2;U = ¬X3;V = X1 ∧ X2;Z = Y ∧ Z;W= Y ∧ X2;Z = Z ∧ W ;V = V ∧ U ;Z = Z ∨ V. Постройте логическую схему SP со входами X1, X2, X3 и функциональными вершинами, соответствующим
Пусть задана линейная программа P
со входными переменными X1
, X2
, X3
:
Y = ¬X1
;Z = ¬X2
;U = ¬X3
;V = X1 ∧ X2
;Z = Y ∧ Z
;W= Y ∧ X2
;Z = Z ∧ W
;V = V ∧ U
;Z = Z ∨ V
.
Постройте логическую схему SP
со входами X1
, X2
, X3
и функциональными вершинами, соответствующими командам P
, вычисляющую ту же функцию, что и P
в выходной переменной Z
. Чему равна ее глубина?
вопрос
Y = ¬X1
;Z = ¬X2
;U = ¬X3
;V = X1 ∧ X2
;Z = Y ∧ Z
;W= Y ∧ X2
;Z = Z ∧ W
;V = V ∧ U
;Z = Z ∨ V
.Правильный ответ:
2
3
4
5
6
Сложность вопроса
87
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Комментарии:
Аноним
Зачёт сдан. Лечу кутить отмечать экзамен интуит
16 июн 2017
Аноним
Зачёт защитил. Мчусь в клуб отмечать зачёт интуит
22 окт 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть регулярное выражение b(ab)* определяет некоторый язык над алфавитом S={a, b} . Другим регулярным выражением для этого языка может быть:
- # Пусть язык L в алфавите {a, b, c}, состоит из всех слов, которые начинаются на aa и содержат подслово bb Какая из следующих фраз определяет язык h(L), являющийся образом L при гомоморфизме h: {a, b, c}* → {0, 1}* где h(a) = 01, h(b) = 11, h(c) = ε ?
- # Пусть структурированная программа 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она завершит свою работу?
- # Три машины Тьюринга Mi = < Σ, Q !, Pi, q, !> (i = 1,2, 3), имеют общий алфавит ленты Σ={ ∧, a, b}, алфавит состояний Q = { q, p, r, s, !}, начальное состояние q, заключительное состояние ! и следующие программы: [Большая Картинка] Какие из этих машин переводят любую начальную конфигурацию вида q an b в заключительную конфигурацию ! b an (n ≥ 0 )?
- # Приведенные ниже машины Тьюринга Mi (i= 1,2,3,4) M1 = Зам(∧, *); Зам(∧,|); while Нуль12 do par*( Выч1, Коп#; Зам(#, |); Выч1) enddo; Выб22 M2 = Зам(∧, *); Зам(∧,|); while Нуль12 do par*( Выч1, Коп#; par# (Пуст, Коп#); Зам(#, |); Зам(#, |); Выч1; Выч1) enddo; Выб22 M3 = if Нуль11 then Пуст else Коп* Зам(∧, *); Зам(∧,|); while Нуль13 do par*( Выч1, Коп#, Пуст); par# (Пуст, Умн); Зам(#, *)) enddo; Выб33 endif. M4 = if Нуль11 then Пуст else Коп* Зам(∧, *); while Нуль13 do par*( Выч1, Коп#, Пуст); par# (Пуст, Сум); Зам(#, *)) enddo; Выб33 endif. построены из простых машин Тьюринга Копa , Зам(a, b), Сум, Умн и Пуст, описанных в задаче 4, и машин Выбin – выбирает i-ый аргумент из n аргументов: x1*…*xi*…*xn ⇐ xi ,Нульin - выдает 1, если i-ый аргумент из n аргументов равен ∧ (нулю) и выдает 0, если этот аргумент не равен 0 (имеет вид |i , i >0),Выч1 – вычитает единицу в унарной системе: |j ⇐ |j-1 (| ⇐ ∧, ∧ ⇐ ∧) Какая из этих машин вычисляет функцию f(x) = xx в унарном кодировании, т.е. переводит вход |x в выход |y, где y = xx (пусть f(0)=0) ?