Главная /
Введение в схемы, автоматы и алгоритмы /
Пусть задана линейная программа P со входными переменными X1, X2, X3: Y = X1 ∨ X2; Z = X1 ∨ X3; U = ¬X3;Y = Y ∧ Z;W = X2 ∨ X3; U = X2 ∨ U; Z = W ∨ Y ; Z = U ∧ Y. Постройте логическую схему SP со входами X1, X2, X3 и функциональными вершинами, соответствую
Пусть задана линейная программа P
со входными переменными X1
, X2
, X3
:
Y = X1 ∨ X2
; Z = X1 ∨ X3
; U = ¬X3
;Y = Y ∧ Z
;W = X2 ∨ X3
; U = X2 ∨ U
; Z = W ∨ Y
; Z = U ∧ Y
.
Постройте логическую схему SP
со входами X1
, X2
, X3
и функциональными вершинами, соответствующими командам P
, вычисляющую ту же функцию, что и P
в выходной переменной Z
. Чему равна ее глубина?
вопрос
Y = X1 ∨ X2
; Z = X1 ∨ X3
; U = ¬X3
;Y = Y ∧ Z
;W = X2 ∨ X3
; U = X2 ∨ U
; Z = W ∨ Y
; Z = U ∧ Y
.Правильный ответ:
2
3
4
5
6
Сложность вопроса
59
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на пять с минусом. спс
14 авг 2020
Аноним
Большое спасибо за решениями по intuit.
16 фев 2019
Аноним
Если бы не данные решения - я бы сломался c этими тестами интуит.
17 окт 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какое из следующих регулярных выражений задает все слова из 0-ей и 1-иц, в которых есть по крайней мере два подряд идущих 0 ?
- # Пусть язык L в алфавите {a, b, c}, состоит из всех слов, в которых количество букв a превосходит количество букв b не менее чем на 2. Предположим, что L автоматный язык и что n – это константа, которая существует для него по утверждению теоремы о разрастании. Какое из следующих "специальных" слов позволяет опровергнуть это предположение, т.е. для какого из них не выполнено утверждение 3 теоремы о разрастании?
- # Пусть структурированная программа P: x:= z +1; y := u+1; v := y+1; если x < v то если x = y то z := y+1 иначе z := x конец иначе z :=x +1 конец начинает работу в состоянии σ : σ(x) =0, σ(y) =3, σ(z) =5, σ(u) = 4, σ(v) =2В каком из следующих состояний σ1 она завершит свою работу?
- # Пусть структурированная программа P: x:= y+1; v:= u+1; пока x < v делай если y < x то y := y+1; u := u+1 иначе x := x +1 конец все начинает работу в состоянии σ : σ(x) =0, σ(y) =2, σ(u) = 5, σ(v) =0В каком из следующих состояний σ1 она завершит свою работу?
- # Пусть П+ - это построенная в лекции программа, которая вычисляет функцию Ф+(x,y) = x+y в переменной x, используя одну рабочую переменную zКакие из следующих структурированных программ П1, П2, П3 вычисляют в переменной x квадратный трехчлен p(x)= x2 +2x +2 ? [Большая Картинка]