2 REVISÃO BIBLIOGRÁFICA. 2.1 MAPA DE VEITCH-KARNAUGH.
Em 1952, um matemático e cientista da computação chamado Edward W. Veitch no seu trabalho original " A Chart Method for Simplifying Truth Functions "( VEITCH, 1952), descreveu um diagrama que visava a otimização( simplificação) dos circuitos lógicos( ou circuitos combinacionais).
Em 1953, um engenheiro de telecomunicações, físico e cientista da computação, Maurice Karnaugh, fez aperfeiçoamentos no trabalho do Veitch, gerando um diagrama muito utilizado atualmente no mundo da eletrônica, e projeção de circuitos combinacionais, uma ferramenta chamada de: Mapa De Veitch-Karnaugh. A ferramenta utiliza a tabela verdade como base para obtenção de circuitos combinacionais, ou simplificações de já existentes. O formato da ferramenta, é uma tabela composta por 2 n células, na qual o n, representa o número das variáveis de entrada. Ele permite a simplificação de enésimas células, mais fica muito difícil utiliza-lo quando o número de parâmetros de entrada passa de 6, após essa quantidade é recomendado utilização de softwares para resolução das simplificações.
O Mapa De Veitch-Karnaugh, geralmente denominado somente de Mapa de Karnaugh, funciona da seguinte maneira: cada célula representa uma variável de entrada( em cima da coluna, e ao lado esquerdo da linha) as saídas de cada 2 n combinações estão explicitas dentro da célula, o jeito que as células foram projetadas de tal modo a permitir uma melhor visualização para melhor visualizar o conceito da adjacência. Que resumidamente os valores de entrada que mudam, de uma coluna ou linha para outra, são cancelados. Também existe o conceito chamado enlace, que nada mais é do que o agrupamento das saídas de nível lógico alto, a qual pode de maneira direta extrair uma expressão para tal grupo, ou enlace. Estas propriedades, simplificações são providas dos teoremas da absorção, que estão disponíveis para verificação no APÊNDICE A, por conseguinte com o conceito da adjacência e enlace, retira-se do mapa, uma expressão Booleana, já simplificada, pois a variável que muda de valor é cancelada.
Nos próximos tópicos do relatório, será dedica para redigir uma melhor explicação, e um método de montagem da ferramenta: Mapa De Karnaugh.
2.2 JUSTIFICATIVA
O relatório somente conta com a revisão e demonstração das propriedades do Mapa De Karnaugh, pois já foi feito algumas explicitações do necessário para compreender e poder refazer o experimento em relatórios anteriores, todavia deixei em apêndice toda a parte referente as propriedades da álgebra Booleana e formas canônicas( APÊNDICE A), as simulações de todas as combinações dos n parâmetros de entrada estão contidos no APÊNDICE B e C, para uma melhor estruturação, e para acompanhar o relatorio final com uma melhor compreensão, o pré-relatório 5
se encontra na parte de ANEXOS, com isso esclarecido podemos passar para os tópicos seguintes. 4