А.А. Вылиток - Представление чисел в ЭВМ (1127756)
Текст из файла
Представление чисел в ЭВМА.А. Вылиток1 Информация и данныеИнформация (от лат. information — разъяснение, изложение) — содержание(смысл) сообщения или сигнала, сведения, рассматриваемые в процессе их передачиили восприятия. При помощи компьютеров (ЭВМ) информация может передаваться вразличных формах: число, текст, аудио, видео и другие.Информация воспринимается человеком и может вызвать у него ту или инуюреакцию. Разные люди из одного и того же сообщения могут извлечь разноеколичество информации. Профессиональный музыкант, например, способен по нотнойзаписи музыкального произведения получить больше сведений о его исполнении, чемпрограммист, а программист по тексту программы может рассказать о ее поведениибольше, чем музыкант.Компьютеры имеют дело не с информацией, а с данными. Получив исходныеданные, они «механически» перерабатывают их по определенным алгоритмам ввыходные данные (результаты), из которых человеку обычно легче извлекатьинформацию, чем из исходных данных.
Получив на входе арифметическое выражение“(13+27)•2”, компьютер на выход выдает эквивалентное выражение “80”, значение(смысл) которого человеку воспринять легче (не надо совершать в уме или на бумагеарифметические действия).2 Представление данных в компьютереОбычно входные и выходные данные представляются в форме, удобной длячеловека. Числа люди привыкли изображать в десятичной системе счисления.
Длякомпьютера удобнее двоичная система. Это объясняется тем, что технически гораздопроще реализовать устройства (например, запоминающий элемент) с двумя, а не сдесятью устойчивыми состояниями (есть электрический ток — нет тока, намагничен —не намагничен и т.п.). Можно считать, что одно из двух состояний означает единицу,другое — ноль.Любые данные (числа, символы, графические и звуковые образы) в компьютерепредставляются в виде последовательностей из нулей и единиц. Этипоследовательности можно считать словами в алфавите {0,1}, так что обработкуданных внутри компьютера можно воспринимать как преобразование слов из нулей иединиц по правилам, зафиксированным в микросхемах процессора.
Такой взглядроднит вычислительные машины с абстрактными вычислителями. Вспомните машиныТьюринга или нормальные алгоритмы Маркова.Элементпоследовательности из нулей и единиц (член такойпоследовательности) называют битом. Именительный падеж — бит.Отображение внешней информации во внутреннее представление называетсякодированием. Кодом ( франц. code, от лат.
codex — свод законов) называют как самспособ отображения, так и множество слов (кодовых комбинаций), используемых прикодировании.3Представление целых чиселДля представления чисел в ЭВМ обычно используют битовые наборы —последовательности нулей и единиц фиксированной длины. Организовать обработкунаборов фиксированной длины технически легче, чем наборов переменной длины.Позиция в битовом наборе называется разрядом. В ЭВМ разрядом называют такжечасть регистра (или ячейки памяти), хранящую один бит.-1-3.1 Целые числа без знакаКак определить, какое целое число представляет тот или иной битовый набор?Возможны разные способы. Например, можно считать, что представляемое число равноколичеству единиц в битовым наборе ("единичная" система счисления).
Такой способпозволяет представить всего k различных целых чисел от 0 до k–1, где k — длинанабора. Очевидно, что этот способ неэкономный — одному и тому же числу могутсоответствовать несколько различных наборов. Количество всевозможных битовыхнаборов длины k равно 2k, поэтому выгоднее различным наборам поставить всоответствие различные числа. Это позволит представить 2k различных чисел. Обычнорассматривают диапазон целых чисел [N, N+2k).
При N=0 имеем представлениебеззнаковых (неотрицательных) чисел от 0 до 2k–1.Существует всего (2k)! (количество перестановок из 2k элементов) способовзакодировать беззнаковые числа битовыми наборами. Среди всех этих теоретическивозможных способов представления чисел наиболее удобен такой: битовый набор,соответствующийчислу, является k-разрядной записью этого числа в двоичнойсистеме счисления.
Таким образом, можно реализовать арифметические операции надчислами, используя известные школьные алгоритмы поразрядной обработки длябитовых наборов.3.2 Целые числа со знакомДля представления знаковых целых чисел используются три способа:1) прямой код;2) обратный код;3) дополнительный код.Все три способа используют самый левый (старший) разряд битового наборадлины k для кодирования знака числа: знак “плюс” кодируется нулем, а “минус” —единицей. Остальные k-1 разрядов (называемые мантиссой или цифровой частью)используются для представления абсолютной величины числа.3.2.1 Положительные целые числа ( и число 0 )Положительные числа в прямом, обратном и дополнительном кодахизображаются одинаково — цифровая часть содержит двоичную запись числа, взнаковом разряде содержится 0.
Например, для k = 8:Число 110 = 12000000Число 12710 = 1111111201Знак числа "+"01111111Знак числа "+"Диапазон представимых чисел: 0.. 2k -1– 13.2.2 Отрицательные целые числаОтрицательные числа в прямом, обратном и дополнительном кодах имеютразное изображение.-2-3.2.2.1 Прямой код отрицательных чиселВ знаковый разряд помещается цифра 1, а в разряды цифровой части числа —двоичный код его абсолютной величины.Пример (при k = 8):Прямой код числа –11000000Прямой код числа –127111Знак числа "–"111111Знак числа "–"Диапазон представимых чисел: – (2k -1–1)..03.2.2.2Обратный код отрицательных чиселПолучается инвертированием всех цифр двоичного кода абсолютной величинычисла, включая разряд знака: нули заменяются единицами, а единицы — нулями.Пример (k = 8 ):00Число: –1Число: –127Код модуля числа:Код модуля числа:0000010Обратный код числа:111111101111111Обратный код числа:10Знак числа "–"000000Знак числа "–"Диапазон представимых чисел: – (2k -1–1)..03.2.2.3 Дополнительный код отрицательных чиселПолучается образованием обратного кода с последующим прибавлениемединицы к его младшему разряду.
Например:Дополнительный код числа –1:11111111Знак числа "–"Дополнительный код числа –127:10000001Знак числа "–"Диапазон представимых чисел: – 2k -1.. –1Заметим, что ноль имеет два представления в прямом и обратном коде, а вдополнительном коде представление нуля единственно.3.2.3Вычисление обратного и дополнительного кодовОдин и тот же битовый набор длины k можно интерпретировать по-разному:1) как представление некоторого числа без знака; 2) как представление некоторогочисла со знаком (в прямом, обратном или дополнительном коде).
Компьютер не знает,что именно представляет тот или иной битовый набор — для него это просто слово в-3-алфавите {0,1}, а смысл этого слова известен программисту. Числовым значениемтакого слова будем называть неотрицательные целое, двоичная (k-разрядная) записькоторого совпадает с данным словом.Пусть x — число со знаком. Тогда числовое значение его обратного идополнительного кодов можно определить с помощью функций обр (x) и доп(x) :⎧ x, если x ≥ 0обр( x) = ⎨ k⎩2 − 1 − x , если x < 0⎧ x, если x ≥ 0доп( x) = ⎨ k⎩2 − x , если x < 0Например, при k = 8 обр(+1)=доп(+1)=1=000000012;обр(–127)= 255 –127 = 128 =100000002 ; доп(–127) = 256 –127 = 129 =100000012 ;обр(–1) = 255 –1 = 254 =111111102 ; доп(–1) = 256 –1 = 255 =111111112 ;доп(–128) = 256 –128 =128 =100000002 .
В обратном коде число –128 не представимо.Ниже приведена таблица, демонстрирующая различные интерпретации битовыхнаборов длины 3.ЧтопредставляетБитовыйнабор (k =3)БеззнаковоецелоеЗнаковое целоев прямом кодеЗнаковое целоев обратном кодеЗнаковое целое вдополнительномкоде0000+0+0+00011+1+1+10102+2+2+20113+3+3+31004–0–3–41015–1–2–31106–2–1–21117–3–0–13.2.4Диапазоны значений целых чиселЦелые числа обычно занимают в памяти компьютера один, два или четыребайта.
В суперкомпьютерах могут быть и более «длинные» целые.Форматчисла вбайтах1-4-ДиапазонЗапись с порядкомОбычная записьСо знакомБез знакаСо знакомБез знака–27 .. 27–10..28–1–128 .. 1270..2552–215 .. 215–10..216–1–32768 .. 327670..655354–231 .. 231–10..232–1–2147483648 ..21474836470..42949672953.3Арифметические действия над целыми числамиОбратный и дополнительный коды применяются особенно широко, так какпозволяют упростить конструкцию арифметико-логического устройства (АЛУ)компьютера путем замены некоторых арифметических операций сложением.Обычно десятичные числа при вводе в машину автоматически преобразуются вдвоичный код (целые без знака), обратный или дополнительный код (целые со знаком)и в таком виде хранятся, перемещаются и участвуют в операциях.
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
