Соглашения и допущения при функциональном подходе к моделированию комбинационных дискретных устройств
При функциональном подходе к моделированию комбинационных дискретных устройств имеют место следующие допущения:
1. Дискретное комбинационное устройство (рис. 11) имеет п входов и k выходов.
2. Каждая из п входных переменных x1, х2, …, хn, может принимать значения из двоичного алфавита {0, 1}.
3. Комбинацию значений входных переменных будем называтьвходным набором или входным словом и обозначать символом Xj, j = 0, 1, …, 2n-1, где 2n – число возможных (разных) входных наборов. Если упорядочить входные переменные, то каждый входной набор может быть представлен n-разрядным двоичным числом. В том случае, если не все входные наборы по условиям функционирования дискретного устройства являются разрешенными, то в общем случае область допустимых входных слов X* является подмножеством всех возможных входных слов X = {Xj, j = 0, 1, …, 2n-1}: X* Í X.
4. Каждая из k выходных функций z1, z2 ,…, zk также может принимать значения из двоичного алфавита {0, 1}. Комбинация значений выходных функций образует выходной набор или выходное слово Zj, Выходные наборы Zj являются k-разрядными двоичными числами.
Рис. 11. Представление ОД при функциональном подходе
|
По определению комбинационного устройства каждому входному набору Xj Î X*, поданному в некоторый момент времени на его входы, соответствует выходной набор Zj Î Z, появляющийся в тот момент времени на его выходе. Разным входным наборам могут соответствовать одинаковые наборы.
Наборы Xj являются значениями n-мерного вектора с компонентами x1, x2,…, xn, а наборы Zj – значениями k-мерного вектора с компонентами z1, z2 ,..., zk.