Теоретическая часть
В
ходе выполнения курсовой работы,
предлагается спроектировать цифровой
автомат-генератор кодов, структурная
схема показана на рисунке
Рисунок 1.1. – Структурная схема генератора кодов
Четырехразрядный сдвигающий регистр представляет из себя, упорядоченную последовательность триггеров, обычно D, число которых соответствует числу разрядов в слове. Сигналы с выходов триггеров поступают на входы комбинационной схемы, которая преобразует поступившую информацию. Преобразованная информация не воспринимается триггерами до тех пор, пока на синхронизирующие входы триггеров не поступит считаемый сигнал. Сигналы, поступающие на входы триггеров, называют функциями возбуждения. Информация, находящаяся на входах каждого триггера, так сформирована комбинационной схемой, чтобы с приходом очередного считаемого сигнала осуществить переход счетчика из текущего состояния в следующее. Функции возбуждения i-го триггера можно записать в виде:
Значения всех переменных в этих выражениях определены для одного и того же момента времени t . Поэтому функции возбуждения переменных являются комбинационными (переключательными) функциями, которым соответствуют комбинационные схемы, формирующие входные сигналы для триггеров.
Следовательно, если задан тип триггера, то задача синтеза генератора кодов заключается в составлении функций возбуждения каждого триггера и минимизации найденных функций в заданном базисе.
Счетчики удобно синтезировать с помощью матриц переходов триггеров.
Закон функционирования любого триггера можно задать с помощью матрицы переходов. Число строк матрицы переходов для любого триггера равно четырем, что определяется числом возможных переходов из одного состояния в другое, а количество столбцов – числу логических входов триггера:
-
0-
0
0-
1
1-
0
1-
1
Элемент
матрицы
представляет собой значение входного
сигнала
,
под воздействием которого триггер
переходит из состояния
в состояние
.
При этом каждый элемент матрицы может
быть равен нулю, единице или являться
неопределенным коэффициентом, если
значение на входе не влияет на данный
переход триггера. Матрицу переходов
составляют по таблице переходов этого
триггера. Для примера, рассмотрим,
матрицу переходов J-K
триггера. Используя таблицу истинности
J-K
триггера, найдем значения входных
сигналов
J
и K,
которые вызывают переход триггера из
состояния
в состояние
.
Ими являются следующие пары сигналов:
J=0,
K=0;
J=0,
K=1.
Из этого следует, что переменная J
обязательно должна быть равна 0 переменная
K
может
принимать любое значение. Поэтому в
столбце J
первой
строки запишем 0, а в столбце K
значение
.
Рассуждая аналогичным образом, построим
матицу переходов
J-K
триггера.
-
J
K
0-
0
0
0-
1
1
1-
0
1
1-
1
0
Спроектируем суммирующий одноразрядный двоично-десятичный счетчик 8-4-2-1 на J-K триггерах. Состояния счетчика соответствуют таблице
Таблица 1.1
-
Десятичные цифры
Номер набора
Q3
Q2
Q1
Q0
0
0
0
0
0
0
1
1
0
0
0
1
2
2
0
0
1
0
3
3
0
0
1
1
4
4
0
1
0
0
5
5
0
1
0
1
6
6
0
1
1
0
7
7
0
1
1
1
8
8
1
0
0
0
9
9
1
0
0
1
Функции
возбуждения триггеров формируют с
использованием кодированной таблицы
переходов счетчика и матрицы переходов
триггера. Для того чтобы получить
кодированную таблицу переходов,
необходимо в одном столбце записать
десять десятичных наборов, представляющих
в данной системе кодирования все
десятичные цифры. Эти состояния отнесем
к моменту времени
и будем называть текущим состоянием
счетчика. Текущие состояния записаны
в колонках 1-4 таблицы 1.2. Затем в следующем
столбце напротив каждого двоичного
набора предыдущего столбца запишем
новое состояние счетчика, в которое он
перейдет после поступления считаемого
сигнала. Данные состояния отнесем к
моменту времени
и будем называть следующим состоянием
счетчика. Следующие состояния записаны
в колонках 5-8 таблицы 1.2.
Таблица 1.2
10-ые цифры |
Номер набора |
Значения выходов триггера |
Функции возбуждения триггеров |
|||||||||||||||||
Текущее |
Последующие |
Текущее |
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
0 |
|
0 |
|
1 |
|
|||
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
|
0 |
|
1 |
|
|
1 |
|||
2 |
2 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
|
0 |
|
|
0 |
1 |
|
|||
3 |
3 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
|
1 |
|
|
1 |
|
1 |
|||
4 |
4 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
|
|
0 |
0 |
|
1 |
|
|||
5 |
5 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
|
|
0 |
1 |
|
|
1 |
|||
6 |
6 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
|
|
0 |
|
0 |
1 |
|
|||
7 |
7 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
|
|
1 |
|
1 |
|
1 |
|||
8 |
8 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
|
0 |
|
1 |
|
1 |
1 |
|
|||
9 |
9 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
1 |
0 |
|
0 |
|
|
1 |
|||
Для составления функций возбуждения каждого J-K триггера воспользуемся его матрицей переходов.
Для минимизации функций возбуждения необходимо их представить в минимальной ДНФ. Для этого составим карты Карно для функций возбуждения. Для облегчения составления карт составим эталонную карту, где ячейки обозначим десятичными цифрами, соответствующими двоичным наборам конституенты единицы (рисунок 2).
Рисунок 1.2 – Эталонная карта Карно
Теперь
составление карт Карно для функций
возбуждения предельно упрощается.
Занесем неопределенные коэффициенты
в ячейки, цифровые обозначение которых
совпадают с индексами рассматриваемых
коэффициентов. С помощью полученных
карт Карно, следует представить функции
возбуждения в ДНФ, минимизировать
полученные выражения, и преобразовать
их, используя правило Де-Моргана так,
чтобы комбинационные схемы были выполнены
на элементах И-НЕ. Далее для полученных
функций возбуждения строятся комбинационные
схемы. После этого к
выходам триггеров счетчика подключен
преобразователь двоичного кода в семи
сегментный 74249J
и светодиодный семисегментный индикатор
с общим катодом.