Vous êtes sur la page 1sur 51

ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

APR E S E NTA O

Esta apostila uma coletnea de estudos


dirigidos, contendo 05 captulos voltados para o
ensino e aprendizado dos alunos do Curso de
Telecomunicaes e Eletrotcnica da Escola
Tcnica Sandra Silva. O contido desta coletnea
de estudos, esta referenciado ao contedo
programtico da matria de Eletrnica digital
(Clculo) dos referidos cursos.

1
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

Eletrnica Digital I

1.0 - SISTEMA DE NUMERAO

2.0 - FUNES E PORTAS LGICAS

3.0 - EXPRESSES BOOLEANAS E CIRCUITOS


LGICOS

4.0 - BLOCOS LGICOS

5.0 - LGEBRA DE BOOLE E SIMPLIFICAO DE


CIRCUITOS LGICOS

2
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

Conceitos Introdutrios

Grandezas Analgicas e Digitais

Grandezas analgicas so aquelas que podem variar em um intervalo


contnuo de valores. Por exemplo, a velocidade de um veculo pode assumir
qualquer valor de 0 a 200 Km/h. Grandezas digitais so aquelas que variam em
passos discretos. Por exemplo, o tempo varia continuamente mas a sua medio
atravs de um relgio digital feita a cada minuto ou segundo.

Sistemas Analgicos e Digitais

Um sistema analgico contm dispositivos que podem manipular


quantidades fsicas analgicas. Por exemplo, a sada de um amplificador pode
variar continuamente dentro de certo intervalo. Mas, um sistema digital contm
dispositivos capazes de manipular informaes lgicas (representadas na forma
digital). Um exemplo seria um computador.

As vantagens das tcnicas digitais:

- Sistemas digitais so mais fceis de projetar;


- Fcil armazenamento de informao;
- Maior exatido e preciso;
- A operao do sistema pode ser programada;
- Circuitos digitais so menos afetados pelo rudo; e
- Um maior nmero de circuitos digitais pode ser colocado em um circuito
integrado.

Capitulo 1
3
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

Sistema de Numerao

Tpicos

a) Introduo;
b) Sistema de Numerao Binrio;
c) Sistema de Numerao Octal; e
d) Sistema de Numerao Hexadecimal.

Objetivos da aula

a) Identificar os sistemas de numerao; e


b) Decompor os nmeros no sistema.

1.1 - Introduo Sistema de Numerao

Existem vrios sistemas numricos, dentre os quais se destacam: o sistema


decimal, o binrio, o octal e o hexadecimal.
O sistema decimal utilizado por ns no dia-a-dia e , sem dvida, o mais
importante dos sistemas numricos. Trata-se de um sistema que possui dez
algarismos, com os quais podemos formar qualquer n atravs da lei de
formao.
Os outros sistemas, em especial o binrio e o hexadecimal, so muito
importantes nas reas de tcnicas digitais e informtica.

1.1.1 Sistema Decimal de Numerao

O sistema numrico decimal um sistema composto de dez algarismos


que so: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Aplicando a lei de formao podemos formar um nmero X = KxB- +
ZxB + ......YxB-
.Onde: X qualquer n do sistema decimal; K,Z e Y so algarismos do
sistema decimal e ndice corresponde ao n de algarismo que contm o n
Ex: 2008 ser: 2x10 +0x10 +0x10 +8x10

1.1.2 - Sistema Binrio de Numerao


4
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

Possui apenas dois algarismos ou dgitos:


O algarismo 0 (zero) e
O algarismo 1 (um).
Para representarmos a quantidade zero, utilizamos o algarismo 0, para
representarmos a quantidade um utilizamos o algarismo 1.
E para representarmos a quantidade dois, se ns no possumos o algarismo 2
nesse sistema?
Representao das quantidades maiores do que UM

Seguimos as mesmas regras de representao utilizadas para o sistema decimal:


DECIMAL BINRIO
0 0
1 1
2 10
3 11
4 100
5 101
6 110
7 111
8 1000
9 1001

