11 Представление информации в ЭВМ ИНФОРМАТИКА лекция

11 Представление информации в ЭВМ ИНФОРМАТИКА лекция

22 Структура памяти …. . Байты Биты0 1 2 N 3 Адреса байтов ……. 023 14567 0 1 Один байт состоит из восьми бит Номера битов байте. Память Байт

33 Машинное слово Последовательность битов и байтов рассматриваемых аппаратной частью ЭВМ как одно целое. Длина машинного слова: 1 байт 2 байта 4 байта … …. Байт определяющий адрес машинного слова. A 1 A 2 +1 A 2 A 3 +3 A 3 +2 A 3 +

44 Объем (емкость) памяти Объем памяти – наибольший объем данных, которые одновременно могут храниться в запоминающем устройстве. Единицы измерения объема памяти: 1 бит. 1 байт = 8 бит. 1 Кбайт ( кило ) = 1024 байт = 2 10 байт, 1 кбайт =10 3 байт. 1 Мбайт ( мега ) = 1024 Кбайт = 2 20 байт, 1 мбайт =10 6 байт. 1 Гбайт ( гига ) = 1024 Мбайт = 2 30 байт, 1 гбайт =10 9 байт. 1 Тбайт ( тера ) = 1024 Гбайт = 2 40 байт, 1 тбайт =10 12 байт. 1 Пбайт (пета) = 1024 T байт = 2 5 0 байт , 1 пбайт =10 15 байт.

55 Виды информации Числовая. Символьная и текстовая Звуковая Графическая Видио

66 Формат хранения целых неотрицательных двоичных чисел с фиксированной точкой без знака Первый байт числа Второй байт числа 15 1 4 13 12 11 10 9 8 7 6 5 4 3 2 1 0 b b b b С имвол b обозначает двоичную цифру: 0 или 1. Ц елое число над этим символом номер ее разряда. Цифры с номерами разрядов от 0 до 7 образуют второй байт. Ц ифры с номерами разрядов от 8 до 15— первый байт числа.

77 Пример формата хранения числа 258 10 Первый байт числа Второй байт числа

88 Максимальное число формата Максимальное целое неотрицательное число L определяется размером слова l в байтах, используемого для хранения числа: L = 2 8 l 1, где L максимальное целое неотрицательное число; l размер слова в байтах, необходимых для хранения числа.

99 Размер слова в байтах Размер слова в битах Значение максимального числа 1 8 28 -1= 255 2 16 1 = 65535 4 32 2 32 1 = = 4294967295 8 64 2 64 1 > 16 1018 Значение максимального числа

1010 Определение минимального размера слова Н айдем минимальную длину слова в байтах l min , необходимого для хранения целого неотрицательного числа L : log 2 (L+1) = 8 l; l =log 2 (L+1) / 8. Размер слова l min выбирается из множества допустимых значений: 1, 2, 4, 8. Размер слова l min должен быть минимальным, но не меньше l.

1111 Пример решения задачи Показать структуру хранения в памяти числа 505 10. Использовать слово с наименьшим размером. Переведем число 505 10 в двоичную систему счисления. В результате перевода получим двоичное число: 505 10 = 111111001 2. Минимальная количество байтов, необходимых для записи числа в память равна: l = log 2 (L+1) / 8 = log 2 (505+1) / 8 = log 2 506 /8 ( байт ).

1212 Продолжение решения примера Очевидно: log 2 256 < log 2 506 < log 2 512 log 2 2 8 < log 2 506 < log 2 2 9 8< log 2 506 < 9 Откуда получаем: 1< log 2 506/8 < 9/8 1< log 2 506/8 < 2 Первый байт числа Второй байт числа

1313 Представление целых отрицательных чисел в ЭВМ Формат хранения целых чисел со знаком аналогичен формату хранения двоичного числа без знака, за исключением того, что старший разряд числа отводится для хранения знака числа : s. При хранении положительного числа знаковый разряд принимает значение 0, а при хранении . отрицательного числа равен 1. 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 s b b b b Целое число со знаком может занимать в памяти один, два, четыре и восемь байтов.

1414 Дополнительный код числа Для хранения отрицательных целых чисел используется дополнительный код числа. Правило № 6. Чтобы найти представление m разрядного двоичного целого отрицательного числа в дополнительном коде с количеством двоичных разрядов n ( n > m ) необходимо выполнить следующие действия: 1. 1. Дополнить число слева n — m нулями до разрядности n. 2. 2. На йти обратный код полученного числа. При этом двоичные нули исходного числа заменяются двоичными единицами, а двоичные единицы двоичными нулями. 3. 3. К полученному обратному коду прибавить единицу.

