На следващо място, на получената карта е ние да намерите всички възможни максимални блокове от единици на формата 2 к × 2 л; к, л ∈ N. предвид факта, че покривалото на картата. Блоковете могат да се припокриват, но не трябва да включват един от друг. На следващо място, за всяка единица, издадена вектор, в който случай променливата в рамките на тази единица промените стойността, "-" да подпише, ако не се промени, стойността му в рамките на блока. За позиция вектор Аз. което е знак за σ ∈? в ЕО добавена XI σ. Разделение на всички получени ЕО се съкращава DNF.
[Член] Пример
Ние намираме съкращение DNF за функция F на = (1010 0110 0111 1101) от Karnaugh карти.
решение
Изграждане на картата:
Въз основа на картите, които намираме следните блокове:
[Член] Изграждане на кондензирано DNP перфектен DNP с алгоритъм Куайн
Quine алгоритъм за съставяне на понижено DNP перфектно DNP: 0) и: = 1: 1) Въпреки че е възможно да отношение на ранг п-I + 1 прилага непълно свързване:
2) възможно абсорбция до 3) и ++; ако: (а<=n) goto 1
[Член] Строителство DNP Куайн
DNF, който се произвежда от изтласкване на всички прости implicants съответните максимални лица са обхванати от сърцевината, наречена DNP Куайн.
Алгоритъм за изграждане DNF Куайн:
1. да получат намалена DNF;
2. Намерете звук ръба;
3. Свалете implicants обхванати ядро.
Получената DNF, DNF е Quine.
[Член] Изграждане DNP σT (количество застой)
[Редактиране] Изграждане на безизходица DNF
Да предположим, че ние търсим всички безизходни решения за FAL е. Ние напиши маса М (Таблица Quine), в която колоните съответстват на елементи от Nf (комплекти, където функцията приема стойността 1), редовете съответстват на максимално ръб. Клетката съдържа 1, ако линия, съответстваща на линия включва набор от съответната колона.
След това напишете функции CNF покритие, както следва:
Нека всеки ред отговаря на някои от у, на променливи.
За всяка колона, променливите, съответните редове, в които тази колона е на стойност 1, които пишем, чрез логически или. функция покритие равна на произведението от тази сума за всяка колона.
[Член] Пример
Скобите и събирането на подобни, които получаваме:
На следващо място, се определят на звука точка, това е, тези αi. които в колона, само една единица. Това са α1. α3. α5. α7. α9. α10. Съответно, звукови ръбове са тези ръбове, които съответстват съюзи който се достига принадлежат звук (виж по линията, в която най-малко един от избраните колони αi е единица), т.е. К1. K2. К4. K5. K7. Дизюнкция на тези съюзи е пресечната точка на застой.
За всички застой DNF изгради CNF, които elementarnyo дизюнкция ще се състои от PD, съответстващи на съюзи, които включват разглеждания αi точка (т.е., всички дизюнкции колкото има точки, където функцията е зададена една с първия дизюнкцията ще съдържа PD отговарят на този етап на ЕК, която принадлежи към а1 (в този пример, К1), а вторият - на тези, които отговарят на ЕК, който принадлежи α2 (K1 K2 K3 ..), и така нататък):
След комбиниране подобно разкриване и получи DNP, състояща се от ЕО, които ще се срещнат в задънена улица DNP, с PD ЕО в ЕС ще се побере в рамките на DNP на вала:
Материали за изпита
Лични инструменти
инструменти
инструменти
Свързани статии