Eletrotcnica Geral XI - Eletrnica Digital

1/22

XI

Eletrnica Digital

Os circuitos eletrnicos podem ser classificados em dois grupos bsicos: Circuitos Analgicos e Circuitos Digitais. Os circuitos analgicos processam informaes na forma analgica. Entende-se como informao analgica quela que nos apresentada na forma de uma variao contnua no tempo como no caso da Tenso Alternada. Os circuitos digitais processam informao na forma digital. A informao digital aquela que nos chega como uma variao que se d atravs de acrscimos discretos em funo do tempo, ou seja, de Pulsos. Uma onda quadrada na freqncia de 1 Hz pode ser tomada como informao digital. Neste captulo pretende-se fazer uma introduo bsica aos circuitos e sistemas digitais. Os circuitos digitais so alternadamente denominados de circuitos lgicos devido ao fato de que a lgebra utilizada para seu estudo (lgebra de Boole conforme ser apresentado mais frente) tem seus fundamentos na lgica formal, uma rea da filosofia. Este captulo ser apresentado em trs partes: Sistemas de Numerao, lgebra de Boole e Circuitos Combinacionais.

XI.1 Sistemas de Numerao

Os sistemas de numerao classificam-se em dois grupos bsicos que so os (i) Sistemas de Numerao Posicional e os (ii) Sistemas de Numerao no Posicional. No sistema posicional o valor do dgito depende da posio que o mesmo ocupa no nmero. Quando se toma o nmero 1987 como exemplo, pode-se afirmar que se o nmero estiver escrito em decimal, pela ordenao dos quatro dgitos, 1, 2, 3 e 4 o nmero 1 no representa uma unidade mas mil unidades; o nmero um representaria uma unidade somente se estivesse na posio mais direita (no lugar do sete). O nmero 1987 pode ser decomposto como a soma de 1000 (1x103) com 900 (9x102) com 80 (8x101) com 7 (7x100), ou seja, h um peso para cada posio do nmero, com o peso crescendo da direita para a esquerda em potncias de 10, a partir de 100. Caso o nmero tenha parte fracionria os pesos decrescem com potncias de 10 da esquerda para a direita a partir da vrgula. Na representao posicional obtm-se uma forma simplificada de escrita para os nmeros. Ao invs de um smbolo para cada nmero, pode-se representar qualquer nmero com um alfabeto restrito de dgitos (smbolos). O sistema decimal tem um alfabeto de 10 dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9, sendo que qualquer nmero pode ser representado com estes dgitos. Pode-se ento definir um sistema binrio, ou sistema de base dois, como aquele que tem um alfabeto de dois dgitos: 0 e 1. Analogamente a base 10, na qual o peso das posies potncias de 10, na base 2 os pesos so potncias de 2. O mesmo raciocnio pode ser utilizado para outras bases. Exemplo 1: Sistema Posicional Decimal R = 10 (R: Base) Alfabeto = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} Exemplo 2: Sistema Posicional Binrio R = 2 Alfabeto = {0, 1} Exemplo 3: Sistema Posicional Octal R = 8
UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

2/22

Alfabeto = {0, 1, 2, 4, 5, 6, 7} Exemplo 4: Sistema Posicional Hexadecimal R = 16 Alfabeto = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F} Como sistemas de numerao no posicional pode-se citar o sistema de numerao romano, onde o valor dos smbolos no guarda nenhuma relao com a posio destes em um nmero. XI.1.1 Processo de Gerao dos Inteiros em um Sistema Posicional A gerao dos inteiros em um sistema posicional baseia-se na aplicao dos dois algoritmos apresentados a seguir. 1 Algoritmo Avano de Dgitos: Avanar um dgito de um alfabeto ordenado consiste em substitui-lo pelo prximo dgito na hierarquia. O maior dgito sempre avanado para o menor dgito na hierarquia. 2 Algoritmo Gerao de Inteiros: Os inteiros de um sistema numrico posicional so gerados pelo algoritmo abaixo que supe ser o zero o menor dgito de qualquer alfabeto ordenado: 1-) O primeiro inteiro o zero; 2-) O prximo inteiro da lista obtido do inteiro precedente da lista avanando-se seu dgito mais direita. No caso deste dgito avanar para zero, avana-se ento o digito. XI.1.2 Transformao de Base A seguir so apresentados os procedimentos para se obter uma transformao da base 10 para outra base R qualquer ou de uma base R qualquer para a base 10. Uma transformao entre duas bases R1 e R2 pode ser feita passando-se intermediariamente pela base 10. XI.1.2.1 Passagem de uma Base R para a Base 101 Regras: a-) converta a base e cada dgito do nmero no equivalente decimal b-) expresse o nmero de acordo com a estrutura posicional e usando aritmtica decimal efetue as operaes de produtos e somas. Exemplos 5: Transformar (1101)2 para a base 10. (1101)2 = 1x2 3 + 1x2 2+0x2 1+1x2 0 = 8 + 4 + 1 = 13 (1101)2 = (13)10. Exemplo 6: Transformar (23,2)8 para a base 10. (23,2)8 = 2x8 1 + 3x8 0 + 2x8 -1 = 16 + 3 + 2/8 = 19,25 (23,2)8 = (19,25)10. Exemplo 7: Transformar (10B5)16 para a base 10. (10B5)16 = 1x163 + 0x162 + 11x161 + 5x160 = 4277 (10B5)16 = (4277)10. XI.1.2.2 Passagem da Base 10 para uma Base R Regras: a-) Transformao da Parte Inteira: Deve-se dividir o inteiro decimal repetidamente pela base R, para a qual se deseja a transformao. A cada diviso deve-se guardar o resto, que ser o dgito correspondente do alfabeto da base R. A diviso repetida
1

)R l-se como o nmero entre parnteses expresso na base R.

UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

3/22

