Лабораторный практикум
При малой величине t (большой частоте) колебания могут сорваться из-за того, что передача сигнала при такой частоте будет происходить без восстановления уровня (без усиления). В этом случае на выходе установится некоторая промежуточная нестандартная амплитуда сигнала. Аналогичная ситуация будет иметь место, если правую часть уравнения (1) реализовать на элементах (диодах) типа ИЛИ и И, не обладающих свойством восстановления уровня сигнала.
Следовательно, логическая схема с обратной связью в зависимости от комбинации входных сигналов может быть конечным автоматом или вообще будет неправильно функционировать (выдавать нестандартный сигнал, либо генерировать колебания).
Однако схемы с обратной связью, имеющие много входов и выходов, анализировать подобным образом трудно, т.к. таблицы согласования в форме таблицы истинности становятся очень громоздкими. В таком случае используют другую форму таблицы соответствия, а именно, карту Карно. Строго определенный порядок перечисления переменных облегчает отображение на картах Карно кодировки внутренних состояний и их устойчивости, что обуславливает удобство использования этого вида карт для анализа и синтеза последовательностных схем.
Рассмотрим конкретный пример анализа логической ячейки типа И-НЕ, охваченной обратными связями (рисунок 2). Эта схема (и подобные другие) получили название бистабильных ячеек (БЯ).
Анализ БЯ будем проводить поэтапно по следующей методике:
2.1 Запишем логические уравнения выходов схемы
.
(2)

Рисунок 2 - Бистабильная ячейка типа И-НЕ
2.2 Составим карту Карно, при помощи которой будем решать эту систему.
Столбцы этой карты обозначим всевозможными комбинациями независимых (входных) переменных x1 и x2, а строки - комбинациями зависимых (выходных) переменных y1 и y2 (таблица 2). В клетки этой карты запишем истинные значения функций y1 и y2, определенные в соответствии с приведенной системой уравнений (2). Таким образом, в клетках будет записано двузначное двоичное число, при этом первый разряд будет соответствовать значению y1, а второй разряд этого числа - значению y2.