Na prtica, cada dgito binrio recebe a denominao de bit (binary digit),


o conjunto de quatro bits denominado nibble e o de oito bits de byte,
termo bastante utilizado principalmente na rea de informtica.

1.1.3 - Sistema Octal de Numerao

um sistema de base 8 no qual existem oito algarismos assim


enumerados:
0, 1, 2, 3, 4, 5, 6 e 7.
Atualmente, o sistema octal praticamente pouco utilizado no
campo da eletrnica digital, tratando-se apenas de um sistema
numrico intermedirio dos sistemas binrio e hexadecimal.

1.1.4 - Sistema de Numerao Hexadecimal

5
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

Possui dezesseis algarismos, sendo sua base igual a 16. Os


algarismos so assim enumerados:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
Notamos que a letra A representa o algarismo A, que por sua vez
representa quantidade dez. A letra B representa o algarismo B que
representa a quantidade onze, e assim sucede at a letra F que
representa a quantidade quinze.

Sumrio

Os sistemas de numerao utilizados na eletrnica digital so o


binrio, o octal e o hexadecimal.
O sistema binrio (base 2) possui 2 algarismos: 0 e 1.
O octal (base 8) possui 8 algarismos: 0, 1, 2, 3, 4, 5, 6 e 7.
O hexadecimal (base 16) possui 16 algarismos:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E e F.

1.2 - Converses entre os sistemas de numerao (mudana de


base).

Tpicos

a) Decimal Binrio / Octal / Hexadecimal;


b) Hexadecimal Binrio;
c) Octal Binrio; e
d) Hexadecimal Octal.

Objetivo da aula

Efetuar a mudana de base entre os sistemas.

1.2.1 - Decimal Binrio/Octal/Hexadecimal

6
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

Para converter um n do sistema decimal para outo sistema


qualquer, utilizamos o mtodo das divises sucessivas:

1) Divide-se o n pela base do sistema desejado;

2) Toma-se o ltimo quociente como algarismo mais significativo


ou MSB (do ingls: Most Significant Bit), seguido dos restos, o 1
dos restos o algarismo menos significativo ou LSB (Least
Significant Bit).

a) Decimal Binrio

Ex: converter o n decimal 69 para a base 2:

69 2 = 34 + resta 1
34 2 = 17 + resta 0
17 2 = 8 + resta 1
8 2 = 4 + resta 0
4 2 = 2 + resta 0
2 2 = 1 + resta 0

6910 = 1 0 0 0 1 0 12

b) Decimal Octal

Ex: converter o n decimal 258695 para a base 8:

258695 8 = 32336 + resta 7


32336 8 = 4042 + resta 0
4042 8 = 505 + resta 2
505 8 = 63 + resta 1
63 8 = 7 + resta 7

25869510 = 7 7 1 2 0 78

c) Decimal Hexadecimal

7
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

Ex: converter o n decimal 258695 para a base 16:

258695 16 = 16168 resta 7


16168 16 = 1010 resta 8
1010 16 = 63 resta 2
63 16 = 3 resta 15

25869510 = 3 F 2 8 716
d) Binrio Decimal

Qualquer n binrio pode ser convertido em decimal somando-se


os valores posicionais de todos os bits com valor absoluto igual a
1.
Ex: converter o n binrio 1000101 para decimal:
26 25 24 23 22 21 20
64 32 16 8 4 2 1
1 0 0 0 1 0 1

(1 . 26)+(0 . 25)+(0 . 24)+(0 . 23)+(1 . 22)+(0 . 21)+(1 . 20) =

(1.64) + (0.32) + (0.16) + (0.8) + (1.4) + (0.2) + (1.1) =

64 + 0 + 0 + 0 + 4 + 0 + 1 = 69

10001012 = 6910

e) Octal Decimal

Multiplica-se cada dgito octal por seu peso posicional.


Ex: converter o n octal 771207 para decimal:

85 84 83 82 81 80
32768 4096 512 64 8 1
7 7 1 2 0 7

8
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

(7 . 85) + (7 . 84) + (1 . 83) + (2 . 82) + (0 . 81) + (7 . 80) =

