ELETRNICA II TCNICAS DIGITAIS Captulo VII Simplificao de Circuito/Expresso Lgica

1. INTRODUO Graas ao avano tecnologia no mbito da microeletrnica, conseguimos miniaturizar os componentes discretos (transistores e diodos) fazendo-os combinarem entre si para oferecer a converso das mais diversas sadas. Porm, observamos que com a lgebra de Boole em conjunto com os teoremas de De Mordan minimizam a necessidade de circuitos complexos, facilitando a montagem e organizao do circuito. Apresentaremos neste captulo as formas padres de representaes das funes booleanas, bem como a aplicao delas nos circuitos com a finalidade de simplific-lo atravs dos diagramas de Veitch-Karnaugh.

2. SIMPLIFICAO POR BOOLE E DE MORGAN Conforme visto anteriormente, apresentamos apenas um quadro resumo dos postulados, propriedades, identidades e teoremas j estudados, bem como um exemplo para elucidar suas aplicaes nas diversas funes lgicas.
POSTULADOS COMPLEMENTAO A= 0A= 1 A= 1A= 0 ADIO 0+0=0 0+1=1 1+0=1 1+1=1 IDENTIDADES COMPLEMENTAO X=X ADIO X+0=X X+1=1 X+X=X X+X=1 PROPRIEDADES COMUTATIVA X+Y=Y+X X.Y = Y.X ASSOCIATIVA X + (Y + Z) = (X + Y) + Z X.(Y.Z) = (X.Y).Z TEOREMAS DE MORGAN (X.Y) = X + Y (X + Y) = X.Y IDENTIDADES AUXILIARES X + X.Y = X X + X.Y = X + Y X + YZ = (X + Y).(X + Z) X=X DISTRIBUTIVA X.(Y + Z) = XY + XZ MULTIPLICAO X.0=0 X.1=X X.X=X X.X=0 MULTIPLICAO 0.0=0 0.1=0 1.0=0 1.1=1

3. FORMA PADRO DAS FUNES LGICAS Uma funo booleana pode ser representada algebricamente, aps manipulao conveniente de postulados e teoremas, por dois formatos especiais conhecidos como formas padres ou cannicas, so elas: Forma padro de soma de produtos ou forma disjuntiva; e Forma padro de produto de somas ou forma conjuntiva.

Estes formatos, embora tornem as representaes mais complexas, para uma dada funo, desempenham um fator decisivo no desenvolvimento de tcnicas especiais, abordadas a seguir, para a simplificao de funes booleanas, e por consequncia, de circuitos lgicos.

3.1 Forma Padro de Soma de Produtos ou Forma Disjuntiva Conforme j visto anteriormente, qualquer funo booleana pode ser escrita na forma de uma soma de produtos. Exemplo: a) Dada a funo lgica de quatro nveis (ou variveis), expressar como uma soma de produtos: f(A, B, C, D) = (A + B.C).(B + C.D) Usando a propriedade distributiva temos: = A.B + A.C.D + B.B.C+B.C.C.D f(A, B, C, D) = A.B + A.C.D + B.C Observamos ento que f representada como uma soma de termos e que cada um dos termos o produto das variveis lgicas individuais que aparecem complementadas em alguns casos e no-complementados em outros.

3.2 Forma Padro de Produto de Somas ou Forma Conjuntiva Considerando as funes dos exemplos anteriores temos: Exemplo: a) Dada a funo lgica de quatro nveis (ou variveis), expressar essa funo em produto de somas: f(A, B, C, D) = (A + B.C).(B + C.D) Usando a identidade X + YZ = (X + Y). (X + Z), temos: (A + BC) = (A + B).(A + C) (B + CD) = (B + C).(B + D) f(A, B, C, D) = (A + B).(A + C).(B + C).(B + D) Notamos nessa equao, f expressa na forma de um produto de termos, sendo cada termo, a soma das variveis lgicas individuais, podendo uma varivel aparecer complementada ou no.

4. SIMPLIFICAO POR VEITCH-KARNAUGH

Conforme visto anteriormente, apresentamos apenas um quadro resumo dos postulados, propriedades, identidades e teoremas j estudados, bem como um exemplo para elucidar suas aplicaes nas diversas funes lgicas. Considerando-se a anlise por soma de produtos, temos: f(A, B, C..., N) = ABC...N + ABC...N + ABC...N + ABC...N + ABC...N O mapa de Karnaugh uma forma ordenada para simplificar uma expresso, que geralmente nos leva a um circuito com configurao mnima. No utiliza a tabelada verdade, e pode ser facilmente aplicado em funes envolvendo de duas a cinco variveis. Para seis ou mais variveis, o mtodo comea a se tornar incmodo e podemos usar outras tcnicas mais elaboradas. Tambm pode ser usado para determinar de portas duais ou complementares tornaro o circuito mais simples. Inicialmente, o mapa de Karnaugh representado por um retngulo, que chamamos de universo, e de acordo com o nmero de variveis, este retngulo dividido em vrias, cujas partes representam os minitermos. A proporo de 2n, onde n a quantidade de variveis (bits). Para a minimizao das expresses em um mapa K segue-se os princpios abaixo: Seleciona-se uma combinao de quadrculos tal que inclua todos os quadrculos pelo menos uma vez, sendo o nmero de quadrculos selecionados por uma potncia inteira de 2. Ou seja, um quadrculo pode aparecer em mais de uma combinao. As combinaes devem ser selecionadas objetivando incluir o maior nmero de quadrculos por combinao, utilizando para tanto o menor nmero de combinaes.

