1 CAPTULO 1 REVISO DE LGICA COMBINACIONAL Sumrio 1.1. Sistemas de Numerao .............................................................................................................. 3 1.1.1. Converso Decimal 1.1.2.

. Converso Binria 1.1.3. Converso Binria 1.1.4. Converso Decimal Binria ............................................................................................... 3 Decimal............................................................................................... 3 Hexadecimal ....................................................................................... 4 Hexadecimal ..................................................................................... 5

1.2. Portas Lgicas ............................................................................................................................. 6 1.2.1. Porta AND .............................................................................................................................. 6 1.2.2. Porta OR ................................................................................................................................. 6 1.2.3. Porta NOT .............................................................................................................................. 6 1.2.4. Porta XOR .............................................................................................................................. 7 1.2.5. Porta XNOR ............................................................................................................................ 7 1.2.6. Porta NAND ........................................................................................................................... 8 1.2.7. Porta NOR .............................................................................................................................. 8 1.3. Teoremas da lgebra Booleana ................................................................................................. 9 1.3.1. Identidades Booleanas ........................................................................................................... 9 1.3.2. Propriedades Associativa e Distributiva ................................................................................ 9 1.3.3. Identidades Auxiliares ......................................................................................................... 10 1.3.4. Teoremas de DMorgan ....................................................................................................... 10 1.4. Equivalncia entre Blocos Lgicos .......................................................................................... 11 1.5. Mapa de Veitch-Karnaugh....................................................................................................... 12 1.5.1. Mapa de Veitch-Karnaugh de 3 variveis ............................................................................ 12 1.5.2. Mapa de Veitch-Karnaugh de 4 variveis ............................................................................ 12 1.5.2. Mapa de Veitch-Karnaugh de 5 variveis ............................................................................ 13

Curso de Lgica Sequencial Cap. 1: Reviso de Lgica Combinacional

Prof. Marcelo Wendling

2 CAPTULO 1 REVISO DE LGICA COMBINACIONAL O campo da eletrnica digital basicamente dividido em duas reas: Lgica Combinacional e Lgica Sequencial. Nesse primeiro captulo, vamos revisar os principais itens de lgica combinacional necessrios para o desenvolvimento de sistemas que utilizam lgica sequencial. Aps esse captulo voc dever ser capaz de: (1) Fazer a converso de nmeros entre as bases decimal, binria e hexadecimal; (2) Compreender o funcionamento das portas lgicas tais como seus smbolos, funes, equivalncias e os teoremas da lgebra booleana; e (3) Utilizar o Mapa de Veitch-Karnaugh como ferramenta de simplificao de circuitos lgicos.

Curso de Lgica Sequencial Cap. 1: Reviso de Lgica Combinacional

Prof. Marcelo Wendling

3 1.1. Sistemas de Numerao Sobre Sistemas de Numerao, o principal item a ser utilizado so as converses entre as bases decimal, binria e hexadecimal.

1.1.1. Converso Decimal

Binria

Para a converso entre as bases Decimal e Binria utilizamos a tcnica das divises sucessivas, onde dividimos o nmero a ser convertido pelo valor da base pretendida, no caso, dividimos o valor a ser convertido por 2, que corresponde base. Utilizamos os restos dessas divises como sendo um dos algarismos do nmero convertido. Ao quociente dessa diviso, aplicamos uma nova diviso e novamente utilizamos o resto como algarismo. Esse processo se repete at que o quociente da diviso Q(x) seja menor que o valor da base, ou seja, at que Q(x) seja igual a 0 ou 1, onde se pegam todos os restos e o ltimo quociente, a partir dele, formando o nmero convertido. A figura 1.1 ilustra o processo de converso do nmero 19 na base decimal para a base 2 ou binria.

Figura 1.1 Processo de converso de um nmero decimal para a base binria.

Logo, a partir da figura 1.1, observamos que o nmero decimal 19 convertido para a base 2 equivale a 100112.

1.1.2. Converso Binria

Decimal

Para a converso de um nmero binrio para um nmero decimal, utilizamos o processo da Notao Posicional (NP), onde busca-se estabelecer o peso relativo de cada algarismo expresso pelo nmero. Considere um nmero binrio de n dgitos bn ...b3b2 b1b0 , para convert-lo para decimal utilizando o processo da Notao Posicional, precisamos da equao (1) expressa abaixo:
Curso de Lgica Sequencial Cap. 1: Reviso de Lgica Combinacional | Prof. Marcelo Wendling

4
n

NP (bn ...b3b2b1b0 ) = bi 2i = b0 2 0 + b1 21 + b2 2 2 + b3 23 + ... + bn 2 n

i =0

(1)

onde NP o valor do nmero convertido para decimal. Utilizando como exemplo a converso do nmero binrio 100112 para decimal temos:

NP (10011) = bi 2i = 1.2 0 + 1.21 + 0.2 2 + 0.23 + 1.2 4 = 19

