Проектирование цифровых систем на языках описания аппаратуры/Лекция 9
Материал из Wiki
< Проектирование цифровых систем на языках описания аппаратуры
Версия от 01:01, 10 октября 2020; Yura (обсуждение | вклад)
- Заголовок
- Описание конечных автоматов и схем с памятью
- Автор
- Ланкевич Ю.Ю.
- Нижний колонтитул
- Проектирование цифровых систем на языках описания аппаратуры/Лекция 9
- Дополнительный нижний колонтитул
- Ланкевич Ю.Ю., 01:15, 12 октября 2020
Слайд:Конечный автомат
Широкое распространение в практике проектирования дискретных устройств получила модель конечного автомата.</br>
Конечный автомат K определяется как набор
K = (A, Z, W, δ , λ , a1 )
где A = { a1 ,..., aQ } – множество (алфавит) состояний (имеются в виду
внутренние состояния автомата);
Z = { z1 ,..., zN } – множество входных сигналов (входной алфавит);
W = { w1 ,..., wM } – множество выходных сигналов (выходной алфавит);
δ – функция переходов, определяющая состояние автомата в момент времени t+1 в зависимости от состояния автомата и входного сигнала в момент времени t, иначе говоря, </br>
as = δ (am , z),</br>