Версия 10:18, 16 июля 2010

Гипермаркет знаний>>Информатика>>Информатика 9 класс>>Информатика: Двоичная система счисления

ДВОИЧНАЯ СИСТЕМА СЧИСЛЕНИЯ

ГЛАВА 4
ТАБЛИЧНЫЕ ВЫЧИСЛЕНИЯ НА КОМПЬЮТЕРЕ
 
Здесь вы узнаете:
как компьютер работает с числами;
что такое электронная таблица;
как решаются вычислительные задачи    
с помощью электронных таблиц;
как можно использовать электронные таблицы для информационного моделирования.

§16 Двоичная система счисления
Основные темы параграфа:
десятичная и двоичная системы счисления;
развернутая форма записи числа;
перевод двоичных чисел в десятичную систему;
перевод десятичных чисел в двоичную систему;
арифметика двоичных чисел.
В данной главе речь пойдет об организации вычислений на компьютере. Вычисления связаны с хранением и обработкой чисел.
Компьютер работает с числами В ДВОИЧНОЙ системе счисления.
Эта идея принадлежит Джону фон Нейману, сформулировавшему в 1946 году принципы устройства и работы ЭВМ. Выясним, что такое система счисления.
Десятичная и двоичная системы счисления
Системой счисления называют определенные правила записи чисел и связанные с ними способы выполнения вычислений.
С историей систем счисления вы познакомитесь в главе 7 учебника. А пока нас будут интересовать двоичная и десятичная системы счисления.
Система счисления, к которой мы все привыкли, называется десятичной. Объясняется это название тем, что в ней используются десять цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Число цифр определяет основание системы счисления. Если число цифр — десять, то основание системы счисления равно десяти. В двоичной же системе существует всего две цифры: 0 и 1. Основание равно двум. Возникает вопрос, можно ли с помощью всего двух цифр представить любую величину. Оказывается, можно!


Развернутая форма записи числа
Вспомним принцип записи чисел в десятичной системе счисления. Значение цифры в записи числа зависит не только от самой цифры, но и от места расположения этой цифры в числе (говорят: от позиции цифры). Например, в числе 333 первая справа цифра обозначает: три единицы, следующая — три десятка, следующая — три сотни. Этот факт можно выразить равенством:

33310 = 3 • 102 + 3 • 101 + 3 • 10° = 300 + 30 + 3.

В данном равенстве выражение, стоящее справа от знака «равно», называется развернутой формой записи многозначного числа. Вот еще пример развернутой формы записи мно¬гозначного десятичного числа:
825710 = 8 • 103 + 2 • 102 + 5 • 101 + 7 •  10° = 8000 + 200 + 50 + 7.
Таким образом, с продвижением от цифры к цифре справа налево «вес» каждой цифры увеличивается в 10 раз. Это связано с тем, что основание системы счисления равно десяти.
Перевод двоичных чисел в десятичную систему
А вот пример многозначного двоичного числа:
1101012.
Двойка внизу справа указывает на основание системы счисления. Это нужно для того, чтобы не перепутать двоичное число с десятичным. Ведь существует же десятичное число 110101! Вес каждой следующей цифры в двоичном числе при продвижении справа налево возрастает в 2 раза. Развернутая форма записи данного двоичного числа выглядит так:
1101012 = 1 •  25 + 1 • 24 + 0 • 23 + 1 •  22 + 0 • 21 + 1 • 2° = 5310.
Таким способом мы перевели двоичное число в десятичную систему.

Переведем в десятичную систему еще несколько двоичных чисел.

102 = 21 = 2;     1002 = 22 = 4;               10002 = 28 = 8;
100002 = 24 = 16;           1000002 = 25 = 32  И  Т. Д.
Таким образом, получилось, что двузначному десятично¬му числу соответствует шестизначное двоичное! И это характерно для двоичной системы: быстрый рост количества цифр с увеличением значения числа.
Вот как выглядит начало натурального ряда чисел в десятичной (А10) и двоичной (А2) системах счисления:


Перевод десятичных чисел в двоичную систему

