Этапы выполнения курсового проекта, Исходные данные для проектирования, Описание автомата по исходным данным, Построение графа переходов и первичной таблицы переходов - Синтез синхронных автоматов по заданной временной вход-выходной последовательности
Исходные данные для проектирования
Исходными данными в курсовом проекте являются вход-выходные временные последовательности (рис. 5).
Рис. 5. Вход-выходные временные последовательности
Описание автомата по исходным данным
Требуется построить схему, имеющую два входа X1 и X2 и два выхода Z1 и Z2. Схема должна реализовать три циклические последовательности сигналов, показанных на рисунке 6. Все последовательности имеют одно и то же исходное состояние на интервале времени T1: X1X2 = 00, Z1Z2 = 00. Последовательности могут сменять друг друга в произвольном порядке.
Рис. 6. Вход-выходные временные последовательности и временные диаграммы к ним
Построение графа переходов и первичной таблицы переходов
Первым этапом построения графа переходов и первичной таблицы переходов является нумерация состояний по исходным данным.
Анализируя временные диаграммы (рис. 6), следует пронумеровать состояния схемы, используя два правила:
- 1) вводится начальное устойчивое состояние, соответствующее интервалу времени T1, когда X1X2 = 00, Z1Z2 = 00 (в таблице 1 это состояние (А1, 1)); 2) для каждого последующего такта вводится новое устойчивое состояние (рис. 7).
Рис. 7. Нумерация состояний
Таблица 1 Таблица переходов
А |
А1 |
А2 |
А3 |
А4 |
X1X2 S |
00 |
01 |
10 |
11 |
1 |
(1), 00 |
2, 00 |
~ |
~ |
2 |
10, 10 |
(2), 00 |
6, 00 |
3, 01 |
3 |
~ |
~ |
4, 10 |
(3), 01 |
4 |
~ |
5, 11 |
(4), 10 |
~ |
5 |
1, 00 |
(5), 11 |
~ |
~ |
6 |
~ |
~ |
(6), 00 |
7, 00 |
7 |
~ |
8, 01 |
~ |
(7), 00 |
8 |
~ |
(8), 01 |
9, 11 |
~ |
9 |
1, 00 |
~ |
(9), 11 |
~ |
10 |
(10), 10 |
~ |
11, 00 |
~ |
11 |
~ |
~ |
(11), 00 |
12, 11 |
12 |
1, 00 |
~ |
~ |
(12), 11 |
Рассмотрим первый цикл работы: из состояния (А1, 1) со значением входов X1X2 = 00 и выходов Z1Z2 = 00 схема под воздействием входного сигнала 01 переходит в состояние (А2, 2) со значением выходов Z1Z2 = 00. Затем под воздействием входного сигнала 11 схема переходит в состояние (А4, 3) со значением выходов Z1Z2 = 01. В состояние 4 (А3, 4) схема переходит под воздействием входного сигнала 10, под воздействием сигнала 01, схема переходит в состояние 5 (А2, 5) со значением выходов Z1Z2 = 11. Завершается циклическая вход-выходная первая последовательность подачей входного сигнала 00 и переходом схемы в начальное состояние (А1, 1).
Затем таблица переходов расширяется с учетом второй и третьей вход-выходных последовательностей. При этом их начальные состояния совпадают с начальным состоянием первой последовательности.
Построим граф переходов (рис. 8).
Для начала вводятся обозначения: вершина графа представляет собой круг, поделенный по диаметру пополам горизонтальной чертой, над чертой пишутся номера состояний, под чертой - значения выходов. Дуги графа - все возможные переходы из данного состояния в другое, включая устойчивые состояния.
Итак, для примера рассмотрим построение графа для первой вход-временной последовательности: из состояния 1, 00 под входным воздействием 01 схема переходит в состояние 2, 00, далее под воздействием 11 схема переходит в состояние 3, 01, затем под входным воздействием 10 - в состояние 4, 10, под воздействием 01 - в состояние 5, 11, наконец, под воздействием 00 - в исходное состояние 1, 00. Устойчивые состояния на графе показываются дугами, исходящими и входящими в одну и ту же вершину графа с подписью значений входов схемы.
Рис. 8. Граф переходов
Аналогично строится граф для оставшихся циклов работы схемы.
Похожие статьи
-
Определение необходимого числа элементов памяти Для построения схемы необходимо три элемента памяти: Y 1 , Y 2 , Y 3 . Число элементов памяти...
-
Особенность синхронного дискретного устройства состоит в необходимости обеспечения синхронизации сигналов при его схемной реализации. Для синтеза...
-
Столбцы таблицы соответствуют множествам A, B, ..., O, а строки - строкам первичной таблицы переходов. На пересечении строки и столбца ставится знак "+",...
-
Построение структурной схемы автомата (рис. 10) осуществляется по результатам минимизаций функций по картам Карно. Схема состоит из четырех блоков:...
-
Курсовой проект должен содержать следующие разделы. Введение. 1. Описание автомата по исходным данным. 2. Построение графа переходов и первичной таблицы...
-
Вычисление функций управления триггерами по входам S(YS) и R(YR) Правила вычисления функций Y S и Y R Следуют из логики работы RS-триггера при...
-
Нахождение максимальных подмножеств совместимых строк (МПСС ТП) Находятся множества E I J - множества строк, в которых в столбце J проставлено состояние...
-
Параметры синтезируемого автомата. Значения сигналов:a, ay.............00 b, by.............01 c, cy.............11 d, dy.............10 Используемые...
-
Базовые понятия - Триггеры: общая характеристика
Триггер -- это запоминающий элемент с двумя (или более) устойчивыми состояниями, изменение которых происходит под действием входных сигналов и...
-
Вариант № 6 Необходимо разработать цифровое комбинационное устройство демультиплексор из 1 в 4 в базисе ИЛИ-НЕ, НЕ, логическая функция которого указана...
-
АСИНХРОННЫЙ RS - ТРИГГЕР - Цифровые устройства и микропроцессоры
Асинхронный триггер имеет два входа S(et) - установка и R(eset) - сброс и два выхода прямой - Q и инверсный - ~Q. Триггер переходит из текущего состояния...
-
МУЛЬТИПЛЕКСОР - Цифровые устройства и микропроцессоры
Мультиплексор передает сигнал с одного из информационных входов xi на единственный выход y, причем номер этого входа равен десятичному эквиваленту...
-
КОМБИНАЦИОННЫЕ СХЕМЫ, ДЕШИФРАТОР - Цифровые устройства и микропроцессоры
В комбинационных схемах логическая функция зависит только от комбинации значений входных переменных. При описании многих цифровых устройств невозможно...
-
Цифровые устройства и микропроцессоры
Введение Счетчики выполняют на запоминающих элементах - триггерах. Он фиксирует число импульсов, поступивших на его вход. В интервалах между ними счетчик...
-
СИНХРОННЫЙ RS - ТРИГГЕР - Цифровые устройства и микропроцессоры
Если незадействованные входы элементов И-НЕ 1 и 2 соединить вместе (рис. 36), получится синхронный RS - триггер со статическим управлением...
-
Частота генератора тактовых импульсов, Гц....190 Счет ведется от числа....9 Шаг...............................1 Число состояний системы............8...
-
Исходные данные для разработки ТПГОС Разработка технологического плана-графика обработки судна (ТПГОС) является одной из основных задач оперативного...
-
Исходные данные для теплового расчета берем из таблицы 1. Расчет значений характерных диаметров проводим следующим образом: Диаметр цилиндра (по заданию)...
-
1. Рассчитаем амплитудный и фазовый спектры последовательности прямоугольных импульсов на входе фильтра. Пусть на вход данного ФНЧ подается напряжение,...
-
Электрическая функциональная схема арифметического устройства для выполнения сложения и вычитания десятичных чисел представлена на рис. 2.4. Отдельно...
-
Таблица 4. Tab Shift+Tab F2 Ctrl+F2 16-ричный/бинарный; 16-ричный/ASC-II; 8-ричный для текущего байта; Десятичный для текущего байта. Другие Команды...
-
Основанием для производства экспертизы послужило определение о назначении судебной экспертизы по гражданскому делу №1-6789/15 от "..." августа 2015г.,...
-
Построим сигнал на выходе регенератора для заданной кодовой последовательности символов для линейного кода МЧПИ. Построение глаз - диаграммы на выходе...
-
Расчет схемы электрической принципиальной цифрового матрицирующего устройства. Рассмотрим систему обозначений сигналов, принятую в цифровом телевидении...
-
Устройство передающее сигнал с информационного входа на один из выходов, причем номер этого выхода равен десятичному эквиваленту двоичного кода на...
-
Аналоговый интегральный компаратор - Аналоговые компараторы
Итак, компаратор - это быстродействующий дифференциальный усилитель постоянного тока с большим усилением, малым дрейфом и смещением нуля и логическим...
-
Схемы ТТЛ _ транзисторно-транзисторной логики - Электроника и схемотехника аналоговых устройств
Разновидности схем ТТЛ Также широко используются на практике разновидности схем ТТЛ: А) схема ТТЛ с тремя состояниями выхода Схемы базовых ТТЛ нельзя...
-
ОПРЕДЕЛЕНИЯ НЕКОТОРЫХ ПАРАМЕТРОВ ИНТЕГРАЛЬНЫХ МИКРОСХЕМ - Цифровые устройства и микропроцессоры
Ниже приведены некоторые параметры в отечественном по ГОСТ 19480-89 и международном обозначении. Tзд. р.1,0 / tPHL - время задержки распространения при...
-
АСИНХРОННЫЙ СЧЕТЧИК C ПОСЛЕДОВАТЕЛЬНЫМ ПЕРЕНОСОМ - Цифровые устройства и микропроцессоры
В качестве примера возьмем четырехразрядный счетчик. Четыре двоичных разряда счетчика обеспечивают М = 16 состояний. Ниже приведена схема и условное...
-
D - ТРИГГЕР СО СТАТИЧЕСКИМ УПРАВЛЕНИЕМ - Цифровые устройства и микропроцессоры
D - триггер имеет два входа: информационный вход D(аtа) и вход управления записью/запоминанием (защелкиванием) L(oad)/L(atch) - отсюда его второе имя :...
-
Элементы промышленной электроники - Общая электротехника и электроника
Выпрямители . Выпрямитель - это устройство, предназначенное для преобразования переменною напряжения в постоянное. В зависимости oт числа фаз питающего...
-
"Аналоговые компараторы" - Аналоговые компараторы
Компаратор - это сравнивающее устройство. Аналоговый компаратор предназначен для сравнения непрерывно изменяющихся сигналов. Входные аналоговые сигналы...
-
Параметры входного сигнала (воздействия) u1(t) представлены в таблице 1.2 Таблица 1.2 - Параметры воздействия A 3 1 3 5 Значения A - в вольтах (В), т. к....
-
Классификация систем синхронизации Синхронизация есть процесс установления и поддержания определенных временных соотношений между двумя и более...
-
На выходе устройства в качестве буферного каскада применяется последовательная RC -цепь, состоящая из резистора =1 кОм и конденсатора =0,1 мкФ...
-
Описание ПУ Преобразователь уровней (ПУ) - специальная схема, преобразующая выходные сигналы цифровой ИС (интегральная схема) одного типа во входные...
-
Экспериментальная схема лабораторной работы приведена на рис. 6. На вход линии задержки подключаются либо генератор синусоидальных сигналов, либо...
-
В данной схеме используется импортный аналог регистра последовательных приближений К155ИР17 - микросхему фирмы AMD - АМ2504, которая работает на частоте...
-
За вихідними даними нам потрібно реалізувати: формувач сигналу, що реалізує функцію 4-х вхідних сигналів за ознакою більшості; формувач сигналів Fx та...
-
Описание схемы контроля на появление недопустимых входных кодов - Конструирование СВТ
Схема контроля на появление недопустимых кодов (более 1001 (2) ) и логика работы схемы представлена на рис. 2.2 и табл. 2.1. Логика работы схемы контроля...
Этапы выполнения курсового проекта, Исходные данные для проектирования, Описание автомата по исходным данным, Построение графа переходов и первичной таблицы переходов - Синтез синхронных автоматов по заданной временной вход-выходной последовательности