1515 Пример нахождения дополнительного кода числа Найдем шестиразрядный дополнительный код числа 100 2. 1. Дополним исходное число до необходимой разрядности: 100 0 00100. 2. Найдем обратный код полученного числа: 0 00100 1 11 01 1 3. Прибавим единицу к полученному коду: 1 110 1 1 + 1 = 1 11 10 0.

1616 Дополнительный код чисел вида: -2 n-1 Заметим, что отрицательные целые n разрядные числа вида : 2 n 1 можно записать в дополнительном коде с n разрядами. Пример Найдем 6 разрядный дополнительный код 6 разрядного числа 2 5 : 1. Дополнять исходное число 2 5 = 100000 2 до разрядности равной 6 в этом случае нет необходимости. Число 2 5 уже шестиразрядное. 2. Найдем значения обратного кода : 100000 011111 3. Прибавим единицу к полученному числу: 011111 + 1 =100000. Таким образом, дополнительный код числа 2 5 равен 100000.

1717 Получение прямого кода числа по его дополнительному коду Чтобы записать прямой код отрицательного числа, представленного в n разрядном дополнительном коде, необходимо: 1. Найти обратный код полученного числа. Для этого необходимо заменить в разрядах d i ( i =0, n 1) нули единицами, а единицы нулями. 2. К полученному числу прибавить единицу. При этом будет получена абсолютная величина искомого отрицательного числа в двоичной системе счисления. 3. Слева приписать к полученной абсолютной величине знак минус. Правило № 7.

1818 Пример восстановления прямого кода числа (проверка предыдущего примера) 1 Найдем обратный код дополнительного кода числа: 100000 0 11111 2 К полученному числу прибавим единицу: 011111 2 + 1 2 = 100000 2. 3 Слева к полученному числу припишем знак минус: 100000 2. Полученный результат совпал с исходным числом: 100000 2 = 2 5.

1919 Минимальные и максимальные значения чисел Значения минимальных отрицательных и максимальных положительных целых чисел, которые можно хранить в словах размера 1, 2, 4 и 8 байтов, показаны в таблице. При заполнении таблицы использовались выражения для определения минимального отрицательного и максимального положительного числа: L min = 2 8 l 1 , L max = 2 8 l 1 1, где L min минимальное целое отрицательное число, представленное в дополнительном коде; L max максимальное целое положительное число, представленное в прямом коде; l размер слова в байтах.

2020 Значения минимальных и максимальных чисел Размер слова в байтах Размер слова в битах Значение минимального числа Значение максимального числа 1 8 (2 7 )= 128 (2 7 1)= 127 2 16 (2 15 ) = 32768 (2 15 1) =32767 4 32 (2 31 ) = 2147483648 (2 31 1) =2147483647 8 64 (2 63 )

2121 Представление дробных чисел в ЭВМ З н Порядок Мантисса 1 байт 2 байт 3 байт 4 байт 7 6 5 4 3 2 1 0 З н b b b b b b b b

2222 Представление десятичного дробного числа в коротком формате Этапы: 1. Перевод числа в двоичную систему счисления 2. Округление числа 3. Нормализация числа 4. Получение смещенного порядка 5. Запись числа в память

23231. Перевод числа в двоичную систему счисления. Определение точности перевода неправильной дроби Если число по абсолютной величине больше или равно единице, то количество дробных разрядов (точность перевода) числа можно определить следующим образом: m + n + 1 = 25; m = 24 – n, где n номер старшего разряда числа, m количество разрядов дробной части искомого числа. Искомое число должно содержать 25 значащих разрядов.

2424 Определение точности перевода правильной дроби Если число по абсолютной величине меньше единицы, то при переводе правильной десятичной дроби необходимо определить номер первого разряда дробной части искомого двоичного числа, в котором будет располагаться двоичная единица. Пусть номер найденного разряда – j. Обозначим через l количество разрядов с двоичными нулями, расположенными между разделительной точкой и разрядом с номером – j , l = j – 1. Тогда точность перевода равна: m = l + 25. Разряды с номерами небольшими, чем – j назовем значащими разрядами числа. Их количество должно быть равно 25.

25252. Округление числа. К полученному на первом шаге числу прибавляется единица, по весу равная единице младшего разряда. Затем младший разряд суммы отбрасывается. В результате будет полученное число, содержащее 24 значащих разрядов.

