«Бог не меняет того, что (происходит) с людьми, пока они сами не изменят своих помыслов.» Коран, Сура 12:13

Проектирование цифровых систем на языках описания аппаратуры/Лекция 9

Материал из Wiki
Перейти к: навигация, поиск
Лекции ПЦСЯОА

Лекции

Практические

Доп. материалы

Заголовок
Описание конечных автоматов и схем с памятью
Автор
Ланкевич Ю.Ю.
Нижний колонтитул
Проектирование цифровых систем на языках описания аппаратуры/Лекция 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>