Главная /
Введение в схемы, автоматы и алгоритмы /
[картинка] Какую булеву функцию реализует эта логическая схема в вершине a?
Какую булеву функцию реализует эта логическая схема в вершине a
?
вопрос
Правильный ответ:
(X ∨ ¬Z) ∧((Y ∨ ¬X) ∧¬Z)
(¬X ∨ Y ∨ ¬Z) ∧((X ∨ Y) ∧(Y ∨ Z))
((X ∨ Y) ∧(Y ∨ Z)) ∧(( X ∨ Y) ∧¬Z)
((X ∨ Y) ∧(Y ∨ Z)) ∨ ((¬ X∨ Y) ∧Z)
(¬ X∨ (Y ∨ Z)) ∧ ( Z ∨ X)
Сложность вопроса
63
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Комментарии:
Аноним
Я провалил зачёт, почему я не нашёл данный сайт с всеми ответами интуит до сессии
25 авг 2020
Аноним
Какой студент ищет данные ответы интуит? Это же безумно легко
13 апр 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Следующий конечный автомат - преобразователь MINUS= <ΣX ={0, 1} ΣY= { 0, 1}, Q ={ 0, 1, 2, 3 }, 0, Φ, Ψ>, где [Большая Картинка] вычитает из входного двоичного числа x некоторую константу c и выдает при c ≤ x выходное двоичное число y = x – c Чему равна эта константа c?
- # Пусть структурированная программа 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 она завершит свою работу?
- # Пусть функция F(x) задана примитивной рекурсией R(1, h(y,z)), где h(y,z) = [2z/z2]Чему равно значение F(5)?
- # Пусть функция F(x) задана примитивной рекурсией R(1, h(y,z)), где h(y,z) = [2z+1/z]Чему равно значение F(3)?
- # Пусть c2(x, y) = 2x(2y+1) -1 - это функция нумерации пар, а c21(z) и c22(z) - это соответствующие обратные функции такие, что c2(c21(z), c22(z)) = z для всех z. Примитивную рекурсивность этих функций можно использовать для установления рекурсивности функций, значения которых на аргументе (y+1) зависят от их значений в двух предыдущих точках y-1 и y. Рассмотрим функцию F(x), заданную равенствами: F(0) = 0, F(1) = 1, F(y+2) = F(y) + F(y+1) +1. Положим G(y) = c2(F(y), F(y+1)). Так как F(y) = c21(G(y)), то для доказательства примитивной рекурсивности F достаточно установить примитивную рекурсивность G. Определите, какая из следующих примитивных рекурсий задает G.