КАТЕГОРИЯ:


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

Структурно машина




2.1. На каноничен метода на структурните синтез машини
2.1.1. Съставът на елементарни машини
2.1.2. структурна азбука и автомати време
2.1.3. Съотношението на резюмето и структурни машини
2.1.4. Основи на каноничната синтез автомати
2.1.5. Ограничения за работни схеми
2.1.6. Пример на пълен автомат Мур
2.1.7. Представяне на структурна автомат
2.1.8. Работа машина
2.1.9. Синтез на комбинационни схеми
2.1.10. Резюме и структурна автоматична памет
2.1.11. автомат Пример памет
2.2. Пример за първоначален метод на структурен синтез
2.2.1. Таблици и графики абстрактна структурна автомат (P-A) и памет машина (AP)
2.2.2. Кодирането на сигнали и условия
2.2.3. Структурата на таблицата и синтезира автомат
2.2.4. Функции на изходите на комбинационни схеми CS1 и CS2
2.2.5. Характеристики памет
2.2.6. Изграждане на структурна логика машината
2.2.7. Минимизиране на комбинационни схеми
2.3. Синтез автоматични елементи забавяне, тригер и отделни входове
2.3.1. Синтез на елементите за закъснение
2.3.2. Синтез на входа на тригер
2.3.3. Sinteh на тригери с отделни входове
2.4. Графично метод на структурен синтез машина
2.4.1. Graphic машина синтез на елементите за закъснение
2.4.2. Графично синтез машина в входа на тригер
2.4.3. Графично синтез машина на тригери с отделен вход

2.1. На каноничен метода на структурните синтез машини

2.1.1. Съставът на елементарни машини

След стъпка синтез на абстрактните машини, приключващ на свеждането до минимум на броя на държавите, на следващия етап от структурната синтез, чиято цел е да се изгради верига, който реализира автоматичните врати на даден вид. Ако абстрактна машина е само математически модел на дискретна система, машината е взето предвид в структурния модел на входните и изходните сигнали на машината, както и нейната вътрешна структура на нивото на блок схеми. Структурен синтез е структурна теория на автоматите, чиято основна задача е да намерим общи методи за конструиране на блок схеми на базата на елементарен състав на автомати, принадлежащи към предварително определен краен брой видове. Под състава на елементарни автомати [7] в общия случай, имаме предвид следното.

, SK: елементарни автомати S1, нека там да се даде. Ние правим съюза на елементарни машини в сътрудничещи машини. Нека разгледаме по-ограничен набор от възли, наречен външни изходни възли. Тези компоненти се различават от компонентите считат основни машини, които се наричат ​​вътрешен. Състав машина се получава в тази система на елементарни машини S1 ,: идентификация на някои възли (вътрешно и външно), се произвежда, SK и външни възли. От гледна точка на автоматични системи работят заедно смисъл операция идентификация възел е, че елементарната сигнал падаща на един от възлите, включени в множество точки се идентифицира един с друг, като по този начин се пада на всички възли на комплекта. След идентификациите на възли автоматична система се превръща в така наречените машини платки (мрежата). Предполагаме, че машините, включени в системата за автоматично, работят заедно, ако при всеки път момент автомат всички външни входни възли доставят набор от входни сигнали (структурна вход верига) и с всички външни изходни възли отстранени набор от изходни сигнали (структурирана изходен сигнал) , Трябва да се отбележи, че изграждането на схеми автомати трябва да се извършва правилните условия [7].




2.1.2. структурна азбука и автомати време

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


2.1.3. Съотношението на резюмето и структурни машини

Резюме на машината:

Структурно Machine:

Да предположим, че във всеки момент от време на структурната автомат изхода на веригата се определя еднозначно, получена от момента на окончателното последователността на структурните входове, първоначалните държави, включени в схемата и машините в изграждането на идентификации платки възли. В този случай, изграждането на схемата ще се считат за автомат S, и самата схема се нарича блок-схема на машината. Изградени по този начин е в резултат на автоматична S komrazitsii елементарни автомати S1,:, Sk.

За разлика от абстрактно C чейнджър с един вход и два изходни канали, които получават сигнали Z = {Z 1, ..., Z е, ..., Z F} и изход W = {w 1, ..., w г ..., w G }, U = {ф 1, ..., ф з ..., ф H} азбуки на автомата, структура автоматичен вход е X 1. , , , X аз. , , , X I и на изхода Y 1. , , , Y п. , , , Y N; R 1. , , , R г. , , , R D; канали, по които сигналите се появяват в структурното азбука на автомата.
Във всеки случай на двоичен азбука изходни Z1 и изходните сигнали Uh РГ и абстрактна машина могат да бъдат кодирани вектори с дължина L, N и D, съответно на двата компонента, които получават znacheniya- нула и единство:

Очевидно е, че L> =] влезете 2 F [N> =] влезете 2 G [D> =] влезете 2 H [, където] на [означава най-близкото цяло число по-голямо или равно на една, и ако - цялото.


2.1.4. Основи на каноничната синтез автомати

На етапа на структурния синтез на предварително избрана елементарни машини, на което съставът се изграждат от техния блок схема, получена в етап абстрактен синтез на щитоносна машина, Мур или C чейнджър. Ако съществува структурен синтез решение на проблема, те казват, че дадена система е структурно пълни с машини. Както е отбелязано в [7], не повече или по-малко ефективни методи (Bole много по-прости, отколкото всички опции метод за сортиране) за решаване на основните проблеми на структурната синтез с всеки набор от структурно пълни елементарни системи автомати. Затова обикновено се използва така наречения каноничен метод за структурен синтез, който използва елементарни машини на специална форма: 1) машини с памет, като повече от една държава, и 2) машини без pamyati- с едно състояние. Първи клас автоматично се наричат ​​памет клетки и автомати на втория клас - или комбинация от логически елементи. Теоретичната обосновка за каноничната метода на структурния синтез се оказа в [7] за структурната пълнота теорема.

Теорема: Всяка система на елементарни автомати, който съдържа нетривиален Мур автомат с памет, разполага с цялостна реализации система и пълната мощност на системата, както и това, или функционално пълна система от логически елементи, е структурно завършено.

Съществува обща конструктивен метод (метод каноничен структурен синтез), който позволява в този случай да се намали проблема със структурна Синтез на произволни машини за синтеза на комбинаторни вериги.

Резултатът от първоначалната метод на структурен синтез е система синтез на логически уравнения експресиращи зависимост от изходните сигнали на автомата и сигналите подават към входовете на елементи за съхранение на сигналите, идващи към входа на цялата машина като цяло, а сигналите са отстранени от изхода на елементите памет. Тези уравнения nazyvayutya каноничен.


2.1.5. Ограничения за работни схеми

За правилното функциониране на веригата, очевидно не се разрешава да се входни сигнали до складовите елементи, пряко участващи в образуването на изходни сигнали, които се подават към вериги за обратна връзка би в същото време точка за тези изходи. В тази връзка, елементи за съхранение трябва да бъдат Майлс машини и Мур с машини (вж. Действието на тези машини уравнението в точка 1-1).
По този начин, структурно цялостна система на машината трябва да съдържа най-малко една машина на Мур. В същото време на синтеза на всички машини с минимален брой елементи памет, изисквани като такива елементи, избрани машини Мур като цялостни преходи система към пълна vyhodov- така наречените напълно автоматична система.


2.1.6. Пример на пълен автомат Мур

Помислете за пълнотата на машини памет на примера на Мур автомат P аз която Q = {Q 1, Q 2, Q 3}; W = {1 W, W 2, W 3}; B = {б 1, б 2, б 3} вход -alfavity и изход, и държавите, и преходни и изходни функции, определени маркирани маса преход (Таблица. 2-1).