229376+ 28672 + 512 + 128 + 0 + 7 = 258695

7712078 = 25869510
f) Hexadecimal Decimal

A regra de converso anloga de outros sistemas, somente


que nesse caso, a base 16.
Ex: converter o n 1C316 para decimal:

162 161 160


256 16 1
1 C 3

( 1 . 162 ) + ( 12 . 161 ) + ( 3 . 160 ) =

( 1 . 256 ) + ( 12 . 16 ) + ( 3 . 1 ) =

256 + 192 + 3 = 45110

1C316 = 45110

g) Octal Binrio

A regra consiste em transformar cada algarismo diretamente no


correspondente em binrio, respeitando-se o n padro de bits do
sistema, sendo para o octal igual a trs (23 = 8 base do sistema
octal).

Exemplo: 278 = x2

2 7
010 111

278 = 101112

9
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

h) Binrio Octal

Aplicar o processo inverso ao utilizado na converso de octal


para binrio.

Exemplo: 110101012 = x8

011 010 101


3 2 5

110101012 = 3258

i) Hexadecimal Binrio

anloga converso do sistema octal para o binrio, somente


que, neste caso, necessita-se de quatro bits para representar cada
algarismo decimal.

Exemplo: 6CF916 = x2

6 C F 9
0110 1100 1111 1001

6CF916 = 1101100111110012

j) Binrio Hexadecimal

anloga converso do sistema binrio para o octal, somente


que, neste caso, agrupamos de quatro em quatro bits da direita
para esquerda.
Exemplo: 110001111000111002 = x16

10
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

0001 1000 1111 0001 1100


1 8 F 1 C

110001111000111002 = 18F1C16

k) Hexadecimal Octal

Como estes sistemas no guardam relao de potncia, a


converso feita levando-se o n para a base 10 ou para a base 2,
em seguida faz-se a converso para o sistema desejado.
Exemplo 1: 1ED16 = X8

1 E D
0001 1110 1101
1ED16 = 1111011012
1111011012 7558
Logo: 1ED16 = 7558

1.3 - Operaes Aritmticas no Sistema Binrio.

Tpicos

a) Adio; e
b) Subtrao.

Objetivos

Efetuar as operaes de soma e de subtrao no


sistema binrio.

a) Adio

Para efetuarmos a adio no sistema binrio, devemos agir como


numa adio convencional no sistema decimal, lembrando que,
no sistema binrio, temos apenas 2 algarismos. Temos ento:

0 0 1 1
+0 +1 +0 +1
11
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

________ ________ ________ _________


0 1 1 10

Convm observar que no sistema decimal 1 + 1 = 2 e no


sistema binrio representamos o n 210 por 102. Pela operao
realizada, notamos a regra de transporte (carry) para a prxima
coluna:
1 + 1 = 0 e transporta 1, ou seja, vai um.

Efetue a operao:

1012 + 112 = ?

1) 1 + 1 = 0 e vai 1
2) 1+ 0 + 1 = 0 e vai 1
3) 1 + 1 + 0 = 0 e vai 1

11 1
1 0 1
+ 0 1 1
10 0 0

b) Subtrao

O mtodo de resoluo anlogo a uma subtrao no sistema decimal.


Temos ento:
0 0 1 1
-0 -1 -0 -1
________ ________ ________ _________
0 1 1 0
12
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

Observamos que para o caso 0 1, o resultado ser igual a 1, porm


haver um transporte para a coluna seguinte que deve ser acumulado
no subtraendo e, obviamente, subtrado do minuendo.

1.4 - Representaes de Nmeros Binrios com Sinal

Representao utilizando bit de sinal (bit mais significativo, ou


seja, o MSB):
Conveno: 0 (zero) no bit de sinal n positivo;
1 (um) no bit de sinal n negativo.
Ex.: 001012 = + 510
101012 = 510

Complemento a 1

O complemento a 1 de um n binrio obtido trocando 0 (zero)


