Добавил:

KPA6O_NCKATEJlb Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Белорусский государственный университет информатики и радиоэлектроники

Предмет:

Информационные технологии проектирования электронных устройств

Файл:

ИТПЭУ КР Ч1

.pdf

Скачиваний:

Добавлен:

29.03.2023

Размер:

844 Кб

Скачать

☆

<<< < Предыдущая 12 / 42 3 4 > Следующая >>>

	+	4 + 0	= 0,14.
Ф = 1 12	5 12 =
12	12	29

На текущей итерации размещается элемент с максимальным значением значения Ф , то есть элемент DD6.

Приращение целевой функции:

∆ 3 = 1 6 ∙ 13 + 5 6 ∙ 23 = 0 ∙ 1 + 4 ∙ 1 = 4; ∆ 4 = 1 6 ∙ 14 + 5 6 ∙ 24 = 0 ∙ 1 + 4 ∙ 2 = 8; ∆ 5 = 1 6 ∙ 15 + 5 6 ∙ 25 = 0 ∙ 1 + 4 ∙ 3 = 12; ∆ 6 = 1 6 ∙ 16 + 5 6 ∙ 26 = 0 ∙ 2 + 4 ∙ 1 = 4; ∆ 7 = 1 6 ∙ 17 + 5 6 ∙ 27 = 0 ∙ 2 + 4 ∙ 2 = 8; ∆ 8 = 1 6 ∙ 18 + 5 6 ∙ 28 = 0 ∙ 2 + 4 ∙ 3 = 12; ∆ 9 = 1 6 ∙ 19 + 5 6 ∙ 29 = 0 ∙ 2 + 4 ∙ 4 = 16; ∆ 10 = 1 6 ∙ 110 + 5 6 ∙ 210 = 0 ∙ 3 + 4 ∙ 2 = 8; ∆ 11 = 1 6 ∙ 111 + 5 6 ∙ 211 = 0 ∙ 3 + 4 ∙ 3 = 12; ∆ 12 = 1 6 ∙ 112 + 5 6 ∙ 212 = 0 ∙ 3 + 4 ∙ 4 = 16; ∆ 13 = 1 6 ∙ 113 + 5 6 ∙ 213 = 0 ∙ 3 + 4 ∙ 5 = 20.

Минимально значение из рассчитанных ∆ соответствует третьей и шестой ячейке коммутационного поля. Таким образом, элемент DD6 размещается в 3 ячейку.

На четвертой итерации рассчитывается коэффициент относительной взвешенности элементов схемы электронного модуля:

Ф= 1 1 + 5 1 + 6 1 = 1 + 0 + 5 = 0,23;

1						1					26
						1					26
Ф			=		+	5 2	+		6 2 =	0 + 0 + 5		= 0,22;
Ф			=	1 2		5 2			6 2 =			= 0,22;
2						2					23
						2					23
Ф			=		+	5 3	+		6 3 =	0 + 0 + 4		= 0,19;
Ф			=	1 3		5 3			6 3 =			= 0,19;
3						3					21
						3					21
Ф			=		+	5 4	+		6 4 =	0 + 0 + 4		= 0,19;
Ф			=	1 4		5 4			6 4 =			= 0,19;
4						4					21
						4					21
Ф			=		+	5 7	+		6 7 =	3 + 0 + 4		= 0,16;
Ф			=	1 7		5 7			6 7 =			= 0,16;
7						7					43
						7					43
Ф			=		+	5 8	+		6 8 =	1 + 0 + 3		= 0,03;
Ф			=	1 8		5 8			6 8 =			= 0,03;
8						8					30
						8					30
Ф			=		+	5 9	+			4 + 0 + 0		= 0,14;
Ф	9		=	1 9		5 9		6 9 =				= 0,14;
	9					9					29
						9					29
Ф		=			+	5 10		+		=	4 + 0 + 0
Ф		=		1 10		5 10			6 10	=		= 0,14;
10						10					29
						10					29

Ф	=		+	5 11	+	4 + 0 + 0	= 0,14;
Ф	=	1 11		5 11	6 11 =		= 0,14;
11				11		29
				11		29
Ф	=		+	5 12	+	4 + 0 + 0	= 0,14.
Ф	=	1 12		5 12	6 12 =		= 0,14.
12				12		29
				12		29

На текущей итерации размещается элемент с максимальным значением значения Ф , то есть элемент DD1.

Приращение целевой функции:

∆ 4 = 1 1 ∙ 14 + 5 1 ∙ 24 + 6 1 ∙ 34 =

1 ∙ 1 + 0 ∙ 2 + 5 ∙ 1 = 6;

∆ 5 = 1 1 ∙ 15 + 5 1 ∙ 25 + 6 1 ∙ 35 =

1 ∙ 1 + 0 ∙ 3 + 5 ∙ 2 = 11;

∆ 6 = 1 1 ∙ 16 + 5 1 ∙ 26 + 6 1 ∙ 36 =

1 ∙ 2 + 0 ∙ 1 + 5 ∙ 2 = 12;

∆ 7 = 1 1 ∙ 17 + 5 1 ∙ 27 + 6 1 ∙ 37 =

1 ∙ 2 + 0 ∙ 2 + 5 ∙ 1 = 7;

∆ 8 = 1 1 ∙ 18 + 5 1 ∙ 28 + 6 1 ∙ 38 =

1 ∙ 2 + 0 ∙ 3 + 5 ∙ 2 = 12;

∆ 9 = 1 1 ∙ 19 + 5 1 ∙ 29 + 6 1 ∙ 39 =

1 ∙ 2 + 0 ∙ 4 + 5 ∙ 3 = 17;

∆ 10 = 1 1 ∙ 110 + 5 1 ∙ 210 + 6 1 ∙ 310 =

1 ∙ 3 + 0 ∙ 2 + 5 ∙ 3 = 18;

∆ 11 = 1 1 ∙ 111 + 5 1 ∙ 211 + 6 1 ∙ 311 =

1 ∙ 3 + 0 ∙ 3 + 5 ∙ 2 = 13;

∆ 12 = 1 1 ∙ 112 + 5 1 ∙ 212 + 6 1 ∙ 312 =

1 ∙ 3 + 0 ∙ 4 + 5 ∙ 3 = 18;

∆ 13 = 1 1 ∙ 113 + 5 1 ∙ 213 + 6 1 ∙ 313 =

1 ∙ 3 + 0 ∙ 5 + 5 ∙ 4 = 23.

Минимально значение из рассчитанных ∆ соответствует четвертой

ячейке коммутационного поля. Элемент DD1 размещается в 4 ячейку.
На пятой итерации рассчитывается коэффициент относительной
взвешенности элементов схемы электронного модуля:
Ф				+	+		+
Ф	2	= 1 2		5 2		6 2	1 2 =
	2				2
					2
			0 + 0 + 5 + 3			= 0,35;
						= 0,35;
				23
Ф				+	+		+
Ф	3	= 1 3		5 3		6 3	1 3 =
	3				3
					3

0 + 0 + 4 + 4 = 0,38;

Ф				+	+		+
Ф	= 1 4			5 4		6 4		1 4 =
4					4
					4
			0 + 0 + 4 + 3			= 0,33;
						= 0,33;
				21
Ф				+	+		+
Ф	= 1 7			5 7		6 7		1 7 =
7					7
					7
			3 + 0 + 4 + 3			= 0,23;
						= 0,23;
				43
Ф				+	+		+
Ф	= 1 8			5 8		6 8		1 8 =
8					8
					8
			1 + 0 + 3 + 4			= 0,27;
						= 0,27;
				30
Ф				+	+		+
Ф	= 1 9			5 9		6 9		1 9 =
9					9
					9
			4 + 0 + 0 + 1			= 0,17;
						= 0,17;
				29
				+	+			+
Ф10 =		1 10		5 10		6 10		1 10	=
Ф10 =					10				=
					10
			4 + 0 + 0 + 1			= 0,17;
						= 0,17;
				29
				+	+			+
Ф11 =		1 11		5 11		6 11		1 11	=
Ф11 =					11				=
					11
			4 + 0 + 0 + 1			= 0,17;
						= 0,17;
				29
				+	+			+
Ф12 =		1 12		5 12		6 12		1 12	=
Ф12 =					12				=
					12

4 + 0 + 0 + 0 = 0,14.

На текущей итерации размещается элемент с максимальным значением значения Ф , то есть элемент DD3.

Приращение целевой функции:

∆ 5 = 1 3 ∙ 15 + 5 3 ∙ 25 + 6 3 ∙ 35 + 1 3 ∙ 45 =

0 ∙ 1 + 0 ∙ 3 + 4 ∙ 2 + 4 ∙ 1 = 12;

∆ 6 = 1 3 ∙ 16 + 5 3 ∙ 26 + 6 3 ∙ 36 + 1 3 ∙ 46 =

0 ∙ 2 + 0 ∙ 1 + 4 ∙ 2 + 4 ∙ 3 = 20;

∆ 7 = 1 3 ∙ 17 + 5 3 ∙ 27 + 6 3 ∙ 37 + 1 3 ∙ 47 =

0 ∙ 2 + 0 ∙ 2 + 4 ∙ 1 + 4 ∙ 2 = 12;

∆ 8 = 1 3 ∙ 18 + 5 3 ∙ 28 + 6 3 ∙ 38 + 1 3 ∙ 48 =

0 ∙ 2 + 0 ∙ 3 + 4 ∙ 2 + 4 ∙ 1 = 12;

∆ 9 = 1 3 ∙ 19 + 5 3 ∙ 29 + 6 3 ∙ 39 + 1 3 ∙ 49 =

0 ∙ 2 + 0 ∙ 4 + 4 ∙ 3 + 4 ∙ 2 = 20;

∆ 10 = 1 3 ∙ 110 + 5 3 ∙ 210 + 6 3 ∙ 310 + 1 3 ∙ 410 =

0 ∙ 3 + 0 ∙ 2 + 4 ∙ 3 + 4 ∙ 4 = 28;

∆ 11 = 1 3 ∙ 111 + 5 3 ∙ 211 + 6 3 ∙ 311 + 1 3 ∙ 411 =

0 ∙ 3 + 0 ∙ 3 + 4 ∙ 2 + 4 ∙ 3 = 20;

∆ 12 = 1 3 ∙ 112 + 5 3 ∙ 212 + 6 3 ∙ 312 + 1 3 ∙ 412 =

0 ∙ 3 + 0 ∙ 4 + 4 ∙ 3 + 4 ∙ 2 = 20;

∆ 13 = 1 3 ∙ 113 + 5 3 ∙ 213 + 6 3 ∙ 313 + 1 3 ∙ 413 =

0 ∙ 3 + 0 ∙ 5 + 4 ∙ 4 + 4 ∙ 3 = 28.

Минимально значение из рассчитанных ∆ соответствует пятой, седьмой и восьмой ячейкам коммутационного поля. Элемент DD3 размещается в 5 ячейку.

На шестой итерации рассчитывается коэффициент относительной

взвешенности элементов схемы электронного модуля:
Ф					+			+	6 2		+		+		3 2 =
Ф		= 1 2				5 2			6 2			1 2			3 2 =
2									2
									2
						0 + 0 + 5 + 3 + 3				= 0,48;
										= 0,48;
							23
Ф					+			+	6 4		+		+		3 4 =
Ф		= 1 4				5 4			6 4			1 4			3 4 =
4									4
									4
						0 + 0 + 4 + 3 + 3				= 0,48;
										= 0,48;
							21
Ф					+			+	6 7		+		+		3 7 =
Ф		= 1 7				5 7			6 7			1 7			3 7 =
7									7
									7
						3 + 0 + 4 + 3 + 4				= 0,33;
										= 0,33;
							43
Ф					+			+	6 8		+		+		3 8 =
Ф		= 1 8				5 8			6 8			1 8			3 8 =
8									8
									8
						1 + 0 + 3 + 4 + 3				= 0,37;
										= 0,37;
							30
Ф		=			+		5 9	+	6 9		+		+
Ф		=	1 9				5 9		6 9			1 9		3 9 =
9									9
									9
						4 + 0 + 0 + 1 + 0				= 0,17;
										= 0,17;
							29
Ф				+				+	6 10			+		+
Ф	= 1 10					5 10			6 10			1 10			3 10 =
10									10
									10
						4 + 0 + 0 + 1 + 0				= 0,17;
										= 0,17;
							29
Ф				+				+	6 11			+		+
Ф	= 1 11					5 11			6 11			1 11			3 11 =
11									11
									11

4 + 0 + 0 + 1 + 0

= 0,17;

	+	+	+	+
Ф = 1 12	5 12	6 12	1 12	3 12 =
12		12
		12

4 + 0 + 0 + 0 + 0

= 0,14.

На текущей итерации размещается элемент с максимальным значением значения Ф , то есть элемент DD2.

Приращение целевой функции:

∆		=			∙		+			∙	+				∙			+				∙		+
	6		1 2		16		5 2			26		6 2				36			1 2				46
			3 2 ∙ 56 = 0 ∙ 2 + 0 ∙ 1 + 5 ∙ 2 + 3 ∙ 3 + 3 ∙ 4 = 31;
