Реферат: Математичекие основы теории систем анализ сигнального графа и синтез комбинационных схем

2.3.2 Пример минимизации методом Квайна-Мак-Класки. 22

2.3.3 Пример минимизации картами Карно 25

2.4 Совместная минимизация всех функций 26

2.5 Запись МДНФ в заданном базисе 27

3. СИНТЕЗ АВТОМАТА С ПАМЯТЬЮ 29

3.1 Анализ технического задания 29

3.2 Формальное описание абстрактного автомата 29

3.3 Кодирование входных и выходных символов состояний 31

3.4 Обобщенная функциональная схема структурного автомата 32

3.5 Каноническая система логических уравнений 33

3.6 Минимизация логических функций 35

3 .7 Построение комбинационной схемы автомата с памятью 35

ЗАКЛЮЧЕНИЕ 36

Приложение 1. 37

Приложение 2 38

Задание 1. Анализ сигнальных графов.

1.1 Выбор варианта задания

Из букв, образующих фамилию, имя и отчество получим три множества А, В и С символов русского алфавита.

Хоменко А={Х, О, М, Е, Н, К}

Дмитрий B ={Д, М, И, Т, Р, Й}

C ={И, Г, О, Р, Е, В, Ч}

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

½ A È B ½ = ½ { Х, О, М, Е, Н, К , Д, И, Т, Р, Й } ½ =11

½ ( A È B ) Ç С ½ = ½ {Е, И, О, Р} ½ =4

½ C \ A ½ = ½ {И, Г, Р, В, Ч} ½ =5

½ A È B ½ = ½ U \ A È B ½ =33-11=22

По полученным результатам построим схему автоматического управления системой.

Рисунок 1.1.1

1.2 Преобразование структурной схемы к сигнальному графу

Граф прохождения сигнала G =< x , q >, где Х – множество вершин, q - множество дуг, имеет следующие особенности.

1. Каждой вершине графа x_i Î X ставится в соответствие одна переменная структурной схемы (обозначение переменных сигналов приведено на рисунке 1.1).

2. Каждой дуге ( x_i , x_j ) Î X поставлена в соответствие передаточная функция одного из блоков структурной схемы.