deve ser interrompida quando o quociente inteiro for reduzido a zero. Os restos de cada diviso tomados no sentido do ltimo para o primeiro expressaro o nmero transformado para a base R; b-) Transformao da Parte Fracionria: Deve-se multiplicar o nmero fracionrio pela base R para a qual se deseja a transformao. A cada produto deve-se guardar a parte inteira e transportar apenas a parte fracionria para a prxima multiplicao por R. As partes inteiras de cada produto correspondem aos dgitos correspondentes no alfabeto da base R. Os produtos devem ser feitos at que a parte fracionria se anule (quando se tem uma transformao exata) ou at que se considere a aproximao suficiente. As partes inteiras lidas da primeira para a ltima correspondem aos dgitos do nmero transformado. Exemplos 8: Transformar (342)10 para a base 5. 342 2 5 68 3 5 13 3

5 2 2

5 0

Pode-se observar que cada diviso interrompida no instante em que se obtm o quociente inteiro. Na ltima diviso (25) no h quociente inteiro a no ser o zero. Neste instante todo o processo interrompido. Lendo no sentido do ltimo quociente para o primeiro tem-se 2332 e ento (342)10 = (2332)5. Exemplos 9: Transformar (2798)10 para a base 16. 2798 14 16 174 14 16 10 10

16 0

Para a base 16, 14 equivale a E e 10 equivale a A Assim tem-se (2798)10 = (AEE)16. Exemplos 10: Transformar (0,4375)10 para a base 2. 0,4372 x 2 = 0,8750 0,8750 x 2 = 1,7500 0,7500 x 2 = 1,5000 0,5000 x 2 = 1,000 (transformao exata). (para o prximo produto transportar s a parte fracionria)

A leitura deve ser feita do primeiro produto para o ltimo. Assim tem-se (0,4375)10 = (0,0111)2. Exemplos 11: Transformar (20,3)10 para a base 2. Para a parte inteira deve-se fazer a diviso conforme apresentado a seguir 20 0 2 10 0 2 5

UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

4/22

2 1 2 1 0 Para a parte fracionria deve-se fazer a multiplicao repetida apresentada a seguir. 0,3 x 2 = 0,6 0,6 x 2 = 1,2 0,2 x 2 = 0,4 0,4 x 2 = 0,8 0,8 x 2 = 1,6 0,6 x 2 = 1,2 (a transformao no exata)

2 0

A parte inteira do nmero equivale a 10100 e a parte fracionria a 010011.... Assim tem-se (20,3)10 = (10100,010011...)2. XI.1.3 Operaes Aritmticas nos Sistemas Posicionais As operaes so essencialmente as mesmas feitas com aritmtica decimal. A seguir sero detalhados os processos de adio e subtrao. A multiplicao pode ser tomada como uma seqncia de adies e a diviso como uma seqncia de subtraes. XI.1.3.1 Adio Regra: A adio em um sistema posicional de base R feita alinhando-se inicialmente os dgitos de igual valor posicional de ambos os nmeros. Feito isso deve-se comear a somar os dgitos de valor posicional correspondentes, a partir dos dois dgitos mais direita. Quando a adio de dois dgitos no ultrapassar o valor do maior dgito do alfabeto no h problema e o resultado pode ser expresso pelo dgito correspondente a soma. Se a adio dos dgitos for maior que o maior dgito da base deve-se verificar em quantas vezes a base ultrapassada. Este valor deve ser propagado para a prxima coluna ( esquerda) onde ser adicionado ao resultado da adio correspondente. Na coluna anterior deve ficar apenas o resto da operao. Exemplo 12: Adicionar (1382)10 e (2496)10. 1 3 8 2 2 4 9 6 1 3 8 2 2 4 9 6 8 A soma dos dgitos de mesmo valor posicional pode ser expressa com um dgito da base 10 que o dgito oito. Deve-se ento passar a prxima coluna esquerda. Os dgitos de mesmo valor posicional esto alinhados. O peso do 2 de 1382 100 e o do 6 de 2496 tambm 100.

1 1 3 8 2 2 4 9 6

UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

5/22

7 8

A soma de 8 e 9 ultrapassa o valor do maior dgito da base que 9. Deve-se ento ver de quantas vezes a base foi ultrapassada: 8 + 9 = 17 = 10 + 7, ou seja, 17 contm uma vez a base mais sete unidades (o resto). Na coluna deve ficar apenas o resto (7) e o nmero de vezes que a base est contida em 17 (uma vez) deve ser transportada para ser adicionada na prxima coluna. Assim, 8 + 9 = 17, fica 7 e vai 1, e assim por diante.

Desta maneira tem-se que o resultado da adio de 1382 e 2496 3878. Um procedimento anlogo deve ser utilizado para qualquer base. Exemplo 13: Adicionar (1011)2 e (1001)2. 1 0 1 1 1 0 0 1 ? A soma 1 + 1 igual a dois, ou seja, 1 + 1 = 2 = 2 + 0. A base est contida uma vez em 2 e assim fica 0 e vai 1. A seguir apresentada a finalizao da operao.

1 1 1 0 1 1 1 0 0 1

1 0 1 0 0

Assim tem-se que (1011)2 + (1001)2 = (10100)2.

XI.1.3.2 Subtrao Embora a subtrao em uma base R genrica possa ser efetuada da mesma maneira utilizada para a base 10, neste texto este processo no ser utilizado, pois na prtica, em sistemas digitais, as operaes de subtrao so feitas eletronicamente por processos aditivos. Ao invs de realizar, por exemplo, a subtrao 8 5, uma mquina digital ir procurar a quantidade que deve ser adicionada ao subtraendo (5) para obter o minuendo (8). Esta quantidade logicamente 3. Este processo denominado de Subtrao por Complementos. No sistema binrio, objeto de estudo deste captulo, pode-se definir dois tipos de complementos e conseqentemente dois processos de subtrao por complemento. Os dois tipos de complementos so o Complemento de 1 e o Complemento de 2. A seguir cada um destes procedimentos especificado. Complemento de 1: o complemento de 1 de um nmero binrio obtido trocando-se cada dgito 1 por zero e vice-versa. Exemplo 14: Obter o complemento de 1 de (10111)2. C1(10111)2 = (01000)2 (notao para complemento de 1)

