(50)Последовательностные автоматы, общая характеристика

Последовательностные цифровые устройства часто называют последовательностными схемами, последовательностными автоматами, дискретными автоматами с памятью, многотактными автоматами.

В этих автоматах выходные сигналы в любой данный момент времени зависит не только от значений i входных сигналов в этот же момент времени, но и от значения входных сигналов предшествующие моменты времени, т.е. от внутреннего состояния автомата. Если автомат может находится в нескольких состояний, то его реакция определяется не только входным сигналом но и текущим состоянием автомата. Понятие состояние автомата предполагает наличие у него внутренней памяти где должна хранится информация о предыдущих воздействиях. В комбинационных схемах входные и выходные сигналы на любом n связаны функциональной зависимостью вида Yⁿ(t)=λ(Xⁿ(t)). В последовательностных устройствах значение выходной переменной Yⁿ(t) зависит не только от значений переменной Хⁿ(t) но и от внутренних состояний устройства. Эти внутренние состояния зависят от значений сигналов действовавших на устройства в предыдущие такты, поэтому аналитически функционирование последовательного устройства может быть значительно . Обощенная структураня схема с памятью

(51)Автоматы Мура и Мили, основные понятия

Автоматы Мура описываются функциями перехода входа и выхода. , т.е. каждое новое состояние автомата МУРА обусловлено предшествующим состоянием и входным сигналом, а выход в каждый момент времени однозначно определяется текущим состоянием автомата, следовательно выходные сигналы автомата МУРА являются внутренним состоянием, т.е. представляет собой. сигналами с выходами элементов памяти являются триггеры, счетчики, регистры. Автоматы Мили, у них выход зависит не только от текущего состояния, но и от входного сигнала. , цифровые автоматы могут описываться , как статические, так и в виде таблицы. Автоматы Мура и Миля можно описывать так же с помощью графов. Вершины графа соответствуют состоянию автомата, а дуги переходу.

(52)Триггеры, их виды и классификация

Триггер (англ. trigger), спусковое устройство, которое может сколь угодно долго находиться в одном из двух состояний устойчивого равновесия и скачкообразно переключаться из одного состояния в другое под действием внешнего сигнала. Триггер имеет два выхода: основной и инверсный. Каждому состоянию Триггеру соответствуют определённые сигналы на его выходах, отличающиеся своим уровнем. В одном состоянии на основном выходе Триггера формируется сигнал высокого уровня, а на инверсном — низкого; в др. состоянии, наоборот, сигналы высокого и низкого уровней формируются соответственно на инверсном и основном выходах. Триггер характеризуется следующими важнейшими параметрами: быстродействием, временем срабатывания, уровнями входных и выходных сигналов. Быстродействие Триггера определяется как максимальное возможное число переключений в единицу времени. Время срабатывания определяется временем перехода Триггера из одного состояния в другое и характеризует задержку выходного сигнала Триггера относительно входного. Под уровнем входного сигнала понимают минимальное значение сигнала, необходимое для переключения Триггера. Уровень выходного сигнала у большинства Триггеров не ниже уровня входного сигнала, чем обеспечивается возможность их последовательного соединения без промежуточного усиления. Наибольшее распространение получили электронные Триггеры, выполненные на электронных лампах, газоразрядных приборах, полупроводниковых диодах, транзисторах разных типов и особенно на интегральных микросхемах; иногда применяются также Триггеры на магнитных элементах, элементах пневмо- и гидроавтоматики и др. По характеру входных сигналов различают Триггеры с потенциальными входами (прямым и инверсным) и динамическими входами (также прямым и инверсным). Триггеры с потенциальными входами реагируют на сигнал высокого уровня на прямом входе и низкого уровня на инверсном входе. Триггеры с динамическими входами реагируют на перепады (изменения уровня) входных сигналов: положительный на прямом входе и отрицательный на инверсном. Наиболее часто применяют: Триггеры со счётным входом (Т-триггер), который изменяет своё состояние на противоположное с каждым входным сигналом; Триггер с двумя установочными входами (R — S-триггер), изменяющий своё состояние только при воздействии управляющего сигнала на определённый вход (R-или S-вход), причём повторное воздействие сигнала на тот же вход Триггер не изменяет его состояния; универсальный Триггер (J — K-триггер), обладающий свойствами Т-триггера и R — S-триггера; Триггер задержки (D-триггер), состояние которого и соответствующий ему выходной сигнал повторяют входной сигнал. Кроме Триггеров этих типов, применяют комбинированные Триггеры, представляющие собой универсальные многофункциональные устройства с большим числом входов. Указанные выше Т. относят к симметричным; применяют также несимметричные Т. (Т. Шмитта). Несимметричный Т. переходит из одного состояния в другое по достижении входным сигналом одного уровня (порога срабатывания), а в исходное состояние возвращается при уменьшении входного сигнала до некоторого др. уровня. Существуют и многостабильные Т., обладающие числом устойчивых состояний, большим, чем два. Т. различных типов применяют в устройствах цифровой вычислительной техники и автоматики. С использованием Т. строятся цифровые автоматы с программным управлением для дискретной обработки информации (в частности, счётчики, пересчётные устройства, регистры разных типов, дешифраторы, сумматоры и др.), формирователи импульсов, цифровые делители частоты и т.д. В цифровой автоматике Т. выполняют функции элементарных автоматов с памятью, имеющих 2 состояния, которым соответствуют два возможных значения двоичной логической переменной (х = 0 и х = 1). Такие Т. подразделяются на асинхронные и синхронные. Синхронные (тактируемые) Т. выполняют свои функции только при воздействии на их входы периодических тактовых сигналов (обычно меандрового типа), синхронизирующих работу Т. Синхронные Т. подразделяются на однотактные и двухтактные. Последние представляют собой систему из двух Т., выполняющих одну и ту же логическую операцию, но со сдвигом во времени на длительность полутакта входного тактового сигнала. Удвоение действий Т. необходимо для разделения во времени приёма информации, доставляемой входными сигналами, и передачи информации с выходов Т. на др. элементы устройства (или на его вход).