COLGIO DO INSTITUTO BATISTA AMERICANO PROF. ABIMAILTON PRATTI DA SILVA Rua Mariana N.

70 Retiro Volta Redonda Telefone: (24) 33381279

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

SOLICITAO

No temos direito autoral reservado para o presente trabalho. Portanto em caso de utilizao de qualquer parte desta apostila, o que solicitamos a divulgao desta como fonte. Eng.o Abimailton Pratti da Silva

MENSAGEM

" O saber s valorizado, quando nos orgulhamos dos esforos feitos para alcana#lo." Patrcia Montine

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

INDICE GERAL
1.0 1.1 1.2 INTRODUO A ELETRNICA DIGITAL SISTEMA BINRIO DE NUMERAO CONVERSO DO SISTEMA BINRIO PARA O SISTEMA DECIMAL 7 7 7 8 8 8 9 9 9 9 10 10 10 10 11 11 11 12 12 12 13 13 13 14 14

1.2.1 TABELA DA POTNCIA DE DOIS 1.2.2 CONVERSO DO SISTEMA DECIMAL PARA O SISTEMA BINRIO 1.2.3 CONVERSO DE BINRIO FRACIONRIO PARA DECIMAL 1.2.4 CONVERSO DE DECIMAL FRACIONRIO PARA BINRIO 1.2.5 SISTEMA OCTAL DE NUMERAO 1.2.6 CONVERSO DO SISTEMA OCTAL PARA DECIMAL 1.2.7 CONVERSO DO SISTEMA OCTAL PARA BINRIO 1.2.8 CONVERSO DO SISTEMA BINRIO PARA O OCTAL 1.2.9 CONVERSO DO SISTEMA DECIMAL PARA O OCTAL 1.3 1.3.1 1.3.2 SISTEMA HEXADECIMAL DE NUMERAO CONVERSO DO SISTEMA HEXADECIMAL PARA OCTAL CONVERSO DO SISTEMA HEXADECIMAL PARA BINRIO

1.3.3 CONVERSO DO SISTEMA BINRIO PARA HEXADECIMAL 1.3.4 CONVERSO DO SISTEMA DECIMAL PARA HEXADECIMAL 2.0 2.1 2.2 2.3 2.4 3.0 3.1 3.2 OPERAES ARITMTICAS NO SISTEMA BINRIO ADIO NO SISTEMA BINRIO SUBTRAO NO SISTEMA BINRIO MULTIPLICAO NO SISTEMA BINRIO DIVISO NO SISTEMA BINRIO PORTAS LGICAS E FUNES LGICAS LGEBRA DE BOOLE VARIVEIS LGICAS

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

3.3 3.4 3.5 3.6 3.7 3.8 4.0 4.1 4.2 4.3 4.3.1 4.3.2 4.4 4.5

LGICA POSITIVA E LGICA NEGATIVA PORTA E (AND) PORTA OU (OR) INVERSOR PORTA NO E (NAND ou NE) PORTA NO OU (NOU ou NOR) EXPRESSES, TABELAS VERDADES E INTERLIGAES ENTRE CIRCUITOS EXPRESSES BOOLEANAS GERADAS POR CIRCUITOS LGICOS CIRCUITOS OBTIDOS DE EXPRESSES BOOLEANAS TABELAS VERDADES DE EXPRESSES BOOLEANAS OU CIRCUITOS TABELAS VERDADES DE UMA EXPRESSO TABELAS VERDADES OBTIDAS DE UM CIRCUITO OUTRAS UTILIZAES DA TABELA VERDADE EQUIVALNCIA DE BLOCOS LGICOS

14 14 15 16 17 17 17 17 19 20 20 21 21 22 22 22 22 24 24 25 25

4.5.1 OBTENO DE INVERSORES A PARTIR DE UMA PORTA NAND 4.5.2 OBTENO DE INVERSORES A PARTIR DE UMA PORTA NAND 5.0 5.1 CIRCUITOS COMBINACIONAIS CIRCUITO OU EXCLUSIVO

5.1.1 CIRCUITO OU EXCLUSIVO COMO BLOCO LGICO 5.2 CIRCUITO COINCIDNCIA

5.2.1 CIRCUITO COINCIDNCIA COMO BLOCO LGICO 5.3 6.0 6.1

INTERLIGAO DE BLOCOS OU EXCLUSIVO, CONCIDNCIA COM MAIS DE DUAS VARIVEIS 25 SIMPLIFICAO DE CIRCUITOS LGICOS E LGEBRA BOOLEANA POSTULADOS 26 26

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

6.1.1 6.1.2 6.1.3 6.2 6.2.1 6.2.2 6.2.3 6.2.4 6.2.5 6.3

POSTULADOS DA COMPLEMENTAO POSTULADOS DA ADIO POSTULADOS DA MULTIPLICAO PROPRIEDADES PROPRIEDADE COMUTATIVA NA ADIO PROPRIEDADE COMUTATIVA NA MULTIPLIO PROPRIEDADE ASSOCIATIVA NA ADIO PROPRIEDADE ASSOCIATIVA NA MULTIPLIO PROPRIEDADE DISTRIBUTIVA TEOREMAS DE DE MORGAN

27 27 27 27 27 27 27 27 27 28 28 28 28 29 30 30 31 33 34