∆		=			∙		+			∙	+				∙			+				∙		+
	7		1 2		17		5 2			27		6 2				37			1 2				47
			3 2 ∙ 57 = 0 ∙ 2 + 0 ∙ 2 + 5 ∙ 1 + 3 ∙ 2 + 3 ∙ 3 = 20;
∆		=			∙		+			∙		+	6	∙			+				∙			+
	8		1 2		18		5 2			28			6			38			1 2				48
			3 2 ∙ 58 = 0 ∙ 2 + 0 ∙ 3 + 5 ∙ 2 + 3 ∙ 1 + 3 ∙ 2 = 19;
∆		=			∙		+			∙	+				∙			+				∙		+
	9		1 2		19		5 2			29		6 2				39			1 2				49
			3 2 ∙ 59 = 0 ∙ 2 + 0 ∙ 4 + 5 ∙ 3 + 3 ∙ 2 + 3 ∙ 1 = 24;
∆	=			∙		+			∙			+				∙			+				∙		+
10			1 2		110		5 2			210		6 2				310			1 2				410
			3 2 ∙ 510 = 0 ∙ 3 + 0 ∙ 2 + 5 ∙ 3 + 3 ∙ 4 + 3 ∙ 5 = 42;
∆	=			∙		+			∙			+				∙			+				∙		+
11			1 2		111		5 2			211		6 2				311			1 2				411
			3 2 ∙ 511 = 0 ∙ 3 + 0 ∙ 3 + 5 ∙ 2 + 3 ∙ 3 + 3 ∙ 4 = 31;
∆	=			∙		+			∙			+				∙			+				∙		+
12			1 2		112		5 2			212		6 2				312			1 2				412
			3 2 ∙ 512 = 0 ∙ 3 + 0 ∙ 4 + 5 ∙ 3 + 3 ∙ 2 + 3 ∙ 3 = 30;
∆	=			∙		+			∙			+				∙			+				∙		+
13			1 2		113		5 2			213		6 2				313			1 2				413
			3 2 ∙ 513 = 0 ∙ 3 + 0 ∙ 5 + 5 ∙ 4 + 3 ∙ 3 + 3 ∙ 2 = 35.
Минимально значение из рассчитанных ∆																	соответствует восьмой

ячейке коммутационного поля. Элемент DD2 размещается в 8 ячейку.
На седьмой итерации рассчитывается коэффициент относительной
взвешенности элементов схемы электронного модуля:
Ф				+				+				+				+		3 4		+		2 4 =
Ф	= 1 4				5 4			6 4					1 4					3 4				2 4 =
4												4
												4

0 + 0 + 4 + 3 + 3 + 3 = 0,62; 21

1 7 + 5 7 + 6 7 + 1 7 + 3 7 + 2 7 Ф7 = 7 =

3 + 0 + 4 + 3 + 4 + 7 = 0,49; 43

1 8 + 5 8 + 6 8 + 1 8 + 3 8 + 2 8 Ф8 = 8 =

1 + 0 + 3 + 4 + 3 + 2 = 0,43; 30

Ф		+			+			+					+		3 9	+	2 9 =
Ф	= 1 9	5 9				6 9			1 9						3 9		2 9 =
9								9
								9
		4 + 0 + 0 + 1 + 0 + 0								= 0,17;
						29				= 0,17;
						29
Ф		+				+	6 10		+	1 10				+			+
Ф	= 1 10	5 10					6 10			1 10					3 10		2 10
10									10
									10
		=	4 + 0 + 0 + 1 + 0 + 0								= 0,17;
		=									= 0,17;
		+				+	29		+					+			+
Ф		+				+	6 11		+	1 11				+			+
Ф	= 1 11	5 11					6 11			1 11					3 11		2 11
11									11
									11
		=	4 + 0 + 0 + 1 + 0 + 0								= 0,17;
		=									= 0,17;
		+				+	29		+					+			+
Ф		+				+	6 12		+	1 12				+			+
Ф	= 1 12	5 12					6 12			1 12					3 12		2 12
12									12
									12
		=		4 + 0 + 0 + 0 + 0 + 0								= 0,14.
		=										= 0,14.
							29

На текущей итерации размещается элемент с максимальным значением значения Ф , то есть элемент DD4.

Приращение целевой функции:

∆ 6 = 1 4 ∙ 16 + 5 4 ∙ 26 + 6 4 ∙ 36 + 1 4 ∙ 46 +