Complemento de 2: o complemento de 2 de um nmero binrio obtido trocando-se inicialmente todos os zeros por uns e vice-versa. A seguir, deve-se adicionar 1 ao nmero obtido. O resultado desta soma ser o complemento de 2 do nmero dado. Exemplo 15: Obter o complemento de 2 de (10110)2. C2(10110)2 = (01001)2 + 1 = (01010)2 (notao para complemento de 2)

XI.1.3.2.1 Subtrao Utilizando a Tcnica do Complemento de 1

UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

6/22

Regra: O minuendo somado ao complemento de 1 do subtraendo. O bit que se propaga aps a ltima coluna da adio adicionado ao bit menos significativo do resultado da adio. Exemplo 16: Efetuar a seguinte operao (11011)2 - (10100)2. Passo 1: obter o complemento de 1 C1(10100) = 01011

UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

7/22

Passo 2: somar o minuendo com C1(subtraendo) 1 1 1

1 1 0 1 1+ 0 1 0 1 1 1 0 0 1 1 0 bit que se propaga aps a ltima coluna de adio e que deve ser adicionado ao bit menos significativo do resultado da adio, ou seja, 00110 + 1 = 00111. Assim, o resultado de (11011)2 - (10100)2. igual a (00111)2, ou seja, 27 20 = 7.
XI.1.3.2.2 Subtrao Utilizando a Tcnica do Complemento de 2

Regra: O minuendo somado ao complemento de 2 do subtraendo. O bit que se propaga aps a ltima coluna da adio desprezado. Exemplo 17: Efetuar a seguinte operao (11011)2 - (10100)2. Passo 1: obter o complemento de 2 C2(10100) = 01011 + 1 = 01100 Passo 2: somar o minuendo com C2(subtraendo) 1 1 1 0 1 1+ 0 1 1 0 0 1 0 0 1 1 1 bit que se propaga aps a ltima coluna de adio e que desprezado. Assim, o resultado de (11011)2 - (10100)2. igual a (00111)2, ou seja, 27 20 = 7.

XI.2 lgebra de Boole

A lgebra de Boole ou lgebra booleana a lgebra dos circuitos lgicos e recebe esta denominao em homenagem a George Simon Boole (1815 - 1864) que estabeleceu suas bases por volta de 1854. A lgebra booleana fundamenta-se nos princpios da lgica formal, uma rea de estudo da filosofia. Os primeiros trabalhos de que se tem notcia sobre a lgica formal foram apresentados por Aristteles (384 - 322 AC) em seu tratado De Interpretatione. Ao estudar os trabalhos de Aristteles, Boole percebeu que poderia estabelecer um conjunto de smbolos matemticos para substituir certas afirmaes da lgica formal criando desta maneira uma lgebra aplicvel ao raciocnio lgico sobre o relacionamento entre sentenas isoladas. As concluses de Boole foram comunicadas no texto Uma Anlise Matemtica da Lgica em 1854. O trabalho de Boole permaneceu no esquecimento at 1938 quando o matemtico Claude B. Shannon mostrou que o mesmo poderia ser utilizado para descrever a operao de equipamentos de comutao telefnica. As observaes de Shannon foram divulgadas no trabalho Uma Anlise Simblica de Rels e Circuitos de Comutao.

UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

8/22

Atualmente a lgebra booleana um sistema matemtico aplicvel ao projeto de circuitos lgicos. Ela permite que o objetivo de um circuito digital seja estabelecido em termos lgicos. XI.2.1 Definio da lgebra de Boole A lgebra booleana um sistema matemtico composto por um conjunto de operadores, regras, postulados e teoremas como qualquer lgebra. A lgebra booleana trabalha tambm com variveis e funes. A diferena em relao lgebra comum est no fato de que tanto uma varivel como uma funo booleana s pode assumir dois nicos valores, zero (0) ou um (1). As variveis booleanas sero representados por letras maisculas, A, B, C, D, ... e as funes pela notao f ( A, B, C , D, K) . Os operadores da lgebra booleana so dois: o operador E ou AND simbolizado por (.) e o operador ou ou OR simbolizado por (+). A operao AND tambm conhecida por produto lgico e a operao OR por soma lgica, muito embora sejam conceitualmente diferentes das operaes de soma e produto da lgebra comum. Na lgebra de Boole as operaes (.) e (+) correspondem, respectivamente, intercesso e unio da teoria de conjuntos. XI.2.2 Operaes Fundamentais com Variveis Booleanas XI.2.2.1 Operao E (AND) A operao lgica E (and) aquela na qual o resultado somente 1 se todas as variveis de entrada tambm estiverem no estado lgico 1. A funo lgica E (and) para duas variveis de entrada representada como:
f ( A, B ) = A . B

Abaixo se apresenta a tabela verdade da funo E para duas variveis de entrada. A tabela verdade uma tabela que mostra a resposta da funo a todas as possveis combinaes das variveis de entrada. A 0 0 1 1 B 0 1 0 1
f ( A, B ) = A . B

0 0 0 1

Normalmente quando se representa a operao E entre duas ou mais variveis elimina-se o ponto da representao simblica:
A. B . C ABC

XI.2.2.2 Operao OU (OR) A operao OU (OR) se divide em duas outras operaes que so OU INCLUSIVO ou simplesmente OU e OU EXCLUSIVO algumas vezes denominada OU-EX. Operao OU Inclusivo: a operao lgica OU Inclusivo ou apenas OU (OR) aquela na qual o resultado 1 se pelo menos uma das variveis estiver no estado lgico 1. A funo lgica e a tabela verdade para a operao lgica OU para duas variveis de entrada so representadas abaixo.

UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

9/22

f ( A, B) = A + B

UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

10/22

A 0 0 1 1

B 0 1 0 1

