eletrÔnica digitaljlcurzel/eletronica_digital_i...eletrÔnica digital prof. m. sc. mauricio martins...

INSTITUTO FEDERAL DE SANTA CATARINA CAMPUS JOINVILLE

CURSO TÉCNICO DE ELETROELETRÔNICA

ELETRÔNICA DIGITAL

Prof. M. Sc. Mauricio Martins Taques

1. SISTEMAS DE NUMERAÇÃO

Provavelmente, o primeiro sistema adotado, foi o sistema unitário baseado em um só dígito. Provavelmente um antigo pastor de ovelhas Neanderthal recorria a desenhos para saber se nenhuma cabeça havia se extraviado. Utilizava como algarismos o desenho do quadrúpede e comparava a quantidade de desenhos com a quantidade de ovelhas. Mais tarde passou a utilizar outro símbolo, pontos por exemplo, para designar uma ovelha. Nascia aí, a partir da representação concreta, a representação abstrata e com estas, novos horizontes da matemática. A partir disto, o homem atribuiu símbolos a quantidades maiores, como por exemplo, .=1 (um ponto é igual a uma unidade); ..=2 (dois pontos igual à quantidade dois); ...=3 (três pontos igual à quantidade três). Se o homem não tivesse feito isso, hoje escreveríamos o número 5 como “.....” (cinco pontos) ou “11111”. Os babilônios utilizavam grupos de luazinhas para representar grandezas de 0 a 9; Os egípcios tinham um, dois e três sinais iguais para as grandezas 1, 2 e 3 e um sinal diferente para as grandezas de 4 a 9; os romanos utilizavam sinais I, V, X, C, L, M. Estes sistemas necessitavam de outros símbolos para quantidades ainda maiores (bilhões, trilhões, etc). Presume-se que foram os indianos os que primeiramente observaram que, adotando-se uma pequena coleção de símbolos (10 no caso), a posição de um símbolo em relação a outro bastaria para indicar grandezas maiores que o número de símbolos. A idéia foi adotada e propagada pelos árabes, que denominaram símbolos de algarismos (em homenagem ao famoso matemático Al-Khowârizmê). Também foram os inventores do zero, símbolo indispensável ao sistema de numeração por ordens (também chamado de sistema de quantificação por notação posicional). Curiosamente, os árabes não utilizaram sua própria invenção. Foram eles que inventaram os signos ou símbolos (desenhos que representam as quantidades de 0 a 9) que atualmente todo o mundo ocidental usa, enquanto eles, seus inventores, não o utilizam. Nos sistemas de numeração que adotam o conceito de ordem, temos a primeira ordem representando as unidades com cada unidade representada por um símbolo diferente e em seguida, outras ordens (unitária, dezena, centena, decimal, centesimal etc). Todos eles foram inventados baseados em 2 conveniências: a) haver poucos símbolos para memorização b) possibilitar a representação de quantidades muito grandes. 1.1 Sistema Decimal A ordem das unidades contém 10 símbolos (0, 1, 2, 3, 4, 5, 6, 7, 8 e 9), representando as dez grandezas peculiares a este sistema. O número dez (10), formado por dois dos símbolos da ordem unitária, inaugura uma segunda ordem, a das dezenas; o 100 inaugura a 3ordem, a das centenas e assim por diante. Ainda uma especulação: muito provavelmente foi o fato de termos 10 dedos nas mãos que influenciou a escolha da nossa espécie pelo sistema decimal, o que pode, sob certos aspectos, ser considerado como um fato infeliz, pois o sistema decimal não é, em absoluto, o melhor de todos. O sistema de base 12 seria muito mais vantajoso devido ao menor nímero de divisões quebradas que resulta. 1.1.1 Notação Posicional A posição que um algarismo ocupa em relação aos demais e a base do sistema em questão nos fornece todos os subsídios necessários para o entendimento e representação de uma grandeza ou quantidade. Todos os sistemas de numeração conhecidos têm uma notação definida, igual para várias bases, que torna possível a identificação de qualquer número baseado somente nos algarismos adotados pela base e nas posições que ocupam entre si. Por exemplo: no número 1962 temos o algarismo 1 na posição que indica milhares, o 9 na posição indicativa de centenas, o 6 na de dezenas e o 2 na posição de unidades. Assim sabemos que o

número 1962 é igual a:

