22108

Элементарные автоматы

Лекция

Коммуникация, связь, радиоэлектроника и цифровые приборы

Таблица переходов Т триггера имеет вид: yg 0 1 xj ai 0 1 T=0 0 1 T=1 1 0 Из таблицы переходов видно что Ттриггер обладает полной системой переходов и выходов поскольку для каждой пары состояний 00 01 10 11 имеется входной сигнал обеспечивающий переход из одного состояния в другое. На практике более удобно вместо отмеченных таблиц переходов пользоваться так называемыми матрицами переходов элементарных автоматов. Матрица переходов определяет значения сигналов на входах элементарного автомата обеспечивающие каждый их четырех...

Русский

2013-08-04

30.5 KB

6 чел.

Лекция 11

Элементарные автоматы.

В настоящее время в вычислительной технике, как правило, используются элементарные автоматы, имеющие следующие особенности:

  1.  Элементарные автоматы являются автоматами Мура с двумя внутренними состояниями;
  2.  Автомат выдает два различных выходных сигнала, соответствующих двум его внутренним состояниям. В дальнейшем состояния автомата и его выходные сигналы будем обозначать одной буквой Q и кодировать цифрами 0 и 1;
  3.  Элементарные автоматы могут иметь в общем случае несколько физических входов, на каждый из которых могут подаваться сигналы, закодированные цифрами 0 и 1.

     

    

В качестве элементарных автоматов в вычислительной технике используются, в основном, триггеры различных типов. Рассмотрим некоторые из них:

  1.  Т-триггер. Т-триггером называют автомат Мура с двумя устойчивыми состояниями и одним входом Т, который изменяет свое состояние на противоположное всякий раз, когда на вход Т  поступает входной сигнал. Таблица переходов Т- триггера имеет вид:

yg

0

1

xj\ai

0

1

T=0

0

1

T=1

1

0

Из таблицы переходов видно, что Т-триггер обладает полной системой переходов и выходов, поскольку для каждой пары состояний (0-0, 0-1, 1-0, 1-1) имеется входной сигнал, обеспечивающий переход из одного состояния в другое. Кроме того каждое состояние автомата отмечено отличным от других выходным сигналом. На практике более удобно вместо отмеченных таблиц переходов пользоваться так называемыми матрицами переходов элементарных автоматов.

Матрица переходов определяет значения сигналов на входах элементарного автомата, обеспечивающие каждый их четырех возможных переходов. Здесь Q(t) и Q(t+1) – состояния автомата в моменты времени t и t+1 соответственно. Поскольку Т-триггер имеет один вход, а число возможных переходов равно четырем, то матрица переходов имеет четыре строки.

Для записи закона функционирования Т-триггера в аналитическом виде составим диаграмму Вейча по матрице перехода.

T

Q(t)

Q(t+1)

0

0

0

1

0

1

1

1

0

0

1

1

Из диаграммы имеем:

                        

Q(t+1) = T(t)* Q(t) v T(t)* Q(t) = T(t) Q(t)

Поскольку эта формула совпадает с аналитической записью переключательной функции сложение по модулю два, то Т-триггер часто называют триггером со счетным входом Т, а входной сигнал, поступающий на вход Т, счетным сигналом. На практике кроме асинхронного Т-триггера, работу которого мы рассмотрели, используют так же и синхронный Т-триггер, который в отличие от асинхронного меняет свои состояния только при Т = 1 и С = 1. Если хотя бы один из этих сигналов равен нулю, то триггер сохраняет свое состояние.

  Вход С называют входом синхронизации. Работу синхронного Т-триггера поясняет следующая схема.


 

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

45387. Понятие и сущность государства 67.5 KB
  Государство характеризуют следующие признаки отличающие его как от догосударственных так и него сударственных организаций: 1 наличие публичной власти выделенной из общества и не совпадающей с населением страны государство обязательно обладает аппаратом управления принуждения правосудия ибо публичная власть – это чиновники армия полиция суды а также тюрьмы и другие учреждения; 2 система налогов податей займов выступая основной доходной частью бюджета любого государства они необходимы для проведения определённой политики и...
