Разделы презентаций

Цифровые автоматы примеры

Содержание

Детектор последовательностей 10101011 - Начальный ограничитель кадра EthernetАлгоритм:Имеется синхронный последовательный канал.Необходимо выдать сигнал при определенном чередовании единиц и нулей.Sequence detectorДля примера возьмем детектируемую последовательность 110 1001100100110011011010100011100

Слайды и текст этой презентации

Слайд 1Цифровые автоматы.
Примеры.


Finite State Machines
22

Цифровые автоматы.Примеры.Finite State Machines22

Слайд 2Детектор последовательностей
10101011 - Начальный ограничитель кадра Ethernet
Алгоритм:
Имеется синхронный последовательный

канал.
Необходимо выдать сигнал при определенном чередовании единиц и нулей.
Sequence detector
Для

примера возьмем детектируемую последовательность 110

1001100100110011011010100011100






Детектор последовательностей 10101011 - Начальный ограничитель кадра EthernetАлгоритм:Имеется синхронный последовательный канал.Необходимо выдать сигнал при определенном чередовании единиц

Слайд 3Детектор последовательностей
110
Автомат Мура
Moore FSM
Автомат Мура (Moore)– автомат, выходные сигналы

которого зависят только от текущего состояния.
1001100100110011011010100011100





Детектор последовательностей 110Автомат МураMoore FSMАвтомат Мура (Moore)– автомат, выходные сигналы которого зависят только от текущего состояния.1001100100110011011010100011100

Слайд 4Детектор последовательностей
110
Комбинаторная схема
Автомат


Детектор последовательностей 110Комбинаторная схемаАвтомат

Слайд 5Детектор последовательностей
 
 
Выход B1



Детектор последовательностей   Выход B1

Слайд 6Детектор последовательностей
 
 
Выход B0



Детектор последовательностей   Выход B0

Слайд 7Детектор последовательностей
 
 
Комбинаторная схема
FSM
Детектор состояния


Регистр

Детектор последовательностей   Комбинаторная схемаFSMДетектор состоянияРегистр

Слайд 8Контроль по четности в канале SPI (Serial Peripheral Interface)
Parity

Checker
Сдвиг по срезу в передатчике
Сдвиг по фронту в приемнике

(чтение)

SPI (Serial Peripheral Interface)

Контроль по четности в канале SPI (Serial Peripheral Interface) Parity Checker Сдвиг по срезу в передатчикеСдвиг по

Слайд 9Контроль по четности в канале SPI (Serial Peripheral Interface)
Алгоритм:
Подается двоичная

последовательность из N битов.
При окончании кадра (-Frame) выдается
0 если количество

единиц в последовательности четное (Even)
1 если количество единиц в последовательности нечетное (Odd)

Parity Checker

Контроль по четности в канале SPI (Serial Peripheral Interface)Алгоритм:Подается двоичная последовательность из N битов.При окончании кадра (-Frame)

Слайд 10Контроль по четности в канале SPI (Serial Peripheral Interface)
Автомат Мура
Moore

FSM

Контроль по четности в канале SPI (Serial Peripheral Interface)Автомат МураMoore FSM

Слайд 11Контроль по четности в канале SPI (Serial Peripheral Interface)


Контроль по четности в канале SPI (Serial Peripheral Interface)

Слайд 12Последовательный сумматор
Алгоритм:
Подаются две двоичные последовательности (a и b) младшими битами

вперед.
На выходе последовательно появляются биты суммы и бит переноса.

Последовательный сумматорАлгоритм:Подаются две двоичные последовательности (a и b) младшими битами вперед.На выходе последовательно появляются биты суммы и

Слайд 13Последовательный сумматор
Автомат Мили
Mealy FSM
Автомат Мили (Mealy)– автомат, выходные переменные (или

выходное слово) которого определяются текущим состоянием и текущими входными воздействиями.
a,b/sum
Выход

зависит от входных сигналов и текущего состояния.
Приходится подписывать выходной сигнал на переходах.

Состояние выхода

Последовательный сумматорАвтомат МилиMealy FSMАвтомат Мили (Mealy)– автомат, выходные переменные (или выходное слово) которого определяются текущим состоянием и

Слайд 14Последовательный сумматор
a,b/sum


Последовательный сумматорa,b/sum

Слайд 15Последовательный сумматор
Автомат Мура
Moore FSM
Автомат Мура (Moore)– автомат, выходные сигналы которого

зависят только от текущего состояния.
a,b

Последовательный сумматорАвтомат МураMoore FSMАвтомат Мура (Moore)– автомат, выходные сигналы которого зависят только от текущего состояния.a,b

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


a,b

Последовательный сумматорa,b

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

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

Слайд 18Торговый автомат
Алгоритм:
Автомат принимает монеты 5 и 10 рублей (для

простоты).
Необходимо набрать сумму 25 рублей.
При достижении достаточной суммы:
Выдается сигнал на

выдачу напитка.
Выдается сигнал на выдачу сдачи.

Vending Machine

Торговый автомат Алгоритм:Автомат принимает монеты 5 и 10 рублей (для простоты).Необходимо набрать сумму 25 рублей.При достижении достаточной

Слайд 19Торговый автомат
Автомат Мура
Выдача напитка
Выдача напитка и сдача
Граф без циклов.

Торговый автомат Автомат МураВыдача напиткаВыдача напитка и сдачаГраф без циклов.

Слайд 20Торговый автомат
Выдача напитка
Выдача напитка и сдача
Упрощение автомата:
Все равно в

каком порядке поступают деньги.
Следствие: состояния с одинаковой суммой денег можно

объединить
Торговый автомат Выдача напиткаВыдача напитка и сдачаУпрощение автомата:Все равно в каком порядке поступают деньги.Следствие: состояния с одинаковой

Слайд 21Торговый автомат
Выдача напитка
Выдача напитка и сдача
Автомат

Торговый автомат Выдача напиткаВыдача напитка и сдачаАвтомат

Слайд 22Регистр последовательных приближений
Алгоритм взвешивания.
Деление отрезка пополам.
Максимальный вес в этой разрядной

сетке = 15

Регистр последовательных приближенийАлгоритм взвешивания.Деление отрезка пополам.Максимальный вес в этой разрядной сетке = 15

Слайд 23Регистр последовательных приближений
Алгоритм взвешивания.
Деление отрезка пополам.
Максимальный вес в этой разрядной

сетке = 15

Регистр последовательных приближенийАлгоритм взвешивания.Деление отрезка пополам.Максимальный вес в этой разрядной сетке = 15

Слайд 24Регистр последовательных приближений
Минимизированная диаграмма.

Регистр последовательных приближенийМинимизированная диаграмма.

Слайд 25Обработка данных
Большинство систем обработки данных описываются моделью Глушкова
Академик Виктор

Михайлович Глушков (1923-1982)
Операционный автомат
Управляющий автомат

Обработка данныхБольшинство систем обработки данных описываются моделью Глушкова Академик Виктор Михайлович Глушков (1923-1982)Операционный автоматУправляющий автомат

Слайд 26Умножение
Умножение
Версия 3
Сдвиг результата вправо вместо сдвига обычного сдвига А

влево
Идея операционного автомата умножения

УмножениеУмножение Версия 3Сдвиг результата вправо вместо сдвига обычного сдвига А влевоИдея операционного автомата умножения

Слайд 27Умножение
Алгоритм
Более подробный операционный автомат умножения
Для подсчета количества циклов можно использовать

дополнительный счетный автомат (простой счетчик до N). Вначале его сбросить

по Reset. Выход счетчика Rep=0, когда все циклы пройдены.
УмножениеАлгоритмБолее подробный операционный автомат умноженияДля подсчета количества циклов можно использовать дополнительный счетный автомат (простой счетчик до N).

Слайд 28Умножение
Управляющий автомат Мура

УмножениеУправляющий автомат Мура

Слайд 29Умножение
Управляющий автомат Мура


УмножениеУправляющий автомат Мура

Слайд 30Умножение
Проверка комбинаторной схемы

Здесь показаны значимые переходы
Полная таблица переходов
Были не учтены

строки.
Но таких комбинаций входных сигналов быть не может.

УмножениеПроверка комбинаторной схемыЗдесь показаны значимые переходыПолная таблица переходовБыли не учтены строки.Но таких комбинаций входных сигналов быть не

Похожие презентации

ЕТЕРИ ЕТЕРИ 368
Правила и периодичность уборки кухни 8 класс Правила и периодичность уборки кухни 8 класс 192
Выполнил ученик 9 а класса МБОУ СОШ № 2 р.п. Базарный Карабулак Саратовской Выполнил ученик 9 а класса МБОУ СОШ № 2 р.п. Базарный Карабулак Саратовской 208
ГЛАУКОМА ГЛАУКОМА 986
Дыхательная недостаточность при обструктивных болезнях легких Дыхательная недостаточность при обструктивных болезнях легких 239
Внеклассное мероприятие «Словари - наши помощники и друзья» Внеклассное мероприятие «Словари - наши помощники и друзья» 486
Діалектика як теорія розвитку та метод пізнання Діалектика як теорія розвитку та метод пізнання 259
Пресепсин – маркер сепсиса и тяжелых инфекционных осложнений : результаты Пресепсин – маркер сепсиса и тяжелых инфекционных осложнений : результаты 445
Итальянская модель менеджмента Итальянская модель менеджмента 1263
ВСР№7 Города-Герои ВСР№7 Города-Герои 213
Сложноподчинённые предложения с придаточными обстоятельственными. Закрепление Сложноподчинённые предложения с придаточными обстоятельственными. Закрепление 232
Глава 5: Размножение организмов # 22: Мейоз План урока: мейоз фазы Глава 5: Размножение организмов # 22: Мейоз План урока: мейоз фазы 396
ОСНОВЫ ДИАГНОСТИКИ И ЛЕЧЕНИЯ Выполнила студентка отд. Сестринское дело ОСНОВЫ ДИАГНОСТИКИ И ЛЕЧЕНИЯ Выполнила студентка отд. Сестринское дело 201
Волшебный мир Театр - это волшебный край, в котором ребенок радуется, играя, а Волшебный мир Театр - это волшебный край, в котором ребенок радуется, играя, а 222
Планирование проекта. Иерархическая структура работ Планирование проекта. Иерархическая структура работ 356
Поэзия Республики Коми Поэзия Республики Коми 258
Генетика 10 Генетика 10 240
Российские ордена и медали Российские ордена и медали 303
900igr.net 900igr.net 191
Foreign Direct Investment Foreign Direct Investment 829

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.

Для правообладателей

Яндекс.Метрика