Главная /
Введение в схемы, автоматы и алгоритмы /
[картинка] Какую булеву функцию реализует эта диаграмма? (В ответах функции заданы последовательностями 8 нулей и единиц - их значениями на лексикографически упорядоченных наборах значений аргументов x1, x2 и x3)
Какую булеву функцию реализует эта диаграмма?
(В ответах функции заданы последовательностями 8 нулей и единиц - их значениями на лексикографически упорядоченных наборах значений аргументов x1
, x2
и x3
)
вопрос
Правильный ответ:
(00011101)
(01010101)
(01011001)
(01010001)
(01011101)
Сложность вопроса
69
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Комментарии:
Аноним
Кто находит вот эти вопросы inuit? Это же элементарно
05 мар 2020
Аноним
Какой студент ищет эти ответы inuit? Это же элементарно (я не ботан)
08 апр 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какими из следующих свойств обладает отношение алгоритмической сводимости A ≤m B ? (a) является отношением эквивалентности,(b) рефлексивно и транзитивно,(c) сохраняет свойство разрешимости: если A ≤ m B и B - разрешимо, то и A разрешимо.
- # Пороговая функция Tn,k от n переменных с порогом k равна 1, если во входном наборе (x1, … , xn) имеется не менее k единиц. Постройте минимальную УБДР для пороговой функции T5,2 относительно стандартного порядка переменных: x1 < x2 < x3< x4< x5. Какова сложность этой схемы?
- # Используя теорему о разрастании, установите, какие из следующих трех языков в алфавите {a, b} не являются автоматными. L1 = { wbw | w = an , n > 0 }, L2 = { bwwb | w = an , n > 0 }, L3 = { (ab)nam | n, m > 0 }.
- # Пусть П× - это программа, которая вычисляет функцию Ф× (x,y) = x·y в переменной x, используя две рабочих переменных z и i Какие из следующих структурированных программ П1, П2, П3 вычисляют в переменной x целую часть частного [ x/y] (пусть при y=0 результат равен 0)? [Большая Картинка]
- # Пусть машина Тьюринга M построена из простых машин Тьюринга Копa , Зам(a, b), Сум, Умн и Пуст, описанных в задаче 4, и машин Выбin – выбирает i-ый аргумент из n аргументов: x1*…*xi*…*xn ⇐ xi ,Большеij - выдает 0, если в аргументе вида |x1 *…*|xi *…*|xj *…*|xn i-ый аргумент xi больше j-ого аргумента xj , иначе выдает 1, с помощью операций последовательного и параллельного применения и конструкции условного оператора следующим образом: M = Коп# ; par#( par* (Коп*, Пуст ); Зам(*, |), Пуст ); if Больше21 then par#( Пуст, Умн ) else par#( Пуст, Сум ) endif; Зам(#, *); Выб33. Какие результаты она получит на входных данных вида |x1 * |x2 при x1 = 4, x2 = 8 и при x1 = 1, x2 = 5, соответственно?