Синтез конечного автомата, Описание работы автомата, Построение логической структуры автомата - Синтез дискретного устройства
Параметры синтезируемого автомата.
Значения сигналов:a, ay.............00
b, by.............01
c, cy.............11
d, dy.............10
Используемые логические элементы......ИЛИ-НЕ
Тип используемых триггеров.......любые
Используемая серия микросхем....176
Работа осуществляется в соответствии с графом, представленном на рис. 2.1.
Рис. 2.1. Граф работы конечного автомата.
Описание работы автомата
По заданному графу рис 2.1. составим таблицы переходов и выходов, приведенные в табл. 2.1.
Таблица 2.1.
Таблица переходов и таблица выходов.
По таблицам 2.1. записываем секвенциальные уравнения.
По этим уравнениям составляем полные секвенциальные уравнения.
После подстановки значений a, b, c, d и несложных преобразований и с учетом, что автомат может находиться только в одном состоянии () получаем сокращенные секвенциальные уравнения, по которым строим комбинационную схему автомата.
Построение логической структуры автомата
Поскольку автомат имеет 4 состояния, то для их реализации достаточно взять 2 D-триггера.
Закодируем состояния автомата следующим образом:
.
Составим таблицу для функций возбуждения триггеров.
Табл.2.2.
Функции возбуждения триггеров.
Для других комбинаций S0', S1', S2', S3' значение функций возбуждения триггеров являются запрещенным, т. к. автомат может находиться только в одном состоянии.
Минимизируем эти функции методом карт Карно (см. рис. 2.2).
Рис. 2.2 Функции возбуждения триггеров.
После минимизации получилось:
.
В качестве генератора тактовых импульсов ГТИ возьмем мультивибратор на логических элементах. Расчет его приведен в синтезе дискретного устройства.
Защита от всплеска напряжения питания, а также установка по нажатию кнопки в начальное состояние аналогична такой же схеме в дискретном устройстве. При возникновении события значение переменных а и b равны 0, при этом на сбрасывающий вход триггеров должна поступить логическая 1. Сведем эти данные в таблицу 2.3.
Табл. 2.3. Условие установки автомата в начальное состояние
А |
B |
C |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
Как видно из табл. 2.3. .
Полная схема конечного автомата
Полная схема конечного автомата приведена на рис. 2.3.
Похожие статьи
-
Частота генератора тактовых импульсов, Гц....190 Счет ведется от числа....9 Шаг...............................1 Число состояний системы............8...
-
Исходные данные для проектирования Исходными данными в курсовом проекте являются вход-выходные временные последовательности (рис. 5). Рис. 5....
-
Синтез счетной схемы - Синтез дискретного устройства
Как видно из таблицы 1.1 и выражений для функций, реализуемых дешифраторами, для правильной работы дискретного устройства достаточно получить младшие 4...
-
Для n-логических переменных (аргументов) существует 2n их комбинаций или двоичных наборов. На каждом таком наборе может быть определено значение функции...
-
Генератор тактовых импульсов должен вырабатывать прямоугольные импульсы частотой 190 Гц. В качестве токового возьмем мультивибратор на логических...
-
Синтез делителя частоты - Синтез дискретного устройства
На вход делителя частоты поступают сигналы от генератора тактовых импульсов с частотой 190 Гц. На выходе схема должна выдать импульсы с частотой 0,1 Гц....
-
Особенность синхронного дискретного устройства состоит в необходимости обеспечения синхронизации сигналов при его схемной реализации. Для синтеза...
-
Построение структурной схемы автомата (рис. 10) осуществляется по результатам минимизаций функций по картам Карно. Схема состоит из четырех блоков:...
-
Введение, Синтез дискретного устройства - Синтез дискретного устройства
Целью настоящего курсового проекта является синтез логических схем дискретных устройства и конечного автомата и разработка для них печатных плат. Синтез...
-
Цифровые устройства и микропроцессоры
Введение Счетчики выполняют на запоминающих элементах - триггерах. Он фиксирует число импульсов, поступивших на его вход. В интервалах между ними счетчик...
-
ЛОГИЧЕСКИЙ БАЗИС, СХЕМНЫЕ ОСОБЕННОСТИ ЛОГИЧЕСКИХ ЭЛЕМЕНТОВ - Цифровые устройства и микропроцессоры
Набор простейших ЛФ, позволяющих реализовать любую другую функцию называется логическим базисом (ЛБ). Функции И, ИЛИ, НЕ не являются минимальным ЛБ, т....
-
СПОСОБЫ ПРЕДСТАВЛЕНИЯ ЛОГИЧЕСКИХ ФУНКЦИЙ - Цифровые устройства и микропроцессоры
Целью проектирования цифрового устройства является получение его логической функции (ЛФ) и соответствующей ей схемной реализации. ЛФ могут иметь...
-
МИНИМИЗАЦИЯ ЛОГИЧЕСКИХ ФУНКЦИЙ, ТАБЛИЦА КАРНО - Цифровые устройства и микропроцессоры
Полученные по формуле СДНФ (12) выражение может быть преобразовано (не всегда) к виду, имеющему меньшее число переменных и операций по сравнению с...
-
Столбцы таблицы соответствуют множествам A, B, ..., O, а строки - строкам первичной таблицы переходов. На пересечении строки и столбца ставится знак "+",...
-
Курсовой проект должен содержать следующие разделы. Введение. 1. Описание автомата по исходным данным. 2. Построение графа переходов и первичной таблицы...
-
Определение необходимого числа элементов памяти Для построения схемы необходимо три элемента памяти: Y 1 , Y 2 , Y 3 . Число элементов памяти...
-
Основными производственными организациями путевого хозяйства, осуществляющими ремонты и текущее содержание пути, являются ПМС, ПЧ, ПЧМ. Их количество,...
-
Анализ работы устройства: - Ремонт и обслуживание микроволновой печи LG-MS2807C
Микроволновая печь LG-MS2807C Таблица №1 Технические характеристики: Модель MS-2807C Входная мощность 230В, переменка 1300Вт(6А) Частота 50 Гц Выходная...
-
Принципиальная схема устройства - Радиосистема пожарной сигнализации
Исходя из технических требований и структурной схемы, выберем схемы и элементную базу для устройства. В качестве генератора колебаний используем простой...
-
В состав лабораторной установки входят: - аналоговая вычислительная машина МН-10, на лицевой панели которой набрана электронная модель следящей системы;...
-
Помимо аналого-цифровых преобразователей (АЦП), работой цифровой логики могут управлять операционные усилители (ОУ) и компараторы, преобразующие...
-
D - ТРИГГЕР СО СТАТИЧЕСКИМ УПРАВЛЕНИЕМ - Цифровые устройства и микропроцессоры
D - триггер имеет два входа: информационный вход D(аtа) и вход управления записью/запоминанием (защелкиванием) L(oad)/L(atch) - отсюда его второе имя :...
-
СУММАТОРЫ - Цифровые устройства и микропроцессоры
Сумматор осуществляет арифметическое суммирование n-разрядных кодов X=(x(n-1),..,x0) и Y=(y(n- 1),..,y0). Правила сложения двух одноразрядных двоичных...
-
Логическая структуризация сети - Основные проблемы построения сетей
Физическая структуризация сети полезна во многих отношениях, однако в ряде случаев, обычно относящихся к сетям большого и среднего размера, невозможно...
-
Учитывая ограниченный ассортимент (набор) интегральных схем по числу выполняемых операций, для практической реализации произвольных логических функций...
-
Описание ПУ Преобразователь уровней (ПУ) - специальная схема, преобразующая выходные сигналы цифровой ИС (интегральная схема) одного типа во входные...
-
ОСНОВНЫЕ ПОЛОЖЕНИЯ АЛГЕБРЫ ЛОГИКИ В отличие от аналоговых электронных устройств, в цифровых устройствах (ЦУ) входные и выходные сигналы могут принимать...
-
Определение по электромеханической характеристике значений сил тяги в продолжительном и часовом режимах работы при полном поле возбуждения и на всех...
-
Вычисление функций управления триггерами по входам S(YS) и R(YR) Правила вычисления функций Y S и Y R Следуют из логики работы RS-триггера при...
-
Интегральные микросхемы Цель работы Изучение принципов построения логических цепей на интегральных микросхемах, практическая сборка этих цепей и...
-
А) ремонтно-ревизионный участок Б) механические мастерские В) отдел по реализации электроэнергии Г) отдел по покупке электроэнергии Программа работ по...
-
Заключение, Список использованной литературы - Синтез дискретного устройства
В дискретном устройстве задействовано 15 корпусов микросхем. Устройство выполнено на двух печатных платах. На одной плате располагаются генератор...
-
Этап логического проектирования - Разработка цифрового комбинационного устройства демультиплексора
Исходная логическая схема устройства Исходная логическая схема устройства для данной логической функции показана на рисунке 3.1. Для разработки и...
-
Описание устройства и работы автогрейдера - Автогрейдеры тяжелые до 19 тонн
Автогрейдер состоит из ходового оборудования, двигателя внутреннего сгорания с силовой передачей, основной (тяговой) рамы, кабины, механизмов управления...
-
В соответствии с требованиями к ФНЧ - прототипу Баттерворта необходимо: - Определить требования к дискретному ФНЧ (ФНЧД); - Рассчитать порядок ФНЧД; -...
-
Анализ работы устройства - Проектирование печатной платы программатора микросхем ПЗУ
Формирователь сигналов IBM представляет собой шинный формирователь, который пропускает сигналы с шины данных IBM (выходные сигналы регистра данных...
-
Расчет токов и напряжений до коммутации. Докоммутационная схема приведена на рис. 2. Рис. 2 Докоммутационная схема Расчет токов и напряжений в момент...
-
К натуральным показателям при сравнении схем КМАПРР относятся: - уровень механизации, комплексной механизации и автоматизации ПРР; - производительность...
-
Описание структурной схемы - Разработка радиопередающего устройства
Рис. 1. Структурная схема РПУ. Проектирование любого устройства начинается с составления структурной схемы. Структурных схем частотной манипуляции много,...
-
Устройство сравнения предназначено для определения знака входного сигнала, а также для сравнения сигнала с УВХ с сигналом, снимаемым с ЦАП, и выдачи...
Синтез конечного автомата, Описание работы автомата, Построение логической структуры автомата - Синтез дискретного устройства