Двоичная система счисления имеет особую значимость в информатике. Это определяется тем, что внутреннее представление любой информации в компьютере является двоичным, т. е. описываемым наборами только из двух знаков (0, 1). Для целых двоичных чисел можно записать: an–1an–2…a1a0 = an–1´2n–1 + an–2´2n–2 +…+ a0´20 Например: 100112 =1´24+0´23+0´22+1´21+1´20 = 24 +21 + 20 =1910 Рассмотрим пример перевода числа из десятичной системы счисления в двоичную: Результатом является число, составленное из остатков от деления на 2 (которые мы обводили в кружок), записанное справа налево. 34210 = 1010101102 Теперь попробуйте записать рассмотренный алгоритм перевода числа из десятичной системы счисления словами(на выполнения задания отводится 2-3 мин., учитель контролирует его выполнение). По истечении отведенного времени учитель просит нескольких учеников прочитать составленный ими алгоритм. Затем остальные учащиеся под руководством учителя корректируют алгоритм. Учитель формулирует алгоритм, учащиеся записывают его в рабочие тетради. Алгоритм перевода десятичных чисел в двоичную систему счисления: Разделить число на 2. Зафиксировать остаток (0 или 1) и частное. Если частное не равно 0, то разделить его на 2, и так далее пока частное не станет равно 0. Если частное равно 0 , то записать все полученные остатки, начиная с первого, справа налево. Теперь мы знаем, как переводить числа из десятичной системы счисления в двоичную и как переводить числа из произвольной системы счисления в десятичную. Решим несколько примеров (один ученик выходит к доске, остальные выполняют задание в тетради и сверяются с результатом на доске). Компактное оформление 363 | 181 | 90 | 45 | 22 | 11 | 5 | 2 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | Как вы думаете, в какой системе счисления считает компьютер и почему? - Компьютер при счете использует двоичную систему счисления, так как он электрический прибор, наличие тока обозначается 1, отсутствие – 0. А какие арифметические операции можно выполнять над числами в двоичной системе счисления? - Сложение, вычитание, умножение и деление. Исходя из ваших ответов, сформулируйте тему нашего сегодняшнего урока? - арифметические операции над числами в двоичной системе счисления или двоичная арифметика Продвижением цифры называют замену её следующей по величине. Продвижение старшей цифры (например, цифры 9 в десятичной системе) означает замену её на 0. Правило счёта: для образования целого числа, следующего за любым данным целым числом, нужно продвинуть самую правую цифру числа; если какая-либо цифра после продвижения стала нулем, то нужно продвинуть цифру, стоящую слева от неё. Правила двоичной арифметики гораздо проще правил десятичной арифметики. Вот все возможные варианты сложения, вычитания, деления, умножения однозначных двоичных чисел. (Слайд 3) |