Time-Division Multiplexing Realizations of Multiple-Output Functions Based on Shared Multi-Terminal Multiple-Valued Decision Diagrams
Tsutomu Sasao · 1999
SUMMARY This paper considers methods to design multiple-output networks based on decision diagrams (DDs). TDM (time-division multiplexing) systems transmit several signals on a single line. These methods reduce: 1) hardware; 2) logic levels; and 3) pins. In the TDM realizations, we consider three types of DDs: shared binary decision digrams (SBDDs), shared multiple-valued decision diagrams (SMDDs), and shared multiterminal multiple-valued decision diagrams (SMTMDDs). In the network, each non-terminal node of a DD is realized bya multiplexer (MUX). We propose heuristic algorithms to derive SMTMDDs from SBDDs. We compare the number of non-terminal nodes in SBDDs, SMDDs, and SMTMDDs. For nrm n, logn, and for manyother benchmark functions, SMTMDD-based realizations are more economical than other ones, where nrm n is a (2n)input (n+1)-output function computing � √ X2 + Y 2 +0.5� , logn is an n-input n-output function computing � (2 n�1) log(x+1) n log 2 � , and