Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
8.4 Матричный способ задания КА 34 вопросов.doc
Скачиваний:
0
Добавлен:
01.04.2025
Размер:
595.46 Кб
Скачать

V2: Матричный способ задания конечного автомата

I: АПССУ; синтез дискретных устройств управления; матричный способ задания конечного автомата; 0804001

S: Число строк и столбцов матрицы конечного автомата равно:

+: числу внутренних состояний

-: числу дуг

-: числу входных воздействий

-: числу выходных воздействий

I: АПССУ; синтез дискретных устройств управления; матричный способ задания конечного автомата; 0804002

S: При задании конечного автомата в виде матрицы число внутренних состояний равно:

+: числу строк и столбцов

-: числу дуг

-: числу входных воздействий

-: числу выходных воздействий

I: АПССУ; синтез дискретных устройств управления; матричный способ задания конечного автомата; 0804003

S: Номера строк и столбцов в матрице соединений конечного автомата соответствуют:

+: номерам внутренних состояний

-: номерам входных воздействий

-: номерам выходных воздействий

I: АПССУ; синтез дискретных устройств управления; матричный способ задания конечного автомата; 0804004

S: Номера внутренних состояний в матрице соединений конечного автомата соответствуют:

+: номерам строк и столбцов

-: номерам входных воздействий

-: номерам выходных воздействий

I: АПССУ; синтез дискретных устройств управления; матричный способ задания конечного автомата; 0804005

S: Клетка матрицы конечного автомата на пересечении i-ой строки и j-ого столбца заполняется дизъюнкцией пар:

+: вход/выход соответствующие обозначению дуг

-: выход/вход

-: внутреннее состояние/вход

-: выход/внутреннее состояние

I: АПССУ; синтез дискретных устройств управления; матричный способ задания конечного автомата; 0804006

S: Клетка матрицы конечного автомата заполняется дизъюнкцией пар вход/выход на пересечении:

+: i-ой строки и j-ого столбца

-: i-ого столбца и j-ой строки

-: i-ой строки и i-ого столбца

I: АПССУ; синтез дискретных устройств управления; матричный способ задания конечного автомата; 0804007

S: При отсутствии дуги выходящей i-той вершины и приходящая в j-тую графа конечного автомата клетка матрицы конечного автомата на пересечении i-ой строки и j-ого столбца заполняется:

+: 0 (остаётся пустой)

-: 1

-: 2

-: 3

I: АПССУ; синтез дискретных устройств управления; матричный способ задания конечного автомата; 0804008

S: Приведенная матрица соответствует графу:

0 1 2

1/1 0/0 0

M = 0/1 1/1 1

0/1 1/1 2

0/1

+ :

1

0/0 1/1

1/1 1/1

0 0/1 2

0/1

- :

1

0/0

1/0

1/1 1/1

0 2

0/1

0/1

- :

1

0/0

1/0

1/1 1/1

0 2

0/1

0/1

- :

1

1/1

1/0

1/1 1/1

0 2

0/1

I: апссу; синтез дискретных устройств управления; матричный способ задания конечного автомата; 0804009

S: Приведенная матрица соответствует графу:

0 1 2

1/1 0/0 0

M = 1/0 0/1 1

0/1 1/1 2

0/1

+ :

1

0/0

1/0

1/1 1/1

0 2

0/1

0/1

- :

1

0/0 1/1

1/1 1/1

0 2

0/1

0/1

-:

1

1/1

1/0

1/1 1/1

0 2

0/1

0/1

- :

1

1/0 1/0

1/1 1/1

0 2

0/1

I: апссу; синтез дискретных устройств управления; матричный способ задания конечного автомата; 0804010

S: Приведенная матрица соответствует графу:

0 1 2

1/1 0/0 0

M = 0/1 1/1 1

0/1 1/1 2

+:

1

0/0 1/1

0/1

1/1 1/1

0 2

0/1

0/1

- :

1

1/1

1/0

1/1 1/1

0 2

0/1

0/1

- :

1

0/0

1/0

1/1 1/1

0 2

0/1

0/1

- :

1

0/0 1/1

1/1 1/1

0 2

0/1