Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Новые рефераты » Кінцевий автомат з жорсткою логічною структурою. Мікропрограмних автомат

Реферат Кінцевий автомат з жорсткою логічною структурою. Мікропрограмних автомат





Киргизько-Російський Слов'янський Університет

Природно-технічний факультет

Кафедра інформаційних і обчислювальних технологій







ЗВІТ

з дисципліни:

«Схемотехніка»

на тему:

«Лабораторна робота №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


В якості функцій входу логічного перетворювача для зміни внутрішнього стану кінцевого автомата в даній схемі використовуються два молодших розряду (напівжирний шрифт), записаної в пам'ять тетради. Запис в два старших розряду тетради (виділені ...


сторінка 1 з 2 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Синтез цифрового кінцевого автомата Мура
  • Реферат на тему: Синтез мікропрограмного керуючого автомата з жорсткою логікою
  • Реферат на тему: Синтез логічного автомата
  • Реферат на тему: Синтез багатофункціонального кінцевого автомата
  • Реферат на тему: Синтез багатофункціонального кінцевого автомата