por 1 (um) e 1 (um) por 0 (zero), isto , devemos trocar cada bit
por seu complemento.
Ex.: qual o complemento a 1 do n: 100112
1 0 0 1 1 N binrio original

0 1 1 0 0 Complemento a 1

Complemento a 2

Toma-se o complemento a 1 do n e adiciona-se uma unidade ao


seu bit LSB.
Ex.: qual o complemento a 2 do n 100112 = 1910

10011 N binrio original

01100 Complemento a 2

13
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

+ 1 Adio de uma unidade


_______
0 1 1 0 1 Complemento a 2 do numero binrio original

Portanto, 01101 a representao em complemento a 2 de


100112.

Representao de Nmeros com Sinal em Complemento a 2

a) Se o n for positivo, a magnitude representada na forma binria


normal, com um bit de sinal de valor = 0, esquerda do bit MSB.
Ex.: +2510 = 0 1 1 0 0 1

Bit de Sinal

c) Se o n for negativo, a magnitude representada na forma de


complemento a 2 do n e um bit de sinal = 1 esquerda do bit

MSB. Ex.: 2510 = 1 1 0 0 1

Bit de Sinal

Capitulo 2
Funes e Portas Lgicas

TPICOS

a) Funo lgica AND;


b) Funo lgica OR;
c) Funo lgica NOT;
d) Funo lgica NAND; e
14
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

e) Funo lgica NOR.

OBJETIVOS

a) Identificar as funes lgicas bsicas;


b) Identificar as tabelas verdade das portas lgicas.

Representao de Quantidades Binrias

Em sistemas digitais, a informao geralmente apresenta a forma binria.


Essas quantidades binrias podem ser representadas por qualquer dispositivo que
apresente dois estados de operao. Uma chave, por exemplo, pode estar aberta
ou fechada. Podemos dizer que a chave aberta corresponde ao dgito binrio 0
e a chave fechada corresponde ao dgito binrio 1. Outros exemplos: uma
lmpada (acesa ou apagada), um diodo (conduzindo ou no), um transistor
(conduzindo ou no)etc.

Em sistemas digitais eletrnicos, a informao binria representada


por nveis de tenso (ou correntes). Por exemplo, zero volts poderia representar o
valor binrio 0 e +5 volts poderia representar o valor binrio 1. Mas, devido
a variaes nos circuitos, os valores binrios so representados por intervalos de
tenses: o 0 digital corresponde a uma tenso entre 0 e 0,8 volts enquanto o
1 digital corresponde a uma tenso entre 2 e 5 volts.

Com isso percebemos uma diferena significativa entre um sistema


analgico e um sistema digital. Nos sistemas digitais, o valor exato da tenso
importante.

2.1 - Funo lgica AND (E)

A funo lgica E (AND) assume estado UM (1) na sada se, e


somente se, todas suas variveis de entrada forem iguais a UM
(1).
Representao algbrica: S = A . B
15
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

Onde: S = 1 se A = 1 e B = 1.

Circuito representativo da funo AND

Convenes: Chave aberta = 0


Chave fechada = 1
Lmpada acesa = 1
Lmpada apagada = 0

Tabela Verdade da Funo AND com 2 Entradas:

A B S
0 0 0
0 1 0
1 0 0
1 1 1

Smbolo da Porta Lgica AND (E)

16
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

A
S =A. B
B

2.2 - Funo lgica OR (OU)

A funo lgica OU (OR) assume estado UM (1) na sada,


quando pelo menos uma das variveis de entrada for igual a UM
(1).
Representao algbrica: S = A + B
Onde: S = 0 se A = 0 e B = 0.

Circuito representativo da funo OR

Tabela Verdade da Funo OR com 2 Entradas

A B S =A+ B
0 0 0
0 1 1
1 0 1
1 1 1

17
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

Smbolo da Porta Lgica OR (OU)

A
S=A+B
B

C) Funo lgica NOT (NO ou INVERSOR)

A funo NO (NOT) a funo que inverte (complementa)


o estado de uma varivel.
__
Expresso algbrica: S = A ou: S = A'

