Разработка генератора последовательности двоичных слов

ВВЕДЕНИЕ

В последние годы значение цифровой техники все более и более  возрастает. Причина этого заключается в значительных преимуществах цифровой техники, при создании очень сложных систем. Это достигается путем представления сигнала двумя значениями, которые могут обрабатываться логическими вентилями с сильно нелинейными передаточными характеристиками без сбоев, накопления и дальнейшего распространения искажений сигнала. Благодаря такому представлению сигналов удалось создать полупроводниковую технологию, позволяющую реализовать до 10⁸ элементов на одном кристалле. Цифровые системы имеют ряд преимуществ перед аналоговыми системами:

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

- Цифровые системы сравнительно легко проектировать, поскольку способ их описания представляющий собой булеву алгебру — аппарат очень удобный для автоматизации. Сегодня разработка сложных цифровых систем автоматизирована посредством применения высокопроизводительных алгоритмов.

- Цифровые системы можно относительно  просто тестировать. 

Недостаток цифровых систем:

- Цифровые системы являются  более медленными системами, чем  аналоговые. Поэтому в области высоких частот доминирует аналоговая техника.

В данной работе рассматривается разработка генератора последовательности двоичных слов. Подобный генератор может использоваться для формирования микропрограмм управления технологическим процессом, для генерирования измерительной последовательности импульсов, Для образований цифровых сообщений при передаче информации по линии связи[1].

 

1 АНАЛИЗ ЗАДАНИЯ, ВЫЯВЛЕНИЕ ВАРИАНТОВ И ОБОСНОВАНИЕ ВЫБОРА СТРУКТУРЫ УСТРОЙСТВА

В соответствии с заданием разработке подлежит устройство, имеющее  два цифровых 5-разрядных выхода, на одном из которых последовательно  формируются заданные двоичные слова, а на втором появляется значение разности двух смежных в последовательности слов в указанных условиях.

При заданной нестабильности ±20% тактовая частота не должна выходить за пределы 1280±256 кГц.  В устройстве нужно предусмотреть контроль сбоев. При обнаружении на основном выходе незапланированного числа работу устройства следует приостановить и вычесть обнаруженное сбойное число из числа, выработанного в предшествующем такте, а также вывести разность по отдельному выходу в прямом двоичном коде без учета знака. Через 6 тактов после обнаружения сбоя устройство должно возобновить работу с исходной комбинации в том случае, если разность окажется больше 6.

Выделим основные блоки, связанные с выполнением  конкретной функции в устройстве на структурной схеме (рисунок 1).

Рисунок 1 –  Структурная схема устройства

Главным блоком разрабатываемого устройства является генератор тактовых импульсов (ГТИ), который вырабатывает синхросигналы  с заданной частотой. Не менее важным блоком является генератор двоичных чисел (кодов) (ГК), который по тактам формирует на своих выходах 5-ти разрядные двоичные числа в соответствии

 

с заданием. Регистр (РГ) запоминает каждую предшествующую комбинацию. Блок контроля сбоя (БКС) служит для того, чтобы в случае появления незапланированной комбинации на выходе ГК остановить работу устройства (сигнал «останов») и препятствовать записи незапланированной комбинации в РГ. Блок вычитания (БВ) в этой ситуации находит разность между числом, сформированным в предшествующем такте, которое хранится в регистре (РГ), и незапланированной комбинацией. Так как вычисления происходят в дополнительном коде, то полученную разность необходимо преобразовать в блоке преобразователя кода (ПК), для вывода ее в прямом коде без учета знака. Далее разность сравнивается в блоке сравнения с числом 6 (БС). Если разность оказывается больше, то с блока начальной установки сигнал «сброс» приходит на ГК и счетчик (СТ), и работа устройства возобновляется с исходного числа 0. Если данное условие не выполняется, то работа устройства может быть возобновлена, либо с помощью блока начальной установки (БНУ), либо вручную. Счетчик (СТ) с модулем счета М=6 служит для того чтобы при обнаружении незапланированной комбинации или поступлении сигнала «запуск» устройство пребывало в состоянии останова в течении 6 тактов после чего БНУ определяет дальнейшее состояние генератора кодов.

Работа устройства начинается с  подачей напряжения питания 5±0,25В.

 

2 СИНТЕЗ ФУНКЦИОНАЛЬНОЙ СХЕМЫ

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

2.1 Разработка генератора двоичных чисел

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

В любом случае целью синтеза является создание комбинационной части устройства с минимальными затратами элементов. Процедура синтеза заключается, как правило, в формальном описании блока с использованием таблицы истинности, в последующей записи функций выходов в форме МДНФ.

Построим генератор двоичных чисел на основе счетчика импульсов. Структура схемы представлена на рисунке 2.

 

Рисунок 2 – Общая структура  блока на основе счётчика импульсов

 

Поскольку цикл состоит из десяти тактов, то счётчик должен иметь  модуль счёта, равный 10. Из рисунка видно, что выходы счетчика Q₃…Q₀ соединены с входами комбинационной схемы (КС). КС имеет 5 выходов Х₄…Х₀, равное разрядности вырабатываемых двоичных слов. Таблица истинности выходных функций Х₄, Х₃, Х₂, Х₁, Х₀ четырех аргументов Q₃, Q₂, Q₁, Q₀   имеет вид (таблица 1).

  Таблица 1

Такт	Аргументы				Функции
	Q3	Q2	Q1	Q0	X4	X3	X2	X1	X0
1	0	0	0	0	0	0	0	0	0
2	0	0	0	1	0	0	1	1	1
3	0	0	1	0	1	1	1	0	0
4	0	0	1	1	0	1	1	0	1
5	0	1	0	0	1	0	1	1	1
6	0	1	0	1	0	1	0	0	1
7	0	1	1	0	1	1	0	0	1
8	0	1	1	1	0	1	0	1	1
9	1	0	0	0	1	1	0	1	0
10	1	0	0	1	0	1	0	0	0

 

Так как число аргументов менее шести, то наиболее просто минимизация  осуществляется с помощью Карт Карно, в которые построчно переносятся  значения функций  для каждой комбинации аргументов (рисунок 3).

 

Рисунок 3 –  Минимизация с помощью карт Карно

Объединения клеток дают следующие выражения  в МДНФ:

Выделенные конъюнкции можно получить с помощью одного логического  элемента, что приведёт к уменьшению числа корпусов в схеме. Построим функциональную схему генератора двоичных чисел,  используя элементы НЕ, И, ИЛИ (рисунок 4).

 

Рисунок 4 - Вариант  функциональной схемы генератора двоичных чисел

 на логических  элементах

 

Модификации этой схемы основаны на применении типовых комбинационных узлов средней интеграции: мультиплексоров, дешифраторов, ПЗУ, ПЛМ.

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

Количество  мультиплексоров в КС должно быть равным количеству выходных функций - числу разрядов выходных слов, т.е. пяти. Каждый мультиплексор должен иметь по 4 адресных входа (по числу аргументов) и, соответственно, по 16 информационных входов, которые подключаются к шинам логических «0» или «1» согласно таблице истинности. Можно, однако, упростить устройство, используя мультиплексоры меньшей разрядности, а именно мультиплексоры с меньшим на единицу числом адресных входов. При этом аргументы Q₃, Q₂, Q₁ определяют адрес одновременно всех мультиплексоров, они не меняются для пары смежных строк таблицы истинности. В каждой паре строк определяется отношение каждой выходной функции Х₄ ...Х₀ к оставшемуся аргументу Q₀ (таблица2).

    Таблица 2

Аргументы				Функции
Q3	Q2	Q1	Q0	X4	X4 / Q0	X3	X3 / Q0	X2	X2 / Q0	X1	X1 / Q0	X0	X0 / Q0
0	0	0	0	0	X4=0	0	X3 =0	0	X2 = Q0	0	X1 = Q0	0	X0 = Q0
0	0	0	1	0		0		1		1		1
0	0	1	0	1	X4=	1	X3 =1	1	X2 = 1	0	X1 =0	0	X0 = Q0
0	0	1	1	0		1		1		0		1
0	1	0	0	1	X4=	0	X3 =Q0	1	X2 =	1	X1 =	1	X0=1
0	1	0	1	0		1		0		0		1
0	1	1	0	1	X4=	1	X3 =1	0	X2 =0	0	X1 = Q0	1	X0=1
0	1	1	1	0		1		0		1		1
1	0	0	0	1	X4=	1	X3 =1	0	X2 =0	1	X1 =	0	X0=0
1	0	0	1	0		1		0		0		0

 

С помощью таблицы строим функциональную схему. Информационные входы мультиплексоров  с порядковыми номерами, соответствующими адресу Q₃Q₂Q₁ подключаем к одной из четырех шин: (рисунок 5).

Рисунок 5 –  Вариант функциональной схемы генератора двоичных чисел

 на основе  мультиплексоров

Построим  функциональную схему на основе дешифратора. Данный вариант не предполагает предварительной минимизации функций и реализует их в форме СДНФ. В дешифраторе любой комбинации входных аргументов соответствует возбуждение одного выхода - появление на нем логической «1». Функции образуются соответствующими элементами ИЛИ, которые собирают «1» с нужных выходов дешифратора, что дает:

 

Поскольку дешифратор имеет 4 входа (Q₃, Q₂, Q₁, Q₀ ), то  у него будет 16 выходов, из которых будут использованы лишь 10 (равное числу состояний генератора двоичных чисел) (рисунок 6).

 

Рисунок 6 –  Вариант функциональной схемы генератора двоичных чисел

на основе дешифратора

 

Комбинационная схема  на основе постоянного запоминающего  устройства (ПЗУ) имеет, по существу ту же логическую структуру, что и схема (рисунок 6), поскольку ПЗУ включает полный дешифратор и коммутируемую  матрицу элементов ИЛИ. Отличие состоит в том, что каждый элемент ИЛИ имеет столько входов, сколько выходов у дешифратора, а программирование заключается в прожигании ненужных связей (плавких перемычек внутри ПЗУ). Задача состоит в подборе нужной ИС ПЗУ.

 

Аналогично схема строится и на базе программируемой логической матрицы (ПЛМ). В отличие от варианта на ПЗУ здесь возможна предварительная минимизация функций выходов. Дешифратором служит программируемая матрица элементов И, которая имеет столько выходов, сколько требуется конъюнкций. Подбор подходящей ИС ПЛМ производится с учётом числа её входов, выходов и термов(количества возможных конъюнкций).

Используем ранее записанные МДНФ для построения функциональной схемы  генератора двоичных чисел на основе ПЛМ (рисунок 7):

 

Рисунок 7 –  Вариант функциональной схемы генератора двоичных чисел

на основе ПЛМ

 

 

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