Двоичная система счисления
Повторим тему «Системы счисления»
Основные понятия систем счисления Система счисления - это способ записи чисел и связанные с ними способы выполнения вычислений. - это некоторая величина - это символы, участвующие в записи числа - совокупность различных цифр, используемых для записи числа
Виды систем счисленияПозиционныеНепозиционные значение цифры зависит от её позиции в числе значение цифры не зависит от её позиции в числе
Единичная («палочная») система счисления(период палеолита, 10-11 тысяч лет до н.э.) Прежде чем человек научился считать или придумал слова для обозначения чисел, он, несомненно, владел наглядным, интуитивным представлением о числе.
Древнеегипетская система счисления(ок.2850 до н.э.) Иероглифические надписи древних египтян были аккуратно вырезаны на каменных монументах. Из этих надписей нам известно, что древние египтяне использовали только десятичную систему счисления.
Вавилонская шестидесятеричная система счисления (2 тысячи лет до н.э.) Первая известная нам система счисления, основанная на позиционном принципе. = 60 +20+2 = 82
Римская система счисления(500 лет до н.э.) В качестве цифр в римской системе используются: Величина числа определяется как сумма или разность цифр в числе. Если меньшая цифра стоит слева от большей, то она вычитается, если справа - прибавляется. Например, IX = 9, а XI=11. Какие числа записаны римскими цифрами?
Позиционные системы счисления Каждая позиционная система счисления имеет определенный алфавит и основание. Количество цифр для записи числа Набор всех цифр для записи числа Позиционные системы могут иметь различный алфавит (2,3,4 знака).
Позиция цифры в числе называется разрядом. Для записи чисел в позиционной системе с основанием р нужно иметь алфавит из р цифр. При р > 10 к десяти арабским цифрам добавляют латинские буквы.
Представление информации в компьютере Машинную память удобно представить в виде листа в клетку. В каждой такой «клетке» хранится только одно из двух значений : нуль или единица. Каждая «клетка» памяти компьютера называется битом. Цифры 0 и 1, хранящиеся в «клетках» компьютера, называются значениями битов.
Развёрнутая форма записи числа 5555=5000+500+50+5=5*1000+5*100+5*10+5*1=5*103+5*102+5*101+5*100456327=4*100000+5*10000+6*1000+3*100+2*10+7*1=4*105+5*104+6*103+3*102+2*101+7*100
Развёрнутая форма записи числа Позиция цифры в числе называется разрядом.Aq = an-1qn-1 + … + a1q1 + a0q0 + a-1q-1 + … + a-mq-m, гдеq — основание системы счисления (количество используемых цифр)Aq — число в системе счисления с основанием qa — цифры многоразрядного числа Aqn (m) — количество целых (дробных) разрядов числа Aq
Рассмотрим двоичную систему счисления 11012=1*23+1*22+0*21+1*20=1*8+1*4+0*2+1*1=13111000112=? Перевод двоичного числа в десятичное
Перевод целых десятичных чисел в двоичную систему Разделить целое десятичное число на 2. Остаток записать. Если полученное частное не меньше 2, то продолжать деление.Двоичный код десятичного числа получается при последовательной записи последнего частного и всех остатков, начиная с последнего.
Переведите десятичные числа в двоичное 15410=65810=1000510=
Арифметика двоичных чисел 0+0=0+1=1+0=1+1= 0*0=0*1=1*0=1*1=
Домашнее задание §16Стр. 100 задание 4, 5 и 6