3 4 ∙ 56 + 2 4 ∙ 86 =

0 ∙ 2 + 0 ∙ 1 + 4 ∙ 2 + 3 ∙ 3 + 3 ∙ 4 + 3 ∙ 2 = 35;

∆ 7 = 1 4 ∙ 17 + 5 4 ∙ 27 + 6 4 ∙ 37 + 1 4 ∙ 47 +

3 4 ∙ 57 + 2 4 ∙ 87 =

0 ∙ 2 + 0 ∙ 2 + 4 ∙ 1 + 3 ∙ 2 + 3 ∙ 3 + 3 ∙ 1 = 22;

∆ 9 = 1 4 ∙ 19 + 5 4 ∙ 29 + 6 4 ∙ 39 + 1 4 ∙ 49 +

3 4 ∙ 59 + 2 4 ∙ 89 =

0 ∙ 2 + 0 ∙ 4 + 4 ∙ 3 + 3 ∙ 2 + 3 ∙ 1 + 3 ∙ 1 = 24;

∆ 10 = 1 4 ∙ 110 + 5 4 ∙ 210 + 6 4 ∙ 310 + 1 4 ∙ 410 +

3 4 ∙ 510 + 2 4 ∙ 810 =

0 ∙ 3 + 0 ∙ 2 + 4 ∙ 3 + 3 ∙ 4 + 3 ∙ 5 + 3 ∙ 3 = 48;

∆ 11 = 1 4 ∙ 111 + 5 4 ∙ 211 + 6 4 ∙ 311 + 1 4 ∙ 411 +

3 4 ∙ 511 + 2 4 ∙ 811 =

0 ∙ 3 + 0 ∙ 3 + 4 ∙ 2 + 3 ∙ 3 + 3 ∙ 4 + 3 ∙ 2 = 35;

∆ 12 = 1 4 ∙ 112 + 5 4 ∙ 212 + 6 4 ∙ 312 + 1 4 ∙ 412 +

3 4 ∙ 512 + 2 4 ∙ 812 =

0 ∙ 3 + 0 ∙ 4 + 4 ∙ 3 + 3 ∙ 2 + 3 ∙ 3 + 3 ∙ 1 = 30;

∆ 13 = 1 4 ∙ 113 + 5 4 ∙ 213 + 6 4 ∙ 313 + 1 4 ∙ 413 +

3 4 ∙ 513 + 2 4 ∙ 813 =

0 ∙ 3 + 0 ∙ 5 + 4 ∙ 4 + 3 ∙ 3 + 3 ∙ 2 + 3 ∙ 2 = 37.

	Минимально значение из рассчитанных ∆													соответствует седьмой

ячейке коммутационного поля. Элемент DD4 размещается в 7 ячейку.
	На восьмой итерации рассчитывается коэффициент относительной
взвешенности элементов схемы электронного модуля:
Ф							+		+	+		+				+
Ф		= 1 7					5 7		6 7	1 7					3 7		2 7
7										7
										7
					+			3 + 0 + 4 + 3 + 4 + 7 + 4
						4 7		=						= 0,58;
								=	43					= 0,58;
									43
Ф							+		+	+		+				+
Ф		= 1 8					5 8		6 8	1 8					3 8		2 8
8										8
										8
					+			1 + 0 + 3 + 4 + 3 + 2 + 4
						4 8		=						= 0,57;
								=	30					= 0,57;
									30
Ф		=					+		+	+		+				+
Ф		=	1 9				5 9		6 9	1 9					3 9		2 9
9										9
										9
					+			4 + 0 + 0 + 1 + 0 + 0 + 0
						4 9		=					= 0,17;
								=	29				= 0,17;
									29
Ф						+			+	+	1 10		+				+
Ф	= 1 10						5 10		6 10		1 10				3 10		2 10
10										10
										10
				+		4 10		4 + 0 + 0 + 1 + 0 + 0 + 0
						4 10		=							= 0,17;
								=	29						= 0,17;
									29
Ф						+			+	+	1 11		+				+
Ф	= 1 11						5 11		6 11		1 11				3 11		2 11
11										11
										11
				+		4 11		4 + 0 + 0 + 1 + 0 + 0 + 0
						4 11		=							= 0,17;
								=	29						= 0,17;
									29
Ф						+			+	+	1 12		+				+
Ф	= 1 12						5 12		6 12		1 12				3 12		2 12
12										12
										12