f ( A, B) = A + B

0 1 1 1

Operao OU Exclusivo: a operao lgica OU Exclusivo entre duas variveis A e B aquela na qual o resultado 1 se uma e somente uma das duas variveis estiver no estado lgico 1. A funo lgica e a tabela verdade para a operao lgica OU Exclusivo so representadas abaixo. Deve-se ressaltar que a operao OU-EX deve possuir sempre duas variveis de entrada.
f ( A, B) = A B

A 0 0 1 1

B 0 1 0 1

f ( A, B) = A B

0 1 1 0

XI.2.2.3 Operao Complemento (Negao) A operao de complementao de uma varivel consiste simplesmente na troca do valor lgico da referida varivel. A funo lgica e a tabela verdade para a operao lgica Complemento so representadas abaixo. f ( A) = A A 0 1 f ( A) = A 1 0

XI.2.3 Postulados da lgebra de Boole Ao se considerar as relaes entre as variveis booleanas pode-se estabelecer para a lgebra de Boole os nove postulados apresentados abaixo. O significado dos postulados pode ser entendido facilmente ao se fazer uma associao com a Teoria dos Conjuntos. Varivel Operador (.) Operador (+) Complementao 1 0 P.1 P.2 P.3 P.4 conjunto intercesso unio complementao do conjunto conjunto universo conjunto vazio P.5 P.6 P.7 P.8 0+0=0 0+1=1=1+0 1+1=1 1= 0

A = 1 ou A = 0 1.1=1 1.0=0 0.0=0

UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

11/22

P.9

0= 1

Exemplo 18: No postulado P.3 tem-se 1.0 = 0, ou seja, o conjunto universo interceptado com o vazio d o vazio. Exemplo 19: No postulado P.7 tem-se 1 + 1 = 1, ou seja, o conjunto universo unido com ele mesmo d o prprio conjunto universo. XI.2.4 Teoremas da lgebra de Boole Tomando por base os postulados introduzidos acima se apresenta a seguir uma seqncia de teoremas. Os teoremas da lgebra de Boole listados a seguir so utilizados para simplificar expresses lgicas e para obter expresses equivalentes. Duas expresses so equivalentes quando elas tm o mesmo valor lgico para as mesmas combinaes de variveis.
T.1-) Propriedade de Intercesso

A . 1 = A T. 1.a - A.0 = 0
T . 2 - Propriedade da Tautologia

A + 0 = A T. 1.b - A + 1 = 1

T . 2 . a - {A . A = A
T . 3 - Propriedade dos Complementos

T . 2 . b - {A + A = A T . 3 . b - {A + A = 1

T . 3 . a - {A . A = 0
T . 4 - Propriedade da Dupla Negao

T.4 - A = A
T . 5 - Propriedade Comutativa

T . 5 . a - {A . B = B . A
T . 6 - Propriedade associativa

T . 5 . b - {A + B = B + A

T . 6 . a - { A B C = A (BC) = (A B )C T . 6 . b - { A + B + C = A + (B + C) = (A + B ) + C
T . 7 - Propriedade Distributiva

T . 7 . a - { AB + AC = A(B + C)

, como na lgebra clssica ateno: diferente da lgebra clssica. vlido ao se raciocinar pela Teoria dos Conjuntos.
A (A + B) = A A(A + B) = AB T. 8.b - AB + B = A + B AB + B = A + B

T . 7 . b - {(A + B) (A + C) = A + BC
T . 8 - Propriedade da Absoro

A + AB = A A + AB = A + B T. 8.a - (A + B) (B) = AB (A + B) (B) = AB

T . 9 - Lei de DE MORGAN (Complementao de Expresses)

T . 9 . a - AB = A + B

T. 9. b - A+B=A B

UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

12/22

Os Teoremas da lgebra de Boole so facilmente compreendidos ao se fazer uma associao com a Teoria dos Conjuntos utilizada quando da apresentao dos postulados. A principal utilizao dos teoremas da lgebra de Boole dada pela simplificao de expresses Booleanas. Entretanto como sero apresentados posteriormente mtodos mais simples de minimizar (simplificar) expresses booleanas este texto no abordar em detalhes os teoremas. Exemplo 20: Demonstrar usando o mtodo da tabela verdade os seguintes teoremas, a) T.5.a e b) T.7.b. a) A 0 0 1 1 B 0 1 0 1 AB 0 0 0 1 BA 0 0 0 1 Como j foi dito duas ou mais expresses so equivalentes quando tem as mesmas respostas para as mesmas combinaes de variveis. As respostas do produto AB so as mesmas do produto BA, para as mesmas combinaes de estados lgicos das variveis A e B.

b) (A + B) (A + C) = A + BC deve-se lembrar que com 3 variveis so possveis 8 combinaes. A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 A+B 0 0 1 1 1 1 1 1 A+C 0 1 0 1 1 1 1 1 BC 0 0 0 1 1 0 0 1 (A+B) (A + C) 0 0 0 1 1 1 1 1 A + BC 0 0 0 1 1 1 1 1

Exemplo 21: Obter o complemento da seguinte expresso, (A + B + C + 1) (B + AC) A complementao de uma expresso obtida atravs de uma extenso da lei de DE MORGAN. Regras: a) Trocam-se todos os . por + e vice-versa b) Trocam-se todos os 0 por 1 e vice-versa c) Complementa-se cada literal d) Deve-se respeitar a ordem das operaes da expresso original.

( A + B + C + 1))( B + AC) = ( A + B + C + 1) + ( B + AC) =

= A. B.C . 1 + B. A + C = A . B. C. 0 + B . (A + C ) Pode-se simplificar esta expresso lembrando o teorema T.1.a (A . 0 = 0) e assim o resultado : B . (A + C)

) [ ( )]

XI.3 Circuitos Combinacionais

Os circuitos digitais bsicos podem ser agrupados em duas classes bem definidas que so: Circuitos Combinacionais e Circuitos Seqenciais. Os circuitos digitais mais complexos apresentam por sua vez, uma parte que se refere lgica combinacional e outra lgica seqencial sendo que nem
UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

