2.2.1. Можно ли из функции f(x,y,z) с помощью суперпозиций получить g(x,y,z)?
2.2.2. Верно ли, что 
? (
- замыкание класса {g}).
№ | f | g | № | f | g | |
1 | 1 | 1 | 16 | 1 | 1 | |
2 | 1 | 1 | 17 | 0 | 1 | |
3 | 0 | 1 | 18 | 1 | 1 | |
4 | 1 | 1 | 19 | 1 | 1 | |
5 | 0 | 1 | 20 | 1 | 1 | |
6 | 1 | 1 | 21 | 1 | 1 | |
7 | 0 | 1 | 22 | 1 | 0 | |
8 | 1 | 1 | 23 | 1 | 1 | |
9 | 1 | 1 | 24 | 1 | 1 | |
10 | 1 | 1 | 25 | 1 | 1 | |
11 | 1 | 1 | 26 | 1 | 1 | |
12 | 1 | 1 | 27 | 0 | 1 | |
13 | 0 | 1 | 28 | 1 | 1 | |
14 | 1 | 1 | 29 | 1 | 1 | |
15 | 1 | 1 | 30 | 1 | 1 |
Задание 2.3.
2.3.1. Для функций f(x,y,z) и g(x,y,z) выяснить вопрос об их принадлежности к классам T0, T1, L, S, M.
2.3.2. В случае, если некоторая функция представляет из себя функционально полный класс, выразить из неё с помощью суперпозиций константы 0,1, отрицание и конъюнкцию xy.
2.3.3. В случае, если некоторая функция представляет из себя функционально полный в слабом смысле класс, выразить из неё с помощью суперпозиций и фиксирования переменных отрицание и конъюнкцию ху.
2.3.4. Полученные результаты проверить с помощью построения таблиц.
№ | f | g | № | f | g | |
1 | 1 | 1 | 16 | 0 | 1 | |
2 | 1 | 0 | 17 | 1 | 1 | |
3 | 0 | 1 | 18 | 1 | 1 | |
4 | 1 | 1 | 19 | 1 | 1 | |
5 | 0 | 1 | 20 | 1 | 1 | |
6 | 1 | 0 | 21 | 1 | 1 | |
7 | 1 | 1 | 22 | 1 | 0 | |
8 | 1 | 0 | 23 | 0 | 1 | |
9 | 1 | 1 | 24 | 1 | 1 | |
10 | 1 | 0 | 25 | 1 | 1 | |
11 | 0 | 1 | 26 | 1 | 0 | |
12 | 1 | 1 | 27 | 0 | 1 | |
13 | 0 | 1 | 28 | 1 | 1 | |
14 | 1 | 1 | 29 | 1 | 1 | |
15 | 1 | 1 | 30 | 1 | 1 |
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 |
