- •Введение
- •1 Анализ технического задания
- •2 Описание общей схемы автомата
- •3 Граф автомата
- •4 Исходные данные
- •5 Выбор количества физических входов, выходов и элементарных автоматов
- •6 Кодирование входных и выходных сигналов и состояний автомата
- •7 Заполнение таблицы синтеза
- •8 Получение функций возбуждения и выходов
- •9 Разработка схемы входного преобразователя – кодировщика
- •10 Разработка схемы выходного преобразователя – дешифратора
- •11 Схема цифрового устройства
- •Заключение
- •Список использованных источников
8 Получение функций возбуждения и выходов
Наиболее наглядный и простой табличный способ преобразования переключательной функции из нормальной формы в совершенную является диаграмма Вейче. Диаграмма Вейча состоит из определенных векторов Vj для функции из n - переменных, содержит 2n клеток. Каждой клетке присваивается номер. Клетки нумеруются таким образом, чтобы номера у соседних двух клеток отличались на один разряд. С учетом принятой нумерации диаграммы Вейче, каждой стороне диаграммы соответствует своя переменная, одной половине соответствует переменные без инверсии, а другой - с инверсией, согласно нумерации клеток.
Таблица 8 – Диаграмма Вейча для функции Т1
Таблица 9 – Диаграмма Вейча для функции Т2
Таблица 10 – Диаграмма Вейча для функции
Таблица 11 – Диаграмма Вейча для функции
9 Разработка схемы входного преобразователя – кодировщика
Входной преобразователь или шифратор служит для преобразования электрических сигналов в сигналы на физических входах, согласно таблице кодирования входных сигналов (Таблица 4).
X1 |
X2 |
X3 |
X4 |
|
|
0 |
0 |
0 |
0 |
|
|
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
|
|
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
|
|
0 |
1 |
1 |
0 |
|
|
0 |
1 |
1 |
1 |
|
|
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
|
|
1 |
0 |
1 |
0 |
|
|
1 |
0 |
1 |
1 |
|
|
1 |
1 |
0 |
0 |
|
|
1 |
1 |
0 |
1 |
|
|
1 |
1 |
1 |
0 |
|
|
1 |
1 |
1 |
1 |
|
|
Таблица 12 – Синтез входного преобразователя
Таблица 13 – Диаграмма Вейча для функции
Таблица 14 – Диаграмма Вейча для функции
х4
x1
x2
x3
Рисунок 3 – Реализация входного преобразователя Выражение для входной функции в форме СДНФ
10 Разработка схемы выходного преобразователя – дешифратора
Выходной преобразователь или дешифратор служит для преобразования электрических сигналов на физических выходах в символы выходного алфавита согласно таблице кодирования выходных сигналов (таблица 5)
Дешифратором называется комбинационная схема с несколькими входами и выходами. Если на входы дешифратора подаются двоичные переменные, то на одном из выходов дешифратора вырабатывается сигнал 1, а на остальных выходах сохраняются сигналы 0. Дешифратор с n - входами имеет 2n выходов, так как n-разрядный код входного слова может принимать 2n различных значений, и каждому из этих значений соответствует сигнал 1 на одном из выходов дешифратора. Дешифраторы устанавливаются в схемах ЭВМ на выходах регистров и служат для преобразования кода слова, находящегося в регистре, в управляющий сигнал на одном из выходов дешифратора. Дешифратор преобразует двоичный код на входах в активный сигнал на том выходе, номер которого равен десятичному эквиваленту двоичного кода на входах. В полном дешифраторе количество выходов m=2n, где n-число входов. Дешифраторы широко применяются в вычислительной технике, как часть больших интегральных схем, для выбора одного из нескольких внешних устройств при обмене данными между ним и микропроцессором.
|
|
y1 |
y2 |
y3 |
y4 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
Таблица 6.1 - Синтез дешифратора
Выражение для выходных функций в форме СДНФ:
Рисунок 4 – Реализация выходного преобразователя