рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

ВОПРОСЫ ДЛЯ ПРОВЕРКИ УРОВНЯ ЗНАНИЙ ОСНОВ КОМПЬЮТЕРНОЙ АРИФМЕТИКИ

ВОПРОСЫ ДЛЯ ПРОВЕРКИ УРОВНЯ ЗНАНИЙ ОСНОВ КОМПЬЮТЕРНОЙ АРИФМЕТИКИ - раздел Компьютеры, КОМПЬЮТЕРНАЯ АРИФМЕТИКА. ПРИКЛАДНАЯ ТЕОРИЯ ЦИФРОВЫХ АВТОМАТОВ 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 Погрешности представления чисел. Абсолютная погрешность представления чисел – 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.

 

 


 

– Конец работы –

Эта тема принадлежит разделу:

КОМПЬЮТЕРНАЯ АРИФМЕТИКА. ПРИКЛАДНАЯ ТЕОРИЯ ЦИФРОВЫХ АВТОМАТОВ

запорожский национальный технический университет... ПРИКЛАДНАЯ ТЕОРИЯ ЦИФРОВЫХ АВТОМАТОВ...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: ВОПРОСЫ ДЛЯ ПРОВЕРКИ УРОВНЯ ЗНАНИЙ ОСНОВ КОМПЬЮТЕРНОЙ АРИФМЕТИКИ

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Методические указания
к выполнению контрольных заданий для студентов всех форм обучения специальностей 8.091501–«Компьютерные системы и сети» и 7.091503–«Специализированные компьютерные систем

ТРЕБОВАНИЯ ПО ОФОРМЛЕНИЮ КОНТРОЛЬНОЙ РАБОТЫ
Пояснительная записка к контрольной работе должна быть выполнена в соответствии с ДСТУ 3008-95, и включать: -титульный лист; - вступление; - задание; - основные

ПЕРЕЧЕНЬ ТЕХНИЧЕСКОЙ ЛИТЕРАТУРЫ
1.Савельев А.Я. Основы информатики. М. Высшая школа, 1991-235 с. 2.Савельев А.Я. Арифметические и логические основы цифровых автоматов. М. Высшая школа, 1980-255 с. 3.Лихтциндер Б

Представление чисел в позиционных системах счисления
Сам процесс счисления (нумерация) - совокупность определенных приемов (правил, алгоритмов) представления натуральных чисел и выполнения арифметических операций. В любой системе счисления п

Позиционная система счисления определяется своим основанием.
Основание q позиционной системы счисления определяется количеством знаков, используемых для отображения числа в данной системе.   Непозиционная система с

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

