Revista: | Latin-American Journal of Computing (LAJC) |
Base de datos: | PERIÓDICA |
Número de sistema: | 000456458 |
ISSN: | 1390-9134 |
Autores: | Troya Sherdek, César3 Salgado Fuentes, Valentin4 Molina, Jaime1 Moreno, Gustavo2 |
Instituciones: | 1Kachariy Higher Technical Institute, Department of Mechanical Science, Quito, Pichincha. Ecuador 2Kachariy Higher Technical Institute, Department of Electronic Science, Quito, Pichincha. Ecuador 3International University of Ecuador, Faculty of Applied Science, Quito, Pichincha. Ecuador 4Technical University of Denmark, Department of Mechanical Engineering, Kongens Lyngby, Lyngby-Taarbaek. Dinamarca |
Año: | 2021 |
Periodo: | Ene-Jun |
Volumen: | 8 |
Número: | 1 |
Paginación: | 118-129 |
País: | Ecuador |
Idioma: | Inglés |
Tipo de documento: | Artículo |
Enfoque: | Analítico, prospectivo |
Resumen en español | Encontrar la función más corta en los sistemas de conmutación es una necesidad para el desarrollo de sistemas automáticos eficientes. Actualmente, existen varias metodologías que tienen como objetivo solucionar esta necesidad con diferentes técnicas. Este artículo propone una nueva metodología para encontrar una fórmula proposicional que describa un problema de un sistema de conmutación utilizando varias tablas de verdad que se basan en una original, estas tablas se generan utilizando los principios y permutaciones del Código Gray. Como se mostrará, el código utilizado tiene una relación directa con los caminos hamiltonianos, donde cada permutación es una conexión diferente en un hipervolumen y cada nodo se representa como una combinación de bits. Para verificar y validar el método, se desarrolló un algoritmo utilizando el MATLAB y se comparó con las soluciones del software Boole-Deusto. Finalmente, se presentan ejemplos de ejecución, comparación de costos computacionales y propuestas de trabajos futuros |
Resumen en inglés | Finding the shortest function on switching systems is a necessity for the development of efficient automatic systems. Currently, several methodologies aim to solve this need with different techniques. This article proposes a new methodology to find a propositional formula that describes a switching system problem using several truth tables which are based on an original one; these tables are generated using Gray Code principles and permutations. As it will be shown, the used code has a direct relation to the Hamiltonian paths, where each permutation is a different connection in a hypervolume, and each node is represented as a bit combination. An algorithm was developed using MATLAB and compared with the solutions from the software Boole-Deusto to verify and validate the applicability and implementation of the method. Finally, examples of execution, computational cost comparison and future work proposals are presented |
Disciplinas: | Ingeniería |
Palabras clave: | Ingeniería de telecomunicaciones, Sistemas de conmutación, Funciones booleanas, Problemas discretos, Código Gray, Caminos hamiltonianos, Hipercubo |
Keyword: | Telecommunications engineering, Switching systems, Boolean functions, Discrete problems, Gray codes, Hamiltonian Paths, Hypercube |
Texto completo: | Texto completo (Ver PDF) |