Контрольная работа

Контрольная работа

по дисциплине

«Основы компьютерной техники»

вариант № 5 студента 2-го курса

факультета ФНиДО

специальности ПОИТ

Третяка Олега Ивановича

Контрольная работа № 1.

Задание 1.1

Задание предполагает нахождения значений С1, С2, С3, С4, определяемые выражениями:

С1 = А+В, С2 = А-В, С3 = В - А, С4 =-А -В

А = 5493;

В = 3275;

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

Решение.

1) Составляем двоично-десятичную запись для чисел А и В.

А = 5493₁₀ = 0101 0100 1001 0011

В = 3275₁₀ = 0011 0010 0111 0101

2) Непосредственно используя правила формирования дополнительного кода найдем:

[А]_пк = [А]_дк = 0. 0101 0100 1001 0011

[В]_пк = [В]_дк = 0. 0011 0010 0111 0101

[-А]_пк = 1. 0101 0100 1001 0011

[-А]_дк = 1. 1010 1011 0110 1101

[-В]_пк = 1. 0011 0010 0111 0101

[-В]_дк = 1. 1100 1101 1000 1011

[С1]_пк:

			*		* - тетрада, где был перенос.
0	0101	0100	1001	0011	А
+ 0	0011	0010	0111	0101	В
0	1000	0111	0000	1000
+			0110		- коррекция
0	1000	0111	0110	1000	- [С1]пк
+	8	7	6	8	- десятичный эквивалент

С2 = А + (-В)

[С2]_пк:

			* * - тетрада, где не было переноса.
0	0101			0100	1001	0011	[А]ДК
+1	1100			1101	1000	1011	[-B]ДК
0 + 0	0010 0010			0010 0010	0001 0001	1110 1010 1000	- коррекция [С2]дк=[С2]пк
+	2			2	1	8	десятичный эквивалент

С3 = (-А) + В

[С3]_пк:

				*	* - тетрада, где был перенос
1	1010	1011	0110	1101	[-А]дк
+ 0	0011	0010	0111	0101	[В]дк
1	1101	1101	1110	0010
+				0110	коррекция
1	1101	1101	1110	1000	[С3]дк
1	0010	0010	0001	0111	преобразование в прямой код
+				1
1	0010	0010	0001	1000	[С3]пк
-	2	2	1	8	десятичный эквивалент

С4 = (-А) + (-В)

[С4]_пк:

			*		* - тетрада, где был перенос.
0	0101	0100	1001	0011	А
+ 0	0011	0010	0111	0101	В
0	1000	0111	0000	1000
+			0110		- коррекция
0 1	1000 1001	0111 0111	0110 0110	1000 1000	- |[С4]ПК| - [С4]ПК с учетом знака
-	8	7	6	8	- десятичный эквивалент

Задание 1.2

Задание предполагает выполнение заданной операции над числами А и В, представленными с плавающей точкой.

А {а_п = -2 (порядок А), а_м = + 0.56 (мантисса А)};

В {b_п = 0 (порядок B), b_м = -0,51 (мантисса B)};

Код: обратный

Операция: деление без восстановления остатка.

1. Переведем числа в двоичную систему счисления:

;

2. Сформируем прямой и обратный коды:

3. Найдем предварительное значение порядка частного:

С1_п = а_п – в_п:

11.101 -

+11.111 -

11.100

+ 1

11.101 - = 1.010 - ;

4) Найдем предварительное абсолютное значение мантиссы частного за счет выполнения восьми тактов деления:

00.100100 -

+11.011110 -

100.000010

+ 1 - учет переноса при сложении в обратном коде;

00.000011 - положительный остаток первого такта;

00.000110 – сдвинутый остаток;

+11.011110 -

11.100100 - отрицательный остаток второго такта;

11.001001 – остаток после арифметического сдвига влево;

+00.100001 -

11.101010 - отрицательный остаток третьего такта;

11.010101 - остаток после арифметического сдвига влево;

+00.100001 -

11.110110 - отрицательный остаток после четвертого такта;

11.101101 – остаток после арифметического сдвига влево;

+00.100001 -

100.001110

+ 1

00.001111 - положительный остаток пятого такта;

00.011110 – остаток после арифметического сдвига влево;

+11.011110 -

11.111100 - отрицательный остаток шестого такта;

11.111001 - остаток после арифметического сдвига влево;

+00.100001 -

100.011010

+ 1

00.011011 – положительный остаток седьмого такта;

00.110110 – остаток после арифметического сдвига влево;

+11.011110 –

100.010100

+ 1

00.010101 - положительный остаток восьмого такта;

00.101010 – остаток после арифметического сдвига влево;

4. Учитывая знаки остатков, полученные на восьми тактах, абсолютное предварительное значение мантиссы искомого частного равно:

с учетом округления:

5. Нормализуем мантиссу частного, сдвинув ее на один разряд вправо, а предварительное значение порядка частного увеличим на единицу.

Контрольная работа № 2.

Задание 2.1

Построить цифровой автомат Мура для заданной ГСА (рис 5.), используя T- триггер.

0 x₂ 1

1

x₄

0

0 1

x₅

x₁₀

0 x₁₀

1

x₉ 1

0

Решение.

1. Обозначим в данной ГСА операционные вершины как Аi вершины (состояние) графа автомата Мура.

0 x₂ 1

x₄

1

0

0 1

x₅

0

x₁₀

1

x₉ 1

0

3. Составим объединенную кодированную таблицу переходов и выходов для графа автомата Мура, соответствующего ГСА:

№	Начало пути		Конец пути			Логическое		Выход.		Управление памятью
п.п.	Ан	код Ан Q1,Q2,Q3	Ак	код Ак Q1,Q2,Q3	условие		сигнал		qT1		qT2	qT3
1	2	3	4	5	6		7		8		9	10
1	А0	000	А1	001	x2		y1, y3,y11		0		0	1
2			А2	010	х2x4		y3, y11		0		1	0
3	А1	001	А3	011	x5		y16,y17,y18		0		1	0
4			A4	100	x5		y16,y17,y23		1		0	1
5	А2	010	А3	011	x10		y16,y17,y18		0		0	1
6			А5	101	x10 x9		y3,y15,y18		1		1	1
7			А6	110	x10 x9		y11, y21		1		0	0
8	А3	011	А3	011	x10		y16,y17,y18		0		0	0
9			А5	101	x10 x9		y3,y15,y18		1		1	0
10			А6	110	x10 x9		y11, y21		1		0	1
11	А4	100	А5	101	x10 х9		y3,y15,y18		0		0	1
12			А6	110	x10 x9		y11, y21		0		1	0
13	А5	101	А7	111	1		y9,y1,yk		0		1	0
14	А6	110	А7	111	1		y9,y1,yk		0		0	1

4. Составим логические выражения выходных сигналов:

y₁ = Q₁Q₂Q₃ + Q₁Q₂Q₃;

y₃ = Q₁Q₂Q₃ + Q₁Q₂Q₃ + Q₁Q₂Q₃;