проект. Представление и кодирование информации. Представление и кодирование информации в компьютере Работа сделана студенткой 10 группы Мамедджафаровой Айтакин
Скачать 0.56 Mb.
|
Представление и кодирование информации в компьютереРабота сделана студенткой 10 группы Мамедджафаровой АйтакинКодирование — это процесс представления информации наиболее удобным способом для дальнейших действий над ней (передачи, хранения, обработки). Исполнение музыкального произведения на музыкальном инструменте является обратным процессом относительно к записи нот. Биты и байты Написание программ требует знаний организации всей системы компьютера. В основе компьютера лежат понятия бита и байта. Они являются тем средством, благодаря которым в компьютерной памяти представлены данные и команды. Для выполнения программ компьютер временно записывает программу и данные в основную память. Компьютер имеет также ряд pегистров, которые он использует для временных вычислений. Минимальной единицей информации в компьютере является бит. Бит – ячейка памяти, хранящая один двоичный знак. Битовая структура памяти определяет первое свойство памяти – дискретность. Бит может быть выключен, так что его значение есть нуль, или включен, тогда его значение равно единице. Единственный бит не может представить много информации в отличие от группы битов. Байт - восемь расположенных подряд битов памяти. Во внутренней памяти компьютера все байты пронумерованы. Нумерация начинается с нуля. Порядковый номер называется его адресом. В компьютере адреса обозначаются двоичным кодом. Используется также шестнадцатеричная форма обозначения адреса. Двоичные числа Так как компьютер может различить только нулевое и единичное состояние бита, то он работает системе исчисления с базой 2 или в двоичной системе. Фактически бит унаследовал свое название от английского "BInary digiT" (двоичная цифра). Сочетанием двоичных цифр (битов) можно представить любое значение. Значение двоичного числа определяется относительной позицией каждого бита и наличием единичных битов. Ниже показано восьмибитовое число, содержащее все единичные биты: Двоичное сложение Микрокомпьютер выполняет арифметические действия только в двоичном формате. Пример: 0 + 0 = 0 1 + 0 = 1 1 + 1 = 10 1 + 1 + 1 = 11 Обратите внимание на перенос единичного бита в последних двух операциях. Теперь, давайте сложим 01000001 и 00101010.(число 65 и число 42): Двоичные Десятичные 01000001 65 00101010 42 01101011 107 Проверьте, что двоичная сумма 01101011 действительно равна 107. Рассмотрим другой пример: Двоичные Десятичные 00111100 60 00110101 53 01110001 113 Представление целых чисел Множество целых чисел, представимых в памяти ЭВМ, ограничено. Диапазон значений зависит от размера ячеек памяти, используемых для их хранения. В k-разрядной ячейке может храниться 2k различных значений целых чисел. Чтобы получить внутреннее представление целого положительного числа N, хранящегося в k-разрядном машинном слове, необходимо: 1) перевести число N в двоичную систему счисления; 2) полученный результат дополнить слева незначащими нулями до k разрядов Отрицательные числа Для записи внутреннего представления целого отрицательного числа (-N) необходимо: 1) получить внутреннее представление положительного числа N; 2) получить обратный код этого числа заменой 0 на 1 и 1на 0; 3) к полученному числу прибавить 1. |