<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Электронный научно-практический журнал «Современные научные исследования и инновации» &#187; automata theory</title>
	<atom:link href="http://web.snauka.ru/issues/tag/automata-theory/feed" rel="self" type="application/rss+xml" />
	<link>https://web.snauka.ru</link>
	<description></description>
	<lastBuildDate>Sat, 18 Apr 2026 09:41:14 +0000</lastBuildDate>
	<language>ru</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.2.1</generator>
		<item>
		<title>Разработка компьютерной модели пульта управления телевизором на основе switch-технологии</title>
		<link>https://web.snauka.ru/issues/2014/05/34525</link>
		<comments>https://web.snauka.ru/issues/2014/05/34525#comments</comments>
		<pubDate>Sun, 11 May 2014 12:15:18 +0000</pubDate>
		<dc:creator>Качин Валерий Сергеевич</dc:creator>
				<category><![CDATA[05.00.00 ТЕХНИЧЕСКИЕ НАУКИ]]></category>
		<category><![CDATA[automata theory]]></category>
		<category><![CDATA[emulation]]></category>
		<category><![CDATA[switch-technology]]></category>
		<category><![CDATA[switch-технология]]></category>
		<category><![CDATA[модель]]></category>
		<category><![CDATA[теория автоматов]]></category>
		<category><![CDATA[эмуляция]]></category>

		<guid isPermaLink="false">https://web.snauka.ru/?p=34525</guid>
		<description><![CDATA[На сегодняшний день существует много объектов управления, программирование которых требует усилий из-за большого количества состояний, реализуемых в них. Решение таких сложных задач лежит в области применения прикладной теории автоматов, получившая распространение в программировании как switch-технология. Теоретические положения по проектированию и применению теории автоматов рассмотрели В.Г.Лазарев, Е.И.Пийль [1], Дж.Хопкрофт, Р.Мотвани, Дж.Ульман [2]. Основные концепции технологии автоматного [...]]]></description>
			<content:encoded><![CDATA[<p>На сегодняшний день существует много объектов управления, программирование которых требует усилий из-за большого количества состояний, реализуемых в них. Решение таких сложных задач лежит в области применения прикладной теории автоматов, получившая распространение в программировании как switch-технология.</p>
<p>Теоретические положения по проектированию и применению теории автоматов рассмотрели В.Г.Лазарев, Е.И.Пийль [1], Дж.Хопкрофт, Р.Мотвани, Дж.Ульман [2]. Основные концепции технологии автоматного программирования приведены в книге А.А.Шалыто, Н.И.Поликарповой [3]. Применение swith-технологии отражено в исследованиях и разработках российских ученых А.С.Бобровских [4], Р.И.Баженова [5, 6], М.А.Афанасьевой [7], Л.С.Гринруга [8, 9], В.Татарчевского [10], М.А.Мазина [11], О.Г.Степанова [12], Ю.Ю.Янкина [13]. Зарубежные ученые применяют рассматриваемую технологию в собственных изысканиях [14, 15, 16].</p>
<p>В данной работе решается задача демонстрации методов ускоренного выполнения операций и моделирование поведения цифрового автомата на примере управления пульта от телевизионного приемника.</p>
<p>Для решения поставленной задачи, описывая абстрактный цифровой автомат, был разработан следующий порядок: представление работы цифрового автомата графом состояний; приведение таблицы состояния и входных (выходных) сигналов; программирование  исходного кода программы-эмулятора на основе автоматной теории, используя оператор case; разработка интерфейса программы-эмулятора.</p>
<p>Представим модель управления работой пульта телевизора с помощью автомата, его графом состояний (рис. 1.).</p>
<p align="center"> <a href="https://web.snauka.ru/wp-content/uploads/2014/05/ris16.png"><img class="alignnone size-full wp-image-34526" title="ris1" src="https://web.snauka.ru/wp-content/uploads/2014/05/ris16.png" alt="" width="293" height="234" /></a></p>
<p align="center">Рисунок  1 &#8211; Граф состояний автомата</p>
<p>Опишем состояния и входные (выходные) сигналы для реализации цифрового автомата, управляющего работой пульта телевизора (табл.1).</p>
<p style="text-align: left;" align="center">Таблица 1 &#8211;  Состояния и входные (выходные) сигналы</p>
<table width="647" border="1" cellspacing="0" cellpadding="0">
<tbody>
<tr>
<td colspan="2" width="184">
<p align="center"><strong>Состояние</strong></p>
</td>
<td colspan="2" width="217">
<p align="center"><strong>Входные сигналы</strong></p>
</td>
<td colspan="2" width="246">
<p align="center"><strong>Выходные сигналы</strong></p>
</td>
</tr>
<tr>
<td>
<p align="center"><strong>A1</strong></p>
</td>
<td>Выключено</td>
<td><strong>Z1</strong></td>
<td>Включить/выключить</td>
<td><strong>W1</strong></td>
<td>Включить</td>
</tr>
<tr>
<td>
<p align="center"><strong>A2</strong></p>
</td>
<td>Включено</td>
<td><strong>Z2</strong></td>
<td>Канал +</td>
<td><strong>W2</strong></td>
<td>Выключить</td>
</tr>
<tr>
<td>
<p align="center"><strong>А3</strong></p>
</td>
<td>Ожидание ввода номера канала</td>
<td><strong>Z3</strong></td>
<td>Канал -</td>
<td><strong>W3</strong></td>
<td>Переключить канал</td>
</tr>
<tr>
<td>
<p align="center"><strong> </strong></p>
</td>
<td></td>
<td><strong>Z4</strong></td>
<td>Громкость +</td>
<td><strong>W4</strong></td>
<td>Изменить громкость</td>
</tr>
<tr>
<td>
<p align="center"><strong> </strong></p>
</td>
<td></td>
<td><strong>Z5</strong></td>
<td>Громкость -</td>
<td><strong>W5</strong></td>
<td>Сформировать номер канала</td>
</tr>
<tr>
<td></td>
<td></td>
<td><strong>Z6</strong></td>
<td>Цифровая кнопка</td>
<td><strong> </strong></td>
<td></td>
</tr>
<tr>
<td></td>
<td></td>
<td><strong>Z7</strong></td>
<td>Передать номер канала</td>
<td><strong> </strong></td>
<td></td>
</tr>
</tbody>
</table>
<p>В основе модели цифрового автомата, реализованного в среде Delphi, представлен оператор <em>case</em>, он обеспечивает структурированный эквивалент последовательности условных операторов той же самой переменной, и является рациональным элементом программирования, чем оператор <em>if</em>.</p>
<p>Представим фрагмент исходного кода для иллюстрации применения switch-технологии:<br />
procedure TForm4.ctrl(sost,sInp: integer);<br />
begin<br />
a:=sost;<br />
z:=sInp;<br />
case a of<br />
1:<br />
case z of<br />
1:<br />
begin<br />
timer1.enabled:=false;<br />
a:=2;<br />
w:=1;<br />
aview;<br />
end;<br />
end;<br />
2:<br />
case z of<br />
1:<br />
begin<br />
timer1.enabled:=false;<br />
a:=1;<br />
w:=2;<br />
aview;<br />
end;<br />
2,3:<br />
begin<br />
w:=3;<br />
aview;<br />
end;<br />
4,5:<br />
begin<br />
w:=4;<br />
aview;<br />
end;<br />
6:<br />
begin<br />
a:=3;<br />
w:=5;<br />
label4.Caption:=&#8217;3&#8242;;<br />
timer1.enabled:=true;<br />
timer2.Enabled:=true;<br />
aview;<br />
end;<br />
end;<br />
3:<br />
case z of<br />
1:<br />
begin<br />
timer1.enabled:=false;<br />
a:=1;<br />
w:=1;<br />
aview;<br />
end;<br />
6:<br />
begin<br />
w:=5;<br />
aview;<br />
end;<br />
7:<br />
begin<br />
timer1.enabled:=false;<br />
a:=2;<br />
w:=3;<br />
aview;<br />
end;<br />
end;<br />
end;<br />
end;<span> </span><br />
procedure TForm4.aview;<br />
begin<br />
vsost.Text:=amet[a];<br />
vsin.Text:=zmet[z];<br />
vsout.Text:=wmet[w];<br />
end;<br />
Реализованная модель работы автомата по управлению пультом от телевизора представлена на рис. 2.</p>
<p align="center"><a href="https://web.snauka.ru/wp-content/uploads/2014/05/ris24.png"><img class="alignnone size-full wp-image-34527" title="ris2" src="https://web.snauka.ru/wp-content/uploads/2014/05/ris24.png" alt="" width="339" height="668" /></a></p>
<p align="center">Рисунок 2 &#8211; Интерфейс программы</p>
<p>Таким образом, проведенное исследование позволило разработать программу-эмулятор, которая моделирует поведение цифрового автомата. Switch-технология позволила быстро и без ошибок запрограммировать управление устройством &#8211; пультом от телевизора.</p>
]]></content:encoded>
			<wfw:commentRss>https://web.snauka.ru/issues/2014/05/34525/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>
