Sistemas Digitais para

Computao
AULAS TERICAS
01 a 08
Prof. MSc. Mrio Oliveira Orsi
Prof . MSc. Carlos Alexandre Ferreira de Lima
FEVEREIRO de 2013

Roteiro da 1a aula

Sistemas Digitais para Computao

Referncia ao Programa: 1.Introduo

Referncia Livro Texto: Captulo 1

Conceitos Bsicos
Comportamento Analgico e Digital

Objetivo: apresentar os conceitos de lgica digital, de maneira a proporcionar uma viso interna dos
circuitos que compem um sistema digital, como um computador, por exemplo.
Atividades:
Distribuio do Programa.
Discusso preliminar dos contedos e Plano de Avaliaes.
Apresentao dos conceitos Bsicos.
CONCEITOS BSICOS / COMPORTAMENTO ANALGICO E DIGITAL
Mundo eletrnico moderno circuitos e mquinas que processam de forma automatizada
os Sinais eltricos Codificam informaes (ou dados)
Tcnicas analgica e digital comportamento dos sinais em relao ao tempo
Operao: Analgica infinitos valores
Digital alguns valores
Fronteira entre um e outro tipo de comportamento ponto de vista ou referencia
Sinais Eltricos: Grandezas eltricas (tenso, corrente...) em que se codificam os dados
manipulados por mquinas e circuitos eltricos.
Sinais Contnuos e Sinais Discretos no Tempo:
v(t)

Sinal contnuo funo

com variaes suaves ou
representao grfica, no
apresenta interrupes.

Sinal Descontnuo funes que apresentam interrupes.

v(t)

Sinal Discreto valores distintos do tempo, representao grfica em barras

(os valores amostrados so os dos extremos da barra).
v(t)

Fontes contnuas: Polaridade constante.

Forma contnua constante: a amplitude tambm no varia.
Fontes no contnuas: ocorre mudana de polaridade.
Fontes alternadas: Seqncia de valores positivos e negativos que se repetem
periodicamente.
Formas de onda: Representao grfica dos sinais eltricos em relao ao tempo.
(a) Corrente Contnua

(b) Corrente Alternada

v(t)

v(t)

(a)

(b)

Sinais Analgicos e Sinais Digitais

Sinal analgico so vlidos todos os possveis valores em um intervalo de tempo
Sinal analgico contnuo

Sinal analgico Descontnuo

v(t)

v(t)

Outros exemplos de Sinais analgicos contnuos:

v(t)

v(t)

Dos sinais analgicos no-contnuos, os que tm maior interesse no estudo de sistemas

digitais so os sinais discretos amostrados no tempo:
v(t)

Sinal digital vlido apenas um nmero (finito) valores. Cada um destes valores em
degraus, assim, pode ser associado a um algarismo (dgito) de um sistema de
numerao ou de codificao, de onde vem o termo digital.
Exemplo: trem de pulsos gerado por um discador telefnico.
v(t)

t
Um sinal digital tambm pode ser amostrado no tempo
v(t)

REPRESENTAES NUMRICAS PARA QUANTIDADES FSICAS

Analgica: Quantidade proporcional (variao contnua dentro de uma faixa de valores)
Ex: Velocmetro, termmetro, microfone, relgio ponteiros, Dimmer.
lum (t)

Luminosidade mxima

Variao de Luminosidade num Dimmer

Digital: Quantidade representada por Dgitos (valores discretos)

Ex: Relgio digital saltos de Um Seg., Odmetro.

SISTEMAS ANALGICOS E SISTEMAS DIGITAIS

Sistema: Qualquer conjunto de elementos inter-relacionados que interagem para executar
uma tarefa especfica.
Digital Caracterstica: est relacionado com Dgito algarismo.
Ex: Calculadora digital; Computador digital; Videogames (painel); Fornos de microondas
(controle); Sistemas de controle automotivos; Equipamentos de teste: Geradores;
medidores; osciloscpios etc.
Sistema Digital Conjunto de dispositivos que manipulam quantidades de forma digital
Ex: Calculadoras, computadores, controle semforo, mquina escrever, sistemas telefnicos
atuais, relgio digital, odmetro...

37 30 92

Sistema AnalgicoConj. de dispositivos que manipulam quantidades fsicas representadas

Analogicamente
Ex: Radio gravadores de fita, sistemas telefnicos antigos, velocmetro, relgio de ponteiros.

Km/h

373092

Sistemas Digitais Binrios Sistemas composto por componentes eletrnicos que possui
dois estados (binrio). Os dois nveis ou estados so usualmente representados por:
L (LOW = BAIXO) e H (HIGH = ALTO)
0
e
1
Verdadeiro ou
Falso
Figura 1.6 Sistemas Digitais: Princpios e Aplicaes - Ronald J. Tocci e Neal S. Widmer - Captulo 1
(a)
Chaves
representando 0
(aberta) e 1
(fechada),
(b)
um papel com
ausncia e
presena de
furos
representando 0
e 1,
respectivamente.

Componentes Digitais:
Inicio circuitos eletroeletrnicos de dois estados compostos de interruptores, lmpadas,
rels, diodos, transistores.
Hoje circuitos integrados (CIs).
A integrao em larga escala (LSI = Large Scale Integration),
de milhares de componentes discretos (diodos, transistores,
resistores e capacitores) em uma pequena pastilha de silcio
de alguns milmetros quadrados encapsulada em um
invlucro de alguns centmetros.

Vantagens das tcnicas digitais:

Projeto fcil: circuitos de chaveamento
Armazenamento fcil: + tempo com circuitos de chaveamento
Maior preciso e exatido: +circuitos de chaveamento =+dgitos de preciso
Simplicidade de Programao
Circuitos digitais menor interferncia de rudos
Integrao dos circuitos mais adequada

Limitaes das tcnicas digitais:

Figura 1-1 Sistemas Digitais: Princpios e Aplicaes - Ronald J. Tocci e Neal S. Widmer - Captulo 1

Diagrama de um sistema de controle de temperatura que requer converso analgico-digital

para permitir o uso de tcnicas de processamento digital.

Circuitos lgicos
Circuito: um caminho, trajeto...
Circuito Lgico: so circuitos digitais, utilizados para processar (obedecendo a um
determinado conjunto de regras lgicas) informaes sob forma binria.
Estados estveis: tempo de permanncia muito maior que o da transio.
Estados instveis: transies de fenmenos com tempos comparveis com o tempo da
transio.
Estvel
ACESA
Ex: Lmpada incandescente
Ex.: Lmpada incandescAPAGADA
Estvel

Instvel:
Tempo
adequadamente
desconsidervel

Diagrama de Tempo: Formas de Ondas Tpicas de comportamento digital.

Figura 1-7 Sistemas Digitais: Princpios e Aplicaes - Ronald J. Tocci e Neal S. Widmer - Captulo 1

(a) Valores tpicos de tenses em um sistema digital;

(b) diagrama de tempo de um sinal digital tpico.

lgebra Booleana: um modo de expressar a relao entre as entradas e as sadas em um

circuito lgico.
Portas lgicas: circuitos digitais cuja nica sada o resultado de uma deciso i. operao
lgica bsica (OR, AND, NOT) realizada sobre suas entradas.
Dispositivos de Memria: so circuitos que tem a propriedade de reter (armazenar) sua
resposta (um bit - dgito binrio) a uma entrada momentnea.

Atividade para casa: Ler o Captulo 1 do Livro texto e Responder as questes.

Roteiro da 2a aula

Sistemas Digitais para Computao

Referncia ao Programa: lgebra Booleana e Circuitos Lgicos

Tabela Verdade
Blocos Lgicos Bsicos AND, OR, e NOT
Funes NAND e NOR
Diagrama de Tempo
Referncia Livro Texto: Captulo 3 3.1 a 3.3; 3.5 e 3.9
Objetivo: apresentar os conceitos de lgebra booleana; tabela verdade; portas lgicas fundamentais; e
Diagrama de tempo de maneira a proporcionar a realizao e descrio das operaes lgicas
fundamentais, desenho de diagramas de tempo para vrias portas lgicas.
Atividades:
Apresentar os conceitos
ALGEBRA BOOLEANA E CIRCUITOS LGICOS
Circuitos Lgicos: operam com nveis lgicos 0 e 1 (intervalos de tenso pr definidos 0 e
0,8V = 0 ; 2 e 5V = 1) permitindo o uso da lgebra booleana para a sua anlise e projeto.
lgebra booleana: ferramenta matemtica que permite descrever atravs de equaes
(expresses booleanas) a relao entre a(s) sada(s) e entrada(s) de um circuito lgico.
Tabela Verdade: representao na forma de uma tabela da sada de um circuito lgico em
funo da(s) entrada(s).

CONSTANTES E VARIVEIS BOOELANAS

Nvel lgico 0
Falso
Desligado
Baixo
No
Chave aberta

Nvel lgico 1
Verdadeiro
Ligado
Alto
Sim
Chave fechada

