Studopediya

КАТЕГОРИЯ:


Астрономия- (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)

Минимизиране на логически функции чрез Veitch карти




Методът за минимизиране функция използване Veitch карти за лесно получаване на резултати. Той се използва за свеждане до минимум на относително прости функции (броят на аргументите до пет). Veitch карта е определена форма на истината маса. Таблица. Veitch карти 6 са съответно за двете функции (а), три (б), четири (б) аргументи.

Таблица 6

Всяка клетка карта отговаря на набор от аргументи стойности. Този набор от аргументи, се определя чрез присвояване на ценности log.1 писма, в пресечната точка на редове и колони, които са разположени на клетките. Например, в картата има четири аргументи (6б таблица.) На първия ред клетки отговарят на следните комбинации от стойности на аргументи:

1-ва клетка

Броят на карти равен на броя на клетките на всички възможни комплекта стойности на аргумента (N - брой функционални аргументи). Във всяка от клетките карти записана стойност на функцията на подходяща клетка на зададените стойности на аргументи. Да предположим, че дадена таблица истина (таб. 7). таблицата истината на тази функция под формата на карти Veitch представени в таблица. 8.

Таблица 7

Veitch карта определя стойностите на всички възможни набори от стойности на аргументите е масата на истината. Карти Veitch компактен, но основната им предимство е, както следва. Във всеки преход от една клетка към друга по протежение на колона или ред се променя стойността на функция на един аргумент. Следователно, ако двойка съседни клетки, съдържаща 1, членовете на техните канонични форми могат да се извършват операция свързване. По този начин, търсенето е улеснено свързани членове.

Таблица 9 8Tablitsa

Формулиране на правила за получаване на MDNF функции, използващи Veitch карти. Всички клетки съдържат 1 обединят в затворено пространство. В допълнение, всеки регион трябва да бъде правоъгълник с номер 2 K клетките, където к - 0, 1, 2, .... Следователно, допустим брой клетки в региона 1, 2, 4, 8, ...,. Невярно може да се припокриват и да споделят една и съща клетка може да бъде включена в различни области. След това, запис функция MDNF израз на. Всяка от областите, представени в член MDNF, броя на буквите в които най-к е по-малко от общия брой на аргументите на функцията F (т.е. едни и същи ). Всеки член MDNF състои само от тези аргументи, които имат една и съща стойност (без обръщане или инверсия) на съответната област на клетки.

По този начин, когато при закрити площи клетка покритие трябва да се стремят към броя на регионите е сведена до минимум (това е минималният брой на членовете в MDNF функции), и всеки регион може да съдържа по-голям брой клетки (това е минималният брой на буквите в член функции MDNF).



Помислете за свеждане до минимум на използването на характеристиките на Veitch карти три аргументи, представени в таблица. 9. Всички клетки, съдържащи един, два закрити помещения. Във всяка от областите, 2 1 клетки за тяхното NK = 3-л = 2, и тези райони ще бъдат представени в членове MDNF съдържащи две букви. Първата зона съответства на член на (аргумент не се представя за една клетка в областта, имат стойност без инверсия на другата - с инверсия); втората зона съответства на член на , Следователно, функцията MDNF

Да разгледаме пример за минимизиране на функцията на четири аргументи, дадени в таблица. 10. първо и четвърто области имат две клетки за които п к - 1 = 3 4. Тези зони ще бъдат представени в MDNF термини, съдържащи три букви. Вторият и третият региони съдържат четири клетки MDNF изразени по отношение съдържащи две букви (п - к = 2 2 = 4). функция Минимална DNF

Таблица 11 10Tablitsa

В изграждането на затворените зони могат да бъдат сгъваеми карти в цилиндъра с обединението на противоположните си лица. Поради тази екстремна ред или колона, клетки от таблицата, се считат за съседи и могат да бъдат комбинирани в едно общо пространство. Илюстрация на този метод се провежда на примера на функция, представена в таблица. функция 11. Минимална DNF

Чрез такава сгъваема карта допустимост по хоризонталната и вертикалната ос, например, клетки, разположени в четирите ъгъла на функционалната карта на четири променливи, са съседни и могат да бъдат комбинирани в една област. Ние показваме това от примера на минимизиране на функцията, дадена в таблица. функция 12. Минимална DNF

Таблица 13 12Tablitsa

За MKNF функция затворена зона обхваща клетки с нулеви стойности на функцията и членовете на запис на логически израз взето инверсия на аргументи, които са в пресечната точка на областта. Например, функцията е показано в таблицата. 13 MKNF

Досега сме счита логически функции с редица аргументи за четири. Представяне функция и минимизиране го с Veitch карти сложно, ако броят на аргументи е по-голям от четири. Таблица. 14 показва представяне с карти Veitch разполага пет аргументи.

Фигура 3 Таблицата на истината тук се състои от две карти, всяка от които представлява карта на четирите променливи. Един от тях отговаря на X = 1 5, а другият - 5 х = 0. Тези карти могат психически разположени едно над друго (фигура 3). В тази област клетка покритие може да бъде триизмерна, т.е. една област може да бъде покрита от клетките на двете карти.

Функцията е показано в таблица. 23 MDNF

Таблица 14

За да се намали броят на функционалните аргументи, голям пет, Veitch карти са неудобни. Минимизиране на тези функции може да се извършва от Куайн.





; Дата: 10.22.2014; ; Прегледи: 925; Нарушаването на авторските права? ;


Ние ценим Вашето мнение! Беше ли полезна публикуван материал? Да | не



ТЪРСЕНЕ:





zdes-stroika.ru - Studopediya (2013 - 2017) на година. Тя не е автор на материали, и дава на студентите с безплатно образование и използва! Най-новото допълнение , Al IP: 66.102.9.26
Page генерирана за: 0.048 сек.