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

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

8 страниц (Word-файл)

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

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 - триггеры

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

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