Главная /
Введение в схемы, автоматы и алгоритмы /
Чему равна глубина схемы Sodd , реализующей функцию odd(X1, X2, …,Xn) = X1 + X2 + … Xn ?
Чему равна глубина схемы Sodd , реализующей функцию
odd(X1, X2, …,Xn) = X1 + X2 + … Xn ?
вопрос
Правильный ответ:
n 2n 2(n+1) 3(n-1) 3n Сложность вопроса
24
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Комментарии:
Аноним
Если бы не данные подсказки - я бы не справился c этими тестами intuit.
09 окт 2016
Аноним
Это было сложно
25 май 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какими из следующих свойств обладает отношение алгоритмической сводимости A ≤m B ? (а) рефлексивность: A ≤m A ,(b) симметричность: A ≤m B ⇔ B ≤m A,(с) транзитивность: A ≤m B и B ≤m C ⇐ A ≤m C .
- # Какие из следующих УБДР являются сокращенными? [Большая Картинка]
- # Пусть задан конечный автомат - преобразователь A = <ΣX ={0, 1} ΣY= { А, Р, Т}, Q ={ 0, 1, 2, 3 }, 0, Φ, Ψ>, где [Большая Картинка] Какое входное слово автомат А перерабатывает в выходное слово АРАРАТ?
- # Следующий конечный автомат - преобразователь MINUS= <ΣX ={0, 1} ΣY= { 0, 1}, Q ={ 0, 1, 2, 3 }, 0, Φ, Ψ>, где [Большая Картинка] вычитает из входного двоичного числа x некоторую константу c и выдает при c ≤ x выходное двоичное число y = x – c Чему равна эта константа c?
- # Пусть задан ДКА A =< {a, b}, {Q, P, R, S}, Q, F= {S}, ΦA > с программой ΦA: { Q a → R, Q b → P, P b → P, P a → R, R a → Q, R b → S, S a → R, S b → S} и гомоморфизм h: {0, 1, 2}* → {a, b}*: h(0) = bab, h(1) = aba, h(2) = ε. Какие из следующих трех автоматов С1, С2, С3 распознают гомоморфный прообраз h-1(LA)? С1 = < {0, 1}, { Q, P, R, S }, 0, F1={S}, Φ1>, С2 = < {0, 1}, { Q, R, S }, 0, F2={ S }, Φ2>, С3 = < {0, 1}, { Q, P, R, S }, 0, F3={ S }, Φ3>, где программы заданы в следующих таблицах. [Большая Картинка]