МЕТОДЫ ПЕРЕВОДА ЧИСЕЛ ИЗ ОДНОЙ ПОЗИЦИОННОЙ СИСТЕМЫ СЧИСЛЕНИЯ В ДРУГУЮ
  Ранее мы отмечали, что любое число N можно представить полиномом с основанием q1, но это же число можно представить другим полиномом с основанием q2, иначе: N(

Метод подбора коэффициентов
Задача перевода числа с основанием q1 в число с основанием q2 сводится к отыскиванию коэффициентов полинома нового основания. Эту задачу можно решить методом подбора коэффицие

На местах степеней (весов разрядов), входящих в сумму числа, ставим коэффициенты равные 1, на остальных местах - 0.
Все действия должны выполняться по правилам арифметики исходной системы счисления. Пример. Перевести десятичное число 96 в двоичную систему. Решение. 9

Метод перевода делением на основание новой системы
Полином числа можно записать по схеме Горнера. . Если правую часть разделить на q

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

Перевод правильных дробей умножением на основание системы
Дробную часть числа можно записать в новой системе: 4.2.1 это выраже

ФОРМАТЫ ПРЕДСТАВЛЕНИЯ ЧИСЕЛ В КОМПЬЮТЕРЕ
Все разнообразие записи чисел разбивают на естественные и нормализованные (нормальные) формы. При естественной форме, число записывают в естественном (натуральном) виде, напр

Представления чисел с фиксированной запятой
Автоматное изображение числа - представление числа N в разрядной сетке цифрового автомата, в заданном формате и правилами отображения. При представлении числа в форме с фиксированной запят

Представление чисел в формате с плавающей запятой
Другой наиболее распространенной формой является представление чисел в форме с плавающей запятой. В этом случае в нормальной форме число записывается как

Абсолютная погрешность представления чисел
Абсолютная погрешность вычислений DN это разность между истинным значением числа N и его значением полученным после машинного отображения, операций и .др. т.е. Nm

Относительная погрешность представления числа
Относительная погрешность представления числа d N это отношение абсолютной погрешности DN к числу N в %-ном отношении, т.е.

Формальные правила двоичной арифметики
В арифметике любого вида участвуют всегда два или более чисел. Как результат выполнения арифметических операций появляется новое число. Формально это можно представить:

Представление отрицательных чисел
Одним из способов выполнения операций с помощью двоичного сумматора, является замена операции вычитания операцией суммы с обратным или дополнительным кодом отрицательного числа: А – В = А

Положительное число в прямом коде не меняет своего изображения.
Например: N= 0,110101 то NM= 0.110101 В прямом коде в числовую сетку автомата можно записать

Обратный код числа
Обратным кодом числа NM = 1, a1, a2,…, an называется такое машинное изображение числа, для которого ai = 0, если оно равнялось "1

Дополнительный код числа
Дополнительный код числа N= – 0,a1a2..an –такое машинное представление

Сложение чисел, представленных в форме с фиксированной запятой, на двоичном сумматоре прямого кода
Двоичным сумматором прямого кода (ДСПК) называется сумматор, в котором отсутствует цепь поразрядного переноса между старшим цифровым и знаковым разрядами (рисунок7.3).

Cложение чисел на двоичном сумматоре дополнительного кода
Двоичным сумматором дополнительного кода (ДСДК) называется, сумматор оперирующий числами, представленными в дополнительном коде. Основной особенностью ДСДК является наличие цепи переноса 1

Сложение чисел на сумматоре обратного кода
Двоичным сумматором обратного кода (ДСОК) называется сумматор, оперирующий с числами в обратном коде. Структурная схема ДСОК приведена на рисунке 8.2.

Переполнение при сложении в обратных кодах
Признаком переполнения разрядной сетки сумматора обратного кода является знак результата, противоположный знакам операндов. Пример: 1). А=0,0111, В=0,1101

Модифицированное сложение чисел в формате с плавающей точкой
Числа, представленные в формате с плавающей точкой (запятой) имеют две части – мантиссу и порядок. Поэтому, операция алгебраического сложения выполняется отдельно над мантиссой и над порядком. След

СЛОЖЕНИЕ ЧИСЕЛ ПРИ РАЗНЫХ ЗНАЧЕНИЯХ ПОРЯДКОВ
Для операции сложения чисел необходимым условием является сопоставление весов разрядов операндов друг другу. Поэтому, сначала нужно уровнять порядки, что повлечет за собой временное нарушение норма

Методы умножения бинарных чисел
Рассмотрим основные способы выполнения операции умножения для различных систем cчисления. Самым распространенным способом умножения чисел является способ поразрядного умножения множимого на множите

Умножение чисел с фиксированной запятой на ДСПК
Запишем машинное изображение множимого и множителя в форме с фиксированной запятой в прямом коде. Anp=SgA,α1α2...αn; Bпр=SgB,b

Умножение чисел с плавающей запятой
Так как числа с плавающей запятой представляются мантиссой и порядком, то выполнение операции умножения состоит из двух действий: -перемножение мантисс; -сложение порядков.

Умножение чисел на ДСДК при положительном множителе
При положительном множителе можно сформулировать следующий алгоритм умножения чисел на ДСДК. Алгоритм. Если множитель больше "0", то умножение на сумматоре дополнитель

Умножение чисел на ДСДК при отрицательном множителе
  Второй случай, когда А - любое число, а множитель В < 0.   При отрицательном множителе произведение дополнительных кодов операндов не равно дополни

Метод деления бинарных чисел
Наибольшее распространение получил метод выполнения операции деления чисел путем вычитания.   На каждом шаге из делимого А вычитается делитель В (начиная со старших разрядов)

Общий алгоритм деления чисел с восстановлением остатка
Формально алгоритм описывается следующим образом. Пусть А - делимое, В - делитель, С - частное. A=0,α1α2...αn; B=0,b1b

Деление чисел с фиксированной запятой с восстановлением остатка
Деление выполняется по алгоритму с восстановлением остатка на сумматоре дополнительного кода в следующей последовательности: -определяется знак частного по формуле SgC= SgA

Алгоритм деления без восстановления остатка
Метод деления бинарных чисел без восстановления промежуточных остатков выполняется в последовательности: -определить знак частного по формуле SgC= SgAÅ SgB

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги