Improved linear decomposition of majority and threshold Boolean functions

• Main Authors: Chattopadhyay, Anupam, Bhattacharjee, Debjyoti, Maitra, Subhamoy
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2023
• Subjects: Engineering::Computer science and engineering; Circuit Synthesis; Logic Circuits
• Online Access: https://hdl.handle.net/10356/172441
• Institution: Nanyang Technological University

To support efficient design automation for emerging computing fabrics, novel data structures for logic synthesis and technology mapping are being intensively studied. It has been shown that for several promising computing technologies intermediate forms, such as Majority-inverter graph (MIG) and XOR...