1x1000+ 9x100+ 6x10+2x1= 1000+900+60+2=1962.

Podemos escrever ainda, usando uma outra forma de representar a mesma coisa, que 1962 é igual

a: 1x103+ 9x102+ 6x101+2x100 pois 1000 = 10 3; 100 = 102; 10 =101 e 1=100.

O número 1962 está escrito na base dez, isto é, no sistema decimal. A rigor podemos generalizar

para qualquer base:

Seja “b” a base de representação de um número e A, B, C, D, E,... os símbolos dos

algarismos deste sistema, então o número

.... EDCBA na base “b”, escrito convencionalmente como

EDCBAb

representa a grandeza E.b4+ D.b3+ C.b2+ B.b1+ A.b0 .

Vejamos um exemplo:

123410= 1x103 + 2x102+ 3x101+ 4x100= 1000+200+30+4= 1234

1.2 Sistema Binário Os atuais computadores processam suas operações em um sistema diferente do decimal, o sistema binário. O sistema binário, como o nome já diz, tem dois algarismos aos quais damos geralmente os símbolos 0 e 1, que correspondem a qualquer conjunto dual, como por exemplo: não e sim; falso e verdadeiro; desligado e ligado; negativo e positivo, fechado e aberto, etc. Nos circuitos lógicos, 0 e 1 representam respectivamente níveis de tensão baixa e alta ou estados de saturação e corte de transistores.

Daí, uma outra designação comum: L e H (Low level e High level, do inglês: níveis baixo e alto de tensão). Na base 2, o número decimal 11 (e grandeza ou quantidade 11) é representado por 10112. Vê-se que na base 2 foram necessários 4 sinais-algarismos para representar a grandeza 11, que no sistema decimal é representado por apenas dois sinais. A explicação é simples. Na primeira posição do sistema decimal podemos representar 10 grandezas (0 a 9) ao passo que na posição correspondente do sistema binário só podemos representar duas (0 e 1). Se à maior grandeza, da posição de unidades decimais, acrescentarmos uma unidade, a primeira ordem (ou posição) volta à grandeza menor e a próxima ordem é incrementada uma unidade.

Este é todo o segredo que envolve a passagem do número 910 para o 1010. O 9 volta para o zero (menor quantidade) e a posição das dezenas (anteriormente neste caso ocupada pelo algarismo zero, que não precisamos representar) é incrementada para 1, fornecendo o número 10. Exemplos: descubra os próximos números para: a) 12345; b) 12346; c) 123 ; d)1210 e e)1910 Respostas: a)1240; b)1235; c)20; d)13; e)20 nas respectivas bases Como o sistema binário só tem dois algarismos, na 1a ordem podemos representar 2. Se utilizarmos a primeira e segunda ordens, podemos representar até 4 grandezas, com as 3 primeiras posições ou ordens, podemos representar até 8 grandezas e assim por diante. Note a relação:

2n da ordem

Por exemplo, com um número binário de 10 posições ou ordens podemos representar até 210= 1024 grandezas (da grandeza zero até a grandeza 1023), ao passo que dez posições no sistema decimal representaria 1010= 10.000.000.000 ou dez bilhões de grandezas diferentes. O sistema binário é usado em computadores devido à maior facilidade de manipular somente duas grandezas. No caso dos computadores, precisamos ter somente “tensão presente” ou “tensão nula” ou corte e saturação de transistores. 1.3 Sistema Octal Como já diz o nome, é o sistema de base 8 e, consequentemente, contém 8 algarismos (0,1,2,3,4,5,6 e 7). É utilizado por ser um sistema que tem relação direta com o sistema binário. Veremos esta relação quando tratarmos de transformação entre bases. Neste sistema, a grandeza 8 é representada por 108, pois 1x81+0x80= 8+0 1.4 Sistema Hexadecimal Sistema numérico de base 16 (do hexa=6 e deci=10). Tem 16 algarismos que são: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E e F. Os símbolos A, B, C, D, E e F fazem o papel das grandezas 10,11,12,13,14,15. Usa-se as letras maiúsculas pela necessidade de termos que representar cada uma destas grandezas com um único algarismo.

