Inicio  /  Algorithms  /  Vol: 16 Par: 10 (2023)  /  Artículo
ARTÍCULO
TITULO

Mathematical Foundation of a Functional Implementation of the CNF Algorithm

Francisco Miguel García-Olmedo    
Jesús García-Miranda and Pedro González-Rodelas    

Resumen

The conjunctive normal form (CNF) algorithm is one of the best known and most widely used algorithms in classical logic and its applications. In its algebraic approach, it makes use in a loop of a certain well-defined operation related to the ?distributivity? of logical disjunction versus conjunction. For those types of implementations, the loop iteration runs a comparison between formulas to decide when to stop. In this article, we explain how to pre-calculate the exact number of loop iterations, thus avoiding the work involved in the above-mentioned comparison. After that, it is possible to concatenate another loop focused now on the ?associativity? of conjunction and disjunction. Also for that loop, we explain how to calculate the optimal number of rounds, so that the decisional comparison phase for stopping can be also avoided.

 Artículos similares

       
 
Mohamed Marey and Hala Mostafa    
Categorization of space time block code (STBC) signals has become widely acknowledged as a crucial foundational mechanism for creating intelligent wireless transmissions in both the governmental and business sectors. The use of multiple antennas at a bro... ver más
Revista: Applied Sciences

 
Chenfei She, Ming Zhang, Yibo Ge, Liming Tang, Haifeng Yin and Gang Peng    
Based on the technical platform of electrically actuated nose wheel steering systems, a new type of damping shimmy reduction technology is developed to break through the limitations of traditional hydraulic damping shimmy reduction methods, and an electr... ver más
Revista: Aerospace

 
Fernando Paz Pellat, Jaime Garatuza Payán, Víctor Salas Aguilar, Alma Socorro Velázquez Rodríguez and Martín Alejandro Bolaños González    
In the perspective of Darwinian hydrology, Budyko hypotheses can be the foundation of approaches for developing models. Numerous Budyko-type models meeting established boundary conditions (water and energy limits) have been developed based on the Budyko ... ver más
Revista: Water

 
Yingxiang Wu, Xigui Tao and Yijiang Xue    
The ricochet phenomenon has been studied worldwide for a long time in consideration of its significance in ballistics. A ricochet projectile has proven to be worthless to its launcher, as warheads fail to penetrate the interior of targets and strike the ... ver más
Revista: Applied Sciences

 
Choongman Lee, Gyu-Jung Cho and Joorak Kim    
This paper presents a Scott transformer model to be applied in electromagnetic transients (EMT) programs, particularly in the absence of a detailed Scott transformer model for performing real-time simulations (RTS). Regarding a Scott transformer, a commo... ver más
Revista: Applied Sciences