WWW.DOC.KNIGI-X.RU
БЕСПЛАТНАЯ  ИНТЕРНЕТ  БИБЛИОТЕКА - Различные документы
 

«А.В.Золотарюк. Фрагмент книги «Технология работы с Microsoft Office» Понятие о системах счисления, используемых в ЭВМ Под ...»

А.В.Золотарюк. Фрагмент книги «Технология работы с Microsoft Office»

Понятие о системах счисления,

используемых в ЭВМ

Под системой счисления понимается способ представления

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

В вычислительной технике и программировании применяются только позиционные системы счисления. В таких системах

счисления позиция цифры в числе определяет ее вес, а общее количество символов алфавита – основание системы счисления.

Непозиционные системы (к ним, например, относится римская система счисления) из-за сложности и неформализуемости в ЭВМ использоваться не могут.

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

В двоичной системе счисления в качестве символов алфавита используются цифры 0 и 1, в восьмеричной - от 0 до 7, в шестнадцатеричной - от 0 до 9, а также латинские литеры от А до F для обозначения десятичных чисел от 10 до 15 (соответственно).

В общем виде любое число D в позиционной системе счисления может быть представлено следующим образом:

D = d p 1 b p 1 + d p 2 b p 2 +... + d1 b1 + d 0 b 0. + d 1 b 1 + p 1 (1.2) + d n b n = di bi, i= n где di - цифра (символ алфавита) системы счисления;

. - знак (точка), отделяющий целую часть числа от дробной (в математике в качестве разделителя используется запятая);



b - основание системы счисления;

p - число цифр в целой части числа;

n - число цифр в дробной части числа;

bi - вес цифры на соответствующей i-й позиции числа.

А.В.Золотарюк. Фрагмент книги «Технология работы с Microsoft Office»

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

Т абли ца 1. 2 Представление чисел в различных системах счисления ШестнадШестнадцатеричцатеричДесятичДесятичДвоичное

–  –  –

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

Пример 4.

Перевести методом последовательного деления десятичное число D10 = 83 в двоичный, восьмеричный и шестнадцатеричный виды:

–  –  –

Пример 5.

Аналогичным образом можно убедиться, что десятичное число D10 = 1723 изображается следующим образом:

а) в двоичном представлении - D2 = 110 1011 1011;

б) в шестнадцатеричном представлении - D16 = 6BB;

в) в восьмеричном представлении - D8 = 3273.

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

Пример 6.

А.В.Золотарюк. Фрагмент книги «Технология работы с Microsoft Office»

Перевести десятичное число

D10 = 0.125 в двоичный вид:

Примечание.

Не всегда имеется возможность точного перевода чисел.

Хорошо переводятся дробные части чисел, кратные 0.2, 0.5, 0.25,

0.125 и т.п.

Имеют практическое значение и следующие правила перевода чисел из двоичного представления в шестнадцатеричное и восьмеричное. Они базируются соответственно на использовании понятий тетрады - четырех бит и триады - трех бит.

Пример 7.

Перевести двоичное число D2 = 11111001010 в шестнадцатеричное и восьмеричное представление:

D2 = 0111 1100 1010 D16 = 7CA

–  –  –

Для упрощения перевода двоичных чисел в десятичное представление целесообразно перевести их вначале в шестнадцатеричное представление, а затем, используя формулу (1.2), получить искомый результат.

Пример 8.

Перевести двоичное число D2 = 11 0001 1101 0110 в десятичное представление:

D16 = 3 1 D 6 D10 = 3163 + 1162 + 13161 + 6160 = 12758 Для перевода шестнадцатеричных чисел в двоичное представление следует каждую шестнадцатеричную цифру записать четырьмя двоичными. При переводе восьмеричных чисел в двоичную форму восьмеричная цифра записывается тремя двоичными символами.

Пример 9.

А.В.Золотарюк. Фрагмент книги «Технология работы с Microsoft Office»

–  –  –

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

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

–  –  –

Пример 13.

Выполнить операции сложения и вычитания над восьмеричными данными:

А.В.Золотарюк. Фрагмент книги «Технология работы с Microsoft Office»

–  –  –

Форматы представления данных Для хранения целых чисел чаще всего отводится 2 или 4 байта.