PROPOSIES E CONECTIVOS LGICOS

Toda afirmao uma proposio lgica e responde com uma das situaes:
V= verdadeiro ou F= falso
Lgico = Certo, bvio, verdadeiro, preciso.

10

A associao entre duas proposies feita com conectivos ou, e.

Exemplos:
1. Proposio composta de duas proposies simples unidas com conectivo lgico
Minha casa grande e bonita. i Minha casa grande
Tabela
Verdade

V
F
F
F

V
V
F
F

Minha casa bonita

V
F
V
F

2. Proposio composta de duas proposies simples unidas com conectivo lgico

Peguei um giz branco ou azul. i Peguei um giz branco ou
Tabela
Verdade

V
V
V
F

V
V
F
F

Peguei um giz azul

V
F
V
F

TABELA VERDADE: Representam o COMPORTAMENTO ESTTICO do circuito sendo:

Colunas entrada(s) = proposies simples e sada(s) = proposio composta funo

Linhas as combinaes das entrada(s) e a saida correspondente.
Determina-se o numero de combinaes possveis a partir do numero de entradas (n):
n
(no. Linhas) = (2 )
Substitumos o
F=0eV= 1

Figura 3-1 Sistemas

Digitais: Princpios e
Aplicaes - Ronald
J. Tocci e Neal S.
Widmer - Captulo 3

11

PORTAS LGICAS FUNDAMENTAIS

1. Negao NOT NO INVERSO
A = entrada

Tabela Verdade

S = sada

Representao: S = A = A negado, A barra, no A

Bloco lgico/ Simbologia da Negao

Presena do pequeno
crculo sempre indica inverso

Inversor
Isolador / separador buffer
Diagrama de Tempo Representa o COMPORTAMENTO DINMICO do circuito.
A

transio: saltos 0 1, quedas 1 0

t
(pequeno tempo de propagao desprezado)

A
t
2. Porta AND E
A = entrada B = entrada S = sada
Representao: S = A E B; S = A . B ; S = AB
A figura abaixo mostra um Diagrama de Tempo
para A e B variando em relao ao tempo e a
correspondente variao da sada AB
A

Simbologia
A
B

S = AB

Tabela da Verdade

1
0
0

t
B
t
A sada 1 quando todas as
entradas forem 1 ou a sada 0
quando pelo menos uma das
entradas for 0

AB
t

12

Figura 3-7-Sistemas Digitais: Princpios e Aplicaes - Ronald J. Tocci e Neal S. Widmer - Captulo 3
(a) Tabela-verdade para a operao AND;
(b) smbolo da porta AND.

Figura 3-8 Sistemas Digitais: Princpios e Aplicaes - Ronald J. Tocci e Neal S. Widmer - Captulo 3
Tabela-verdade e smbolo para uma porta AND de trs entradas.

13

3. Porta OR OU
Representao:

A = entrada B = entrada S = sada

S = A + B ; S = A OU B
A
A figura abaixo mostra um Diagrama de Tempo
B
para A e B variando em relao ao tempo e a
correspondente variao da sada A+B

Simbologia
S=A+B

Tabela da Verdade
t

B
A+B

A sada 1 quando pelo menos uma

entrada for 1 ou a sada 0 quando
todas as entradas forem 0

Figura 3-2 Sistemas Digitais: Princpios e Aplicaes - Ronald J. Tocci e Neal S. Widmer-Captulo 3
(a) Tabela-verdade que define a operao OR;
(b) smbolo de uma porta OR de duas entradas.

Figura 3-3 Sistemas Digitais: Princpios e Aplicaes - Ronald J. Tocci e Neal S. Widmer-Captulo 3
Smbolo e tabela-verdade para uma porta OR de trs entradas.

14

Figura 3-4 Sistemas Digitais: Princpios e Aplicaes - Ronald J. Tocci e Neal S. Widmer-Captulo 3
Exemplo do uso de uma porta OR em um sistema de alarme.
O alarme dever ser ativado no processo qumico abaixo sempre que a temperatura
exceder VTR ou a presso estiver acima de VPR

4. Porta NAND NE
Simbologia
A = entrada B = entrada S = sada
Representao: S = A E B ; S = A . B ;S = AB

A
S=AB
B

A figura abaixo mostra um Diagrama de Tempo

para A e B variando em relao ao tempo e a
correspondente variao da sada A B

Tabela da Verdade

1
0

A
t
B
t

AB

A sada 0 quando todas as entradas

forem 1 ou a sada 1 quando pelo
menos uma das entradas for 0

15

Figura 3-22 Sistemas Digitais: Princpios e Aplicaes - Ronald J. Tocci e Neal S. Widmer-Captulo 3
(a) Smbolo da porta NAND;
(b) Circuito equivalente;

(c) Tabela-verdade .

5. Porta NOR NOU

Tabela da Verdade

A = entrada B = entrada S = sada

Representao:

S = A + B ; S = A OU B

Simbologia A

___
S= A+B

A figura abaixo mostra um Diagrama de Tempo

para A e B variando em relao ao tempo e a
correspondente variao da sada A+B
1
A
0

A sada 0 quando pelo menos

uma entrada for 1 ou a sada 1
quando todas as entradas forem 0

A+B

16

Figura 3-19 Sistemas Digitais: Princpios e Aplicaes - Ronald J. Tocci e Neal S. Widmer-Captulo 3
(a) Smbolo da porta NOR;
(b) Circuito equivalente;
(c) (c) Tabela-verdade .

Exerccios em sala:

Desenhar abaixo um diagrama de tempo para as portas AND, OR, NAND e NOR, de
trs entradas considerando as entradas variando nas seqncias

A = 1,0,0,1,0,1,1

B = 0,1,0,1,0,0,1

C = 1,1,0,1,1,0,1

Atividades Para casa: Ler o Captulo 3 do Livro texto e Responder as questes e

problemas referentes aos itens 3.1 a 3.5 e 3.9.
17

Sistemas Digitais para Computao

Roteiro da 3a aula

Referncia ao Programa: lgebra Booleana e Circuitos Lgicos

Combinaes de portas
Determinao da expresso booleana que descreve um circuito lgico
Implementao de circuitos a partir de expresses lgicas
Postulados
Referncia Livro Texto: Captulo 3 3.6 a 3.8
Objetivo: apresentar a Relao entre o circuito e a expresso lgica; Levantamento de tabela a partir
do circuito / expresso; Postulados da lgebra booleana.
Atividades:
Apresentar os conceitos e exemplos
ALGEBRA BOOLEANA E CIRCUITOS LGICOS cont.

COMBINAO DE PORTAS.
Os circuitos lgicos de todos os dias usam as portas bsicas e pode ser descrito
completamente pelas operaes booleanas.
Circuitos Lgicos Portas Lgicas Bsicas Operaes Booleanas
Determinao da expresso booleana que descreve um circuito lgico
1 Exemplo:
AND / E

A
B
S = Sada
NAND

C
A
B

AB
S = AB + BC

BC

18

2 Exemplo:
A
B
C

X
X

A
B
C

A+B

(A + B) . C = X

Parnteses p/ evitar precedncia do AND

Outros exemplos para execuo em sala:

1) Determinar a funo X dos circuitos das figuras (a) , (b) , (c)

(c)
19

2) Determinar a expresso booleana que descreve um circuito lgico e o nvel da sada

x para uma entrada ABCD = 1110

3) Determinando o nvel lgico da sada a partir de um diagrama do circuito.

Para Entradas ABCD 0111 Saida X = ?

Implementao de um circuito lgico a partir da expresso booleana

1 Exemplo: Encontrar o circuito para

S = A+ BC+AB

Soluo:

3 entradas A, B e C
Dois inversores para A e B
Dois AND: B.C e AB
Um OR com trs entradas: A + BC + A B
Portanto:

20

2 Exemplo: Encontrar o circuito para S = AC + BC +A.B.C

Soluo:

3 entradas A, B e C
Um Inversor para A
Trs AND: A.C, B.C e A.B.C
Um OR com trs entradas Portanto:
S=

Encontrar a tabela verdade

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

AC + BC + A B C

_
A
1
1
1
1
0
0
0
0

_
_
AC BC ABC
0
0
0
1
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0

S
0
1
0
1
0
0
0
1

2 Exemplo: Construindo um circuito lgico a partir de uma expresso Booleana. (da sada
para a entrada)
Figura 3-17 - Sistemas Digitais: Princpios e Aplicaes - Ronald J. Tocci e Neal S. Widmer-Captulo 3

21

3 Exemplo: Construindo um circuito lgico a partir de uma expresso Booleana. (da sada
para a entrada)

Expresses Duais
Exemplos:
ou

ou

X+Y

X. Y

0+A

1. A

Ao mudar a expresso para Dual deve ser mantido as associaes anteriores.

Ex.:

X + Y . Z X . (Y + Z)

22

Outros exemplos:

POSTULADOS proposio que se admite sem demonstrao

- X (varivel simples, funo) pertence ao { 0 , 1 } ou X = 0, ou X = 1
- 0 = 1,
-

1 = 0

NOT / Negao

e / AND
-

0.0=0
0.1=1.0=0
1.1=1

0+0=0
0+1=1+0=1
1+1=1

ou / OR

Outros Exerccios em sala:

1. Obter a expresso booleana e tabela verdade para os circuitos:

A B C

23

2. Esquematizar o circuito e obter a tabela verdade para a expresso:

Dica: tabela verdade

- ABI0+ABI1 +ABI2 +ABI3

A B

24

3. Esquematizar o circuito e obter a tabela verdade para a expresso:

2. Esquematizar os circuitos e obter a tabela

verdade para as expresses:
- ABC+ABC+ABC+ABC+ ABC+ABC+ABC+ABC

Atividades Para casa: Ler o Captulo 3 do Livro texto

problemas das sees 3.6 a 3.8.

e Responder as questes e

25

Roteiro da 4a aula

Sistemas Digitais para Computao

Referncia ao Programa: lgebra Booleana e Circuitos Lgicos

Simplificao Algbrica
Teoremas de DeMorgan
Complemento de expresso lgica
Referncia Livro Texto: Captulo 3 3.10
Objetivo: apresentar os Teoremas triviais suas conseqncias; Propriedades algbricas, os Teoremas
De Morgan e Complemento de expresses lgicas.
Atividades:
Apresentar os conceitos e exemplos
ALGEBRA BOOLEANA E CIRCUITOS LGICOS

SIMPLIFICAO ALGBRICA
Os circuitos lgicos so descritos completamente pelas operaes booleanas, e os
teoremas booleanos so usados para sua simplificao.

TEOREMAS TRIVIAIS (simples)

1.

=A

no tem dual

A A A
0 1 0
1 0 1

2.

TD Time Delay
(Desprezvel)

0.X =0

Dual

1+X=1

X 0.X
0 0
1 0

X 1+X
0 1
1 1
X

0
Sada travada em 0

3.

1.X =X

Dual

0+X=X

A entrada X vai para a sada 1 Habilita o AND

X 1.X
0 0
1 1

Sada travada em 1

A entrada X vai para a sada 0 Habilita o OR

X
X 0+X
X

0
1

0
1

26

Resumindo:
0 : habilita (enable) a porta OU
1 : Inibe (desable) a porta OU

S=X
S=1
X

s
1

0
1 : habilita (enable) a porta AND
0 : Inibe (desable) a porta AND

s=x
s=0
X

deixa passar o sinal X

a sada trava em 0

4.

deixa passar o sinal X

a sada trava em 1

X.X =X

X+X=X

* No altera o nvel lgico

So duas utilidades: - Restaurar um sinal fraco (tenso)
- Aumentar a cargabilidade de sada (corrente)

Conseqncias:
X

s= X
s=1

1 : habilita (enable) a porta NAND

0 : Inibe (desable) a porta NAND
X

inverte o sinal X
trava em 1

s
1

27

0 : habilita (enable) a porta NOR

1 : Inibe (desable) a porta NOR
X

5.

X. X

s= X
s=0

inverte o sinal X
trava em 0

=0

X+X

=1

PROPRIEDADES ALGBRICAS

1 - Comutativa:

dual

AB = BA

A+B=B+A

2 - Associativa:
ABC = (AB)C = A(BC)

ABC

dual

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

28

3 - Distributiva: A . (B+C) = A.B+A.C

B
A
B
C

A
C

Dual

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

A+B

A
B

(A+B)(A+C)

A+C

4 - Fatorao: XY + XZ = X(Y+Z) Dual (X+Y).(X+Z) = X+Y.Z

TEOREMAS de DeMorgan:

So teoremas atribudos ao matemtico DeMorgan de grande utilidade na

simplificao expresses lgicas.
O produto AND ou a soma OR das variveis invertido.

1A
0
0
0
0
1
1
1
1

AB C =
B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

A
1
1
1
1
0
0
0
0

B
1
1
0
0
1
1
0
0

2-

A+ B + C
C ABC A +
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
0

B+ C
1
1
1
1
1
1
1
0

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

A
1
1
1
1
0
0
0
0

B
1
1
0
0
1
1
0
0

A. B . C

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

B+ C
1
0
0
0
0
0
0
0

29

Exerccios em sala:
1) Simplifique o circuito abaixo usando o teorema de De Morgan