O sistema hexadecimal é um sistema muito utilizado em computadores. Neste sistema a grandeza 16 é representada por 10H ou 1016, pois 1x162 +0x160= 16+1. Exemplo: que grandeza representa o número 1ACH ? Solução:1x162+Ax161+Cx160=1x162+10x161+12x160, uma vez que A e C representam 10 e 12 respectivamente =256+160+12=428=42810 1.5 Resumo de Sistemas Numéricos

BASES NUMÉRICAS Binária - 2 Octal - 8 Decimal - 10 Hexadecimal - 16

0 0 0 0 1 1 1 1

10 2 2 2 11 3 3 3

100 4 4 4 101 5 5 5 110 6 6 6 111 7 7 7

1000 10 8 8 1001 11 9 9 1010 12 10 A 1011 13 11 B 1100 14 12 C 1101 15 13 D 1110 16 14 E 1111 17 15 F

1.6 Conversão entre Base Decimal binária, octal, hexadecimal: Para converter um número decimal inteiro em um número de base “b”, basta executar sua divisão aproximada por “b”, sucessivamente até que o enésimo dividendo não possa mais ser dividido por b, é ler os restos de trás para diante. Vejamos um exemplo: 9110 X2 Nb N = q.b + r Onde q, b e r são inteiros e N é a parte inteira do número decimal LSB 912 1 45 2 1 22 2 0 112 LSB: Least Significant Bit (bit menos significativo) 1 52 MSB: Most Significant Bit (bit mais significativo) 1 2 2 0 12 1 0 MSB X2= 10110112 No exemplo, o divisor é sempre a base para a qual se quer converter o número decimal; o último quociente inteiro passa a ser dividendo da próxima divisão. O processo continua até que o dividendo seja menor que o divisor (a base), quando então passa a ser o último “resto”. Exercícios: Faça a conversão para as bases solicitadas a) 48610 = ( )16 b) 200010 = ( )16 c) 409610 = ( )16 d) 555510 = ( )16 e) 3547910 = ( )16 f) 7810 = ( )2

g) 10210 = ( )2 h) 21510 = ( )2 i) 40410 = ( )2 j) 80810 = ( )2 k) 542910 = ( )2 l) 1638310 = ( )2

1.7 Binário, Octal, Hexadecimal Decimal Este processo serve para converter qualquer base para a base decimal. O processo deriva da notação posicional comum a todos os sistemas de numeração que utilizam ordens. Tomemos como exemplo o número:

XYZB onde X, Y e Z são algarismos da base “b” e Z é o algarismo da 1a ordem, Y da 2a e X da 3a ordem. Podemos dizer que cada um destes algarismos é multiplicado por um peso que depende da posição em que se encontra e da base em que está expresso o número. Assim, os pesos dos sistemas numéricos ordenados serão sempre:

... b4 b3 b2 b1 b0

e o número genérico acima será: X .b2+ Y .b1+ Z .b0

com b0= 1. Os exemplos práticos a seguir tornam isto mais claro.

Ex.1: 10110112 X10

Pesos das posições 6 5 4 3 2 1 0 1 0 1 1 0 1 12 X10 1x26+0x25+1x29+1x23+0x22+1x21+1x20 = 64+0+16+8+0+2+1 = 9110 Ex.2: 13AH X10 na base 16, A=10, então: 1x162+3x161+10x160= 256+48+10 = 314510

Ex3: 2658X10 2x82+6x81+5x80 = 128+48+5 = 18110 Exercícios: Faça a conversão das bases para a base decimal a) 10011002 b) 111112 c) 100002 d) 100012 e) 10101102 f) 0110011001101012

g) 47916 h) 4AB16 i) BDE16 j) F0CA16 k) 2D3F16

1. 8 Conversão entre binário, octal e hexadecimal Sendo 2, 8 e 16 potências de 2, as conversões entre os sistemas binário, octal e hexadecimal são imediatas, como poderá ser observado a seguir. 1.8.1 Binário Octal 8=23 separa-se o número binário em grupos de 3 e transforma-se diretamente para a base 8 Ex: 101101012 para a base oito 101101012 102=28; 1102=68; 1012= 58 2658 1.8.2 Binário Hexadecimal 16=24 separa-se o número binário em grupos de 4 algarismos e transforma-se diretamente para a base 16 Ex: 101101012 para a base dezesseis

101101012 10102=A16; 01012=516 A516

1.8.3 Hexa Binário. Cada algarismo hexadecimal gera a mesma grandeza em um grupo de 4 algarismos binários

Ex: BF116X2

