Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции по теории автоматов.doc
Скачиваний:
105
Добавлен:
01.05.2014
Размер:
3.35 Mб
Скачать

Явление рисков в комбинационных узлах.

τзависит от температуры, от расположения в микросхеме, влажности, давления…

t з min < t з< t з max

До сих пор логические элементы мы рассматривали как элементы, обладающие бесконечным быстродействием, т.е. задержка = 0 (это модель 1).

Реально элементы имеют конечное значение задержки, поэтому модель логического элемента должна быть представлена следующим образом (2, где τ– задержка элемента).

ЛЭ – логическая функция элемента

tзилиτзависит от многих параметров (ранее описанных).

Значение tз может изменяться и во времени. Оно имеет значение отtз minдоtз max;

tз max– паспортное значение на выпускаемый элемент

tз min- для элементов не гарантировано.(tз min=tз max/1,5 – примерно из практики)

Из-за разброса tззначений у реальных логических элементов возникает так называемыериски, статические и динамические. Рискивозникаютпри смене входных переменных с одной комбинации на другую. При этом если на обеих комбинациях на выходе должно быть одно и тоже , то может возникнуть статический риск, что проявляется в появлении кратковременного ложного значения между двумя правильными – это статический риск.

Пусть узел реализует f(x1 ) и существует 2 набора значений переменных δ1и δ2, таких чтоf( δ1 ) =f(δ2 ) , тогда если при смене набора δ1на δ2 на выходе схемы появляется значение, отличное отf(δ1 ) , то говорят что в схеме имеет место статический риск.

Статические риски бывают:

  1. статический риск в «1»

  1. статический риск в «0»

t1– момент смены набора δ1на δ2

Пример:

tз1> tз2

tз3 = 0

если t31<=t32, то статический риск отсутствует (статический риск в «1»)

Если на двух наборах функция имеет разное значение и переход от одного значения ко второму осуществляется не за 1 шаг, то это динамический риск.

Пусть существует f(x1) и два набора δ1и δ2, такие чтоf( δ1 ) ≠f(δ2 ) , если при замене входного набора δ1на δ2на выходе схемы получают следующую последовательность

f( δ1 )f(δ2 )f(δ1 )f(δ2 ) , то говорят что в схеме имеет место динамический риск. Существует динамический риск при переключении 0 1и динамический риск 1 0.

F = (⌐x1x2 v x1x3) (⌐x1x4 v x5)

tз1< tз2< tз3

tз4= tз5 = tз6 = 0

Исключение влияние рисков.

  1. В схемах синхронизации (синхронные автоматы) явление риска исключают за счет выбора периода и длительности синхроимпульса. Период синхросигнала должен быть больше времени срабатывания любой последовательности элементов в схеме. В это время все явления риска завершаются.

  2. В асинхронных схемах необходимо строить комбинационные узлы без рисков.

Построение схем без риска.

На комбинационные узлы и схемы накладывают следующие ограничения

  1. На входе узла при смене набора переменных может поменяться не более одной переменной.

  2. Глубина схемы не должна быть более двух, т.е. схема имеет не более двух ярусов.

Эти два ограничения автомата устраняет явление динамического риска. При двухъярусной схеме возможно два варианта представления функции, описывающий данную схему ДНФ и КНФ. ДНФ: F = k1 v k2 v k3 v… kn

Если на выходах всех элементов «И» нули, то функция = 0, если новое значение функции тоже должно = 0 , то и на всех элементах «И» опять должны быть 0. Для возникновения риска между двумя 0 на выходе должна быть 1. Чтобы 1 была кратковременна на выходе «ИЛИ» она должна быть кратковременна на выходе элемента «И». Однако такого быть не может, т.к. на входе меняется всего одна переменная, причем один раз, а элемент «И» представляет собой первый ярус схемы.

Вывод : в двухъярусной схеме, построенной по ДНФ, статический риск в 0 отсутствует.

КНФ:

По аналогичной причине в данной схеме отсутствует статический риск в «1»

Предположим, что на входе схемы Xiсуществует только в прямом или инверсном виде.

ДНФ: Разобьем группу элементов & на 2 подгруппы aиb.

На вход AXiне поступает, в отличие отB

Если на выходе группы Aхотя бы одна 1 , то функция равна 1, при сменеXiзначениеAне меняется, т.е. на том же выходе останется 1 и в независимости от того меняетсяB10 или 01 на выходе схемы обеспечивается единицей на выходе конъюнкторов группыA, если же все выходыAнулевые, то смена любая наBприведет к смене значений на выходе функций и статического риска не будет.

Аналогично для КНФ:

Аналогично, если на выходе группы A0 , то он удержит 0 на выходе в независимости от группы элементовB. Если на выходе группыA1, то любое изменение наBповторит на выходеB, риск отсутствует, следовательно, еслиXiвходит в прямом или инверсном виде, то получили отсутствие риска в независимости от формы схемы (ярусность).

ДНФ:

y(δ1) = y(δ2) = 1

  1. A(δ1) =A(δ2) = 1 – риска нет

  2. A(δ1) =A(δ2) = 0 – возможен риск

  1. B(δi) = 0 C(δi) = 1

  2. B(δi) = 0 C(δi) = 1

КНФ:

y(δ1) = y(δ2) = 0

  1. A(δ1) =A(δ2) = 0 – риска нет

  2. A(δ1) =A(δ2) = 1 – возможен риск

  1. B(δi) = 0 C(δi) = 1

  2. B(δi) = 1 C(δi) = 0

Если в двухъярусной схеме Xiвходит как в прямом так и в инверсном виде, то возможно возникнет статический риск.

ДНФ: Разобьем конъюнкции на три группы, A,B,C, причем в группеAXiне входит, в группуBXi входит только в прямом виде, а в группу СXi входит только в инверсном виде.

Пусть имеется две кодовые комбинации, отличия Xi , такие чтоy(δ1) =y(δ2) = 1

  1. Если A(δ1) =A(δ2) = 1, следовательно риска нет на выходе схемы, так как при сменеXi 1 с выхода группыAобеспечивает 1 на выходеyвне зависимости от значения на выходеBиC.

  2. Если A(δ1) =A(δ2) = 0, то 1 обеспечивается вначале благодаря группеC, а затем группеB, либо наоборот. В этом случае все зависит от задержки элементов группBиC.

Пусть 1 обеспечивается вначале группой B, а затем группойCи задержкаB> заданнойC

τB > τC

τB <= τC

Если в схеме возможен риск, то идея построения схемы без риска заключается в обеспечении на комбинациях δ1δ2на выходе группыA1.