A Multi-Level Structure for High-Precision Binary Decoders
Advisor(s)
Dr. Firas Hassan
Dr. Ahmed Ammar
Confirmation
1
Document Type
Paper
Location
Wishing Well
Start Date
16-4-2024 2:30 PM
End Date
16-4-2024 5:15 PM
Abstract
Binary decoders are ubiquitous in digital circuits for computing, particularly within memory addressing and demultiplexing. A commonly used method for constructing binary decoders is the coincident row-column structure, which uses two smaller decoders intersecting over an array of AND gates to generate the output of the decoder as a whole. While this works for the typical sizes of modern computers (under 128 bits), it still has room for improvement. Furthermore, this structure is not scalable to high input precisions, such as above 1024 bits. In this work, we propose a multi-level structure for binary decoders suitable for high-precision inputs, as a generalization of the existing row-column decoder. We compare our novel structure to the aforementioned row-column method, a tree-based structure, and other single-level decoder constructs, and analyze complexity as a function of input precision.
Recommended Citation
Phillips, Maxwell; Hassan, Firas; and Ammar, Ahmed, "A Multi-Level Structure for High-Precision Binary Decoders" (2024). ONU Student Research Colloquium. 7.
https://digitalcommons.onu.edu/student_research_colloquium/2024/papers/7
Level of Access
Restricted to ONU Community
Restricted
Available to ONU community via local IP address and ONU login.
A Multi-Level Structure for High-Precision Binary Decoders
Wishing Well
Binary decoders are ubiquitous in digital circuits for computing, particularly within memory addressing and demultiplexing. A commonly used method for constructing binary decoders is the coincident row-column structure, which uses two smaller decoders intersecting over an array of AND gates to generate the output of the decoder as a whole. While this works for the typical sizes of modern computers (under 128 bits), it still has room for improvement. Furthermore, this structure is not scalable to high input precisions, such as above 1024 bits. In this work, we propose a multi-level structure for binary decoders suitable for high-precision inputs, as a generalization of the existing row-column decoder. We compare our novel structure to the aforementioned row-column method, a tree-based structure, and other single-level decoder constructs, and analyze complexity as a function of input precision.