22113

Технические особенности конечных автоматов

Лекция

Коммуникация, связь, радиоэлектроника и цифровые приборы

Здесь u сигналы возбуждения триггера. На практике триггера часто выполняются в синхронном варианте синхронные триггера когда упомянутые элементы u включают в схему триггера. Например схему синхронного триггера RSтипа можно рассматривать как состоящую из асинхронного RSтриггера ко входам R и S которого подключены двухвходовые элементы И. Очевидно синхронные триггера будут сохранять свои состояния при С=0 а переходы в них возможны при С=1 то переходы в синхронном триггере будут осуществляться также как в асинхронном.

Русский

2013-08-04

36 KB

0 чел.

Лекция 16

Технические особенности конечных автоматов.

В схемах ЦВМ все сигналы изменяются и воспринимаются, как правило, в дискретные моменты времени, обозначаемые числами натурального ряда t=0, 1,…. Для отметки моментов дискретного времени ЦВМ содержит специальный блок, вырабатывающий синхронизирующие импульсы (СИ), следующие через равные интервалы времени Т. Этот интервал времени Т определяет такт работы устройства.

Поэтому первая техническая особенность связана с необходимостью синхронизации работы конечного автомата, причем синхронизации подлежат не только выходные сигналы, но и функции возбуждения. В связи с этим в автомат обычно вводят две серии синхроимпульсов СИ1 и СИ2, сдвинутых на половину периода друг против друга.

   0            1               2           3

   0          1      2          3      4

       T

Под действием СИ1, формируются выходные сигналы Zl(t)= g[a(t),x(t)], а под действием СИ2 автомат переводится в новое состояние a(t+1). Здесь u – сигналы возбуждения триггера. Согласно приведенной схеме входах каждого из триггеров стоят двухвходовые элементы u. На практике триггера часто выполняются в синхронном варианте (синхронные триггера), когда упомянутые элементы u включают в схему триггера. Например, схему синхронного триггера RS-типа можно рассматривать как состоящую из асинхронного RS-триггера, ко входам R и S которого подключены двухвходовые элементы И. На эти элементы кроме входных сигналов поступает синхронизирующий сигнал, обозначаемый букой C.

 

Очевидно, синхронные триггера будут сохранять свои состояния при С=0, а переходы в них возможны при С=1, то переходы в синхронном триггере будут осуществляться также, как в асинхронном. Применение синхронных триггеров в качестве элементов память конечного автомата облегчает организацию синхронизации таких автоматов.

R  Q

C

_

S Q

Q

_

Q


&

&

&

TR

T2

T1

&

&

&

Комбинационная схема I

Комбинационная схема II

T

R

C

S

&

&

R

S

T


 

А также другие работы, которые могут Вас заинтересовать

82936. Разработка схемы алгоритма вычисления таблицы значений функции 242 KB
  Метод трапеций — метод численного интегрирования функции одной переменной, заключающийся в замене на каждом элементарном отрезке подынтегральной функции на многочлен первой степени, то есть линейную функцию. Площадь под графиком функции аппроксимируется прямоугольными трапециями.
82937. Проектирование питомника декоративных древесных видов в г. Курск 675 KB
  Задачами работы является: изучение природных условий города и подбор соответствующего ассортимента древесных растений расчёт производственной мощности проектируемого питомника; определение сроков выращивания посадочного материала закладка и выпуск материалам по школам...
82938. ОСОБЛИВОСТІ РОБОТИ З ПОЛІФОНІЧНИМ ТВОРОМ У КЛАСІ БАНДУРИ 376.5 KB
  Таким чином сутність поліфонії вдало визначається найтиповішими її визначеннями ансамбль рівноправних мелодій; функціонально спаяна система голосів із самостійним інтонаційним рельєфом руху; багатоголосся в якому голоси мелодично самостійні й водночас обєднуються гармонією в одночасному звучанні.
82939. Дидактичне проектування гуртка «Художня обробка соломки» 4.76 MB
  Позашкільна освіта й виховання є складовою системи безперервної освіти. Вона історично базується на традиціях виховання особистості, що їх сформували представники різних національних спільнот України, і є сприятливим соціокультурним середовищем для проведення різнопланової виховної роботи...
82940. СТАТИСТИКА ВИТРАТ І ЦІН ВИРОБНИЦТВА 76.9 KB
  Висока ціна означає, що річ дорога і її купівля вимагає великих грошових витрат, низька ціна — дешевизну і менше навантаження на кишеню покупця. Однак ціна, а точніше, ціни, вся їх сукупність являють собою не тільки індивідуальну, особисту, а й суспільну, соціальну категорію.
82941. ПРОЕКТ УЧАСТКА АВТОМОБИЛЬНОЙ ДОРОГИ 1.02 MB
  Кемеровская область расположена на юго-востоке Западной Сибири, занимая отроги Алтая и Саян. Большая разность высот поверхности определяет разнообразие природных условий. Наивысшая точка — голец Верхний Зуб на границе с Республикой Хакасия поднимается на 2178 м, наименьшая — 78 метров над уровнем...
82942. Учет прихода-расхода компьютерных комплектующих на мелкооптовой базе 1.07 MB
  В программу можно вводить простыми действиями расход и приход товара добавлять товары и их количество на складе с возможностью редактирования введенных данных что препятствует возникновению ошибок при расчете и минимизирует количество ошибок при вводе данных.
82943. Продажа мороженого 78.78 KB
  Маркетинговые исследования рынка продажи мороженого в поселке Балезино. В состав мороженого входит молочный жир белки углеводы необходимые для организма минеральные вещества витамин С содержится в плодово ягодном мороженом.
82944. Аналіз фінансових результатів діяльності підприємства ПАТ «Ніжинський хліб» 709.5 KB
  Мета дослідження полягає в обґрунтуванні та поглибленні теоретичних, методичних, організаційно-економічних аспектів та систематизації вже існуючих наукових здобутків на ниві управління персоналом.