образования и науки Российской Федерации
Казанский государственный технический университет им. А.Н. Туполева
кафедра КС
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Лекция №3 ЭВМ – средство обработки информации. Комбинационные схемы и конечные автоматы. презентация
Содержание
- 1. Лекция №3 ЭВМ – средство обработки информации. Комбинационные схемы и конечные автоматы.
- 2. Типы устройств обработки цифровой информации на
- 3. Функционирование конечного автомата задается входным алфавитом: X
- 4. Конечные автоматы Автомат Мили Автомат Мура Задается
- 5. Триггеры – элементы памяти цифровых автоматов,
- 6. Основные типы триггеров триггер с раздельной
- 8. Переходы асинхронного триггера RS-триггер
- 9. Структурная схема и обозначение RS-триггера
- 10. Схема синхронного RS-триггера и его обозначение на функциональных схемах
- 11. Таблица перехода D-триггера
- 12. Схема, условное обозначение на функциональных схемах D-триггера
- 13. D-триггер с дополнительными RS входами
- 14. Схема двухтактного синхронного D-триггера и его обозначение на функциональных схемах
- 15. Схема асинхронного и синхронного Т-триггеров и обозначение синхронного Т-триггера
- 16. Схема Т-триггера 8 на основе D-триггера
- 17. Обозначение JK-триггера с инверсным динамическим входом
- 18. Регистры — это набор простейших запоминающих устройств
- 19. Схемы изображения регистров
- 20. Схема синхронного последовательного регистра с параллельным сбросом
- 21. Суммирующий счетчик
- 22. Асинхронный Т-триггер
- 23. Временная диаграмма работ трех разрядного асинхронного суммирующего счетчика с последовательным переносом
- 24. Вычитающий счетчик
- 25. Асинхронный реверсивный счетчик
- 26. Одноразрядный двоичный сумматор Обозначение одноразрядного двоичного сумматора Таблица истинности выходов
- 27. Для реализации ПФ для выхода Р требуется
- 28. Функциональная схема одноразрядного сумматора ,
- 29. Схема и обозначение параллельного сумматора на функциональный схемах
- 30. Дешифратор – это устройство, которое имеет n
- 31. Для реализации ПФ для выхода Р требуется
- 32. Таблица истинности выходов дешифратора на три входа
- 33. Схема дешифратора и его обозначение на функциональных схемах
- 34. Схема мультиплексора и его обозначение на функциональных схемах
- 36. Обозначение демультиплексора на функциональных схемах
- 37. Вопросы по лекции
- 38. Вопросы по лекции В чем отличие конечного
- 39. 6. В какое состояние перейдет
- 40. 11. Что называют регистром? 12.
- 41. 16. Какой счетчик называют реверсивным?
- 42. 21. Что такое дешифратор? 22.
- 43. 26. Мультиплексор – это комбинационная
Типы устройств обработки цифровой информации на основе комбинационных схем (КС) совокупность входных сигналов (входное слово) однозначно определяет совокупность (комбинации) выходных сигналов (выходное слово) на основе конечных (цифровых)
Слайд 1Лекция №3
ЭВМ – средство обработки информации.
Комбинационные схемы и конечные автоматы.
Информатика 2
Министерство
Слайд 2Типы устройств обработки цифровой информации
на основе комбинационных
схем (КС)
совокупность входных
сигналов (входное слово) однозначно определяет совокупность (комбинации) выходных сигналов (выходное слово)
на основе конечных (цифровых) автоматов
имеют конечное число внутренних состояний
Слайд 3Функционирование конечного автомата задается
входным алфавитом: X {x0, x1, x2,…, xi,… xn},
выходным
алфавитом: Y{у0, y1, y2,…, yi,… ym},
алфавитом состояний: Q {q0, q1, q2,…, qi,… qr,}, где q0 – начальное состояние автомата,
функцией переходов, определяющей переход автомата из qi состояния в следующее qi+1 состояние: qi+1 = δ(qi, xi), или как функция времени: Q(t+1) = δ [Q(t), X(t)].
функцией выходов, определяющей выходные сигналы автомата в состоянии qi: yi = δ(qi, xi) или, как функция времени: Y(t) = δ [Q(t), X(t)].
алфавитом состояний: Q {q0, q1, q2,…, qi,… qr,}, где q0 – начальное состояние автомата,
функцией переходов, определяющей переход автомата из qi состояния в следующее qi+1 состояние: qi+1 = δ(qi, xi), или как функция времени: Q(t+1) = δ [Q(t), X(t)].
функцией выходов, определяющей выходные сигналы автомата в состоянии qi: yi = δ(qi, xi) или, как функция времени: Y(t) = δ [Q(t), X(t)].
Слайд 4Конечные автоматы
Автомат Мили
Автомат Мура
Задается функцией выходов, определяющей выходные сигналы автомата в
состоянии qi: yi = δ(qi, xi) или, как функция времени: Y(t) = δ [Q(t), X(t)]
Выходные сигналы зависят только от состояния конечного автомата qi.: yi = δ(qi) или, как функция времени:
Y(t) = δ [Q(t)]
Слайд 5 Триггеры – элементы памяти цифровых автоматов, в свою очередь являются
элементарными цифровыми автоматами (автоматами Мура) с двумя устойчивыми состояниями.
Слайд 6Основные типы триггеров
триггер с раздельной установкой состояний (RS-триггер),
триггер "защелка" (D
- триггер),
универсальный триггер (JK - триггер),
триггер со счетным входом (T - триггер)
универсальный триггер (JK - триггер),
триггер со счетным входом (T - триггер)
Слайд 18 Регистры — это набор простейших запоминающих устройств (например, триггеров) для временного
хранения двоичной информации в устройствах обработки информации.
Основные виды регистров:
Параллельные
Последовательные
Основные виды регистров:
Параллельные
Последовательные
Слайд 23Временная диаграмма работ трех разрядного асинхронного суммирующего счетчика с последовательным переносом
Слайд 26Одноразрядный двоичный сумматор
Обозначение одноразрядного двоичного сумматора
Таблица истинности выходов
Слайд 27Для реализации ПФ для выхода Р требуется :
три конъюнктора (схемы И)
на два входа,
дизъюнктор (схема ИЛИ) на 3 входа.
Для реализации ПФ для выхода S требуются:
дизъюнктор (схема ИЛИ) на 3 входа,
инвертор (схема НЕ),
конъюнкторы (схемы И) на 2 и 3 входа.
дизъюнктор (схема ИЛИ) на 2 входа
дизъюнктор (схема ИЛИ) на 3 входа.
Для реализации ПФ для выхода S требуются:
дизъюнктор (схема ИЛИ) на 3 входа,
инвертор (схема НЕ),
конъюнкторы (схемы И) на 2 и 3 входа.
дизъюнктор (схема ИЛИ) на 2 входа
Слайд 30 Дешифратор – это устройство, которое имеет n входов и 2 n
выходов, причем каждой i-ой комбинации сигналов на входе соответствует сигнал на одном определенном 2i-ом выходе. Другими словами, дешифратор – это устройство, которое дешифрирует число в позицию.
Дешифраторы предназначены для декодирования (распознавания) кодовых комбинаций (адрес устройства, код операции и т. д.).
Дешифраторы предназначены для декодирования (распознавания) кодовых комбинаций (адрес устройства, код операции и т. д.).
Слайд 31Для реализации ПФ для выхода Р требуется :
три конъюнктора (схемы И)
на два входа,
дизъюнктор (схема ИЛИ) на 3 входа.
Для реализации ПФ для выхода S требуются:
дизъюнктор (схема ИЛИ) на 3 входа,
инвертор (схема НЕ),
конъюнкторы (схемы И) на 2 и 3 входа.
дизъюнктор (схема ИЛИ) на 2 входа
дизъюнктор (схема ИЛИ) на 3 входа.
Для реализации ПФ для выхода S требуются:
дизъюнктор (схема ИЛИ) на 3 входа,
инвертор (схема НЕ),
конъюнкторы (схемы И) на 2 и 3 входа.
дизъюнктор (схема ИЛИ) на 2 входа
Слайд 38Вопросы по лекции
В чем отличие конечного автомата от комбинационных схем?
Как различаются
автоматы Мура и Мили?
Сколько состояний имеет элементарный автомат?
Что такое триггер?
Почему Т-триггер называют триггером со счетным входом?
Сколько состояний имеет элементарный автомат?
Что такое триггер?
Почему Т-триггер называют триггером со счетным входом?
Слайд 39
6. В какое состояние перейдет Т-триггер при входном сигнале Т
= 1?
7. Какая запрещенная комбинация входных сигналов для RS-триггера?
8. В какое состояние перейдет RS-триггер при сигнале S = 1?
9. В какое состояние перейдет JK -триггер при сигнале К = 1?
10. В какое состояние перейдет JK -триггер при сигнале J = K = 1?
7. Какая запрещенная комбинация входных сигналов для RS-триггера?
8. В какое состояние перейдет RS-триггер при сигнале S = 1?
9. В какое состояние перейдет JK -триггер при сигнале К = 1?
10. В какое состояние перейдет JK -триггер при сигнале J = K = 1?
Слайд 40
11. Что называют регистром?
12. Какой регистр называют сдвигающим?
13.
Для чего предназначен счетчик?
14. Какой счетчик называют суммирующим?
15. Какой счетчик называют вычитающим?
14. Какой счетчик называют суммирующим?
15. Какой счетчик называют вычитающим?
Слайд 41
16. Какой счетчик называют реверсивным?
17. В какое состояние перейдет
3-х разрядный суммирующий счетчик из состояния 111?
В какое состояние перейдет 3-х разрядный вычитающий счетчик из состояния 000?
Для чего предназначен двоичный сумматор?
20. Когда в двоичном сумматоре сигнал переноса р = 1?
В какое состояние перейдет 3-х разрядный вычитающий счетчик из состояния 000?
Для чего предназначен двоичный сумматор?
20. Когда в двоичном сумматоре сигнал переноса р = 1?
Слайд 42
21. Что такое дешифратор?
22. Дешифратор – это комбинационная схема?
23.
Сколько выходов имеет полный дешифратор при 3 входах?
24. На каком выходе дешифратора будет сигнал, равный 1, при входном сигнале 101?
25. На каком выходе дешифратора будет сигнал, равный 1, при входном сигнале 111?
24. На каком выходе дешифратора будет сигнал, равный 1, при входном сигнале 101?
25. На каком выходе дешифратора будет сигнал, равный 1, при входном сигнале 111?
Слайд 43
26. Мультиплексор – это комбинационная схема?
27. Какие входные сигналы
имеет мультиплексор?
Какой информационный сигнал D пройдет на выход мультиплексора, если управляющие сигналы равны 00?
Какой информационный сигнал D пройдет на выход мультиплексора, если управляющие сигналы равны 11?
30 Какие входные сигналы имеет демультиплексор?
Какой информационный сигнал D пройдет на выход мультиплексора, если управляющие сигналы равны 00?
Какой информационный сигнал D пройдет на выход мультиплексора, если управляющие сигналы равны 11?
30 Какие входные сигналы имеет демультиплексор?
