Конспект лекций часть 1 2008 перечень ссылок основная: М. Гук «Аппаратные средства ibm pc» 3-е изд., энцеклопедия, Киев. 2006. с.




НазваниеКонспект лекций часть 1 2008 перечень ссылок основная: М. Гук «Аппаратные средства ibm pc» 3-е изд., энцеклопедия, Киев. 2006. с.
страница5/15
Дата публикации03.03.2013
Размер2.19 Mb.
ТипКонспект
uchebilka.ru > Информатика > Конспект
1   2   3   4   5   6   7   8   9   ...   15
Тема 2: Физические основы представления информации в компьютерах

^ План лекции:

  • Представление чисел в ЭВМ

  • Алгебраическое представление двоичных чисел

Представление чисел в ЭВМ

Как известно, в ЭВМ применяется двоичная система счисления. Может быть доказано, что при этом на построение ЭВМ тратится наименьшее количество базовых аппаратных элементов — «венти­лей». Точнее, оптимальным основанием системы счисления по кри­терию «минимум аппаратных расходов» является основание нату­рального логарифма е = 2,72.

Однако по ряду очевидных причин для ЭВМ принято Р = 2. Достаточно вспомнить, что одна из первых электронных ВМ ENIAC содержала 17 468 электронных ламп, имела размеры около 6 м в высоту и 30 м в длину. Обилие применяемых вакуумных ламп, габаритные размеры машины отчасти объяснялись тем, что она ра­ботала с десятичными числами.

В ЭВМ применяются две формы представления чисел:

  • естественная форма, или форма с фиксированной запятой (точкой) - ФЗ (ФТ);

  • нормальная форма, или форма с плавающей запятой (точ­кой) — ПЗ (ПТ).

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

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

Числа, записанные в такую разрядную сетку, имеют вид: +00721.35500.

+00000.00328.

-10301.20260.

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

Диапазон значащих чисел N в системе счисления с основанием Р при наличии т разрядов в целой части и s разрядов в дробной части числа (без учета знака числа) будет таким:

P-s ≤ N≤ Pm – Р-s

Например, при Р=2, m=10 и s = 6 числа изменяются в диапазо­не 0,015 < N< 1024. Если в результате операции получится число, выходящее за допустимые пределы, произойдет переполнение раз­рядной сетки, и дальнейшие вычисления теряют смысл. В современных компьютерах естественная форма представления использу­ется как вспомогательная и только для целых чисел.

В памяти ЭВМ числа с фиксированной точкой хранятся в трех форматах:

а) полуслово — 16 бит, или 2 байта;

б) слово — 32 бита, или 4 байта;

в) двойное слово — 64 бита, или 8 байтов.

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

^ Плавающая запятая (точка). В форме представления с плаваю­щей запятой (точкой) число изображается в виде двух групп цифр:

  • мантисса;

  • порядок.

При этом абсолютная величина мантиссы должна быть мень­ше 1, а порядок должен быть целым числом. В общем виде число в форме с плавающей запятой может быть представлено так:



где ^ М — мантисса числа (│М│\тественна, но имеет небольшой"< I); r— порядок числа (целое число); Р — основание системы счисления.

Например, приведенные ранее числа в нормальной форме запи­шутся следующим образом:

+0,721355 х 103;

+0,328 х 10 -3;

-0,103012026 х 105.

Нормальная форма представления обеспечивает большой диапа­зон отображения чисел и является основной в современных компь­ютерах. Так, диапазон значащих чисел в системе счисления с осно­ванием Р при наличии т разрядов у мантиссы и s разрядов у поряд­ка (без учета знаковых разрядов порядка и мантиссы) будет:



Например, при P = 2, т = 22 и s= 10 диапазон чисел простирает­ся примерно от 10-300 до 10300. Для сравнения: количество секунд, которые прошли с момента образования планет Солнечной систе­мы, составляет около 1018.

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

Нормализованным называют такое число, старший разряд ман­тиссы которого больше нуля. У нормализованных двоичных чисел, следовательно, 0,5 < │М< I.

Нормализованные, т. е. приведенные к правильной дроби, числа:

10,3510 = 0,103510 x 10+2;

0,000072458 = 0,72458 х 8 -4;

F5C,9B16 = 0,F5C9B16 x 16+3;

В памяти ЭВМ числа с ПТ хранятся в двух форматах:

  • слово — 32 бита, или 4 байта;

  • двойное слово — 64 бита, или 8 байт.

Разрядная сетка для чисел с ПТ имеет следующую структуру:

  • нулевой разряд — это знак числа (0 — «минус», 1 — «плюс»);

  • с 1по 7 разряд записывается порядок в прямом двоичном коде, пустые разряды заполняются нулями. В первом разряде указывается знак порядка (1-«плюс» или 0 - «минус»);

  • с 8 по 31 (63) указывается мантисса, слева направо без нуля целых в прямом двоичном коде и для отрицательных чисел и пустые разряды заполняются нулями.

Алгебраическое представление двоичных чисел

Знак числа обычно кодируется двоичной цифрой, при этом:

  • код 0 означает знак + (плюс);

  • код 1 — знак - (минус).

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

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

Пример:

Число Прямой код Обратный код Дополнительный код

Х= +0,10101 [Х]пр= 0,10101 [Х] = 0,10101 [Х]доп = 0.10101

Y= -0,01011 [У]пр= 1,01011 [Y]об= 1.10100 [У]доп = 1.10101
Прямой код

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

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

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

^ Обратный код

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

Например, для N = 1011, [N]обр = 0,1011

для N = -1011, [N]обр = 1,0100

^ Дополнительный код.

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

Например, для N =+1011, [N]доп = 0,1011,

для N = -1100, [N]доп = 1,0100,

для N = -0000, [N]доп = 10,0000 = 0,0000 (1 исчезает).

Неодно­значности в изображении 0 нет

Эмпирическое правило: для получения дополнительного кода отрицательного числа необходимо все символы этого числа инвер­тировать, кроме последней (младшей) единицы и тех нулей, кото­рые за ней следуют.

Пример:

а) Прямой код Обратный код Сложение
[х]пр=0,10101 0,10101 0,10101
[у]пр=1.01001 1,10110 1,10110

