Curso de Cincias da Computao

ELETRNICA DIGITAL

ELETRNICA DIGITAL

Assunto da Aula de hoje

Simplificao de Circuitos
Decodificadores e Codificadores

ELETRNICA DIGITAL

Simplificao de Circuito

Existem basicamente duas formas

lgebra de Boole

ELETRNICA DIGITAL

Mapa de Karnaugh

Mapa de Karnaugh um mtodo de simplificao grfico criado por

Edward Veitch(1952)
e
aperfeioado
pelo
engenheiro
de
telecomunicaesMaurice Karnaugh. Chamamos esse diagrama de
mapa, visto este ser um mapeamento biunvoco a partir de uma
tabela verdade da funo que est a ser analisada.
Ele utilizado para simplificar uma equao lgica ou para converter
uma tabela verdade no seu circuito lgico correspondente.
O mtodo de leitura por "mapa de Karnaugh" considerado mais
simples que a "lgebra booleana", pois elimina o problema de erro nas
simplificaes. Porm quando utilizado mais de 6 entradas, esse
metdo se torna complicado, pois fica difcil identificar as clulas
adjacentes no mapa. Para esse caso so utilizados solues
algortmicas computacionais.
Fonte: http://pt.wikipedia.org/wiki/Mapa_de_Karnaugh

ELETRNICA DIGITAL

Formas de trabalho:

2 variveis
3 Variveis
4 Variveis
5 Variveis
Obs.: acima de 4 variveis necessrio o
uso de um sistema computacional.

ELETRNICA DIGITAL

Sistema de duas variveis

O mapa mostra todas as possibilidade de variveis:

ELETRNICA DIGITAL

ELETRNICA DIGITAL

Sistema de trs variveis

O mapa mostra todas as possibilidade de
variveis:

ELETRNICA DIGITAL

ELETRNICA DIGITAL

ELETRNICA DIGITAL

Sistema de quatro variveis

O mapa mostra todas as

possibilidade de variveis:

ELETRNICA DIGITAL

ELETRNICA DIGITAL

Exerccio 01

Existe um processo de controle,

proveniente
de
um
sistema,
administrados pelo Analista Master
da MBI, sua funo estabelecer um
hardware,
simplificado
a
fim
implementar o controle, visto que o
sistema est sendo passando por
oramento de outras trs empresas,
estimado em R$ 2.000,00, quanto
custaria a soluo para a sua equipe
entregar o projeto?

ELETRNICA DIGITAL

Resultado

ELETRNICA DIGITAL

Exerccio 02

Dois meses aps o inicio do projeto

aps 4 reunies de equipe, o diretor de
sistemas, MBI, decidiu mudar o
projeto, desta forma estabelecendo um
lgica um pouco diferente da anterior,
qual ser hardware novo, voc deve
fazer um comparao de estruturas
afim de justificar as modificaes de
preos e prazos?

ELETRNICA DIGITAL

Resultado

ELETRNICA DIGITAL

Codificadores e Decodificadores

Quando vimos o decodificador Binrio/Decimal, podemos

construir decodificadores que passem de qualquer cdigo para
qualquer outro. Para isto, basta montarmos a tabela verdade,
simplificar as expresses de sada e implementarmos o circuito.

ELETRNICA DIGITAL

Ocdigo BCD 8421(deBinary-coded decimal8421) um sistema de codificao de nmeros

decimais em binrios de quatro bits. Os valores 8421 so respectivamente os valores de 2
elevado ao valor de sua posio (3,2,1,0).

Ocdigo Gray um sistema de cdigo binrio onde de um nmero para outro apenas um bit
varia. Este sistema de codificao surgiu quando os circuitos lgicos digitais se realizavam com
vlvulas termoinicas e dispositivos eletromecnicos. Os contadores necessitavam de potncias
muito elevadas e geravam rudo quando vrios bits modificavam-se simultneamente. O uso do
cdigo Gray garantiu que qualquer mudana variaria apenas um bit. Atualmente o cdigo Gray
utilizado em sistemas sequnciais mediante o uso dos Mapas de Karnaugh, j que o prncipio do
desenho de buscar transies mais simples e rpidas segue vigente, apesar de que os
problemas de rudo e potncia tenham sido reduzidos. Este cdigo assume apenas 10 dgitos,
variando de 0 a 9.

OCdigo Johnson(Johnson-Mobius) um cdigo especial utilizado na construo do Contador

de Johnson. Este cdigo constitui-se em um cdigo binrio e cclico (como o cdigo Gray) cuja
capacidade de codificao dada por 2n, sendono nmero de bits. Para codificar os dgitos
decimais so necessrios 5 bits. Este cdigo permite a simplicidade de criao de contadores, e
por isto utilizado em sistemas digitais de alta velocidade. Proporciona uma maior proteo
contra erros mas menos eficiente em memria do que o cdigo binrio decimal.

ELETRNICA DIGITAL

Exerccio
Monte um codificador que exiba a seguinte
mensagem

ELETRNICA DIGITAL

Resultado

ELETRNICA DIGITAL

Resultado

ELETRNICA DIGITAL

Exerccios
Entregar a atividade do laboratrio na
prxima aula.