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

Пояснительная записка к контрольной работе должна быть выполнена в соответствии с ДСТУ 3008-95, и включать:

-титульный лист;

- вступление;

- задание;

- основные теоретические определения, применяемые в расчетах правила, алгоритмы;

- описание последовательности вычислений в соответствии с алгоритмами выполнения арифметических операций варианта задания;

- выводы;

- перечень используемой литературы.

Контрольная работа в напечатанном виде на листах формата А4 пересылается преподавателю курса птца кафедры КСиС не позднее чем за 15 дней до начала зачетной сессии. Для студентов дистанционного обучения допускается електронная компьютерная пересылка.

1 Вопросы для проверки уровня знаний основ компьютерной арифметики

1 Основные определения информации. Ее свойства. Знаки. Сигналы. Сообщения.Коды Аналоговые и дискретные ЦА. Структура ЭВМ.

2 Сложение чисел, представленных в форме с фиксированной запятой, на двоичном сумматоре прямого кода. Структурная схема ДСПК. Алгоритм сложения.

3 Представление чисел в позиционных системах счисления. Выбор системы счисления компьютера. Преимущества двоичной системы.

4 Сложение чисел, представленных в форме с фиксированной запятой, на ДСДК. Теорема по определению вида кода результата суммы по ее знаку. Структура ДСДК. Алгоритм сложения.  

5 Методы перевода целых десятичных чисел в двоичную систему. Метод подбора коэффициентов. Метод деления на основание новой системы.

6 Сложение чисел, представленных в формате с фиксированной запятой, на ДСОК. Теорема о сумме обратных кодов. Структура ДСОК. Алгоритм операции сложения.

7 Методы перевода целых десятичных чисел в бинарную систему. метод деления на основание в любой положительной степени.

8 Переполнение разрядной сетки при сложении прямых, дополнительных и обратных кодов. Модифицированные коды.

9 Методы перевода дробних, десятичных чисел в бинарную систему. Перевод неправильных дробей.

10 Методы ускоренного умножения бинарных чисел. Метод сдвига. Методы матричного умножения.

11 Перевод десятичных чисел в 16-ую и 8-ую системы счисления. Представление их бинарным кодом. Обратный перевод из 2-ой в 16-ую и 8-ую системы счисления.

12 Методы деления бинарных чисел. Структурная схема автомата для операции деления чисел с фиксированной запятой по методу с восстановлением остатка, алгоритм.

13 Перевод десятичных чисел в двоично-десятичные систему счисления. Например, ДДК 2421, 8421+3.

14 Методы деления бинарных чисел. Структурная схема автомата для операции деления чисел с фиксированной запятой по методу без восстановления остатка, алгоритм.

15 Перевод десятичных чисел в систему остаточных классов (СОК) и обратно. Выбор базиса системы СОК, определение диапазона представимых чисел, определение ортогонального базиса.

16 Арифметические операции в системе остаточных классов. Сложение чисел в СОК.

17 Форма представления чисел в компьютере. Представление чисел с фиксированной точкой. Коэффициент формата числа.

18 Арифметические операции в системе остаточных классов. Вычитание чисел в СОК.

19 Представление чисел в формате с плавающей запятой. Мантисса и порядок числа. Условие представления чисел в нормализованной форме.

20 Коды бинарных чисел. Представление отрицательных чисел. Прямой, обратный и дополнительный код бинарных чисел. Переход от прямого кода к обратному, дополнительному и наоборот.

21 Погрешности представления чисел. Абсолютная погрешность представления чисел – N. Относительная погрешность представления числа - N.

22 Модифицированное сложение чисел в формате с плавающей точкой при разных значениях порядков. Алгоритм операции сложения в формате с плавающей точкой на ДСДК.

23 Бинарная арифметика. Формальные правила двоичной арифметики. Сложение. Вычитание. Таблица функционирования полусумматора, сумматора.

23 Алгебраическое сложение бинарных чисел. Cложение чисел на двоичном сумматоре обратного кода. Теорема о сумме чисел обратного кода, Структура сумматора обратного кода. Алгоритм сложения чисел на ДСОК.

24 Коды бинарных чисел. Представление отрицательных чисел. Прямой, обратный и дополнительный код бинарных чисел. Переход от прямого кода к обратному или дополнительному и наоборот.

25 Модифицированное сложение чисел в формате с плавающей точкой при разных значениях порядков. Алгоритм операции сложения в формате с плавающей точкой на ДСОК.

26 Сложение чисел, представленных в форме с фиксированной запятой, на двоичном сумматоре прямого кода. Алгоритм сложения бинарных чисел на ДСПК. Структура ДСПК.

27 Перевод десятичных чисел в 16-и и 8-ую системы счисления. Представление их бинарным кодом. Обратный перевод из 2-ой в 16-и и 8-ую системы счисления.

28 Алгебраическое сложение бинарных чисел. Cложение чисел на двоичном сумматоре .дополнительного кода. Теорема о сумме чисел дополнительного кода. Структура сумматора дополнительного кода. Алгоритм сложения чисел на ДСДК.

29 Формат представления чисел в компьютере. Представления чисел с фиксированной точкой. Коэффициент формата числа.

30 Алгебраическое сложение бинарных чисел. Cложение чисел на двоичном сумматоре обратного кода. Теорема о сумме чисел обратного кода. Структура сумматора обратного кода. Алгоритм сложения чисел на ДСОК.

31 Представление чисел в формате с плавающей запятой. Мантисса и порядок числа. Условие представления чисел в нормализованной форме.

32 Модифицированные бинарные коды. Переполнение разрядной сетки при сложении чисел. Признаки переполнения и денормализации числа. Модифицированный сдвиг бинарных чисел.

33 Модифицированное сложение чисел в формате с плавающей точкой при разных значениях порядков. Алгоритм операции сложения в формате с плавающей точкой на ДСДК.

34 Арифметические операции в системе остаточных классов. Умножение чисел в СОК.

35 Модифицированное сложение чисел в формате с плавающей точкой при разных значениях порядков. Алгоритм операции сложения в формате с плавающей точкой на ДСОК.

36 Умножение двоичных чисел. Методы умножения.

37 Умножение двоичных чисел Умножение чисел с фиксированной запятой на ДСПК. Операционная схема устройства умножения. Алгоритм умножения в записи посредством условных операторов.

38 Арифметические операции в системе остаточных классов. Деление чисел в СОК.

39 Умножение двоичных чисел Умножение чисел с плавающей запятой на ДСПК. Операционная схема устройства умножения. Алгоритм умножения в записи посредством условных операторов.

40 Умножение двоичных чисел Умножение чисел с фиксированной запятой на ДСДК при положительном множителе. Алгоритм умножения в записи посредством условных операторов в режиме экономии аппаратных средств.

41 Умножение двоичных чисел. Умножение чисел с фиксированной запятой на ДСДК при отрицательном множителе. Алгоритм умножения в записи посредством условных операторов в   режиме экономии аппаратных средств.

42 Умножение двоичных чисел. Умножение чисел с фиксированной запятой на ДСОК при положительном множителе. Алгоритм умножения в записи посредством условных операторов в режиме экономии аппаратных средств.

43 Типы контрольных примеров:

-выполнить операцию деления бинарных чисел А = – 74,95; В = 7,2 на ДСДК по методу восстановления промежуточных остатков. Точность до 4-го разряда после запятой, разрядность ЦА-14, Кф = 9;

-выполнить операцию деления бинарных чисел А = – 94,45; В = 15 на ДСДК по методу без восстановления промежуточных остатков. Точность до 4-го разряда после запятой, разрядность ЦА–16, Кф = 10.