egzamin #1 odp

J Autom* / poprzedniego przykładu to

i) NAS    b) DAS    c) NAS z c-przejściami

Q

12 Dam- jat automat i>domknięcic{b] jest równe (jedna odpowiedź jest prawidłowa)

a){c}    b) Ib.cj    c){a.b.c> d) {bi

U. By zamienić w Perlu linijkę 'bramka AND* ra "bramka Oft" należy u/yć: a) ^jjbramka ANDNbramka OR b    b) s/^Abramka ANDS¹ ‘•bramka ÓRS b

c) m/Mramka AM>b< bramka OR b    d) m/^bramka ANDSź^Abramka ORSb

^aci r>??

s\^Abramka ANDS\I

15 Daru jest tablica przejść/wyjść Na podstawie metody obserwacji moziu powiedzieć, że

0		H-
	0	1
SO	SO.-D	Sl/0
SI	son	Sl/1
S2	SOźO	SlzO
S3	SO/l	S2/1

dt DAS z t;-przejściami

a) S0-S2 V b) S1/S3 */ c) S0-S1 dj automat jest minimalny

16 NtcchpomcjcKMA.B.C> i K2-(D). Na podstawie jędncgo.kręku metody minimalizacji HulTmana można powiedzieć, że

4 Prawd* jest. u

i) Lud* DAS to NAS ^    bl tał* NAS* DAS ©ł * każdego WR sno/au skon*r»ow»f AS \y

i) automat Moorca nu zawsze tyk urn sunow. co równoważny / mm aucrnai Mealy'ego

5 Które WR są równe

»>Wb]*i(a|b>*^    b)(a(n)o)i(*zk»/ c) <»*&>•) i |ab|»    d) <ab)» i lab|»

	<3
	0	l
A	A	B
1 B	B	C
C	A	r>
L p -	A	B

a) KI nie wymagadils/ego pod/ialu. c)Kl‘-{AD}iKI"-{Bi

b) KT-JAB} i K!“*{C) d) Kr-(AD>. K1--{B>. KI“-{C}

7. Automat NAS om. równoważny / mm DAS    .    _

■) mają len sam zbrórttanów.    b) mąp* ten sam alfabet wejściowy.

C) bum ter. sra zbrór sanów końcowych. d) kh hinkcje wyjicu pr/ijmujj u same wartości przy uch samych taśmach wejściowych

17. AS są w starać sprawdzić poprawność

a) wyrażenia arytmetyczne z nawiasami, b) napisy Holentha. c) etykiety języka Pascal, d) ruzwy pl ików w MS-DOSie

18 Wskaż metasymbole WR (po/a klasa znaków) a).    b).    c)-    d)*

v    wildcard

19. Niech L-(A.. .2.0. x\

a)    L* to zbiór wszystkich naparów złożonych z liter w ty m b, V

b)    L* to zbiór wszystkich napisów złożonych co najmniej z jednej litery.

c)    L+ to /Nor wszystkich napisóiv złożonych z liter w tym c.

d)    l.» to zbiór wszystkich napisów złożonych co najmniej z jednej litery

V

8 Automat Mix>re’a i równoważny / mm automat Nicahcgo a) akceptuj te same wyrazy. |i b) map te tamę funkcje pobicia.

c)    stany aut Moore‘a nalega do /Nom pwęgowego /Noiu stanów /. automatu Mealy’cgo.

d)    alfatct> wyjściowe oba automatów t* sobie równe y>

20. Priorytety w WR to (od najwyższego)

a) dopełnienie, złączenie, ahcmacja b) dopełnienie, altemacja. złączenie c) złączenie, dopełnienie, altenucja d) złączenie, altemacja. dopełnienie

9.    Wskaż wyrażcma prawdziwe t» logice WR

a)au-a j bUN-ba y c) #bic)-abtac V d>*-a

10.    Wskaż wyrażcau prawdziwe »lopcc WR

a) a* -a"V    b)ab-tu cl Sb*:-ab’ d)a**-a* ^

21 Wyrażenie r_{2.1 )^A3 odpowiada ścieżkom, które

a) rozpoczynają się w stanie 1. a kończą w 2. b) rozpoczynają się w stanic 2. a kończą w 1, c) nic mogą przechodzić przez stan o indeksie >^3. d) nic mogą przechodzić przez stan o indeksie >5. ^

11 W pierwszym kroku minimoti/acji mctodi uWio imphkantow otr/)mano tu-uępjyaca tablicę Onacza otu. że

22 Bloki warunkowe w ASM

a) posiadają kdka wyjść, w zależności od wartości zmiennych, c) są wykonywane zawsze, gdy ASM wejdzie w określony stan.

b) posiadają jedno wejście i jedno wyjście, d) wchodzą w skład kontrolera

?

*

n	X
c	V	X
D	X	A-D A-E	X
E	A-E B-E	D-E	X	V |
ll v>\	A rtcu it	B jou Aro	c /nu ut	D ■od win

A=C

*B.V b> przejścia żc tu»

c)    metoda obserwacji pozwala na utukrae. ze A - H

d)    meteda obserw .icji po/wala na utulenie, żc D » E. B * E ora/ B » D.

i A różnią tac od przejść ze stanu B V