1 Лекция 3 ЭВМ – средство обработки информации. Комбинационные схемы и конечные автоматы. Информатика 2 Министерство образования и науки Российской Федерации Казанский государственный технический университет им. А.Н. Туполева кафедра КС

2 Типы устройств обработки цифровой информации на основе комбинационных схем (КС) совокупность входных сигналов (входное слово) однозначно определяет совокупность (комбинации) выходных сигналов (выходное слово) на основе конечных (цифровых) автоматов имеют конечное число внутренних состояний

3 Функционирование конечного автомата задается 1. входным алфавитом: X {x 0, x 1, x 2,…, x i,… x n }, 2. выходным алфавитом: Y{у 0, y 1, y 2,…, y i,… y m }, 3. алфавитом состояний: Q {q 0, q 1, q 2,…, q i,… q r,}, где q 0 – начальное состояние автомата, 4. функцией переходов, определяющей переход автомата из qi состояния в следующее q i+1 состояние: q i+1 = (q i, x i ), или как функция времени: Q(t+1) = [Q(t), X(t)]. 5. функцией выходов, определяющей выходные сигналы автомата в состоянии q i : y i = (q i, x i ) или, как функция времени: 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 - триггер)

7 Основу триггера - кольцевая схема из двух инверторов

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 Для реализации ПФ для выхода Р требуется : три конъюнктора (схемы И) на два входа, дизъюнктор (схема ИЛИ) на 3 входа. Для реализации ПФ для выхода S требуются: дизъюнктор (схема ИЛИ) на 3 входа, инвертор (схема НЕ), конъюнкторы (схемы И) на 2 и 3 входа. дизъюнктор (схема ИЛИ) на 2 входа

28 Функциональная схема одноразрядного сумматора,

29 Схема и обозначение параллельного сумматора на функциональный схемах

30 Дешифратор – это устройство, которое имеет n входов и 2 n выходов, причем каждой i-ой комбинации сигналов на входе соответствует сигнал на одном определенном 2 i -ом выходе. Другими словами, дешифратор – это устройство, которое дешифрирует число в позицию. Дешифраторы предназначены для декодирования (распознавания) кодовых комбинаций (адрес устройства, код операции и т. д.).

31 Для реализации ПФ для выхода Р требуется : три конъюнктора (схемы И) на два входа, дизъюнктор (схема ИЛИ) на 3 входа. Для реализации ПФ для выхода S требуются: дизъюнктор (схема ИЛИ) на 3 входа, инвертор (схема НЕ), конъюнкторы (схемы И) на 2 и 3 входа. дизъюнктор (схема ИЛИ) на 2 входа

32 Таблица истинности выходов дешифратора на три входа

33 Схема дешифратора и его обозначение на функциональных схемах

34 Схема мультиплексора и его обозначение на функциональных схемах

35 СОСТОЯНИЯ МУЛЬТИПЛЕКСОРА х 1 х 1 х 2 х 2.QS.QS 000D0D0 101D1D1 210D2D2 311D3D3

36 Обозначение демультиплексора на функциональных схемах

37 Вопросы по лекции 1.

38 Вопросы по лекции 1. В чем отличие конечного автомата от комбинационных схем? 2. Как различаются автоматы Мура и Мили? 3. Сколько состояний имеет элементарный автомат? 4. Что такое триггер? 5. Почему Т-триггер называют триггером со счетным входом?

39 6. В какое состояние перейдет Т-триггер при входном сигнале Т = 1? 7. Какая запрещенная комбинация входных сигналов для RS-триггера? 8. В какое состояние перейдет RS-триггер при сигнале S = 1? 9. В какое состояние перейдет JK -триггер при сигнале К = 1? 10. В какое состояние перейдет JK -триггер при сигнале J = K = 1?

Что называют регистром? 12. Какой регистр называют сдвигающим? 13. Для чего предназначен счетчик? 14. Какой счетчик называют суммирующим? 15. Какой счетчик называют вычитающим?

Какой счетчик называют реверсивным? 17. В какое состояние перейдет 3-х разрядный суммирующий счетчик из состояния 111? 18. В какое состояние перейдет 3-х разрядный вычитающий счетчик из состояния 000? 19. Для чего предназначен двоичный сумматор? 20. Когда в двоичном сумматоре сигнал переноса р = 1?

Что такое дешифратор? 22. Дешифратор – это комбинационная схема? 23. Сколько выходов имеет полный дешифратор при 3 входах? 24. На каком выходе дешифратора будет сигнал, равный 1, при входном сигнале 101? 25. На каком выходе дешифратора будет сигнал, равный 1, при входном сигнале 111?

Мультиплексор – это комбинационная схема? 27. Какие входные сигналы имеет мультиплексор? 28. Какой информационный сигнал D пройдет на выход мультиплексора, если управляющие сигналы равны 00? 29. Какой информационный сигнал D пройдет на выход мультиплексора, если управляющие сигналы равны 11? 30 Какие входные сигналы имеет демультиплексор?