Главная /
Введение в схемы, автоматы и алгоритмы /
[картинка] Какая из следующих формул задает булеву функцию, которую реализует эта диаграмма?
Какая из следующих формул задает булеву функцию, которую реализует эта диаграмма?
вопросПравильный ответ:
(X1 ∧ X3) ∨ (X2 ∧¬X3)
(X1 ∧ ¬X2 ∧ X3) ∨ (X2 ∧ X3))
(X1 ∨ X2) ∧(X2 ∧X3)
(X1 ∧ X3) ∨ (X2∧ X3)
¬X2 ∧ X3
(X1 ∧ X3) ∨ (¬X1 ∧¬X2 ∧ X3)
Сложность вопроса
75
Сложность курса: Введение в схемы, автоматы и алгоритмы
92
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за подсказками по интуит.
14 окт 2019
Аноним
Спасибо за ответы интуит
13 авг 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть задан конечный автомат - преобразователь A = <ΣX ={0, 1} ΣY= { А, Р, Т}, Q ={ 0, 1, 2, 3 }, 0, Φ, Ψ>, где [Большая Картинка] Какое входное слово автомат А перерабатывает в выходное слово ТАРТАР?
- # Какие из следующих трех автоматов С1 , С2 , С3 распознают язык, представляемый регулярным выражением (00 + 1)*1? С1 = < {0,1}, {q, p, r, s, t}, q, F1={ t }, Φ1> , С2 = < {0,1}, {q, p, r, s }, q, F2={ s}, Φ2> , С3 = < {0,1}, {q, p, r, s, t}, q, F3={ s}, Φ3> , где программы заданы в следующих таблицах (∅ означает отсутствие соответствующего перехода). [Большая Картинка]
- # Пусть язык L в алфавите {a, b, c}, состоит из всех слов, которые начинаются на aa и содержат подслово bb Какая из следующих фраз определяет язык h(L), являющийся образом L при гомоморфизме h: {a, b, c}* → {0, 1}* где h(a) = 01, h(b) = 11, h(c) = ε ?
- # Используя теорему о разрастании, установите, какие из следующих трех языков в алфавите {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)? [Большая Картинка]