1= 00012 F= 11112 B= 10112 1011111100012

A conversão de um número X na base genérica b1 para um em outra base b2 é efetuada através da conversão do primeiro número Xb1 para a base 10 e da base 10 para a base b2. Exercícios propostos: 1) 199010X2

2) 101010102 X10, X8, X16

3) 4010 XH 4) 54128X10 5) F8HX10

6) 1101112 X10 7) F8H X10 8) 2010 X8 9) 273910 XH 10) 10011002 X10

1.9 Vocábulos utilizados na eletrônica digital: bit O vocábulo surgiu da contração abreviada de “binary digit” do inglês e representa os valores possíveis que uma variável lógica (binária) pode assumir, 0 e 1. byte grupo ou palavra de 8 bits (ex: 010111010) nibble grupo ou palavra de 4 bits (ex: 0111) word= palavra Palavra é qualquer conjunto de bits que contém ou representa um item de informação 2. CÓDIGO BCD Do inglês “Binary Coded Decimal” ou código decimal codificado em binário. Características: Representa as grandezas decimais (0,1, ..., 9); utiliza uma palavra de 4 bits (nibble); Os pesos de cada posição dos bits são iguais ao sistema binário, ou seja, 23,22,21.20=8,4,2,1; usa-se somente 10 das 16 possíveis combinações de um nibble para representar as quantidades de zero a nove.

Decimal BCD natural - pesos 8 4 2 1

0 0 0 0 0 1 0 0 0 1 2 0 0 1 0 3 0 0 1 1 4 0 1 0 0 5 0 1 0 1 6 0 1 1 0 7 0 1 1 1 8 1 0 0 0 9 1 0 0 1

3. TEOREMAS DA ÁLGEBRA BOOLEANA

3.1 Introdução Em 1854, George Boole, escreveu um trabalho que serviu de base para a teoria matemática de proposições lógicas. Esta teoria foi utilizada em 1938 por Claude Elwood Shanon na simplificação lógica de funções usadas em telefonia. Toda esta álgebra está centrada na existência de somente 2 valores possíveis para uma variável ou função (falso-verdadeiro, certo-errado, tudo-nada, +5V-0V, ...) 3.2 Constantes e Variáveis As variáveis da álgebra de Boole diferem das da álgebra comum por só assumirem um entre 2 valores constantes distintos (0 ou 1). Em um circuito lógico digital estes 2 valores possíveis representam a existência e a inexistência de uma determinada condição como, por exemplo, nível lógico 0 igual a 0 volt e nível lógico 1 igual a +5V (lógica positiva). Uma variável é representada por uma letra maiúscula qualquer e só pode assumir dois valores: 0 ou 1. 3.3 Expressões Booleanas Na álgebra comum podemos ter uma variável y dependente de uma ou mais variáveis independentes (x, z, ...). Diz-se, portanto, que: ex1.: Se y=3.x y=f(x); Se y=(4.x+2.u)/(5.t-z) y=f(u, t, x, z) Nas expressões acima a variável dependente y pode assumir infinitos valores distintos e utiliza-se para representar, matematicamente, a função alguns sinais indicadores de operações: + soma; - subtração; . (x) multiplicação; / () divisão. Na álgebra Booleana tem-se 3 operadores básicos, (ítens 3.3.1 a 3.3.3.), cada um indicando um tipo de função entre as variáveis relacionadas e podendo ser utilizados simultaneamente dando origem a outros tipos de operação (ítens 3.3.4 a 3.3.6). Estes operadores serão discutidos a seguir, sendo fornecidos: a tabela que descreve totalmente o tipo de função (tabela verdade); uma analogia utilizando um circuito elétrico simples com chaves (0 chave aberta, 1 chave fechada) representando as variáveis independentes e uma lâmpada (0 apagada, 1 acesa) representando a variável dependente; e o símbolo da porta lógica digital que é utilizada para implementar na prática uma função do tipo discutido. Na construção da tabela verdade deve-se representar todas as combinações possíveis de valores para as variáveis independentes.

3.3.1. Operação NOT (negação) a) símbolo da operação f A utiliza-se uma barra sobre a variável indicando sua negação (lê-se: A barrado ou A negado) b) tabela verdade

Variável Independente

Variável Dependente

A f(A) 0 1 1 0

c) analogia elétrica

A Lâmpada(f)

