безизходица DNF

Сграда съкращение DNP е първата стъпка в процеса на получаване на минимална DNF. Следващата стъпка е да се намали - е изграждането на т.нар безизходица DNF.

Нека да се определи безизходица DNF:

Покритие множество Nf максимални лица казва, че е неизлечим ако съвкупността от тези лица, получен от оригинала от лицата газоразрядни вече няма да бъдат покрити Nf.

DNP, което съответства на несводима покритие нарича застой DNF.

Минимална DNP се съдържа между застоя.

Deadlock DNF получени чрез заличаване от намалената DNF някои председател implicants.

Има алгоритми, чрез които получават само за тази функция безизходица DNF. Такава коляно осигурява DNP DNP Куайн.

Представяме свързаните с него понятия.

Звукова страна: максимална лице се нарича звук, ако тя принадлежи към връх принадлежност покритие Nf само това лице, и не принадлежи на друго лице максимум.

Множеството от всички краища на звука Nf покритие. Nf се нарича ядро.

Сега ще разгледаме дефиницията на DNF Куайн:

DNF, който се произвежда от изтласкване на всички прости implicants съответните максимални лица са обхванати от сърцевината, наречена DNP Куайн.

Алгоритъм за изграждане DNF Куайн:

1. да получат намалена DNF;

2. Намерете звук ръба;

3. Свалете implicants обхванати ядро.

Получената DNF, DNF е Quine.

В предишния пример NK3 - не е добро, тъй като отвъд всеки връх принадлежи на други лица. Тогава Съкратено DNF може отново да бъде сведена до минимум, като хвърлят заедно получи DNF Куайн. ,

Останалите аспекти NK1 и NK2 покриват Nf. Демонстрира го по-долу:

Имайте предвид следното изявление:

За всяка функция не идентично фалшива съществува само DNF Куайн.

Задачи за независим решение.

1. Намалете до минимум на функцията, която е на стойност 1, ако по-голямата част от променливите са равни на 1, чрез свеждане до минимум на картите.

2. За да създадете формула определя Nf и представят своите куб върхове. Минимизиране от Карно. Бъдете съкращение DNF. Определете най-доброто ръба. Бъдете DNF Куайн.

3. Графично представено nolmernoe покритие на НФ. Бъдете PDNF и SKNF. Създаване на покритие лицата и звук запис, съответстващ DNP Куайн. Според този модел направи Karnaugh карта и свеждане до минимум на функцията. Сравнете резултатите.

безизходица DNF

4. Dana функция е (00101110). Да се ​​настрои на Nr и да го представят графично.

5. Функцията на тази работа да се направи 4 SKNF и съкращение DNF. Представляват накратко DNF. Намери звук ръба и да се изгради DNF Куайн.

6. Функцията представлява от Karnaugh карта. Construct минимален DNF помощта на тази карта.

7. Dana функция на четири променливи F (2,3,6,7,11,13,14,15) = 1. го намалите, като Куайн и от Карно.

1. Определяне на минималната DNF.

2. Каква е картата минимизиране?

3. Формулиране на декларация, която се използва в метода на минимизиране на картите.

4. Алгоритъм за построяване на минимален DNF използвайки минимизиране карти.

5. Етапите на метода за минимизиране когато прилагат PDNF Quine.

6. Какво е картата Karnaugh?

7. Колко клетки могат да бъдат включени в схеми и защо?

8. Какво е единственият наш тримерно куб?

9. Какво определя дойде в много Nf?

10. Това, което се нарича (п-R) - двумерен ръб? Стойността се определя от ранга и ранга на съюзите на DNF?

11. Проблемът за минимизиране в геометрична форма.

12. Какво е линията, наречена от максималната? Какво е най-председатели implicants? Какво се нарича намалена DNF?

13. Метод за конструиране на кондензирано DNF.

14. Какво покритие се нарича който не може да бъде намален? DNF, което се нарича в задънена улица?

15. Алгоритъм за построяване на DNP Куайн.