Построение Сокращённой ДНФ. Метод «булева куба». Метод Квайна – Мак-Класки. Метод Нельсона.

1. Построение сокращенной ДНФ
	   ![[Pasted image 20240607225319.png]]
2. Метод Квайна
	   1. Всю совокупность номеров наборов нужно разбить на группы в зависимости от числа единиц, имеющихся в наборах.
	2. Элементы двух соседних групп (число единиц должно отличаться на 1) необходимо попарно сравнить и выявить пары соседних наборов.
	3. Соседние наборы пометить и записать результат их склейки.
	4. Процесс продолжается до тех пор, пока возможны склейки.
	5. Все несклееные (не помеченные) наборы дают представление функции в виде сокращенной ДНФ.
3. Метод Нельсона
	   Построить СКНФ, раскрыть скобки и привести подобные