26263. Нормализация числа Для этого необходимо перемещать разделительную точку таким образом, чтобы искомое число, полученное в результате перемещения точки, располагалось на полусегменте [1, 2) ( x — искомое число, 1 <= x 2). Первоначально абсолютный порядок числа принимается равный нулю. Если число оказывается больше или равно двух, то разделительная точка перемещается в лево. При этом значение порядка увеличивается на величину равную количеству разрядов, на которые переместилась точка.

27273. Нормализация числа Если исходное число меньше единицы , то разделительная точка перемещается вправо. При этом значение порядка уменьшается на величину, равную количеству разрядов, на которое переместилась разделительная точка. Полученный порядок числа называется абсолютным порядком числа. Целая часть числа, расположенного на полусегменте [1, 2), равна единице. Поэтому при хранении числа в памяти нет необходимости в хранении целой части числа. Целая часть отбрасывается. В этом случае остается мантисса (дробная часть числа), содержащая 23 значащих разрядов.

28284. Определение смещенного порядка числа . Для этого необходимо к абсолютному порядку, полученному на шаге 3 прибавить 127 (сместить порядок на 127). В результате получим смещенный порядок числа. Полученное десятичное число необходимо перевести в двоичную систему счисления и представить в форме 8 — р а зрядного целого неотрицательного двоичного числа с фиксированной точкой без знака. Смещенный порядок – неотрицательное число. М аксимальное значение абсолютного порядка равно: 128.

29295. Запись числа в память Дробное число в коротком формате представляется в памяти в форме нормализованного числа, занимающего 4 байта. Старший бит первого байта (бит с номером 7) является знаковым битом. Если число неотрицательное, то знак числа равен нулю. Если число отрицательное, то знак числа равен единице. Смещенный порядок числа занимает 8 бит (1 байт) и расположен с нулевого по 6 -ой бит первого байта и в 7 -ом бите второго байта. Мантисса числа занимает 23 бита и располагается во втором байте с нулевого по 6 -ой бит и полностью занимает второй и третий байты числа.

3030 Представим дробное число 43. 13 в коротком формате хранения Переведем число 43. 13 из десятичной системы счисления в двоичную систему счисления. Переводим целую часть числа: 43 : 2 = 21 (1), 21 ≥ 2 21 : 2 = 10 (1), 10 ≥ 2 10 : 2 = 5 (0), 5 ≥ 2 5 : 2 = 2 (1), 2 ≥ 2 2 : 2 = 1 (0), 1 ≤ 2 Целая часть равна: 43 10 = 101011 2. n = 5.

3131 Перевод дробн ой част и числа. Количество дробных разрядов числа определяем по формуле m = 24 – n, где m – количество дробных разрядов числа, n – номер старшего разряда целой части числа m = 24 – 5 = 19. Дробная часть равна: 0. 13 10 ≈ 0. 0010000101000111101 2 Таким образом, 43. 13 10 ≈ 101011. 0010000101000111101 2 .

3232 Округление К полученному числу прибавим двоичную единицу, по весу равную единице младшего разряда: 101011. 0010000101000111101 + 0. 0000000001 101011. 0010000101000111110 Отбросим младший разряд суммы равный нулю. В результате будет получено число: 101011.

3333 Нормализация числа Нормализуем число, перемещаем точку на пять разрядов вправо: 101011. 001000010100011111 2 = 1. 01011001000010100011111 2 2 5 10 Отбросим старший разряд: 1. 01011001000010100011111 2 0.

3434 Определение смещенного порядка Определим двоичный код смещенного порядка: 5 10 + 127 10 = 132 10 = 10000100 2. 7 6 5 4 3 2 1 0 0 1 0 0 0 1 0 1 1 0 0 0 0 1 1 1 4 2 2 с 8 5 1 f Знак Смещенный порядок Мантисса. Запись числа в память

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

36 Способы кодирования символьной информации 1. К одирование символов с помощью 8 -разрядных кодов (байтов) ( код ASCII — Американский стандартный код для обмена информацией ). С помощью байта можно закодировать 256 различных символов. 2. В 1988 году компаниями Apple и Xerox был разработан Unicode стандарт на двух байтовые символы. Unicode код позволяет закодировать 65536 символов. В результате были созданы группы символов различных языков. Символы стандарта Unicode называют широкими, а обычные 8 -разрядные узкими.

37 Кодирование в А SCI I 0000 16 -007 F 16 – код ASCII; 0100 16 -017 F 16 европейские латинские; 0400 16 -04 FF 16 кириллица. Символ Код 16 Пробел 20 @ 40 ! 21 А 41 “ 22 В 42 Кодирование в в UNICO

