Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

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






Построение реализуемой таблицы переходов.






Для каждой строки минимизированной таблицы переходов по каждому столбцу (с неустойчивым тактом) выписываем все переходы:

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 --    
  -- -- --       -- --

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

mylektsii.su - Мои Лекции - 2015-2024 год. (0.006 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал