Mapping Decision Diagrams for Multiple-Valued Logic Functions into Threshold Logic Networks

Author(s):  
Milena Stankovic ◽  
Suzana Stojkovic ◽  
Claudio Moraga
Complexity ◽  
2017 ◽  
Vol 2017 ◽  
pp. 1-12
Author(s):  
Vedhas Pandit ◽  
Björn Schuller

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.


Author(s):  
M. Chew ◽  
M. T. Ho

Abstract To erect deployable structures from a compact folded state, a supplemental mechanism called a deployer is used. Many latches are present in the deployer and these are coordinated in some logical and systematic manner to bring about the deployment. This article presents an investigation into analyzing the logic behavior of a deployer and design such latching systems in deployers in a more systematic manner; the logic functions used are based on modifications of the Mechanical Threshold Logic approach.


Author(s):  
Vitaly Levashenko ◽  
Igor Lukyanchuk ◽  
Elena Zaitseva ◽  
Miroslav Kvassay ◽  
Jan Rabcan ◽  
...  

2002 ◽  
Vol 12 (3) ◽  
Author(s):  
S.N. Selezneva

AbstractThe notion of a polarised polynomial form is extended to the case of multiple-valued logic functions. We introduce the Shannon functions of weight and length of polarised polynomial forms of multiple-valued logic functions and give some bounds for them.


Sign in / Sign up

Export Citation Format

Share Document