Redirigiendo al acceso original de articulo en 24 segundos...
ARTÍCULO
TITULO

Implementation of the method of image transformations for minimizing the Sheffer functions

Mykhailo Solomko    
Nataliia Khomiuk    
Yakiv Ivashchuk    
Vitalii Nazaruk    
Vikroriia Reinska    
Liudmyla Zubyk    
Anzhela Popova    

Resumen

The studies have established the possibility of reducing computational complexity, higher productivity of minimization of the Boolean functions in the class of expanded normal forms of the Sheffer algebra functions by the method of image transformations.Expansion of the method of image transformations to the minimization of functions of the Sheffer algebra makes it possible to identify new algebraic rules of logical transformations. Simplification of the Sheffer functions on binary structures of the 2-(n, b)-designs) features exceptional situations. They are used both when deriving the result of simplification of functions from a binary matrix and introducing the Sheffer function to the matrix.It was shown that the expanded normal form of the n-digit Sheffer function can be represented by binary sets or a matrix. Logical operations with the matrix structure provide the result of simplification of the Sheffer functions. This makes it possible to concentrate the principle of minimization within the truth table of a given function and do without auxiliary objects, such as Karnaugh map, Weich diagrams, coverage tables, etc.Compared with the analogs of minimizing the Sheffer algebra functions, the method under the study makes the following to be possible:? reduce algorithmic complexity of minimizing expanded normal forms of the Sheffer functions (ENSF-1 and ENSF-2);? increase the productivity of minimizing the Sheffer algebra functions by 100?150 %;? demonstrate clarity of the process of minimizing the ENSF-1 or ENSF-2;? ensure self-sufficiency of the method of image transformations to minimize the Sheffer algebra functions by introducing the tag of minimum function and minimization in the complete truth table of the ENSF-1 and ENSF-2.There are reasons to assert that application of the method of image transformations to the minimization of the Sheffer algebra functions brings the problem of minimization of the ENSF-1 and ENSF-2 to the level of a well-studied problem in the class of disjunctive-conjunctive normal forms (DCNF) of Boolean functions

 Artículos similares

       
 
Yabin Tao and Ruixin Zhang    
Low-disturbance mining in surface mining (LDM) can transform traditional surface mine production systems into a more sustainable model by reducing the disturbance of surface mining, minimizing pollutant emissions, and reducing ecological impacts. The pur... ver más
Revista: Applied Sciences

 
Marta Hervás, Fernando Martínez-Alzamora, Pilar Conejos and Joan Carles Alonso    
In this paper, several methods for the calculation of water quality evolution in drinking water distribution networks are analysed. The Lagrangian Time-Driven method has been implemented in the Epanet simulation software since version 2.0. In version 2.2... ver más
Revista: Water

 
Pengcheng Liu, Jian Hao, Hui Hu, Xuekun Luan and Bingqian Meng    
This article addresses the issue of energy waste resulting from frequent braking of underground mine cars and proposes an optimization design to address this. The proposed solution involves the installation of a regenerative braking device within the min... ver más
Revista: Applied Sciences

 
Xiaohu Luo, Kai Liu, Yanliang Pei, Chenguang Liu, Xishuang Li and Yibao Xiao    
When marine deep-towed multichannel seismic data are processed, the description of the receiving array geometry significantly impacts the quality of the imaging profile. Therefore, achieving a highly precise description of the receiving array geometry is... ver más

 
Caining Wen, Wei Fan, Canbo Xiao, Yonggang Zhao, Shicheng Hu, Lulu Yue, Mengjie Qu and Ying Chen    
The feeding activities of fish in marine aquaculture have raised concerns about severe benthic pollution within the cage area. This paper suggests removing particulate waste from the cage area through the implementation of artificial upwelling (AU), a me... ver más