[х+у]пр=0,01100 10,01011

1

х+у = 0,01100

Проверим в десятеричном коде эквивалентными целыми числами:

х = +21; у = -9; х + у = +12 = 01100(2)

б) Прямой код Обратный код Сложение
[х]пр=1,10101 1,01010 1,01010

[y]пр=0,01001 0,01001 0,01001

[х+у]пр=1,01100 1,10011

[х+у]об = 1,10011

Проверка: х = -21; у = +9; х + у = -12 = 1,01100(2)

в) Прямой код Сдвиг Дополнительный код Сложение
[х]пр=1,11010 1,011010 1,100110 1,100110
[y]пр=1.01100 1,001100 1,110100 1,110100

[х+у]доп =11,011010

Проверка: х = -26; y = -12; х + в = -38 = 1,100110(2)

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

При сложении чисел, меньших единицы, могут быть получены числа, по абсо­лютной величине больше единицы. Для выявления переполнения разрядной сетки в ЭВМ применяются модифицированные прямой, обратный и дополни­тельный коды. В этих кодах знак кодируется двумя разрядами, причем знаку "плюс" отвечает комбинация 00, а знаку "минус" — комбинация 11.

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

Признаком переполнения служит появление в знаковом разряде суммы ком­бинации 01 при сложении положительных чисел (положительное переполне­ние) или 10 при сложении отрицательных чисел (отрицательное переполне­ние). Старший знаковый разряд в этих случаях содержит истинное значение знака суммы, а младший является старшей цифрой значащего числа. Для коррекции переполнения число надо сдвинуть в разрядной сетке на один раз­ряд вправо, а в старший знаковый разряд, который освободился, поместить цифру, равную новому значению младшего знакового разряда. После кор­ректирования переполнения мантиссы результата необходимо увеличить на единицу порядок результата.

Пример:

Сложение Х= 0,101011

+ Y= 0.110100

X+Y= 1,011111

Сложение в модифицированном коде: Х= 00,101011

+ Y= 00.110100

X+Y= 01,011111 → 00,1011111

Контрольные вопросы по теме 2


  1. Как вы понимаете, что такое информация.

  2. Расскажите, как вы понимаете, что такое аналоговый сигнал и способы его преобразования.

  3. Расскажите, что такое дискретный сигнал, и какие значения он может принимать.

  4. Какие сигналы используются в цифровых системах.

  5. Расскажите о единице измерения информации бит и о других единицах измерения.

  6. Какие виды кодирования вы знаете, и как они характеризуются.

  7. Перечислите известные вам коды.

  8. Чем отличаются разные виды кодов.

  9. Что такое избыточный код и его разновидности.

  10. Какие единицы измерения информации вы знаете. Перечислите их и их производные.

  11. Как изображаются числа с фиксированной запятой.

  12. Как изображаются числа с плавающей запятой.

  13. Как представляются двоичные числа в алгебраическом виде.

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

  15. Как выполняются арифметические действия в двоичной системе.

  16. Как представляются отрицательные числа в двоичном коде?

  17. Используя двоичные коды, определите разность десятичных чисел 24 и 56.

  18. Что такое нормализация чисел и переполнения разрядной сетки ЭВМ?

  19. Приведите правила образования обратного и дополнительного кода.

  20. Используя двоичные коды, определите разность десятичных чисел -12 и 8.



ТЕСТ 2


№ вопроса


Вопросы


Варианты ответов

Ответ

Результат

1

Информация, подготовленная для проработки на компьютерах называется ..

  1. Данными







  1. Сигналом




  1. Байтом




2

Упорядоченную последовательность символов называют ..

