Методът за свеждане до минимум на функция с помощта Veitch карти за по-лесно приемане на резултатите. Той се използва в минимизиране на относително прости функции (с броя на аргументите до пет). Veitch карта е разделена определена форма на масата за истина. Таблица. 6 са Veitch карти за две функции, съответно (а), три (б), четири (в) аргумента-полицията.
Всяка клетка карта отговаря на набор от аргументи ценности. Този набор от аргументи се определя, като ценности log.1 депозити на писма в пресечната точка на редове и колони, които са разположени върху клетката. По този начин, в картата на функциите на четири аргументи (. Таблица 6с) клетки на първия ред съответства на следните комбинации от стойности депозитите на аргументи:
Броят на карти, равен на броя на клетките на всички възможни набори от стойности на аргументите (К - брой аргументи на функция). Във всяка карта клетка се записва в съответната стойност на функцията на тази клетка, стойностите на аргументите. Нека определена функция на масата istinnos накъде (табл. 7). Таблица истини-ност на тази функция под формата на карти Veitch представени в таблица. 8.
Veitch карта определя стойностите на всички възможност-ционни групи от аргументи ценности и представлява таблица истина. Карти Veitch компактен, но основната им предимство е, както следва. Ако някоя преход от една клетка към съседен колона или ред по стойност се променя само един аргумент функция. Следователно, ако една двойка съседни клетки, съдържаща 1, след това през съответните членовете на канонични форми могат да се извършват чрез залепване операция-ТА. По този начин, търсенето е улеснено от свързани членове.
Таблица 9 8Tablitsa
Ние формулират правилата за получаване на MDNF функции, използващи Veitch карти. Всички клетки, съдържащи 1 са комбинирани в затворена зона. По този начин, всеки регион трябва да бъде правоъгълник със скрап Num-2 к клетки. където к - 0, 1, 2. Следователно, допустим брой клетки в региона 1, 2, 4, 8. областта може да се припокриват и да споделят една и съща клетка могат да бъдат включени в различни области. След това, запис на израз функция MDNF. Всяка от зоните представени член MDNF, където броят на буквите за к-малко от общия брой N на аргументи (т.е. равен). Всеки член MDNF съставени само от полицията, аргумента, че за съответната площ клетка са идентични нова стойност (без обръщане или инверсия).
По този начин, когато то влезе клетки затворени зони трябва да се стремят да се броят на регионите до минимум (минималният брой на членовете ще бъде в зависимост MDNF) и всеки регион съдържа възможно най-голям брой клетки (в този случай ще бъде минималният брой на писма във функцията на членовете MDNF) ,
Помислете за свеждане до минимум на използването на функциите Veitch карти три аргумента, представени в таблица. 9. Всички клетки, съдържащи 1 ohva тръбопроводни две области. Във всеки от регионите 2 1 клетки за тяхната п-к = 3-L = 2, и тези области ще бъдат представени в членове MDNF съдържащи две букви. Първата зона съответства на член (аргумента не е налице, тъй като за една клетка в областта, имат стойност без инверсия на другата - с инверсия); втората зона съответства на член. Ето защо, MDNF функцията-ТА
Вземем примера на свеждане до минимум на функцията на четири довода, дадени в таблица. 10. първата и четвъртата области имат две клетки за тяхната п к - 1 = 3 4. Тези зони ще бъдат представени в MDNF условия, съдържащи три букви. Вторият и третият региони съдържат четири клетки на плъх и изразени членове MDNF съдържащи две букви (п - к = 4 2 = 2). функция Минимална DNF
Таблица 11 10Tablitsa
В изграждането на затворени пространства, могат да бъдат сгъваеми карти в цилиндъра с обединението на противоположните си лица. Поради тази екстремна ред клетка или колона на таблицата, се считат за съседи и могат да бъдат комбинирани в една обща зона. Илюстрация на този метод за изпълнение на функциите на примера, показан на таблица. 11. Функцията минимална DNF
С оглед на допустимостта на такава сгъваема карта на по-термин хоризонтални и вертикални оси, например, клетки, разположени в четирите ъгъла на функционалната карта на четири променливи, които са съседни и могат да бъдат комбинирани в една област. Ние показваме в този пример, мини-Майз функция дадена таблица. 12. Функцията минимална DNF
Таблица 13 12Tablitsa
За MKNF функционални области трансгранично затворени клетки са да функционира с нулеви стойности, и членовете на запис на логически израз се вземат инверсия аргументи, които са в зоната на пресичане. Например, функцията е показано в таблицата. 13 MKNF
До сега ние считаме логическата функция с броя на аргументите-ING до четири. Представителство на функцията и да го сведе до минимум с Veitch карти станал по-сложен, ако броят на аргументи е по-голям от четири. Таблица. 14 показва представяне с карти Veitch разполага пет аргументи.
Таблицата с истината тук се състои от две карти, ап-боядисване на което представлява карта на четирите променливи. Един от тях отговаря на Х5 = 1, а другата - Х5 = 0. Тези карти могат да бъдат психически разположени едно над друго (фигура 3). В тази област клетка покритие може да бъде триизмерна, т.е. един регион може да се раздели-vatsya клетки на две карти.
Функцията е показано в таблица. 23 MDNF
За да се намали броят на аргументи на функция, голяма пет, Veitch карти са неудобни. Минимизиране на тези функции могат да се извършват от Куайн.
Page генерирана за: 0.005 сек.
Свързани статии