T2-1. Маркирано преход маса пълна автоматична Мур б = (В, р) W = (Б)

Пълнота на преходите на системата означава, че за всеки чифт държави м, б и) машина има входящ сигнал, който носи на първия елемент на двойка м) във втория ите), т.е. в такава машина във всяка маса колона преход трябва да отговарят на всички държавната машина. Пълнота на изхода Мур ФЩМ на системата се състои в това, че всяка държавна машина се поставят в ред своя специфичен изходен сигнал е различен от изходните сигнали на други държави. Очевидно е, че в тази машина броя на изходните сигнали, равен на броя на състояния на автомата. Заедно с предишния отчет, това води до факта, че в машината Мур с пълна изходна система може да се определи състоянието на машината с нейните входни сигнали. В тази връзка, машини памет, ние ще използват едно и също наименование за състоянията и изходните сигнали, т.е. маркираната маса преход в Moore автомат с пълна изходна система се превръща в маса за скок. Автоматично раздела Мур. 2-1 отговаря на условията за пълнота на прехода на системата и на изхода. В тази връзка, тъй като това може да отнеме вход азбука азбука B = {б 1, б 2, б 3}.


2.1.7. Представяне на структурна автомат

В каноничен метода на структурния синтез включва представяне на блок-схемата С чейнджър в три части: паметта и комбинацията от двете системи КС1 и КС2 (Фигура 2-1). Обяснете целта на всеки един от тях.

Машина памет се състои от предварително избраната памет atomate Мур п 1 :, P аз,:, R I. След като изберете елементи памет ам всеки щат (m = 1,:, M) C чейнджър абстрактно представени (кодиран) в структурно vektorm машина (д m1 ,, д мили, , д MI ......), чиито съставки са държавни елементи съхранение P I (I = 1: I) Ако всички машини P 1: R I са същите, броят I? влезте о М, където O - броят на държавите, на елементарна машина памет.

А)


Фиг. 2-1.Predstavlenie С машина под формата на памет и два комбинационни схеми.

Удобства:

B)


Представяне на щитоносна автомата под формата на памет и два комбинационни схеми.

B)


Представяне на Мур FSM под формата на памет и два комбинационни схеми.


2.1.8. Работа машина

Преход абстрактно С чейнджър от една държава в друга и м и е под влиянието на Z е на входния сигнал в w ж издаване на изходния сигнал съответства на структурен преход от държавна машина (д m1, ..., E MI) в състоянието s1, .. ., д SI) под действието на входния сигнал (EF1, ..., EFL ,) с изход издаване (д g1, ..., д GN) въведете 1. Промяна на състоянието на елементи за съхранение на такъв преход се извършва под въздействието на цифровите входове памет машина = ( 1 :, I,: I), се отстранява от освобождаването КС1. След прехода към състоянието на S [или структурно машина - в състояние (... E s1 ,, д SI)] машината произвежда изходен сигнал на тип 2 ф з = (д h1 ,, д HD ...) През цялото време тя е в това състояние. КС1 комбинаторни верига се използва за генериране на сигнали от Тип 1 и машини входове памет и КС2 - за формирането на типа на сигнала 2. Структурна Синтез счита за C чейнджър, тъй като този модел е обобщение на модела на Мур и щитоносна. Ако искате да синтезира щитоносна, можем да предположим, че в C-автоматична функция не е настроено 2 и не КС2. В случай на модела Мур е изключено функция 1 и не изходни канали КС1 Y 1,:, у Н.


2.1.9. Синтез на комбинационни схеми

По този начин, след като изберете елементите памет и кодиране на състоянията на структурния синтез на автомат е намалена до синтеза на комбинаторни верига, която изпълнява функциите:

където m = (m 1: Това е, аз) - функция на обратната връзка от паметта на устройството към комбинираната схема. функция = ( 1 :, I,: I) носи името на възбуждане памет функции на машината.


