Решение.

1) Записываем функцию в виде формулы в СДНФ.

Учитывая, что: ,

, , получим:

.

2) Находим методом ММК минимальную ДНФ.

							+
							+
							+
							+
							+
							+
							+
							-

Получим: .

3)Изображаем исходную и упрощённую контактные схемы.

Ответ: .

61-70. Графы и заданы матрицами смежности: ,. Требуется:

а) изобразить графы и , заданные матрицами смежности;

б) найти матрицу смежности графа и изобразить его;

в) найти матрицу смежности графа и изобразить его.