Самый левый бит в двоичном представлении служит для указания знака числа1: 0 – для положительных чисел и 1 – для отрицательных чисел. Остальные разряды используются для задания собственно чисел. Таким образом, максимально возможное число, хранимое в 2-х байтах, будет равным (215 – 1) = 32 767.

Для хранения вещественных чисел отводится, как правило, 4 или 6 байтов. Дробная часть от целой в таких числах разделяется условной точкой.

Различают две формы представления вещественных чисел с фиксированной и с плавающей точкой.

Для чисел с фиксированной точкой условная точка располагается правее правого крайнего разряда (для целых чисел) или находится в другом месте.

Для чисел с плавающей точкой (рис.

1.3) используется представление чисел в экспоненциальной (полулогарифмической) форме:

D = ± m b± p, (1.3) В ЭВМ находят применение также целые числа без знака – адреса памяти, используемые для доступа к хранимым в памяти данным, логические данные, принимающие значения «истина» или «ложь» и т.п.

А.В.Золотарюк. Фрагмент книги «Технология работы с Microsoft Office»

–  –  –

Знак чисел по-прежнему занимает самый левый бит. Оставшиеся 7 бит левого байта служат для хранения модифицированного порядка числа – так называемой характеристики. Суть модификации заключается в исключении отрицательных порядков. В качестве нулевого порядка принимается 4016 (6410). Отрицательные порядки принимают значения от 3F16 до 0116 (от -110 до -6310), положительные – от 4116 до 7F16 (от +110 до +6410). Оставшиеся правые байты памяти занимает мантисса числа – его значащие цифры.

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

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

Знаковый разряд чисел не претерпевает изменений. Тем же остается и двоичное представление для положительных чисел – Без учета дополнительной управляющей информации, например, о начертании символа (обычный, курсив, полужирный), их цвете и т.п.





А.В.Золотарюк. Фрагмент книги «Технология работы с Microsoft Office»

–  –  –

Пример 18.

Выполнить в двоичном дополнительном коде операцию сложения двух десятичных чисел, хранимых в области памяти, равной 2 байтам:

D10 = 5 1111 1111 1111 1011 (дополнительный код) D10 = + 8 0000 0000 0000 1000 (дополнительный код) рез D10 = + 3 0000 0000 0000 0011 (результат сложения) Примечание.

При сложении значащая единица была перенесена в область знакового разряда. Там к ней прибавилась знаковая единица перА.В.Золотарюк. Фрагмент книги «Технология работы с Microsoft Office»

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

Кодирование символьной информации В настоящее время наибольшее распространение для кодирования информации в ЭВМ находит кодовая таблица IBM. Она соответствует американскому стандартному коду обмена информации (American National Standard Code for Information Interchange) ASCII.

Кодовая таблица IBM состоит из основной таблицы ASCII (символы с номерами от 010 до 12710) и ее расширения (символы с номерами от 12810 до 25510).

Основная таблица ASCII содержит управляющие символы операционной системы (коды от 0016 до 1F16), арабские цифры (коды от 3016 до 3916), прописные латинские буквы (коды от 4116 до 5А16), строчные латинские буквы (коды от 6116 до 7А16), а также знаки препинания, математические символы и специальные знаки.

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

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

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

Операционная система предоставляет простой способ просмотра практически всех символов используемой кодовой таблицы1. В ситуации набора какой-либо текстовой информации вмеНекоторые управляющие символы не имеют графического отображения или отображаются в виде знака А.В.Золотарюк. Фрагмент книги «Технология работы с Microsoft Office»

сто нажатия на алфавитно-цифровую клавишу наберите комбинацию [Alt+номер символа]. Номер символа из кодовой таблицы следует набирать в десятичном виде в правой цифровой части клавиатуры. Например, для набора латинской строчной буквы b (6216) нужно нажать комбинацию [Alt+98], символа § (1516) Alt+21]. Для ввода украинской буквы Є (Е216) следует установить русскую раскладку клавиатуры и ввести комбинацию клавиш [Alt+242].

На практике для включения в документы всевозможных экзотических символов данный способ не применяют, а пользуются еще более простым - режимом вставки символов из отображаемых таблиц подключенных шрифтов.

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

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

Элементарные команды семейства микропроцессоров 80i86 занимают в памяти от одного до четырех байт. Самый левый байт команды содержит двоичный код операции. Остальные байты, как правило, задают значения операндов1. Операнды указывают на регистры или адреса памяти, где хранятся данные, а также на их непосредственные значения.

