Flow-структура алгоритми - компютърни науки, програмиране
4. Диаграмите на графиката
GAW - е насочено свързан граф, определя последователността на операциите на алгоритъма и оператора и се състои от няколко условни върхове и един първоначален и единия край връх. Оператор се нарича върха, - което е свързано с един или повече микро-операции, отбелязвайки съответните управляващи сигнали Y и условно - върха, който е свързан с логическа състояние X.
GAW всеки връх с изключение на върха на "Началото", има един вход. В горната част на "Старт" вход не е налична. В горната част на "дом" и всеки връх оператор има един изход. В горната част на "End" Изходът не е. Всеки конвенционален възел има два изхода, с "Да" и "Не" са отбелязани: Вместо тези знаци могат да се използват цифри "1" и "O" съответно. Изображение върховете "Старт", "End", в началото на оператора и условни върховете GAW е показана на фиг. 2.
Фигура 2 диаграми брои
GAW формулиран, за да се гарантира, че необходимите операции по логически условия и в съответствие с словесно описание на алгоритъма.
Въз основа на списъка на микро-операции и реализиране на функционална блокова диаграма на възли състои ОА. Тук широки стрелки означава автобуса, на която се предава информацията, и тънки - сигнали в управлението на работата на отделните звена или обмен на информация върху автобусите.
GSA трябва да отговарят на следните условия:
1. входовете и изходите на върховете свързани помежду си посредством винаги насочени от изхода към входа.
2. Всеки изход е свързан само с един вход.
3. Всеки вход е свързан с най-малко един изход.
4. Има ли в началото на GAW е най-малко един път от върха на "Home" в горната част на "Краят".
5. Един от изходите на условни върховете може да бъде свързан към входа, което е недопустимо за върховете на оператора. Тези условни върховете понякога са наричани повтарящ се.
6. горната част на всяка условна записва логично състояние от множество логически условия. Предоставя се разрешение за различни условни върховете да записва същите логически условия.
7. Всеки връх на оператора се записват оператор, представляваща продукцията или набор от изхода на управляващата автомат. Позволено, за да напише същите оператори в различни оперативни върхове.
5. Съществени графични диаграми
Обикновено проектирането на различни устройства предварително компилиран така наречения информационен GAW, където отвътре и условни върховете на оператора записани логически условия и микро операция по отношение на съдържанието.
Като пример се изгради смислен GAW устройство означава изчисляване знак:
Съответният същество GAW е показано на фиг. 3.
Фигура 3. Функцията съдържание GAW определяне на знака
6. Синтез контрол автомат на графика графиката на
Краен контрол автомат, която изпълнява фърмуер работа дискретно устройство, наречено микропрограмно машина. Както вече споменахме, на фърмуера се показва от GSA. Да разгледаме поредица от стъпки за контрол на автомата за синтез за неговото GSA.
1. Записване вербална функциониране алгоритъм операционна машина (компютърни операции) въз основа на структурата на оперативната автомат.
2. Изграждане съдържание GAW оперативното функциониране на машината.
3. Изграждане GAW отличава в зависимост от вида на машината.
4. Конструкция на преход графиката на автомата или таблица на преход.
5. Провеждане структура синтез автомат за прехода графика по известни методи, например чрез каноничен метод структурен синтез.
Въз основа на възлагането-GAW постигнат значителен GSA. За щитоносна и Мур маркировка процедура има различия.
6.1 Изграждане на маркираната машината GAW Миле
Ако искате да се изгради на фърмуера щитоносна, съществен контрол GAW автомат на е маркиран в съответствие със следните правила:
2) входове на всички върхове следните операторът трябва да бъдат маркирани с последователни символи и показатели;
3) когато изходното връх се отбележи, че само един символ;
4) входове различни пикове, освен пикове "Край" с различни символи са маркирани;
5) Терминът значителна микро и логически условия. заменя със своите символи: на всеки връх последователно оператор таблични символи изходни сигнали, когато операторът различни записани пикове същото microoperation, е допустимо да ги маркира със същите символи изходните сигнали; в различните условни върховете записва същите логически условия, които позволяват да отбележи същите символи на входните сигнали.
6.2 Изграждане маркирани GAW Мур автомат
Ако искате да се изгради Мур FSM, съществен контрол GAW автомат на е маркиран в съответствие със следните правила:
1) бележи началото на а1 символът "Start" и "Край";
2) различни върховете на оператора с различни символи са отбелязани;
3) Операторът трябва да бъдат отбелязани всички върхове.
4) Терминът значителна микро и логически условия. се заменят с техните символи.
Съществена GSA (фиг. 3) след определен алгоритъм за оформление е показано на фиг. 5.
След получаване на награда се основава GAW преход графика на автомата. Той има толкова много различни върхове, колко много и различни писма AI индекси на разположение в маркирани GAW. Всеки връх на графиката на преходите на автомата е маркиран с буквата и съответния индекс.
Между два възела на графиката има дъга, ако е маркиран GAW между върховете етикетирани изкуствен интелект и ак. има начин. Той се поставя върху дъга входния сигнал равен на конюнкция на условията в съответните пътеки маркирани GSA. В същото време изпълнението на логическо условие съответства на една променлива, без отричане и неспазване на логическото условие - променлива с отрицание в съответната дъга на преход графиката на автомата.
Ако маркирани GAW между тези върхове етикетирани ай и ак, има няколко начина, преходът графиката на автомата на дъгата свързваща изкуствен интелект и ак чрез символа за разделяне изброени всички съюзи, съответстващи на разположение пътеки.
Ако конструирана преход графика Мур автомат, символа микро-операции (машина изход управляващи сигнали) се записват в съответните върхове. За щитоносна автомат микро герои са написани на съответните дъги на логическите съюзи на условия, които описват начина, по който през горния оператор с внимание microoperations.
Ако маркирани GAW има безусловно преход между възлите на оператора, т.е. път не са минали през условни върховете на преход графиката на машината тя отговаря на дъга, която се приписва на входен сигнал "1" показва, че преходът в автомата се извършва при получаване на следващия часовника.
След синтеза се извършва с помощта на описания метод структурна синтеза. Ние се подчертае, че входните сигнали на синтезира структурна автомата са съюзи на булевите променливи (или дизюнкция на съюзи), всеки от които показва пътя чрез съответните условни върховете маркиран GAW и изходните сигнали - microoperation показва или върховете или дъги на графиката на преходите апарата на автоматните, в зависимост от пишете. Използване на каноничен метод структурен синтез, е възможно да се изгради функционална схема на машината.
Информация за "фърмуера машините"