1. Байтом







2. Сообщением




3. Словом




3

Сигнал, имеющий конечное, обычно не­большое, число значений называют ..

1. Аналоговый







2. Двоичный




3. Дискретный




4

В цифровых системах используются двоичные сигналы, имеющие значения:

1. 1 и 0







2. + и -




3. 1 и 2




5

Гигабайт это ..

1. 1024 Кбайт







2. 230 байт




3. 220 байт




6

В какой форме записано число

+00721.35500.

1. Нормализованный вид







2. П.З.




3. Ф.З.




7

В каком коде записано число:

-1011 → 1,0100


1. Обратный код







2. Дополнительный код




3. Прямой код




8

Какой сигнал отличает помехоус-тойчивость, легкость восстановле­ния формы, простота аппаратуры передачи

1. Аналоговый







2. Дискретный




3. Троичный




9

Единица информации, это ..

1. Бод







2. Байт




3. Бит




10

Скорости передачи данных измеряется в ..

1. Бод







2. Байт




3. Бит






Лекция 6

1   2   3   4   5   6   7   8   9   ...   15

Похожие:

Конспект лекций часть 1 2008 перечень ссылок основная: М. Гук «Аппаратные средства ibm pc» 3-е изд., энцеклопедия, Киев. 2006. с. iconКонспект лекций по дисциплине «Методы и средства терапии и реабилитации»
Методы и средства терапии и реабилитации: Конспект лекций / Составитель С. В. Соколов. Сумы: Изд-во СумГУ, 2007. – 117 с

Конспект лекций часть 1 2008 перечень ссылок основная: М. Гук «Аппаратные средства ibm pc» 3-е изд., энцеклопедия, Киев. 2006. с. iconКонспект лекций. М., 2007
Айфичер, Э. Цифровая обработка сигналов = Digital Signal Processing. A practical Approach : пер с англ. / Э. Айфичер, Б. Джервис....

Конспект лекций часть 1 2008 перечень ссылок основная: М. Гук «Аппаратные средства ibm pc» 3-е изд., энцеклопедия, Киев. 2006. с. iconКонспект лекций по дисциплине «Математические методы и модели энергетического...
Основы работы в системе компас: конспект лекций составитель: Э. В. Колисниченко. – Сумы: Изд-во СумГУ, 2010. – 249 с

Конспект лекций часть 1 2008 перечень ссылок основная: М. Гук «Аппаратные средства ibm pc» 3-е изд., энцеклопедия, Киев. 2006. с. iconКонспект лекций в двух частях часть 2
Аналитическая химия : конспект лекций / составители: И. Г. Воробьева, Л. М. Миронович, С. Б. Большанина. – Сумы : Сумский государственный...

Конспект лекций часть 1 2008 перечень ссылок основная: М. Гук «Аппаратные средства ibm pc» 3-е изд., энцеклопедия, Киев. 2006. с. iconКонспект лекций по курсу «Источники энергии» для студентов специальности...
Конспект лекций по курсу «Источники энергии» для студентов специальности 000008 «Энергетический менеджмент» дневной и заочной форм...

Конспект лекций часть 1 2008 перечень ссылок основная: М. Гук «Аппаратные средства ibm pc» 3-е изд., энцеклопедия, Киев. 2006. с. iconКонспект лекций по дисциплине «Физическая химия»
Физическая химия: Конспект лекций/ Составитель С. Ю. Лебедев. Сумы: Изд-во СумГУ, 2007. 37 с

Конспект лекций часть 1 2008 перечень ссылок основная: М. Гук «Аппаратные средства ibm pc» 3-е изд., энцеклопедия, Киев. 2006. с. iconОперационные системы Конспект лекций
С. Н. Дроздов. Операционные системы: Конспект лекций. Таганрог: Изд-во трту, 2003. 136 с

Конспект лекций часть 1 2008 перечень ссылок основная: М. Гук «Аппаратные средства ibm pc» 3-е изд., энцеклопедия, Киев. 2006. с. iconАппаратные средства и периферийные устройства. Устройства хранения информации ”
В сегодняшнем деловом мире вы должны знать аппаратные средства компьютера, которые являются такими же типичными компонентами, как...

Конспект лекций часть 1 2008 перечень ссылок основная: М. Гук «Аппаратные средства ibm pc» 3-е изд., энцеклопедия, Киев. 2006. с. iconКонспект лекций по дисциплине:«Теория тестирования аппаратных и программных...
Краткий конспект лекций по теория тестирования аппаратных и программных средств

Конспект лекций часть 1 2008 перечень ссылок основная: М. Гук «Аппаратные средства ibm pc» 3-е изд., энцеклопедия, Киев. 2006. с. iconКонспект лекций по курсу “Общая химическая технология” / Составители:...
Конспект лекций по курсу «Общая химическая технология» предназначен для самостоятельного изучения курса студентами

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
uchebilka.ru
Главная страница


<