Дискретная математика ПМ / Лабораторные занятия / 2 семестр / 7. Двойственность

Занятие 7. Нахождение двойственной функции. Принцип двойственности

1. Получить функцию, двойственную к с помощью определения двойственной функции. Выяснить, является ли функция самодвойственной.

1. ;

2. ;

3. ;

4. 

5. .

2. Получить функцию, двойственную к с помощью принципа двойственности. Выяснить, является ли функция самодвойственной.

1. ;

2. ;

3. ;

4. ;

5. .

2. Построить ДНФ двойственной функции, к функции, заданной своим вектор-столбцом.

x	y	z	f	g	h	p	q
0	0	0	1	1	0	1	1
0	0	1	1	0	1	1	0
0	1	0	1	0	1	0	1
0	1	1	0	0	0	1	1
1	0	0	1	0	0	1	1
1	0	1	0	1	0	1	0
1	1	0	1	0	0	0	1
1	1	1	1	1	1	0	0