Ferramenta de Auxílio Didático:
Algoritmo de Quine-McCluskey
em Lua
Universidade Federal Fluminense
Escola de Engenharia
Curso de Engenharia de Telecomunicações
Grupo PET-Tele
Autores: Mathyan M. Beppu
Victor R. L. do Amaral
Alexandre S. de la Vega
13 de setembro de 2010
Resumo
- Grupo PET-Tele;
- Objetivo e motivações;
- Origem da Atividade;
- Algoritmo de Quine-McCluskey;
- Escolha da Linguagem;
- Aplicativo Desenvolvido;
- Conclusões e Trabalhos Futuros;
- Dúvidas e Perguntas.
Grupo PET-Tele
- Programa de Educação Tutorial / MEC;
- Um tutor e doze bolsistas;
- Formação complementar à graduação;
- Pesquisa, Ensino e Extensão de forma integrada.
Objetivo
- Implementação de um algoritmo computacional;
- Minimização de expressão lógica;
- Projeto de circuitos digitais.
Motivações
- Contribuir para a graduação;
- Ferramenta de apoio ao aprendizado;
- Passo-a-passo;
- Comparação de resultados.
- Aplicação da linguagem no âmbito profissional.
Origem da Atividade
- Planejamento 2010 do Grupo PET-Tele;
- Desenvolvimento de ferramentas de auxílio didático;
- Trabalho inicial: Manual Interativo para TV-Digital;
- Trabalho atual: Incorporação do Algoritmo.
Algoritmo de Quine-McCluskey
Algoritmo de Quine-McCluskey
- Implementação de funções lógicas;
- Minimização das funções (circuito físico);
- Técnicas: algébrica, visual e computacional;
- Algoritmo Tabular de Quine-McCluskey.
Escolha da Linguagem
- Manual interativo implementado na linguagem NCL;
- TV-Digital: NCL+Lua ou NCL+Java;
- Algoritmo tabular, com número indefinido de tabelas, de
extensão indefinida e criadas em forma de cadeia;
- Estrutura de dados primitiva de Lua: tabelas;
- Lua cria variáveis dinamicamente e trata recursividade
com eficiência;
- Possibilidade de outras interfaces com usuário para Lua.
Aplicativo Desenvolvido
- Manipulação de tabelas;
- Tabela inicial: termos da expressão lógica;
- Demais tabelas: possíveis combinações de termos;
- Tabela final: seleção dos termos ótimos;
- Algoritmo básico.
Exemplo de Execução
Exemplo: Única expressão mínima.
Função: F(A,B,C) = (~A . ~B . ~C ) + (~A . B . ~C) + (A . B . ~C) + (A . B . C)
= (~A . ~C) + (A . B)
Entrada : org_minterm_list = {0, 2, 6, 7} ; x_term_list = {}
Saída
: min_exp_list = { {0, -1, 0}, {1, 1, -1} }
Conclusões e Trabalhos Futuros
- Integração com projetos anteriores;
- Desenvolvimento de interface gráfica;
- Desenvolvimento de outros aplicativos ferramentas de
auxílio didático.
Contatos
Grupo PET-Tele
- Website: http://www.telecom.uff.br/pet
- E-mail: [email protected]
- Telefone: (21) 2629-5606
Dúvidas e Perguntas
Obrigado!
Projeto da Interface Gráfica