Индивидуальная работа 1. Целые числа в памяти компьютера (формат с фиксированной точкой) 1. Получить двоичную форму внутреннего представления целого числа в 2 -байтовой ячейке. 2. Получить шестнадцатеричную форму внутреннего представления целого числа в 2 -байтовой ячейке. 3. По шестнадцатеричной форме внутреннего представления целого числа в 2 -байтовой ячейке восстановить само число. 1
Номер варианта 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 1450 1341 1983 1305 1984 1453 1833 2331 1985 1689 2101 2304 2345 2134 2435 Номер задания 2 – 1450 – 1341 – 1983 – 1305 – 1984 – 1453 – 1833 – 2331 – 1985 – 1689 – 2101 – 2304 – 2345 – 2134 – 2435 3 F 67 D F 7 AA F 6 D 7 F 700 F 7 CB F 967 F 83 F F 6 E 5 F 8 D 7 FA 53 F 840 FAE 7 F 841 FAC 3 FA 56 2
Тема 7 (продолжение). Представление вещественных чисел в компьютере 3
Представление вещественных чисел в формате с плавающей точкой (запятой) Вещественные числа хранятся и обрабатываются в компьютере в формате с плавающей точкой. В этом случае положение десятичной точки может изменяться. Этот формат базируется на экспоненциальной форме записи, в которой может быть представлено любое число: А = m*qn, Где m – мантисса числа, q – основание СС, n – порядок числа. Пример: 35, 810 = 35, 8*100 = 3, 58*101 = 358*10 -1 = 0, 358*102 = … Для единообразия представления чисел с плавающей точкой используется нормализованная форма, при которой 1/q ≤ |m| ≤ 1 4
Представление вещественных чисел в формате с плавающей точкой (запятой) • Число в формате с плавающей точкой занимает в памяти компьютера 4 байта (число обычной точности) или 8 байтов (число двойной точности). • При записи числа с плавающей точкой выделяются разряды для хранения знака мантиссы, знака порядка, порядка и мантиссы. Например: 1 1 0 0 1 1 0 1 0 0 0 Знак и порядок (1 байт) Знак и мантисса (3 байта = 24 бита) • Диапазон изменения чисел определяется количеством разрядов, отведенных для хранения порядка числа, а точность (количество значащих цифр) определяется количеством разрядов, отведенных для хранения мантиссы. (Максимальный порядок 11112 = 12710, т. е. максимальное число 1* 2127 = 1, 7*1038. 5
Представление вещественных чисел в формате с плавающей точкой (запятой) В разных типах компьютеров применяются различные варианты представления чисел в формате с плавающей точкой. Мы рассмотрим следующее внутреннее представление вещественного числа в 4 -х байтовой ячейке памяти: знак числа, порядок и значащие цифры мантиссы. ± маш. порядок 1 -й байт М А 2 -й байт Н Т И 3 -й байт С С А 4 -й байт В старшем бите 1 -го байта хранится знак числа (0 обозначает плюс, а 1 – минус), оставшиеся 7 битов содержат машинный порядок, а три остальные байта – значащие цифры мантиссы.
Представление вещественных чисел в формате с плавающей точкой (запятой) Порядок числа (математический) может принимать 27 = 128 различных значений. Разумно разделить их поровну между отрицательными и положительными: от -64 до 63. Машинный порядок смещен относительно математического и имеет только положительные значения. Смещение выбирается так, чтобы минимальному математическому значению порядка соответствовал нуль (0) машинного порядка. Связь между машинным порядком (Мр) и математическим (р) выражается формулой: Мр = р + 64. (Мр2 = р2 + 100 00002)
Алгоритм получения внутреннего представления вещественного числа в формате с плавающей точкой 1. Перевести модуль данного числа в двоичную СС с 24 значащими цифрами 2. Нормализовать двоичное число 3. Найти машинный порядок в двоичной СС 4. Учитывая знак числа, выписать его представление в 4 байтовом машинном слове Пример: записать внутреннее представление числа 250, 1875 в форме с плавающей точкой. 1. 250, 187510 = 1111 1010, 0011 0000 2 2. 1111 1010, 0011 00002 = = 0, 1111 1010 0011 00002 * 1021000 3. Мр2 = 1 0002 + 100 0002 = 10002 4. 0 1 0 0 0 1 1 0 0 0 8 5. Шестнадцатеричная форма 48 FA 3000.
Пример: по шестнадцатеричной форме внутреннего представления числа в форме с плавающей точкой С 9811000 восстановить само число. 1. В двоичной СС: 1100 1001 1000 0001 0000 1 1 0 0 0 1 0 0 0 0 2. Число отрицательное, т. к. в старшем разряде 1. порядок р = 10012 – 100 0002 = 10012 = 910. 3. Нормализованное число с учетом знака: – 0, 10000001000000*1021001 4. Само число: – 100000010, 0012 5. В десятичной СС: – 100000010, 0012 = –(1*28 + 1*21 +1*2 -3) = – 258, 12510. Диапазон вещественных чисел намного шире, чем целых. Положительные и отрицательные числа расположены симметрично относительно нуля. Наименьшее по модулю число 0, наибольшее – число с максимальной мантиссой и максимальным порядком. Количество вещественных чисел, представляемых в памяти компьютера N = 2 t*(U – L + 1) + 1, причем в нашем варианте t=24, U=63, L=-64, N = 2 146 683 548.
Индивидуальная работа 2. Вещественные числа в памяти компьютера (формат с плавающей точкой) 1. Получить двоичную форму внутреннего представления числа в формате с плавающей точкой в 4 -байтовой ячейке. 2. По шестнадцатеричной форме внутреннего представления вещественного числа в 4 -байтовой ячейке восстановить само число. 10
Номер варианта 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Номер задания 1 26. 28125 -29. 625 91. 8125 -27. 375 139. 375 -26. 28125 27. 375 -33. 75 29. 625 -139. 375 333. 75 -333. 75 224. 25 -91. 8125 33. 75 2 C 5 DB 0000 45 D 14000 C 5 ED 0000 47 B 7 A 0000 C 5 D 14000 488 B 6000 C 7 B 7 A 000 45 DB 0000 C 88 B 6000 45 ED 0000 C 6870000 46870000 C 9 A 6 E 000 48 E 04000 11
Тема 8. Представление графической и звуковой информации в компьютере 12
Аналоговый и дискретный способы представления изображений и звука • Человек способен воспринимать и хранить информацию в форме образов. • Зрительные образы (изображения) – рисунки, фото и т. д. Звуковые – на пластинках, магнитных лентах, лазерных дисках и т. д. • Информация (графическая и звуковая) может быть представлена в аналоговой и дискретной форме. При аналоговом представлении физическая величина принимает бесконечное множество значений, причем ее значения изменяются непрерывно. При дискретном представлении физическая величина принимает конечное множество значений, причем ее величина изменяется скачкообразно. • Пример: горка и лестница 13
Аналоговый и дискретный способы представления изображений и звука • Пример аналогового и дискретного представления графической информации: нарисованная и распечатанная картина • Пример аналогового и дискретного представления звуковой информации: виниловая пластинка и аудио CD. • Дискретизация - преобразование графической и звуковой информации из аналоговой формы в дискретную путем разбиения непрерывного сигнала на отдельные элементы и присвоению каждому элементу конкретного значения в форме кода. (Т. е. преобразование непрерывных изображений и звука в набор дискретных значений в форме кодов. ) 14
Двоичное кодирование графической информации • В процессе кодирования изображения производится его пространственная дискретизация. • Качество кодирования изображения зависит от размера точки (пиксела) и количества цветов (т. е. количеством возможных состояний точки изображения). Совокупность используемых в наборе цветов образует палитру цветов. • Качество двоичного кодирования изображения определяется разрешающей способностью экрана и глубиной цвета. • В современных ПК обычно используются разрешающие способности экрана 800*600, 1024*768, 1280*1024. • Глубина цвета – количество битов, используемое для кодирования цвета точки. N = 2 i, 15 где N – количество цветов, i – глубина цвета.
Двоичное кодирование графической информации Глубина цвета Количество цветов Название изображения 1 бит 21 = 2 монохромное 8 бит 28 = 256 Полутоновое или индексированное 16 бит 216 = 65 536 High color 24 бит 36 бит 224 = 16 777 216 232 = 4 294 967 296 True color • Цветное изображение на экране монитора формируется за счет смешивания трех базовых цветов: красного, зеленого и синего. (Цветовая модель RGB – red, green, blue). цвет интенсивность красный зеленый синий черный 0000 0000 красный 1111 0000 зеленый 0000 1111 0000 синий 0000 1111 голубой 0000 1111 желтый 1111 0000 белый 1111 1111 16
Графический режим • Графический режим вывода изображения на экран монитора определяется величиной разрешающей способности и глубиной цвета. • Для формирования изображения информация о каждой точке экрана (код цвета точки) должна храниться в видеопамяти компьютера. • Необходимый объем видеопамяти для некоторого графического режима: пусть разрешение экрана 800*600, глубина цвета 24 бита, тогда 24*600*800 = 11 520 000 бит = = 1 440 000 байт = 1 406, 25 Кбайт = 1, 37 Мбайт. • Установка графического режима: Панель задач – Экран – Свойства - Настройка 17
Растровое представление • Компьютерная графика – раздел информатики, предметом которого является работа на компьютере с графическими изображениями • Пиксель – наименьший элемент изображения на экране • Растр – прямоугольная сетка пикселей на экране • Разрешающая способность экрана – размер сетки растра • Видеоинформация – информация об изображении, воспроизводимом на экране компьютера, хранящаяся в компьютерной памяти • Видеопамять – оперативная память, хранящая видеоинформацию во время ее воспроизведения в изображение на экране • Графический файл – файл, хранящий информацию об изображении Пример: современный монитор позволяет получить на экране 16 777 216 различных цветов. Сколько битов памяти занимает 1 пиксель? Решение: N = 2 i, N = 16 777 216 = 224 , т. е. 24 бита – глубина цвета (битовая глубина изображения).
N = 2 i, где N – количество цветов, i – глубина цвета. • Шестнадцатицветная палитра получается при использовании 4 -разрядной кодировки пикселя: 3 бита базовых цветов плюс 1 бит интенсивности (яркости) результирующего цвета. Пример: 0110 – коричневый (темно-желтый), 1110 – желтый (светло-коричневый). • 256 -цветная палитра получается при использовании битовой глубины 8 бит на пиксель. Биты такого кода распределены так: КККЗЗЗСС, т. е. уровней интенсивности красной и зеленой оставляющей 23 = 8, а синей составляющей 22 = 4. 19
Пример: Для хранения растрового изображения размером 64 х64 пикселя отвели 2 килобайта памяти. Каково максимально возможное число цветов в палитре изображения? Решение: Объем памяти = количество пикселей * глубина цвета, N = 2 i. Получаем i = (2*1024*8)/ (64*64) = 4 бита, N = 16 цветов. Пример: Указать минимально возможный объем памяти в Килобайтах, достаточный для хранения растрового изображения размером 64 х64 пикселя, если известно, что в изображении используется палитра из 256 цветов. (Саму палитру хранить не нужно. ) Решение: N = 2 i. Получаем i = 8 бит = 1 байт. Объем памяти = количество пикселей * глубина цвета = 64*64*8= = 215 бит = 212 байт = 22 килобайт = 4 килобайт 20
Векторное представление • При векторном подходе изображение рассматривается как совокупность простых элементов (линия, окружность, дуга и т. п. ), называемых графическими примитивами. • Графический примитив определяется математической формулой и цветом контура (и/или заливки). • Положение и форма графических примитивов задается в системе графических координат, связанных с экраном. Обычно начало координат расположено в верхнем левом углу.
Двоичное кодирование звуковой информации Физическая природа звука – колебания в определенном диапазоне частот, передаваемые звуковой волной через воздух или любую другую упругую среду. Процесс преобразования звука во внутреннее представление Звуковая волна Микрофон Переменный электр. ток Аудиоадаптер Двоичный код Память компьютера Процесс воспроизведения звуковой информации Память компьютера Двоичный код Аудиоадаптер Переменный электр. ток Динамик Звуковая волна Аудиоадаптер (звуковая плата) – специальное устройство, подключаемое к компьютеру, предназначенное для преобразования электрических колебаний звуковой частоты в числовой двоичный код при вводе звука и для обратного преобразования при воспроизведении звука 22
Двоичное кодирование звуковой информации • В процессе записи звука аудиоадаптер с определенным периодом 23
Домашнее задание Задача 1. Объем оперативной памяти компьютера составляет 1/8 часть Мбайта. Сколько машинных слов составляют оперативную память, если одно машинное слово содержит 64 бита? Задача 2. Компьютер имеет объем оперативной памяти 1 Кбайт. Адреса машинных слов меняются с шагом 2. Сколько машинных слов составляют оперативную память компьютера? Задача 3. Какой объем имеет оперативная память компьютера, если FС - шестнадцатеричный адрес последнего 4 -байтового машинного слова оперативной памяти? Задача 4. Компьютер имеет объем оперативной памяти 1 Кбайт и содержит 512 машинных слов. Укажите адрес последнего байта и адрес последнего машинного слова памяти компьютера (в шестнадцатеричной форме). Задача 5. Какой объем имеет двусторонняя дискета, если каждая ее сторона разбита на 80 дорожек по 20 секторов на дорожке? Объем каждого сектора составляет 0, 5 Кбайт. 24
Скачать презентацию Индивидуальная работа 1 Целые числа в памяти компьютера
Информатика и ИКТ_лекции_77_2003.ppt