О вероятностном моделировании дискретных устройств

Исследована возможность вычисления распределения $P(Y)$ единичных сигналов на выходах устройства при заданном распределении $P(X)$ на его входах и известной структуре устройства. Такое вычисление названо вероятностным моделированием. Выявлены возможности прямого моделирования (от входов к выходам) для комбинационных схем в условиях описания ее элементов ортогональными ДНФ, зависящими от входных переменных элемента. Для синхронных последовательностных устройств возможности прямого моделирования связаны с требованием несвязности по внутренним переменным систем функций переходов-выходов, описывающих устройство и представленных в виде ОДНФ. Для произвольных синхронных последовательностных устройств вычисление распределения $P_l(Y)$ для комбинационного эквивалента длины $l$ предложено выполнять по формулам, зависящим от $p$ переменных, в то время как ОДНФ такого эквивалента зависит от $nl+p$ переменных.