13/22

sempre esta diviso fica claramente definida. Tanto os circuitos combinacionais como os circuitos seqenciais aceitam entradas binrias e tem sadas binrias. Os Circuitos Combinacionais so aqueles nos quais o estado de uma sada depende nica e exclusivamente do estado lgico das entradas naquele instante. Os Circuitos Seqenciais so aqueles nos quais o estado lgico de uma sada funo no somente do estado lgico das entradas naquele instante mas tambm dos estados lgicos anteriores. Isto quer dizer que os circuitos seqenciais apresentam a capacidade de memria j que armazenam eventos anteriores que influiro nas respostas presentes. A diferena entre os dois tipos de circuitos est justamente neste detalhe: os circuitos combinacionais no armazenam informao, apenas tomam decises enquanto que os circuitos seqenciais so estruturas capacitadas a memorizar eventos e uslos para influir nas respostas a excitaes de entradas. Neste texto apenas os circuitos combinacionais sero abordados. Em termos de blocos pode-se representar cada um dos circuitos da seguinte maneira:
Circuito Combinacional

Entradas Binrias

Sadas Binrias

Entradas Binrias

Circuito Sequencial

Sadas Binrias

Realimentao Binria

Um circuito lgico de um modo geral pode ser representado atravs de uma funo booleana na qual as variveis esto associadas s entradas binrias. Esta funo por outro lado descreve a sada deste circuito. Foi apresentado anteriormente que possvel, atravs do uso dos Postulados e Teoremas da lgebra de Boole, simplificar uma expresso lgica. Isto implica em dizer tambm que quando se tem um circuito lgico possvel a obter-se outros mais simples que realizam a mesma funo. Em suma: a simplificao de uma expresso booleana est relacionada com a simplificao do circuito lgico associado. Os circuitos lgicos so construdos pela interconexo de cinco blocos lgicos bsicos que efetuam as funes: AND, OR, NOT (complemento), NAND (a ser definida) e NOR (a ser definida). Estes blocos lgicos (tambm chamados de portas lgicas) so obtidos atravs da integrao de circuitos eletrnicos analgicos. XI.3.1 Definio dos Blocos Lgicos Bsicos A seguir dada a definio de cada bloco lgico bsico incluindo-se tambm a funo, o smbolo e a tabela verdade. XI.3.1.1 Bloco AND O bloco lgico AND aquele que realiza a funo E, ou seja, tem sada no estado lgico 1 apenas quando todas as entradas tambm estiverem neste nvel lgico. Smbolo:
UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

A B Z

14/22

Funo:
. . .

f ( A, B, C ,K, Z ) = ABC K Z

UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

15/22

Tabela Verdade (Para Duas Variveis): A 0 0 1 1 B 0 1 0 1

f ( A, B ) = AB

0 0 0 1

XI.3.1.2 Bloco OR O bloco lgico OR aquele que realiza a funo OU ou seja tem sada no nvel lgico 0 apenas quando alguma das entradas tambm estiver neste nvel lgico (lembrar que se trata da funo OUInclusivo). Smbolo:
A B Z
. . .

Funo:

f ( A, B, C ,K, Z ) = A + B + C + K + Z

Tabela Verdade (Para Duas Variveis): A 0 0 1 1 B 0 1 0 1

f ( A, B) = A + B

0 1 1 1

XI.3.1.3 Bloco NOT (mais conhecido como inversor) O bloco lgico inversor aquele que realiza a funo de complementao de uma varivel ou funo. O mesmo tem apenas uma entrada (a varivel da funo a ser complementada) e uma sada onde se obtm o complemento (negao) da entrada. Smbolo:
A

Funo: f ( A) = A

Tabela Verdade: A 0 1
f ( A) = A

1 0

XI.3.1.4 Bloco NAND O bloco lgico NAND simplesmente um bloco AND cuja sada passa por um inversor. Desta maneira a sada de um bloco NAND estar no nvel lgico 0 somente quando todas as entradas estiverem no nvel lgico 1.

UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

16/22

Smbolo:
A B Z
. . .

Funo:
f ( A, B, C ,K, Z ) = ABC K Z = A + B + C + K + Z

Tabela Verdade (Para Duas Variveis): A 0 0 1 1 B 0 1 0 1

f ( A, B ) = AB

1 1 1 0

XI.3.1.5 Bloco NOR O bloco lgico NOR simplesmente um bloco OU cuja sada passa por um inversor. Desta maneira a sada de um bloco NOR est no nvel lgico 1 somente quando todas as entradas estiverem no nvel lgico 0. Smbolo:
A B Z
. . .

Funo:
f ( A, B, C ,K , Z ) = A + B + C + K + Z = A B C K Z

Tabela Verdade (Para Duas Variveis): A 0 0 1 1 B 0 1 0 1

f ( A, B) = A + B

1 0 0 0

XI.3.1.6 Bloco OU-EX (ou exclusivo) O bloco OU-EX realiza a funo OU-Exclusivo. Rigorosamente falando, o mesmo no pode ser tomado como um bloco bsico j que a funo OU-EX pode ser implementada pela combinao de dois blocos AND e um bloco OR. No entanto so disponveis circuitos integrados em um nico bloco com esta funo. A sada de um bloco OU-EX est no estado lgico 1 apenas quando uma e apenas uma de suas duas entradas estiver no nvel lgico 1. Smbolo:
A B

Funo:

f ( A, B) = A B

UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

17/22

Tabela Verdade: A 0 0 1 1 B 0 1 0 1
f ( A, B ) = A B

0 1 1 0

