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

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

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

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. Найти таблицу истинности для каждой БФ, реализующей подстановку:

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

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