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


 

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

54107. Криза грецької державності та піднесення Македонії 53.5 KB
  У середині ІУст.до н.е. становище грецьких міст-держав погіршилося внаслідок війни з персами, незалежність в якій вони зберегли, але понесли тяжких втрат, а також через внутрішні конфлікти та політичну роздробленість. Саме в цей час, зміцніла та почала процвітати Македонія, яка і скористалася ослабленням Греції.
54108. Базовые функции культуры 35 KB
  Человекотворческая функция. или гуманистическая функция. цицерон говорил о ней - cultura animi - возделывание, взращивание духа. бердяев считал, что судьбу нашего отечества должны решать люди с обновленным духом, иной волей к преображению жизни. все остальные функции так или иначе связаны с этой и даже вытекают из нее.
54109. День матері, Година спілкування 34 KB
  З часом воно поширилось і в інші країни світу. В Україні це свято відзначають вже 83 роки. Особливо готуються до цього свята діти. Вони дарують матусям власноруч виготовленні сувеніри та багато теплих, ласкавих та ніжних слів. Дякують за тепло, турботу та безмежну любов своїх матусь).
54111. Матусю моя дорогенька, це свято даруєм тобі 55.5 KB
  Вчитель: 8 березня – свято наших мам, бабусь, сестричок. Разом із приходом весни завітало до нас це перше весняне свято. Його ми присвячуємо найдорожчим, найріднішим людям.
54112. Свято Матері 63.5 KB
  Її любов до дитини безмежна й щира. Матусю мила найрідніша в світі Ти наше сонце щире і ясне Ти дбаєш щоб завжди ми були ситі Твоя любов дитину не мине. Найбільше щастя мати для дитини Її любов і ласка щирий сміх.
54113. Вплив автотранспорту та сільгосптехніки на довкілля 260 KB
  Розвивати соціальні компетентно-комунікативні навички, приймати участь в дискусіях, співробітництві в групах, розвивати спостережливість, творчі, акторські здібності, розширювати кругозір студентів, викликати бажання до пошуку відповідей на запитання в книжках науково-пізнавального характеру, художній і народознавчій літературі, виховувати бережливе ставлення до природи.
54114. Мандрівка в місто культури 71.5 KB
  Раптом вибігає Поміха- Неуміха. Вона одягнена в чорне плаття, волосся розтріпане, на грудях плями, на обличчі - бруд. Вихоплює конверт, швидко продивляється лист і зловтішно викрикує:
54115. Зниклі цивілізації 52 KB
  Сьогодні ми зібралися у цій затишній кімнаті, щоб поговорити про відоме і невідоме, про знане і незнане, про фантастику і реальність. Свідомість людини швидко звикає до чогось нового, раніше незвіданого. Тунель під Ла-Маншем, пілотовані космічні польоти, всесвітня комп’ютерна мережа – усе це частина нашого сьогодення, реальності, яка ще років сто тому здалася б найсміливішою фантазією. Одначе для тих, хто народився після втілення в життя технічної новинки, воно вже не є чудом.