Задание 2. Существуют 3 формы представления КА:

Существуют 3 формы представления КА:

1) Табличная

2) Графическая

3) Матричная

1.В табличной представляется 2-мя таблицами, которые описывают функцию переходов и табличных выходов описывающих функцию выходов.

2. Матричная: в ней автомат представляется матрицей состояний, которая составляет аналогичную матрицу смежности для графа состояния автомата.

54 Анализ КА.

Существует 2 вида анализа:

1) Анализ автомата с целью выявления правильности функционирования автомата.

2) Анализ для выявления характерных типов состояний автоматов и последовательность входящих сигналов по которым записываются переходы из одного состояния в другое для соответствия входной последовательности и формируются при этом выходные сигналы.

 

 

Задание 1

 

Пусть , следовательно , а это значит, что или , то есть . Что и требовалось доказать.

 

 

Задание 2

 

а) Определить проекции : , , если

 

- проекция на первую ось

- проекция на третью ось

- проекция на первую и третью ось

 

б) Определить проекции множества векторов : , , , если

 

- проекция на первую ось

- проекция на вторую ось

- проекция на первую и третью ось

 

в) Определить проекции упорядоченного множества векторов : , , , если

 

- проекция на первую ось

- проекция на третью ось

- проекция на первую и третью ось

 

г) Пусть , . Найти , , ,

 

 

д) Сравнить векторные оценки множества . Найти парето оптимальные оценки

 

Обозначим векторы множества латинскими буквами

 

 

Получаем следующие оценки:

 

, , , . , , ,