Добавил:

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

Вуз:

Балаковский институт техники, технологии и управления

Предмет:

Вычислительные машины, системы и сети

Файл:

шпоргалка / ШПОРЫ ПО ВМС

.pdf

Скачиваний:

Добавлен:

15.02.2014

Размер:

8.34 Mб

Скачать

☆

(1)

- , XIX .

				.
			:	(	),	(	)	. .
		-		(	),
					,		1946 .
(	)	1950 .	(	).			(
		),				(		),

, .

		,
,	.	.

, ,

( ) 70-

Apple II ( Apple). 80- IBM ( IBM Personal Computer IBM PC). .

		.	80-
	,	90-			.
		, . .						,	,
		.
(2)
		.
					.
								.
					,
	.
	:	1)			(		)			;
2)		,,	,,	(						);
3)					.
(3)
			4		,					,
					,			-		,
				,						,
			.							-
				-				: 1)	;
;	3)	;	4)		.	:	I.	.	,
	20000				,
		. (		,	). II.	1960 .				,
		1948		.,			,		,
		. 1					~40 .
	.								. (	-
2 ,	-14). III.	1964 .						(	),
			.	-		,		10	2. 1
	1000			. 1	- 30-			.
						.	IV.
		(	),						1000	.
							.	1980 .
									1/4	.
(	,	). V.			,	,			,	,
					.			:
	(									);
							,
	;				,					;
									.

(4)
				,
	,		.	: 1)	; 2)	; 3)	-
	.
					(	)
	(	,	,	).
		,			.
							-
				,
			,			,
			.	,
	.
					(	)
(	).
(5)			,
	:	1)		;	2)

. .

			;	(
		);		;
	-	, . .
		; 3)
.				(
)		,	IBM,	80%
(	),		4	: 1)
(mainframe),

			IBM
									.
									.
							, . .
			,						IBM	360/370.
									.	1993
			,								23
						IBM.			1,5	167	.
			; 2)			RS/6000.
									,
	,		Unix						,
						; 3)		.
						.
			,						.
						;	4)
Intel.
						: 1)			,
											;
2)			,					,	,
			; 3)			,
		,
	;	4)
									; 5)
			,
				.		,					:
1)		(	100-200			); 2)		(	); 3)
(	,		); 4)			(			); 5)
(		).
(6)
						(			)
			,							,
						.
: 1)			; 2)						; 3)
		;	4)				;	5)
		; 6)				.
			,
								.	,
			,
,				.		1-6				,
			.		,	2, 3, 4	6				,
,	.2
			,	.3
	,	.4								,	.6
,		,	.	.5		6			.

(7) (),

( ) . ,

(	).			: )
,					;	)
							;
)					,
		.
(8)
		,
					,
(	,	,	).				:
,		,		,	.
: 1)				q>1,		,	q
		{ 0, 1, 2,		q-1}	; 2)
,		,			; 3)
1=q-1.		q-				. amin=a0=0; amax=aq-
1=q-1.

(9)

		: A=an-1qn-1+	+a0q0+a-1q-1+ a-mq-m
(1).		q-
		q-	.
q=(an-1an-1 a0a1 a-m)q (2),	an-1an-1 a0	, a1 a-m		.
	q-
(1),			(2).
(10)
	:
(	)	(	)
				.
:
	.
,				.
				:
	N		q	N
q,		.		,
	,		q,
		.		N
		,		q
	,		.
,		:	,	0,25.
	,			.
		q.
,				,
	.		q	,
,	.	,
.
	,
	.		.	,
,	,

, .

(11)

	q=S.
S:1)	S
; 2)	S

, 0 ; 3) , ,

, ; 4) .3 , 0. an-1 a1a0; A(10 S)=an-1an-2 a1a0.

(12)						<1. A(S)		=a-1S-1+ +a-mS-m. 1)
					A(10)	<1. A(S)		=a-1S-1+ +a-mS-m. 1)		S
							. 2)
			S (					),
						.	3)
				S (			). 4)		.3
		S
					.
