AP 01.4 – Edward W. Veitch e Maurice Karnaugh

Sistema gráfico de Veitch

Edward W. Veitch (Englewood, 4 de novembro de 1924 — Audubon, 23 de dezembro de 2013) foi um matemático e cientista da computação dos Estados Unidos. Ele descreveu em seu artigo "A Chart Method for Simplifying Truth Functions" (1952) um procedimento gráfico para otimizar circuitos lógicos, refinado em 1953 num artigo de Maurice Karnaugh no que hoje é conhecido como mapa de Karnaugh.

O matemático americano Edward W. Veitch inventa, em 1952, um sistema gráfico para a otimização de circuitos digitais. Maurice Karnaugh toma conhecimento disto, e, de posse dos estudos, os aprimora, para promover a otimização dos circuitos de chaveamento de telefones (PABX). Utilizando o conhecimento desenvolvido por Veitch, amplia a utilização dos mesmos, com o auxílio dos Diagramas de Venn. Com isto, têm seu nome gravado na história da eletrônica digital. Um exemplo de um diagrama de Venn para um circuito simples A’+B’ (A barra + B barra).

Maurice Karnaugh nasceu em 4 de outubro de 1924, em New York City. Estudou matemática e física na City College of New York, entre 1944 a 1948, transferindo-se para a Yale University, para completar o seu Bacharel e Doutorado. Em 1952, é contratado para trabalhar no famoso Bell Labs, um laboratório de importância gigantesca para diversas áreas de tecnologia e engenharia, pois são os inventores do transistor de silício e os primeiros a montarem um MOSFET. Mas não são referências só nestas áreas: na década de 20, o físico Walter A. Shewart introduziu as Cartas de Controle para avaliar o andamento dos processos, o que gerou a base de toda a estatística utilizada nas empresas. 

Mapa de Karnaugh

Um mapa de Karnaugh mostra a influência que as entradas de um circuito digital tem em sua saída, através de uma matriz gráfica. Através da mesma, podemos utilizar os conceitos dos Diagramas de Venn para fazermos associações de valores, e, através destas associações, encontrarmos o circuito lógico final. Temos que associar sempre o maior número de valores iguais, não importando se os mesmos já foram associados anteriormente, para obtermos a menor expressão booleana possível.

Bem, garanto que nunca mais iremos reclamar de Karnaugh: seria muito complicado realizar isto através de Diagramas de Venn!

Este exemplo mostra claramente a necessidade de sempre ser efetuada a maior quantidade possível de associações.

© Direitos de autor. 2020: Gomes; Sinésio Raimundo. Última atualização: 14/06/2023