Aplicativo android para minimização de equações booleanas
Carregando...
Arquivos
Data
2021-12
Autores
Sousa, Alan Soares de
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
The great technological advance in integrated circuits and also in wireless communication, in the last decades, makes available materials and software that facilitate the control and simplification of tasks performed by the user. The minimization of Boolean equations is part of this advance, allowing digital circuits to be increasingly optimized, compact and low cost. Among the classical methods of minimization are the Karnaugh map and the Quine-McCluskey algorithm. This research aims to develop an application for mobile devices capable of performing the minimization of Boolean equations, based on the Quine-McCluskey minimization method. The implementation uses the Python programming language and some libraries from its ecosystem, such as Sympy, Kivy and KivyMD. The developed application, called Minimizer, accepts up to twenty-one variables with information input by tables, equations, minterms and don't care, besides being able to draw circuits, and also to visualize the Implicant Generation step. The result is a didactic and playful tool, motivating the study of minimization in digital systems.
O grande avanço tecnológico em circuitos integrados e também na comunicação sem fio, nas últimas décadas, disponibiliza materiais e softwares que facilitam o controle e a simplificação de tarefas realizadas pelo usuário. A minimização de equações booleanas faz parte deste avanço, permitindo que circuitos digitais sejam cada vez mais otimizados, compactos e de baixo custo. Entre os métodos de minimização clássicos estão o Mapa de Karnaugh, e o algoritmo de Quine- McCluskey. Nesta pesquisa tem-se como proposta desenvolver um aplicativo para dispositivos móveis capaz de realizar a minimização de equações booleanas, baseado no método de minimização de Quine-McCluskey. Utiliza-se na implementação a linguagem de programação Python e algumas bibliotecas de seu ecossistema, como Sympy, Kivy e KivyMD. O aplicativo desenvolvido, chamado Minimizer, aceita até vinte e uma variáveis com entradas de informação por tabelas, equações, mintermos e don’t care, além de realizar o desenho de circuitos, e também pode ser visualizada a etapa de Geração de Implicantes. Como resultado tem-se uma ferramenta de caráter didático e lúdico, motivadora para o estudo de minimização de equações booleanas em sistemas digitais.
O grande avanço tecnológico em circuitos integrados e também na comunicação sem fio, nas últimas décadas, disponibiliza materiais e softwares que facilitam o controle e a simplificação de tarefas realizadas pelo usuário. A minimização de equações booleanas faz parte deste avanço, permitindo que circuitos digitais sejam cada vez mais otimizados, compactos e de baixo custo. Entre os métodos de minimização clássicos estão o Mapa de Karnaugh, e o algoritmo de Quine- McCluskey. Nesta pesquisa tem-se como proposta desenvolver um aplicativo para dispositivos móveis capaz de realizar a minimização de equações booleanas, baseado no método de minimização de Quine-McCluskey. Utiliza-se na implementação a linguagem de programação Python e algumas bibliotecas de seu ecossistema, como Sympy, Kivy e KivyMD. O aplicativo desenvolvido, chamado Minimizer, aceita até vinte e uma variáveis com entradas de informação por tabelas, equações, mintermos e don’t care, além de realizar o desenho de circuitos, e também pode ser visualizada a etapa de Geração de Implicantes. Como resultado tem-se uma ferramenta de caráter didático e lúdico, motivadora para o estudo de minimização de equações booleanas em sistemas digitais.
Descrição
Palavras-chave
Linguagem Python, Boolean Equation Minimization, Quine-McCluskey Method, Smartphone applications, Minimização de equações booleanas, Método de Quine-McCluskey, Aplicativos para smartphone, Python language