Se A = 0 S = 1; e
Se A = 1 S = 0.

2.3 - Circuito representativo da funo NOT

18
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

Tabela Verdade da Funo Inversora (NOT)

A S
0 1
1 0

Smbolo da Porta Lgica NOT

_
A S =A

2.4 - Funo lgica NOR (NO OU)

uma combinao da funo OR com a funo NOT. A funo


NOR o inverso da funo OR. Sua sada assumir o nvel
lgico alto (1) se, e somente se, todas as entradas estiverem em
nvel lgico baixo (0).

Representao algbrica: S = A + B ; S = 1, se A = 0 e B = 0.

Circuito representativo da funo NOR

19
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

Tabela Verdade da Funo NOR com 2 Entradas

A B S
0 0 1
0 1 0
1 0 0
1 1 0

Smbolos da Porta Lgica NOR (NO OU)

A
____
S=A+B
B

20
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

2.5 - Funo lgica NAND (NO E)

uma combinao da funo AND com a funo NOT. A funo


NAND o inverso da funo AND. Sua sada assumir o nvel
lgico baixo (0) se, e somente se, todas as entradas estiverem em
nvel lgico alto (1).

Representao algbrica: S = A . B S = 0, se A = 1 e B = 1.

Circuito representativo da funo NAND

Tabela Verdade da Funo NAND com 2 Entradas

A B S
0 0 1
0 1 1
1 0 1
1 1 0

Smbolos da Porta Lgica NAND (NO E)

21
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

A _____
S=A.B
B

Representaes Alternativas das Portas Lgicas

22
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

23
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

Obteno de Funes Lgicas a partir de Nand

Sumrio

As funes lgicas bsicas so:


AND, OR, NOT, NOR e NAND.

24
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

Capitulo 3
Expresses Booleanas e Circuitos Lgicos

Tpicos

a) Expresses Booleanas obtidas de circuitos lgicos;


b) Circuitos lgicos obtidos de expresses Booleanas;
c) Tabela verdade obtida de expresses Booleanas; e
d) Expresses Booleanas obtidas da tabela verdade (TV).

Objetivos
a) Obter expresses Booleanas a partir de circuitos lgicos e
vice-versa;
b) Obter expresses Booleanas a partir da TV.

25
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

3.1 - Interligao entre circuitos lgicos

Todo circuito lgico executa uma expresso booleana e, por mais


complexo que seja, formado pela interligao das partes que o
compem.

3.1.1 - Expresses obtidas de circuitos lgicos

Podemos obter a expresso booleana que executada por um


circuito lgico qualquer.
Exemplo. Obter a expresso que executada pelo circuito
seguinte:

A
B
C

_
S = A.B.C + D

1) Dividimos o circuito em partes.

2) Injetamos cada uma das partes na ltima.

26
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

3.1.2 - Tipos bsicos de circuitos lgicos

a) Soma de Produto

Minitermos: operadores AND so interligados por operadores


OR.

S = AB + CD

b) Produto da Soma

Maxitermos: operadores OR so interligados por operadores


AND.

A
B

C
D

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

27
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

3.1.3 - Circuito lgico obtida de expresso

Podemos obter o circuito lgico que executa uma determinada


funo a partir dos termos nela contidos.
Ex.: determinar o circuito lgico que executa a
funo:
__________________
__
S = ( A + B ) . C . ( B + D ).

I) Identificar as portas da funo.

1) 1 parnteses ( A + B );
2) 2 parnteses ( B + D );
3) Varivel independente C.
4) Agora temos uma multiplicao booleana complementada
com dois parnteses e uma varivel.

_______________
__
S = (A+B) . C. (B + D)

28
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

3.1.4 - Tabela Verdade obtida da expresso booleana

I Montar o quadro de possibilidades de acordo com o n de variveis


(2n = possibilidades, n o n de variveis).

II montar as colunas para os membros da expresso.

III Montar uma coluna para o resultado final.

Ex: Extrair a tabela verdade da expresso: S = A' + BC

A B C A BC S
0 0 0 1 0 1
0 0 1 1 0 1
0 1 0 1 0 1
0 1 1 1 1 1
1 0 0 0 0 0
1 0 1 0 0 0
1 1 0 0 0 0
1 1 1 0 1 1

3.1.5 - Expresso Booleana Obtida da Tabela Verdade

Este o caso mais comum em projetos prticos, pois,


geralmente, necessitamos representar situaes atravs da tabela
verdade e a partir destas, obter a expresso booleana e
conseqentemente, o circuito lgico. Ex.: obter a expresso da tabela
abaixo:

I Identificar os casos verdadeiros. (Como utilizaremos


Minitermos para formao da expresso, sero considerados casos
verdadeiros as sada 1 )
29
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

A B S OBSERVAO
0 0 1 _ _
Caso 00 : A = 0 e B = 0 A . B
0 1 0
1 0 1 __
Caso 01 : A = 0 e B = 1 A . B
1 1 1 Caso 11: A = 1 e B = 1 A . B

II Submeter os casos verdadeiros (produtos) a uma operao de


OU.
Portanto,

__ _
S = A.B + A.B + A.B

Capitulo 4
Blocos Lgicos
30
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

Tpicos

a) EXCLUSIVE OR;
b) EXCLUSIVE NOR; e
c) Equivalncia entre blocos lgicos.

Objetivos

a) Descrever e identificar os blocos lgicos Exclusive


OR e Exclusive Nor.

b) Demonstrar a equivalncia entre blocos lgicos.

4.1 - Bloco Lgico Ou Exclusivo (Exclusive Or) (X-OR)

um bloco lgico ou circuito combinacional que fornece sada 1


(alta) quando as variveis de entrada forem diferentes entre si.

Representao algbrica ou expresso caracterstica:

S = A.B + A.B (Expresso Caracterstica)


_ _
S = A + B (Forma abreviada para Expresso)

I Tabela Verdade do Bloco Ou Exclusivo

A B S
0 0 0
31
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

0 1 1
1 0 1
1 1 0

II Circuito Representativo do Bloco Ou Exclusivo e


Smbolo do Bloco Ou Exclusivo

4.2 - Bloco Lgico Nou Exclusivo (Exclusive Nor) (X-NOR)


(Coincidncia)

um bloco lgico ou circuito combinacional que fornece sada 1


(alta) quando as variveis de entrada forem iguais.

Representao algbrica ou expresso caracterstica:

S = A.B + A.B (Expresso Caracteristica)

__ __ _______
S= A + B ou S=A . B

I Tabela Verdade do Bloco Nou Exclusivo

A B S
32
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

0 0 1
0 1 0
1 0 0
1 1 1

II Circuito Representativo do Bloco Nou Exclusivo e Smbolo do


Bloco Nou Exclusivo

SUMRIO

Bloco lgico Ou exclusivo = XOR = Exclusive Or. Sada


verdadeira quando as entradas forem diferentes;

Bloco lgico Nou exclusivo = XNOR = Exclusive Nor =


Coincidncia. Sada verdadeira quando as entradas forem
iguais;

4.3 - Circuitos Integrados Lgicos

Exemplos de circuitos integrados lgicos:


33
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

Circuito integrado 74LS08 (4 portas AND de 2 entradas)

Circuito integrado 74LS04 (6 portas inversoras)

34
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

Circuito integrado 74LS32 (4 portas OR de 2 entradas)

Outros:

- 7400 Quatro portas NAND


- 7402 Quatro portas NOR
- 7486 Quatro portas XOR
- 74266 Quatro portas XNOR

Capitulo 5
lgebra de Boole e Simplificao de Circuitos Lgicos

35
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

5.1 - Propriedades da lgebra de Boole

Tpicos

a) Comutativa;
b) Associativa;
c) Distributiva; e
d) Identidades auxiliares.

Objetivo

a) utilizar as propriedades e identidades para simplificao


das expresses booleanas.

a) Propriedade Comutativa

Vlida tanto na Adio como na Multiplicao:


A ordem das variveis no altera a soma ou o produto.

A+B=B+A

A.B=B.A

b) Propriedade Associativa

Tambm vlida tanto na Adio como na Multiplicao.

A+ (B + C )= (A+ B )+ C=A+ B + C

A. (B . C) = (A. B ). C=A. B. C

c) Propriedade Distributiva

A varivel comum em mais de um termo pode ser evidenciado


(fatorado).
36
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

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

ABC' + AB'C' = AC'.(B + B')

d) Identidades auxiliaries

1) A + A.B = A

Comprovao: colocando A em evidncia (propriedade


distributiva), temos: A.(1 + 1.B).
Dos postulados da soma e do produto temos: 1.B = B ; 1 + B
= 1 e A.1 = A, logo:
A + AB = A

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

Comprovao: aplicando as propriedades e identidades,


teremos:

A.A + A.C + A.B + B.C


A + A.C + A.B + B.C
A . ( 1 + B + C ) + B.C
A.1 + B.C
A + B.C

3) A + A'. B = A + B

Comprovao: aplicando as propriedades e identidades,


teremos:
_________ _________
37
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

_________ _________ _________


_ ____ _ _
(A + A.B) = [A . (A.B)] = [A . (A + B)] =
__________ ____
_ _ _ _ _
= (A.A + A.B) = (A.B) = A + B

Sumrio

Propriedades Comutativa, Associativa e Distributiva.


Identidades auxiliares.

5.2 - Teoremas de De Morgan

Tpicos

a) 1 Teorema; e
b) 2 Teorema.

Objetivos

a) Descrever os teoremas de De Morgan;


b) Aplicar os teoremas na simplificao.

a) 1 Teorema

O complemento de um produto igual soma dos complementos.


____ _ _
(A. B )=A+B

38
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

OBSERVAO: O 1 teorema de De Morgan pode ser


estendido para mais de duas variveis.

b) 2 Teorema

O complemento de uma soma igual ao produto dos complementos.

______ _ _
(A+ B ) =A. B

OBSERVAO: Este teorema uma extenso do primeiro.


O 2 teorema de De Morgan tambm pode ser estendido para
mais de duas variveis.

5.3 - Simplificao de Expresses Atravs do mapa de Veitch-


Karnaugh.

Tpicos

a) Objetivo do K-mapa;
b) Preenchimento do mapa.

Objetivos

a) Simplificar as expresses booleanas utilizando o diagrama de


Veitch-Karnaugh.

a) Objetivo do Mapa

O mapa de Karnaugh facilita a simplificao de expresses


extradas de tabelas verdade. Portanto, o mapa de Karnaugh
destinado a simplificar expresses obtidas da tabela verdade.

39
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

b) Preenchimento do Mapa

No mapa encontramos todas as possibilidades assumidas entre as


variveis A e B. Com 2 variveis, temos 2n = 22 = 4 regies (clulas).
As figuras a seguir mostram as regies do mapa.

---
A

_
B B

Com 2 variveis, podemos obter 4 possibilidades

40
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

A B
0 0 caso 0
0 1 caso 1
1 0 caso 2
1 1 caso 3

No caso 0, temos: A = 0 e B = 0. A regio do diagrama que mostra esta


condio a interseco das regies onde A = 0 e B = 0:

--
B
--
A

Podemos distribuir, ento, as 4 possibilidades neste diagrama, da


seguinte forma:

41
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

CASO 0 CASO 1
__ __ __
A B A B

CASO 2 CASO 3
__
A B A B

Exemplo: extrair a expresso da tabela verdade e simplific-la


pelo mapa.

A B S

0 0 0

0 1 1

1 0 1

1 1 1

_ _
S = AB + AB + AB

Passando para o mapa os casos da Tabela da Verdade, temos:

42
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

_
B B

_
A 0 1

A 1 1

Para obtermos a expresso simplificada do diagrama, utilizamos o


seguinte mtodo:

Tentamos agrupar as regies onde S igual a 1, no menor n