(13)
1)									S		.
	,			q	,				S
			,		(q=Sk). ) k>0,
					(q=Sk). ) k>0,						q
		S			k	.			: q=16, A(16)=3BD. A(16)	A(2), q=16,
S=2,	k=4. A2=0011			1011	1101. )k<0,				\|k\|		q
				S-	.
									,	(
			)
							.
									,
									( . .
			).
(14)
					,
									.
						(2)	(2).				0
1. Ci			i-		. Pi+1				(i+1)		.
Ci	Si,	Si	2		Pi		0,	Si	2
Ci	Si	2,	Si	2	Pi	1	1,	Si	2
		Si=ai+bi+Pi.			,					3	:
ai	bi,	. .		i-			Pi				(i-1)
	.								:
	ai	Pi,			ai.						P-m=0
					,
						.

(15)

, . .

. .

, ,

		,		.
		:
		(	);
(	).	.	[0;	]

A max

: N A 2 .

(16)	(	)
		(	),
(2n)	.
	.
	,

. 1)

=n,

M A

ai * 2i

j=i-n,

a i * 2 j

M A

1, a

2 ...a

. 2) =-m

ai * 2i

m ,

i m

ai * 2 j

al 1, al 2 ...a0 .

1 2 l

2 l

. 0

, . .

. . .

2-l

,,1,,

,, ,,.

(17)

(18) ( ),

, : 1)m ; 2)

	. . .
,	=2	.
	0

	(85,6)10	856 *102
	(85,6)10	856 *10		.
		856 *10		1
				S				: S-1 MA 1.
		0	,		.			: S-1 MA 1.
		0			.
	,		-1	0.
	n 1
M A	a i 2i p ,	=2	=2 ai2i-p,			= -1 -2 -m, 1		1-2- .
i	m
								30-32
					.
			Amin A Amax. Amin=10-306; Amax=10+306.						,
									,
								-	.
,	:	=	±	.	.		*100% .
	:	=	±	.			*100% .

				,	.

(19)			-
				.		,
					.
		,				,
					,
,
A	(10) 3759	A(2 10)	0011 0111 01011001
.					.
		3	7	5	9
		. ,,+,, - ,,1100,,; ,,-,, - ,,1101,,.
(20)
					,	10 100
	,
			:		,
		-				,
		.				,
					.
	,			,
,
		.
		:		,		,
.
		,				.
				,
.					.	=± \| \|, ,,+,, - 0, ,,-
,, - 1.				,		1
	,					. =10101,
=01010= .		,	0			,

. ,

. .

. ,

, , :,,+,,,,00,,; ,,-,,,,11,,. ,

.		,,01,,
,	,,10,, -	.

. : 1)

; 2) , ; 3)

		.
;	4)				,
		.		,	.
		,			,
		.
			.
	.				,
		,
.		,		0	.
		n-
2n.					.
			.	10
		,	,
		,
					.
		2-n		,
		n-		n-	.
,		.

		,		,
	.
10-		,			.
		.	(	)	.
:	)

A1 2p1 M A1

A 2 2p2 M A2

p	0	p 0 ,
p p1 p2	. )	p 0 ,	,
p	0

( ); p 0 ,

. ) ,

p .

. ) ; )

			;	)
		,			.
	(	)			.
			: 1)	(	)
	(		); 2)	(	); 4)
(	)				(
	).			.
(21)		(	)		.

( ) ( )

			,
		(	).
			,
	.		,
	2	.	y=f(x)
		.	,
(	0,	1).
		.	.
		,	(0;1).

(22)

{0;1} 3 : )

(			,		) 1		2 .		)	(			,	)
	. )	(			,				)	1	2 .
											(			).
							.


1		2	y	x1	y	x	2		y x1 x2			y x1 x2

