Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

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

No description
by

Marina Lazarevich

on 6 March 2014

Comments (0)

Please log in to add your comment.

Report abuse

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

Главные правила представления данных в компьютере.
Правило № 1

Правило № 3
Представление чисел
в ПК
Представление чисел в формате с фиксированной запятой
Целые числа в компьютере хранятся в памяти в формате с фиксированной запятой. В этом случае каждому разряду ячейки памяти соответствует всегда один и тот же разряд числа, а запятая находится справа после младшего разряда, т.е. вне разрядной сетки.
Для хранения целых чисел со знаком отводится две ячейки памяти (16 бит), причем старший (левый) разряд отводится под знак числа (если число положительное, то в знаковый разряд записывается 0, если число отрицательное записывается 1).
Представление в компьютере положительных чисел с использованием формата «знак-величина» называется прямым кодом числа.

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

Дискретизация
 — преобразование непрерывной функции в дискретную.

Для хранения целых неотрицательных чисел отводится одна ячейка памяти (8 бит). Например, число A2 = 101010102 будет хранится в ячейке памяти следующим образом: 10101010
Дискретные модели данных в компьютере. Представление чисел.
Образ компьютерной памяти.
Данные (и программы) в памяти компьютера хранятся в двоичном виде,
т.е. в виде цепочек единиц и нулей.

Дискретность - это изменение, происходящее через определённые промежутки времени (скачками); система целых чисел (в противоположность системе действительных чисел) является дискретной.
Множество представленных в памяти величин ограничено и конечно.

Правило № 4
В памяти компьютера числа хранятся в двоичной системе счисления.

Максимальное значение целого неотрицательного числа достигается в случае, когда во всех ячейках хранятся единицы. Для n-разрядного представления оно будет равно:

2n - 1

Дополнительный код представляет собой дополнение модуля отрицательного числа А до 0, поэтому в n-разрядной компьютерной арифметике:
2n - IAI + IAI ≡ 0
Это равенство тождественно справедливо, т.к. в компьютерной n-разрядной арифметике 2n ≡ 0. Действительно, двоичная запись такого числа состоит из одной единицы и n нулей, а в n-разрядную ячейку может уместиться только n младших разрядов, т.е. n нулей.

ПРАВИЛО ПОЛУЧЕНИЯ ДОПОЛНИТЕЛЬНОГО КОДА
Целые числа в памяти компьютера –
это дискретное, ограниченное и конечное множество.

Границы множества целых чисел зависят от размера выделяемой ячейки памяти под целое число, а также от формата: со знаком или без знака.

Для получения дополнительного кода отрицательного числа можно использовать довольно простой алгоритм:
1. Модуль числа записать прямым кодом в n двоичных разрядах;
2. Получить обратный код числа, для этого значения всех бит инвертировать (все единицы заменить на нули и все нули заменить на единицы);
3. К полученному обратному коду прибавить единицу.

Границы множества целых чисел зависят от размера выделяемой ячейки памяти под целое число, а также от формата: со знаком или без знака.

ВЫВОДЫ
Full transcript