possvel de agrupamentos. As regies onde S 1, que no
puderem ser agrupadas, sero consideradas isoladamente. Para
um diagrama de 2 variveis, os agrupamentos possveis so os
seguintes:

A) Quadra

Conjunto de 4 regies, onde S igual a 1. No diagrama de 2


variveis, o agrupamento mximo, proveniente de uma tabela onde
todos os casos valem 1. Assim sendo, a expresso final simplificada
obtida S = 1.
_
B B
_
A 1 1

1 1
A

Quadra: S = 1

B) Pares

43
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

Conjunto de 2 regies onde S 1, que tem um lado em


comum, ou seja, so vizinhos. Com 2 varveis temos 4
possibilidades para esses pares:

_
B B
_ 1
1
A
1 1

A 0 0

_ _
Par A (exclusivamente na regio A): S = A

C) Termos Isolados

Regio onde S 1, sem vizinhana para agrupamentos. So os


prprios casos de entrada, sem simplificao.

_
B B

__
_
A 1 Termo A . B

__
A 1
Termo A . B

_ _
S = AB + AB ou S=A + B

Preenchimento do Mapa de Karnaugh com Trs (3) Variveis.


44
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

Neste diagrama tambm temos uma regio para cada caso da T.V. A tabela
e a figura a seguir mostram os casos para 3 variveis e as respectivas
localizaes no mapa.

CASOS A B C

CASO - 0 0 0 0

CASO - 1 0 0 1

CASO - 2 0 1 0

CASO - 3 0 1 1

CASO - 4 1 0 0

CASO - 5 1 0 1

CASO - 6 1 1 0

CASO - 7 1 1 1

_
B B

CASO 0 CASO 1 CASO 3 CASO 2


_ 000 001 011 010
A
_ _ _ _ _ _ _ _
A B C A B C A B C A B C

CASO 4 CASO 5 CASO 7 CASO 6

100 001 111 010


A
_ _ _ _ _ _
A B C A B C A B C A B C

_ _
C C C

45
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

Tipos de Agrupamentos possveis com Trs Variveis

A) Oitava (mapa totalmente preenchido)

_
B B

_
A
1 1 1 1

1 1 1 1
A

_ _
C C C

B) Quadras

-
B B

- 1 1 1 1
A

A 0 0 0 0

- _
C C C

46
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

-
B B

1 1
- 0 0
A

A 1
1 0 0

- -
C C C

-
B B

-
A 1

1 1
A

47
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

- -
C C C

C) Pares

1 0 0 1

0
1 1 1

Preenchimento do Mapa de Karnaugh com Quatro (4) Variveis.

Neste diagrama tambm temos uma regio para cada caso da T.V., como
podemos verificar no diagrama completo, visto nas figuras a seguir:

48
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

CASOS A B C D

0 0 0 0 0

1 0 0 0 1

2 0 0 1 0

3 0 0 1 1

4 0 1 0 0

5 0 1 0 1

6 0 1 1 0

7 0 1 1 1

8 1 0 0 0

9 1 0 0 1

10 1 0 1 0

11 1 0 1 1

12 1 1 0 0

13 1 1 0 1

14 1 1 1 0

15 1 1 1 1

_
C C

49
_
CASO128400
CASO
CASO CASO
CASO113
5 CASO73 15
CASO CASO
CASO6214 B
110 101 00 00 010 01 00 11 0 110 11 11 1 010 1010 110 00
_ - _ - - -- - - - - -- - - -- -- -_--- _
AA AABD BCCDD AABBCCDD D AABBCCDD AABBCCD DD B
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

CASO 9 CASO 11 CASO 10


1 0 0 1 1 0 1 1 1 0 1 0
- - - - -
ABCD ABCD ABCD

BIBLIOGRAFIA

ELEMENTOS DE LOGICA DIGITAL EDITORA RICA ANO - 2000

50
ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

SISTEMAS DIGITAIS/ PRINCPIOS E APLICAES LIVROS TCNICOS


E CIENTIFICOS ANO - 2000

FACULDADE DE SOROCABA APOSTILA DE TECNICAS DIGITAIS

51