Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Язык Граф-Схем Алгоритмов

Читайте также:
  1. Все действия в живой и неживой природе можно описать с помощью алгоритмов.
  2. Лабораторная работа №1. Интегрированная среда разработки Microsoft Visual Studio. Программирование алгоритмов линейной структуры
  3. Схемы алгоритмов
  4. Характеристика алгоритмов и особенностей выполнения немедикаментозной помощи

Чтобы реализовать сложный алфавитный оператор, для которого требуется автомат с большим числом состояний, целесообразнее использовать автомат с программным управлением. Такой автомат состоит из двух частей: операционного автомата (ОА) и управляющего автомата (УА) [1]. ОА выполняет отдельные операции, на языке которых записан алгоритм работы автомата, т.е. его программа.

УА реализует алгоритм автомата путём запуска соответствующих операций с помощью управляющих воздействий {У}. Порядок выполнения операций зависит от логических условий {P}, вырабатываемых в ОА. Таким образом, синтез автомата с программным управлением сводится к синтезу ОА и УА.

П р и м е р. Автомат ПРОДАВЕЦ (см. выше) можно построить на основе алгоритма, представленного граф-схемой (рис.8), где принято

 

Рис.8

 

У1, У2,У3,У4,У5 – управление воздействия, вызывающие в ОА следующие операции:

У1 – СМ: =0; У2 – ввести монету N коп.;

У3 - СМ: =СМ+N; У4 – выдать газету; У5 – вернуть деньги.

Р1, Р2, Р3 - логические условия (предикаты);

Р1=(N=0); P2=(CM=3); P3=(CM>3);

СМ – сумматор, т.е. устройство для сложения чисел;

N – денежное достоинство монеты, вводимой в автомат.

Для перехода от граф-схемы алгоритма к закону функционирования автомата выходы операторных вершин, а также меткой одного начального состояния – выходы операторных вершин, а также меткой одного начального состояния – выход вершины “начало” и выход вершины “конец”

 

 


 

(рис.9)

 

Принципы построения операционных автоматов (ОА) рассмотрены в [1]. Общая структура автомата с программным управлением приведена на рис.10. Достоинства автомата ПРОДАВЕЦ 2 в том, что, изменяя логическое условие Р3, можно легко перестроить автомат на любую цену товара.

 
 

 

 


Рис. 10

 

Операционные устройства ЦВМ строят по принципу микропрограммного управления. В этом случае сигналы У1, У2 … соответствуют отдельным микрооперациям (сложение кодов, пересылка, сдвиг и т.п.). Алгоритм, реализуемый с помощью управляющего

автомата, называется в этом случае микропрограммой.

 


Дата добавления: 2015-10-23; просмотров: 127 | Нарушение авторских прав


Читайте в этой же книге: Способы описания конечных автоматов | Минимизация числа состояний абстрактного автомата | ПРЕДСТАВЛение СИМВОЛЬНОЙ ИНФОРМАЦИИ | Машинное изображение чисел | Выполнение арифметических и логических операций | Микропрограммирование | Элементная база построения комбинационных автоматов | Переключательные функции (логика высказываний) | Канонический метод структурного синтеза автоматов | Моделирование дискретных асинхронных процессов и сети Петри |
<== предыдущая страница | следующая страница ==>
Тестирование абстрактных автоматов| ФОРМАЛЬНЫЕ ГРАММАТИКИ И ЯЗЫКИ

mybiblioteka.su - 2015-2024 год. (0.005 сек.)