Proceedings PaperComplexity of networks realized by fiber optic logic elements
|Format||Member Price||Non-Member Price|
Complexity of combinational logic networks realized by fiber optic logic elements is analyzed. The fiber-optic elements consist of optical fibers, photo detectors, and light emitting diodes, and they act as NOR (or NAND) gates. We assume that both true and complemented variables are available as inputs, and that the networks are at most three levels. The measures of complexity include number of gates, fan-in, fan-out, connections, and array size when realized by programmable logic arrays. The complexity for arbitrary functions, symmetric functions, parity functions and adders are derived by using combinatorial mathematics, and for other arithmetic functions, randomly generated functions, control networeks for microprocessors are derived by computer simulation. These measures are useful for estimating the amount of hardware and power dissipation to realize various functions by fiber-optic logic networks.