Очевидно, что состояние схемы является устойчивым, если значения функций y1 и y2 совпадают с обозначением соответствующей строки таблицы.
Например, при пересечении столбца 01 и строки 10 находится устойчивое состояние 10, а на пересечении того же столбца и строки 11 - неустойчивое состояние 10.
Иногда таблицу 2 представляют в другой форме и называют таблицей переходов (таблица 3). Здесь кружками обозначены устойчивые состояния, точками - неустойчивые, а стрелки указывают направления переходов. Рассмотрим подробнее, как осуществляется переход схемы из неустойчивого состояния в устойчивое. При этом возможны два случая:
1) Код неустойчивого состояния в карте Карно совпадает с кодом устойчивого состояния.
2) Код неустойчивого состояния не совпадает с кодом устойчивого.
В первом случае при фиксированных значениях независимых переменных х1 и х2 выходные сигналы y1 и y2, соответствующие неустойчивому состоянию, подаются на входы y1 и y2 схемы, тем самым обуславливая переход к строке карты Карно, соответствующей устойчивому состоянию.
Например, пересечение столбца 10 и строки 11 соответствует неустойчивому состоянию 01. Однако при подаче на y1 и y2 схемы комбинации 01 и при прежних значениях х1 и х2 схема переходит в уже устойчивое состояние 01.
Во втором случае при фиксированных х1 и х2 выходные сигналы y1 и y2 обуславливают переход к новой строке карты Карно, где эти же значения y1 и y2 являются входными и так далее, пока не возникнет ситуация, предусмотренная первым случаем.
Отметим, что в реальных схемах вследствие конечности и разброса времени переключения элементов при переходе схемы из неустойчивого состояния в устойчивое могут появляться промежуточные наборы значений зависимых переменных. Промежуточные значения - это те состояния, которые могут иметься между исходными неустойчивыми и конечным устойчивым.
Например, для столбца 01 и строки 00 мы имеем неустойчивое состояние 11. После поступления этих сигналов (y1y2=11) на вход схемы возникнет неустойчивое состояние 10 (строка 11), код которого совпадает с кодом устойчивого состояния 10 (строка 10), т.е. мы пришли к первому случаю.
Рассмотренные случаи неустойчивых состояний в конечном итоге приводят к устойчивому состоянию схемы, это столбцы х1х2, соответствующие 00, 01, 10.
Таким образом, наличие нескольких путей для переходов, кончающихся одним и тем же устойчивым состоянием, является так называемыми некритическими (неопасными) состязаниями (гонками).
Иной
случай можно
наблюдать в
столбце 11. В этом
столбце имеют
место два устойчивых
состояния y1
и
y2
=01
и y1
и
y2
=10.
Поэтому из
неустойчивых
состояний y1
и
y2
=00
и y1
и
y2
=11
может начаться
циклический
процесс перехода
из состояния
11 (строка 00) в состояние
00 (строка 11) и наоборот,
т.е. могут возникнуть
колебания:
.
Это явление свидетельствует о наличии в схеме критических (опасных) состязаний (гонок). Естественно, что такое явление недопустимо в схемах, предназначенных для запоминания информации. Кроме того, если время задержки элементов несколько отличается, то в этом столбце из каждого неустойчивого состояния возможен переход в любое из устойчивых состояний, т.е. состояние схемы не будет зависеть от выходных сигналов . Таким образом, таблица переходов позволяет наглядно проверить логическое функционирование проектируемой структуры, в частности, установить наличие состязаний.
Для того, чтобы рассматриваемую схему можно было использовать для запоминания информации, необходимо запретить одновременное обращение в нуль х1 и х2 , т.е. исключить столбец карты Карно с х1х2 =00, т.к. устойчивым состоянием в этом столбце является состояние у1у2 =11, при котором нарушается бистабильность схемы. Состояние у1у2=11 неудобно тем, что после изменения независимых входных переменных х1 и х2 от значений х1х2 =00 к значениям х1х2=11 схема может перейти в состояние 01 или 10, иначе говоря, переход будет неопределенным.
Исключить первый столбец карты Карно можно, наложив ограничения на допустимые комбинации входных сигналов, а именно
х1+х2 =1. (3)
Критические состязания исключаются, если разрешенными комбинациями входных сигналов, производящих переключение схемы из одного состояния в другое, будут комбинации 01 и 10. В этом случае при подаче сигналов х1х2=11 схема будет сохранять то устойчивое состояние, которое установилось предыдущей разрешенной комбинацией входных сигналов.
Так, например, если до х1х2=11 был сигнал х1х2=01, у1у2 будет 10 (устойчивое состояние). После поступления сигнала х1х2=11 схема останется в том же устойчивом состоянии у1у2=10. Если до х1х2=11 был сигнал х1х2=10, то схема будет в состоянии 01, после прихода сигнала х1х2=11 схема останется в этом же устойчивом состоянии.
Таким образом, при подаче сигналов х1х2=11 состояния у1у2=11 и у1у2=00 будут отсутствовать и критические состояния исчезнут.
Следовательно, в этом случае мы получили логическую схему (ячейку) с двумя устойчивыми состояниями 01 и 10, т.е. бистабильную.
2.3 До сих пор процессы в схеме рассматривались при фиксированных значениях х1 и х2 . Рассмотрим теперь поведение схемы при изменении входных независимых переменных. Для удобства записи обозначим состояние схемы, соответствующее у1у2=01 в момент времени t через Qt=0; состояние у1у2=10 - через Qt=1, а состояние схемы в момент времени t+1 - через Qt+1. Тогда зависимость
Qt+1=f(х1,х2,Qt) (4)
можно представить в виде следующей таблицы функционирования бистабильной ячейки (таблица 4).
Таблица 4 - Таблица функ-
ционирования
|
х1 |
х2 |
Qt |
Qt+1 |
|
0 0 |
0 0 |
0 1 |
* * |
|
0 0 |
1 1 |
0 1 |
1 1 |
|
1 1 |
0 0 |
0 1 |
0 0 |
|
1 1 |
1 1 |
0 1 |
0 1 |
2.4. Для установления закона функционирования схемы по отношению к переменным х1, х2 и Qt, составим уравнение и, доопределив функцию Qt+1, найдем ее минимальную форму:

(5)
Эту функцию называют функцией переходов бистабильной ячейки на логических элементах И-НЕ.
(6)
Qt+1
=
+
x2Qt
1 = x1 + x2 (7)
Совместная система называется характеристическими уравнениями бистабильной ячейки.
Примечание - чтобы получить таблицу 4 из таблицы 2, нужно последнюю представить в виде:
Qt+1 x1x2
y1y2 00 01 11 10
-------------
01
0 * 1 0 0
-------------
10
1 * 1 1 0
При этом учитываются: ограничение х1+х2=1, обозначения 01<=>0; 10<=>1, и что неустойчивые состояния в столбцах 01 и 10 переходят в устойчивые: 1 и 0 соответственно. Таким образом, карта Карно с 16 клетками превращается в карту с 8 клетками.
Мы провели полный анализ бистабильной ячейки типа И-НЕ и показали, что при определенных ограничениях такая ячейка может фиксировать 0 и 1 неопределенно долгое время, т.е. является запоминающим элементом.
3 Описание лабораторного макета
На лицевой панели лабораторной установки изображены восемь схем бистабильных ячеек разных типов. С помощью соединительных проводов выходы схемы подключаются к световому индикатору, при помощи которого визуально можно наблюдать процессы переходов в ячейках.
С помощью тумблеров на входы схем можно подавать через соединительные провода высокие и низкие уровни напряжений.
4 Программа работы
Провести полный анализ заданных бистабильных ячеек согласно полученному варианту.
Определить некритические и критические гонки, дать рекомендации по применению рассматриваемых бистабильных ячеек качестве запоминающего элемента. Составить таблицу функционирования ячейки. Получить характеристическое уравнение ячейки. Снять осциллограммы колебательных процессов, возникающих в бистабильной ячейке, зафиксировать частоту , при которой происходит срыв колебаний, определить период колебаний.
5 Содержание отчета
Отчет должен содержать:
а) поэтапный анализ БЯ;
б) таблицы переходов и функционирования;
в) характеристическое уравнение;
г) осциллограммы колебаний;
д) период колебаний, полученный теоретически и практически;
е) временные диаграммы работы ячеек.
6 Контрольные вопросы
6.1 Почему логические элементы с обратными связями не могут быть полностью описаны простой системой булевых функций?
6.2 Как определяются коды устойчивых и неустойчивых состояний логической схемы с обратными связями?
6.3 Что собой представляет таблица переходов логической схемы с обратными связями?
6.4 Каким образом можно устранить критические состязания?
6.5 Чем отличаются характеристические уравнения от логических уравнений комбинационных схем?
Список литературы
1. Шило В.Л. Популярные цифровые микросхемы. - Челябинск: Металлургия, 1989.
2. Алексенко А.Г., Шагурин И.И. Микросхемотехника. -М.: Радио и связь, 1990.
3. Скаржепа В.А., Луценко А.Н. Электроника и микросхемотехника.- Киев.: Выща школа, 1989.
4. Применение интегральных микросхем в электронной вычислительной технике / Под ред. Б.В. Тарабрина.- М.: Радио и связь, 1987.
5.Зельдин Е.А. Цифровые интегральные микросхемы в информационно-измерительной аппаратуре.- Л.:Энергоатомиздат, 1986.
ЛАБОРАТОРНАЯ РАБОТА 3
СИНТЕЗ ЭЛЕМЕНТАРНЫХ ПОСЛЕДОВАТЕЛЬНОСТНЫХ АВТОМАТОВ
1 Цель работы
Целью работы является изучение методики синтеза элементарных последовательностных автоматов на основе бистабильных ячеек по заданной минимизированной таблице его функционирования и построение на этой основе принципиальной схемы с установочными входами.
Студент должен уметь написать характеристическое уравнение любого заданного автомата, построить его временную диаграмму работы, а также обязательно таблицу переходов, без которой невозможно строить сложные узлы на основе заданного автомата.
2 Теория вопроса
2.1 Общие сведения
Элементарными последовательностными автоматами (конечными автоматами, триггерами) принято считать автоматы, которые характеризуются следующими свойствами:
1) Число входных переменных - не более трех. В это число не входят тактовый (синхронизирующий) вход, на который подаются синхроимпульсы, фиксирующие смену тактов работы триггера, установочные входы, входы выборки кристалла и т.п.
2) Число внутренних состояний равно двум, чему соответствует одна внутренняя переменная, которую принято обозначать символом Q.
3) Число
выходных переменных
- одна. Обозначается
буквой “у”,
причем значение
“у” совпадает
со значением
Q (т.е. функция
выхода y(t)= Q(t)). Обычно
имеется возможность
наряду со значением
Q получать инверсную
переменную
.
4) Число реакций автомата - пять (это же число состояний выхода). Перечислим эти реакции:
а)
переходить
в состояние
;
б)
переходить
в состояние
;
в)
сохранить
предыдущее
состояние
неизменным
;
г) изменить
свое состояние
на противоположное
;
д)
неопределенное
состояние,
обозначаемое
звездочкой
(*) или буквой
Х, что запрещает
подачу входного
сигнала
.
Функции переходов, называемые характеристическими уравнениями, являются полными:
,
Разновидности триггеров отличаются не только числом входов (n), но и при одинаковом n - функциями переходов.
Число
различных типов
триггерных
устройств (N),
которые можно
формально
создать при
n-входной системе,
определяется
как
.
Так, например, для устройств с двумя входами, для которых возможны четыре комбинации сигналов на входе (00, 01, 10, 11), и пятью состояниями выхода, существует 625 вариантов триггерных схем.
Однако в реальном проектировании практическое применение имеет небольшое число триггеров, к которым относятся триггеры типов D, RS, T, RST, JK и некоторые другие.
В основу классификации потенциальных триггеров положены два основных признака:
1) функциональный признак;
2) способ записи информации.
Функциональная классификация является наиболее общей и представляет собой классификацию триггеров по виду логического уравнения, характеризующего состояние входов и выходов триггера в момент времени до его срабатывания (t) и после его срабатывания (t+1).
Классификация по способу записи информации характеризует временную диаграмму работы триггера, т.е. определяет ход процесса записи информации в триггер. По этой классификации автоматы подразделяются на две группы:
1) асинхронные;
2) тактируемые (синхронные).
Отличительной особенностью асинхронных автоматов является то, что запись информации в них осуществляется непосредственно с поступлением информационного сигнала на его вход.
Запись информационного сигнала в синхронные автоматы, имеющие информационные и тактовые входы, осуществляется только при подаче разрешающего, тактирующего импульса.
2.2 Синтез автомата
Синтез триггерных устройств заключается в общем виде в выполнении следующих этапов:
1) По заданной таблице функционирования проектируемого автомата составляется его логическое уравнение
2) Выбирается (если не задается) тип бистабильной ячейки и записывается ее полное характеристическое уравнение.
3) Из сопоставления таблицы функционирования проектируемого автомата с характеристическим уравнением бистабильной ячейки получают выражения функций возбуждения бистабильной ячейки и минимизируют их.
4) Уравнения функций возбуждения переводят в тот же базис, в котором записано уравнение бистабильной ячейки; это будет базис ИЛИ-НЕ или И-НЕ.
5) На основании полученных уравнений строят входную комбинационную логику (схему) и соединяют ее с бистабильной ячейкой. При этом предусматривают два установочных входа (S и R), т.е. входы, не зависящие ни от наличия (отсутствия) информационных сигналов, ни от входа синхронизации. Наличие сигналов на установочных входах переводит автомат в состояние 1 или 0.
6) Для полученной схемы автомата составляют таблицу переходов. Это необходимо для того, чтобы можно было легко строить на основе этого автомата более сложные схемы, такие как регистры, счетчики и т.п.
Наиболее трудоемким процессом считается выполнение пункта 3; выполнение остальных пунктов не представляет никаких сложностей.
Методика синтеза не зависит от числа информационных входов автомата.
Для примера проведем анализ синхронного автомата с одним информационным входом, таблица функционирования которого задана в следующем виде и представлена в таблице 1. Отметим, что эта таблица соответствует работе D-триггера (D-информационный вход).
Таблица 1 - Таблица функционирования
-
Ct
Dt
Qt
Qt+1
0
0
0
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
0
0
1
0
1
0
1
1
0
1
1
1
1
1
Эту таблицу можно минимизировать до четырех строк и записать так, как показано в таблице 2.
Таблица 2 - Минимизированная таблица
-
Ct
Dt
Qt+1
0
0
Qt
0
1
Qt
1
0
0
1
1
1
Таблицу 2 можно прочитать следующим образом: “При отсутствии сигнала на синхровходе независимо от сигнала на информационном входе состояние автомата не изменяется, при наличии сигнала на синхровходе - автомат принимает то же самое значение, что и сигнал на информационном входе”.
Синтез автомата будем проводить поэтапно согласно указанной выше методике.
1) Составляем по таблице функционирования логическое уравнение синтезируемого автомата
![]()
Минимизируя
полученное
уравнение,
будем иметь
(1)
2) Выбираем бистабильную ячейку типа И-НЕ. Ее полное характеристическое уравнение имеет вид
(2)
Теперь задача состоит в том, чтобы “заставить” бистабильную ячейку “работать” по заданной таблице функционирования синтезируемого автомата.
Для
этого нам надо
разработать
входную логику
к этой схеме
ячейки, т.е. найти
функции возбуждения
по входам
и
.
3) Составим
кодированную
таблицу синтезируемого
автомата, в
которую включим
также столбцы
для определения
функций возбуждения
и
бистабильной
ячейки (таблица
3).
Таблица 3 - Кодированная таблица
-
N
Ct
Dt
Qt
Qt+1
x1
x2
0
0
0
0
0
1
*
1
0
0
1
1
*
1
2
0
1
0
0
1
*
3
0
1
1
1
*
1
4
1
0
0
0
1
*
5
1
0
1
0
1
0
6
1
1
0
1
0
1
7
1
1
1
1
*
1
Подставим
из нулевой,
второй и четвертой
строк табл. 3
значения
и
в систему
характеристического
уравнения (1)
бистабильной
ячейки:
(3)
и разрешим
их относительно
и
.
Для
решения этих
уравнений
составим таблицу
аргументов
для всех наборов
и
и значений
правых частей
уравнений.
Таблица 4 - Таблица аргументов

Значения
правых частей
уравнения (3)
получаются
при подстановке
наборов значений
и
из таблицы 4 в
эти уравнения.
Очевидно,
решением уравнения
(3) будут такие
значения
и
,
при