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


 

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

31473. Дослідження методів кодування чисел в комп’ютері з використанням алгоритмічних мов високого рівня 92.5 KB
  Для виконання операцій з двійковими числами в ЕОМ використовуються прямий зворотній додатковий модифікований зворотній і додаткові коди. Додатковий код від’ємного числа отримується додаванням одиниці молодшому розряду зворотнього коду цього числа. Для цього виконаємо кодування: отримаємо зворотній та додатковий коди для чисел А1 та А2. Таблиця 1 Варіанти завдання Перевести від’ємне дійсне число: № код прямий додатковий зворотній додатковий додатковий прямий додатковий зворотній прямий додатковий зворотній...
31474. Дослідження форм представлення десяткових чисел у комп’ютері 83.5 KB
  Це можуть бути тексти зображення числа звуки і т. В обчислювальних машинах застосовуються дві форми представлення чисел: природна форма або форма з фіксованою комою точкою; нормалізована форма або форма з плаваючою комою точкою; З фіксованою комою числа зображуються у вигляді послідовності цифр з постійним для всіх чисел положенням точки яка відділяє цілу частину від дробової. З плаваючою точкою числа зображуються у вигляді X = M×Pr де M мантиса числа правильна дріб в межах 01 ≤ M 1 r порядок числа ціле P ...
31475. Дослідження позиційних та непозиційних систем числення 81.5 KB
  1 Дослідження позиційних та непозиційних систем числення. Мета лабораторної роботи – ознайомитись з позиційними та непозиційними системами числення отримати і закріпити практичні навички з побудови алгоритмів і програм для роботи з системами числення. Короткі теоретичні відомості В позиційних системах числення один і той самий числовой знак цифра у запису числа має різні значення в залежності від того месця розряду де він розсташований. В позиційних системах числення величина позначена цифрою залежить від місця позиції...
31476. Дослідження логічної організації подання та зберігання даних – методи переводу чисел з однієї позиційної системи числення в іншу 75.5 KB
  2 Дослідження логічної організації подання та зберігання даних – методи переводу чисел з однієї позиційної системи числення в іншу. Мета лабораторної роботи – ознайомитись з методами переводу цілих дробових та змішаних чисел отримати і закріпити практичні навички з переводу чисел у різні системи числення. Короткі теоретичні відомості Перевід цілих чисел Для переводу цілих чисел з однієї системи числення з основою S в іншу з основою S1 потрібно це число послідовно ділити на основу S1 нової системи числення до тих пір поки не отримаємо...
31477. Аналіз майна підприємства та оцінка основного капіталу підприємства 128 KB
  Аналіз майна підприємства Лекція 5 2 год. Мета заняття: ознайомити студентів із значенням аналізу майна підприємства та поглибити їхні знання з питань оцінки основного капіталу підприємства; привчати творчо оперувати набутими знаннями розвивати логічне мислення студентів. ПЛАН Економічна сутність майна підприємства його структура і класифікація. Аналіз основного капіталу необоротних активів підприємства.
31478. Аналіз майна підприємства та оцінка матеріальних активів та фінансових інвестицій підприємства 141 KB
  Оцінка матеріальних активів основних засобів та фінансових інвестицій. Рекомендована література: Дидактична мета заняття: сформувати у студентів сучасне економічне мислення щодо оцінки матеріальних активів основних засобів та фінансових інвестицій дати теоретичні уявлення щодо класифікації та порядку розрахунку й методів оцінки показників що характеризують стан і ефективність використання майна підприємства. Оцінка матеріальних активів основних засобів...
31479. Аналіз оборотних активів та аналіз оборотного капіталу 108.5 KB
  Аналіз оборотних активів Лекція 7 2 год. Мета заняття: ознайомити студентів із завданнями аналізу оборотного капіталу підприємства поглибити їхні знання з питань аналізу обертання активів підприємства та ефективності їх використання розвивати логічне мислення студентів привчати творчо оперувати набутими знаннями виховувати інтерес до обраної професії. Основні показники оцінки стану та ефективності використання оборотних активів підприємства. Рекомендована література: 2 7 8 11 12 13 14 15 16 17 21 22 23 24 29 30 37 38...
31480. Аналіз оборотних активів 84 KB
  Мета заняття: ознайомити студентів із методикою аналізу власних оборотних засобів дебіторської та кредиторської заборгованості поглибити їхні знання з питань аналізу виробничих запасів та готової продукції розвивати логічне мислення студентів привчати творчо оперувати набутими знаннями виховувати інтерес до обраної професії. Аналіз стану та ефективності використання виробничих запасів та готової продукції на підприємстві. Завдання лекції: ознайомитись з методами аналізу наявності власних оборотних коштів; дати теоретичні та...
31481. Аналіз джерел формування капіталу підприємства 108.5 KB
  Аналіз джерел формування капіталу підприємства Лекція 9 2 год. Мета заняття: ознайомити студентів із значенням та методами аналізу капіталу підприємства поглибити їхні знання з питань оцінки складу і динаміки джерел формування капіталу методики оцінки стану та ефективності використання капіталу розвивати логічне мислення студентів привчати творчо оперувати набутими знаннями виховувати інтерес до обраної професії. ПЛАН Значення і методи аналізу капіталу підприємства. Аналіз наявності складу і динаміки джерел формування капіталу.