45388. Публичная политическая власть как признак государства. Понятие и свойства, легитимность легальность 47.59 KB
  юридический прецедент как источник права Юридический прецедент судебная практика более распространенный в современном мире источник права чем правовой обычай. Иначе говоря юридический прецедент это следование не общему правилу установленному нормой права а норма сформировавшаяся в результате практики разрешения аналогичных дел. Судебный прецедент признавался источником права еще в Древнем Риме. Многие институты римского права сложились на базе судебных решений.
45389. Территория государства 57.35 KB
  Нормативные акты издаются органами обладающими нормотворческой компетенцией в строго установ ленной форме. По юридической силе все нормативные акты подразделяются на две большие группы: законы и подзакон ные акты.; 3 федеральные законы – это акты текущего законодательства посвящённые различным сторонам соци альноэкономической политической и духовной жизни общества например Гражданский кодекс РФ Уголов ный кодекс РФ Семейный кодекс РФ и пр. Виды подзаконных актов: 1 указы Президента РФ – высшие по юридической силе подзаконные...
45390. Правовое сознание: понятие, структура, уровни и виды 50.58 KB
  правовое сознание: понятие структура уровни и виды Правосознание – одна из форм общественного сознания наряду с политическим нравственным научным художественным философским и т. Следовательно правосознание – юридическая категория подлежащая изучению юридической наукой. Правосознание выполняет следующие основные функции раскрывающие его роль и социальное назначение в обществе: 1 оценочную; 2 регулятивную; 3 познавательную; 4 прогностическую. Ни одно юридическое явление образование ни один правовой институт не остаются вне...
45391. Государственный суверенитет: понятие признаки, формы выражения 47.37 KB
  Действие правовой нормы во времени начинается с момента вступления в юридическую силу содержащего ее нормативноправового акта и прекращается с момента утраты последним юридической силы. Например истечением определенного срока после опубликования нормативноправового акта. Цель такой отсрочки обеспечить чтобы до вступления нормативноправового акта в силу все заинтересованные лица могли тщательно изучить содержащиеся в нем правовые нормы и подготовиться к их реализации. Вступление в силу нормативноправового акта в целом или отдельных его...
45392. Основные подходы к типологии государства 46.97 KB
  Основные подходы к типологии государства Типология это теория о типах тех или иных явлений. Разделение государств на типы призвано помочь выяснить чьи интересы выражали и обслуживали государства объединенные в данный тип. Тип государства совокупность государств которые имеют сходные общие черты проявляющиеся в единстве закономерностей и тенденций развития базировании на одинаковых экономических производственных отношениях на одинаковом сочетании общесоциального и узкогруппового классового аспектов их сущности аналогичном уровне...
45393. Функции государства 45.94 KB
  Функции государства нельзя отождествлять с функциями его отдельных органов которые являются частью аппарата государства и находят свое выражение в компетенции в предмете ведения в правах и обязанностях полномочиях закрепленных за ними. Внутренние функции обеспечивают его внутреннюю политику: V политическая выработка внутренней политики государства регулирование сферы политических отношений обеспечение народовластия; 2 экономическая регулирование сферы экономических отношений создание условий для развития производства:...
45394. Правовые формы осуществления функций государства: понятие и виды юридической деятельности 56.7 KB
  К правовым формам относятся: 1 правотворческая – деятельность по подготовке и изданию нормативных актов способствующих осуществлению той или иной функции государства; 2 правоприменительная – деятельность по реализации нормативных актов путём принятия актов применения права; это повседневная работа по выполнению законов и по разрешению разнообразных вопросов управленческого характера; 3 правоохранительная – деятельность по защите прав и свобод человека и гражданина по предупреждению правонарушений и привлечению к юридической...
45395. Государственные органы: понятие, виды, принципы формирования и функционирования 95.76 KB
  Здесь необходимо подчеркнуть важную роль юридической квалификации в применении права ибо именно это правоприменительное действие есть условие обеспечивающее качество реализации юридических предписаний в практической жизни. Задача юридической квалификации в определении юридической природы конкретного фактического обстоятельства т. Обоснованность справедливость и эффективность итогового решения как результата квалификации зависят от качества установления юридической природы фактических обстоятельств от соблюдения правоприменителем...