6.3.1 PRIMEIRO TEOREMA DE DE MORGAN 6.3.2 SEGUNDO TEOREMA DE DE MORGAN 6.4 6.5 7.0 7.1 7.2 7.3 7.3.2 7.3.3 7.3.4 7.4 8.0 8.1 IDENTIDADES AUXILIARES SIMPLIFICAO DE EXPRESSES BOOLEANA SIMPLIFICAO DE EXPRESSES E CIRCUITOS PELO DIAGRAMA DE VEITCH-KARNAUGH DIAGRAMA DE KARNAUGH PARA DUAS VARIVEIS DIAGRAMA DE KARNAUGH PARA TRS VARIVEIS DIAGRAMA DE KARNAUGH PARA QUATRO VARIVEIS 7.3.1 CASOS CONSIDERADOS PARES NO DIAGRAMA DE KARNAUGH PARA QUATRO VARIVEIS.

CASOS CONSIDERADOS QUADRAS NO DIAGRAMA DE KARNAUGH PARA QUATRO VARIVEIS. 34 CASOS CONSIDERADOS OITAVAS NO DIAGRAMA DE KARNAUGH PARA QUATRO VARIVEIS. 35 DIAGRAMA DE KARNAUGH PARA CINCO VARIVEIS. CASOS QUE NO ADIMITEM SIMPLIFICAO. CASOS QUE NO ADIMITEM SIMPLIFICAO PARA DUAS VARIVEIS 35 36 36

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

8.2 8.3 8.4.1 9.0 9.1 9.2 9.3 9.4 9.6 9.7

CASOS QUE NO ADIMITEM SIMPLIFICAO PARA TRS VARIVEIS CASOS QUE NO ADIMITEM SIMPLIFICAO P/ QUATRO VARIVEIS

36 37

CASOS QUE NO ADIMITEM SIMPLIFICAO PARA CINCO VARIVEIS 38 CDIGOS CDIGO BCD 8421 CDIGO EXCESSO 3 CDIGO BCD DE QUATRO BITS CDIGO 2 ENTRE 5 CDIGO GRAY CDIFICADORES E DECODIFICADORES 38 38 39 39 39 40 41 41 42 43

9.7.1 DECODIFICADOR BCD 8421 PARA EXCESSO 3 9.7.2 DECODIFICADOR EXCESSO 3 PARA BCD 8421

9.7.3 DECODIFICADOR PARA DISPLAY DE 7 SEGMENTOS

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

1.0

INTRODUO A ELETRNICA DIGITAL

O homem atravs dos tempos sentiu a necessidade da utilizao de sistemas de numerao, dentre os quais se destacam: o decimal, o binrio, o octal e o hexadecimal. O sistema decimal utilizado no dia a dia e sem dvida, o mais importante dos sistemas numricos. Os sistemas o binrio, o octal e o hexadecimal so muito importantes na rea de tcnicas digitais, que ao decorrer desta apostila vamos perceber a ligao existente entre eles. 1.1 SISTEMA BINRIO DE NUMERAO

O sistema binrio de numerao um sistema no qual existem apenas os algarismos 0(zero) e 1 (um). Para representarmos uma quantidade no sistema binrio, devemos utilizar o mesmo princpio de formao usado no sistema decimal. DECIMAL 0 1 2 3 4 5 ... 1.2 BINRIO 001 010 011 100 101 110 ...

CONVERSO DO SISTEMA BINRIO PARA O SISTEMA DECIMAL Utilizamos um nmero decimal como exemplo : 479

4 X 100 + 7 X 10 + 9 X 1 = 479 centena dezena unidade 4 X 102 + 7 X 101 + 9 X 100 = 479 Vemos que cada algarismo possui um valor absoluto e outro relativo, que decorre de sua posio. Cada posio corresponde a uma potncia de 10, que o sistema decimal comumente usado. A base do sistema o nmero 2 (dois). Tomemos como exemplo o nmero binrio 101, e utilizando o conceito de formao de nmeros: 22 1 21 0 20 1

1 x 22 + 0 X 21 + 1 X 20 = 1 X 4 + 0 X 2 + 1 X 1 = 5 Logo o nmero 101 na base 2 igual ao nmero 5 na base 10. Ento 510 = 1012

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

1.2.1 TABELA DA POTNCIA DE DOIS

20 21 22 23 24 25 26 27 28 29 210 211 212 213 214

1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384

1.2.2 CONVERSO DO SISTEMA DECIMAL PARA O SISTEMA BINRIO Tomemos o exemplo o nmero 3710 :

3710 = 1001012 1.2.3 CONVERSO DE BINRIO FRACIONRIO PARA DECIMAL Tomemos como exemplo o nmero binrio fracionrio 101,101

22 1

21 0

20 1

2-1 1

2-2 0

2-3 1 1

1 x 22 + 0 x 21 + 1 x 20 + 1 x 2-1 + 0 x 2-2 + 1 x 2-3 = 1 x 4 + 0 x 2 + 1 x 1 + x 0,5 + 0 x 0,25 + 1 x 0,125 = 5,625

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

1.2.4

CONVERSO DE DECIMAL FRACIONRIO PARA BINRIO Tomemos como exemplo o nmero 8,875

Primeiramente transformamos a parte inteira: 8 2 0 4 2 0 2 2 0 1 Aplicando a regra para os nmeros fracionrios: 0,875 x 2 = 1,750 0,750 x 2 = 1,500 0,500 x 2 = 1,000 1.2.5 SISTEMA OCTAL DE NUMERAO O sistema octal de numerao um sistema no qual existem 8 (oito) algarismos, que so: 0, 1, 2, 3, 4, 5, 6 e 7 . DECIMAL 0 0 OCTAL 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 10 9 11