Программа представляет собой совокупность сегментов: команды группируются в так называемом сегменте кодов, данные – в сегменте данных и т.п. Сегменты выравниваются в памяти по адресу параграфа – области, кратной 16. Величина отдельных сегментов не может превосходить 64 Кб. Это, однако, не наклаОднобайтовые машинные команды не имеют операндов, так как выполняют заданные, специфические функции обработки данных А.В.Золотарюк. Фрагмент книги «Технология работы с Microsoft Office»

дывает ограничений на верхний предел памяти, занимаемой программой.

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

Структура хранения программ в памяти ЭВМ наиболее полно просматривается при написании их на языке Ассемблера. Этот язык позволяет также учесть особенности строения ЭВМ. Тем самым, он обеспечивает создание высокоэффективных программ как по времени их выполнения, так и занимаемой ими памяти.

Вопросы на закрепление учебного материала

1. Дайте краткую характеристику позиционных систем счисления.

2. Чем вызвана необходимость использования двоичной, восьмеричной и шестнадцатеричной систем счисления?

3. Покажите на примерах суть алгоритма перевода целых чисел из десятичного представления в шестнадцатеричное, восьмеричное и двоичное представления.

4. Приведите пример перевода дробных частей десятичных чисел в двоичное представление.

5. Дайте толкование терминов «триада» и «тетрада». Приведите примеры перевода данных из одной системы счисления в другую на основе использования этих понятий.

6. Поясните правила представления чисел в прямом, обратном и дополнительном кодах.

7. В чем суть операции сдвига?

8. Нарисуйте форматы хранения целых и вещественных чисел в памяти ЭВМ.

9. Оцените достоинства и недостатки используемых форматов хранения целых и вещественных чисел в памяти ЭВМ.

10. Определите предпочтения в хранении вещественных чисел в форматах с фиксированной и с плавающей точкой.

11. Какие, на Ваш взгляд, достоинства и недостатки представления чисел в формате с плавающей точкой?

12. Как записать число в двоичном дополнительном коде?

Приведите примеры.

А.В.Золотарюк. Фрагмент книги «Технология работы с Microsoft Office»

13. Поясните предназначение кодовых таблиц. Каковы достоинства и недостатки кодовой таблицы ASCII?

14. Шестнадцатеричное представление числа с плавающей точкой равно D16 = 41 00 00 FF. Переведите это число в десятичный вид.

15. При выполнении одной их команд программы произошел сбой. Известны физические адреса памяти начала загрузки программы (A16=FC34A8) и команды, где произошел сбой (A16=FC857С). Определите смещение этой команды относительно начала программы.



Похожие работы:

«Московский государственный университет имени М.В. Ломоносова Факультет вычислительной математики и кибернетики Кафедра математических методов прогнозирования Хомутов Никита Юрьевич Системы прогнозирования предпочте...»

«Автор книги Ольга Бутакова академик Международной Академии Информатизации при ООН, отделение Охрана здоровья и безопасность окружающей среды, главный врач Московского Института Восстановления Здоровья, является руководителем и практическим разработчико...»

«ПРАВИЛА регистрации договоров о передаче права на изобретение, полезную модель, промышленный образец, селекционное достижение, товарный знак, знак обслуживания и лицензионных договоров н...»

«Министерство образования и науки Украины Харьковский национальный университет имени А.Н. Бекетова Кафедра прикладной математики и информационных технологий. Информатика и основы компьютерного моделирован...»

«БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ Технологические процессы и системы в микроэлектронике: плазменные, электронно-ионно-лучевые, ультразвуковые Под редакцией академика НАН Беларуси А.П Достанко Минск Бестпринт BELАRUSIAN STATE UNIVERSITY OF INFORMATICS AND RADIOELECT...»

«Московский Государственный Университет имени М.В. Ломоносова Факультет вычислительной математики и кибернетики Кафедра системного программирования Курсовая работа Исследование и разработка методов нормализации слов русского языка Выполнил...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ федеральное государственное бюджетное образовательное учреждение высшего образования МУРМАНСКИЙ АРКТИЧЕСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ Филиал МАГУ в г. Кировске ФОНД ОЦЕНОЧНЫХ СРЕДСТВ Специальность 09.02.03 Программирование в компьютерных си...»








 
2017 www.doc.knigi-x.ru - «Бесплатная электронная библиотека - различные документы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.