TheSlide.ru

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

Содержание

1. Цифровые автоматы примеры
2. Детектор последовательностей 10101011 - Начальный ограничитель кадра
3. Детектор последовательностей 110Автомат МураMoore FSMАвтомат Мура (Moore)– автомат, выходные сигналы которого зависят только от текущего состояния.1001100100110011011010100011100
4. Детектор последовательностей 110Комбинаторная схемаАвтомат
5. Детектор последовательностей Выход B1
6. Детектор последовательностей Выход B0
7. Детектор последовательностей Комбинаторная схемаFSMДетектор состоянияРегистр
8. Контроль по четности в канале SPI (Serial
9. Контроль по четности в канале SPI (Serial
10. Контроль по четности в канале SPI (Serial Peripheral Interface)Автомат МураMoore FSM
11. Контроль по четности в канале SPI (Serial Peripheral Interface)
12. Последовательный сумматорАлгоритм:Подаются две двоичные последовательности (a и
13. Последовательный сумматорАвтомат МилиMealy FSMАвтомат Мили (Mealy)– автомат,
14. Последовательный сумматорa,b/sum
15. Последовательный сумматорАвтомат МураMoore FSMАвтомат Мура (Moore)– автомат, выходные сигналы которого зависят только от текущего состояния.a,b
16. Последовательный сумматорa,b
17. Последовательный сумматор
18. Торговый автомат Алгоритм:Автомат принимает монеты 5 и
19. Торговый автомат Автомат МураВыдача напиткаВыдача напитка и сдачаГраф без циклов.
20. Торговый автомат Выдача напиткаВыдача напитка и сдачаУпрощение
21. Торговый автомат Выдача напиткаВыдача напитка и сдачаАвтомат
22. Регистр последовательных приближенийАлгоритм взвешивания.Деление отрезка пополам.Максимальный вес в этой разрядной сетке = 15
23. Регистр последовательных приближенийАлгоритм взвешивания.Деление отрезка пополам.Максимальный вес в этой разрядной сетке = 15
24. Регистр последовательных приближенийМинимизированная диаграмма.
25. Обработка данныхБольшинство систем обработки данных описываются моделью Глушкова Академик Виктор Михайлович Глушков (1923-1982)Операционный автоматУправляющий автомат
26. УмножениеУмножение Версия 3Сдвиг результата вправо вместо сдвига обычного сдвига А влевоИдея операционного автомата умножения
27. УмножениеАлгоритмБолее подробный операционный автомат умноженияДля подсчета количества
28. УмножениеУправляющий автомат Мура
29. УмножениеУправляющий автомат Мура
30. УмножениеПроверка комбинаторной схемыЗдесь показаны значимые переходыПолная таблица
31. Скачать презентанцию

Детектор последовательностей 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Умножение
Проверка комбинаторной схемы

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

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

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

Скачать презентацию

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

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

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

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

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

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