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 Погрешности представления чисел. Абсолютная погрешность представления чисел – DN. Относительная погрешность представления числа - dN.
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.