Как перевести двоичное число в равное ему десятичное, вам должно быть понятно из рассмотренных выше примеров. А как осуществить обратный перевод: из десятичной системы в двоичную? Для этого нужно суметь разложить десятичное число на слагаемые, представляющие собой степени двойки. Например:
1510 = 8 + 4 + 2 + 1 = 1 . 23 + 1 . 22 + 1 . 21 + 1 . 20 = 11112.
Это сложно. Есть другой способ, с которым мы сейчас и познакомимся.
Существует процедура, позволяющая легко выполнить перевод десятичного числа в двоичную систему. Она состоит в том, что данное десятичное число делится на 2. Полученный остаток — это младший разряд искомого числа. Полученное частное снова делится на 2, полученный при этом остаток — это следующий разряд искомого числа. Так продолжается до тех пор, пока частное не станет меньше двойки (основания системы). Это частное — старшая цифра искомого числа.
Существуют два способа записи деления на 2. Продемонстрируем это на примере перевода числа 37 в двоичную систему.


Здесь а5, а4, а3, а2, а1, а0 — обозначения цифр в записи
двоичного числа по порядку слева направо. В результате перевода получим:
3710 = 1001012.
Арифметика двоичных чисел
Правила двоичной арифметики гораздо проще правил десятичной арифметики. Вот все возможные варианты сложения и умножения однозначных двоичных чисел.
0 + 0 = 0                      0 x 0 = 0
0 + 1 = 1                      0 x 1 = 0
1 + 0 = 1                      1 x 0 = 0
1 + 1 = 10                    1 x 1 = 1

 
 
Своей простотой и согласованностью с битовой структурой компьютерной памяти двоичная система счисления и привлекла изобретателей компьютера. Ее гораздо проще реализовать техническими средствами, чем десятичную систему.
Вот пример сложения столбиком двух многозначных двоичных чисел:

А теперь посмотрите внимательно на следующий пример умножения многозначных двоичных чисел:


После небольшой тренировки любой из вас такие вычисления будет выполнять автоматически.
Коротко о главном
Система счисления — определенные правила записи чисел и связанные с этими правилами способы выполнения вычислений.
Основание системы счисления равно количеству используемых в ней цифр.


Двоичные числа — числа в двоичной системе счисления. В их записи используются две цифры: 0 и 1.
Развернутая форма записи двоичного числа — это его представление в виде суммы степеней двойки, умноженных на 0 или на 1.
Использование двоичных чисел в компьютере связано с битовой структурой компьютерной памяти и простотой двоичной арифметики.
Вопросы и задания
1. Назовите преимущества и недостатки двоичной системы счисления по сравнению с десятичной.
2. Какие двоичные числа соответствуют следующим десятичным числам:
128; 256; 512; 1024?
3. Чему в десятичной системе равны следующие двоичные числа:
1000001; 10000001; 100000001; 1000000001?
4. Переведите в десятичную систему следующие двоичные числа:
101; 11101; 101010; 100011; 10110111011.
5. Переведите в двоичную систему счисления следующие десятичные числа:
2; 7; 17; 68; 315; 765; 2047.
6. Выполните сложение в двоичной системе счисления:
11 + 1; 111 + 1; 1111 + 1; 11111 + 1.
7. Выполните умножение в двоичной системе счисления:
111 • 10; 111 • 11; 1101 • 101; 1101 • 1000.

И. Семакин, Л. Залогова, С. Русаков, Л. Шестакова, Информатика, 9 класс
Отослано читателями из интернет-сайтов

_{Основы информатики, подборка рефератов к урокам информатики, скачать рефераты, уроки информатики 9 класс онлайн, домашняя работа}

Содержание урока
 конспект урока                       
 опорный каркас  
 презентация урока
 акселеративные методы 
 интерактивные технологии 

Практика
 задачи и упражнения 
 самопроверка
 практикумы, тренинги, кейсы, квесты
 домашние задания
 дискуссионные вопросы
 риторические вопросы от учеников
 
Иллюстрации
 аудио-, видеоклипы и мультимедиа 
 фотографии, картинки 
 графики, таблицы, схемы
 юмор, анекдоты, приколы, комиксы
 притчи, поговорки, кроссворды, цитаты

Дополнения
 рефераты
 статьи 
 фишки для любознательных 
 шпаргалки 
 учебники основные и дополнительные
 словарь терминов                          
 прочие 

Совершенствование учебников и уроков
 исправление ошибок в учебнике
 обновление фрагмента в учебнике 
 элементы новаторства на уроке 
 замена устаревших знаний новыми 
 
Только для учителей
 идеальные уроки 
 календарный план на год  
 методические рекомендации  
 программы
 обсуждения


Интегрированные уроки

Если у вас есть исправления или предложения к данному уроку, напишите нам.

Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - Образовательный форум.