1.2.6 CONVERSO DO SISTEMA OCTAL PARA DECIMAL Como exemplo vamos converter o nmero 100 8 para decimal. 8 1
2 2

8 0
1

8 0
0

1 x 8 + 0 x 8 + 0 x 8 = 64 10 1.2.7 CONVERSO DO SISTEMA OCTAL PARA BINRIO Usemos como exemplo o nmero 348, vamos separa-lo a partir da direita indicando abaixo destes os seus valores em binrio. 3 011 4 100

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

1.2.8

CONVERSO DO SISTEMA BINRIO PARA O OCTAL

Utilizaremos como exemplo o nmero 1100102 . Para transformarmos esse nmero em octal, vamos separa-lo em grupo de trs algarismos a partir da direita: 110 6 010 2

Esta converso ir resultar no nmero 62 8 . 1.2.9 CONVERSO DO SISTEMA DECIMAL PARA O OCTAL Existem 2 mtodos para efetuarmos esta converso. Primeiro: 92 8 4 11 8 3 1 Segundo: 92 0 2 46 0 2 23 1

2 11 2 1 5 1

2 2 0

2 1

92 10 = 134 1.3

92 10 = 1011100

= 134

SISTEMA HEXADECIMAL DE NUMERAO o sistema que possui 16 algarismos.

DECIMAL HEXADECIMAL 1.3.3

0 0

1 1

2 2

3 3

4 4

5 5

6 6

7 7

8 8

9 9

10 A

11 12 13 14 15 ... B C D E F ...

CONVERSO DO SISTEMA HEXADECIMAL PARA OCTAL Usemos como exemplo o nmero 3F16. 16 3
1

16 F

3 x 16 + 15 x 16 = 63 10

10

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

1.3.2 CONVERSO DO SISTEMA HEXADECIMAL PARA BINRIO Tomemos como exemplo o nmero C1316 C 1100 1 0001 3 0011 C13 16 = 110000010011 2

1.3.3 CONVERSO DO SISTEMA BINRIO PARA HEXADECIMAL Neste caso agrupamos o nmero binrio de quatro em quatro algarismo, e usaremos como exemplo o nmero 1100011 2 . 0110 6 0011 3 1100011 2 = 63 16

1.3.4 CONVERSO DO SISTEMA DECIMAL PARA HEXADECIMAL Existem dois mtodos para fazer esta converso: Primeiro: 1000 16 8 62 14 Segundo: 1000 2 0 500 2 0 250 2 0 125 1 16 3 Como 1410 = E 1000 10 = 3E8 16

2 62 0

2 31 1

2 15 1

2 7 1

2 3 1

2 1

0011 3

1110 1000 E 8

100010 = 3E816

11

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

2.0 2.1

OPERAES ARITMTICAS NO SISTEMA BINRIO ADIO NO SISTEMA BINRIO

Ao efetuarmos a adio no sistema binrio, devemos observar que temos apenas dois algarismos. a) b) c) d) 0+0=0 1+0=1 0+1=1 1 + 1 = 10 1 + 1 + 1 = 11

Regra do transporte : 1 + 1 = 0 e vai um para prxima coluna. 1 + 1 2.2 vai um 1 1 1 0 1 1 1 1 0 1

SUBTRAO NO SISTEMA BINRIO a) b) c) d) 1

1

0-0=0 1-1=0 1-0=1 0 - 1 = 1 e empresta um 0 11 0 0 11 0 0 1 1

1

- empresta um

0 2.3

MULTIPLICAO NO SISTEMA BINRIO a) b) c) d) 0x0=0 0x1=0 1x0=0 1x1=1 1 X 0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 0 0 0 0 0 0 0

12

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

2.4

DIVISO NO SISTEMA BINRIO

Como a multiplicao, a diviso binria mais simples. No exemplo, como divisor tem trs dgitos, perguntamos se o divisor cabe nos trs primeiros dgitos do dividendo. Verificando que isto no ocorre, usamos os quatro primeiros dgitos do dividendo. No necessrio estimar qual o dgito do quociente. Como no 0 deve ser 1. A continuao da diviso segue exatamente os passos da diviso decimal. 1 0 1 1 0 0 0 1 1 1 0 0 1 1 0 0 1 1 0 0 0 1 1 1 1 0 1 1 0 s t o) 0 0 1 1 1 1 0 1 1 1 0 1

1 (r e 3.0 3.1

PORTAS LGICAS E FUNES LGICAS LGEBRA DE BOOLE

Em eletrnica trabalhamos com grandezas que assumem apenas dois valore, isto , grandezas binrias. A ferramenta matemtica utilizada no tratamento deste tipo de grandeza, a lgebra Booleana, desenvolvida pelo matemtico George Boole. 3.2 VARIVEIS LGICAS

Variveis lgicas so aquelas que somente assumem dois estados distintos: 0 (zero) ou 1(um). Devemos enfatizar que o 0 e 1 usados aqui, no so nmeros, mas estados lgicos. Utilizaremos o circuito da figura 1 para conceituar varivel lgica.

13

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

3.3

LGICA POSITIVA E LGICA NEGATIVA

No circuito da figura 1, verificamos que a tenso pode ser igual a 5V ou a 0V, conforme a posio da chave. Podemos escolher qual dos valores de tenso chamaremos de 1 ou de 0 , o que definira se a lgica positiva ou negativa. 5 Volts estado lgico 1 } Lgica positiva 0 Volts estado lgico 0 } 5 Volts estado lgico 0 } Lgica negativa 0 Volts estado lgico 1 } 3.4 PORTA E (AND)

