(i = 0; i <7; i + +) <
} <<" b" <
}
2. Інтерфейс програми
В
Рис. 1.5. Вид головного меню програми. br/>В
Рис. 1.6. Реакція вихідного автомата на вхідний вплив x2x1x3x1x3x3x1x2. <В
Рис. 1.7. Реакція минимизированного автомата на вхідний вплив x2x1x3x1x3x3x1x2. p align="justify"> 2. Мікропрограмні автомати на базі логічних матриць
.1 Завдання на другу частину курсового проекту
В
2.2 Синтез мікропрограмного автомата
Абстрактний синтез МПА
1. Складання графа функціонування по ТМА. p align="justify"> станів Yi, в ТМА зіставляються операторні вершини в графі функціонування ГФ. Зв'язки між вершинами в ГФ, тобто його гілки знаходяться по ТМА наступним чином. p align="justify">). Задаємося деякої вершиною Yi і знаходимо в ТМА рядок Yi. p align="justify">). Якщо клітина YiYi не порожня, то вершина Yi повинна мати петлю. (Проте, на ГФ петлі зображувати не прийнято, але вони маються на увазі. У цьому випадку на ДСА слідом за операторної вершиною Yi повинна слідувати чекає вершина.) p> Якщо в клітці YiYi вказано тимчасове умова, що задає витримку часу, то символ ti вказується в дужках у вершині Yi. Це означає, що мікрокоманда повинна відпрацьовуватися протягом тимчасового інтервалу ti. p> Якщо в клітці YiYi вказано логічне умова то мікрокоманда Yi повинна виконуватися до тих пір, поки не стане zi = 1. Отже, гілка, що виходить з вершини Yi, позначається символом zi. Нарешті, якщо клітина YiYi порожня, то безпосередньо за мікрокомандою Yi, повинна відпрацьовуватися наступна мікрокоманда, обумовлена ​​інформацією, записаною в інші клітини рядка Yi. (При цьому на ДСА слідом за операторної вершиною Yj чекає вершина вже не включається). p>). Якщо в рядку Yi деяка клітина YiYj не порожня і в ній записано деякий умова zi, то на ГФ проводиться гілку з вершини Yi в вершину Yj, ця гілка позначається символом zi і т. д.
В
Рис. 2.1. Граф функціонування МПА. br/>
. Складання граф-схеми алгоритму ДСА по графу функціонування. p align="justify"> Якщо на ДСА відзначити деякими символами стану автомата, то буде отримана так звана зазначена ДСА. Відмітка здійснюється згідно з такими правилами:
) Вхід вершини, наступної за початковою операторної вершиною, позначається деяким символом, наприклад а0.
) Цим же символом відзначається вхід кінцевої вершини, якщо вона існує (у цьому випадку такої вершини немає, так як заданий граф циклічний, тобто замкнутий).
3) Входи всіх вершин, наступних за операторними, позначаються різними символами, наприклад А1, А2, а3 ...
В
Рис. 2.2. Граф-схема алгоритму ДСА. p align="justify"> 3. Побудова абст...