d) Porta lógica correspondente (símbolo convencional e IEC)

3.3.2. Operação AND (E) a) símbolo da operação f A B . (lê-se: A "e" B, nunca A "vezes" B) utiliza-se um ponto entre as variáveis indicando a função E. A função é 1 quando a primeira E a segunda variáveis são 1. Isto é o mesmo que dizer que a função (composta de 2 ou mais variáveis) só assume nível lógico 1 quando todas as variáveis assumem nível lógico 1. b) tabela verdade c) analogia elétrica

Lâmpada(f)E1

d) Porta lógica correspondente

Variáveis Independentes


A B f(A,B) 0 0 0 0 1 0 1 0 0 1 1 1

3.3.3 Operação OR (OU) a) símbolo da operação f A B + (lê-se: A "ou" B, nunca A "mais" B) utiliza-se um sinal "+" entre as variáveis indicando a função OU. A função é 1 quando a primeira OU a segunda OU AMBAS variáveis são 1. Isto é o mesmo que dizer que a função (composta de 2 ou mais variáveis) assume nível lógico 1 quando pelo menos uma das variáveis assume nível lógico 1, ou então, que a função somente assume nível lógico 0 quando todas as variáveis forem 0. b) tabela verdade c) analogia elétrica

Lâmpada(f)

B

A


3.3.4 Operação NAND (NE) a) símbolo da operação f A B . (lê-se: A "e" B negado) utiliza-se um ponto entre as variáveis indicando a função E e uma barra indicando a negação da mesma. Esta função é a união da função E com a função NOT e assume valor lógico 0 (1 ) quando a primeira E a segunda variáveis são 1. Isto é o mesmo que dizer que a função (composta de 2 ou mais variáveis) só assume nível lógico 0 quando todas as variáveis assumem nível lógico 1. b) tabela verdade



A B f(A,B) 0 0 0 0 1 1 1 0 1 1 1 1



A B f(A,B) 0 0 1 0 1 1 1 0 1 1 1 0

c) analogia elétrica

Lâmpada(f)

A B


3.3.5 Operação NOR (NOU) a) símbolo da operação f A B + (lê-se: A "ou" B negado) utiliza-se um sinal "+" entre as variáveis indicando a função OU e a barra para indicar a negação da função. A função é 0 quando a primeira OU a segunda OU AMBAS variáveis são 1. Isto é o mesmo que dizer que a função (composta de 2 ou mais variáveis) assume nível lógico 0 quando pelo menos uma das variáveis assume nível lógico 1, ou então, que a função é 1 somente quando todas variáveis forem 0. b) tabela verdade c) analogia elétrica

B

A

Lâmpada(f)




A B f(A,B) 0 0 1 0 1 0 1 0 0 1 1 0

3.3.6. Operação XOR (EXclusive OR - ou exclusivo) a) símbolo da operação f A B (lê-se: A "ou-exclusivo" B) utiliza-se um sinal "" entre as variáveis indicando a função OU-EXCLUSIVO. A função é 1 quando a primeira OU a segunda, de forma exclusiva, variável for 1. Isto é o mesmo que dizer que a função assume nível lógico 1 quando somente uma das variáveis assume nível lógico 1. Esta função é composta por todas as 3 operações básicas uma vez que A B = A.B + A.B b) tabela verdade c) analogia elétrica

A

Lâmpada(f)

0

1

0

1

B




A B f(A,B) 0 0 0 0 1 1 1 0 1 1 1 0

Exercícios 1) Encontre as equações dos circuitos a seguir: a)

b)

2) Dadas as expressões abaixo, encontre os circuitos: a) ).(]).().([ DCCBABAS b) DDCBAS .)].()[( 3) Determine a expressão de “L” do circuito abaixo:

4. PROPRIEDADES E TEOREMAS DA ÁLGEBRA DE BOOLE A + 0 = AA + 1 = 1A + A = AA + A = 1

A.0 = 0A.1 = A A.A… A = A

0.. AA Complementação:

A = A Comutativa: A + B = B + AA.B = B.A Associativa A + (B + C) = (A + B) + C = A + B + CA.(B.C) = (A.B).C = A.B.C Distributiva A.(B + C) = A.B + A.CA + (B.C) = (A + B).(A + C) Identidades auxiliares A + A.B = AA + A.B = A + B(A + B).(A + C) = A + B.C Teorema de De Morgan A.B = A + BA + B = A.B Extensão do Teorema de De Morgan nn bbbbbb ... 2121

nn bbbbbb 2121 ...

Exercícios: 1. Usando Tabela Verdade, comprove os seguintes teoremas: a) A.(A+B) = A b) A + A.B = A c) BABAA . d) A.(B + C) = A.B + A.C e) BABAA .).( 2. Utilizando álgebra booleana, simplifique ao máximo as equações abaixo e desenhe os circuitos correspondentes. a) CBACBACBACBAL ........ b) L = )..(. CDCBBAA c) BAAL