A porta E um circuito que executa a funo E. A funo E aquela que a multiplicao de duas ou mais variveis binrias. S = A.B onde se l S = A e B Tabela Verdade da funo E:

A 0 0 1 1

B 0 1 0 1

S 0 0 0 1

Podemos estender este conceito para qualquer nmero de entradas. Neste caso uma porta E de N entradas e somente uma sada.

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

S 0 0 0 0 0 0 0 1

14

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

3.5

PORTA OU (OR) A porta OU um circuito que executa a funo OU. A funo Ou aquela que assume valor 1, quando uma ou mais variveis da entrada forem iguais a 1, e assume valor 0, somente se todas as variveis de entrada forem iguais a 0. S = A + B onde se l S = A ou B . Tabela Verdade da funo OU:

A 0 0 1 1

B 0 1 0 1

S 0 1 1 1

D mesma forma que na porta E podemos estender este conceito para qualquer nmero de entradas. Neste caso uma porta OU de N entradas e somente uma sada.

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

S 0 1 1 1 1 1 1 1

3.6

INVERSOR

o bloco lgico que executa a funo NO. A funo NO ou funo COMPLEMENTO aquela que inverte o estado lgico da varivel, se estiver em 0 vai a 1 e se estiver em 1 vai a 0. S = A ou S = A onde se l : A barra ou NO A

15

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

Tabela da verdade da funo COMPLEMENTO

A 0 1

1 0

3.7

PORTA NO E (NAND ou NE) Essa porta a composio da porta E com o inversor, ou seja teremos a funo E invertida. S = A.B , este trao indica que teremos a inverso do produto A.B

Tabela Verdade da funo NE ou NAND:

A 0 0 1 1

B 0 1 0 1

S 1 1 1 0

Podemos estender este conceito para qualquer nmero de entradas. Neste caso uma porta NAND de N entradas e somente uma sada.

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

S 1 1 1 1 1 1 1 0

16

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

3.8

PORTA NO OU (NOU ou NOR)

Essa porta a composio da porta OU com o inversor, ou seja teremos a funo OU invertida. S = A + B , este trao indica que teremos a inverso do produto A + B Tabela Verdade da funo NOR ou NOU:

A 0 0 1 1

B 0 1 0 1

S 1 0 0 0

Podemos estender este conceito para qualquer nmero de entradas. Neste caso uma porta NOR de N entradas e somente uma sada.

A 0 0 0 0 1 1 1 1
4.0 4.1

B 0 0 1 1 0 0 1 1

C 0 1 0 1 0 1 0 1

S 1 0 0 0 0 0 0 0
TABELAS VERDADES E INTERLIGAES ENTRE

EXPRESSES, CIRCUITOS

EXPRESSES BOOLEANAS GERADAS POR CIRCUITOS LGICOS Podemos escrever a expresso Booleana que executada por qualquer circuito lgico. Exemplo 1 :

17

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

Exemplo 2 :

Exemplo 3 :

Exemplo 4 :

18

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

4.2

CIRCUITOS OBTIDOS DE EXPRESSES BOOLEANAS Podemos desenhar um circuito lgico que execute uma expresso qualquer.

Exemplo 1: S = (A + B) . C . (B + D)

Iniciamos pelos parnteses, fazendo primeiro as somas dentro destes para depois fazermos as multiplicaes.

O circuito completo ser:

19

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

4.3

TABELAS VERDADES DE EXPRESSES BOOLEANAS OU CIRCUITOS

4.3.1 TABELAS VERDADES DE UMA EXPRESSO Utilizamos a tabela verdade para representar o comportamento tanto do circuito como de sua expresso caracterstica. Exemplo 1: S = A + B + A .B . C
A 0 0 0 0 1 1 1 1 B C 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1
A

C
0 0 1 1 0 0 1 1

A .B . C 0 0 0 0 0 0 1 0

S 1 1 1 1 0 0 1 1

1 1 1 1 0 0 0 0

Exemplo 2: S=A.B.C+A.D+A.B.D A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 A . B .C 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 A .D 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 A . B. D 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 S 0 0 0 0 0 0 0 0 0 1 0 1 0 1 1 1

20

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

4.3.2

TABELAS VERDADES OBTIDAS DE UM CIRCUITO Podemos estudar o comportamento de um circuito atravs de uma tabela verdade.

Exemplo 1: 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 B.C 0 0 0 1 0 0 0 1

B.C 1 1 1 0 1 1 1 0

S 0 0 1 0 1 1 1 0

Exemplo 2:

4.4 OUTRAS UTILIZAES DA TABELA VERDADE

Podemos utilizar a tabela verdade para provar sentenas, conforme no exemplo abaixo: 1. 2. 3. 4.
A 0 0 1 1

( A . B ) ( A.B ) ( A + B ) ( A+ B) ( A . B ) = ( A+ B) ( A + B ) = ( A.B )
B 0 1 0 1
A 1 1 0 0 B 1 0 1 0 A . B 1 0 0 0 A + B 1 1 1 0

A.B 0 0 0 1

A.B 1 1 1 0

A+B 0 1 1 1

A+ B 1 0 0 0

21

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

4.5

