Главная страница Случайная страница
Разделы сайта
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Построение реализуемой таблицы переходов.
|
|
Для каждой строки минимизированной таблицы переходов по каждому столбцу (с неустойчивым тактом) выписываем все переходы:
a à b010
b à c110
c à d100
Все имеющиеся переходы обязательные. На основании полученных результатов строим диаграмму переходов.
| Y2 Y1 | ||
| a | b | |
| d | c |
Так как переходы от строки к строке для исключения состязаний должны осуществляться при изменении состояния только элемента памяти, то комбинации состояний элементов памяти тех строк, между которыми есть переходы, должны быть соседними. Для выбора соседних комбинаций состояний элементов памяти, т.е. для кодирования строк таблицы переходов, воспользуемся картой Карно. Возьмем карту Карно на 2 элемента.
Запишем коды строк по карте Карно:
a – 00
b – 01
c – 11
d - 10.
По заполненной карте Карно построим реализуемую таблицу переходов.
| Реализуемая таблица переходов | ||||||||
| Y1Y2 | abc | |||||||
 2
| -- | -- | -- | -- | ||||
| -- | -- | -- |  3
| -- | ||||
| -- | -- | -- |  4
| -- | ||||
| -- | -- | -- | -- | -- |
|
|