Edu Doc

КАТЕГОРИЯ:


Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Военное дело- (14632) Высокие технологии- (1363) География- (913) Геология- (1438) Государство- (451) Демография- (1065) Дом- (47672) Журналистика и СМИ- (912) Изобретательство- (14524) Иностранные языки- (4268) Информатика- (17799) Искусство- (1338) История- (13644) Компьютеры- (11121) Косметика- (55) Кулинария- (373) Культура- (8427) Лингвистика- (374) Литература- (1642) Маркетинг- (23702) Математика- (16968) Машиностроение- (1700) Медицина- (12668) Менеджмент- (24684) Механика- (15423) Науковедение- (506) Образование- (11852) Охрана труда- (3308) Педагогика- (5571) Полиграфия- (1312) Политика- (7869) Право- (5454) Приборостроение- (1369) Программирование- (2801) Производство- (97182) Промышленность- (8706) Психология- (18388) Религия- (3217) Связь- (10668) Сельское хозяйство- (299) Социология- (6455) Спорт- (42831) Строительство- (4793) Торговля- (5050) Транспорт- (2929) Туризм- (1568) Физика- (3942) Философия- (17015) Финансы- (26596) Химия- (22929) Экология- (12095) Экономика- (9961) Электроника- (8441) Электротехника- (4623) Энергетика- (12629) Юриспруденция- (1492) Ядерная техника- (1748) Arhitektura- (3434) Astronomiya- (809) Biologiya- (7483) Biotehnologii- (1457) Военни бизнесмен (14632) Висока technologies- (1363) Geografiya- (913) Geologiya- (1438) на държавата (451) Demografiya- ( 1065) Къща- (47672) журналистика и смирен (912) Izobretatelstvo- (14524) външен >(4268) Informatika- (17799) Iskusstvo- (1338) историята е (13644) Компютри- (11,121) Kosmetika- (55) Kulinariya- (373) културата е (8427) Lingvistika- (374) Literatura- (1642) маркетинг-(23702) математиците на (16968) Механична инженерно (1700) медицина-(12668) Management- (24684) Mehanika- (15423) Naukovedenie- (506) образователна (11852) truda- сигурност (3308) Pedagogika- (5571) Poligrafiya- (1312) Politika- (7869) Лево- (5454) Priborostroenie- (1369) Programmirovanie- (2801) производствено (97 182 ) индустрия- (8706) Psihologiya- (18388) Religiya- (3217) Svyaz (10668) Agriculture- (299) Sotsiologiya- (6455) на (42831) спортист строително (4793) Torgovlya- (5050) транспорт ( 2929) Turizm- (1568) физик (3942) Filosofiya- (17015) Finansy- (26596) химия (22929) Ekologiya- (12095) Ekonomika- (9961) Electronics- (8441) Elektrotehnika- (4623) Мощност инженерно ( 12629) Yurisprudentsiya- (1492) ядрена technics- (1748)

Минимизиране карти Метод




Начин на минимизиране на карти (метод на Харвард) е по същество един и същ метод на неопределени коефициенти записани само в по-удобна форма за използване в употреба минимизиране.

Нека функцията е (х 1, х 2, х 3) се дава под формата DSNF на. Тогава ние се образува следната Таблица 1.11:

Таблица 1.11 -

В тази таблица са по-компактна система от уравнения (1.54). Само вместо коефициентите К в съответната таблица на клетките се записват заедно.

Ние сега показват, че ако функцията DSNF не включва някои от осем съюзи последната колона, на MDNF тази функция може да не влиза всеки един от съюзите на съответния ред.

Да предположим, например, в DSNF функции не са включени връзка х 2 х 3. Тогава ние ще покажем, че MDNF не може да включва член на х 3 (подобно на другата линия на съюзи)

По този начин, ако някой член е бил член в MDNF в х 3 в DSNF включително членове х 2 х 3, което противоречи на хипотезата.

Така че, основната собственост на таблицата по-горе е настроен. С помощта на тази маса, която се нарича на минимизиране на картите, DSNF функция е неговата MDNF от следните правила:

а) всички редове в таблицата, която съответства на правилните съюзи колона, отсъстващи в DSNF на функцията, се заличават;

б) във всяка колона в останалите редове се заличават след това всички елементи, които са в хармония изтриват по-рано;

в) във всяка от избраните линии възстановя nezacherknutaya съюзът съдържаща минимален брой членове;

г) като един от съчетаването на всички възстановя линии, свързващи всички свои герои дизюнкции и други подобни термини, ние получаваме MDNF.

Фигура 1.8 - The минимизиране карта

Точка "б" от тези правила показва, че изграждането на съответния DSNF MDNF имат двусмислено процес, тъй като изборът на минимум съюзи не се определя в редове. Въпреки това, получените резултати ще бъдат "еднакво минимално."

Да разгледаме примера на DSNF на минимизиране на функция, която има формата:



Изграждането на тази функция минимизира карта (Фигура 1.8).

Според горните правила имат следното минимално разделителен нормална форма:

Помислете още един пример за минимизиране на функцията:

Фигура 1.9 - The минимизиране карта

Картата за минимизиране на тази функция е, както следва (фигура 1.9).

Този пример показва, че минимизиран функция има две MDNF. За един от тях трябва да бъдат предприети от съюза на картата кръг твърда рамка, и за друг - връзка, обиколи с пунктирана рамка. Тези минимални форми са представени, както следва:

и

Методи за минимизиране на карти и несигурни фактори, се характеризират с факта, че за функция да се сведе до минимум са записани всички възможни съюзи, които могат да бъдат включени в DNF на функцията. Това води до тромаво запис използването на такива методи за голям брой функции аргументи. Броят на редовете намалява масата (или броя на уравнения (1.54)) е равно на 2 N, и броя на колоните на таблицата (брой на членовете на лявото крило (1.54) се 2 N-1. Това показва, че дори за N-ред 8-9 използване на тези методи е практически невъзможно.