EQUIVALNCIA DE BLOCOS LGICOS

4.5.1 OBTENO DE INVERSORES A PARTIR DE UMA PORTA NAND Analisando a tabela verdade de uma porta NAND, podemos observar que quando A = 0 e B = 0, a sada assume valor 1 e no caso A = 1 e B = 1 a sada assume valor zero. Logo interligamos os terminais de entrada teremos A = B e teremos construdo um inversor a partir de uma porta NAND.

A 0 0 1 1

B 0 1 0 1

S 1 1 1 0

A 0 1

1 0

4.5.2 OBTENO DE INVERSORES A PARTIR DE UMA PORTA NAND D mesma forma que no caso anterior, se interligarmos A e B a porta NOR se tornar um inversor .

A 0 0 1 1
5.0

B 0 1 0 1

S 1 0 0 0

X 0 1

1 0

CIRCUITOS COMBINACIONAIS

Os circuitos combinacionais so aqueles nos quais a sada depende apenas do estado presente das entradas: So constitudas fundamentalmente de portas lgicas. Podemos utilizar um circuito lgico combinacional para solucionar problemas em que necessitamos de uma resposta quando acontecerem determinadas situaes, que so representadas pelas variveis de entrada, mostrado esquematicamente abaixo:

Situao

Tabela Verdade

Expresso

Circuito

Exemplo: Desejamos utilizar um amplificador para ligar 3 (trs) aparelhos: Um CD, um Deck e um rdio. Deveremos elaborar um circuito lgico que nos permita ligar estes aparelhos nas seguintes prioridades:

22

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

Prioridade 1: CD Prioridade 2: Deck Prioridade 3: Rdio

Para preenchermos a tabela verdade, deveremos analisar todas as oito situaes possveis. SITUAES 0 1 2 3 4 5 6 7 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 SA 0 0 0 1 1 1 1 SB 0 1 1 0 0 0 0 SC 1 0 0 0 0 0 0

Escrevendo as expresses teremos: _ Para SC : A. B .C _ Para SB : A. B. C + A. .B.C _ Para SA : A. B . C + A. B .C + A. B. C + A. B .C

E desenhando os circuitos que executam as expresses acima teremos:

23

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

5.1

CIRCUITO OU EXCLUSIVO

O circuito consiste em fornecer 1 sada quando as variveis de entrada forem diferentes entre si, conforme a tabela verdade. A 0 0 1 1 B 0 1 0 1 S 0 1 1 0 Dessa tabela verdade podemos escrever a expresso: S = A. B + A. B

Dessa expresso podemos esquematizar o circuito OU EXCLUSIVO:

5.1.1 CIRCUITO OU EXCLUSIVO COMO BLOCO LGICO A anotao que representa a funo : EXCLUSIVO B. S =A B = A. B + A. B onde se l A OU

24

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

5.2

CIRCUITO COINCIDNCIA

O circuito consiste em fornecer 1 sada quando houver uma coincidncia nas variveis de entrada , conforme a tabela verdade. A 0 0 1 1 B 0 1 0 1 S 1 0 0 1 Dessa tabela verdade podemos escrever a expresso: S = A. B + A. B

Dessa expresso podemos esquematizar o circuito COINCIDNCIA:

5.2.1 CIRCUITO COINCIDNCIA COMO BLOCO LGICO A anotao que representa a funo : COINCIDNCIA B. S = A B = A. B + A. B onde se l A

5.3

INTERLIGAO DE BLOCOS OU EXCLUSIVO, CONCIDNCIA COM MAIS DE DUAS VARIVEIS S = (A B) C=A (B C) = (A C) B

25

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

S = (A

B)

C=A

(B

C) = (A

C)

6.0

SIMPLIFICAO DE CIRCUITOS LGICOS E LGEBRA BOOLEANA

As variveis Boolenas, que so representadas atravs de letras, s podem assumir dois valores 0 e 1. Expresso Booleana uma expresso matemtica cujas variveis so Booleanas. Seu resultado assumir apenas dois valores: 0 e 1. 6.1 6.1.1 POSTULADOS POSTULADOS DA COMPLEMENTAO Chamaremos de A. o complemento de A. _ Se A = 0 _ Se A = 1

A. = 1 A. = 0

Podemos ainda usar outra notao :

A. = A E atravs do postulado da complementao poderemos estabelecer a seguinte identidade:

A =A

6.1.2

POSTULADOS DA ADIO Esse postulado nos mostra as regras da adio na lgebra de Boole. a) b) c) d) 0+0=0 0+1=1 1+0=1 1+1=1

26

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

Atravs desse postulado poderemos estabelecer as seguintes identidades: a) b) c) d) 6.1.3 A+0=A A+1=1 A+A=A A + A. = 1

POSTULADOS DA MULTIPLICAO Esse postulado nos mostra as regras da multiplicao na lgebra de Boole. a) b) c) d) 0.0=0 0.1=0 1.0=0 1.1=1

Atravs desse postulado poderemos estabelecer as seguintes identidades: a) b) c) d) 6.2 6.2.1 A.0=0 A.1=A A.A=A A . A. = 0

PROPRIEDADES PROPRIEDADE COMUTATIVA NA ADIO A+B=B+A

6.2.2

PROPRIEDADE COMUTATIVA NA MULTIPLIO A.B=B.A

6.2.3

PROPRIEDADE ASSOCIATIVA NA ADIO A + (B + C) = (A + B) + C = A + B + C

