Кодирование

Задание № 1

Какое минимальное  количество разрядов двоичного кода потребуется, чтобы закодировать любое  слово русского языка, состоящее  из N символов (N – номер Вашего варианта). В отчёте данного задания Вы должны обосновать полученный результат.

Ответ:

Всего в алфавите 33 буквы, соответственно на закодирование любой, нужны числа от 0 до 32. А это значит, максимальное двоичное число будет 100000,то есть 6 разрядов. Значит для 10 символов без знаков препинания нужно 60 разрядов.

 

Задание № 2

Переведите десятичное число Z, состоящее из целой (Z₁) и дробной (Z₂) части в двоичное число, причём: Z₁ = M + N; Z₂ = M – N. Преобразуйте Z в шестнадцатеричное и восьмеричное число.

где:  М – номер Вашей группы

          N – номер Вашего варианта

Ответ:

Z₁ = 401+10 = 411

Z₂ = 401-10 = 391

411,391₁₀  = 110011011,01100100₂

411:2=205 (1)                                        0,391                

205:2=102 (1)                                               2

102:2=51   (0)                                        0,782

51:2=25    (1)                                               2

25:2=12    (1)                                        1,564

12:2=6      (0)                                              2

6:2=3        (0)                                        1,128

3:2=1        (1)                                               2

1:2=0        (1)                                        0,256

                                                                     2

                                                              0,512

                                                                     2

                                                              1,024

                                                                     2

                                                              0,048

                                                                     2

                                                              0,096

 

 

411,391₁₀=19B,64189374ВС6А₁₆

411:16 = 25 (11 или В)                        0,391* 16=6,256    (6)

25:16 = 1     (9)                                     0,256 * 16=4,096   (4)

9:16 = 0       (1)                                     0,096 * 16=1,536  (1)

                                                              0,536 * 16=8,576   (8)

                                                              0,576 * 16=9,216   (9)

                                                              0,216 * 16=3,456   (3)

                                                              0,456 * 16=7,296   (7)

                                                              0,296 * 16=4,736    (4)

                                                              0,736 * 16=11,776 (В)

                                                              0,776 * 16=12,416 (С)

                                                              0,416 * 16=6,656    (6)

                                                              0,656 * 16=10,496 (А)

 

 

411,391₁₀=060303,03010001040202030305₈

411:8=51    (03)                                    0,391 * 8=3,128      (03)

51:8=6        (03)                                    0,128 * 8=1,024      (01)

6:8=0          (06)                                    0,024 * 8=0,192      (00)

                                                              0,192 * 8=1,536      (01)

                                                              0,536 * 8=4,288      (04)

                                                              0,288 * 8=2,304      (02)

                                                              0,304 * 8=2,432      (02)

                                                              0,432 * 8=3,456      (03)

                                                              0,456 * 8=3,648      (03)

                                                              0,648 * 8=5,184      (05)

 

 

Задание № 3

Изобразите  логический элемент, обладающий N входами и одним выходом. Приведите таблицу истинности Вашего логического элемента. Выбор элемента выполните из условий, что N – номер Вашего варианта, причём варианты с чётными номерами используют логическую конъюнкцию, а нечётные номера используют логическую дизъюнкцию в качестве основы вашего логического элемента.

Ответ:

Логический  элемент с конъюнкцией:

Таблица истинности:

x1	x2	x3	x4	x5	x6	x7	x8	x10	y=x1*x2*x3*x4*x5*x6*x7*x8*x9*x10
0	0	0	0	0	0	0	0	0	0
1	0	0	0	0	0	0	0	0	0
0	1	0	0	0	0	0	0	0	0
1	1	0	0	0	0	0	0	0	0
0	0	1	0	0	0	0	0	0	0
1	0	1	0	0	0	0	0	0	0
0	1	1	0	0	0	0	0	0	0
1	1	1	0	0	0	0	0	0	0
0	0	0	1	0	0	0	0	0	0
1	0	0	1	0	0	0	0	0	0
0	1	0	1	0	0	0	0	0	0
0	0	1	1	0	0	0	0	0	0
1	0	1	1	0	0	0	0	0	0
0	1	1	1	0	0	0	0	0	0
1	1	1	1	0	0	0	0	0	0
0	0	0	0	1	0	0	0	0	0
1	0	0	0	1	0	0	0	0	0
0	1	0	0	1	0	0	0	0	0
0	0	1	0	1	0	0	0	0	0
0	0	0	1	1	0	0	0	0	0
1	0	0	1	1	0	0	0	0	0
0	1	0	1	1	0	0	0	0	0
0	0	1	1	1	0	0	0	0	0
1	0	1	1	1	0	0	0	0	0
0	1	1	1	1	0	0	0	0	0
1	1	1	1	1	0	0	0	0	0
0	0	0	0	0	1	0	0	0	0
1	0	0	0	0	1	0	0	0	0
0	1	0	0	0	1	0	0	0	0
0	0	1	0	0	1	0	0	0	0
0	0	0	1	0	1	0	0	0	0
0	0	0	0	1	1	0	0	0	0
1	0	0	0	1	1	0	0	0	0
0	1	0	0	1	1	0	0	0	0
0	0	1	0	1	1	0	0	0	0
0	0	0	1	1	1	0	0	0	0
1	0	0	1	1	1	0	0	0	0
0	1	0	1	1	1	0	0	0	0
0	0	1	1	1	1	0	0	0	0
1	0	1	1	1	1	0	0	0	0
0	1	1	1	1	1	0	0	0	0
1	1	1	1	1	1	0	0	0	0
0	0	0	0	0	0	1	0	0	0
1	0	0	0	0	0	1	0	0	0
0	1	0	0	0	0	1	0	0	0
0	0	1	0	0	0	1	0	0	0
0	0	0	1	0	0	1	0	0	0
0	0	0	0	1	0	1	0	0	0
0	0	0	0	0	1	1	0	0	0
1	0	0	0	0	1	1	0	0	0
0	1	0	0	0	1	1	0	0	0
0	0	1	0	0	1	1	0	0	0
0	0	0	1	0	1	1	0	0	0
0	0	0	0	1	1	1	0	0	0
1	0	0	0	1	1	1	0	0	0
0	1	0	0	1	1	1	0	0	0
0	0	1	0	1	1	1	0	0	0
0	0	0	1	1	1	1	0	0	0
1	0	0	1	1	1	1	0	0	0
0	1	0	1	1	1	1	0	0	0
0	0	1	1	1	1	1	0	0	0
1	0	1	1	1	1	1	0	0	0
0	1	1	1	1	1	1	0	0	0
1	1	1	1	1	1	1	0	0	0
0	0	0	0	0	0	0	1	0	0
1	0	0	0	0	0	0	1	0	0
0	1	0	0	0	0	0	1	0	0
0	0	1	0	0	0	0	1	0	0
0	0	0	1	0	0	0	1	0	0
0	0	0	0	1	0	0	1	0	0
0	0	0	0	0	1	0	1	0	0
0	0	0	0	0	0	1	1	0	0
1	0	0	0	0	0	1	1	0	0
0	1	0	0	0	0	1	1	0	0
0	0	1	0	0	0	1	1	0	0
0	0	0	1	0	0	1	1	0	0
0	0	0	0	1	0	1	1	0	0
0	0	0	0	0	1	1	1	0	0
1	0	0	0	0	1	1	1	0	0
0	1	0	0	0	1	1	1	0	0
0	0	1	0	0	1	1	1	0	0
0	0	0	1	0	1	1	1	0	0
0	0	0	0	1	1	1	1	0	0
1	0	0	0	1	1	1	1	0	0
0	1	0	0	1	1	1	1	0	0
0	0	1	0	1	1	1	1	0	0
0	0	0	1	1	1	1	1	0	0
1	0	0	1	1	1	1	1	0	0
0	1	0	1	1	1	1	1	0	0
0	0	1	1	1	1	1	1	0	0
1	0	1	1	1	1	1	1	0	0
0	1	1	1	1	1	1	1	0	0
1	1	1	1	1	1	1	1	0	0
0	0	0	0	0	0	0	0	0	0
1	0	0	0	0	0	0	0	0	0
0	1	0	0	0	0	0	0	0	0
0	0	1	0	0	0	0	0	0	0
0	0	0	1	0	0	0	0	0	0
0	0	0	0	1	0	0	0	0	0
0	0	0	0	0	1	0	0	0	0
0	0	0	0	0	0	1	0	0	0
0	0	0	0	0	0	0	1	0	0
1	0	0	0	0	0	0	1	0	0
0	1	0	0	0	0	0	1	0	0
0	0	1	0	0	0	0	1	0	0
0	0	0	1	0	0	0	1	0	0
0	0	0	0	1	0	0	1	0	0
0	0	0	0	0	1	0	1	0	0
0	0	0	0	0	0	1	1	0	0
1	0	0	0	0	0	1	1	0	0
0	1	0	0	0	0	1	1	0	0
0	0	1	0	0	0	1	1	0	0
0	0	0	1	0	0	1	1	0	0
0	0	0	0	1	0	1	1	0	0
0	0	0	0	0	1	1	1	0	0
1	0	0	0	0	1	1	1	0	0
0	1	0	0	0	1	1	1	0	0
0	0	1	0	0	1	1	1	0	0
0	0	0	1	0	1	1	1	0	0
0	0	0	0	1	1	1	1	0	0
1	0	0	0	1	1	1	1	0	0
0	1	0	0	1	1	1	1	0	0
0	0	1	0	1	1	1	1	0	0
0	0	0	1	1	1	1	1	0	0
1	0	0	1	1	1	1	1	0	0
0	1	0	1	1	1	1	1	0	0
0	0	1	1	1	1	1	1	0	0
1	0	1	1	1	1	1	1	0	0
0	1	1	1	1	1	1	1	0	0
1	1	1	1	1	1	1	1	0	0
0	0	0	0	0	0	0	0	1	0
1	0	0	0	0	0	0	0	1	0
0	1	0	0	0	0	0	0	1	0
0	0	1	0	0	0	0	0	1	0
0	0	0	1	0	0	0	0	1	0
0	0	0	0	1	0	0	0	1	0
0	0	0	0	0	1	0	0	1	0
0	0	0	0	0	0	1	0	1	0
0	0	0	0	0	0	0	1	1	0
0	0	0	0	0	0	0	0	1	0
1	0	0	0	0	0	0	0	1	0
0	1	0	0	0	0	0	0	1	0
0	0	1	0	0	0	0	0	1	0
0	0	0	1	0	0	0	0	1	0
0	0	0	0	1	0	0	0	1	0
0	0	0	0	0	1	0	0	1	0
0	0	0	0	0	0	1	0	1	0
0	0	0	0	0	0	0	1	1	0
1	0	0	0	0	0	0	1	1	0
0	1	0	0	0	0	0	1	1	0
0	0	1	0	0	0	0	1	1	0
0	0	0	1	0	0	0	1	1	0
0	0	0	0	1	0	0	1	1	0
0	0	0	0	0	1	0	1	1	0
0	0	0	0	0	0	1	1	1	0
1	0	0	0	0	0	1	1	1	0
0	1	0	0	0	0	1	1	1	0
0	0	1	0	0	0	1	1	1	0
0	0	0	1	0	0	1	1	1	0
0	0	0	0	1	0	1	1	1	0
0	0	0	0	0	1	1	1	1	0
1	0	0	0	0	1	1	1	1	0
0	1	0	0	0	1	1	1	1	0
0	0	1	0	0	1	1	1	1	0
0	0	0	1	0	1	1	1	1	0
0	0	0	0	1	1	1	1	1	0
1	0	0	0	1	1	1	1	1	0
0	1	0	0	1	1	1	1	1	0
0	0	1	0	1	1	1	1	1	0
0	0	0	1	1	1	1	1	1	0
1	0	0	1	1	1	1	1	1	0
0	1	0	1	1	1	1	1	1	0
0	0	1	1	1	1	1	1	1	0
1	0	1	1	1	1	1	1	1	0
0	1	1	1	1	1	1	1	1	0
1	1	1	1	1	1	1	1	1	1

 

 

Задание № 4

На  рис.1 приведён фрагмент таблицы (данные отдела кадров предприятия). Используя  приложение MS Excel (любая версия) создайте логическое условие, обеспечивающее решение следующей виртуальной задачи: Вы – руководитель организации, в которой работают множество работников, и Вы желаете выдать премию к празднику тем и только тем работникам (из всего их множества), которые удовлетворяют на данный момент времени одновременно следующим условиям (данные выберите из таблицы 1 в соответствии с Вашим вариантом):

• возраст (работник не моложе Q лет);
• стаж работы (работник работает в организации не менее V лет);
• семейное положение (у работника N детей);
• образование (работник имеет Z образование).

Причём, при вводе данных для конкретного  работника Вашей организации (например, Иванов А.П. – см. рис.1), программа, используя  логическое условие должна ответить фразой «премию выдать» или «премию  НЕ выдавать» в столбце F для каждого работника, если данные работника удовлетворяют предъявляемым условиям или нет соответственно.

 

Рис.1 Фрагмент таблицы для выполнения заданий №4

 

Ответ: