База ответов ИНТУИТ

Введение в схемы, автоматы и алгоритмы

<<- Назад к вопросам

Какие из следующих схем реализуют в вершине a функцию, заданную формулойA = ¬ (a ∧ ¬b) ∨ ((b∨ c) ∧ (a ∧ ¬b)) ?

(Отметьте один правильный вариант ответа.)

Варианты ответа
S2 и S3
только S3(Верный ответ)
только S2
S1 и S2
только S1
ни одна
S1 и S3
Похожие вопросы
Какие из следующих схем реализуют в вершине a функцию, заданную формулойA = ((a ∧ ¬b) ∨ ¬b) ∨ ¬ (b∨ c) ?
Какие из следующих схем реализуют в вершине a функцию, заданную формулойA = (a ∧ b ∧ с) ∨ (¬b ∧ (b∨ c)) ?
Какую булеву функцию реализует эта логическая схема в вершине a ?
Какую булеву функцию реализует эта логическая схема в вершине a ?
Какую булеву функцию реализует эта логическая схема в вершине a?
Пусть П× - это программа, которая вычисляет функцию Ф× (x,y) = x·y в переменной x, используя две рабочих переменных z и i Какие из следующих структурированных программ П1, П2, П3 вычисляют в переменной x квадратный корень из x, т.е. функцию [ x 1/2]?
Пусть П× - это программа, которая вычисляет функцию Ф× (x,y) = x·y в переменной x, используя две рабочих переменных z и i Какие из следующих структурированных программ П1, П2, П3 вычисляют в переменной x двоичный логарифм от x, т.е. функцию [ log2( x)]?

На следующем рисунке представлены диаграммы двух конечных автоматов A =< {a,b}, {q,p}, q, {p}, ΦA> и B =< {a,b}, {1, 2, 3}, 1, {1, 2}, ΦB>,

распознающих языки LA и LB, соответственно. Какой из следующих автоматов является произведением A × B и какой язык он реализует?

C = <{a,b}, { (q, 1), (q,2), (q,3), (p, 1), (p,2), (p,3)}, (q,0), F={(p,3)}, ΦC >,

D = <{a,b}, { (q, 1), (q,2), (q,3), (p, 1), (p,2) , (p,3)}, (q,0), F={(p,1), (p,2)}, ΦD >,

На следующем рисунке представлены диаграммы двух конечных автоматов A =< {a,b}, {q,p}, q, {p}, ΦA> и B =< {a,b}, {1, 2, 3}, 1, {1, 2}, ΦB>,

распознающих языки LA и LB, соответственно. Какой из следующих автоматов является произведением A × B и какой язык он реализует?

C = <{a,b}, { (q, 1), (q,2), (q,3), (p, 1), (p,2), (p,3)}, (q,0), F={(q, 1), (q, 2)}, ΦC >,

D = <{a,b}, { (q, 1), (q,2), (q,3), (p, 1), (p,2) , (p,3)}, (q,0), F={(p,3)}, ΦD >,

На следующем рисунке представлены диаграммы двух конечных автоматов A =< {a,b}, {q,p}, q, {p}, ΦA> и B =< {a,b}, {1, 2, 3}, 1, {1, 2}, ΦB>,

распознающих языки LA и LB, соответственно. Какой из следующих автоматов является произведением A × B и какой язык он реализует?

C = <{a,b}, { (q, 1), (q,2), (q,3), (p, 1), (p,2), (p,3)}, (q,0), F={(q, 1), (q, 2)}, ΦC >,

D = <{a,b}, { (q, 1), (q,2), (q,3), (p, 1), (p,2) , (p,3)}, (q,0), F={(p,1), (p,2)}, ΦD >,