6.2.4

PROPRIEDADE ASSOCIATIVA NA MULTIPLIO A . (B . C) = (A . B) . C = A . B . C

6.2.5

PROPRIEDADE DISTRIBUTIVA A + (B + C) = A.B +A.C

27

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

6.3

TEOREMAS DE DE MORGAN

6.3.1 PRIMEIRO TEOREMA DE DE MORGAN O complemento do produto igual soma dos complementos.

A.B = A + B

Esse teorema pode ser estendido para mais de duas variveis:

6.3.2 SEGUNDO TEOREMA DE DE MORGAN

O complemento da soma igual ao produto dos complementos. A + .B = A . B

Esse teorema pode ser estendido para mais de duas variveis:

6.4

IDENTIDADES AUXILIARES Exemplo 1: A + A.B = A

A + A.B = A colocando A em evidncia temos A(1 + B) =A Usando o postulado da soma: 1 + B = 1 A.1=A

28

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

Exemplo 2:

A + A .B = A + B

A + A .B = A + B A+ A B = A + A.B

onde A = A aplicamos o 2 teorema de DE MORGAN aplicamos o 1 teorema de DE MORGAN pela propriedade distributiva

[A .(A.B )]
[A .( A + B )] [A .A + (A.B )]

A. A =0
A+ B = A + B

A.B = A + B aplicamos o 2 teorema de DE MORGAN

6.5

SIMPLIFICAO DE EXPRESSES BOOLEANA Exemplo 1: S =A. B. C + A . C + A . B

S =A. B. C + A. C + A . B = A.[B. C + ( C + B ) ]= A.[B. C + B. C ]

Aplicando o teorema de DE MORGAN Fazendo B.C = Y e B. C = Y S = A [ Y + Y ] como Y + Y = 1 logo S = A . 1 = A

Exemplo 2: S = A . B . C + A .B. C + A . B .C

S = A . B . C + A .B. C + A . B .C Evidenciando A . C teremos:

S = A . C .( B + B) + A . B .C como ( B + B) = 1 S = A . C .(1) + A . B .C S = A . C + A . B .C
Exemplo 3: S = A . B + A .B

S = A . B + A .B S = A. (B + B ) S = A. 1 = A

29

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

Exemplo 4:

S = (A + B + C ) . ( A + B + C )

S = (A + B + C ).( A + B + C ) S = A. A + A. B + A. C + B. A + B. B + B.C + C. A + C. B + C.C S = A. C + B.C + A .C + B .C + C + A. B + A .B S = C (A + B + A + B + 1 ) + A. B + A .B S = A. B + A .B + C 7.0 7.1 SIMPLIFICAO DE EXPRESSES E CIRCUITOS PELO DIAGRAMA DE VEITCH-KARNAUGH DAIGRAMA DE KARNAUGH PARA DUAS VARIVEIS

B A
A

B A
A

B A
A

REGIO A =1

REGIO B =1 B
CASO 1

REGIO B =1

As possibilidades neste diagrama estaro distribudas na forma abaixo :

B A
CASO 0

AB
00
CASO 2

AB
01
CASO 3

AB 10

AB 11

Exemplo: A tabela verdade abaixo mostra o estudo, da qual resulta a expresso dada.

A 0 0 1 1

B 0 1 0 1

S 0 1 1 1

S = A .B + A . B + A. B

30

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

Ao diagrama de KARNAUGH, aplicamos a expresso:

B A
A 0 1

B 1 1

B A
A 0 1

B 1 1 P A R 2

PAR 1

Tentaremos agrupar as regies onde S igual ao menor nmero possvel de pares. Identificamos o PAR 1 como regio A e o PAR 2 como regio B, uma vez que nenhum par ficou de fora, somamos e obtemos a expresso simplificada, S = A + B. Fazemos ento um comparativo entre o circuito obtido da tabela verdade e o simplificado pelo diagrama de KARNAUGH.

7.2

DIAGRAMA DE KARNAUGH PARA TRS VARIVEIS

B A A

B
A A

B
A A

REGIO A = 1

REGIO C = 1

REGIO B = 1

31

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

As possibilidades neste diagrama estaro distribudas na forma abaixo :

B
CASO 0 CASO 1 CASO 3

B
CASO 2

000 ABC
CASO 4

001 AB C
CASO 5

011 A BC
CASO 7

010 A BC
CASO 6

100 ABC

101 AB C

111 ABC

110 AB C

Exemplo: A tabela verdade abaixo mostra o estudo de uma funo, da qual resulta a expresso dada.
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 S 1 0 1 1 1 0 1 0

S= A B C +

BC + A B C + A B C + A B C

Agrupando as regies onde S igual ao menor nmero possvel de quadras e pares teremos:
B A A

B 1 C 1 1

1 1

Aps a simplificao a expresso ser: S= A B+ C

32

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

7.3

DIAGRAMA DE KARNAUGH PARA QUATRO VARIVEIS

C
A A D

B
B
B A A

B
A A

B
B

B
D

B
D

REGIO A = 1

REGIO C = 1

REGIO B = 1

As possibilidades estaro distribudas neste diagrama na forma abaixo:

C
Caso 0 0000 AB C D Caso 4 0100 AB C D Caso 12 1100 AB C D Caso 8 1000 AB C D
D

