Методичка по ОПВС

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ЭКОНОМИКИ И УПРАВЛЕНИЯ

ОСНОВЫ ПОСТРОЕНИЯ

ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ

ПРЕДСТАВЛЕНИЕ ИНФОРМАЦИИ, ПОСТРОЕНИЕ

ФУНКЦИОНАЛЬНЫХ СХЕМ, ПРОГРАММИРОВАНИЕ В КОДАХ

Методические указания

по выполнению контрольной работы

для студентов заочного обучения

специальности: 080801 “Прикладная информатика (по областям)”

Новосибирск 2004

Методические указания рассмотрены и одобрены на заседании кафедры экономической информатики.

Протокол № ___ от "___" _______ 2004г.

Методические указания по выполнению индивидуальной расчетной работы разработала:

Гайкова Любовь Вадимовна, к.э.н., доцент

Рецензент:

Осипов Александр Леонидович, к.т.н., доцент

Содержание

ВВЕДЕНИЕ 4

МЕТОДИЧЕСКИЕ УКАЗАНИЯ 4

1. Выбор варианта контрольной работы 4

2. Задание 4

3. Учебные пособия 4

4. Методические указания по оформлению контрольной работы 4

5. Контрольный пример 5

ВВЕДЕНИЕ

Целью контрольной работы является освоение теоретических основ информатики и приобретение практических навыков представления информации в ЭВМ, построения функциональных схем, программирования в кодах гипотетической ЭВМ.

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

1. Выбор варианта контрольной работы

Номер варианта каждого задания контрольной работы определяется и выдается преподавателем во время установочной сессии.

2. Задание

Контрольная работа по курсу "Основы построения вычислительных систем" состоит из четырех заданий, описывающих такие разделы курса, как информационные основы вычислительных систем, логические основы вычислительных систем, принципы организации устройств памяти, структурную организацию вычислительных систем.

3. Учебные пособия

Контрольная работа базируется на следующих учебных пособиях:

• Гайкова Л.В. "Основы построения вычислительных систем": Учебное пособие. – Новосибирск: НГАЭиУ, 2002. – 141 с.

• Степанова Т.И. "Основы алгоритмизации и программирования": Учебное пособие. – Новосибирск: НГАЭиУ, 2002 – 91 с.

4. Методические указания по оформлению контрольной работы

Введение: Описывается цель контрольной работы и дается краткое изложение теоретических основ решаемых задач.

Задания: Пример выполнения заданий представлен в данных методических указаниях. В учебном пособии "Основы построения вычислительных систем" также рассмотрены отдельные моменты заданий и приведены примеры их выполнения. Рекомендуется использовать полученные на лабораторных занятиях практические навыки компьютерной обработки результатов.

Список литературы: Обязательным является указание литературы, которая дополнительно использовалась при выполнении индивидуальной расчетной работы.

Контрольная работа оформляется в соответствии с общими требованиями: титульный лист с указанием основных атрибутов, содержание, введение, расчетная часть, литература.

5. Контрольный пример

ЗАДАНИЕ № 1. Для пары чисел выполнить перевод каждого числа в 2-ую и 16-ую системы счисления. При выполнении заданий показать всю "цепочку" вычислений, а не только конечный результат.

Исходные данные: 72,54 и 24,83.

1) Перевод каждого числа в 2-ую систему счисления:

0 	54 2
1 	08 2
0	16

24	2
24	12	2
0	12	6	2
	0	6	3	2
		0	2	1
			1

0 	83 2
1 	66 2
1	32

В 2-ую:

72	2
72	36	2
0	36	18	2
	0	18	9	2
		0	8	4	2
			1	4	2	2
				0	2	1
					0

Соответственно получаем:

2. 24	16
   16	1
   8

   0 	83 16
   D 	28 16
   4	48

   Перевод каждого числа в 16-ую систему счисления:

72	16
64	4
8

0 	54 16
8 	64 16
А	24

Соответственно получаем:

Проверка:

ЗАДАНИЕ № 2. Для пары чисел из первого задания выполнить основные операции двоичной арифметики (+, -, /, *). Точность вычислений составляет 2 знака. При выполнении заданий показать всю "цепочку" вычислений, а не только конечный результат.

Сложение: Вычитание:

1001000,10 1001000,10

- 11000,11 + 11000,11

110000,01₍₂₎ 1100001,01₍₂₎

Умножение: Деление:

										1	0 		0 1	1 1	0 0	0 0		0, 0,	1 1	0 1
1		1 0	0 0	0 1			1 0	1 0 0		1 0 0 0	0 0 0 1		0 1 1 0	1 0 0	0 0	0 0		0 1	1 0	0
1		1	1	0			0	0		0	0		0	1	0,	0		1	1	0(2)

100100010	1100011
1100011	10,10(2)
10111000
1100011
10101010
1100011
1000111

Перевод результатов двоичной арифметики в 10-ую систему счисления:

Задание № 3. Для заданной логической функции:

Произвести:

1. Упрощение исходной логической функции.

2. Синтез исходной и полученной логических функций, т.е. построить комбинационную и функциональную схемы.

3. Построить таблицу истинности для упрощенной логической функции.

1. Упрощение исходной логической функции:

2. Комбинационные схемы для исходной (а) и полученной (б) логических функций:

а) б)

Функциональные схемы для исходной (а) и полученной (б) логических функций:

а) б)

x

х y

у

z

3. Таблица истинности для упрощенной логической функции:

x	y
0	0	1	1	1
0	1	1	0	1
1	0	0	1	0
1	1	0	0	1

Задание № 4. Для заданной функции:

Составить:

1. Блок – схему.

1. Распределение исходных данных, промежуточных результатов и конечного значения Y по регистрам памяти.

2. Программу в исполнительных адресах гипотетического компьютера.

Блок-схема

Распределение исходных данных, промежуточных результатов и конечного значения Y по регистрам памяти

Исходные данные	№ ячейки памяти	Исходные данные	№ ячейки памяти
3	100	0,1	104
Х	101	7	105
2	102	36	106
6	103	Рабочая ячейка	200
		Y	300

Программа в исполнительных адресах гипотетического компьютера

Адрес КОП	КОП	А1	A2	A3	Пояснения
500 510 520 530	20 77 10 50	101 540 200 630	104 580 106 0000	200 200 300 0000	Х - 0,1  200 яч Если [200]< 0  540 яч; если [200]>0  580 яч; иначе  520 0 + 36  300 яч БП на печать
540 550 560 570	30 30 10 50	101 201 202 630	101 102 105 0000	201 202 300 0000	Х2 201 яч Х2 * 2  202 яч Х2 * 2 + 7  300 яч БП на печать
580 590 600 610 620 630 640	30 30 30 20 20 60 70	101 203 204 204 206 300 0000	101 101 100 203 103 0000 0000	203 204 204 206 300 0000 0000	Х2  203 яч Х3  204 яч Х3 * 3  204 яч Х3 * 3 - Х2  206 яч Х3 * 3 - Х2 – 6  300 яч Печать Y ОСТАНОВ

3