Exemplo 3-17: Determine a

expresso lgica para esta
Z sada e simplifique-a
usando os teoremas de
DeMorgan

FIGURA 3-33 Simbolos-padro e alternativos para

vrias portas lgicas e para o inversor.

Sistemas Digitais: Princpios e Aplicaes

Ronald J. Tocci e Neal S. Widmer

Captulo 3

Prentice Hall

Complemento de uma expresso lgica:

Para achar o complemento de uma expresso lgica devemos transformar em dual
(manter as associaes) e inverter as variveis.
0
+
X

.
X

(diferena de Dual)
30

Exemplo: encontrar o complemento

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

A
1
1
1
1
0
0
0
0

B
1
1
0
0
1
1
0
0

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

B) .C
1
0
1
0
0
0
1
0

Um complemento do outro

B.(C + D.K)
_

_ _
X + Y.Z = X . ( Y + Z)

B + C.(D + K)

Observaes:
Expresses equivalentes Representam a mesma situao prtica ou mesma tabela
verdade
Expresses duais obtidas da transformao dual na expresso original (no tem
relao numrica)
Manter associao o AND prioritrio
Exerccios em SALA: Escreva as expresses na forma dual e complementar, desenhe
o esquemas dos circuitos que executam as expresses originais e levante as tabelas
verdades correspondentes:

1) AB + ABC + AC+ ABC

2) A.(C+D)B + ABD + AC+ ADC
3) {[A+(C .D)]+B} . (A+B+D) . (A+C). (A+D+C)

31

Atividades Para casa: Ler o Captulo 3 do Livro texto e Responder as questes e

problemas das sees 3.10, 3.11 e 3.12
Exerccio: A) Demonstrar as propriedades algbricas usando Tabela verdade
32

Sistemas Digitais para Computao

Roteiro da 5a aula
Referncia ao Programa: lgebra Booleana e Circuitos Lgicos
Uniformizao em portas NAND e NOR
Referncia Livro Texto: Captulo 3 3.11 e 3.12
Objetivo: apresentar Uniformizao de expresses NAND, Uniformizao de expresses NOR,
Uniformizao em portas de apenas duas entradas.
Atividades:

Apresentar os conceitos e exemplos

ALGEBRA BOOLEANA E CIRCUITOS LGICOS

UNIFORMIZAO DE EXPRESSES EM PORTAS NAND

Lembrete: complemento duas vezes

Exemplo 1: implemente a expresso a seguir s com portas NAND

Complementar 2 vezes:

Distribui a barra de baixo e aplicando De Morgan sobre o (+) OU AND

DeMorgan:

+.

O Inversor por ser trocado por

B.B = B

33

Exemplo 2: implemente a expresso a seguir s com portas NAND

A.B + AB + AC
A B

A.B . AB . AC

A.B + AB + AC

C
A
A.B

A.B . AB . AC

A.B
A.C

Figura 3-29 Sistemas Digitais: Princpios e Aplicaes - Ronald J. Tocci e Neal S. Widmer-Captulo 3
As portas NAND podem ser usadas para implementar qualquer funo booleana.

34

Uniformizao em portas NAND de duas entradas.

Exemplo 3: implemente a expresso seguir s com portas NAND de 2 entradas

Lembrete: NAND de 3 entradas NAND de 2 entradas

XYZ

XYZ

(levanta a barra e associa 2 variveis com duas barras)

X
XY

XY

Y
Z

XYZ

Observaes:
- Podemos conectar duas sadas? No, j duas entradas Sim, por exemplo para
obter um inversor com NAND de 2 duas entradas:
Elemento neutro do AND o 1
1.x = x

x.x = x
X

Mais usada

Exemplo 4: Uniformizar em NAND de duas entradas

A.B.C + A.D + CDE

1 Passo: duas barras grandes

A.B.C + A.D + CDE

Troca

2 Passo: distribui 1 barra grande em 3 barras pequenas

(De Morgan)

3 Passo: dupla inverso nos termos de 3 variveis

e barra dupla em 2 grupos AND
1a soluo

A.B.C . A. D . C DE

A.B.C . A.D .C D E

35

Esquematizando:
A B C D E

B C

A.B.C . A.D .C D E

A B

AB

A BC
A B C

AD

AB C AD

AD
CD

C D

A.B.C .A.D . CDE

A.B.C . A.D .C D E
C DE

UNIFORMIZAO DE EXPRESSES em NOR de 2 entradas

