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


 

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

8318. Прикладная информатика в экономике. Организация производственных практик 367.87 KB
  Прикладная информатика в экономике. Организация производственных практик В работе, рекомендованной учебно-методическим советом института менеджмента и бизнеса Дальневосточного государственного университета, представлены организационно-методические п...
8319. Личность в системе профессиональной подготовки 520 KB
  Профессиональная подготовка - одна из важнейших сфер жизни общества Прогрессивное движение выражается в развитии, совершенствовании и усложнении профессий, а, следовательно, в требований профессиональной подготовки. Современная тенденция формировать...
8320. Введение в Интернет-образование 370.5 KB
  Введение в Интернет-образование Освещаются основные аспекты использования в образовании сети Интернет. Рассмотрено современное состояние и перспективы Интернет-обучения. Представлен понятийный аппарат и терминология Интернет-образо...
8321. Теория и методология формирования адаптивно-организационного поведения персонала 563.57 KB
  Теория и методология формирования адаптивно-организационного поведения персонала В монографии разработаны адекватные современным российским условиям теоретические и методологические подходы к управлению механизмом формирования адаптивного органи...
8322. Гармония в джазе (краткий исторический обзор) 107.5 KB
  Гармония в джазе(краткий исторический обзор) Джаз - явление настолько многоликое, что представить развитие его гармонического языка от возникновения до настоящего времени - довольно трудная задача. Однако, если отбросить все второстепенное и с...
8323. Религии Китая и Японии 912.5 KB
  Религии Китая и Японии Конфуцианство Комплекс религиозных верований Китая чрезвычайно разнообразен и имеет продолжительную историю, которая охватывает период с доисторических времен до наших дней и в равной мере включает как течения исключительно ме...
8324. Китайская лингвистическая традиция 23.5 KB
  Китайская лингвистическая традиция. Древнейшие из известных нам лингвистических традиций - индийская, европейская (античная) и китайская - сформировались независимо друг от друга в первом тысячелетии до н. э. Первым классиком китайского язы...
8325. Китайская медицина 98.5 KB
  Китайская медицина Традиционная китайская медицина (называемая далее ТКМ) в последнее время признана как весьма эффективная система целительства, в том числе у нас. Даже в широких кругах медицины она теперь полностью признана. ТКМ основывается на ты...
8326. Китайская миграция 39 KB
  Китайская миграция - процесс движения населения Китая внутри страны и за рубеж. В данной работе мы коснемся, в основном, последнего. Это явление имеет длительную историю развития и определенную структуру. Историю китайской миграции и форм...