38 Кодирование графической информации Экран дисплейного монитора представляется как набор отдельных точек — пикселей ( pixels elements ). Число пикселей отражается парой чисел, первое из которых показывает количество пикселей в одной строке, а второе — число строк (например, 320 х 200). Каждому пикселю ставится в соответствие фиксированное количество битов (атрибутов пикселя) в некоторой области памяти, которая называется видеопамятью. Атрибуты пикселя определяют цвет и яркость каждой точки изображения на экране монитора дисплея.

39 Монохромное изображение Если для атрибутов пикселя отводится один бит, то графика является двухцветной, например, черно-белой (нулю соответствует черный цвет пикселя, а единице — белый цвет пикселя). Если каждый пиксель представляется п битами, то имеем возможность представить на экране одновременно 2 n оттенков. В дисплеях с монохромным монитором значение атрибута пикселя управляет яркостью точки на экране.

40 Цветное изображение В дисплеях с цветным монитором значение атрибута пикселя управляет интенсивностью трех составляющих , яркостями трех цветовы х компонент изображения пикселя. При этом используется разделение цвета на RGB — компоненты — красную, зеленую и синюю. Если каждая компонента имеет N градаций, то общее количество цветовых оттенков составляет N x N , при этом в число цветовых оттенков включаются белый, черный и градации серого цвета.

41 Цветное изображение R G B R Красный G Зеленый B Синий R + G Желтый G + B Голубой R + B Пурпурный R + G + B Белый

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

43 Определение объема видеопамяти Необходимый объем видеопамяти P можно определить по формуле: P = m n b s / 8 ( байт ) где m количество пикселей в строке экрана; n количество строк пикселей; b количество двоичных разрядов, используемых для кодирования цвета одного пикселя; s количество страниц видеопамяти.

44 Представление звуковой информации Звуковая информация в компьютере представляется двумя способами: -как набор выборок звукового сигнала (оцифрованный звук); -как набор команд для синтеза звука с помощью музыкальных инструментов.

45 Дискретизация и квантование Рис. Преобразование звукового сигнала в цифровую форму0, 10, 20, 30, 40, 50, 60, 70, 80, 9 t 2 t 3 t 4 t 5 t 6 t 7 t 8 t 9 t 10 t 11 t 12 t. Дискретизация – это запоминание значения сигнала через определенные интервалы времени. К вантование – это выполнение аналого-цифрового преобразования с каждым полученным при дискретизации значением.

46 Квантование сигнала. U U N где U – величина преобразуемого значения, U – наименьшее возможное значение, отличное от нуля (величина кванта). При выполнении преобразования дробная часть значения N отбрасывается.

47 Пример квантования Выполнить квантование и дискретизацию сигнала, изображенного на рис. Интервал дискретизации равен t , величина кванта – 0, 1 В. Последовательность преобразованных значений записать в файл в двоичной форме. В результате квантования и дискретизации получается следующая последовательность значений: 1, 3, 4, 5, 6, 7, 5, … . Если преобразовать данные значения в 8 -разрядные двоичные числа, то в память будет записано: 000000011 00000100 00000101 00000110 00000111 00 000101 …

48 Объем памяти при хранения звукового сигналаt ft knf Q 1 , 60 8 где f – частота дискретизации (Гц, 1/с); t – интервал дискретизации (с); n – разрядность квантованных значений в двоичной форме (бит); k – режим воспроизведения (1 – стерео, 2 – моно); t – время воспроизведения (мин).

49 Пример определения объема памяти Определить объем данных в звуковом файле, воспроизводимом 10 мин с частотой 22050 выборок в секунду и 8 б итовыми значениями выборки по одному (моно) и двум каналам (стерео).

50 Определение объема памяти для монозвучания 6010 8 1822050 Q = 13230000 байт ≈ 12. 6 Мб. = Определение объема памяти для стереозвучания 6010 8 2822050 Q = 26460000 байт ≈ 25. 2 Мб. =

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

52 Хранение видеоинформации Видеофайл представляет собой последовательность кадров изображения (видеопоток) и звуковых данных (аудиопоток), которые должны воспроизводиться через определенные промежутки времени. Объем памяти : )(AAVVSRSRt. Q где t – время воспроизведения файла (с); R V – скорость воспроизведения данных видеопотока (Гц, 1/с); S V – размер дискретизованной величины для видеопотока (байт); R A – скорость воспроизведения данных аудиопотока (Гц, 1/с); S A – размер дискретизованной величины для аудиопотока (байт).

53 Пример определения объема видеоинформации Определим объем видеофайла, содержащего информацию, воспроизводимую 10 мин при значениях R V = 30 Гц, S V = 20000 байт, R A = 22050 Гц, S A = 8 байт. Q ≈ = 465840000 байтов ≈ 444. 3 Мб.