От разведчика была получена сообщение 1011100
Обновлено: 19.05.2024
Если вам необходимо произвести математические операции над двоичными числами воспользуйтесь нашим двоичным онлайн калькулятором:
Данный калькулятор может производить следующие действия над двоичными числами:
- сложение +
- вычитание −
- умножение ×
- деление ÷
- логическое И (AND)
- логическое ИЛИ (OR)
- исключающее ИЛИ (XOR)
Сложение двоичных чисел
Сложение двух двоичных чисел производится столбиком поразрядно. Начиная с младшего разряда (справа на лево), как и при сложении столбиком десятичных чисел. Но так как цифр всего две (0 и 1), их сложение происходит по следующим правилам:
Пример
Для примера сложим 1011 и 101:
+ | 1 | 0 | 1 | 1 |
1 | 0 | 1 | ||
1 | 0 | 0 | 0 | 0 |
Вычитание двоичных чисел
Вычитание двоичных чисел производится аналогично сложению – столбиком, но по следующим правилам:
Пример
Для примера вычтем из числа 1011 число 101:
− | 1 | 0 | 1 | 1 |
1 | 0 | 1 | ||
1 | 1 | 0 |
Умножение двоичных чисел
Умножение двоичных чисел производится в столбик аналогично умножению в десятичной системе, но по следующим правилам:
Пример
Для примера перемножим числа 1011 и 101:
× | 1 | 0 | 1 | 1 | |
1 | 0 | 1 | |||
+ | 1 | 0 | 1 | 1 | |
0 | 0 | 0 | 0 | ||
1 | 0 | 1 | 1 | ||
1 | 1 | 0 | 1 | 1 | 1 |
Деление двоичных чисел
Внешне деление двоичных чисел похоже на деление десятичных чисел, но тут есть свои нюансы: такое деление производится вычитанием делителя со сдвигом вправо, если остаток больше нуля. Чтобы понять этот процесс рассмотрим пример:
Всем доброе время суток, сегодня мы рассмотрим второе задание ОГЭ по информатике 2021 года.
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Рассмотрим верхнюю цепочку.
Она может начинаться с 10, 111, а может начинаться с 101, 111, здесь мы видим два варианта расшифровки, а значит эта строка нам не подходит.
Рассмотрим центральную цепочку.
Она по-любому начинается с 000, т.к. больше нет подходящих букв, начинающихся с больше одного нуля. Далее идёт 111, т.к. опять же нет букв, которые могут закодировать несколько единиц и на конце, таким образом, остается 10. Данная строка может быть раскодирована только одним способом, поэтому это наш потенциальный ответ.
Рассмотрим последнюю строчку.
Данная строка может начинаться с 100 и 111, а может с 10 и 01, соответственно данная строка нам не подходит.
Нашим правильным ответом является вторая строка, раскодируем её и получим слово СОН.
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:
Расшифруйте радиограмму. Запишите в ответе расшифрованную радиограмму.
В данном виде заданий нам требуется просто правильно подобрать буквы под шифр Морзе.
Видим, что начинается код с точки и двух тире, видим, что под данное условие подходит только буква А(*-), остальные буквы, которые начинаются с точки имеют на третьей позиции так же точку.
Далее у нас может быть Т(-) или Д(-**), в ситуациях, когда мы встаём перед выбором, мы делаем предположение, что это один из вариантов и пытаемся расшифровать слово, допустим, что дальше идёт буква Т(разгадано *--). В этом случае дальше у нас идёт буква Ж, т.к. только она начинается с нескольких точек подряд(*--***-). Последующую букву подобрать нельзя, т.к. нет ни одного символа с только одной или только двумя точками, это значит, что мы на второй букве ошиблись и нужно было брать Д, а не Т. Пока что у нас угадано АД(*--**).
Далее мы попадаем опять под выбор: А или Л, но А нам брать нельзя, т.к. эту позицию мы рассматривали и у нас нет символов, которые начинаются с одной или двух точек, это значит, что третьим символом у нас становиться Л. Угадано: АДЛ(*--***-**). Осталось угадать ––••–••–•––.
Далее нам нужен символ, который начинается с тире и потом можно опять поставить тире, под эти условия подходит только буква Т, Д не подходит по той причине, что после тире идёт точка. Угадано: АДЛТ(*--***-**-). Осталось угадать –••–••–•––.
Здесь уже идёт Д, так как если мы возьмём опять Т, то мы не найдём символ с двумя или одной точками в начале. Угадано: АДЛТД(*--***-**--**). Осталось: –••–•––.
Опять Д по тем же причинам, что и в предыдущем выборе. Угадано: АДЛТДД(*--***-**--**-**). Осталось: –•––.
Далее выбираем Т, т.к. больше нет букв с тире на третьей позиции. Угадано: АДЛТДДТ(*--***-**--**-**-). Осталось: •––.
Далее выбираем А, т.к. это единственная буква, которая начинается с *- и потом даёт возможность поставить еще тире за счёт буквы Т.
Вася шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице:
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.
Рассмотрим первую строчку:
Начинаться может с буквы 8, т.к. буквы 81 нет, далее идут цифры разделяемые нулями а значит, что эти числа 10,20,30, иначе быть не может, иначе какой-то букве придётся начинаться с 0, а такого номера нет. Это строка имеет код 8 10 20 30 (ЖИТЬ) и является потенциально верным ответом.
После 8 может идти 1 12 или 11 2 или 11 21, вариантов много, соответственно нам не подходит этот вариант.
После 8 идёт 1 12 или 11 2, или 11 22, опять не подходит.
В начале 8, после идёт 1 5 или 15, дальше мы можем или соединять цифры в числа или оставлять одинарными значениями, что не подходит под условие задачи.
Разбор задания 7.1. Сборник под редакцией Д.М. Ушакова, 2018 г.:
Разведчик передал в штаб радиограмму:
В этой радиограмме содержится последовательность букв, в которой встречаются только буквы А, Б, В, Г, Д. Каждая буква закодирована с помощью азбуки Морзе. Разделителей между кодами букв нет.
Запишите в ответе переданную последовательность букв.
Нужный фрагмент азбуки Морзе приведен ниже:
А | Б | В | Г | Д |
. _ _ | _ _ _ . | . | _ . | _ . _ _ |
Ответ: ГАДВАВГВ
Для просмотра видео разбора данного задания ОГЭ перемотайте ролик на решение второй задачи:
Решение задания 7.2:
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:
Т | А | У | Ж | Х |
_ | . _ | . . _ | . . . _ | . . . . |
Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.
Читайте также: