мсмс. Вариант 6. 1. Логическая функция f задаётся выражением (a b)
 Скачать 55.46 Kb.
|
|
1. Логическая функция F задаётся выражением (a → b) ∧ ¬(b ≡ c) ∧ (d → a). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.  В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. 2. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице приведены длины дорог между пунктами.  Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта Б в пункт Е, если передвигаться можно только по указанным дорогам. В ответе запишите целое число – длину пути в километрах. 3. По каналу связи передаются сообщения, содержащие только семь букв: О, К, Т, Я, Б, Р, Ь. Для передачи используется двоичный код, допускающий однозначное декодирование. Кодовые слова для некоторых букв известны: К – 1010, Т – 100, Б – 0101, Р – 110, Ь – 001. Укажите минимальную возможную сумму длин кодов всех букв. 4. Автомат обрабатывает натуральное число N<256 по следующему алгоритму: 1) Строится восьмибитная двоичная запись числа N. 2) Инвертируются все разряды исходного числа (0 заменяется на 1, 1 на 0). 3) К полученному двоичному числу прибавляют единицу. 4) Полученное число переводится в десятичную систему счисления. Для какого числа N результат работы алгоритма равен 153? 5. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько маршрутов идет из В в Ж?  6. Сколько единиц в двоичной записи числа 77716? |