d) ABCCBAL e) ABCCABBCAL

f) BCACABABCL

3. Elabore o circuito de L equivalente a: 4. Determine a expressão simplificada e o circuito para S1 e S2.

A B C S1 S2 0 0 0 1 1 0 0 1 1 1 0 1 0 1 1 0 1 1 1 0 1 0 0 0 0 1 0 1 1 1 1 1 0 0 1 1 1 1 1 1

A B C L 0 0 0 1 0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1

5. Verificar a igualdade BABABABA ....

Exemplos de simplificação de expressões:

a) cacbcbaF ....

cFcF

babacFabbacF

1..

..

b) yzzyxx .).(

zyyzyxxxyzyxx

...

c) zyxww ..

zywzywyzw

...

6. Dado os explos acima, simplificar as funções abaixo:

a) CBCABABABA ..... R: CBABA ...

b) EDCDCDCBA ... R: CDBA ..

c) BCDAACDDBA ...... R: B

d) zyxzyx .. R: zx

5. SIMPLIFICAÇÃO DE CIRCUITOS USANDO MAPAS DE KARNAUGH (Diagrama de Veitch-Karnaugh) Permitem a simplificação de expressões lógicas com 2, 3, 4, 5 ou mais variáveis. 5.1 Mapa de Karnaugh para 2 variáveis B A 0 1 0 1

B A 0 1 0 BA. BA.

1 BA. BA.

B A 0 1 0 00 01 1 10 11

Método de simplificação:

1) Agrupam-se as regiões onde S=1, no menor número possível de pares (conjunto de 2 regiões vizinhas);

2) As regiões que não puderem ser agrupadas em pares, serão tratadas isoladamente;

3) Verifica-se em cada par o valor da variável: se a mesma muda de valor lógico, é desprezada; se a variável mantém seu nívelo lógico, será o valor do par;

4) Escreve-se a expressão de cada para, isto é, o valor que o mesmo ocupa no diagrama;

5) Somam-se os pares e/ou termos isolados. Exemplo:

B A 0 1 0 0 1 A expressão simplifica fica: S = A + B 1 1 1 Circuitos antes da simplificação: Circuito após a simplificação:

5.2 Mapa de Karnaugh para 3 variáveis BC A 00 01 11 10 0 1 Método de simplificação:

1) Localizam-se as quadras (agrupamento de 4 regiões) e escrevem-se suas expressões;

2) Localizam-se os pares e escrevem-se suas expressões, não considerando os pares já incluídos nas quadras. Todavia, pode-se ter um par formado por “1” externo à quadra e outro “1” pertencente à quadra;

3) Localizam-se os termos isolados que não puderam ser agrupados e escrevem-se suas expressões;

4) Soman-se as expressões das quadras, dos pares e dos termos isolodos. Obs.: O mapa de Karnaugh de 3 variáveis fecha-se nas laterais, como um cilindro. Exemplo:

BC A 00 01 11 10 0 0 1 1 0 1 1 1 0 1

A expressão simplifica fica: S = CACACB ... Exercícios: Simplifique as expressões lógicas abaixo: a) CBACBACBACBACBAS .......... b) CBACBACBAS ...... c) CBACBACBACBAS ........

5.3 Mapa de Karnaugh para 4 variáveis CD AB 00 01 11 10 00 01 11 10 Método de simplificação:

1) Localizam-se as oitavas (agrupamento de 8 regiões) e escrevem-se suas expressões;

2) Localizam-se as quadras (agrupamento de 4 regiões) e escrevem-se suas expressões, não considerando as quadras inclusas nas oitavas;

3) Localizam-se os pares e escrevem-se suas expressões, não considerando os pares já incluídos nas quadras e/ou oitavas. Todavia, pode-se ter um par formado por “1” externo à quadra e outro “1” pertencente à quadra;