C Caso 1 0001 AB CD Caso 5 0101 AB C D Caso 13 1101 AB C D Caso 9 1001 AB CD D Caso 3 0011 A B CD Caso 7 0111 A BCD Caso 15 1111 ABCD Caso 11 1011 A B CD Caso 2 B 0010 ABCD Caso 6 0110 A .B.C D Caso 14 B 1110 AB CD Caso 10 B 1010 ABCD
D

Exemplo: A tabela verdade mostra o estudo de uma funo, da qual resulta a expresso dada.

S = A B C D+ A B C D + A B C.D + A .B C .D+ A .B.C.D +A. B C D +A. B C .D +A. B C.D + A.B. C D +A.B C D + A.B.C.D

C
1
A A

C 1 1 1 1 D
D

B
B
B

1 1
D

1 1 1

Tentaremos agrupar em regies onde S igual ao menor nmero possvel de oitavas, quadras e pares. A expresso simplificada : S= D + A C + A B C

33

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 7.3.1

B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

S 0 1 1 1 0 1 0 1 1 1 0 1 1 1 0 1

CASOS CONSIDERADOS PARES NO DIAGRAMA DE KARNAUGH PARA QUATRO VARIVEIS

C
1
AB D A A

B
1 B

BC D

1 1

D D D Os lados opostos se comunicam, ou seja podem alm de formar pares, formarem quadras e oitavas.
7.3.2 CASOS CONSIDERADOS QUADRAS NO DIAGRAMA DE KARNAUGH PARA QUATRO VARIVEIS S= B D C C C 1 1 C B 1 1 B 1 A 1 A 1 1 B A B 1 1 A B
D

1
D

1 D
D

S1 = B D

S2 = B D

34

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

7.3.3 CASOS CONSIDERADOS OITAVAS NO DIAGRAMA DE KARNAUGH PARA QUATRO VARIVEIS

C
1
A A

C 1 1 1

C 1

B
B

1
A A

1
D

1 D

1
D

1 1 1
D

1 1 B 1 B D
D

7.4

S= D S= B DIAGRAMA DE KARNAUGH PARA CINCO VARIVEIS

D B B E

C
C

A A
B B E

C
C

C
E
E

C
D
E

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

Indicamos acima, como exemplo a regio B =1, denominada como hexa. Exemplo: A tabela verdade mostra uma sada que iremos simplificar.
A 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 B 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 C 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 D 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 E 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 S 1 0 0 1 1 1 0 1 1 1 1 0 0 1 1 0 DEC 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 A 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 B 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 C 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 D 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 E 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 S 0 0 0 0 0 1 1 0 0 0 0 0 1 1 1 1

35

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

D 1 1 1 1 E 1 1 C 1 C
E

1
B B

A A
B B

C
1
E

1 1
E

1 1 D

1 1 C

C
E

S = C D E + ABC + A B D E + A BC D + A BD E + A B DE + ACD E
8.0 8.1 CASOS QUE NO ADIMITEM SIMPLIFICAO CASOS QUE NO ADIMITEM SIMPLIFICAO PARA DUAS VARIVEIS

B A
A 1

B 1

B A
A 1

B 1

S = AB + AB e do circuito COINCIDNCIA, S = AB + A B = A 8.2 B= A

S = AB + A B B

Verificamos que temos a expresso do circuito OU EXCLUSIVO, S = A B+A B = A

CASOS QUE NO ADIMITEM SIMPLIFICAO PARA TRS VARIVEIS

Analisamos os casos dos circuitos OU EXCLUSIVO e COINCIDNCIA para 3 variveis: S1 = A B C e S2 = A B C 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 S1 0 1 1 0 1 0 0 1 S2 0 1 1 0 1 0 0 1

36

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

Notamos que S1 e S2 so iguais e no admitem simplificao :

S1
A A

B 1 1 1 C

S2
A A

B 1 1 1

C
S1 = A B C = S2 = A B C

8.3

CASOS QUE NO ADIMITEM SIMPLIFICAO PARA QUATRO VARIVEIS B C D e S2 = A B C D e seguido

Na tabela fazemos a distribuio S1 = A e observamos que S1 o complemento de S2. A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 S1 1 0 0 1 0 1 1 0 0 1 1 0 1 0 0 1

S2 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0

Efetuamos o mesmo procedimento, podemos mostrar que para quatro variveis teremos:

S1 1
A A

C
1 1 1 1
D

S2

C
1

C 1

B
1 B 1
B D A A

1 1 1
D

1 1 B 1 D S= B
D B

1 D S= B

37

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

S1 = A 8.4

D = S2 = A

CASOS QUE NO ADIMITEM SIMPLIFICAO PARA CINCO VARIVEIS

Efetuamos para cinco variveis o mesmo procedimento dos casos anteriores e teremos: S =A B C D E=A B C D E. Observamos que para um nmero par de variveis, temos a funo OU EXCLUSIVO como sendo o complemento da funo COINCIDNCIA e para um nmero impar, temos a igualdade das duas funes.
9.0 CDIGOS

No campo da eletrnica digital temos vrios cdigos e existem condies em que a utilizao de um cdigo vantajosa em relao a outro.
9.1 CDIGO BCD 8421

B.C.D significa Binary-Coded Decimal e os termos 8421 significam os valores dos 3 2 1 0 algarismos em um dado nmero binrio, que representam respectivamente : 2 , 2 , 2 e 2 . DECIMAL 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

38

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

9.2

