Разработка дискретного устройства. Структурная схема. Кодировка состояний системы. Минимизация функций автомата методом карт Карно

Страницы работы

Содержание работы

1. Разработка дискретного устройства

1.1. Структурная схема

Согласно заданию требуется построить дискретное устройство, имеющее структурную схему изображенную на рисунке 1.1.

Где ГИ - генератор импульсов, ДЧ - делитель частоты, СТ - счетчик, ПК- преобразователь кодов, RG1 - преобразователь параллельной формы представления числа в последовательную. Данная структурная схема отличается от структурной схемы заданной в задании наличием дополнительного делителя частоты непосредственно после генератора импульсов.

                            

                 Рисунок 1.1.1 - Структурная схема

3. Автомат

3.1 Синтез автомата

По заданию необходимо построить асинхронный автомат на JK- триггерах по известным таблицам переходов (таблица 3.1.1) и выходов (таблица 3.1.2).

Асинхронный автомат- это устройство, которое работает без использования синхронизации.

Кодировка состояний системы показана в таблице 3.1.3.

Составим алгоритм работы асинхронного автомата и представим его в табличной форме (таблица 3.1.4).

В данной таблице Х - входное воздействие, подаваемое на вход автомата; Yi(t-1)- предыдущие состояния JK - триггеров; Yi(t)- последующие состояния JK- триггеров Z- выходная функция.

Алгоритм работы JK- триггера представлен в таблице 3.1.5.

Реализация алгоритма работы автомата с учётом использования в качестве элементов памяти JK- триггеров представлена в таблице 3.1.6. В данной таблице Х представляет собой входное воздействие, подаваемое на вход автомата; Yi(t-1)- предыдущие состояния JK- триггеров; Yi(t)- последующие состояния JK- триггеров; Ji, Ki - информационные воздействия на входы триггеров.

Минимизация функций автомата методом карт Карно приведена на рисунке 3.1.1.

Принципиальная схема представлена на рисунке 3.1.2.

Таблица 3.1.3 - Кодирование состояний системы

 
 



 Таблица 3.1.4 - Алгоритм работы автомата

Входные

воздействия

Предыдущие состояния

триггеров

Последующие состояния

триггеров

Выходное

состояние

автомата

X(t)

Y1(t-1)

Y2(t-1)

Y3(t-1)

Y1(t)

Y2(t)

Y3(t)

Z(t)

0

0

0

0

1

0

0

0

1

0

0

0

0

0

0

1

0

0

0

1

0

0

1

0

1

0

0

1

0

1

0

1

0

0

1

0

0

1

0

1

1

0

1

0

0

1

1

0

0

0

1

1

0

1

1

0

1

0

1

1

0

0

1

1

0

1

0

0

0

0

0

0

1

1

0

0

1

0

0

0

Таблица 3.1.5 - Алгоритм работы JK - триггера

J

K

Qn+1

0

0

Qn

0

1

0

1

0

1

1

1

Qn

Таблица 3.1.6 - Реализация алгоритма работы автомата при использовании в

                качестве элементов памяти JK - триггеры

Похожие материалы

Информация о работе