Оглавление

Цель работы .......................................................................................................... 2

Обоснование структурной схемы ...................................................................... 3
Определение количества состояний системы. .................................................. 3
Построение диаграммы состояний. ................................................................... 5
Обоснование числа триггеров счетной схемы и числа тактов....................... 6
Минимизация логических выражений комбинационной схемы. ................... 7
Синтез счетной схемы ......................................................................................... 9
Синтез конечного автомата. ............................................................................. 10
Выводы................................................................................................................ 13
Источники информации. ................................................................................... 14
 Цель работы
В ходе работы необходимо синтезировать конечный автомат,
реализующий световой эффект.
Конечный автомат – абстрактный автомат, с конечным числом
возможных внутренних состояний.
Целью работы является совершенствование навыков синтеза
комбинационных устройств, а так же последовательных цифровых устройств.

Есть два класса логических устройств: комбинационные и

последовательностные.
Устройство называют комбинационным, если его выходные сигналы в
некоторый момент времени однозначно определяются входными сигналами,
имеющими место в этот момент времени.
Иначе устройство называют последовательностным или конечным
автоматом (цифровым автоматом, автоматом с памятью). В
последовательностных устройствах обязательно имеются элементы памяти.
Выходные сигналы последовательностных устройств определяются не только
сигналами, имеющимися на входах в данный момент времени, но и
состоянием элементов памяти. Таким образом, реакция
последовательностного устройства на определенные входные сигналы зависит
от предыстории его работы.
 Обоснование структурной схемы
1. Источник тактовых сигналов предназначен для синхронизации
последовательного устройства;
2. Последовательное устройство предназначено для обеспечения
требуемого количества устойчивых состояний конечного автомата;
3. Комбинационная схема предназначена для преобразования выходных
состояний последовательной схемы в требуемые логические уровни
выходных сигналов конечного автомата.

Источник
синхронизации

Последовательное
Конечный автомат устройство

Комбинационная схема

Индикаторы

Рисунок 1. Структурная схема конечного автомата.

Определение количества состояний системы.

Обобщенный вид светового эффекта, реализуемого автоматом,
представлен на рисунке 2.
 Рисунок 2. Световой эффект в соответствии с вариантом №14.

Изобразим световой эффект более подробно и оценим количество

состояний автомата.

Из рисунка 3 очевидно, что автомат должен иметь 11 устойчивых

состояния. Состояния 1-6 определяют первый световой эффект (1ый цикл),
состояния 7-11 будут определять эффект №2 (второй цикл).

3
4

10

11

Рисунок 3. Полный цикл работы автомата.

Построение диаграммы состояний.

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

Q3 Q2 Q1 Q0 Y10 Y9 Y8 Y7 Y6 Y5 Y4 Y3 Y2 Y1 Y0

1 0 0 0 0 1 1
2 0 0 0 1 1 1
3 0 0 1 0 1 1
4 0 0 1 1 1 1
5 0 1 0 0 1 1
6 0 1 0 1 1
7 0 1 1 0 1 1
8 0 1 1 1 1 1
9 1 0 0 0 1 1
10 1 0 0 1 1 1
11 1 0 1 0 1 1

Таблица 1. Таблица истинности комбинационной схемы.

Обоснование числа триггеров счетной схемы и числа тактов.

Таблица истинности позволяет определить необходимое число
триггеров последовательной схемы, которое равно числу разрядов (выходов)
последовательной схемы.
Реализуем асинхронный счетчик с асинхронным сбросом.
Особенность данного счетчика заключается в том, что установка/сброс
осуществляется путем подачи на входы асинхронной установки/сброса
триггеров требуемых логических уровней. Как правило, сброс осуществляется
на следующий такт после достижения счетчиком максимального значения.
В нашем случае начальное состояние счетчика «00002», конечное
состояние счетчика «10102». При поступлении следующего тактового
импульса счетчик инкрементирует свое состояние «10112»., на выходе
устройства сброса сформируется требуемый логический уровень и схема
перейдет в начальное состояние «00002».
В случае если активным сигналом сброса является логическая «1», то
выражение, описывающее схему сброса имеет вид:
���� ∙ 𝑄𝑄1 ∙ 𝑄𝑄0
𝑅𝑅 = 𝑄𝑄3 ∙ 𝑄𝑄2
Если активным сигналом сброса является логический «0», то
выражение, описывающее схему сброса имеет вид:
���������������������
𝑅𝑅 = 𝑄𝑄3 ���� ∙ 𝑄𝑄1 ∙ 𝑄𝑄0
∙ 𝑄𝑄2

Минимизация логических выражений комбинационной схемы.

Для получения логических выражений, описывающих комбинационное

устройство, воспользуемся инструментарием сайта http://32x8.com/var5.html.
Данный сервис позволяет работать с таблицами истинностями,
определенными не полностью. При этом в неиспользуемых строках
необходимо поставить «х», далее программа сама определит, какое значения,
с точки зрения минимизации логической функции, наиболее оптимальное «0»
или «1».
Из таблицы истинности можно заключить, что комбинационное
устройство обладает симметрией, поэтому достаточно получить логические
выражения для выходов Y0,Y1,Y2,Y3,Y4,Y5.

Рисунок 4. Определение логического выражения для Y0

Рисунок 5. Определение логического выражения для Y1

Рисунок 6. Определение логического выражения для Y2

 Рисунок 7. Определение логического выражения для Y3

Рисунок 8. Определение логического выражения для Y4

Рисунок 9. Определение логического выражения для 5

Синтез счетной схемы

Синтезируем асинхронный счетчик на базе D триггеров с асинхронным
сбросом.
 Рисунок 11. Схема счетчика.
В качестве триггеров предполагается использовать микросхемы
К555ТМ2.

Синтез конечного автомата.

Синтезируем конечный автомат на микросхемах серии 555.

Рисунок 12. Элемент 3ИЛИ, синтезированный из элементов 2ИЛИ.

Приведем соответствие между полученными логическими выражениями

комбинационной схемы и выходами счетчика.
 Входу A- логической схемы соответствует старший разряд счетчика, т.е.
Q3;
Входу B- логической схемы соответствует выход счетчика Q2;
Входу С- логической схемы соответствует выход счетчика Q1;
Входу D- логической схемы соответствует выход счетчика Q0;
 Выводы.

В ходе выполнения работы был произведен теоретический расчет

конечного автомата. Итоговым результатом выполнения работы является
схема устройства.
Разработанная схема является не оптимальной, так как площадь
печатной платы устройства будет значительной, мощность потребления
максимальная при других способах реализации. Любой микроконтроллер
решит данную задачу более изящно, достаточно необходимого количества
линий ввода вывода. Если линий ввода-вывода не достаточно то можно
воспользоваться расширителем портов с интерфейсом I2C или SPI. При таком
подходе количество элементов будет минимальным, сократиться площадь
печатной платы уменьшиться потребляемая мощность.
 Источники информации.
1. Токхайм Р. Основы цифровой электроники
2. http://32x8.com/var5.html