Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Цифрові автомати з пам'яттю




 

Математичною моделлю дискретного пристрою з кінцевою пам'яттю є абстрактний автомат А. Автомат А задається множинами X, Y, Z, а також двома функціями d і l. Автомат

де - множина вхідних сигналів (вхідний алфавіт);

- множина вихідних сигналів (вихідний алфавіт);

- множина станів (алфавіт станів); d - функція переходів автомата; l - функція виходів автомата; z0 є Z - початковий стан автомата.

Абстрактний автомат (мал.4.1) має один вхідний і один вихідний канали. У кожен момент t=0,l,2,... дискретні моменти автомат знаходиться у визначеному стані Z(t) з безлічі Z станів автомата, причому в початковий момент t=0 він завжди знаходиться в початковому стані z (о) = Zo. У момент t, будучи в стані z(t), автомат здатний сприйняти на вхідному каналі сигнал x(t) X і видати на вихідному каналі сигнал Y(t)=l(z(t),(t)), переходячи в стан z(t+1)=d(z(t),x(t)), z(t)ÎZ. y(t)ÎY.

 

 

Рис. 4.1. Абстрактний автомат

 

Зміст поняття абстрактного автомата полягає в тому, що він реалізує деяке відображення безлічі слів вхідного алфавіту X у безліч слів вихідного алфавіту Y, тобто, якщо на вхід автомата, встановленого в початковий стан z0, подавати буква за буквою деяку послідовність букв вхідного алфавіту Х(0), Х(1), Х(2),..., що є вхідним словом, то на виході автомата будуть послідовно з'являтися букви вихідного алфавіту Y(0), Y(l), Y(2),..., (вихідне слово). Звідси до кожного вхідного слова видається відповідне йому вихідне слово. Таким чином, одержуємо відображення Y, індуковане абстрактним автоматом.

Розрізняють детерміновані і ймовірнісні автомати. У детермінованих автоматах функції переходів і виходів однозначні: кожній парі z(t) і x(t) відповідає єдина пара z(t+l) і y(t). Це значить, що вихідний сигнал автомата в момент часу t і стан, у яке він переходить у момент t+l, однозначно визначаються станом і значенням вхідного сигналу в момент часу t. Більшість реальних схем працюють як детерміновані автомати. Надалі будемо розглядати тільки детерміновані автомати.

Структурний автомат, на відміну від абстрактного, має кілька елементарних вхідних і вихідних каналів, по яких можуть передаватися елементарні сигнали. Тут враховується структура вхідних і вихідних сигналів, а також внутрішній пристрій автомата на рівні найпростіших схем, кінцева множина символів;, відображених різними елементарними сигналами і поданих (прийнятих) на один вхід (вихід) структурного автомата, що називаються структурним алфавітом. Найчастіше використовують двозначний структурний алфавіт, що складається з двох символів: нуль і одиниця. Кожен вхідний і вихідний сигнали абстрактного автомата представляються набором букв структурного алфавіту.

 

 




Поделиться с друзьями:


Дата добавления: 2015-06-27; Просмотров: 1225; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.012 сек.