Метод трехзначного моделирования
Так как логическая функция задается для троичного моделирования в виде системы булевых уравнений, необходимо определить троичные функции выходов основных булевых элементов НЕ, И, ИЛИ и “сумма по модулю 2”.
Троичные функции определяются на множестве L так:
![]()
В табл. 1 приведены выходные сигналы для основных логических элементов, на входах которых действуют трехзначные сигналы.
Таблица 1
|
НЕ |
y |
|
И |
x0 |
|
ИЛИ |
x0 |
|
m2 |
x0 | ||||||||||
|
0 |
1/2 |
1 |
0 |
1/2 |
1 |
0 |
1/2 |
1 | ||||||||||||
|
x |
0 |
1 |
x1 |
0 |
0 |
0 |
0 |
x1 |
0 |
0 |
1/2 |
1 |
x1 |
0 |
0 |
1/2 |
1 | |||
|
1/2 |
1/2 |
1/2 |
0 |
1/2 |
1/2 |
1/2 |
1/2 |
1/2 |
1 |
1/2 |
1/2 |
1/2 |
1/2 | |||||||
|
1 |
0 |
|
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1/2 |
0 | |||||||
При трехзначном моделировании схемы моделируются не только для наборов Х1 и Х2, но и для переходного вектора Х1/Х2, определяющего состояние схемы во время переходного процесса.
Пусть
на схему, имеющую n
входов, последовательно подаются два
входных набора Х1
= an-1,...,
ai,...,
a0
и Х2
= bn-1,...,
bi,...,
b0.
Тогда переходный вектор
Х1/Х2
имеет следующий вид: Х1/Х2
= cn-1,...,
ci,...,
c0,
где ci
= 1/2,
если ai
bi
и ci
= ai,
если ai
= bi
при i=
0, 1, 2
,..., n-1.
Если при моделировании для некоторых последовательных наборов Х1 и Х2 зафиксировано, что y(Х1) = y(Х2), а y(Х1/Х2) = 1/2, то схема содержит статический риск сбоя.
Проанализируем работу схемы, которая реализует функцию
![]()
для
следующих переходов: 14
8;
1
10;
0
13;
12
1;
6
8.
Результаты моделирования приведены в табл. 2.
Таблица 2
|
Наборы |
Входные переменные |
Импликанты |
y | ||||||
|
x3 |
x2 |
x1 |
x0 |
|
|
|
| ||
|
14 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
|
14/8 |
1 |
1/2 |
1/2 |
0 |
1/2 |
1 |
0 |
1/2 |
1 |
|
8 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
|
Наборы |
Входные переменные |
Импликанты |
y | ||||||
|
x3 |
x2 |
x1 |
x0 |
|
|
|
| ||
|
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|
1/10 |
1/2 |
0 |
1/2 |
1/2 |
1/2 |
1/2 |
0 |
1/2 |
1/2 |
|
10 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
0/13 |
1/2 |
1/2 |
0 |
1/2 |
1/2 |
1/2 |
1/2 |
0 |
1/2 |
|
13 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|
12 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
|
12/1 |
1/2 |
1/2 |
0 |
1/2 |
1/2 |
1/2 |
1/2 |
0 |
1/2 |
|
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|
6 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
|
6/8 |
1/2 |
1/2 |
1/2 |
0 |
1/2 |
1/2 |
0 |
1/2 |
1/2 |
|
8 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
Для
перехода 14
8
выявлено, что значение
y =
1 на обоих
наборах и на переходном векторе, несмотря
на наличие S0
на выходе элемента, реализующего простую
импликанту
.
При переходе 1
10
на выходе схемы имеет место чисто
алгоритмический переход 01.
Для перехода 0
13
выявлен статический риск сбоя в нуле
S0.
При переходе 12
1
на выходе
схемы, на переходном векторе обязательно
будет сигнал 1/2,
так как y(X1
= 12)
= 1, а y(X2
=1)
= 0.
Динамический риск сбоя на выходе может
проявиться только при наличии статических
рисков сбоя на промежуточных сигналах.
В нашем случае, на простых импликантах
и
на переходном
векторе обнаружены S0,
а на импликанте
чистый переход
10,
следовательно, на выходе в наихудшем
случае возможен динамический риск сбоя
D–.
Аналогично при переходе 6
8
обнаруживается динамический риск сбоя
D+.
Из разобранных примеров видно, что метод трехзначного моделирования в явном виде выявляет только статические риски сбоя в комбинационных схемах. Динамический риск сбоя определяется как следствие статического риска сбоя в промежуточной цепи схемы. Метод трехзначного моделирования особенно эффективен для анализа последовательностных схем и широко применяется в практике.
