E (2)

Temat 3

Dany jest dwunastobitowy rejestr zmiennopozycyjny, w którym pierwsze siedem bitów służy reprezentacji mantysy zakodowanej uzupełnieniowo z normalizacją do ułamka i z optymalizacją pierwszej cyfry, zaś pozostałe pięć cyfr służy reprezentacji cechy zakodowanej nadmiarowo. Podaj w systemie DZIESIĘTNYM największą i najmniejszą liczbę możliwą do zakodowania w rejestrze znając wartości wybranych bitów (jak niżej), z oznaczeniem nieznanych wartości bitów przez *.

10*01**11001

Zadanie 5

Wartość największa

Zadanie 6

Wartość najmniejsza

Temat 4

Dana jest maszyna Turinga, w której:

Q = { A,B,C,D}, q₀ = A, F = {D}, r = {    0,1, 2, 3 }, b = _ , z tablicą sterującą:

	A	B	C	D
0	0 -> A	1 -> B	2 —» C
1	0 -> B	1 ->C	3 —^ A
2	0 —^ c	2 -> A	3 -» B
3	1 -> A	2 -> B	3 —> C
—	0 1 D	1 ID	2 ID

Na taśmie powyższej maszyny Turinga zapisane są znaki 1013.

Zadanie 7

Podaj ciąg znaków (z pominięciem symboli pustych) jaki pozostanie na taśmie po zadziałaniu maszyny.

Temat 5

Dana jest pamięć Przykładowej Maszyny Cyfrowej:

mem [ 0 ] :    3

mem [ 1 ] :    2

mem [ 2 ] :    1

mem [ 3 ] :    0

oraz ciąg kolejnych instrukcji:

LOAD $ 0 ADD 0 1 MULT & 2

SUB @ 3

Zadanie 8

Podaj w systemie DZIESIĘTNYM zawartość akumulatora po zadziałaniu powyższych rozkazów.

slrona 4/4