Synthesis of switching circuits to yield prescribed probability relations

The synthesis of switching circuits to produce outputs with prescribed probabilities is fundamental to the simulation of binary information systems. It is also of importance in the simulation of distributed physical systems and decision systems. Basic definitions and some theorems which show how to realize outputs with prescribed probabilities are given. All outputs are derived by logic operations on a "white" binary source. The theory provides a method for synthesis of the stochastic portions of those binary information systems which correspond to Markov processes.