CDIGO EXCESSO 3 DECIMAL 0 1 2 3 4 5 6 7 8 9 A 0 0 0 0 0 1 1 1 1 1 EXCESSO 3 B C 0 1 1 0 1 0 1 1 1 1 0 0 0 0 0 1 0 1 1 0 D 1 0 1 0 1 0 1 0 1 0

9.3

CDIGO BCD DE QUATRO BITS A 0 0 0 0 0 0 0 1 1 1 BCD 7421 B C 0 0 0 0 0 1 0 1 1 0 1 0 1 1 0 0 0 0 0 1 D 0 1 0 1 0 1 0 0 1 0 A 0 0 0 0 0 1 1 1 1 1 BCD 5211 B C 0 0 0 0 0 1 1 0 1 1 0 0 0 0 0 1 1 0 1 1 D 0 1 1 1 1 0 1 1 1 1 A 0 0 0 0 0 1 1 1 1 1 BCD 2421 B C 0 0 0 0 0 1 0 1 1 0 0 1 1 0 1 0 1 1 1 1 D 0 1 0 1 0 1 0 1 0 1

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

CDIGO 2 ENTRE 5 DECIMAL 0 1 2 3 4 5 6 7 8 9 A 0 0 0 0 0 0 1 1 1 1 2 ENTRE 5 B C D 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 0 0 0 0 0 1 0 1 0 1 0 0 E 1 1 0 1 0 0 1 0 0 0

39

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

9.5

CDIGO JOHNSON DECIMAL 0 1 2 3 4 5 6 7 8 9 A 0 0 0 0 0 1 1 1 1 1 JOHNSON B C D 0 0 0 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 0 0 0 0

E 0 1 1 1 1 1 0 0 0 0

9.6

CDIGO GRAY Sua principal caracterstica que de um nmero a outro apenas um bit varia. DECIMAL 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 GRAY B C 0 0 0 0 0 1 0 1 1 1 1 1 1 0 1 0 1 0 1 0 1 1 1 1 0 1 0 1 0 0 0 0

D 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0

9.7

CDIFICADORES E DECODIFICADORES codificador e seu decodificador, lembrando que poderemos ter N

Estudaremos um situaes.

40

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

9.7.1 DECODIFICADOR BCD 8421 PARA EXCESSO 3 Notamos que o cdigo EXCESSO 3 utilizado aqui para representar at o algarismo 9. As outras possibilidades do cdigo BCD 8421 no iro ocorrer para representao de algarismo de 10 at 15 e aparecero como condio irrelevante. BCD 8421 B C 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 EXCESSO 3 S3 S2 S1 0 0 1 0 1 0 0 1 0 0 1 1 0 1 1 1 0 0 1 0 0 1 0 1 1 0 1 1 1 0

T.A

A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

S0 1 0 1 0 1 0 1 0 1 0

Para simplificarmos as expresses vamos utilizar o diagrama de Karnaugh.

41

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

9.7.2 DECODIFICADOR EXCESSO 3 PARA BCD 8421 Notamos que o cdigo EXCESSO 3 os nmeros: 1101, 1110, 1111, 0000, 0001 e 0010, no representam algarismos de 0 a 9, porm so possibilidades de que as quatro entradas podem assumir. Nesses casos podemos notar que a sada para essas possibilidades irrelevante (), visto que, essas no constam no cdigo.

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

A 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0

EXCESSO 3 B C D 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 0

S3 0 0 0 0 0 0 0 0 1 1

BCD 8421 S2 S1 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 0 0 0 0

S0 0 1 0 1 0 1 0 1 0 1

42

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

Para simplificarmos as expresses vamos utilizar o diagrama de Karnaugh. S3

A A

S2

C
1 D 1

B
B

A A

1
D

B 1 B
D

D D D S3= AB +ACD

S2= B D + C D +B.C.D

S1
A A D

C
1 1 D

S0
A A

C
D 1 1 1
D

1 B 1 B
D

1 B 1 B
D

S1= C D +C D

S0= D

9.7.3 DECODIFICADOR PARA DISPLAY DE 7 SEGMENTOS DEC. 0 1 2 3 4 5 6 7 8 9 A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 BCD 8421 B C D 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 CDIGO PARA 7 SEGMENTOS b c d e f 1 1 1 1 1 1 1 0 0 0 1 0 1 1 0 1 1 1 0 0 1 1 0 0 1 0 1 1 0 1 0 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 0 1

a 1 0 1 1 0 1 1 1 1 1

g 0 0 1 1 1 1 1 0 1 1

43

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

A figura abaixo representa um display de 7 segmentos, e nos possibilita escrever nmeros decimais de 0 a 9 e alguns outros smbolos, que podem ser letras ou sinais.

a
1
A A

C
1

C 1

1
D

1 1 D

1 B B
D

a = A + C + BD + B D
C 1 1 1 D 1 1

b
1
A A

C
1 1 D 1 1 1 1
D

C 1

c
1

C
1 1
D

B
1 B B
D

B B
D

A A

b = B + C D + CD d
1
A A

c = C + B +D

C
1 1 1 D

C 1

e
B
A A

C
1 1
D

C 1 D

1
D

1 B B
D

1 B B
D

d =A + B D + C B + C D + B C D

e = B D+ CD

44

Colgio do Instituto Batista Americano

Apostila de Eletrnica Digital I

f
1
A A

C
1 1
D

g
B
1 B B
D A A

C
1

C 1

1 1 D

1 1
D

1 1 D

1 B B
D

f =A + B D + C D + C B

g =A + B C+ C D + B C

45