Домашнее задание №1 по курсу «Математическая логика и теория алгоритмов» (стр. 2 )

1.3.1. Для заданной функции найти полином Жегалкина. Решение представить двумя

способами.

1.3.2. Найти СНДФ.

1.3.3. Найти СНКФ.

№	f	№	f	№	f
1	1	11	0	21	0
2	0	12	0	22	0
3	1	13	1	23	0
4	0	14	0	24	1
5	1	15	1	25	0
6	1	16	0	26	0
7	1	17	1	27	1
8	1	18	0	28	0
9	1	19	1	29	1
10	0	20	0	30	0

Тема: Замкнутые классы ФАЛ. (Классы Поста).

Задание 2.1

2.1.1. Доопределить функции f(x,y,z), g(x,y,z), h(x,y,z) так, чтобы .

Если построение какой-либо функции невозможно, докажите это.

Выясните вопрос о принадлежности построенных функций к классам и .

№	f	g	h
1	()	()	1 )
2	- )	- )	)
3	- )	0 )	0 )
4	- )	- )	()
5	- )	1 )	1 )
6	- )	1 )	0 )
7	- )	- )	1 )
8	-)	1 )	- )
9	- )	- )	()
10	-)	0 )	- )
11	1 )	0 )	- )
12	- )	- )	0 )
13	)	-)	1 )
14	- )	- )	- )
15	1)	- )	1 )
16	1 )	1 )	0 )
17	- )	)	)
18	- )	0 )	- )
19	- )	0 )	- )
20	- )	)	- )
21	- )	1 )	0 )
22	- )	1 )	0 )
23	- )	- )	- )
24	- )	0 )	)
25	- )	1 )	()
26	- )	- )	1 )
27	- )	)	- )
28	- )	- )	- )
29	- )	-)	0 )
30	- )	- )	0 )
31	- )	- )	0 )

Задание 2.2.