Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Пример канонического метода структурного синтеза автомата

Читайте также:
  1. CИТУАЦИОННЫЕ ЗАДАЧИ С ПРИМЕРАМИ РЕШЕНИЯ
  2. CИТУАЦИОННЫЕ ЗАДАЧИ С ПРИМЕРАМИ РЕШЕНИЯ
  3. CИТУАЦИОННЫЕ ЗАДАЧИ С ПРИМЕРАМИ РЕШЕНИЯ
  4. CИТУАЦИОННЫЕ ЗАДАЧИ С ПРИМЕРАМИ РЕШЕНИЯ
  5. I. Определение и проблемы метода
  6. I. ОПРЕДЕЛЕНИЕ И ПРОБЛЕМЫ МЕТОДА
  7. VI. ПРИМЕРНАЯ МЕТОДИКА ОБУЧЕНИЯ УПРАЖНЕНИЯМ КУРСА СТРЕЛЬБ

 

Выполним структурный синтез частичного автомата , заданного своими таблицами переходов и выходов (табл. 4.11 а) и b).

Синтез будем выполнять в следующем порядке:

1. Выберем в качестве элементов памяти -триггер, функция входов которого представлена в табл. 4.5.

2. Закодируем входные, выходные сигналы и внутренние состояния автомата. Количество входных абстрактных сигналов , следовательно, количество входных структурных сигналов необходимо , т.е. .

Таблица 4.11

Таблицы переходов и выходов частичного автомата

 
-
- -
-

 

 
-
- -
-

 

Количество выходных абстрактных сигналов , следовательно, необходимое количество выходных структурных сигналов или у 1, у 2. Количество внутренних состояний абстрактного автомата , следовательно, необходимое количество двоичных элементов памяти (триггеров) должно быть .

Таким образом, структура ЦА с учетом того, что исходный автомат является автоматом Мили и в качестве элементов памяти используется -триггер, может быть представлена в виде (рис. 4.9):

 
 

 


Рис. 4.9. Структура синтезируемого ЦА

Выполним кодирование входных, выходных сигналов и внутренних состояний автомата и представим результаты кодирования в таблицах 4.12.

 

Таблица 4.12

Таблица кодированных входных, выходных сигналов и внутренних состояний автомата

   

Кодирование, в общем случае, осуществляется произвольно. Поэтому, например, каждому из сигналов можно поставить в соответствие любую двухразрядную комбинацию х 1, х 2. Необходимо только, чтобы разные выходные сигналы кодировались разными комбинациями х 1, х 2. Аналогично для и .

3. Получим кодированные таблицы переходов и выходов структурного автомата. Для этого в таблицах переходов и выходов исходного абстрактного автомата вместо сигналов , , записываем соответствующие коды. Получим таблицы 4.13.

Таблица 4.13

Таблицы переходов и выходов структурного автомата

       
 
a)
 
       
        -
        -
    -  

 

 

 
b)
 
       
        -
  -     -
    -  

 

 

 


В кодированной таблице переходов заданы функции , а в кодированной таблице выходов приведены функции

4.При каноническом методе синтез сводится к получению функций: , а затем построение комбинационных схем, реализующих данную систему булевых функций.

Нетрудно заметить, что функции у 1 и у 2 могут быть непосредственно получены из таблицы выходов (табл. 4.13 b), например, в виде:

, .

Как обычно в теории цифровых автоматов выражения для функций у 1 и у 2 следует упростить, и, более того, привести эти функции к минимальному виду. Для минимизации булевых функций у1 и у2, воспользуемся картами Карно. Тогда имеем рис. 4.10

 

Рис. 4.10. Минимизации булевых функций у 1 и у 2

 

С помощью минимизирующих карт находим

, . (4.1)

Для получения выражений для и необходимо получить таблицы функций возбуждения, для чего в общем случае необходимо воспользоваться таблицей переходов и функциями входов элементов памяти. Зная код исходного состояния автомата и код состояний перехода, на основании таблицы входов триггера получаем требуемое значение функции возбуждения, обеспечивающее заданный переход. Для D -триггеров, как отмечалось ранее, таблица переходов совпадает с таблицей функции возбуждения, тогда либо непосредственно используют эту таблицу, либо в результате минимизации функций получаем требуемые значения . Обычно производится минимизация функций, как правило, с помощью карт Карно. Карты Карно приведены на рис. 4.11

 

  01    
        -
  -     -
    -    
  - - - -

 

       
00       -
  -     -
    -    
  - - - -

 

Рис. 4.11. Минимизация функций возбуждения

 

В результате минимизации получили

, . (4.2)

5.На основании полученных в результате синтеза булевых выражений (4.1), (4.2), можно создать функциональную схему автомата, но для этого уравнения (4.1), (4.2) перепишем так , , , .


Дата добавления: 2015-07-08; просмотров: 195 | Нарушение авторских прав


Читайте в этой же книге: Минимизация логических схем со многими выходами | Характеристики комбинационных схем | Анализ КС методом асинхронного моделирования | Определение абстрактного цифрового автомата | Табличное задание автоматов Мили и Мура | Графический способ задания автомата | Матричный способ задания автомата | Эквивалентность автоматов | Минимизация числа внутренних состояний полностью определенных автоматов | ГЛАВА 4. СТРУКТУРНЫЙ ЦЫФРОВОЙ АВТОМАТ |
<== предыдущая страница | следующая страница ==>
Элементарные цифровые автоматы – элементы памяти| Управляющие и операторные автоматы

mybiblioteka.su - 2015-2024 год. (0.009 сек.)