Abstract

In this paper, we extend various Boolean representations for switching functions, as SOPs, Reed-Muller expressions, Kronecker, and Pseudo Kronecker AND-EXOR expressions, to functions used in Fibonacci interconnection topologies. Then, we extend the world-level expressions, as arithmetic expressions, and Walsh expressions, to these functions. We introduced the corresponding decision diagrams as graphic representations of these bit-level and word-level expressions. In this way, we provide a base to extend the application of powerful CAD design tools for switching functions to functions in Fibonacci interconnection topologies.