Подготовка к ЕГЭ "Задание 1 "Системы счисления""
Подписи к слайдам:
Владея развитой компьютерной теорией, компьютерные специалисты иногда забывают о той роли, которую сыграли системы счисления в истории компьютеров.
А.П. Стахов
Разработала Фоминова Елена Владимировна, учитель физики и информатики МБОУ СОШ № 23 МО Усть-Лабинский район Краснодарского края
Теория Система счисления – знаковая система, позволяющая по определенным правилам записывать числа при помощи символов некоторого алфавита (цифр).Система счисления
позиционные
непозиционные
Позиционные СС: количественные значения цифр зависят от их позиций (разрядов) в числе, что позволяет при помощи небольшого набора цифр записывать практически любые по величине числа.
Позиционные системы счисления величина числа зависит от позиции цифры в числе.55510= 5*102 + 5*101 + 5*100 1112 = 1*22 + 1*21 + 1*20
Алфавит системы счисления множество цифр (знаков), используемых в ней.Основание системы счисления
это количество знаков, используемых для изображения цифр в данной системе счисления.
Двоичная СС
ОСНОВАНИЕ: 2
АЛФАВИТ: 0 , 1
Числа: 0, 1, 10, 11, 100, 101 и т.д.
Троичная СС
ОСНОВАНИЕ: 3
АЛФАВИТ: 0 , 1, 2
Числа: 0, 1, 2, 10, 11, 12, 20, 21, 22, 100 и т.д.
Восьмеричная СС
ОСНОВАНИЕ: 8
АЛФАВИТ: 0 , 1, 2, 3, 4, 5, 6, 7
Числа: 0, 1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 13, 14, 15, 16, 17, 20 и т.д
Шестнадцатеричная СС
ОСНОВАНИЕ: 16
АЛФАВИТ: 0 , 1, 2, 3, 4, 5, 6, 7, 8, 9, А, В, С, D, E, F
Числа: 0, 1, 2, …, 7, 8, 9, A, …..F, 10, 11, …19, 1A, 1B, …..1E, 1F, 20 и т.д.
Базис позиционной СС – это последовательность чисел, каждое из которых задает значение цифры по её месту в записи числа, т.е. «вес» каждого разряда.Пример. Базисы некоторых систем счисления.
Десятичная система: …, 0,001, 0,01, 1, 10, 102, 103, 104, ..., 10n, ...
Двоичная система: …,1/4, 1/2, 1, 2, 22, 23, 24, ..., 2n, ...
Восьмеричная система: …1/64, 1/8, 1, 8, 82, 83, 84, ..., 8n, ...
Базисы приведенных систем счисления образуют геометрические прогрессии со знаменателями 10, 2 и 8.
…, P-3 , P-2 , P-1 , 1 , P, P2 , PЗ ,…,Pn , …
Нетрадиционные системы счисления Пример базисов нетрадиционных систем:- Факториальная система: 1!, 2!, 3!, 4!, …, (n-1)!, n!, …(основана на определении факториала)
- Фибоначчиева система: 1, 2, 3, 5, 8, 13, 21, …(каждое следующее число равно сумме предыдущих двух).
А – само число
q – основание системы счисления
а i – цифры данной системы счисления
n – число разрядов целой части числа
m – число разрядов дробной части числа
Преобразованная запись развернутой формы, при которой за счет использования скобок удается избавиться от возведения основания системы в степени. Преобразованная запись развернутой формы, при которой за счет использования скобок удается избавиться от возведения основания системы в степени.Форма (схема) Горнера
двоичное |
восьмеричное |
десятичное |
шестнадцатеричное |
Форма записи свернутая |
|||
101101 |
12345 |
1234 |
F4D9 |
Форма записи развернутая |
|||
125+024+123+122+021+120 |
184+283+382+481+580 |
1103+2102+ +3101+4100 |
F163 +4162+ +D161+9160 |
Схема Горнера |
|||
((((12+0)x2+x x2+1)2+0)2+1 |
(((18+2)8+3)x x8+4) 8+5 |
((110+2)x x10+3)10+4 |
((F16+4)x x16+D)16+9 |
Задание. Необходимо записать данные числа в развернутой форме
Алгоритм перевода: Алгоритм перевода:- Представьте число в развернутой форме.
- Найдите сумму ряда.
- Полученное число является значением числа в десятичной системе счисления.
Перевод чисел из любой системы счисления в десятичную
Перевод происходит с помощью деления данного числа на основание новой системы счисления. Перевод происходит с помощью деления данного числа на основание новой системы счисления.Схема перевода числа
из десятичной системы счисления
в двоичную
19 2 Делим число на 2 с остатками:
18 9 2 – либо 0;
1 8 4 2 – либо 1.
1 4 2 2 Число в двоичной системе счисления
0 2 1 записывается из остатков от деления,
0 начиная с последнего.
1910 → 2
1910 = 100112.
Перевод происходит с помощью деления данного числа на основание новой системы счисления. Перевод происходит с помощью деления данного числа на основание новой системы счисления.Схема перевода числа
из десятичной системы счисления
в восьмеричную
219 8 Делим число на 8 с остатками:
216 27 8 от 0 до 7
3 24 3
3 Число в восьмеричной системе счисления
записывается из остатков от деления,
начиная с последнего.
21910 → 8
21910 = 3338.
Перевод происходит с помощью деления данного числа на основание новой системы счисления. Перевод происходит с помощью деления данного числа на основание новой системы счисления.Схема перевода числа
из десятичной системы счисления
в шестнадцатеричную
525 16 Делим число на 16 с остатками:
512 32 16 от 0 до 15
13 32 2
0 Число в восьмеричной системе счисления
записывается из остатков от деления, начиная с последнего.
Если остаток от деления превышает цифру 9, то полученную цифру заменяем соответствующей буквой.
52510 → 16
52510 = 20D16.
Перевод происходит с помощью триад – «троек чисел». Перевод происходит с помощью триад – «троек чисел».Схема перевода числа
из двоичной системы счисления
в восьмеричную
101110011112 → 8
101110011112 = 27178
010|111|001|1112 = 27178 Отделяем в числе по три цифры,
начиная с конца.
Если в последней скобке не хватает цифр, дописываем нули.
Значение триад смотрим в соответствующей таблице.
Перевод происходит с помощью тетрад – «четверок чисел». Перевод происходит с помощью тетрад – «четверок чисел».Схема перевода числа
из двоичной системы счисления
в шестнадцатиричную
101110011112 → 16
101110011112 = 5CF16
0101|1100|11112 = 5CF16 Отделяем в числе по четыре цифры,
начиная с конца.
Если в последней скобке не хватает цифр, дописываем нули.
Значение тетрад смотрим в соответствующей таблице.
Нужно помнитьВ двоичной системе:
четные числа, которые делятся на 2, оканчиваются на 0,
числа, которые делятся на 4 (4= 22), оканчиваются на 00,
числа, которые делятся на 8 (8= 23), оканчиваются на 000,
и т.д.,
числа, которые делятся на 2k, оканчиваются на k нулей;
нечетные числа оканчиваются на 1;
если число N принадлежит интервалу 2k-1 N < 2k, в его двоичной записи будет всего k цифр,
например, для числа 125:
26 = 64 125 < 128 = 27,
125 = 11111012 (7 цифр)
В двоичной системе:
числа вида 2k записываются в двоичной системе как единица и k нулей, например:
8 = 23 = 10002 , 16 = 24 = 100002, 32 = 25 = 1000002
числа вида 2k-1 записываются в двоичной системе k единиц, например:
7= 23-1 = 1112, 15 = 24-1 = 11112, 31 = 25-1 = 111112
если известна двоичная запись числа N, то двоичную запись числа 2·N можно легко получить, приписав в конец ноль, например:
15 = 11112, 30 = 111102, 60 = 1111002, 120 = 11110002
Примеры Сколько единиц в двоичной записи шестнадцатеричного числа 2АС116? Сколько единиц в двоичной записи шестнадцатеричного числа 2АС116?Пример 1
Ответ: 6
Решение:
для решения достаточно знать двоичные коды чисел от 1 до 9 и от А до F, поскольку для перевода шестнадцатеричного числа в двоичную систему достаточно каждую цифру отдельно записать в виде четверки двоичных чисел(тетрады):
2АС116 = 101010110000012
в этой записи 6 единиц.
Сколько единиц в двоичной записи восьмеричного числа 345678? Сколько единиц в двоичной записи восьмеричного числа 345678?Пример 2
Ответ: 10
Решение:
для решения достаточно знать двоичные коды чисел от 1 до 7, поскольку для перевода восьмеричного числа в двоичную систему достаточно каждую цифру отдельно записать в виде тройки двоичных чисел(триады):
345678 = 111001011101112
в этой записи 10 единиц
Укажите наименьшее число, двоичная запись которого содержит ровно 5 значащих нулей и две единицы. Ответ запишите в десятичной системе счисления. Укажите наименьшее число, двоичная запись которого содержит ровно 5 значащих нулей и две единицы. Ответ запишите в десятичной системе счисления.Пример 3
Ответ: 65
Решение:
Значащие нули не могут стоят в начале числа, следовательно в начале стоит 1, а наименьшее число предполагает единицу в конце числа:
1 000 001 2 = 26+20=64+1=65
Дано N=101001112, М=А916. Найдите целое значение числа К, которое отвечает условию Дано N=101001112, М=А916. Найдите целое значение числа К, которое отвечает условию N<K<M. Ответ запишите в десятичной системе счисления.Пример 4
Ответ: 168
Решение:
Переведем все числа в десятичную систему счисления:
N=101001112 = 27+25+22+21+20=128+32+4+2+1=167
М=А916=А·16+9·160=10·16+9=169
167<K<169,
Следовательно, К=168
Слайд 1 ЕГЭ http://bashgymn.ucoz.ru/muzi/may/a12183fc240047e94e1f82d423bb0dd0.jpg Слайд 1 ЕГЭ http://bashgymn.ucoz.ru/muzi/may/a12183fc240047e94e1f82d423bb0dd0.jpg Слайд 2 https://rostovmama.ru/upload/000/u2/371/fb28decb.png Слайд 3 http://900igr.net/up/datai/140440/0011-007-.jpg Слайд 4 http://www.kab35.ru/wpimages/wpc58224db_06.png Слайд 8 http://kazan.czm.su/sites/default/files/vajno-znat.jpg https://begobike.com/wp-content/uploads/2016/07/Chitaem-pravila-gonol-na-begovelakh-1.jpg Слайд 19 http://til-lit.narod.ru/rekomend_K.jpg Слайд 20,21 ноль http://5dimensions.se/wp-content/uploads/2016/04/red-number-0.jpg Единица http://www.theintentionallife.com/wp-content/uploads/2014/12/1.jpg Слайд 22 http://www.yiliti.com/d/file/20160320/658-151111092Q4M9.jpg http://www.kab35.ru/wpimages/wpc58224db_06.png Слайд 23-26 http://wealthinoptions.com/wp-content/uploads/2014/11/18853285_ml.jpgИнтернет-ресурсы
Крылов С.С. ЕГЭ 2017. Информатика. Тематические тестовые задания. -М.: Издательство «Экзамен», 2017- Крылов С.С. ЕГЭ 2017. Информатика. Тематические тестовые задания. -М.: Издательство «Экзамен», 2017
- Крылов С.С., Чуркина Т.Е. ЕГЭ 2017. Информатика и ИКТ: типовые экзаменационные варианты: 20 вариантов. –М.: Издательство «Национальное образование», 2017
- Поляков К.И. Системы счисления и двоичное представление информации в памяти компьютера. http://kpolyakov.spb.ru
Список использованной литературы
Информатика - еще материалы к урокам:
- Конспект урока "База данных - основа информационной системы" 11 класс
- Конспект урока "Вычисления в позиционных системах счисления с использованием калькулятора" 10 класс
- Конспект урока "Обработка текстовой информации на компьютере" 4 класс
- Технологическая карта урока "Систематизация информации. Списки" 5 класс
- Презентация "Понятие алгоритма и его свойства" 9 класс
- Конспект урока "Понятие алгоритма и его свойства" 9 класс