Logic Design of Digital Systems
Logic Design of Digital Systems
Theory and Design Switching Circ
Theory and Design Switching Circ
Two-place decomposition and the synthesis of many-valued switching circuits
MVL '76 Proceedings of the sixth international symposium on Multiple-valued logic
An approach to the modular design of multiple-valued functions
An approach to the modular design of multiple-valued functions
A relational approach to functional decomposition of logic circuits
ACM Transactions on Database Systems (TODS)
| Hi-index | 14.98 |
A decomposition approach to the modular design of multiple-valued logic functions is discussed. Systematic procedures to utilize a fixed set of building blocks from which an arbitrary function can be designed are illustrated. The building blocks are composed of T gates (multiplexers). The first step is the partitioning of all logic functions into classes. Representative building blocks for each class are then developed. Finally, optimization techniques are described that reduce the number of building blocks required in the design. This approach is, in principle, applicable to functions in any radix and will always yield a design for the target function. Examples are presented to illustrate the approach for ternary functions.