vikakulba
25.04.2020 17:05

Источник независимых сообщений имеет в алфавита 6 сообщений с вероятностями: 0,32; 0,28; 0,22; 0,1; 0,06; 0,02. Определить энтропию источника
информации.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
nikmeldov
01.12.2021 03:49

ответ: \overline A \lor \overline B.

Пошаговое объяснение:

Во-первых, как можно заметить, от C значение функции не зависит.

Особенно это хорошо видно на последних двух строчках. Если убрать переменную C, то получиться таблица из 4 строк:

A B F

0 0 1

0 1  1

1  0 1

1  1 0

Это таблица истинности для отрицания И:  \overline{A \land B} = \overline A \lor \overline B - ответ.

На этом можно было бы остановиться (проверить по таблице истинности с учётом бесполезного С), но сделаем ещё кое-что - выведем это шаг за шагом, докажем, что С - бесполезная и никому не нужная переменная.

Запишем то же выражение в совершенной конъюнктивной нормальной форме. Выберем стоки, которые обращают выражение в Ложь.

A B C F

1   1 0 0

1   1  1 0

Две строки - две скобки. Единица в таблице означает отрицание переменной в скобке. Получаем F = (\overline A \lor \overline B \lor \overline C) \land (\overline A \lor \overline B \lor C).

Тут уже видно, что переменная С на результат не влияет. Упростим и приведём это к выражению выше.

(\overline A \lor \overline B \lor \overline C) \land (\overline A \lor \overline B \lor C) = (\overline A \lor \overline B \lor \overline C) \land \overline A \lor (\overline A \lor \overline B \lor \overline C) \land \overline B \lor (\overline A \lor \overline B \lor \overline C) \land C =

= \overline A \land \overline A \lor \overline B \land \overline A \lor \overline C \land \overline A \lor \overline A \land \overline B \lor \overline B \land \overline B \lor \overline C \land \overline B \lor \overline A \land C \lor \overline B \land C \lor \overline C \land C =

= \overline A \lor \overline B \land \overline A \lor \overline C \land \overline A \lor \overline A \land \overline B \lor \overline B \lor \overline C \land \overline B \lor \overline A \land C \lor \overline B \land C \lor 0 =

= \overline A \lor \overline B \lor [(\overline B \land \overline A) \lor (\overline A \land \overline B)] \lor [(\overline C \land \overline A) \lor(\overline A \land C)] \lor [(\overline C \land \overline B) \lor (\overline B \land C)] =

= \overline A \lor \overline B \lor (\overline A \land \overline B) \lor \overline A \land (\overline C \lor C) \lor \overline B \land (\overline C \lor C) =

= \overline A \lor \overline B \lor (\overline A \land \overline B) \lor \overline A \lor \overline B =

= \overline A \lor \overline B \lor (\overline A \land \overline B) =

= [(\overline A \lor \overline A) \land (\overline A \lor \overline B)] \lor \overline B =

= [\overline A \land (\overline A \lor \overline B)] \lor \overline B =

= (\overline A \lor \overline B ) \land (\overline A \lor \overline B \lor \overline B) =

= (\overline A \lor \overline B ) \land (\overline A \lor \overline B) =

= \overline A \lor \overline B - ответ.

0,0(0 оценок)
Ответ:
pppooppaoappo
01.05.2022 06:54

Объяснение:

89/2=44 (остаток 1)

44/2=22 (0)

22/2=11 (0)

11/2=5 (1)

5/2=2 (1)

2/2=1(0)

1/2=0 (1)

89₁₀=1011001₂

73/2=36 (1)

36/2=18 (0)

18/2=9 (0)

9/2=4 (1)

4/2=2 (0)

2/2=1 (0)

1/2=0 (1)

73₁₀=1001001₂

       1 0  1  1 0 0 1

+      1 0 0  1 0 0 1

     1 0 1 0 0 0 1 0

      1 0  1  1 0 0 1

-      1 0 0  1 0 0 1

            1  0 0 0 0

                              1 0  1  1 0 0 1

                     ×       1 0 0  1 0 0 1

                         

                              1  0  1  1 0 0 1

                    +     0 0 0 0 0 0 0

                 +     0 0 0 0 0 0 0

             +       1  0 1  1  0 0 1

          +       0 0 0 0 0 0 0

       +       0 0 0 0 0 0 0

    +       1  0 1  1  0 0 1

           

             1  1 0 0 1 0 1 1 0 0 0 0 1

3268₁₀=110011000100₂ (как переводить числа в двоичную систему я расписал выше).

43₁₀=101011₂

        110011000100          |_101011_

-        101011                       | 1001100

           1000000

-             10 10 1 1

              1 0 1 0 1 1

-              1 0 1 0 1 1

                           0

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота