dc.contributor | Fundação Araucária | pt-BR |
dc.creator | Luana Cristina Guerreiro Campos; Universidade Tecnológica Federal do Paraná, Toledo, Paraná, Brasil | |
dc.creator | Gustavo Henrique Paetzold; Universidade Tecnológica Federal do Paraná, Toledo, Paraná, Brasil | |
dc.date | 2021-10-18 16:27:21 | |
dc.date.accessioned | 2022-12-07T18:25:02Z | |
dc.date.available | 2022-12-07T18:25:02Z | |
dc.identifier | https://eventos.utfpr.edu.br//sicite/sicite2021/paper/view/7870 | |
dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/5308879 | |
dc.description | Circuitos digitais podem ser representados como funções lógicas. Nesses circuitos as variáveis sãorepresentadas pela presença ou ausência de tensão. Com o intuito de reduzir a quantidade de portaslógicas utilizadas é feita a minimização da expressão lógica. A minimização pode ser feita com o Mapa deKarnaugh ou o algoritmo de Quine-McCluskey, o último mais apropriado para solução computacional. Essetrabalho desenvolveu um software educacional que realiza a minimização de expressões lógicas utilizandoambos os métodos mencionados. Foram utilizadas duas técnicas para computar a resposta do algoritmo deQuine-McCluskey. A primeira técnica faz uso de um algoritmo polinomial guloso que obtém apenas umaaproximação. A segunda técnica faz uso de um algoritmo exponencial recursivo, otimizado com programaçãodinâmica. Tanto o algoritmo quanto as técnicas foram implementadas utilizando a linguagem de programaçãoPython. Uma interface gráfica, desenvolvida utilizando a framework Qt, acompanha o programa, que estádisponível para download. | pt-BR |
dc.format | application/pdf | |
dc.language | pt | |
dc.publisher | Seminário de Iniciação Científica e Tecnológica da UTFPR | pt-BR |
dc.rights | Autores que submetem a esta conferência concordam com os seguintes termos:<br /> <strong>a)</strong> Autores mantém os direitos autorais sobre o trabalho, permitindo à conferência colocá-lo sob uma licença <a href="https://creativecommons.org/licenses/by/4.0/">Licença Creative Commons-Attribution</a>, que permite livremente a outros acessar, usar e compartilhar o trabalho com o crédito de autoria e apresentação inicial nesta conferência.<br /> <strong>b)</strong> Autores podem abrir mão dos termos da licença CC e definir contratos adicionais para a distribuição não-exclusiva e subsequente publicação deste trabalho (ex.: publicar uma versão atualizada em um periódico, disponibilizar em repositório institucional, ou publicá-lo em livro), com o crédito de autoria e apresentação inicial nesta conferência.<br /> <strong>c)</strong> Além disso, autores são incentivados a publicar e compartilhar seus trabalhos online (ex.: em repositório institucional ou em sua página pessoal) a qualquer momento antes e depois da conferência. | |
dc.source | Seminário de Iniciação Científica e Tecnológica da UTFPR; XXVI Seminário de Iniciação Científica e Tecnológica da UTFPR | 0 |
dc.subject | | pt-BR |
dc.subject | Quine-McCluskey; Mapa de Karnaugh; Programação dinâmica; Cobertura de conjuntos | pt-BR |
dc.title | Software educacional para ensino de minimização de expressões lógicas | 0 |
dc.type | Documento avaliado pelos pares | pt-BR |