Para uma varivel A, o retngulo dividido em duas partes pela reta a, como mostra a figura abaixo. Todas as posies A so includas em um dos lados da reta a, e todas as posies A includas no outro lado da linha a (21 = 2).
a

* f(A) = A
A Linha Varivel n 0 1 A 0 1 f(A) S 0 1
0

A
1

A a A 1
1

Observe que para a anlise disjuntiva (soma de produtos) a preocupao em representar apenas os termos que fazem a funo possuir valores iguais a 1.

Para duas variveis (A e B), a classe dividida em quatro partes ou grupos pelas linhas a e b, como mostra a figura abaixo (22 = 4).
b

* f(A, B) = AB + AB
AB B
0

B
1

00
0

01
1

10
2

11
3

A a A

1
2 3

1 1

Observe que a cada regio possvel da funo representada em um quadro do mapa. Porm, o valor que corresponde ao quadro retrata a sada da funo f (A, B) = 1, fazendo-se o produtos entre linha e coluna temos o termo, assim:
b Tabela Verdade Variveis f(A, B) A 0 0 1 1 B 0 1 0 1 S 1 0 0 1 a A B
0

B
1

Linha n 0 1 2 3

1
2 3

Logo: Pode-se observar que f(A, B) = S = A.B + A.B

Para trs variveis (A, B e C), a classe dividida em oito partes ou grupos pelas linhas a e b, como mostra a figura abaixo (23 = 8).
b B
0 1

* f(A, B) = ABC + ABC + ABC

B
3 2

BC A 0
4 5

00
0

01
1

11
3

10
2

A a A C C
4 5

1
7

1
6

1
7

1
6

1 1 c c C

Linha n 0 1

Tabela Verdade Variveis A 0 0 B 0 0 C 0 1

f(A, B, C) S 0 0

2 3 4 5 6 7

0 0 1 1 1 1

1 1 0 0 1 1

0 1 0 1 0 1

1 1 0 0 0 1

Logo: Pode-se observar que f(A, B,C) = S = A.B.C + A.B.C + A.B.C

Minimizando o circuito fica:

f(A, B,C) = A.B + BC

Para quatro variveis (A, B, C e D), a classe dividida em dezesseis partes ou grupos pelas linhas a e b, como mostra a figura abaixo (24 = 16). * f(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 C
0 1

CD C
3 2

AB 00 B b 01 B b B 10

00
0

01
1

11
3

10
2

1 A a 1 A
8 9 11 4 5 7 6

1
4 5 7 6

1
12 13 15

1
14

1
12 13 15

1
14

1
10

11

1
8 9 11

1
10

D d

D d

Linha n 0 1 2 3 4 5 6 7 8 9 A 0 0 0 0 0 0 0 0 1 1

Tabela Verdade Variveis B 0 0 0 0 1 1 1 1 0 0 C 0 0 1 1 0 0 1 1 0 0 D 0 1 0 1 0 1 0 1 0 1

CD f(A, B, C) S 0 0 1 0 0 0 1 1 0 0 10 11 1
8 9 11

AB 00

00
0

01
1

11
3

10
2

1
4 5 7 6

01
12 13

1
15

1
14

1
10

10 11 12 13 14 15

1 1 1 1 1 1

0 0 1 1 1 1

1 1 0 0 1 1

0 1 0 1 0 1

0 0 1 0 1 0

f(A, B, C, D) = A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D Minimizando o circuito fica: f(A, B,C) = A.B.D + B.C.D + A.B.C + A.C.D

Para cinco variveis (A, B, C, D e E), a classe dividida em trinta e seis partes ou grupos pelas linhas, como mostra a figura abaixo (25 = 32). * f(A, B, C, D, E) = A.B.C.D.E + A.B.C.D.E + A.B.C.D.E + A.B.C.D.E + A.B.C.D.E + A.B.C.D.E

A
d D
0 1

A
d

D
3 2

D
16 17

D
19 18

1 B b B
4 5 7

1
6

C c C c C b B B

1
20 21 23 22

C c C c C

1
12 13 15 14 28 29 31 30

1
8 9 11 10 24 25

1
27 26

E e

E e

E e

E e

A
DE BC 00 01
12 13 15

A
DE

00
0

01
1

11
3

10
2

BC 00
6

00
16

01
17

11
19

10
18

1
4 5 7

1 1
14

1
20 21 23 22

01
28 29 31 30

11
8 9 11 10

11
24

1
25

1
27 26

10

10

Minimizando a expresso: f(A, B, C, D, E) = B.C.D.E + A.B.D.E + A.B.C.E

Tabela Verdade
Linha n 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 A 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 Variveis C 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 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 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 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 1 f(A, B, C) S 1

4. REFERNCIAS BIBLIOGRFICAS

BRANCO FILHO, J. F. Castelo. Circuitos Lgicos Combinacionais. Manaus: Editora da Universidade Federal do Amazonas, 1998.

IDOETA, I. Valeije; CAPUANO, F. Gabriel. Elementos de Eletrnica Digital. 28 Ed. So Paulo: rica, 1998.

DE CASTRO, F. C. C. Eletrnica Digital. Porto Alegre: PUCRS Faculdade de Engenharia Eltrica Departamento de Engenharia Eltrica.