![](/images/graphics-bg.png)
A Novel Graphical Technique for Combinational Logic Representation and Optimization
Joint Authors
Source
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-12-31
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
We present a new technique for defining, analysing, and simplifying digital functions, through hand-calculations, easily demonstrable therefore in the classrooms.
It can be extended to represent discrete systems beyond the Boolean logic.
The method is graphical in nature and provides complete ‘‘implementation-free” description of the logical functions, similar to binary decision diagrams (BDDs) and Karnaugh-maps (K-maps).
Transforming a function into the proposed representations (also the inverse) is a very intuitive process, easy enough that a person can hand-calculate these transformations.
The algorithmic nature allows for its computing-based implementations.
Because the proposed technique effectively transforms a function into a scatter plot, it is possible to represent multiple functions simultaneously.
Usability of the method, therefore, is constrained neither by the number of inputs of the function nor by its outputs in theory.
This, being a new paradigm, offers a lot of scope for further research.
Here, we put forward a few of the strategies invented so far for using the proposed representation for simplifying the logic functions.
Finally, we present extensions of the method: one that extends its applicability to multivalued discrete systems beyond Boolean functions and the other that represents the variants in terms of the coordinate system in use.
American Psychological Association (APA)
Pandit, Vedhas& Schuller, Björn. 2017. A Novel Graphical Technique for Combinational Logic Representation and Optimization. Complexity،Vol. 2017, no. 2017, pp.1-12.
https://search.emarefa.net/detail/BIM-1143754
Modern Language Association (MLA)
Pandit, Vedhas& Schuller, Björn. A Novel Graphical Technique for Combinational Logic Representation and Optimization. Complexity No. 2017 (2017), pp.1-12.
https://search.emarefa.net/detail/BIM-1143754
American Medical Association (AMA)
Pandit, Vedhas& Schuller, Björn. A Novel Graphical Technique for Combinational Logic Representation and Optimization. Complexity. 2017. Vol. 2017, no. 2017, pp.1-12.
https://search.emarefa.net/detail/BIM-1143754
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1143754