H (2)

Temat 3

Dany jest dwuiiastobitowy 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**10*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	4	D	1	i	D	2	4	D

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

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 0 ADD $ 1 MULT 0 2 SUB 6 3

Zadanie 8

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

stl ona 4/4