XI.3.2 Implementao de Circuitos Combinacionais A seqncia bsica para o desenvolvimento de um projeto usando lgica combinacional deve seguir os seguintes passos: a) Obteno de uma tabela verdade que sintetize a operao que se quer do circuito; b) Obteno da tabela verdade da funo booleana que o circuito realiza; c) Simplificao da funo booleana; d) Montagem do circuito lgico a partir da funo booleana simplificada do circuito. O que deve ser feito para a realizao do passo (a) j foi apresentado. O mesmo pode ser dito para o passo (c), j que as minimizaes (simplificaes) podem ser feitas atravs do trabalhoso processo de utilizao dos postulados e teoremas da lgebra de Boole. Neste item ser apresentado como se obter uma funo lgica d uma tabela verdade e tambm como implementar o circuito e associado funo lgica obtida. Para a obteno da funo lgica ser utilizada a Frmula de Interpolao de Lagrange. Esta frmula pode ser apresentada em duas verses que permitem que a funo seja dada ou como uma soma de produtos ou como um produto de somas. Para a verso soma de produtos a frmula de Lagrange dada por:
f ( A, B, C ,K , Y , Z ) = f (0,0,0, K ,0,0)( A B C KY Z ) + f (0,0,0, K ,0,1)( A B C KY Z ) + f (0,0,0,K ,1,0)( A B C KYZ ) + K + f (1,1,1, K,1,0)( ABC KYZ ) + f (1,1,1, K ,1,1)( ABC KYZ )

A verso produto de somas dada por:

f ( A, B, C, K, Y , Z ) = [ f ( 0,0,0, K,0,0)( A + B + C + KY + Z )]. [ f ( 0,0,0, K,0,1) ( A + B + C + K + Y + Z )]. K. f (1,1,1, K,1,0) ( A + B + C + K + Y + Z ). f (1,1,1, K,1,1)( A + B + C + K + Y + Z )
Exemplo 22: Um sistema eletrnico deve controlar a operao de trs mquinas em uma indstria de acordo com condies pr-estabelecidas. Se as condies falharem um alarme deve soar em uma sala de controle. As condies so: 1. As trs mquinas no podem operar ao mesmo tempo sob risco de sobrecarga do sistema; 2. As trs mquinas no podem parar ao mesmo tempo; 3. A mquina A no pode operar ao mesmo tempo em que a mquina B;
UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

18/22

4. A mquina B no pode operar ao mesmo tempo em que a mquina C. Pede-se obter a funo lgica que descreva o controle de alarme. Soluo: do enunciado do problema pode-se verificar que so trs mquinas e uma sada de controle de alarme F. Logo se deve fazer uma tabela verdade de trs variveis (23=8 estados). A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 F 1 0 0 1 0 0 1 1 Na apresentao desta tabela foi suposto o seguinte: Mquina funcionando 1. Mquina parada 0. Alarme funcionando 1. Alarme parado 0.

Na descrio da tabela verdade pode-se observar tanto as respostas de combinaes que acionam o alarme, isto , aquelas que levam a F = 1, como as respostas de combinaes que no acionam o alarme, ou seja, aquelas que levam a F = 0. Para a primeira opo (F=1 f ) trabalha-se com a primeira verso da frmula de Lagrange enquanto que com a segunda opo (F=0 f ) tem-se a segunda verso da frmula de Lagrange. A seguir apresenta-se o desenvolvimento para cada uma das verses. 1 Verso da Frmula de Lagrange: Como se tem 3 variveis existiro 23 = 8 possveis combinaes das mesmas. Logo a frmula de Lagrange neste caso tem 8 termos (aqueles da tabela): f(0,0,0) = 1 f(0,0,1) = 0 f(0,1,0) = 0 f(0,1,1) = 1 f(1,0,0) = 0 f(1,0,1) = 0 f(1,1,0) = 1 f(1,1,1) = 1 Respostas de cada uma das 8 possveis combinaes das variveis de entrada
ABC ABC A BC A BC AB C AB C ABC ABC

Produtos lgicos formados pelas variveis de entrada, associados a cada uma das 8 combinaes de estados lgicos e montados de tal modo que levem a um valor 1. Por exemplo, para a combinao 000, o produto associado A B C , ou seja, 0 . 0 . 0 = 1 . Para a combinao 010 o produto A BC pois 0 .1. 0 = 1 e assim por diante.

UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

19/22

A frmula de Lagrange a soma dos produtos de cada termo produto com sua resposta correspondente, ou seja:

f ( A, B, C ) = 1. ( A B C ) + 0 . ( A B C ) + 0 . ( A B C ) + 1 . ( A BC ) + 0 . ( AB C ) + 0 . ( AB C ) + 1 . ( ABC ) + 1 . ( ABC ) f ( A, B, C ) = A B C + A BC + ABC + ABC

Na prtica basta fazer o seguinte: identificar os 1s da tabela verdade e montar para esta linha um produto das variveis de entrada de tal modo que o resultado seja 1. Depois basta somar estes termos produto para montar a funo. 2 Verso da Frmula de Lagrange: deve-se localizar os 0s da tabela verdade e montar nesta linha uma soma das variveis de entrada de tal modo que o resultado seja 0. Depois basta multiplicar estes termos soma para obter a funo. Neste exerccio, a segunda linha da tabela verdade apresenta uma resposta f=0. O estado lgico das variveis nesta linha 001. Logo a soma das variveis que leva ao estado 0 nesta linha A + B + C pois ao se substituir A=0, B=0 e C=1, tem-se A + B + C = 0 + 0 + 1 = 0 . Adotando o mesmo procedimento nas outras linhas com sada 0 tem-se: f ( A, B, C ) = ( A + B + C ) . ( A + B + C) . ( A + B + C ) . ( A + B + C ) Esta frmula equivalente a soma dos produtos obtida anteriormente. Para a implementao do circuito lgico associado funo, basta seguir a hierarquia lgica da prpria funo, usando os smbolos correspondentes. Assim para a primeira funo, f ( A, B, C ) = A B C + A BC + ABC + ABC o circuito equivalente dado por:
A B C

f (A,B,C)

