Pronouns

Criptografia usando Mapas de Karnaugh

Instituto de Computação (IComp) – Universidade Federal do Amazonas (UFAM)
CEP 69077-000 Av. Rodrigo Otávio, 3000 - Coroado – Manaus – AM – Brasil [e-mail], [e-mail]

Introdução

Circuitos lógicos são construídos utilizando – se entradas, as operações das portas lógicas e técnicas de simplificação que tornam o resultado final mais simples e mais econômico. A álgebra booleana pode ser utilizada simplificação de expressões booleanas. Ela é um conjunto de regras básicas que oferece legitimidade para as operações lógicas usando variáveis binárias. O mapa de Karnaugh é uma técnica baseada em mapeamento, além da álgebra booleana, é utilizada para simplificação de expressões booleanas. Ela usa uma matriz gráfica para representar as funções boolenas.
A tabela ASCII mostra o padrão de representação em binário, hexadecimal e decimal dos caracteres alfabéticos. Circuitos lógicos construídos a partir das representações em binário dos caracteres alfabéticos podem utilizar a técnica do mapeamento (Mapa de Karnaugh) para as eventuais simplificações. O desenvolvimento mostrará primeiramente a criação da tabela verdade em seguida a criação do mapa de Karnaugh e suas operações para se obter a expressão mínima e assim se construir o circuito lógico correto.

Referencial Teórico

Júlio César utilizava uma técnica conhecida como cifra de substituição para esconder o verdadeiro significado das mensagens trocadas entre seus aliados. Essa cifra ficou conhecida como cifra de César. A cifra de César usava o alfabeto original com um deslocamento de três caracteres, de modo que o quarto caractere se tornasse o primeiro e depois do último caractere fossem introduzidos os três primeiros que foram deslocados inicialmente. As mensagens trocadas eram escritas utilizando esse alfabeto deslocado, sofrendo assim uma cifração, ou seja, tornando-se incompreensíveis para quem não soubesse o protocolo. O protocolo para