ВУЗ:
Составители:
Рубрика:
переменной, значения которой совпадают с соответствующими значениями
заданной для реализации функции.
Для обеспечения сходимости процесса при использовании функцио-
нально полного набора логических элементов достаточно получать мо-
нотонное изменение функции предпочтения от шага к шагу, например,
достаточно, чтобы число кодирующих переменных синтезируемой функ-
ции на s-м шаге синтеза было меньше, чем на s-1-м, или равным ему при
условии, что в новой таблице состояний будет меньшее число различных
строк.
В качестве функции предпочтения R, оценивающей свойства коди-
рующих переменных, примем число пар различных значений функции f,
кодируемых одинаково значениями этих переменных.
Для одной кодирующей переменной
R=N
0(0)
N
1(0)
+N
0(1)
N
1(1)
,
здесь, например, N
0(0)
- число нулевых значений функции, кодируемых
нулевым значением переменной.
Например:
f x
1
0 1
1 1
1 1
0 0
0 1
N
0(0)
= 1, N
1(0)
= 0, N
0(1)
= 2, N
1(1)
= 2,
R = 1⋅0 + 2⋅2 = 4
Для двух кодирующих переменных
R = N
0(00)
N
1(00)
+ N
0(10)
N
1(10)
+ N
0(01)
N
1(01)
+ N
0(11)
N
1(11)
;
здесь, например, N
1(00)
- число единиц функции, кодируемых комбинацией
00 кодирующих переменных. Для трех кодирующих переменных будет
соответственно 8 возможных вариантов, для четырех - 16 и т. д.
При выборе кодирующих переменных из расширенной таблицы со-
стояний следует выбирать сначала одну переменную с R
мин1
, затем к этой
переменной, значения которой совпадают с соответствующими значениями заданной для реализации функции. Для обеспечения сходимости процесса при использовании функцио- нально полного набора логических элементов достаточно получать мо- нотонное изменение функции предпочтения от шага к шагу, например, достаточно, чтобы число кодирующих переменных синтезируемой функ- ции на s-м шаге синтеза было меньше, чем на s-1-м, или равным ему при условии, что в новой таблице состояний будет меньшее число различных строк. В качестве функции предпочтения R, оценивающей свойства коди- рующих переменных, примем число пар различных значений функции f, кодируемых одинаково значениями этих переменных. Для одной кодирующей переменной R=N0(0)N1(0)+N0(1)N1(1), здесь, например, N0(0) - число нулевых значений функции, кодируемых нулевым значением переменной. Например: f x1 0 1 1 1 1 1 0 0 0 1 N0(0) = 1, N 1(0) = 0, N 0(1) = 2, N 1(1) = 2, R = 1⋅0 + 2⋅2 = 4 Для двух кодирующих переменных R = N0(00)N1(00) + N0(10)N1(10) + N0(01)N1(01) + N0(11)N1(11); здесь, например, N1(00) - число единиц функции, кодируемых комбинацией 00 кодирующих переменных. Для трех кодирующих переменных будет соответственно 8 возможных вариантов, для четырех - 16 и т. д. При выборе кодирующих переменных из расширенной таблицы со- стояний следует выбирать сначала одну переменную с Rмин1, затем к этой
Страницы
- « первая
- ‹ предыдущая
- …
- 34
- 35
- 36
- 37
- 38
- …
- следующая ›
- последняя »