Tem-se para a figura acima uma soma de quatro termos (Bloco OR de quatro entradas), sendo que cada termo o produto de trs variveis (4 blocos AND de trs entradas) com alguns blocos AND tendo entradas negadas (Blocos Inversor).

UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

20/22

A segunda funo f ( A, B, C ) = ( A + B + C ) . ( A + B + C ) . ( A + B + C ) . ( A + B + C ) implementada da seguinte maneira:

A B C

f (A,B,C)

Tem-se para a figura acima um produto de quatro termos (Bloco AND de quatro entradas), sendo que cada termo dado por uma soma de trs variveis (Bloco OR de trs entradas) com alguns blocos OR tendo algumas entradas negadas (Blocos Inversor). Exemplo 23: Dada a funo lgica abaixo, implemente um circuito lgico que a realize. f ( A, B ) = A B + AB Esta funo composta de um bloco OR de duas entradas. Cada uma destas entradas a sada de um bloco AND que tem tambm duas entradas (algumas negadas). A implementao, portanto dada por:
A B

f (A,B)

XI.3.3 Formas Cannicas das Funes Booleanas Uma funo expressa em uma Forma Cannica quando cada termo produto ou cada termo soma daqueles que a formam um produto ou uma soma, respectivamente, que envolve todas as variveis do problema. As funes dadas abaixo so formas cannicas: F (A, B, C) = ABC + AB C + ABC e F (A, B, C) = (A + B + C) (A + B + C) ( A + B + C) ( A + B + C) A primeira uma funo de trs variveis. A, B, C e cada termo produto contm todas as trs variveis. Ela uma Forma Cannica de Soma de Produtos.
UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

21/22

A segunda funo tambm de trs variveis e cada termo soma contm as mesmas trs variveis. Ela uma Forma Cannica de Produto de Somas. claro que a extrao da funo da tabela verdade sempre feita em sua forma cannica (veja frmulas de Lagrange). Logo as formas cannicas so uma expresso direta da tabela verdade. Tendo uma funo na forma cannica sempre possvel escrever a tabela verdade correspondente. Os termos produtos de uma funo na forma cannica de soma de produtos so tambm denominadas mintermos. Esta denominao se deve ao fato de o produto lgico ser anlogo intercesso e a intercesso de vrios conjuntos um conjunto menor (min) ou igual ao menor dos conjuntos envolvidos na operao. Os termos soma de uma funo na f orma cannica de produto de somas so denominados maxitermos. A soma lgica anloga a unio da teoria dos conjuntos e a unio de vrios conjuntos um conjunto maior (maxi) ou igual ao maior dos conjuntos envolvidos na operao. Em termos gerais pode-se dizer que: Minitermo produto lgico de variveis feito de tal modo que a combinao de estados correspondente leve ao estado lgico 1. Maxitermo uma soma lgica de variveis feita de tal modo que a combinao de estados correspondentes leve ao estado lgico 0.

Uma combinao de estados lgicos de um determinado universo de variveis tem sempre um mintermo ou um maxitermo associado. Como existem 2n possveis combinaes de estados para n variveis existem 2n mintermos e tambm 2n maxitermos. Para 3 variveis existem 23 = 8 combinaes de estados lgicos e pode-se portanto escrever 8 mintermos e 8 maxitermos. Como exemplo pode-se analisar o problema para trs variveis. Este caso apresenta 8 possveis combinaes de estados e portanto 8 possveis mintermos e maxitermos. A tabela abaixo apresenta estes mintermos e maxitermos. A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 mintermos (m) m0 = A B C m1 = A B C m2 = A B C m3 = A B C m4 = A B C m5 = A B C m 6 = A BC m7 = A B C maxitermos (M) M0 = A + B + C M1 = A + B + C M2 = A + B + C M3 = A + B + C M4 = A + B + C M5 = A + B + C
M
6

= A + B+C

M7 = A + B + C

Pode-se notar que: a) utilizado m para mintermo e M para maxitermo. b) os ndice (0, 1.....7) indicam o nmero decimal associado combinao binria que o mintermo ou o maxitermo representa. c) o mintermo m4 um produto lgico que, com as variveis A=1, B=0 e C=0 (4 em binrio) sendo substitudas fornece como resultado 1: A B C 1 . (0) . (0) = 1

UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

22/22

d) maxitermo M4 uma soma lgica que, com as variveis A=1, B=0 e C=0 (4 em binrio) sendo substitudas fornece como resultado 0: A + B + C ( 1 ) + (0) + (0) = 0 Deve-se observar tambm o fato de que o complemento de um mintermo gera o maxitermo correspondente e vice-versa:

m4 = A B C = A + B + C = M4
logo: m i = M i e M i = m i De posse das definies de mintermo e maxitermo pode-se estabelecer uma notao concisa para as funes booleanas. Basta indic-las como um somatrio () de mintermos ou um produtrio () de maxitermos. Deve-se lembrar que a funo extrada da tabela verdade fazendo-se ou a soma dos mintermos correspondentes a cada resposta de sada igual a 1 ou o produto dos maxitermos correspondentes a cada resposta de sada igual a 0. Exemplo 24: Obter as funes booleanas nas duas formas cannicas que representam a tabela verdade abaixo. Utilize a notao concisa. A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 D 0 0 1 1 0 1 0 0

0 1 2 3 4 5 6 7

f ( A, B, C ) = m2 + m3 + m5 = 2,3,5
ou

f ( A, B, C ) = M 0 . M 1 .M 4 .M 6 .M 7 = 0,1,4,6,7
As funes lgicas que no se apresentam na forma cannica so ditas estar em uma Forma Reduzida. Exemplo 25: f ( A, B, C ) = ( A) + ( B C ) uma forma reduzida porque no primeiro termo da soma faltam as variveis B e C e no segundo termo falta a varivel A. Exemplo 26: f ( A, B, C ) = ( A + B) . ( C ) uma forma reduzida porque no primeiro termo soma falta a varivel C e no segundo termo faltam as variveis A e B. Uma funo pode ser levada da forma reduzida forma cannica atravs de dois artifcios que so apresentados nos dois exemplos que seguem. Exemplo 27 Artifcio 1: Dada a funo abaixo se pede que se encontre sua forma cannica e que se recomponha a partir desta forma cannica sua tabela verdade.

UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

23/22

f ( A, B, C ) = ( A) + ( B C ) Sabe-se que o produto de qualquer varivel ou funo por 1 no a altera. Ento:

A.1 = A e
( B C). 1 = ( B C ) Sabe-se tambm que a soma de qualquer varivel com seu complemento igual a 1. Ento: f ( A, B, C ) = A.1.1 + 1.B C = A.( B + B ).( C + C ) + ( A + A) B C Aplicando a distributividade da soma em relao ao produto (T.7.a) tem-se: f ( A, B, C ) = ABC + ABC + AB C + AB C + AB C + A B C que uma forma cannica. Esta forma cannica pode ser expressa tambm em funo de seus mintermos, ou seja:

f ( A, B, C ) = m7 + m6 + m5 + m4 + m1 = 7,6,5,4,1
Estes mintermos levam a funo a 1, e assim pode-se construir a tabela verdade: A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1
f

0 1 0 0 1 1 1 1

De uma forma anloga poder-se-ia ter obtido a tabela verdade atravs dos maxitermos, pois f ( A, B, C) = M 3 .M 2 .M 0 = 3, 2,0 . Exemplo 28 Artifcio 2: Dada a funo abaixo se pede que se encontre sua forma cannica e que se recomponha a partir desta forma cannica sua tabela verdade. f ( A, B, C ) = ( A + B ).C Sabe-se que a soma de qualquer varivel ou funo com zero no a altera. Ento:

A+ B + 0 = A+ B C+0=C
Sabe-se tambm que a intercesso de qualquer varivel ou funo com o seu complemento d zero. Ento:
A. A = 0 B .B = 0 C .C = 0

Assim tem-se que: f ( A, B, C ) = ( A + B ).C = ( A + B + 0).( 0 + 0 + C ) = ( A + B + C.C ).( A. A + B.B + C ) Aplicando a distributividade do produto em relao soma (teorema T.7.b) obtm-se:
UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

24/22

f ( A, B, C ) = ( A + B + C ).( A + B + C ).( A. A + B + C ).( A. A + B + C ) f ( A, B, C ) = ( A + B + C ).( A + B + C ).( A + B + C ).( A + B + C ).( A + B + C ).( A + B + C ) Eliminando-se agora os termos redundantes ( A. A = 1 ) tem-se: f ( A, B, C ) = ( A + B + C ).( A + B + C ).( A + B + C ).( A + B + C ).( A + B + C ) que est representado na forma cannica. Esta forma cannica pode ser expressa tambm em funo de seus maxitermos (levam a funo a zero), ou seja:

f ( A, B, C ) = M 7 .M 5 .M 3 .M 1 .M 0 = 7,5,3,1,0
Assim a tabela verdade dada por: A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 F 0 0 1 0 1 0 1 0

De uma forma anloga poder-se-ia ter obtido a tabela verdade atravs dos mintermos, pois f ( A, B, C ) = m6 + m4 + m2 = 6,4,2 . PROJETO: Deseja-se construir um circuito lgico para controlar os movimentos de uma ponte rolante, que se restringem em movimento para a esquerda e movimento para a direita. Os movimentos so controlados atravs de um painel que contm dois botes normalmente abertos. Um deles serve para movimentar o carro da ponte para a esquerda e o outro para a direita. Como medida de segurana, nas extremidades devem ser instalados sensores de fim de curso. A seguir so apresentadas as variveis que devem ser controladas. Variveis de entrada:
E Boto que determina movimento para a esquerda D Boto que determina o movimento para a direita

S e Sensor de fim de curso da extremidade da esquerda S d Sensor de fim de curso da extremidade da direita Variveis de sada: M e Motor ligado para a esquerda M d Motor ligado para a direita Determinao da lgica utilizada:
E = 1 Boto do movimento para a esquerda acionado

UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

25/22

E = 0 Boto do movimento para a esquerda no acionado

D = 1 Boto do movimento para a direita acionado

D = 0 Boto do movimento para a direita no acionado

S e = 1 Sensor de fim de curso da esquerda acionado

S e = 0 Sensor de fim de curso da esquerda no acionado

S d = 1 Sensor de fim de curso da direita acionado

S d = 0 Sensor de fim de curso da direita no acionado

M e = 1 Motor ligado, tracionando para a esquerda

M e = 0 Motor desligado
M d = 1 Motor ligado, tracionando para a direita

M d = 0 Motor desligado
Pede-se determinar a tabela verdade e as expresses lgicas das duas sadas, M d e M e assim como o circuito equivalente que deve ser montado com os seguintes dispositivos 7404 (6 inversores) e 7411 (3 portas AND de 3 entradas).

7404
1 2 3 4 5 6 7

7411
14 13 12 11 10 9 8 1 2 3 4 5 6 7

1A 1Y 2A 2Y 3A 3Y GND

VCC 6A 6Y 5A 5Y 4A 4Y

1A 1B 2A 2B 2C 2Y GND

VCC 1C 1Y 3C 3B 3A 3Y

14 13 12 11 10 9 8

UNESP/FEG/DEE

Eletrotcnica Geral XI - Eletrnica Digital

26/22

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

E 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

Entradas D Se 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1

Sd 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

Sadas Me Md 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0

Analisando os mintermos (funo leva a 1) para a sada Me, tem-se: M e = m8 + m9 = E . D . S e . S d + E . D . S e . S d M e = E . D . S e . ( Sd + S d ) M e = E. D . Se Analisando os mintermos (funo leva a 1) para a sada Md, tem-se: M d = m4 + m6 = E . D . S e . S d + E . D . S e . Sd M d = E . D . Sd . ( S e + S e ) M d = E . D . Sd

UNESP/FEG/DEE