0		0	1		1					0			0
0		1	1		0					0			1
1		0	0		1					0			1
1		1	0		0					1			1
(23)			,							,
														,
										.
							. . .						2n
		2	,					n			N=22n. n=0		2n
		.									N=22n. n=0		N=2; n=1	N=4; n=2
N=16; n=3		N=256; n=4 N=65536.
			,								(			),
		(	),											.
											(		)
.
(24)
. .
{0;1},			,											,
														.

5 .

(25)

1. :

01 x0x x1x

10 x11 x00

2) ( )

x x 1 x * x 0

x(x)x

) ( )

* = ) ( )

1 2 2 1

1* 2= 2* 1

) ( )

( 1

2 )

1 ( 2

3 )

( 1* 2) 3= 1( 2* 3)

) ( )

1( 2		3 )	1 2	1 3	( 1 2 ) ( 1	3 )
1	( 2 3 )		( 1	2 )( 1	3 )
)
1	( 1	2 )	1
1(	1	2 )	1 ( 1		2)
)

1 2 1 2 1

( 1		2 )(	1		2 )		1
)

1	2	1	3		2	3	1	2	1	3
( 1		2 )(		1	3 )		( 1		2 )(	1	3 )
( 1		2 )(		1	3 )		( 1		2 )(	1	3 )
5)					(		,				) (	)


1		2	1		2

1 2 12

6)( . . )

... n

i ...

n , . .

2 ... n

...

n . .

(26)					,				-
			,
	,						.
		,
		,
.									,
			.	[1]	1)F1(X1, 2)=(			1 2)		,
F7( 1, 2)=( 1	2 )-
F7( 1, 2)=( 1	2 )-	, F12( 1, 2)=			1 -		.
(F1	F12)		, . .
	. [2]	F1	(x1x2)	[3]	F7		(x1x2)	.	[2]	[3]
	. [2]	F12	(x1x2)	[3]	F12			.	[2]	[3]
		F12	(x1x2)		F12		(x1x2)
				F8			F14
		(	):	F8		F7 ;	F14	F1 .
.
		,						:	, ,	.

(27)
			(	)
(		)			.
					:		,	,	,
.									.
.									.
	,							,
								.
				,					.
,
					.			(	) -
				, . .					.
				.			,
-			,						,
		.	,
				,				(	):
(					);		(
	).
(		)							mi
i.
(28)
mi				(	)		n	,
		1	,				.	i
.							n	,
	1					.		n-
2n		, . .					,		.
									:
	n 1
F(x1, x2...xn)		(mi	f i ) ,						:
	i	0
n	1		n	1
F(x1...xn)		(Mi	fi )	(Mi	fi )	,	fi		i-
i	0		i	0
	.		,		,
,			.
,				1			0	,
							.
									,
									.
(29)			.
			q=2n		(n	6)
.			q=2n	,					q
.								,
							.
(30)
.					,
		.							,
				.
					.
2		.
.									,
min		(	).		,
	min				.
				,					.
(31)
								.
	.				:
				, . .					.
									.
								-	.
(32)	-
min							3	:
.					,
		.					.
		.						,
							,
(		).
,							,		.
						.

(33)	,	,
			,
	,	1	,
	.		,
	.
	.	,
	,	.	,
	,
	.	.

(34)	min
	,	,
.	min	,
	.	-
		.
	,	,
,		.
		min

. .

(35)				.	-	,
	-				N>6. 1)
		,	6 (n	6),
		-	,		2n	.
				,	2n	,
				.
		2	.	1-
	,			.
				,
			.	,,1,,		.
	(	),	2-			,
				.
		,		,	-	.
			,			. 2)
		.
		,
	,
		.				,
					-	.
(36)
	(	)
						,
						,
			.		ISO 2382/1-84
		,
(	)	.				,
		.		,	,
					,
	.		,
			:
				(	),	1945 .
		-				,
		,
			.
				,		.
					.

( ),

( , ).

(37) .

, , :

,,	,,			,		(		),
						,			,
		(	,		);	(	-		)
									,
						.
					;
								.
					:		(
	)			(			),
