Задание 1. Сколько различных решений имеет уравнение
(K v L v M) ^ (¬L ^ ¬M ^ N) = 1,
где K, L, M, N – логические переменные?

Решение.

Высказывание (K v L v M) ^ (¬L ^ ¬M ^ N) истинно только в том случае, когда истинны оба высказывания (K v L v M) и (¬L ^ ¬M ^ N).

Второе из этих высказываний, (¬L ^ ¬M ^ N), истинно только при L = 0, M = 0, N = 1.

При найденных значениях L и M первое высказывание, (K v L v M), истинно, если K = 1.

Уравнение имеет только одно решение.

Задание 1. Для кодирования символов @, $, &, % используются двухразрядные последовательные двоичные числа. Первому символу соответствует число 00. С помощью данных символов была закодирована такая последовательность: $%&&@$. Декодируйте данную последовательность и переведите результат в шестнадцатеричную систему счисления.

Решение.

1. Сопоставим двоичные числа кодируемым ими символам:
00 - @, 01 - $, 10 - &, 11 - %

2. Декодируем заданную последовательность:
$%&&@$ = 01 11 10 10 00 01

Задание 1. Какому числу в шестнадцатеричной системе счисления соответствует число 11000101?

Решение.

При переводе двоичного числа в шестнадцатеричное, первое разбивается на группы по четыре разряда, начиная с конца. В случае, если количество разрядов не делится нацело на четыре, то первая четверка дописывается нулями впереди. Каждой четверке однозначно соответствует одна цифра шестнадцатеричной системы счисления.

11000101 = 1100 0101 = С516

Задание 1. Чему равно число 37 в двоичной системе счисления?

Решение.

Можно выполнить преобразование делением на 2 и комбинацией остатков в обратном порядке.

Другой способ – это разложить число на сумму степеней двойки, начиная со старшей, вычисляемый результат которой меньше данного числа. При преобразовании пропущенные степени числа следует заменять нулями:

Задание 1. Какому числу в десятичной системе счисления соответствует число 2416?

Решение.

2416 = 2 * 161 + 4 * 160 = 32 + 4 = 36

Ответ. 2416 = 3610


Задание 2. Известно, что X = 124 + 45 + 1012. Чему равно число X в десятичной системе счисления?

Решение.

Задание 1. Длительность непрерывной передачи данных в сеть Интернет было 12 минут. Определите максимальный размер файла в мегабайтах, который может быть передан за это время, если скорость передачи информации в среднем была 128 килобит/с.

Решение.

Задание 1. Исследователь наблюдает изменение параметра, который может принимать одно из семи значений. Значения записываются при помощи минимального количества бит. Исследователь зафиксировал 120 значений.
Определите информационный объем результатов наблюдения.

Решение.

Нам известно максимальное количество значений, которые требуется закодировать с помощью одинаково количества знаков алфавита. Это семь.
В качестве алфавита используется бит, который может принимать всего два значения (0 и 1).

Задание 1. Для шифрования каждой буквы используются двузначные числа. Известно, что буква «е» закодирована числом 20. Среди слов «елка», «полка», «поле», «пока», «кол» есть слова, кодируемые последовательностями цифр 11321220, 20121022.
Выясните код слова «колокол».

Решение.

Задание 1. В алфавите формального языка два знака («0» и «1») и каждое слово этого языка состоит из семи букв.
Определить максимальное количество слов в языке.

Решение.

Существует формула, определяющая максимально возможное количество комбинаций (слов) фиксированной длины определенного алфавита:

N = mk