Теоретические основы систем управления дискретного действия. Кузьмин А.В. - 46 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

46
Отсюда видно, что число N слов длиной п из алфавита, содержащего k
символов, определяется следующим выражением :
иравно3
2
=9.
Поставив каждому слову аргумента (2.2) в соответствие одну из букв
алфавита А={0,1,2}, получим некоторую однородную логическую функцию
двух переменных (букв x
1
и x
2
)-f(x
1
,x
2
).
Часто логические функции задаются в виде матрицы или таблицы
соответствий, столбцы которой соответствуют словам аргумента (x
1
,x
2
), а
строки функции y
i
=f(x
1
,x
2
).
Такая матрица для р ассматриваемого примера имеет вид
Таблица 2.1
Таблица соответствий
Как видно из этой матрицы, функция Y=f(x
1
,x
2
) представляет собой
слово длиной, равной числу слов аргумента функции, т.е. k
n
(2.3) или в
данном случае слово Y имеет длину 9. Поскольку рассматриваемая функция
однородна и имеет один алфавит для Х и Y, содержащий k символов
(А={0,1,2}, k=3), то число слов функции, подсчитываемое по (2.3), будет
равно
и составит в данном случае значение З
9
=19683.

Страницы