2.1.10. Резюме и структурна автоматична памет

а)

б)


Фиг. 2-2. Автоматична памет: а) абстрактно, б) структурна.

Автоматична памет може да се види на абстрактните и структурни нива. Анотация Machine Memory P аз, дадена таблица. 2-1 има един вход и един изход канали (фиг. 2-2, както и).

В прехода от абстрактна машина за структурна P аз на своите входни и изходни сигнали, за да бъдат кодирани по сигнал набори входни и изходни канали. В двоичен азбука машина структурна P аз ще има 2 входа 2 изходни канали (фиг. 2-2, б). По принцип, ако абстрактно паметта на устройството е Н състояния (B = {B 1: б Н}) и р входни сигнали (Q = {Q 1: Q р}), броят на входа К и изход T канали да бъдат K? вляза п р и T? влизане V Н, където п и? - Броя на буквите в структурата на входа и на изхода азбуки автомат памет P аз. По този начин, връщайки се към Фиг. 2-1, е необходимо да се помни, че самите компоненти аз и т и (I = 1,:, I) сигнал вектор възбуждане на паметта и обратна връзка сигнали от паметта? Те могат да бъдат представени като вектори I = ( i1,:, ИК) T I = (т i1,:, т я).


2.1.11. автомат Пример памет

Както вече споменахме, ние ще използваме, освен ако не е указано друго, двоичен структурна азбука и за двете входни и изходни канали на автомата, което се синтезира, и за входните и изходните канали на машини с памет. Азбука държавни памет машини също ще В повечето случаи двоичен, т.е. като памет елементи се използват главно два държавни машини.

В изграждането на възбуждане на паметта функции на устройството ще използва елемент памет входове м м, б ите), асоцииращи с всяка двойка състояния м, б и) сигнал да се подава към този вход машина за прехвърлянето му от държавния б м б и в държавата. Функцията на входовете също е удобно да се постави маса. На паметта на автомата, функцията преход на която е показана в таблицата. 2-1, функцията за въвеждане на определени маса. 2-2, в което входният сигнал е М m, б S) е втората колона членки между б м и б S. От таблица. 2-2 показва, че за прехода от б 1 б 2 е необходимо да се прилагат входни сигнали от Q 2 и б 2 б 3 - р 1 вход и т.н.

T2-2. Анотация автоматните функция памет входове.

T2-3. Функцията на входовете структурни автомат с памет.

Ако входните и изходните сигнали (те заявяват) машинни памет кодирани набори ( i1,:, ИК) и i1,:, Т я) сигнали на своите входни и изходни канали, съответно, на елементите на една маса, която определя входовете функция, вместо на сигнали Q 1,:., р р, ще бъдат най-подходящи набори от тях. Така че, ако в нашия пример (виж таблица. 2-2), за да влезете на кодирането

съответната функция вход tabl.2-3 на свой ред, т.е. за преход от държавата (00) на държавата (10) трябва да се прилага нулева за първи входен канал и втори блок, и при преминаване от (00) (11) - две нули към двата входни канала.


2.2. Пример за първоначален метод на структурен синтез

2.2.1. Таблици и графики абстрактна структурна автомат (P-A) и памет машина (AP)

С частично-A ние определяме преход маса Т-4 и бележи прехода маса T 5 различни


Ние синтезира С-А, като се използват логическите елементи от логически елементи "НЕ" "или" "и" и точката за достъп в таблицата, преходът което е представено, както следва:



2.2.2. Кодирането на сигнали и условия

Ние всички (и структурни входни и изходни азбуки и азбука на състоянията на автомата се синтезират и азбука AP) считат двоичен.

За структурна A-S и AP закодиране на входните и изходните сигнали и статус.

За AP AP абстрактно са 2 входа и 2 изхода, структурно е 1 вход и 1 изход канал.

изходите на функцията и преходите АП ще бъдат представени в таблиците по-Т-9 и Т-10.

Нека се обърнем към абстрактната A-S. Той разполага с 3 държави, така че структурната A-S е 2 AP: P 1 и P 2; 3, на входния сигнал Z 1, Z 2, Z 3; 4 изхода 1 1 ..w вид W 4 и 2 изхода 2 Вид на U 1, U 2 изискват 2 входа (х 1, х 2), 2 изхода (Y 1, Y 2) 1 вид сигнали и един изходен сигнал ( R) 2 видове. кодиращи резултати са обобщени в Таблица T.11-14.


2.2.3. Структурата на таблицата и синтезира автомат

Блок-схема на структурата на A-S:

Таблица Т-4 и T-5 замени държавата и сигнал за тяхната код и да получите структура скок маса и масата на машината маркирани структурна изход машина:

Сега, след като изберете клетките на паметта и синтеза на кодовите състояния на автомата е намалена до синтеза на Конференцията на страните, които трябва да изпълнява функцията:


2.2.4. Функции на изходите на комбинационни схеми CS1 и CS2

Функциите Y 1 Y 2 са получени директно от Т-16 като дизюнкцията на връзка на тези групи от променливи ( 1 2, X 1, X 2), на която тези функции са определени за 1.

Според Т-16 са функция R = R ( 1 2):


2.2.5. Характеристики памет

За определяне на функциите на възбуждане памет ( 1 2) разгледа преход таблицата структурна A-S (T-15):

Да предположим, че от държавната машина 01 преминава към състояние 11 от входния сигнал 10. Този преход AP преходи съответстват на P 1 от държавата 0-1 и п 2 ап преходи от състояние 1 към 1.

Преходите AP регламентирани функции включват структурни AP (T-10).

Необходимо е да се прилага към входа 1. За въвеждане на ЗП AP 2 1 1 трябва да представят 0.Vse преходи на Т-15 с помощта на Т-10 се редуцира до T-17 АП да се движи от 0 до 1 (P 1).

Според T-17 намираме стойността на възбуждане памет функции.


2.2.6. Изграждане на структурна логика машината

За изграждането на веригата, записваме всички функции.


2.2.7. Минимизиране на комбинационни схеми

За да се сведе до минимум необходимостта от намаляване на Конференцията на страните, получена изразяване на функции (Y, , R). Можете да използвате набора от променливи, на която не са определени тези функции.

Условия за несигурност:
1) Ако някои код

не се използва за кодиране на състоянието на машината, след това за всички възможни набори
,
извлечени от този код и всички кодове на входните сигнали, всички компоненти на функции на паметта възбуждане и функционални изходи тип 1 несигурен (m - състояние, е - сигнал).

В пример 10, няма код следователно не е идентифициран сред декорите на T-11 кодове за състояние, т.е. те представляват областта на несигурност за функции 1 2, Y 1 Y 2. Също така трябва да се определят, когато функция R 1 = 1 2 = 0.
2) Ако някои код

не се използва за кодиране на входните сигнали, тогава всички възможни комплекти
,
получена от всички държави на кодовете и кода, всички компоненти на функцията за възбуждане и тип памет функция 1 изходи са неопределени. Пример входове включват код Т-12 код 11 не се използва, следователно, комплекти
,
не е част от областта на функцията 1 2, Y 1 Y 2. Тези комплекти не са определени.
3) Ако един чифт държави (а м, а и) функция на прехода не е определена, след това задайте
,
всички компоненти на функцията преход не е определено, т.е. тирета в таблицата на възбуждане функции съвпадат с тиренца масата за навигация и на Т-17 са две такива серии (0100, 1101).
4) По същия начин, 3) ако една двойка м, Z и) тип 1 изход не е дефинирана функция, след което задайте съответстваща на двойката на изхода на всички компоненти на вид са определени 1 функции. От T-16 - 2 комплекта (0100, 1101).


