Киргизько-Російський Слов'янський Університет
Природно-технічний факультет
Кафедра інформаційних і обчислювальних технологій
ЗВІТ
з дисципліни:
«Схемотехніка»
на тему:
«Лабораторна робота №4.
Кінцевий автомат з жорсткою логічною структурою. Мікропрограмних автомат »
Виконали: студенти групи ЕПІ - 1-12
Благодатскіх В.В.
Гесь В.П.
Перевірив: Маханьков Ю.П.
Бішкек +2013
Найпростішою моделлю керуючого автомата є дискретне пристрій, з n входами, k виходами і s внутрішніми ланцюгами зворотних зв'язків. Формальною моделлю таких дискретних пристроїв в теорії автоматів є кінцевий автомат.
Кінцевим автоматом називається пристрій, яке визначається кінцевим безліччю станів входу p={p1, p2, ... pN}, кінцевим безліччю станів виходу у={в1, в2, ... УK}, кінцевим безліччю внутрішніх станів h={h1, h2, ... hS} і двома функціями: функцією переходів і функцією виходів. З безлічі внутрішніх станів виділяється якийсь стан hi, зване початковим станом автомата.
Передбачається, що автомат функціонує в дискретні моменти часу, тобто безперервна шкала часу розділена на інтервали, які занумеровані цілими числами ti=0, 1,2, ... і які називаються тактами роботи автомата. Протягом тривалості такту зберігаються незмінними всі стани автомата. Залежно від того, чим визначається тривалість такту, автомати поділяються на два класи: синхронні і асинхронні.
Синхронний автомат має тактовий генератор, і вхідні сигнали можуть впливати на автомат лише за наявності тактового сигналу.
В асинхронних автоматах зміна станів виходу визначається тільки моментами зміни вхідних станів.
У класі синхронних кінцевих автоматів розглядають два типи автоматів: модель Милі та модель Мура.
Робота моделі подібного кінцевого автомата відбувається наступним чином.
У початковий момент проводиться скидання стану пам'яті і лічильника в «0» подачею імпульсу з генератора початкової установки.
Після цього проводиться подача імпульсів з тактового генератора на лічильник, стан якого буде змінюватися від 0 до 15 і цей стан надходить на вхід адреси пам'яті (А0, А1, А2, А3) логічного перетворювача. На інформаційні входи пам'яті (D0, D1, D2, D3) подається сигнал відповідний таблиці переходів кінцевого автомата. Одночасно з подачею адреси та сигналів на інформаційні входи, на вхід запису (W) подається сигнал запису в пам'ять з генератора запису. В результаті цих дій в пам'ять логічесского перетворювача буде проведена послідовна запис инфомации з генератора таблиці переходів.
Після того, як проведена запис таблиці переходів в пам'ять, лічильник перемикається в режим передустановки, в якому стани зі входів (D0, D1, D2, D3) надходять безпосередньо на виходи лічильника (Q0, Q1, Q2 , Q3) і на адреси пам'яті логічного перетворювача.
Таким чином на входи пам'яті (А0, А1, А2, А3) логічного перетворювача будуть подаватися стану з генератора керуючого сигналу через входи лічильника (D2, D3) і внутрішнього стану автомата b2, b3, через (D0 , D1). З виходу пам'яті записана в ній інформація буде подана для запису на входи тригерів характеризують внутрішній стан автомата.
АдресКод правленіяСостояніе автоматаВиход лог. преобраз.a4a3b2b3b2_b3_0000001100010040100015010110601101081000019100110101010111110110012110001131101101411101115111101Адрес пам'яті преобразователяКод в пам'яті
. define DATA
+ 0u 0001
+ 4.2u 0000
+ 8.2u 0110
+ 12.2u +0000
+ 16.2u 1 001
+ 20.2u +1010
+ 24.2u +1010
+ 28.2u +1000
+ 32.2u +0101
+ 36.2u 0110
+ 40.2u +0111
+ 44.2u 0100
+ 48.2u 1101
+ 52.2u 1110
+ 56.2u 1 111
+ 60.2u 1101
+ 65u +0000
В якості функцій входу логічного перетворювача для зміни внутрішнього стану кінцевого автомата в даній схемі використовуються два молодших розряду (напівжирний шрифт), записаної в пам'ять тетради. Запис в два старших розряду тетради (виділені ...