+ 4 12 = 4 + 0 + 0 + 0 + 0 + 0 + 0 = 0,14. 29

На текущей итерации размещается элемент с максимальным значением значения Ф , то есть элемент DD7.

Приращение целевой функции:

∆		=			∙		+		∙		+				∙	+				∙		+
	6		1 7		16		5 7		26		6 7				36		1 7				46
							∙	+			∙	+	4 7			∙		=
			3 7				56	2 7			86		4 7				76
			3 ∙ 2 + 0 ∙ 1 + 4 ∙ 2 + 3 ∙ 3 + 4 ∙ 4 + 7 ∙ 2 + 4 ∙ 1 = 60;
∆		=			∙		+		∙		+				∙	+				∙		+
	9		1 7		19		5 7		29		6 7				39		1 7				49
							∙	+			∙	+	4 7			∙		=
			3 7				59	2 7			89		4 7				79
			3 ∙ 2 + 0 ∙ 4 + 4 ∙ 3 + 3 ∙ 2 + 4 ∙ 1 + 7 ∙ 1 + 4 ∙ 2 = 43;
∆	=			∙			+		∙		+				∙		+				∙	+
10		1 7			110		5 7		210		6 7				310			1 7			410
						∙		+		∙		+		4 7		∙			=
			3 7				510	2 7			810			4 7			710

3 ∙ 3 + 0 ∙ 2 + 4 ∙ 3 + 3 ∙ 4 + 4 ∙ 5 + 7 ∙ 3 + 4 ∙ 2 = 82;

∆		=				∙			+	5 7							∙		+				∙				+	1 7						∙	+
11				1 7			111			5 7							211			6 7				311				1 7						411
								∙			+							∙			+	4 7				∙			=
					3 7				511						2 7				811			4 7					711
					3 ∙ 3 + 0 ∙ 3 + 4 ∙ 2 + 3 ∙ 3 + 4 ∙ 4 + 7 ∙ 2 + 4 ∙ 1 = 60;
∆		=				∙			+	5 7							∙		+				∙				+	1 7						∙	+
12				1 7			112			5 7							212			6 7				312				1 7						412
								∙			+							∙			+	4 7				∙			=
					3 7				512						2 7				812			4 7					712
					3 ∙ 3 + 0 ∙ 4 + 4 ∙ 3 + 3 ∙ 2 + 4 ∙ 3 + 7 ∙ 1 + 4 ∙ 2 = 54;
∆		=				∙			+	5 7							∙		+				∙				+	1 7						∙	+
13				1 7			113			5 7							213			6 7				313				1 7						413
								∙			+							∙			+	4 7				∙			=
					3 7				513						2 7				813			4 7					713
					3 ∙ 3 + 0 ∙ 5 + 4 ∙ 4 + 3 ∙ 3 + 4 ∙ 2 + 7 ∙ 2 + 4 ∙ 3 = 68.
	Минимально значение													из рассчитанных ∆											соответствует девятой

ячейке коммутационного поля. Элемент DD7 размещается в 9 ячейку.
	На девятой итерации рассчитывается коэффициент относительной
взвешенности элементов схемы электронного модуля:
Ф							+		5 8					+						+				+			3 8					+
Ф			= 1 8						5 8							6 8					1 8						3 8							2 8
8																				8
																				8
		+				+								1 + 0 + 3 + 4 + 3 + 2 + 4 + 3
				4 8			7 8						=																		= 0,67;
													=								30										= 0,67;
																					30
Ф							+							+			6 9			+				+								+		2 9
Ф			= 1 9						5 9								6 9				1 9					3 9								2 9
9																				9
																				9
		+				+								4 + 0 + 0 + 1 + 0 + 0 + 0 + 3
				4 9			7 9					=																		= 0,28;
												=									29									= 0,28;
																					29
Ф	=					+								+						+					+								+
Ф	=			1 10			5 10									6 10					1 10						3 10							2 10
10																				10
																				10
	+			4 10		+								4 + 0 + 0 + 1 + 0 + 0 + 0 + 4
				4 10			7 10							=																		= 0,31;
														=							29											= 0,31;
																					29
Ф	=					+								+						+					+								+
Ф	=			1 11			5 11									6 11					1 11						3 11							2 11
11																				11
																				11
	+			4 11		+								4 + 0 + 0 + 1 + 0 + 0 + 0 + 4
				4 11			7 11							=																		= 0,31;
														=							29											= 0,31;
																					29
Ф	=					+								+						+					+								+
Ф	=			1 12			5 12									6 12					1 12						3 12							2 12
12																				12
																				12
	+					+								4 + 0 + 0 + 0 + 0 + 0 + 0 + 4
				4 12			7 12							=																		= 0,28.
														=							29											= 0,28.
																					29

На текущей итерации размещается элемент с максимальным значением значения Ф , то есть элемент DD8.

Приращение целевой функции:

∆ 6 = 1 8 ∙ 16 + 5 8 ∙ 26 + 6 8 ∙ 36 + 1 8 ∙ 46 +3 8 ∙ 56 + 2 8 ∙ 86 + 4 8 ∙ 76 + 7 8 ∙ 96 =

1 ∙ 2 + 0 ∙ 1 + 3 ∙ 2 + 4 ∙ 3 + 3 ∙ 4 + 2 ∙ 2 + 4 ∙ 1 + 3 ∙ 3 = 49;

∆	=		∙		+		∙		+		∙		+		∙		+
10	1 8			110	5 8			210	6 8			310	1 8			410
	3 8	∙		+	2 8	∙		+	4 8	∙		+	7 8	∙		=
	3 8	510			2 8	810			4 8	710			7 8	910
	1 ∙ 3 + 0 ∙ 2 + 3 ∙ 3 + 4 ∙ 4 + 3 ∙ 5 + 2 ∙ 3 + 4 ∙ 2 + 3 ∙ 4 = 69;
∆	=		∙		+		∙		+		∙		+		∙		+
11	1 8			111	5 8			211	6 8			311	1 8			411
	3 8	∙		+	2 8	∙		+	4 8	∙		+	7 8	∙		=
	3 8	511			2 8	811			4 8	711			7 8	911
	1 ∙ 3 + 0 ∙ 3 + 3 ∙ 2 + 4 ∙ 3 + 3 ∙ 4 + 2 ∙ 2 + 4 ∙ 1 + 3 ∙ 3 = 50;
∆	=		∙		+		∙		+		∙		+		∙		+
12	1 8			112	5 8			212	6 8			312	1 8			412
	3 8	∙		+	2 8	∙		+	4 8	∙		+	7 8	∙		=
	3 8	512			2 8	812			4 8	712			7 8	912
	1 ∙ 3 + 0 ∙ 4 + 3 ∙ 3 + 4 ∙ 2 + 3 ∙ 3 + 2 ∙ 1 + 4 ∙ 2 + 3 ∙ 2 = 45;
∆	=		∙		+		∙		+		∙		+		∙		+
13	1 8			113	5 8			213	6 8			313	1 8			413
	3 8	∙		+	2 8	∙		+	4 8	∙		+	7 8	∙		=
	3 8	513			2 8	813			4 8	713			7 8	913

1 ∙ 3 + 0 ∙ 5 + 3 ∙ 4 + 4 ∙ 3 + 3 ∙ 2 + 2 ∙ 2 + 4 ∙ 3 + 3 ∙ 1 = 52.

Минимально значение из рассчитанных ∆ соответствует шестой ячейке коммутационного поля. Элемент DD8 размещается в 6 ячейку.

На десятой итерации рассчитывается коэффициент относительной взвешенности элементов схемы электронного модуля:

Ф					+		+		+				+			3 9	+
Ф		= 1 9				5 9		6 9		1 9						3 9		2 9
9									9
									9
						+		+		+
						4 9		7 9			8 9			=
			4 + 0 + 0 + 1 + 0 + 0 + 0 + 3 + 3											=
			4 + 0 + 0 + 1 + 0 + 0 + 0 + 3 + 3									= 0,38;
												= 0,38;
								29
Ф				+			+		+		1 10			+				+
Ф	= 1 10					5 10		6 10			1 10					3 10		2 10
10									10
									10
					+			+		+
						4 10		7 10			8 10				=
															=
			4 + 0 + 0 + 1 + 0 + 0 + 0 + 4 + 2									= 0,38;
												= 0,38;
								29
Ф				+			+		+		1 11			+				+
Ф	= 1 11					5 11		6 11			1 11					3 11		2 11
11									11
									11
					+			+		+
						4 11		7 11			8 11				=
															=
			4 + 0 + 0 + 1 + 0 + 0 + 0 + 4 + 2									= 0,38;
												= 0,38;
								29
Ф				+			+		+		1 12			+				+
Ф	= 1 12					5 12		6 12			1 12					3 12		2 12
12									12
									12
					+			+		+
						4 12		7 12			8 12				=
															=

4 + 0 + 0 + 0 + 0 + 0 + 0 + 4 + 3 = 0,38. 29

На текущей итерации размещается элемент с максимальным значением значения Ф , то есть элемент DD9.

Приращение целевой функции:

	∆		=					∙		+		5 9			∙				+					∙			+				∙		+
	10			1 9					110			5 9				210				6 9					310		1 9					410
			3 9			∙			+	2 9				∙		+			4 9			∙			+		7 9		∙			+
			3 9			510				2 9				810					4 9				710				7 9			910
																		∙			=
														8 9					610
	4 ∙ 3 + 0 ∙ 2 + 0 ∙ 3 + 1 ∙ 4 + 0 ∙ 5 + 0 ∙ 3 + 0 ∙ 2 + 3 ∙ 4 + 3 ∙ 1 = 31;
	∆		=					∙		+		5 9			∙				+					∙			+				∙		+
	11			1 9					111			5 9				211				6 9					311		1 9					411
			3 9			∙			+	2 9				∙		+			4 9			∙			+		7 9		∙			+
			3 9			511				2 9				811					4 9				711				7 9			911
																		∙			=
														8 9					611
	4 ∙ 3 + 0 ∙ 3 + 0 ∙ 2 + 1 ∙ 3 + 0 ∙ 4 + 0 ∙ 2 + 0 ∙ 1 + 3 ∙ 3 + 3 ∙ 2 = 30;
	∆		=					∙		+		5 9			∙				+					∙			+				∙		+
	12			1 9					112			5 9				212				6 9					312		1 9					412
			3 9			∙			+	2 9				∙		+			4 9			∙			+		7 9		∙			+
			3 9			512				2 9				812					4 9				712				7 9			912
																		∙			=
														8 9					612
	4 ∙ 3 + 0 ∙ 4 + 0 ∙ 3 + 1 ∙ 2 + 0 ∙ 3 + 0 ∙ 1 + 0 ∙ 2 + 3 ∙ 2 + 3 ∙ 3 = 29;
	∆		=					∙		+		5 9			∙				+					∙			+				∙		+
	13			1 9					113			5 9				213				6 9					313		1 9					413
			3 9			∙			+	2 9				∙		+			4 9			∙			+		7 9		∙			+
			3 9			513				2 9				813					4 9				713				7 9			913
																		∙			=
														8 9					613
	4 ∙ 3 + 0 ∙ 5 + 0 ∙ 4 + 1 ∙ 3 + 0 ∙ 2 + 0 ∙ 2 + 0 ∙ 3 + 3 ∙ 1 + 3 ∙ 4 = 30.
		Минимально значение из рассчитанных ∆ соответствует двенадцатой

ячейке коммутационного поля. Элемент DD9 размещается в 12 ячейку.
		На одиннадцатой итерации рассчитывается коэффициент
относительной взвешенности элементов схемы электронного модуля:
Ф								+					+							+						+				+
Ф	10	= 1 10							5 10					6 10							1 10						3 10					2 10
	10				+						+						+			10			+
					+						+						+			10			+
							4 10					7 10							8 10						9 10			=
																												=
							4 + 0 + 0 + 1 + 0 + 0 + 0 + 4 + 2 + 6																			= 0,59;
																										= 0,59;
														29
Ф								+					+							+						+				+
Ф	11	= 1 11							5 11					6 11							1 11						3 11					2 11
	11				+						+						+			11			+
																				11

							4 11					7 11							8 11						9 11			=
																												=
							4 + 0 + 0 + 1 + 0 + 0 + 0 + 4 + 2 + 6																			= 0,59;
																										= 0,59;
														29
Ф								+					+							+						+				+
Ф	12	= 1 12							5 12					6 12							1 12						3 12					2 12
	12				+						+						+			12			+
					+						+						+			12			+
							4 12					7 12							8 12						9 12			=
																												=

4 + 0 + 0 + 0 + 0 + 0 + 0 + 4 + 3 + 6 = 0,59. 29

<<< < Предыдущая 12 / 42 3 4 > Следующая >>>

Соседние файлы в предмете Информационные технологии проектирования электронных устройств

#
12.07.20235 Мб39ИТПЭУ 2ОЙ СЕМ КР Исходник.docx
#
29.03.2023844 Кб37ИТПЭУ КР Ч1.pdf
#
29.03.20235 Мб22Лабораторная Ч1.docx