Figura 3-30 - Sistemas Digitais: Princpios e Aplicaes - Ronald J. Tocci e Neal S. Widmer-Captulo 3
As portas NOR podem ser usadas para implementar qualquer funo booleana.

36

Exemplo 5: Uniformizar em NOR de duas entradas

1 Passo: duas barras grandes em cada AND

substitui

2 Passo: distribui 1 barra de baixo por 2 barras pequenas

(De Morgan)
3 Passo: elimina as duplas inverses isoladas e acrescenta
duas barras associando os NOR 2 a 2

A.B + C.D + A.C

AB + CD + AC
A+ B +C+ D + A+C

A+ B +C+ D +A+C

Atividades Para casa:

Esquematizar todas as outras solues do exemplo 3 em NAND de 2 entradas e do

exemplo 4 em NOR de 2 entradas.

Ler o Captulo 3 do Livro texto e Responder as questes e problemas do Captulo 3

3.11 e 3.12

Exerccios

Uniformizar em NAND 2 entradas e NOR - 2 entradas.

_
_
_ _ _ _
Exerccio 1:

__

A B +A C + B C , Exerccio 2: A B C + A B C + A B C, Exerccio 3: A B + A B C

37

Roteiro da 6a aula

Sistemas Digitais para Computao

Referncia ao Programa: lgebra Booleana e Circuitos Lgicos

Teoremas de Simplificao
Referncia Livro Texto: Captulo 3 3.10
Objetivo: apresentar os Teoremas de simplificao: Reduo, Redundncia e Termo Fantasma, e
fazer Simplificao de expresses algbricas
Atividades:
Apresentar os conceitos e exemplos
ALGEBRA BOOLEANA E CIRCUITOS LGICOS

TEOREMAS DE SIMPLIFICAO:
So teoremas que vo ajudar a simplificar expresses lgicas.

1 ABSORO:

A simplificao ocorre nos termos maiores

X + XY = X

Dual

X Y XY X+XY
0
0
1
1

0
1
0
1

0
0
0
1

0
0
1
1

X (X+Y) = X
Propriedade distributiva
XX + XY
X Y X+Y X(X+Y)
X + XY
0 0 0
0
X
=X
0 1
1 0
1 1

1
1
1

0
1
1

2 - REDUNDNCIA: Termo isolado aparece como fator de outro termo, este outro termo
desprezvel.

X.Y + X.Y = X

Dual

X+XY+XY+YY) = X

X (Y+Y) = X
1

X
0
0
1
1

Y
0
1
0
1

XY
0
0
0
1

(X+Y) . (X+Y) = X

Y X Y XY + X Y
0
1 0
0
0
0
1
1 1
0 1
1

X + X1 + 00 = X

X
0
0
1
1

Y X+Y Y X + Y (X+Y) (X + Y)
0
0 0 1 0
0
1 1 0 0
1
0 1 1 1
1 1 0 1
1

38

4-

TERMO FANTASMA (incluso)

cqd

XY + X.Z + YZ = XY + XZ
incluso

o termo fantasma formado

pelos restos de operandos
complementares.

X
0
0
0
0
1
1
1
1

Y
0
0
1
1
0
0
1
1

Z XY X X.Z YZ XY+X.Z+YZ XY+X.Z

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

Resumo:
1 - X + XY = X (ABSORO)
Dual
2 - X.Y + X.Y = X (REDUNDNCIA) (X+Y) . (X+Y) = X
3 - X + XY = X + Y
4-

(REDUO)

XY + X.Z + YZ = XY + XZ

3.a

XY + X.Y.Z = XY + XZ

TERMO FANTASMA (incluso)

incluso

39

Exerccios: Simplificao de expresses algbricas

a)

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

1

_
_
A.C em A.C.B AB + A C
_
redundncia
AB + AB = A

reduo

A.B + A.C+ A.B

1

b)

S=
S=

A.C+
A

S=
S=

A.B+ A.B
A

absorso

redundncia

c) 1) S = A.B.C+ A.B.C+ A.B.C+ A.B.C+ A.B.C

__
_
duas redundncias A C e AC
_
_
_
_ _ _
S=
AC + A.B.C+ A.C
reduo A C em ACB A C + AB

AC + A.B.C+
S = C +A.B

d)

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

A.C

_
redundncia = C

C.(A.C.D)
DeMorgan

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

S = A.C . B . D +

C A + CD

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

_
__
__
reduo AC em AC B D= C B D
X = CD absoro
X+XY=X

C.D+A.C

40

Atividades para casa:

Ler o Captulo 3 do Livro texto e Responder as questes e problemas das sees