i =0

1.1.3. Converso Binria

Hexadecimal

Cada 4 dgitos binrios resultam em 1 dgito hexadecimal e vice-versa. Para realizar a converso basta fazer uso da tabela 1.1 abaixo:

Tabela 1.1 Converso entre nmeros binrios e hexadecimais.

Binrio 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F

Vamos utilizar como exemplo a converso do nmero 1100111012 para a base hexadecimal. Separando o nmero binrio de 4 em 4 algarismos, completando com 0 o ltimo conjunto de 4 algarismos caso esteja incompleto, e consultando a tabela 1.1 obtemos:

Binrio Hexa

0001 1

1001 9

1101 D

Logo, o nmero binrio 1100111012 equivale 19Dh.

Curso de Lgica Sequencial Cap. 1: Reviso de Lgica Combinacional

Prof. Marcelo Wendling

5 1.1.4. Converso Decimal Hexadecimal

Para essa converso, os mecanismos das Divises Sucessivas e Notao Posicional podem ser aplicados, porm a maneira mais fcil utilizar a base binria como ponte, ou seja, converter primeiramente o nmero para a base binria e depois para a base escolhida, no caso decimal ou hexadecimal, por um desses processos. Inicialmente, isso parece dobrar o trabalho, porm, com prticas nas converses anteriores, a converso entre as bases decimal e hexadecimal utilizando a base binria como ponte se torna muito mais fcil e rpida.

Curso de Lgica Sequencial Cap. 1: Reviso de Lgica Combinacional

Prof. Marcelo Wendling

6 1.2. Portas Lgicas Continuando os itens de reviso, vamos relembrar as sete portas lgicas: as portas lgicas bsicas (AND, OR e NOT), as comparadoras (XOR e XNOR) e as universais (NAND e NOR). Vamos relembrar seus smbolos eltricos, tabelas-verdade e diagrama de ligao a partir de chaves NA e NF.

1.2.1. Porta AND A figura 1.2 apresenta o smbolo padro, a tabela-verdade e o diagrama de ligao da porta AND.

a 0 0 1 1
(a)

b 0 1 0 1
(b)

y 0 0 0 1
(c)

Figura 1.2 Porta lgica AND e seu (a) smbolo padro, (b) tabela-verdade e (c) diagrama de ligao.

1.2.2. Porta OR A figura 1.3 apresenta o smbolo padro, a tabela-verdade e o diagrama de ligao da porta OR.

a 0 0 1 1
(a)

b 0 1 0 1
(b)

y 0 1 1 1
(c)

Figura 1.3 Porta lgica OR e seu (a) smbolo padro, (b) tabela-verdade e (c) diagrama de ligao.

1.2.3. Porta NOT A figura 1.4 apresenta o smbolo padro, a tabela-verdade e o diagrama de ligao da porta NOT.

Curso de Lgica Sequencial Cap. 1: Reviso de Lgica Combinacional

Prof. Marcelo Wendling

a 0 1
(b) (a)

y 1 0
(c)

Figura 1.4 Porta lgica NOT e seu (a) smbolo padro, (b) tabela-verdade e (c) diagrama de ligao.

1.2.4. Porta XOR A figura 1.5 apresenta o smbolo padro, a tabela-verdade e o diagrama de ligao da porta XOR. Por serem portas comparadoras, tanto as portas XOR quanto as XNOR s possuem 2 entradas.

a 0 0 1 1
(a)

b 0 1 0 1
(b)

y 0 1 1 0
(c)

Figura 1.5 Porta lgica XOR e seu (a) smbolo padro, (b) tabela-verdade e (c) diagrama de ligao.

1.2.5. Porta XNOR A figura 1.6 apresenta o smbolo padro, a tabela-verdade e o diagrama de ligao da porta XOR.

a 0 0 1 1
(a)

b 0 1 0 1
(b)

y 1 0 0 1
(c)

Figura 1.6 Porta lgica XNOR e seu (a) smbolo padro, (b) tabela-verdade e (c) diagrama de ligao.

Curso de Lgica Sequencial Cap. 1: Reviso de Lgica Combinacional

Prof. Marcelo Wendling

8 1.2.6. Porta NAND A figura 1.7 apresenta o smbolo padro, a tabela-verdade e o diagrama de ligao da porta XOR.

a 0 0 1 1
(a)

b 0 1 0 1
(b)

y 1 1 1 0
(c)

Figura 1.7 Porta lgica NAND e seu (a) smbolo padro, (b) tabela-verdade e (c) diagrama de ligao.

1.2.7. Porta NOR A figura 1.8 apresenta o smbolo padro, a tabela-verdade e o diagrama de ligao da porta XOR.

a 0 0 1 1
(a)

b 0 1 0 1
(b)

y 1 0 0 0
(c)

Figura 1.8 Porta lgica NOR e seu (a) smbolo padro, (b) tabela-verdade e (c) diagrama de ligao.

