2024-06-19 09:42:52 +03:00
|
|
|
|
Построение Сокращённой ДНФ. Метод «булева куба». Метод Квайна – Мак-Класки. Метод Нельсона.
|
2024-06-18 16:24:41 +03:00
|
|
|
|
|
2024-06-19 09:42:52 +03:00
|
|
|
|
# Построение сокращенной ДНФ
|
|
|
|
|
|
![[Pasted image 20240607225319.png]]
|
|
|
|
|
|
|
|
|
|
|
|
# Метод Квайна
|
|
|
|
|
|
1. Всю совокупность номеров наборов нужно разбить на группы в зависимости от числа единиц, имеющихся в наборах.
|
|
|
|
|
|
2. Элементы двух соседних групп (число единиц должно отличаться на 1) необходимо попарно сравнить и выявить пары соседних наборов.
|
|
|
|
|
|
3. Соседние наборы пометить и записать результат их склейки.
|
|
|
|
|
|
4. Процесс продолжается до тех пор, пока возможны склейки.
|
|
|
|
|
|
5. Все несклееные (не помеченные) наборы дают представление функции в виде сокращенной ДНФ.
|
|
|
|
|
|
# Метод Нельсона
|
|
|
|
|
|
Построить СКНФ, раскрыть скобки и привести подобные
|
