Дискретная математика. Громов Ю.Ю - 93 стр.

UptoLike

93
с предположением о дискретности времени система называется синхрон-
ной и может быть представлена в виде, изображённом на рис. 51.
Пусть каждая переменная может принимать только конечное число
различных значений (числовых или не числовых). Множество значений,
которые может принимать переменная y, называется алфавитом пере-
менной y и обозначается Y. При этом каждый элемент множества Y назы-
вается символом. Если алфавиты входных переменных x
(1)
, x
(2)
, …, x
(u)
обозначить через X
(1)
, X
(2)
, …, X
(u)
соответственно, то входной алфавит X
системы будет определяться выражением:
X = X
(1)
× X
(2)
× … × X
(u)
.
Аналогично, если алфавиты выходных переменных z
(1)
, z
(2)
, …, z
(w)
обозначить через Z
(1)
, Z
(2)
, …, Z
(w)
, то выходной алфавит Z системы будет
определяться выражением:
Z = Z
(1)
× Z
(2)
× … × Z
(w)
.
Из определений входного и выходного алфавитов следует, что одно-
го входного символа x = (x
(1)
, x
(2)
, …, x
(u)
) алфавита X достаточно для опи-
сания всех u входных переменных, а одного выходного символа z = (z
(1)
,
z
(2)
, …, z
(w)
) алфавита Zдля описания всех w выходных переменных сис-
темы. В результате получим схематическое представление дискретной
системы в виде двухполюсного ящика, показанное на рис. 52.
Для иллюстрации рассмотрим вычислительное устройство, которое
имеет два входа x
(1)
, x
(2)
и два выхода z
(1)
, z
(2)
. На вход x
(1)
в моменты вре-
мени t
ν
(ν = 1, 2, 3, ...) могут быть поданы символы 0 и 1, а на вход x
(2)
символы 1, 2 и 3. На выходе в ν-й тактовый момент устройство выдаёт
величины
)2(
1
)1(
1
)2()1()1(
νν
ννν
+= xxxxz
и
)2(
1
)1(
1
)2()1()2(
νν
ννν
= xxxxz
. Таким обра-
зом, имеем:
Рис. 51
Система
x
(1)
x
(2)
x
(
u
)
z
(1)
z
(2)
z
(
w
)
Рис. 52
Система
x
z