2.3. Синтез автоматични елементи забавяне, тригер и отделни входове

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

Ние продължаваме по примера на синтеза на автомат, множеството таблици Т-15-16.

Функции на изходите във всички случаи, представящи АП ще бъдат построени по същия начин, както и таблицата на синтезирания изход машината не зависи от избора на елемент с памет.


2.3.1. Синтез на елементите за закъснение

Забавянето има 1 вход и 1 изход. Неговата функция е да се забави входящия сигнал в своя цикъл на машината вход 1.

Функцията преход и функцията на елемента на закъснение извежда машина Т-18, Т-19.

Както може да се види от Т-19, състоянието, в което елемент забавяне преминава напълно съвпада с приемания сигнал на входа. Ето защо, синтезиран маса възбуждане машина съвпада с Т-15, т.е. вместо 1 2 ще напише 1 2.

Сега ние получаваме функцията:


2.3.2. Синтез на входа на тригер

Тригер има вход 1 вход и 1 изход.

Функцията за преход и на входовете на Т-20-21

Както се вижда от T-21 на спусъка входния сигнал да бъде равна на сумата по модул 2 на код първоначалното състояние и състоянието на преход.

Въз основа на синтеза на машината на входа на тригера, възбуждане функция таблица може да бъде получена от Т-15 таблицата на преход така

Елементът на маса Т-22, който стои на I-линия и к-колоната е componentwise (корен) на сума по модул 2 от Кодекса на статут вектор, маркировка кода й-колона и състоянието вектор, стоящи в пресечната точка на I-редове и J-колони в таблицата за навигация Т-15 на машината, т.е. побитова сума по модул 2 кодове на първоначалните държави и държавни преходи.

В примера на 3-ред и две колони елемент се намира получен чрез добавяне на модул 2 бита на първоначалното състояние на втората колона 15 и T-държавна прехода, представен с 3-ред и две колони в една и съща маса.

Сега възбуждане функция получени просто:


2.3.3. Синтез на спусъка с отделни входове

Trigger с отделни входове има 2 входа.

- А един запис;
- Нулева вход;
- Изход.


Тъй като тези води има два входни канала, четирите възможни комбинации от входни сигнали. Но комбинацията от входни сигнали 11 се счита забранено. Поради преминаване на маса, че спусъка има три реда от T-23.

От T-24, един пристига на нула за всеки канал, спусъкът се премества в държавата 0, независимо от какво състояние беше. тригер се превключва на 1 Когато една единица вход.

T-24 може да бъде пренаписана като:

За Т-25 0, преход от 0 Х0 съответства на входния сигнал, където X означава, че преходът не зависи от сигнала на нула канал. По същия начин, за преход 1-1 - 0X вход.

Т-25 система предоставя замествания в прехода от Т-15 до функция маса AP възбуждане, Т-26.

Нека Т-15 преход 00-01 под влиянието на входния сигнал 00 съответства на преход в структурата на две машината задейства Tr 1, 2 Tr. Tr преходи от 0 1 до 0, което съответства на T смяна X0-25. Tr 2 промени от 0 до 1, замяната на 01-TR 2.

Ние получаваме:

Писане на Т-26 комплекта от променливи 1 2, х 1, х 2 единици, отговарящи на входа на спусъка Tr 1, Tr 2 можем да получат изрази за функциите на възбуждане на паметта на устройството.

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

Логическата схема машина синтезира върху елементите и - или - и задейства с отделни входове, в съответствие с функциите на изходните сигнали и паметта на функцията за възбуждане има формата:


2.4. Графично метод на структурен синтез машина

2.4.1. Graphic машина синтез на елементите за закъснение

В графичен метод за синтез на структурната P-А е представено като графика. Автоматично предходния пример - Т-4 и Т-5 е показана както следва:

Ние пишем за определяне на кодовете на държавите, на входните сигнали и изходните сигнали 1, 2 вид - T 11-14.


В таблицата за забавяне елементи на кодове на Т-19 на може да се види, че ако по някакъв държавен елемент P аз е 1, а след това всички преходи в състояние на възбуда функция на този елемент трябва да бъде настроен на 1.

В синтеза на автоматична забавяне елементи графика всички дъги, включени в състоянието, в което елемент памет поема 1 са обозначени с аз за I = 1..I, където I - дължината на кодовите състояния.
Очевидно е, че във всяка дъга на графиката на автомата за да се отдаде най-много герои като единици, съдържащи се в състояние на код, който включва дъгата.

изразяване на I се получава като дизюнкцията на изразяване, всеки от които е връзка на съответния код на състоянието, от който е маркиран дъгата аз и входния сигнал приписва на дъгата. Ако няколко входни сигнали, тя се изважда от дизюнкцията.

По същия начин, изразите за изходния сигнал на един вид у п (п = 1..N), където N - броят на изходните канали се получава като дизюнкция на изразяване, всеки от които е връзка, съответният код на състоянието, от което дъгата е маркиран уп и целеви входа на дъгата под действието на която прехода с подходящ изходен сигнал уп.

Изразът за двата вида продукция R г (г = 1..D), където D - броят на изходните канали се получава като дизюнкция на съюзи, всяка от които отговаря на кода за състояние, което се назначава символ R г, т.е. в съответния изходен сигнал от този вид 2 R г = 1 компонент.

защото изходни сигнали са независими елементи памет, като се започне с тях.

Ние намираме, където Y 1 = 1, 2, у = 1:


Изразяване на възбуждане на паметта функции в забава елементи на графиката ние се получи това на:


2.4.2. Графично синтез машина в входа на тригер

Ние се изгради машината таблиците на T-4-5.

От Таблица Т-21 описва функцията на вход вход тригер, се вижда, че функцията на възбуждане аз P аз задейства трябва да бъде равна на 1 при тези кръстовища, когато има промяна в състоянието на тригера.

Сега графика за това Т-11-14 ще бъде:


Получената графиката съвпада с графиката на предходния параграф.

Останалата част от графиката с вход тригер е конструирана така, че ако в някакъв преход от едно състояние в друго тригер P аз променя своето състояние от 0 до 1 или 1-0, а след това на елемента е маркиран дъга Аз (I = 1..I). Очевидно е, че всеки дъга на графиката се дължи най-много символи като запаметяващи елементи променят състоянието си в подходящ възел.

Формула за Y 1 и Y 2 е пренаписан от предишния пример:

Сега графиката събере дизюнкция на съюзи на възбуждане на паметта функции:


2.4.3. Графично синтез машина на тригери с отделен вход

Функция Trigger вход с отделни входове, показва, че спусъка за прехвърляне от 0 до 1, входният сигнал е равен на 1 за единица вход трябва да бъдат хранени, и за превода на 1 0 - вход земята. Това прави възможно да се формулира процедура синтез С-А на графиката, както следва: всяка графика дъга дължи на набор от символи от множество ( аз, и), I = 1..I. В този случай, ако машината при преместване от едно състояние в друго тригер P аз променя своето състояние от 0 до 1, съответната дъга е маркиран аз. Ако спусъка памет отива 1-0 - дъга е маркиран аз. Всяка дъга на графиката по същия начин, както в входове тригер ще бъде назначен като много герои като елементи памет, за да промени състоянието, съответстващо на прехода.

Построява се графика:

Припомнете си кодове за състояние входните и изходните сигнали 1 и диабет тип 2.


Ние Построява се графика с тези кодировки:

Получените уравнения са същите като формулите, получени за други машини с други тригери и функции на паметта възбуждане синтезирани от последната колона, както следва:

Както и в предишния пример с синтеза получени табличен същата формула.