Beruflich Dokumente
Kultur Dokumente
a. b01s200bb.
b. b010s200b.
c. b0100s20b.
d. b11s211bb.
e. b1s2111bb.
a. a = b.
b. a = 1, para quaisquer valores de x, y e z.
c. b = 0, para quaisquer valores de x, y e z.
d. a equivalente expresso x.y.z + x.z.
e. b equivalente expresso (x+ y + z).(x + y + z).
4. Considere a seguinte mquina de estados finitos M:
1/1
a. I, II e III so corretas.
b. Apenas I e II so corretas.
c. Apenas II e III so corretas.
d. Apenas uma afirmativa correta.
e. Nenhuma das demais alternativas correta.
a. baba.
b. abab.
c. abba.
d. aabb.
e. Nenhuma das demais alternativas correta.
6. A seguir apresentado um circuito digital e a respectiva tabela verdade.
A B C S
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
a. Grafo no orientado, 8, 8.
b. Grafo orientado, 3, 8.
c. Grafo no orientado, 7, 12.
d. Grafo orientado, 8, 12.
e. Nenhuma das demais alternativas correta.
8. Assinale a alternativa que fornece a expresso regular que descreve a linguagem representada
pelo autmato finito a seguir:
1 1
A C E
1 1
0 0 0
1
B D F
0 0
0, 1
a. 01*110
b. 01*(110)*
c. 0(01)*110*
d. 001*110*
e. (01)*(110)*