Curso de Lgica Sequencial Cap. 1: Reviso de Lgica Combinacional

Prof. Marcelo Wendling

9 1.3. Teoremas da lgebra Booleana Vamos apresentar agora os principais teoremas da lgebra booleana:

1.3.1. Identidades Booleanas

Cada identidade booleana pode ser demonstrada a partir das operaes AND, OR e NOT. A tabela 1.2 demonstra essas identidades.

Tabela 1.2 Identidades Booleanas

AND a.0=0 a.1=a a . a = 0 a.a=a

OR a+0=a a+1=1 a + a = 1 a+a=a

NOT 0 = 1 1 = 0 a = a

1.3.2. Propriedades Associativa e Distributiva

A tabela 1.3 demonstra essas propriedades.

Tabela 1.3 Propriedades Associativa e Distributiva

Associativa Distributiva

OR (a + b) + c = a + (b + c) a+b=b+a

AND (a . b) . c = a . (b . c) a.b=b.a

A propriedade distributiva tambm vlida em lgebra booleana:

a . (b + c) = a.b + a.c

Na lgebra booleana, tambm valida a 2 lei da distributiva:

(a + b) . (a + c) = a + b.c
Prova: (a + b) . (a + c) = a.a + a.c + b.a + bc = a + a.c + a.b + b.c = a . (1 + c + b) b.c = a.1 + b.c = a + b.c

Curso de Lgica Sequencial Cap. 1: Reviso de Lgica Combinacional

Prof. Marcelo Wendling

10 1.3.3. Identidades Auxiliares

So utilizadas para simplificar funes booleanas. Abaixo, demonstramos essas identidades. 1. a + a.b = a

2. a + a.b = a + b
Lembrando: a = a + a.b

3. a + a.b = a + b

4. a + a.b = a

5. a + a.b = a

6. a + a.b = a

7. a + a.b = a + b

8. a + a.b = a + b

1.3.4. Teoremas de DMorgan

1. O complemento dos produtos idntico soma dos complementos. (a . b) = a + b

2. O complemento da soma idntico ao produto dos complementos. (a + b) = a . b

Curso de Lgica Sequencial Cap. 1: Reviso de Lgica Combinacional

Prof. Marcelo Wendling

11 1.4. Equivalncia entre Blocos Lgicos A tabela 1.4 apresenta blocos lgicos e seus blocos equivalentes.

Tabela 1.4 Blocos Lgicos e seus Blocos Equivalentes.

Bloco Lgico

Bloco Equivalente

Curso de Lgica Sequencial Cap. 1: Reviso de Lgica Combinacional

Prof. Marcelo Wendling

12 1.5. Mapa de Veitch-Karnaugh O Mapa de Veitch-Karnaugh uma das ferramentas mais utilizadas na eletrnica digital na simplificao de circuito combinacionais. Como nosso objetivo fazer uma reviso sobre os conceitos j estudados, sero mostrados abaixo as estruturas do mapa de Veitch-Karnaugh para 3, 4 e 5 variveis, utilizando como endereamento das variveis o cdigo de Gray.

1.5.1. Mapa de Veitch-Karnaugh de 3 variveis

Como conceituado anteriormente, para uma simplificao no mapa de Karnaugh, basta colocar o valor da sada de cada linha da tabela verdade no mapa, utilizando os endereos codificados por cdigo de Gray, e laar clulas adjacentes mltiplas de 2. Para cada lao utilizado, buscar as variveis que no alteram seu valor durante a extenso das clulas marcadas. Aps isso cada lao gera um termo na expresso do circuito. A estrutura do mapa de Veitch-Karnaugh de 3 variveis descrita na figura 1.9.

00 01 11 10 BA 0 1 C

Figura 1.9 Mapa de Veitch-Karnaugh de 3 variveis.

1.5.2. Mapa de Veitch-Karnaugh de 4 variveis

Utilizando a mesma estrutura do cdigo de Gray, a figura 1.10 mostra o mapa de Karnaugh para 4 variveis. Na simplificao, utilizam-se os mesmo conceitos citados no item 1.5.1.
00 01 11 10 BA 00 01 11 10 DC

Figura 1.10 Mapa de Veitch-Karnaugh de 4 variveis.

Curso de Lgica Sequencial Cap. 1: Reviso de Lgica Combinacional

Prof. Marcelo Wendling

13 1.5.2. Mapa de Veitch-Karnaugh de 5 variveis

Utilizando a mesma estrutura do cdigo de Gray, a figura 1.11 mostra o mapa de Karnaugh para 5 variveis. Na simplificao, utilizam-se os mesmo conceitos citados no item 1.5.1.

000 001 011 010 110 111 101 100 CBA 00 01 11 10 ED

Figura 1.11 Mapa de Veitch-Karnaugh de 5 variveis.

Curso de Lgica Sequencial Cap. 1: Reviso de Lgica Combinacional

Prof. Marcelo Wendling