RU183109U1 - Управляющий автомат - Google Patents
Управляющий автомат Download PDFInfo
- Publication number
- RU183109U1 RU183109U1 RU2018115113U RU2018115113U RU183109U1 RU 183109 U1 RU183109 U1 RU 183109U1 RU 2018115113 U RU2018115113 U RU 2018115113U RU 2018115113 U RU2018115113 U RU 2018115113U RU 183109 U1 RU183109 U1 RU 183109U1
- Authority
- RU
- Russia
- Prior art keywords
- outputs
- inputs
- control
- logical
- combinational circuit
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Logic Circuits (AREA)
Abstract
Предложен управляющий автомат, в котором состояния определяются по входам как операторов действия, так и логических условий, поэтому дешифратор разделен на два непересекающихся подмножества для выбора логических условий и выходных команд независимо. Выбор единственного логического условия для схемы переходов производится логическим блоком, состоящим из элементов «И», число которых равно мощности множества входных логических условий. В блок синхронизации введен таймер и триггер с элементами «ИЛИ», «И» для фиксации наличия сигнала команд управления. По внешнему сигналу включения (не включения) таймера управляющий автомат может работать как автомат Мили по переходам, так и в режиме с длительностью исполнительных команд автомата Мура.
Description
Настоящая полезная модель относится к вычислительной технике и дискретной автоматике и может быть использована для управления сложными техническими системами реального времени, информационно-измерительными системами и средствами автоматизации технологических процессов и производств.
Известны «классические» управляющие автоматы (УА) и микропрограммные (МПА) автоматы со структурной организацией Мура и Мили, которые представлены в многочисленных научных статьях, книгах и учебной литературе [1-5]. Варианты реализации УА на программируемых матрицах и программируемых логических схемах представлены в работах [6-10].
Для мехатронных систем и средств управления технологическими процессами применяются автоматы Мура (фиг. 1 - аналог). Математическая модель УА Мура имеет вид:
a(t+1)=F1(α1α2…αq, х1х2…xm); A(t+1)=F2(y1…ym),
где A(t+1) - выходные команды автомата; F1, F2 - системы булевых функций. Новое состояние a(t+1) с кодом y1…ym определяется по коду предыдущего состояния a(t) с кодом х1…xm и полному кортежу логических условий α1α2…αq (фиг. 1).
В соответствии с математической моделью в УА Мура входят две комбинационные схемы F1, F2 и блок памяти из двух регистров с парафазной связью. Длительность команд A1…Ak задается периодом Т>>τ, где τ - длительность сигналов синхронизации.
Недостатком УА Мура является сложность реализации комбинационной схемы переходов (F1), объем которой (V) в битах при реализации на ПЗУ с электрическим или ультрафиолетовым стиранием информации определится как V=m2m+q, где m - разрядность кода состояний УА; q - количество логических условий - α1…αq. При m=8 и q=16 V=1,3⋅108=0,13 Гб.
Для быстродействующих систем применяются УА Мили с длительностью команд A1…Ak равной τ. Аналитическая модель УА Мили имеет математическую зависимость вида:
a(t+1)=F1(α1α2…αq x1…xm), A(t+1)=F2(α1…αq x1…xm)
Известен УА нового типа [11, 12] (полезная модель РФ №82888), в котором за счет введения мультиплексора (М) и схемы адресации (F3) на вход комбинационной схемы F1 подается одно (единственное) логическое условие αj из всего множества α1…αq. Полезная модель автомата нового типа является прототипом. Аналитическая модель УА прототипа имеет вид:
a(t+1)=F1(αjx1…xm); j=F3(y1…ym); A(t+1)=F2(y1…ym)
Причем номер (j) логического условия αj определяется только по коду состояния a(t) без учета αj∈{α}. Здесь F3 - система булевых функций, определяющая номер (j) и код - z1…zr адреса логического условия в соответствии с граф-схемой алгоритма (ГСА) управления. Разрядность (r) определяется по формуле: r=]log2q[, где ] [ обозначают целую часть числа, округленную к большему значению. Структурная схема управляющего устройства (прототип) приведена на фиг. 2, где:
ОУ(5) - объект управления (сложная техническая система);
Рг(2, 6, 8, 10, 12) - регистры памяти кодов;
DC(3) - дешифратор; БС(13) - блок синхронизации;
&(9) - набор схем «И» для парафазной передачи кода y1…ym состояния a(t+1) в регистр Рг(10) состояния a(t);
τ1…τ3 - сигналы синхронизации, причем τ1(t) & τ2(t) & τ3(t)=∅;
F1(1), F2(4), F3(11) - комбинационные схемы.
По методике, изложенной в работе [10] в заданную ГСА в отдельные ветви алгоритма вводятся пустые операторы. Пример ГСА для УА прототипа с введенными пустыми операторами приведен на фиг. 3. а граф переходов УА прототипа на фиг. 4.
Объем ПЗУ схемы F1(1) в прототипе (W) определяется как W=m2m+1. Выигрыш в объеме (Q) по сравнению с УА Мура (аналог) равен Для того же примера m=8, q=16. W=4096 бит ≈ 4 Кб вместо 0,13 Гб для УА Мура. Для УА нового типа (прототип) исходная ГСА преобразуется за счет ввода пустых операторов в определенные переходы ГСА. Методика синтеза определена и подробно описана в работе [10] с примерами для (СП) сверхпростых; (ПА) - простых; средней сложности (СА), сложных (АС), высокосложных (ВС), особосложных (ОС) и ультрасложных (УС) автоматов.
Автоматы нового типа нашли широкое применение благодаря значительному снижению сложности комбинационной схемы F1(1).
Недостатком УА прототипа является усложнение его структурной организации за счет ввода трех новых блоков и связей между блоками УА.
Целью создания полезной модели является упрощение конструкции УА. Поставленная цель достигается за счет изъятия сложных блоков (мультиплексор, схема адресации и регистр адреса) и введения более простых блоков в схему управляющего автомата.
Управляющий автомат (фиг. 5), содержащий непрерывную цепь блоков в виде первой комбинационной схемы F1(1), первого выходного регистра памяти Рг(2), дешифратора DC(3), второй комбинационной схемы F2(4), объекта управления ОУ(5) и второго регистра памяти Рг(6), а также вторую непрерывную цепь в виде первой третьего регистра памяти Рг(8), блока элементов «И»(9), четвертого регистра памяти Рг(10), выходы которого соединены с параллельными входами x1…xm первой комбинационной схемы F1(1), отличающийся тем, что с целью снижения аппаратных затрат выходы дешифратора DC (3) разделены на два непересекающихся подмножества, выходы из первого подмножества соединены со входами второй комбинационной схемы F1(4), а выходы второго подмножества дешифратора DC (3) соединены с первыми (q) входами введенного логического блока ЛБ(7), вторые (q) входов которого соединены с выходами второго регистра памяти Рг(6); выход логического блока ЛБ(7) подан на дополнительный вход первой комбинационной схемы F1(1); управляющий автомат имеет блок синхронизации БС(11) с внешними входами РЕЖИМ(12), ПУСК(13), ОСТАНОВ (14) с выходами синхросигналов С1…С9, соединенными со всеми входами синхронизации управляющего автомата.
Вновь введенный логический блок ЛБ(7) реализует выбор значения одного логического условия сигналам дешифратора DC(3). Функциональная схема ЛБ(7) приведена на фиг. 6. Остальные блоки предлагаемого УА не имеют особенностей кроме блока синхронизации БС(11), который при более широких функциональных возможностях (кроме генерации последовательности синхроимпульсов как в прототипе) проводит дополнительный анализ (на каждом периоде работы управляющего автомата) с каким подмножеством выходов дешифратора DC(3) реализуются действия. УА в данном периоде (Т) осуществляет также задержку сигнала подключения команд Ai∈{A} к ОУ(5) на период Т. Для этой цели в структуру БС (11) введен таймер и блок элементов «И», «ИЛИ» с RS-триггером для формирования признака β1 отмечающего наличие сигнала Ai∈{A} в подмножестве выходов DC(3). Схема блока синхронизации БС(11) представлена на фиг. 7. Предлагаемый УА функционирует в соответствии с алгоритмом фиг. 8 до получения сигнала окончания работы (end). Граф переходов внутреннего автомата бока синхронизации представлен на фиг. 9, а расшифровка сигналов синхронизации С1…С9 в табл. 1.
В предлагаемом управляющем автомате для сокращения числа переходов пустые операторы можно ставить в ГСА только в том случае, если к некоторому оператору Ai∈{A} передается управление от того же самого оператора (петля). Других преобразований заданной ГСА нет для определения структурной схемы предлагаемого управляющего автомата.
В правило разметки ГСА предлагаемого УА вводятся следующие изменения. Отмечается начало любого оператора, т.е. отмечаются как логические операторы, так и операторы действия. По новым правилам разметки заданная ГСА фиг. 10 преобразуется в ГСА для нового УА (фиг. 11). Тогда граф переходов, соответствующий ГСА фиг. 11 примет вид фиг. 12. Как видно из графа можно сделать следующие заключения:
Выбор логических условий осуществляется в соответствии с таблицей 2, выбор операторов действия в соответствии с таблицей 3.
Сравнение графа переходов прототипа и предлагаемого управляющего автомата для данного примера позволяет сделать вывод о том, что количество вершин увеличилось (с 21 до 25). Следовательно, разрядность кода состояний (m) в прототипе и в предлагаемом автомате не изменилась.
Таблица переходов (4) предлагаемого УА представлена в виде двух массивов: - таблица 4а, соответствующая состояниям a(t), в которых для получения номера следующего состояния необходимо прибавить 1; - таблица 4б переходов, в которых условия переходов не соответствуют правилу Как видно из таблиц множества состояний, при которых осуществляется выбор логических условий и операторов действия A1…Ak не пересекаются.
Команда Ai будет исполняться все время Т, пока УА находится в состоянии a(t+1) в том случае, если сигнал опроса τ2(t) на дешифратор DC(3) заменить сигналом β1, определяющего необходимость задержки сигнала τ2(t) на длительность периода Т. Если же этого не делать, то команда Ai∈{А} будет исполняться только за время τ2 как и в УА Мили. Сигнал окончания периода (Т) смены состояний УА возвращает УА к новой серии сигналов С1…С9 и работа повторяется до получения условия окончания (end) программы.
Таблицы переходов предлагаемого автомата
Преимущества предлагаемого УА заключаются в следующем:
1. Нет необходимости ввода пустых операторов перед и между логическими условиями ГСА;
2. Нет необходимости в полном мультиплексоре с избыточным числом (для ГСА с заданным множеством ) элементов «И» и внутренним дешифратором и RS-триггером;
3. Операторы действия A1…Ak как в автоматах Мили, выдаются на переходах из a(t) в a(t+1);
4. УА может работать с длительностью команд равной (Т), если по входу «Режим» (12) будет получена специальная команда, а в блоке БС (11) предусмотрен таймер для задержки импульсов τ на время (Т);
5. Выходы дешифратора DC(3) разделены на два непересекающихся подмножества {A} или {α}. Принадлежность выходного сигнала к подмножеству {А} фиксируется на дополнительно введенном RS-триггере в БС(11).
6. По внешнему сигналу «Режим» (12) предлагаемый УА формирует соответствующую последовательность импульсов синхронизации для работы в режиме УА Мили или УА Мура;
7. В графе переходов предлагаемого УА нет простых безусловных переходов, не помеченных символами Ai∈{A} или αj∈{α}, а работа в асинхронном режиме осуществляется автоматически при наличии внешнего сигнала (12);
8. Хотя предлагаемый УА может работать и как УА Мура и как УА Мили, в нем используется только одна комбинационная схема переходов F1(αjx1…xm) и нет необходимости во второй сложной схеме формирования команд A1…Ak с зависимостью как от x1…xm так и от {α} как в УА Мили.
В новой схеме УА достигается:
1. Упрощение структурной организации за счет исключения относительно сложных блоков (мультиплексор, третья комбинационная схема и регистр адресации);
2. Появилась возможность использования управляющего автомата, как в режиме автоматов Мура, так и в режиме автоматов Мили без изменений связей и блоков в структурной схеме;
3. Обеспечение асинхронного функционирования без использования специальной подсистемы прерываний.
Меньшее число блоков в структуре УА обеспечивает снижение энергопотребления и повышение надежности. Другие преимущества определяются расширением функциональных возможностей за счет использования как УА Мили, так и УА Мура (универсальность).
Список использованных источников
1. Горбатов В.А., Горбатов А.В., Горбатова М.В. Теория автоматов. М.: Астрель, 2008. - 699 с.
2. Гаврилов М.А., Девятков В.В., Пупырев Е.И. Логическое проектирование дискретных автоматов. М.: Наука, 1977, - 368 с.
3. Баранов С.И., Синев. В.Н., Янцен Н.Я. Синтез автоматов на элементах с матричной структурой. // Проектирование функционально-ориентированных вычислительных систем. Л.: ЛГУ, 1990. - с. 90-108.
4. Карпов Ю.Г. Теория автоматов, СПб.: Питер, 2003. - 208 с.
5. Barry Wilkinson. The essence of digital design. Prentice Hall, Europe, 1998. - 318 p.
6. Закревский А.Д., Поттосин Ю.В., Черемисинова Л.Д. Основы логического проектирования. Кн. 3. Проектирование устройств логического управления - Минск: ОИПИНАП Беларусь, 2004. - 226 с.
7. Труды по теории синтеза и диагноза конечных автоматов и релейных устройств / под ред. В.В. Сапожникова и Вл.В. Сапожникова. СПб.: Элмор, 2009. - 894 с.
8. Соловьев В.В., Климович А. Логическое проектирование цифровых систем на основе ПЛИС. М.: Горячая линия - Телеком, 2008, - 374 с.
9. Мухопад Ю.Ф. Теория дискретных устройств. Иркутск: ИрГУПС, 2010. 172 с.
10. Мухопад А.Ю. Теория управляющих автоматов технических систем реального времени. Новосибирск: Наука, 2015. - 176 с.
11. Мухопад А.Ю., Мухопад Ю.Ф. Патент на полезную модель №82888. G06F 9/00; заявитель и патентообладатель Иркут. гос. ун-т путей сообщения. - 2008149344/22; заявл. 15.12.2008; опубл. 10.05.2009, Бюл. №13.
12. Мухопад А.Ю., Мухопад Ю.Ф, Пунсык-Намжилов Д.Ц., Матвеев Е.Н. Управляющий автомат / Патент на изобретение №2527190 от 27.08.2014. БИ №24 G06F 9/00 (2006.01).
Claims (1)
- Управляющий автомат, содержащий непрерывную цепь блоков в виде первой комбинационной схемы, первого выходного регистра памяти, дешифратора, второй комбинационной схемы, объекта управления и второго регистра памяти, а также вторую непрерывную цепь в виде первой третьего регистра памяти, блока элементов «И», четвертого регистра памяти, выходы которого соединены с параллельными входами x1…xm первой комбинационной схемы, отличающийся тем, что, с целью снижения аппаратных затрат, выходы дешифратора разделены на два непересекающихся подмножества, выходы из первого подмножества соединены со входами второй комбинационной схемы, а выходы второго подмножества дешифратора соединены с первыми (q) входами введенного логического блока, вторые (q) входы которого соединены с выходами второго регистра памяти; выход логического блока подан на дополнительный вход первой комбинационной схемы; управляющий автомат имеет блок синхронизации с внешними входами РЕЖИМ, ПУСК, ОСТАНОВ с выходами синхросигналов C1…C9, соединенными со всеми входами синхронизации управляющего автомата.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2018115113U RU183109U1 (ru) | 2018-04-23 | 2018-04-23 | Управляющий автомат |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2018115113U RU183109U1 (ru) | 2018-04-23 | 2018-04-23 | Управляющий автомат |
Publications (1)
Publication Number | Publication Date |
---|---|
RU183109U1 true RU183109U1 (ru) | 2018-09-11 |
Family
ID=63580648
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2018115113U RU183109U1 (ru) | 2018-04-23 | 2018-04-23 | Управляющий автомат |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU183109U1 (ru) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU191742U1 (ru) * | 2019-02-14 | 2019-08-19 | Федеральное государственное бюджетное образовательное учреждение высшего образования Иркутский государственный университет путей сообщения (ФГБОУ ВО ИрГУПС) | Управляющий автомат с мажоритарно-резервируемой комбинационной схемой |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4799141A (en) * | 1986-04-18 | 1989-01-17 | Yeda Research And Development Company Limited | Electronic controller based on the use of state charts as an abstract model |
US6216260B1 (en) * | 1999-02-01 | 2001-04-10 | Anna Alshansky | Method for automatic synthesis of a digital circuit employing an algorithm flowchart |
RU82888U1 (ru) * | 2008-12-15 | 2009-05-10 | Государственное образовательное учреждение высшего профессионального образования Иркутский государственный университет путей сообщения (ИрГУПС (ИрИИТ)) | Микропрограммный автомат |
RU2475816C1 (ru) * | 2011-11-07 | 2013-02-20 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Иркутский государственный университет путей сообщения (ФГБОУ ВПО ИрГУПС) | Управляющий автомат |
-
2018
- 2018-04-23 RU RU2018115113U patent/RU183109U1/ru not_active IP Right Cessation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4799141A (en) * | 1986-04-18 | 1989-01-17 | Yeda Research And Development Company Limited | Electronic controller based on the use of state charts as an abstract model |
US6216260B1 (en) * | 1999-02-01 | 2001-04-10 | Anna Alshansky | Method for automatic synthesis of a digital circuit employing an algorithm flowchart |
RU82888U1 (ru) * | 2008-12-15 | 2009-05-10 | Государственное образовательное учреждение высшего профессионального образования Иркутский государственный университет путей сообщения (ИрГУПС (ИрИИТ)) | Микропрограммный автомат |
RU2475816C1 (ru) * | 2011-11-07 | 2013-02-20 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Иркутский государственный университет путей сообщения (ФГБОУ ВПО ИрГУПС) | Управляющий автомат |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU191742U1 (ru) * | 2019-02-14 | 2019-08-19 | Федеральное государственное бюджетное образовательное учреждение высшего образования Иркутский государственный университет путей сообщения (ФГБОУ ВО ИрГУПС) | Управляющий автомат с мажоритарно-резервируемой комбинационной схемой |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103177145B (zh) | 一种用于集成电路的多个时序模式合并的方法和系统 | |
US9547040B2 (en) | Efficient event detection | |
US10185699B2 (en) | Reconfigurable data interface unit for compute systems | |
RU183109U1 (ru) | Управляющий автомат | |
JP2021166053A (ja) | 非同期パイプラインのステージの動作速度の制御 | |
Bhagat et al. | Design and Analysis of 16-bit RISC Processor | |
Schrauwen et al. | Parallel hardware implementation of a broad class of spiking neurons using serial arithmetic | |
RU180966U1 (ru) | Вероятностное арифметическое устройство | |
RU2475816C1 (ru) | Управляющий автомат | |
US7509479B2 (en) | Reconfigurable global cellular automaton with RAM blocks coupled to input and output feedback crossbar switches receiving clock counter value from sequence control unit | |
RU2629451C1 (ru) | Логический преобразователь | |
RU2626345C1 (ru) | Логический вычислитель | |
Senhadji-Navaro et al. | High-speed and area-efficient reconfigurable multiplexer bank for RAM-based finite state machine implementations | |
RU165007U1 (ru) | Устройство для устранения избыточных вычислений | |
US10732700B2 (en) | Self-timed clocked processor architecture | |
RU2641446C2 (ru) | Логический вычислитель | |
RU2634200C1 (ru) | Устройство для ускоренного вычисления матрицы неполного параллелизма | |
Dubey et al. | Comparison between Serial Adder and Parallel Adder | |
KR100951571B1 (ko) | 어드레스 래치 클럭 제어장치 | |
CN104009733A (zh) | 基于fpga的样本重要性重采样粒子滤波器的硬件实现方法 | |
RU2630391C1 (ru) | Логический вычислитель | |
Pirogov et al. | The development of dynamically reconfigurable devices of digital signal processing based on field programmable gate array | |
RU2717628C1 (ru) | Импульсный селектор | |
US20110246747A1 (en) | Reconfigurable circuit using valid signals and method of operating reconfigurable circuit | |
Hoffmann et al. | Implementation of the Massively Parallel Model GCA |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM9K | Utility model has become invalid (non-payment of fees) |
Effective date: 20200424 |