Apostila de Digital 1 ELO, ELE e TEL SS

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
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
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
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
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
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
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
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
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
(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
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
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
________ ________ ________ _________

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
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
+ 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
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
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
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
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
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
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
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
A _____
S=A.B
B
Representaes Alternativas das Portas Lgicas
22
23
Obteno de Funes Lgicas a partir de Nand
Sumrio
As funes lgicas bsicas so:

AND, OR, NOT, NOR e NAND.
24
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
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
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
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
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
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
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
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
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
Circuito integrado 74LS08 (4 portas AND de 2 entradas)
Circuito integrado 74LS04 (6 portas inversoras)
34
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
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
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
_________ _________ _________

_ ____ _ _
(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
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
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
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
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
_
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
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
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
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
-
B B
1 1
- 0 0
A
A 1
1 0 0
- -
C C C
-
B B
-
A 1
1 1
A
47
- -
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
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
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
SISTEMAS DIGITAIS/ PRINCPIOS E APLICAES LIVROS TCNICOS

E CIENTIFICOS ANO - 2000
FACULDADE DE SOROCABA APOSTILA DE TECNICAS DIGITAIS
51

Apostila de Digital 1 ELO, ELE e TEL SS

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Apostila de Digital 1 ELO, ELE e TEL SS

Uploaded by

Copyright:

Available Formats

ELETRNICA DIGITAL I PROFESSOR RICARDO FURTADO

Esta apostila uma coletnea de estudos

1.0 - SISTEMA DE NUMERAO

2.0 - FUNES E PORTAS LGICAS

3.0 - EXPRESSES BOOLEANAS E CIRCUITOS

4.0 - BLOCOS LGICOS

5.0 - LGEBRA DE BOOLE E SIMPLIFICAO DE

Grandezas Analgicas e Digitais

Grandezas analgicas so aquelas que podem variar em um intervalo

Sistemas Analgicos e Digitais

Um sistema analgico contm dispositivos que podem manipular

As vantagens das tcnicas digitais:

- Sistemas digitais so mais fceis de projetar;

a) Identificar os sistemas de numerao; e

1.1 - Introduo Sistema de Numerao

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

1.1.1 Sistema Decimal de Numerao

O sistema numrico decimal um sistema composto de dez algarismos

1.1.2 - Sistema Binrio de Numerao

Possui apenas dois algarismos ou dgitos:

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

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

1.1.3 - Sistema Octal de Numerao

um sistema de base 8 no qual existem oito algarismos assim

1.1.4 - Sistema de Numerao Hexadecimal

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

Os sistemas de numerao utilizados na eletrnica digital so o

1.2 - Converses entre os sistemas de numerao (mudana de

a) Decimal Binrio / Octal / Hexadecimal;

Efetuar a mudana de base entre os sistemas.

1.2.1 - Decimal Binrio/Octal/Hexadecimal

Para converter um n do sistema decimal para outo sistema

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

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

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

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

258695 8 = 32336 + resta 7

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

258695 16 = 16168 resta 7

Qualquer n binrio pode ser convertido em decimal somando-se

(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) =

Multiplica-se cada dgito octal por seu peso posicional.

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

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

A regra de converso anloga de outros sistemas, somente

162 161 160

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

256 + 192 + 3 = 45110

A regra consiste em transformar cada algarismo diretamente no

Aplicar o processo inverso ao utilizado na converso de octal

011 010 101

anloga converso do sistema octal para o binrio, somente

anloga converso do sistema binrio para o octal, somente

0001 1000 1111 0001 1100

Como estes sistemas no guardam relao de potncia, a

1.3 - Operaes Aritmticas no Sistema Binrio.

Efetuar as operaes de soma e de subtrao no

Para efetuarmos a adio no sistema binrio, devemos agir como

________ ________ ________ _________

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

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

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

1.4 - Representaes de Nmeros Binrios com Sinal

_