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


 

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

72112. КНИЖНЫЙ РЫНОК ГЕРМАНИИ: ЦИФРЫ И ФАКТЫ 20.98 KB
  Новая статистика Биржевого союза немецкой книготорговли отраслевого объединения в которое входит подавляющее большинство книжных магазинов Германии и издательств обнадеживает. Женщины читают больше мужчин Согласно последним социологическим опросам больше трети жителей Германии...
72114. Важнейшие тенденции развития книжной индустрии Великобритании 15.94 KB
  Британский издательский рынок является пятым в мире по объему продаж. Важнейшие тенденции развития книжной индустрии Великобритании Ведущей тендецией издательского рынка является увеличение количества наименований.
72116. Базы данных. Основные понятия и определения 16.69 KB
  База данных -– совокупность связанных данных организованных по определенным правилам предусматривающих общие принципы описания хранения и манипулирования независимо от прикладных программ. Система управления базами данных СУБД – приложение обеспечивающее создание хранение обновление...
72117. Способы адресации ЭВМ в сети 14.08 KB
  Аппаратные адреса представляют собой шестнадцатеричные номера (12 цифр; например: 00-08-74-96-92-5C). Присвоение аппаратных адресов происходит автоматически: они встраиваются в аппаратуру (модемы, сетевые адаптеры и т. д.) на стадии производства или генерируются при каждом новом запуске оборудования.
72118. Реляционная модель данных с хранением в виде двумерных таблиц 22.79 KB
  Таблицы обладают следующими свойствами: каждая ячейка таблицы является одним элементом данных; каждый столбец содержит данные одного типа числа текст и т. Первичный ключ должен обладать следующими свойствами: уникальность: не должно существовать двух или более записей имеющих одинаковые...
72119. Сетевые протоколы. OSI 13.43 KB
  Протоколы – это соглашение о формате и правилах передачи данных по сети. Протоколы обладают следующими свойствами: протоколы работают на разных уровнях модели OSI, поэтому функции протокола определяются уровнем, на котором он работает; несколько протоколов могут работать совместно...