Разработка машины баз данных

Информация - Компьютеры, программирование

Другие материалы по предмету Компьютеры, программирование

r k:= 0 to 3

ЗУБД [A + 4j + k]:= RAZk; /* запись среза */

end;

end.

 

Пример выполнения операции поиск равных

 

Символы кодируются 8 битами, проверяются друг с другом побитно; маска кодируется 32 битами и определяет какие символы участвуют в сравнении. (например, 1111 1111 1111 0000)

1 1 1 0

Алгоритм операции Поиск равных

 

 

Алгоритм операции Вычитание константы

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

  1. Разработка сигналов в разрабатываемой системе

 

Кодирование сигналов в разрабатываемой системе

Y1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18Res. M

Зп. J

Чт. ЗУБД

  1. 1. J

Res. CR

Зп. Adr

Res. K

Зп. S

+ 1. ADR

+ 1. K

Зп. RAZ

Зп. CR

SHR. C

Зп. RES

Чт. RES

Зп. ЗУБД

  1. 1. ADR

SHR. Mask

Для разработки УП надо составить таблицу переходов

анакхYRes. Cr. AЗп. Cr. Ax1x2x30

0

1

2

3

4

41

5

2

3

4

2

0x0

x0

-

 

 

x1

x1-

-

1, 2, 6

 

3

4, 9, 18

4, 9, 18

 

 

 

 

 

1

1

 

 

 

1

0

 

 

 

0

0

 

 

 

0

0

 

 

 

15

6

7

8

8

9

10

11

12

13

14

15

15

16

166

7

8

7

9

10

11

12

13

14

15

13

16

6

0/

 

 

x2

x2

 

 

 

 

 

 

x2

x2

x1

x15, 6,2

7

3, 8

17, 10

17, 10

11, 9

12, 9

13, 9

7, 9

14

15, 16

10, 17

10, 17

4

4

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

1

 

 

 

 

 

 

 

 

1

 

1

 

 

0

 

 

 

 

 

 

 

 

1

 

1

 

 

1

 

 

 

 

 

 

 

 

0

 

0

 

 

0

 

 

 

 

 

 

 

 

0

 

1

По таблице переходов можно составить таблицу выработки управляющих сигналов

 

Ya1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

181

1, 5

3, 7

4, 16

5

5, 1

6, 12

7

4, 9, 10, 11, 12

8, 15

9

10

11

13

14

14

8, 15

4