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)

Преобразуване щитоносна автомат в Moore автомат




Разгледаме следния пример: Да предположим, че искате да конвертирате щитоносна, в автомат на Мур.

Граф щитоносна автомат

Щитоносна X A В = {х 1, х 2}, Y е = {Y 1, Y 2}, A A = {0, 1, 2}.

Еквивалентната Мур автомат X б = X а = {х 1, х 2}, Y б = Y а = {Y 1, Y 2}.

Ние се изгради набор от състояния на A б Мур автомат, който ние намираме на снимачната площадка на двойки, генерирани от всяка държавна машина S а.

състояние генериране на двойка
0 {(0, Y 1), (0, Y 2)} = {1 б, б 2}
1 а {(1, Y 1)} = {б 3}
2 {(2, Y 1), (2, Y 2)} = {4 б, б 5}

Следователно имаме набор от състояния на A б Мур автомат A B = {б 1, б 2, б 3, б 4, б 5}. За да намерите функционални изходи л Б с всяка държава, представляваща чифт формата аз, у ж), идентифициране на изхода, който е вторият елемент на двойката. В резултат на това, ние имаме:
л б (б 1) = л б (б 3) = л б (б 4) = Y 1; л б (б 2) = л б (б 5) = Y 2.

Ние се изгради преход функция г б. Тъй като машина S А от състоянието на 0 е преход под въздействието на сигнала х 1 в държавата на 2 с издаването на база 1, а след това на набор от състояния 1, б 2}, генериран от 0, на автомат S В трябва да се да се движи в състояние (2, Y 1) = в 4 от сигнала х 1.
По същия начин, {B 1, B 2} х 2 под действието на прехода трябва да бъде (0, Y 1) = 1 б. От (1, Y 1) = В 3 х 1 под действието на преход (0, Y 1) = B 1 и под влиянието на X 2 - в (2, Y 2) = В 5. Накрая, от страните {(2, Y 1), (2, Y 2)} = {б 4, б 5} под въздействието на х 1 (0, Y 2) = б 2, и под влиянието на X 2 - в (1, Y 1) = 3 б. Резултатът е графика, както и таблица на преходите еквивалент Мур автомат.

Граф еквивалент Мур автомат

преход на маса

у ж Y 1 Y 2 Y 1 Y 1 Y 2
х J \ б аз В 1 б 2 б 3 б 4 5 б
1 х б 4 б 4 В 1 б 2 б 2
х 2 В 1 В 1 5 б б 3 б 3

Първоначалното състояние на S б машината може да вземе всяка от държавите, б 1 или б 2, тъй като и двете са генерирани от държавна машина 0 S а.





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


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



ТЪРСЕНЕ:





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