12+  Свидетельство СМИ ЭЛ № ФС 77 - 70917
Лицензия на образовательную деятельность №0001058
Пользовательское соглашение     Контактная и правовая информация
 
Педагогическое сообщество
УРОК.РФУРОК
 
Материал опубликовал
Svetlana Troegubova15
Нижегородская обл.

Двоичная система счисления в задачах ЕГЭ

МАОУ "Гимназия №80", учитель информатики Троегубова Светлана Викторовна

Двоичное кодирование универсально, любую информацию можно представить в виде последовательности 0 и 1, или так называемого двоичного кода. На едином государственном экзамене по информатике знание наизусть  некоторых двоичных чисел, а также их особенностей поможет сократить время выполнения задачи, которого можно потратить на выполнение более сложного задания.

  1. В первую очередь необходимо наизусть знать степени двойки:

20=1,21=1, 22=4,23=8,…..210=1024

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

10002=8=23,100002=16=24 и т.п.

меньшие вышеуказанных чисел на 1 будут выглядеть соответственно:

1112=7,11112=15,и т.п.

  1. четные числа заканчиваются на 0, нечетные на 1. Если известна двоичная запись числа, то запись удвоенного числа будет оканчиваться приписанным справа нулем.

11102=14 111002=28

  1. Для того чтобы перевести десятичное число в двоичную лучше воспользоваться методом разностей, последовательно вычитая из числа выученные наизусть степени двойки, таких вычитаний будет гораздо меньше, чем операций деления при классическом переводе (метод последовательного деления на основание системы счисления),например

 

  1.  

таким образом в числе присутствуют 1024=210,29, 28, 27,    24, 23,   20

это значит, что в записи числа в 10,9,8,7,5,4,2,1 и 0 разрядах стоят 1!

  1.                                                        00 1 1 00 1

 

  1. Необходимо наизусть знать двоичную запись десятичных чисел от 1 до 10 или восстановить на экзамене на листе и пользоваться ими
  1. 0001
  2. 0010
  3. 0011
  4. 0100
  5. 0101
  6. 0110
  7. 0111
  8. 1000
  9. 1001
  10. 1010

 

  1. полезно знать наизусть цепочки однобайтовых чисел вида 1111…00 ( для решения задач на IP адресацию)
    1. 112 =255
    2. 2=254
    3. 2 = 254-2=252
    4. 2 = 252-4=248
    5. 2 = 248-8=240
    6. 2 = 240-16=224
    7. 2 = 224-32=192
    8. 2 = 192-64=128

 

Опубликовано


Комментарии (0)

Чтобы написать комментарий необходимо авторизоваться.