Использование ПЗУ для формирования последовательностной схемы в форме автомата 2-го рода

- функция выходов, функция перехода:

Х - входящее слово

Y - выходящее слово

S - состояние

- такт

Так как Nх = 4 (число различных Х), то разрядность входящего слова принимаем 2.

Х0 = 00, Х1 = 01, Х2 = 10, Х3 = 11

Ny = 8 Ry = 3

Y0 = 000; …; Y7 = 111

Ns = 5 R3 = 3

S0 = 000 … S4 = 100

Конечный автомат можно выполнить как на основе 2-х ПЗУ, одна из которых реализует функцию выходов, а вторая – функцию переходов, так и на основе одной ПЗУ, когда часть разрядов данных используется для функции выходов, а часть – для функции переходов.

На входе min – 5 адресных разрядов, на выходе min – 6 разрядов данных.

Выбираем микросхему 256 8

 

 

  Адрес   Данные
  S1S2S3 х1х2 16   S1S2S3 y1y2y3 16
    S0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 2 0 0 0 0 0 0 1 1 0 3   0 0 0 0 0 1 0 1 0 5 0 0 0 0 1 1 0 1 0 D 0 0 0 0 0 1 0 1 0 5 0 0 0 0 0 1 0 1 0 5
    S1   0 0 0 0 0 1 0 0 0 4 0 0 0 0 0 1 0 1 0 5 0 0 0 0 0 1 1 0 0 6 0 0 0 0 0 1 1 1 0 7   0 0 0 0 1 0 0 0 0 8 0 0 0 0 1 0 0 0 0 8 0 0 0 0 1 0 0 0 0 8 0 0 0 1 0 0 0 0 1 0
  и т.д.   и т.д.
    S4 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 1 1 1 0 0 0 1 0 0 1 0 1 2 0 0 0 1 0 0 1 1 1 3   0 0 0 0 0 1 0 0 0 4 0 0 1 0 0 1 0 0 2 4 0 0 1 0 0 1 0 0 2 4 0 0 1 0 0 1 0 0 2 4

 

Все остальные адреса ПЗУ соответствуют, очевидно, аварийным состояниям автомата и заполняются данными соответствующими таким состояниям автомата, например, 00. Для надежной работы подобной системы, она должна иметь схему установки начального состояния.

 

 

ОСНОВЫ ТЕОРИИ ИНФОРМАЦИИ И КОДИРОВАНИЯ

 








Дата добавления: 2016-02-02; просмотров: 707;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

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

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.009 сек.