Таблица истинности, необходимая для реализации данного задания (единицы в столбце Y соответствуют номерам перебора):
N
X1
X2
X3
X4
X5
Y
Табл. 1 Таблица истинности функции.
Диаграмма Вейча для данного перебора имеет следующий вид:
Табл. 2 Диаграмма Вейча.
В соответствующих клетках записаны значения Y. Склеивая прямоугольники, заполненные единицами и содержащие число клеток, являющееся степенью 2, находим минимальное накрытие всех единиц диаграммы Вейча, получаем заданную логическую функцию в дизъюнктивно нормальной форме(дизъюнкция элементарных конъюнкций):