3.10
41

EXERCCIOS Em sala:

simplifique as expresses a) b) e c)
desenhe o diagrama de blocos lgicos (esquema) dos circuitos simplificados
usando somente portas NAND de duas entradas e tambm usando somente
portas NOR de duas entradas

1) AB + ABC + AC+ ABC

2) A.(C+D)B + ABD + AC+ ADC
3) {[A+(C .D)]+B} . (A+B+D) . (A+C). (A+D+C)

42

Sistemas Digitais para Computao

Roteiro da 7a aula

Referncia ao Programa: lgebra Booleana e Circuitos Lgicos

Simplificao Algbrica
Referncia Livro Texto: Captulo 4 4.1 a 4.4
Objetivo: apresentar a simplificao algbrica atravs de Forma de Soma de Produtos; Formula de
Interpolao (obteno da expresso a partir da tabela verdade); Simplificao algbrica; Projeto de
circuitos combinacionais.
Atividades:
Apresentar os conceitos e exemplos
ALGEBRA BOOLEANA E CIRCUITOS LGICOS

FORMA DE SOMA DE PRODUTOS portas AND ligados a portas OR para permitir a

aplicao de simplificao algbrica
Exemplos:

Exemplo 1: Simplificar a expresso algbrica

43

Exemplo 2: Simplificar a expresso algbrica:

FORMULA DE INTERPOLAO

Exemplo com 3 variveis: Na tabela verdade fornecida, obter a expresso da sada S.

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

* usando a simplificao: Redundncia
X.Y + X.Y = X

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

S=

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

X + XY = X + Y

* usando a reduo 1

S = A.B +
* usando a reduo 2

X + XY = X + Y

S = A.B +

A.C + A.B.C
A

A.C +

B.C

* retirando o termo fantasma

XY + X.Z + YZ = XY + XZ
incluso

S = A.C +

B.C
44

Outro caminho
S = A.B.C+ A.B.C+ A.B.C+ A.B.C
1 redundncia

S = A.C +

2 redundncia

B.C

Concluso: quando encontramos o termo fantasma o caminho foi maior.

Exerccio 1: Utilizando a tabela faa: frmula de interpolao; simplificao e
esquematizao do circuito correspondente.
1 Formula de Interpolao:

S1 =
S2 =
S3 =
S4 =
S5 =

XYZ+
XYZ+
XYZ+
XYZ+
XYZ+

XYZ+
XYZ+
XYZ+
XYZ+
XYZ+

XYZ+
XYZ+
XYZ+
XYZ+
XYZ+

XYZ+
XYZ+
XYZ
XYZ+
XYZ+

XYZ
XYZ
XYZ
XYZ

YZ

2 Simplificao: Redundncia
_
2 Simplificao:AB+AB = B

S1 =

XYZ+ XYZ+ XYZ+ XYZ+ XYZ

3 Simplificao: AB +A.B.C = AB + BC
YZ
S1 =

S1 =

YZ + YZ + XYZ

YZ + YZ + X.Z

Exerccio 2: Projetar um circuito Detector de Maioria de 3 entradas utilizando apenas portas

NAND de 2 entradas.
Passos: 1. Tabela da verdade
2. Frmula de interpolao
3. Simplificao
4. Nand 2 entradas.

A
B
C

CKT

45

Soluo
1 Tabela verdade

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
1
0
1
1
1

2 Formula de interpolao

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

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

A.B.C 111

S=

A.B.C 111
A.B.C 111
A.B.C 111

B.C + A.C

A.B
+ A.B

NAND 2

S = A.B +

B.C +

A.C

S=

A.B .

B.C .

A.C

S=

A.B .

B.C .

A.C

S=

A.B .

B.C .

A.C

ou

46

Exerccio 3: do livro texto, Sistemas Digitais: Princpios e Aplicaes-Ronald J. Tocci e Neal

S. Widmer - Captulo 4

Soluo:

Utilizando apenas portas NAND de 2 entradas.

47

Exerccio 4: Utilizando a tabela faa um projeto completo com NAND de duas portas e um
diagrama de tempo.

simplificao
Interpolao
NAND -2

Esquema:

48

Diagrama de tempo:

Atividades Para Casa:

Ler o Captulo 4 do Livro texto e Responder as questes e problemas das seo 4.1
a 4.4

Exerccios:
Terminar o exerccio1: simplificar as expresses S2 a S5 e esquematizar os circuitos
simplificados S1 a S5 correspondentes usando NAND de 2 entradas .
OBS: 8 aula avaliao

49