Files

13 lines
1.2 KiB
Markdown
Raw Permalink Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

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