Математичекие основы теории систем

1

1

1

1

0

5

1

1

1

1

1

1

0

0

6

1

1

1

1

1

1

0

0

Для x13

1

2

3

4

5

6

7

8

1

1

1

1

1

1

1

1

1

2

1

1

1

1

1

1

0

1

3

1

1

1

1

1

1

0

1

4

1

1

1

1

1

1

1

1

5

1

1

1

1

1

1

0

1

6

1

1

1

1

1

1

0

1

1.9 Формула Мэзона для заданного сигнального графа

Используя универсальную топологическую формулу, носящую имя Мэзона, можно получить передачу между любыми двумя вершинами. Формула имеет следующий вид:

где - передача k-го пути между вершинами j и r;( - определитель графа. Он характеризует контурную часть графа и имеет следующий вид:

где, L – множество индексов контуров, L2 - множество пар индексов не касающихся контуров, L3 - множество троек индексов не касающихся контуров, Ki – передача i-го контура, - минор пути, это определитель подграфа, полученного удалением из полного графа вершин и дуг, образующих путь .

(=1-К1-К2-К3-К4-К5-К6-К7-К8+К7К2+К7К3+К7К5+К7К6+К7К8=1- К1-К2-К3-К4-К5-К6-К7-К8+К7(К2+К3+К5+К6+К8)

К1=W1W3W4W5W6

K2=W3W4W7

K3=W1W3W4W8

K4=W2W3W4W6 W7

K5=W2W3W4W7

K6=W2W3W4W8

K7=W5W6

K8=W3W4

(=1- W3W4(W1W5W6+ W7+ W1W8+ W2W6 W7+ W2W7+2W2W8+ 1)+ W5W6(W3W4(W7+ W1W5W6+ W2W7+ W2W8+1)-1)

Для x1

Для x4

Для y

Для х13

Задание 2. Синтез комбинационных схем.

2.1 Определение поставленной задачи

Устройство, работа которого может быть представлена на языке алгебры высказываний, принято называть логическим. Пусть такое устройство имеет n выходов и m входов. На каждый вход может быть подан произвольный символ конечного множества Х, называемого входным алфавитом. Совокупность входных символов, поданных на входы устройства, образует входное слово Рi в алфавите Х. На выходе устройства появляются выходные слова Qj, составленные из символов выходного алфавита Y. В силу конечности алфавитов X, Y и слов Pi, Qj (длина слова всегда равна m, а выходного слова - h) общее количество различных входных и выходных слов также конечно.

Элементарный такт работы устройства состоит в том, что при появлении на входе слова Рi устройство выдает на выходах комбинацию символов yi, образующих слово Qj. Если слово Qj определяется только входным словом на данном такте, то устройство называется конечным автоматом без памяти, или комбинационной схемой.

Алгоритм функционирования комбинационного устройства будет определен, если задать таблицу соответствия {Pi}->{Qj} для всех слов Pi. Если входной алфавит X состоит из K различных символов, в таблице соответствия будет Km строк. Так как символы входного и выходного алфавитов принимают только два значения (в данном случае «1» или «0»), то при синтезе и анализе логического устройства применяется булева алгебра.