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


 

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

85786. Налаштування NetFlow на маршрутизаторах Cisco 387.5 KB
  Мета роботи: Навчитися налаштовувати протоколу NetFlow та ознайомитися з наявним ПЗ та принципом їх функціонування. Теоретичні відомості Протокол NetFlow був розроблений компанією Cisco для обліку мережевого трафіку та моніторингу. Під потоком розуміється набір пакетів, що проходять в одному напрямку...
85787. Використання SNMP протоколу для управління мережею 347.5 KB
  Для успішного адміністрування мережі необхідно знати стан кожного її елемента та мати можливість змінювати параметри його функціонування. Як правило, в мережах використовується обладнання різних виробників, які використовують свою систему команд, тому управління такою мережею ускладнюється.
85788. Налаштування статичного та динамічного NAT 225.5 KB
  Технологія Network address translation (NAT - перетворення мережевих адрес) дозволяє представити внутрішню структуру IP адресації через глобальну унікальну IP адресу або пул ІР адрес, що дозволяє забезпечити доступ в Інтернет для корпоративних внутрішніх IP-мереж з внутрішніми IP-адресами ...
85789. Налаштування маршрутизатора в якості сервера DHCPv6 109 KB
  Мета роботи: вивчити механізм формування адресного простору в протоколі IPv6. Налаштувати маршрутизатор в якості сервера DHCPv6 та дослідити процес авто конфігурації кінцевого обладнання. Теоретичні відомості Довжина адреси протоколу IPv6 становить 128 біт, що в чотири рази більше тієї, яка була в IPv4.
85790. Определение главного фокусного расстояния оптических систем методом Бесселя 42.5 KB
  Цель работы: определить главное фокусное расстояние собирающей линзы, системы двух собирающих линз методом Бесселя; определить оптическую силу системы, состоящую из двух собирающих линз. F-фокусное расстояние; f-расстояние от оптического центра линзы до изображения; d-расстояние от предмета до оптического центра линзы...
85791. Определение длины световой волны при помощи дифракционной решетки 49 KB
  Основные расчётные формулы: При дифракции минимум света будет в направлениях определяемых углом φ из условия: Соотношение между углом φ для направлений вдоль которых происходит усиление света постоянной решетки и длиной волны можно вывести подсчитывая разность хода двух соответствующих лучей...