Repositório Institucional da UFPB
Use este identificador para citar ou linkar para este item:
https://repositorio.ufpb.br/jspui/handle/123456789/29094| Tipo: | Artigo de Periódico |
| Título: | Máquina de turing multifitas redutora de expressões booleanas emulando diagramas de veitch karnaugh |
| Autor(es): | Amorim, Luis Vitor Araújo de |
| Resumo: | Os Diagramas ou Mapas de Veitch-Karnaugh representam um método gráfico para simplificação de expressões lógicas booleanas; trata-se de um mapeamento biunívoco a partir de uma tabela verdade da função a ser reduzida, onde se extrai combinações dos valores lógicos das variáveis a partir das suas vizinhanças nas distribuições verificadas nos mapas. Neste trabalho serão utilizadas Máquinas de Turing para simular um diagrama para simplificação de expressões com três variáveis; essas máquinas são dispositivos teóricos capazes de executar algoritmos, definindo assim formalmente o conceito de procedimentos efetivos; é um dos elementos fundamentais da Teoria da Computação e em tese, qualquer problema que pode ser resolvido por uma máquina, pode ser resolvido por uma Máquina de Turing. |
| Abstract: | No abstract |
| Palavras-chave: | Veitch-Karnaugh Teoria da Computação |
| CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| Idioma: | por |
| País: | Brasil |
| Editor: | Universidade Federal da Paraíba |
| Sigla da Instituição: | UFPB |
| Tipo de Acesso: | Acesso aberto Attribution-NoDerivs 3.0 Brazil |
| URI: | http://creativecommons.org/licenses/by-nd/3.0/br/ |
| URI: | https://repositorio.ufpb.br/jspui/handle/123456789/29094 |
| Data do documento: | 1-Dez-2022 |
| Aparece nas coleções: | TCC - Ciência da Computação - CCAE |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| LuisVitorAraújodeAmorim_TCC.pdf | TCC | 654,16 kB | Adobe PDF | Visualizar/Abrir |
| LuisVitorAraújodeAmorim _Termo.pdf | Termo | 148,22 kB | Adobe PDF | Visualizar/Abrir Solicitar uma cópia |
Este item está licenciada sob uma
Licença Creative Commons
