Синтез автоматической системы передачи кодированных сигналов в канал связи (стр. 2 )

Выходные функции Yn

               (3.3)

               (3.4)

               (3.5)

                 (3.6)

3.3. Минимизация функций преобразователя кода.

Построим карту Карно для 5-и разрядного входного слова.

Минимизировать можно любым известным методом, например методом Карно – Вейча.

Строим карту Карно для входного слова. Шаблон карты Карно для входного слова, состоящего из пяти букв, показан на рис. 3.1.

Построим карту Карно для 5-и разрядного входного слова.

Положение цифры в клетке соответствует № из таблицы 3.1.

	Х2
Х5	24	25	27	26	18	19	17	16
~	~	~	~	22	23	21	20	Х3
	12	13	15	14	6	7	5	4	Х3
8	9	11	10	2	3	1	0
	Х1		Х1
Х4

Рисунок 3.1 – Шаблон карты Карно

	Х2
Х5	0	1	1	1	0	0	1	0
~	~	~	~	1	0	0	1	Х3
	1	0	1	0	0	1	1	0	Х3
0	1	0	0	0	1	1	0
	Х1		Х1
Х4

Рисунок 3.2 – Карта Карно для функции Y1

	Х2
Х5	0	1	1	0	0	1	0	0
~	~	~	~	0	0	1	0	Х3
	1	1	0	0	1	1	0	0	Х3
0	0	0	1	1	1	0	0
	Х1		Х1
Х4

Рисунок 3.3 – Карта Карно для функции Y2

	Х2
Х5	1	1	1	1	0	1	1	1
~	~	~	~	0	1	1	1	Х3
	0	0	1	1	1	1	1	1	Х3
0	0	0	0	0	0	0	0
	Х1		Х1
Х4

Рисунок 3.4 – Карта Карно для функции Y3

	Х2
Х5	0	1	0	0	0	0	1	1
~	~	~	~	0	0	1	0	Х3
	1	1	0	0	0	0	0	0	Х3
1	1	0	1	0	0	0	0
	Х1		Х1
Х4

Рисунок 3.5 – Карта Карно для функции Y4

Методом склеивания объединяем рядом стоящие единичные минтермы. Рядом стоящие считаем те минтермы, у которых разные только одна буква по инверсии, что позволяет (в алгебраическом виде) её заключить в скобки и сократить, получив импликант.  Если  находим  второй  импликант, отличающийся  также на  одну букву по инверсии то, между ними также проводим операцию склеивания и так до тех пор, пока не получим простой импликант. Следовательно, рядом стоящих единиц может быть ряд 2n  где, n=1,2,3….