5) Soman-se as expressões das quadras, dos pares e dos termos isolodos. Obs.: O mapa de Karnaugh de 4 variáveis fecha-se nas laterais, bem como nos extremos superior e inferior. Exemplo 1:

CD AB 00 01 11 10 00 0 1 1 1 01 0 1 1 0 11 1 1 1 0 10 1 1 1 0 A expressão simplifica fica: S = CBACAD ... Exemplo 2: Usando mapa de karnaugh, simplifique a equação:

DCBADCBADCBADCBADCBADCBADCBADCBADCBAS

...........................

Exercícios: Simplifique as expressões lógicas abaixo:

a) DCBADCBADCBA

DCBADCBADCBADCBADCBAS.........

...............

b) DCBADCBADCBADCBADCBADCBA

DCBADCBADCBADCBADCBAS..................

...............

c) DCBADCBADCBA

DCBADCBADCBADCBADCBAS.........

...............

Condição irrelevante: Quando uma variável pode assumir o nível lógico igual a um ou zero, indiferentemente. Nesta situação, adota-se o nível lógico que representar maior grau de simplificação de uma expressão. CD AB 00 01 11 10 00 X 0 X 1 01 1 0 1 1 11 0 X X 0 10 0 1 0 X A expressão simplificada fica: DCADACAS ....

5.4 Mapa de Karnaugh para 5 variáveis Vista espacial:

Vista lado a lado: A A DE BC 000 001 011 010 100 101 111 110 000 001 011 010 Vista com campos preenchidos pelas variáveis:

Método de simplificação:

1) Localizam-se as hexas (agrupamento de 16 regiões) e escrevem-se suas expressões;

2) Localizam-se as oitavas (agrupamento de 8 regiões) e escrevem-se suas expressões, não considerando as oitavas já inclusas nas hexas;

3) Localizam-se as quadras (agrupamento de 4 regiões) e escrevem-se suas expressões, não considerando as quadras inclusas nas oitavas e/ou hexas;

4) Localizam-se os pares e escrevem-se suas expressões, não considerando os pares já incluídos nas quadras, oitavas e/ou hexas. Todavia, pode-se ter uma oitava/quadra/par formado por “1s” externos à hexa/oitava/quadra e outros “1s” pertencente à hexa/oitava/quadra;


6) Soman-se as expressões das hexas, das oitavas, das quadras, dos pares e dos termos isolodos.

Obs.: O mapa de Karnaugh de 5 variáveis é constituído de dois mapas de 4 variáveis. Exemplo: Obter as expressões lógicas simplificadas de S1 e S2, a partir da tabela da verdade abaixo:

6. CÓDIGOS, CODIFICADORES E DECODIFICADORES 6.1 Códigos

Codificador – efetua a passagem do código decimal para outros códigos de máquina. Decodificador – efetua a passagem do código de máquina para o código decimal. 6.2 Codificador Decimal/Binário A entrada do código decimal é feita através de um conjunto de chaves numeradas de 0 a 9 e a saída por 4 fios, para fornecer um código binário de 4 bits, corresponde à chave acionada. Obs.: A chave fechada equivale a nível lógico 0, para evitar o problema prático, principalmente da família TTL, do terminal aberto seja equivalente a nível lógico 1.

6.3 Decodificador para Display de 7 segmentos Para elaboração do projeto de um decodificador, basta montar a tabela verdade, simplificar as expressões de saída e implementar o circuito. O display de 7 segmentos possibilita escrever números decimais de 0 a 9 e alguns outros símbolos que podem ser letras ou sinais. A nomenclatura usual de identificação dos segmentos é mostrada abaixo.

Display Catodo Comum: possui todos os catodos dos LEDs interligados, sendo necessário aplicar nível “1” no anodo respectivo para acender cada segmento. Display Anodo Comum: possui todos os anodos dos LEDs interligados, sendo necessário aplicar nível “0” no catodo respectivo para acender cada segmento.

Encontrando as expressões de a, b, c, d, e, f e g, através de Mapas de Karnaugh, obtemos o seguinte circuito simplificado do Decodificador para Display de 7 segmentos.

eletrÔnica digitaljlcurzel/eletronica_digital_i...eletrÔnica digital prof. m. sc. mauricio martins...

Documents