Информатика и выч. техника \ Криптографические методы защиты информации

Поиск таблицы истинности для каждой БФ, реализующей заданную подстановку

Страницы работы

21 страница (Word-файл)
Посмотреть все страницы
Скачать файл

Уважаемые коллеги! Предлагаем вам разработку программного обеспечения под ключ.

Опытные программисты сделают для вас мобильное приложение, нейронную сеть, систему искусственного интеллекта, SaaS-сервис, производственную систему, внедрят или разработают ERP/CRM, запустят стартап.

Сферы - промышленность, ритейл, производственные компании, стартапы, финансы и другие направления.

Языки программирования: Java, PHP, Ruby, C++, .NET, Python, Go, Kotlin, Swift, React Native, Flutter и многие другие.

Всегда на связи. Соблюдаем сроки. Предложим адекватную конкурентную цену.

Заходите к нам на сайт и пишите, с удовольствием вам во всем поможем.

Содержание работы

1. Найти таблицу истинности для каждой БФ, реализующей подстановку:

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

15

0

14

1

13

12

3

2

5

7

9

11

4

6

10

8

Определить, являются ли БФ сбалансированными.

X1

X2

X3

X4

Y1

Y2

Y3

Y4

0

0

0

0

1

1

1

1

0

0

0

1

0

0

0

0

0

0

1

0

1

1

1

0

0

0

1

1

0

0

0

1

0

1

0

0

1

1

0

1

0

1

0

1

1

1

0

0

0

1

1

0

0

0

1

1

0

1

1

1

0

0

1

0

1

0

0

0

0

1

0

1

1

0

0

1

0

1

1

1

1

0

1

0

1

0

0

1

1

0

1

1

1

0

1

1

1

1

0

0

0

1

0

0

1

1

0

1

0

1

1

0

1

1

1

0

1

0

1

0

1

1

1

1

1

0

0

0

Y1 – сбалансирована

Y2 – сбалансирована

Y3 – сбалансирована

Y4 – сбалансирована

2. Найти таблицу истинности для каждой БФ, реализующей подстановку:

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

10

13

0

3

6

9

12

15

2

5

8

11

14

1

4

7

Определить, являются ли подстановка

а) инволюцией;

б) биективной.

X1

X2

X3

X4

Y1

Y2

Y3

Y4

0

0

0

0

1

0

1

0

0

0

0

1

1

1

0

1

0

0

1

0

0

0

0

0

0

0

1

1

0

0

1

1

0

1

0

0

0

1

1

0

0

1

0

1

1

0

0

1

0

1

1

0

1

1

0

0

0

1

1

1

1

1

1

1

1

0

0

0

0

0

1

0

1

0

0

1

0

1

0

1

1

0

1

0

1

0

0

0

1

0

1

1

1

0

1

1

1

1

0

0

1

1

1

0

1

1

0

1

0

0

0

1

1

1

1

0

0

1

0

0

1

1

1

1

0

1

1

1

Y1 – сбалансирована

Y2 – сбалансирована

Y3 – сбалансирована

Y4 – сбалансирована

Все функции сбалансированы – подстановка биективна

Функция не является инволюцией, т.к. f(f(x))¹x

(например, 0®10, а 10®8 (а не в 0))


3. Найти таблицу истинности для каждой БФ, реализующей подстановку:

Похожие материалы

Информация о работе

ВУЗ:
Петербургский государственный университет путей сообщения (ПГУПС)
Предмет:
Криптографические методы защиты информации
Тип:
Контрольные работы
Категория:
Информатика и выч. техника (Технические предметы)
Размер файла:
300 Kb
Скачали:
0
Скачать файл

Уважаемые коллеги! Предлагаем вам разработку программного обеспечения под ключ.

Опытные программисты сделают для вас мобильное приложение, нейронную сеть, систему искусственного интеллекта, SaaS-сервис, производственную систему, внедрят или разработают ERP/CRM, запустят стартап.

Сферы - промышленность, ритейл, производственные компании, стартапы, финансы и другие направления.

Языки программирования: Java, PHP, Ruby, C++, .NET, Python, Go, Kotlin, Swift, React Native, Flutter и многие другие.

Всегда на связи. Соблюдаем сроки. Предложим адекватную конкурентную цену.

Заходите к нам на сайт и пишите, с удовольствием вам во всем поможем.