(					,
									).
	,					,			,
			.						:
	-	;		-	(	);		;
	.
		, . .					.
					-			.
						(		)
	(	).
					.
									.
						,		.
(	)				,
				.					,
			,		.
	,	,			, . .
					,
			,						.
			,					(
	,		).					.
				,				, . .
								.
(		):	,	,	,	.
				,		(		),
				.			.	20866-85:	-
						,
			,
					.				,
					,
		,
		(		)		.		,
					,
		,						.
					.
		.
						.		,
						.
							.

: , ,

( ).

; ,

(38)

(39)

(40)
				,
			.
:	,	,	,	.
			,	.
				,

		,		.
			(	).
						,
						(
\	).
		.	,
			:
				(	\ ).	\
			,	.	\	,
			,
		,				. .
		,	,	.
				.
		,				,
			,	.
:	,	,	.			,
,			,
					(	,
,	).					,
		,				.
						.
					.
					.

, ,

. , :

, :

	,	2	:	(
)	(			).		= 1,
=0,
.				.
(41)
(	)			,
	,			.		,
						,
	0	1, . .		.	,
				(	1, 2	n),
				( 1, 2	n),
						.

. 1 1

(

, .

: .

(42)
	(	)	,
( 1,	2	m)
		.
		,	,
		.	.
	.		.
.		Yt fi (x t ) .
				.
		,
		.
.
		,
.	.		,	,
,		,	(
),		.
.

(43)	,
	-	,		n
	.	,	-	,
			.

	n=3																			.
																				1
	,
	.																			, . .
																			.
																				.
N	=2n,								, N	<2,							.
(44)
			-												,
													, . .						.	,
																				,
																			,	,
				,
	.					,
										.										,
													(
			0),										0 (
			1).
	,																			.
																	,
			(
	-					).													(	) 3 ® 8,
			,												-		3,			- 8.
				:
3		2	1		Z0				Z1			Z2		Z3		Z4		Z5	Z6	Z7
0		0	0	1				0			0		0		0			0	0	0
0		0	1	0				1			0		0		0			0	0	0
0		1	0	0				0			1		0		0			0	0	0
0		1	1	0				0			0		1		0			0	0	0
1		0	0	0				0			0		0		1			0	0	0
1		0	1	0				0			0		0		0			1	0	0
1		1	0	0				0			0		0		0			0	1	0
1		1	1	0				0			0		0		0			0	0	1
										,										,
			,														(		. 2.9).
										,											m
	(			)						n = 2m							(
					m)		m						.
(			).														3® 8

	12	2
.
	, . .
.	,	,
		.
		.

(45)

, - .

(46)

- .

m , n

. m ,

m .

n .

. ,

(

, D0 . . . Dm.

, ,

. ,

, ,

		,			1	2.	1=	2=0,
						D0.
(	)		1=1	2=0,				D1
. .
				.
	,				. .
				.	,			,
					,			,
				,				.
(47)
		-		,	. . .,
			.		,			.
		,		-	,
					,			,
							.
			,					.
			:		-	,
				.
					,
	.	-
			,
		,				,	,	561 1,
				8 1	1 8 (	,
					).	,
				( . 0	1)
	.			,			,

. . ,

, ( ).

(48)

. ,

(49)
(	surnmo		,		. summa		,	),
			,
		.					(	, 157, 68	9)
						(7 + 8 + 9);		,
		,					,
		(		, 7 + 8 + 9 = 24),
(4),		(2)	(		)			(5 + 6 + 2).
			,		,				.
.,			(234).					,
	,
					(	)			.
		(						)
					.			.
		.			,			(	),
					,	,	4		:
« » (2				), «	» (			), « » (	).
.									S
.					.
.	3	,				Si		Ci+1	.,
.									.,
			(		,	,	-		.),
		(2-	3-	),
(		,	,		),
	(		,		),				(
		,	,				).		.
			,						,