Mapa de Karnaugh

O Mapa de Karnaugh é um diagrama utilizado na minimização de funções booleanas. Chamamos a esse diagrama um mapa visto este ser um mapeamento biunívoco a partir de uma tabela de verdade da função que está a ser analisada. Os diagramas foram originalmente criados por Edward Veitch (1952) e aperfeiçoados pelo engenheiro de telecomunicações Maurice Karnaugh. Karnaugh utilizou os diagramas para simplificar circuitos utilizados em telefonia. O nome completo do método é Veitch-Karnaugh, em homenagem aos seus dois precursores, mas usualmente utiliza-se apenas o nome de Karnaugh para o método.
O método utiliza a tabela verdade de uma função booleana como base para as simplificações. Um mapa de Karnaugh é uma ajuda excelente para simplificação de funções de até 6 variáveis. Para funções de mais de 6 variáveis a simplificação é mais complexa pois torna-se uma tarefa árdua identificar as células adjacentes no mapa. Para funções de mais de 6 variáveis devem ser utilizadas soluções algorítmicas computacionais.

A origem do nome "Digital"

A palavra digital deriva de dígito, que por sua vez procede do latim digitus, significando dedo. Alison Schaida

Desde que a humanidade desenvolveu o processo de contagem, os dedos foram os instrumentos mais simples e eficientes para contar pequenos valores. O sistema de numeração indo-arábico, o mais usado atualmente, é um sistema de base dez, pois são dez os dedos das duas mãos dos seres humanos. Muitos outros sistemas de numeração usam a base decimal, pois serviam para simbolizar a contagem com os dedos.

Normalmente com os dedos só é possível contar valores inteiros. Por causa dessa característica, a palavra digital também é usada para se referir a qualquer objeto que trabalha com valores discretos. Ou seja, entre dois valores considerados aceitáveis existe uma quantidade finita de valores aceitáveis.

Digital não é sinônimo de eletrônico: por exemplo, o computador eletrônico pode ser chamado de digital porque trabalha com o sistema binário, que é simbolizado por uma sequência finita de zeros e uns, qualquer que seja o tipo de dados.

Hoje em dia, porém, não se consegue desvincular a palavra "digital" do sistema informático e de tecnologias ligadas à computação, como, por exemplo, "transmissão digital".

A introdução da tecnologia digital na radiodifusão é vista, potencialmente, por especialistas como uma verdadeira revolução, que irá criar um novo meio de comunicação. "A TV digital pode quebrar todos paradigmas existentes na comunicação", diz Gustavo Gindre, coordenador geral do Instituto de Estudos e Projetos em Comunicação e Cultura (Indecs) e integrante do Coletivo Intervozes.