Apostila Logica Combinacional

CENTRO FEDERAL DE EDUCAO TECNOLGICA DE SANTA CATARINA
GERNCIA EDUCACIONAL DE ELETRNICA

CURSO SUPERIOR DE TECNOLOGIA EM SISTEMAS DIGITAIS
LGICA COMBINACIONAL
Prof. Wilson B. Zapelini, Dr.
FLORIANPOLIS
2003
SUMRIO
1 Lgica
1.1 Introduo
1.2 Principais caractersticas da lgica formal
1.3 O silogismo
1.4 Lgicas no clssicas
1.5 A dualidade do pensamento
1.6 A multiplicidade do pensamento
2. lgebra booleana
2.1 Introduo - princpios
2.2 Funes e portas (Gates) lgicas
2.3 Descrio booleana de circuitos lgicos e de chaveamento
2.4 Implementao de circuitos a partir expresses booleanas
2.5 Representao booleana atravs da tabela da verdade
3. Minimizao de Expresses
3.1 Mtodo algbrico
3.2 Mtodo do diagrama de Veitch-Karnaugh
3.3 Mtodo de Quine-McCluskey
4. Soluo de problemas por lgica combinacional
4.1 Sistemas digitais e sistemas analgicos
4.2 Sistemas combinacionais e sistemas seqenciais
4.3 Especificao e implementao de um projeto
4.4 Nveis de implementao de um sistema digital
4.5 Resoluo de projetos de sistemas digitais
4.6 Fluxograma para desenvolvimento de projetos digitais
5. Sistemas numricos e Cdigos
5.1 Sistemas de numerao
5.2 Cdigos
5.3 Codificador decimal/binrio
5.4 Decodificador para display de 7 segmentos
6. Circuitos aritmticos
6.1 Representao binria de nmeros inteiros
6.2 Adio e subtrao binria
6.3 Adio e subtrao em BCD
6.4 Multiplicao e diviso binria
6.5 Meio somador
6.6 Somador completo
6.7 Meio subtrator
6.8 Subtrator completo
6.9 Somador/subtrator binrio
6.10 Somador/subtrator binrio usando complemento de 2
6.11 Unidade Lgica e Aritmtica (ULA)
7. Circuitos multiplex e demultiplex
7.1 Multiplex
7.2 Demultiplex
7.3 Multiplex e Demultiplex utilizados na transmisso de dados
Experimentos
Referncias Bibliogrficas
Pgina
2
2
2
5
7
8
8
9
9
10
15
16
17
19
19
21
26
28
28
28
29
30
31
32
35
35
42
44
46
50
50
52
53
55
55
55
56
57
57
58
59
62
62
66
69
72
81
CENTRO FEDERAL DE EDUCAO TECNOLGICA DE SANTA CATARINA

GERNCIA EDUCACIONAL DE ELETRNICA
CURSO SUPERIOR DE TECNOLOGIA EM SISTEMAS DIGITAIS
UNIDADE DE ENSINO: LGICA COMBINACIONAL
1 LGICA
1.1 INTRODUO
A lgica ocupa um lugar de destaque no pensamento contemporneo, tanto por sua
importncia filosfica, como por suas implicaes tcnicas.
A relao entre a lgica e a realidade foi sempre uma das mais importantes questes da
filosofia e, atravs dessa, da teoria das cincias. Nascida na Grcia clssica, a lgica
formal tendeu sempre a assumir o carter de disciplina exata, terminando por se fundir
intimamente com a matemtica.
A palavra lgica familiar, pois freqentemente, fala-se em comportamento lgico,
explicao lgica, esprito lgico. Lgica, no sentido epistemolgico, vem do latim logica,
cincia das leis do raciocnio. usada, fundamentalmente, na mesma acepo de
razovel.
O estudo da lgica o estudo dos mtodos e princpios usados para distinguir o raciocnio
correto do incorreto. Naturalmente, no se pretende afirmar que s possvel argumentar
corretamente com algum que tenha estudado lgica. No entanto, uma pessoa com
conhecimentos de lgica tem mais probabilidades de raciocinar corretamente do que
aquela que no se aprofundou nos princpios gerais implicados nessa atividade.
1.2 PRINCIPAIS CARACTERSTICAS DA LGICA FORMAL
A lgica caracteriza-se como:
Instrumental: o instrumento do pensamento para pensar corretamente e verificar a
correo do que est sendo pensado;
Formal: no se ocupa com os contedos ou com os objetos referidos pelo
pensamento, mas apenas com a forma pura e geral dos pensamentos, expressas
atravs da linguagem.
Propedutica: o que devemos conhecer antes de iniciar uma investigao cientfica
ou filosfica, pois somente ela pode indicar os procedimentos (mtodos, raciocnios,
demonstraes) que devemos empregar para cada modalidade de conhecimento;
Normativa: fornece princpios, leis, regras e normas que todo pensamento deve seguir
se quiser ser verdadeiro;
Doutrina da prova: estabelece as condies e os fundamentos necessrios de todas
as demonstraes;
Geral e temporal: as formas do pensamento, seus princpios e suas leis no
dependem do tempo e do lugar, nem das pessoas e circunstncias, mas so
universais, necessrias e imutveis como a prpria razo.
O objeto da lgica a proposio, que exprime, atravs da linguagem, os juzos
formulados pelo pensamento. A proposio a atribuio de um predicado a um sujeito:
S P. O encadeamento dos juzos constitui o raciocnio e este se exprime logicamente
atravs da conexo de proposies, chamada silogismo. A lgica estuda os elementos
que constituem uma proposio (as categorias), os tipos de proposies e de silogismos
2
e os princpios necessrios a que toda proposio e todo silogismo devem obedecer para
serem verdadeiros.
Na proposio, as categorias ou termos so os predicados atribudos a um sujeito. O
sujeito (S) uma substncia; os predicados (P) so as propriedades atribudas ao sujeito;
a atribuio ou predicao se faz por meio do verbo de ligao ser. Ex: Pedro alto.
A proposio um discurso declarativo que enuncia ou declara verbalmente o que foi
pensado e relacionado pelo juzo. A proposio rene ou separa verbalmente o que o
juzo reuniu ou separou mentalmente.
A reunio ou separao dos termos recebe o valor de verdade ou de falsidade quando o
que foi reunido ou separado em pensamento e linguagem est reunido ou separado na
realidade (verdade), ou quando o que foi reunido ou separado em pensamento e
linguagem no est reunido ou separado em realidade (falsidade). A reunio se faz pela
afirmao (S P). A separao se faz pela negao (S no P).
A proposio representa o juzo (coloca o pensamento na linguagem) e a realidade
(declara o que est unido e o que est separado).
Do ponto de vista do sujeito, existem dois tipos de proposies:
- existencial: declara a existncia, posio, ao ou paixo do sujeito. Ex: Um homem
(existe); Um homem anda. E suas negativas: Um homem no (no existe); Um
homem no anda.
- predicativa: declara a atribuio de alguma coisa a um sujeito por meio da ligao .
Ex: Um homem justo; Um homem no justo.
As proposies se classificam segundo a qualidade e a quantidade. Do ponto de vista da
qualidade, as proposies se dividem em:
- afirmativas: as que atribuem alguma coisa a um sujeito: S P.
- negativas: as que separam o sujeito de alguma coisa: S no P.
Do ponto de vista da quantidade, as proposies se dividem em:
- universais: quando o predicado se refere extenso total do sujeito, afirmativamente
(todos os S so P) ou negativamente (nenhum S P);
- particulares: quando o predicado atribudo a uma parte da extenso do sujeito,
afirmativamente (alguns S so P) ou negativamente (alguns S no so P);
- singulares: quando o predicado atribudo a um nico indivduo, afirmativamente
(este S P) ou negativamente (este S no P).
As proposies tambm se distinguem pela modalidade, sendo classificadas como:
- necessrias: quando o predicado est includo na essncia do sujeito, fazendo parte
dessa essncia. Ex: Todo tringulo uma figura de trs lados.
- no-necessrias ou impossveis: quando o predicado no pode, de modo algum, ser
atribudo ao sujeito. Ex: Nenhum tringulo figura de quatro lados.
- possveis: quando o predicado pode ser ou deixar de ser atribudo ao sujeito. Ex:
Alguns homens so justos.
Como todo pensamento e todo juzo, a proposio est submetida aos trs princpios
lgicos fundamentais , condies de toda a verdade:
1. Princpio da identidade: um ser sempre idntico a si mesmo: A A;
O que , ; o que no , no .
2. Princpio da no-contradio: impossvel que um ser seja e no seja idntico a si
mesmo ao mesmo tempo e na mesma relao. impossvel A A e no-A;
3
O que no o que no .
3. Princpio do terceiro excludo: das duas proposies com o mesmo sujeito e o
mesmo predicado, uma afirmativa e outra negativa, uma delas necessariamente
verdadeira e a outra necessariamente falsa. A x ou no-x, no havendo terceira
possibilidade.
Atravs destes princpios, as proposies podem ainda ser classificadas segundo a
relao em:
- contraditrias: quando se tem o mesmo sujeito e o mesmo predicado, uma das
proposies universal afirmativa (todos os S so P) e a outra particular negativa
(alguns S no so P); ou quando se tem uma universal negativa (nenhum S P) e
uma particular afirmativa (alguns S so P);
- contrrias: quando, tendo o mesmo sujeito e o mesmo predicado, uma das
proposies universal afirmativa (todo S P) e a outra universal negativa (nenhum
S P); ou quando uma das proposies particular afirmativa (alguns S so P) e a
outra particular negativa (alguns S no so P);
- subalternas: quando uma universal afirmativa subordina uma particular afirmativa de
mesmo sujeito e predicado, ou quando uma universal negativa subordina uma
particular negativa de mesmo sujeito e predicado.
Os lgicos medievais criaram uma figura, conhecida como o quadrado dos opostos, na
qual pode-se visualizar as proposies segundo a qualidade, a quantidade, a modalidade
e a relao. As vogais indicam a qualidade e a qualidade.
contrrias
contraditrias
sub-contrrias
Universal afirmativa
subalternas
subalternas
Universal negativa
Todos os homens so sbios (A) ---- Todos os homens no so sbios (E)
Particular afirmativa
Alguns homens so sbios
Particular negativa
( I ) ---- Alguns homens no so sbios
(O)
Pode-se utilizar os diagramas lgicos de Euler/Venn para visualizar as relaes entre

conjuntos, onde se associa cada termo a uma regio do plano, limitado por uma curva
fechada.
A - Proposio universal afirmativa

Todos os X so Y
E - Proposio universal negativa

Nenhum X Y
Y
Y
X
I - Proposio particular afirmativa

Algum X Y
O - Proposio particular negativa

Algum X no-Y (algum X no Y)
1.3 O SILOGISMO
Aristteles elaborou uma teoria do raciocnio como inferncia. Inferir tirar uma
proposio como concluso de uma outra ou de vrias outras proposies que a
antecedem e so sua explicao ou sua causa. O raciocnio uma operao do
pensamento realizada por meio de juzos e enunciada lingstica e logicamente pelas
proposies encadeadas, formando um silogismo. Raciocnio e silogismo so operaes
mediatas de conhecimento, pois a inferncia significa que s conhecemos alguma coisa
(a concluso) por meio ou pela mediao de outras coisas. A teoria aristotlica do
silogismo o corao da lgica, pois a teoria das demonstraes ou das provas, da
qual depende o pensamento cientfico e filosfico.
O silogismo possui trs caractersticas principais:
a) Mediato: exige um percurso de pensamento e de linguagem para que se possa
chegar a uma concluso;
b) Dedutivo: movimento de pensamento e de linguagem que parte de certas afirmaes
verdadeiras para chegar a outras tambm verdadeiras e que dependem
necessariamente das primeiras;
c) Necessrio: porque dedutivo (as conseqncias a que se chega na concluso
resultam necessariamente da verdade do ponto de partida).
Exemplo mais famoso de silogismo:
Todos os homens so mortais.
Scrates homem.
Logo,
Scrates mortal.
Um silogismo constitudo de trs proposies. A primeira chamada de premissa

maior, a segunda, de premissa menor e a terceira, de concluso, inferida das
premissas pela mediao de um termo chamado termo mdio. As premissas possuem
termos chamados extremos e a funo do termo mdio ligar os extremos. Essa ligao
a inferncia ou deduo e sem ela no h raciocnio nem demonstrao. Por isso, a arte
do silogismo consiste em saber encontrar o termo mdio que ligar os extremos e
permitir chegar concluso.
O silogismo deve obedecer a um conjunto complexo de regras para chegar a uma
concluso verdadeira, os quais so apresentadas a seguir as mais importantes.
A premissa maior deve conter o termo extremo maior (mortais) e o termo mdio
(homens);
A premissa menor deve conter o termo extremo menor (Scrates) e o termo mdio
(homem);
A concluso deve conter o maior (Scrates) e o menor (mortal) e jamais deve conter o
termo mdio (homem). Sendo funo do mdio ligar os extremos, deve estar nas
premissas, mas nunca na concluso.
Portanto, a idia geral da deduo ou inferncia silogstica :
A verdade de B.
B verdade de C.
Logo, A verdade de C.
Pode a inferncia silogstica ser construda com negativas:
Nenhum anjo mortal (A verdade de B).
Miguel anjo (B verdade de C).
Logo, Miguel no mortal (A verdade de C).
Exemplos de enunciados, checando se um argumento e identificando as
premissas e concluso:
a) Ele Leo, pois nasceu na primeira semana de agosto.
Premissa: Ele nasceu na primeira semana de agosto.
Concluso: Ele Leo.
b) Eu no quero ir para cama, mame. O filme ainda no acabou.
Premissa: O filme ainda no acabou.
Concluso: Eu no quero ir para cama.
c) Nos Estados Unidos muitas pessoas no sabem se o seu pas apia ou se ope ao
governo da Nicargua.
No um argumento.
Exerccios: Alguns dos enunciados seguintes so argumentos. Identifique as suas
premissas e a sua concluso.
a) A economia no pode ser melhorada. O dficit comercial est crescendo todo dia.
b) Ns estvamos superados em nmero e em armas pelo inimigo, e suas tropas estavam
constantemente sendo reforadas enquanto as nossas foras estavam diminuindo.
Assim, um ataque direto teria sido suicida.
c) Ele est respirando e, portanto, est vivo.
d) H algum, aqui, que entende este documento?
e) As pessoas talentosas como voc deveriam receber uma educao superior. V para a
faculdade!
6
1.4 LGICAS NO-CLSSICAS

A lgica de dois valores: verdadeiro-falso dita clssica, com axiomas que traduzem, com
certa fidelidade, a argumentao corriqueira. Entretanto, foi sendo, aos poucos,
considerada insuficiente para o entendimento de situaes. Surgem outras lgicas que
utilizam diferentes axiomas, diferentes valores e diferentes classificaes para as
sentenas.
1.4.1 LGICA TRIVALENTE
A lgica trivalente nasce da contemplao de sentenas que no sejam definitivamente
verdadeiras nem falsas, podendo admitir um terceiro status: indeterminao ou
neutralidade.
O terceiro estado, aquele que indiferente ao sim e ao no, pode ser exemplificado numa
forma mais concreta. Uma tomada de energia eltrica pode suprir a demanda de um
aparelho que pode estar ligado ou desligado; mas pode tambm, ocorrer a falta de
energia eltrica. Nesse caso, nenhum dos dois estado est presente, mas sim uma
indiferena perante as duas possibilidades.
Tal lgica encontra ampla aplicao nos circuitos de microprocessadores, rebatizada de
tri-state. Os chamados circuitos integrados possuem trs estados possveis na sada: um,
zero e desabilitado.
1.4.2 LGICA PLURIVALENTE OU POLIVALENTE
Um novo aperfeioamento da lgica formal, com uma classificao mais complicada, que
leva em conta modalidades, como:
- Certamente verdadeiro
- Provavelmente verdadeiro
- Indiferente
- Provavelmente falso
- Certamente falso
1.4.3 LGICA DIFUSA (FUZZY LOGIC)
A teoria da fuzzy logic foi desenvolvida por Lotfi Zadeh e permite que seja aplicada em
mquinas/computadores processando informaes vagas em termos relativos. Quando
aplicada num equipamento, age como se um operador experiente estivesse presente em
seu interior. Tem sua aplicao nos chamados sistemas especialistas, estabelecida por
linguagem denominada inteligncia artificial.
Linguagens convencionais trabalham com informaes do tipo sim ou no, podendo
responder sem problemas se uma pessoa homem ou mulher. Porm, haveria uma
desorientao diante de uma questo mais vaga, como: a pessoa alta? Se o
computador for instrudo para considerar alto quem tiver mais de 1,80 m, ento ele vai
classificar como baixo quem tiver 1,75 m. Entretanto, uma pessoa com 1,75 m
razoavelmente alta. Dessa forma, a linguagem utilizada no seria condizente para a
questo proposta.
Os sistemas especialistas utilizam tcnicas especficas que codificam o conhecimento
num conjunto de regras que, usadas por qualquer pessoa, permitem obter respostas a
7
problemas relacionados a um determinado assunto. Devem estabelecer uma ajuda

preciosa no diagnstico, na concepo e na resoluo de problemas.
O conhecimento heurstico o mais difcil de obter porque os especialistas raramente
conseguem defini-lo. A representao do conhecimento num computador necessita de um
procedimento de inferncia, isto , um mtodo de raciocnio que utiliza o conhecimento
juntamente com os dados do problema. O termo heurstica deriva da mesma raiz grega de
heureca (descobrir) e se refere s regras de aprender com a prtica ou pela boa
estimativa, ou ainda, pelo bom senso.
O grande desafio dos cientistas que desenvolvem inteligncia artificial criar programas
que aprendam com a experincia, isto , criem conhecimento a partir do conhecimento
que lhes foi fornecido.
1.5 A DUALIDADE DO PENSAMENTO
Desenvolvimento do pensamento: teses e antteses definem a sntese

Dualidade est profundamente ligada prpria conscincia existencial humana:
- palavras e seus antnimos
- conceitos de afirmao e negao
- questes filosficas: - yin e yang da milenar sabedoria oriental
- ter ou no ter do mundo capitalista
A concepo e diferenciao do pensamento dual no homem:
ocidental: determina por excluso bom ou ruim, positivo ou negativo
oriental: determina por associao bom e ruim, positivo e negativo
Maniquesmo (doutrina persa Mani/Manes): uma deturpao do dualismo(?)
Percepo do oriental: dois plos esto presentes em qualquer situao ou objeto.
Qual polaridade determinante depender de quem v ou sente
A estrutura biolgica do pensamento: interligaes entre neurnios (sinapses) ocorrem
em srie
A formao das estruturas mentais: atravs de agrupamentos seqenciais de
alternativas binrias
A complexidade da natureza humana inviabiliza sua reproduo artificial-clone
A questo de deter conscincia inviabiliza a ao inteligente numa mquina
A memria muscular - todo corpo possui a caracterstica de restabelecer ou recuperar
sua antiga situao (tratamentos de Ortopedia e Ortodontia)
O homem condiciona-se a determinados procedimentos mentais que so programados
pela mquina
1.6 A MULTIPLICIDADE DO PENSAMENTO
Quando as idias no obedecem lgica dual: no amor e no dio

Apesar de complementares, rompem com qualquer princpio lgico
As pessoas agem de forma diversificada, tm comportamentos diferenciados em
situaes distintas
Pode-se ter um lado romntico, artstico, sensitivo que convive com outro racional,
objetivo, frio, prtico
2 LGEBRA BOOLEANA
2.1 INTRODUO - PRINCPIOS
O perodo contemporneo da lgica tem suas razes estabelecidas nos trabalhos de
George Boole (1815-1864), que imprime novos rumos para a matria com sua obra
Investigations of the laws of thought, publicada em 1854, onde compara as leis do
pensamento com as leis da lgebra. Boole atribuiu grande importncia sua lgebra,
imaginando que poderia provar as mais notveis leis lgicas.
A lgebra booleana difere da lgebra convencional no sentido de que esta trata de
relaes quantitativas, ao passo que a primeira se refere a relaes lgicas. Na lgebra
convencional utilizam-se quantidades simblicas tais como x, y para representar nmeros.
Na soluo de problemas algbricos, geralmente h interesse em saber o tamanho de x,
ou se x maior que y, ou outra informao qualquer relacionada com quantidades. Por
outro lado, na lgebra booleana existe o interesse de conhecer um dos dois estados
possveis de um termo simblico. Por exemplo, quando usada em lgica filosfica,
deseja-se saber se um enunciado pode assumir valores como falso ou verdadeiro. Um
outro exemplo pode ser encontrado na lgica digital, quando se deseja saber se um termo
algbrico apresenta valor um ou zero.
Na lgebra da lgica, segundo Boole, a lei: x.x = x verdadeira para quaisquer valores
de x, uma vez que a classe formada com objetos que pertencem classe x e com objetos
que pertencem a classe x, a prpria classe x. Todavia, na lgebra essa lei no
geralmente vlida. A equao x2 = x tem duas solues apenas, a saber x=0 e x=1.
Levando em conta esse fato, o pensador conclui que na lgebra da lgica so vlidas as
leis da lgebra matemtica quando os valores de x se limitam a 0 e 1. Assim, com tal
restrio, x.x = x verdadeira para todos os valores da varivel (restritos ao par 0,1).
Na sua lgebra da lgica, Boole interpretou os smbolos 0 e 1 como classes especiais, de
modo que 1 representa a classe de todos os objetos (o universo) e 0 representa a classe
a que nenhum objeto pertena (a classe vazia).
Boole apresentou a adio e a subtrao em sua lgica, interpretadas de um modo
especial. Assim, x y a classe formada com os objetos da classe x, retirados os objetos
da classe y. Por exemplo, se x a classe dos homens e y a dos europeus, x y a
classe dos homens no-europeus. De modo perfeitamente adequado, 1 x seria a classe
constituda por todos os objetos (do universo) que no fizessem parte da classe x.
As igualdades eram, a seguir, tratadas por Boole de modo matemtico. De x.x = x, por
exemplo, subtraindo x em cada membro da expresso, viria: x x.x = x x
Ou seja: x (1 x) = 0 que a legtima inferncia , como se depreende de um exemplo
facilmente compreensvel, visto a seguir.
Se x a classe dos homens, ento, 1 x a classe dos objetos que no so homens. O
produto de x por 1 x deve ser igual a zero, a classe vazia, pois que no pode haver
objeto simultaneamente homem e no homem. Esse princpio , para Boole, uma
formulao do princpio da no contradio, isto , nenhum objeto pode ter duas
propriedades contraditrias.
2.2 FUNES E PORTAS (GATES) LGICAS

A lgebra de Boole um sistema algbrico que consiste do conjunto {0, 1}; de duas
operaes binrias: OU (+) chamada adio lgica ou unio e E (x) chamada produto
lgico ou interseo; e de uma operao unria NO (barra sobreposta) chamada
complementao lgica ou inverso.
importante destacar que um circuito lgico definido como um circuito construdo com
vrios dispositivos lgicos para a realizao de operaes com funes de verdade. Os
dispositivos utilizados na construo destes circuitos variam com o estgio da tecnologia.
Por esta razo, conveniente no se ater a questes referentes a componentes, mas sim
abordar circuitos lgicos em sua expresso universal como, por exemplo, os circuitos de
chaveamento, os quais sero aqui tratados.
2.2.1 FUNO E (AND)

Executa o produto lgico de duas ou mais variveis booleanas.
Expresso
(l-se: A e B)
S=A.B
Circuito de chaveamento
Tabela da verdade
A
0
0
1
1
B
0
1
0
1
S
0
0
0
1
Lgica: A sada ser um, se e somente se, quando todas as entradas forem iguais a um.
Smbolo
A
S
B
2.2.2 FUNO OU (OR)

Executa a adio lgica de duas ou mais variveis booleanas.
Expresso
S=A+B
(l-se: A ou B)
10
A
Tabela da verdade
A
0
0
1
1
B
0
1
0
1
S
0
1
1
1
Lgica: A sada ser um, se e somente se, quando uma ou mais entradas forem iguais a
um.
Smbolo
A
S
B
2.2.3 FUNO NO (NOT) OU INVERSORA

Executa a complementao lgica ou inverso de uma varivel booleana.
Expresso
_
S=A
(l-se: A barra)
Tabela da verdade
R
A
A
0
1
S
1
0
Lgica: A sada ter nvel lgico inverso ao da entrada.

Smbolo
A
______ S
2.2.4 FUNO NO-E (NAND)

Executa a complementao da multiplicao lgica de duas ou mais variveis booleanas.
Expresso
____
S=A.B
(l-se: A e B barrados)
11
Tabela da verdade
A
0
0
1
1
S
B
B
0
1
0
1
S
1
1
1
0
Lgica: A sada ser um, se e somente se, quando uma ou mais entradas forem iguais a
zero.
Smbolo
A
S
B
2.2.5 FUNO NO-OU (NOR)

Executa a complementao da adio lgica de duas ou mais variveis booleanas.
Expresso
____
S=A+B
(l-se: A ou B barrados)
Tabela da verdade
R
A
A
0
0
1
1
B
0
1
0
1
S
1
0
0
0
Lgica: A sada ser um, se e somente se, quando todas as entradas forem iguais a zero.
Smbolo
A
S
B
2.2.6 FUNO OU-EXCLUSIVO (EXOR EXCLUSIVE OR)

Expresso
_
_
S = A.B + A.B = A B
(l-se: A ou exclusivo B)
12
Circuito equivalente
Tabela da verdade
A
B
S
0
0
0
0
1
1
1
0
1
1
1
0
Lgica: A sada ser um, se e somente se, quando as entradas forem diferentes entre si.
Smbolo
A
S
B
2.2.7 FUNO COINCIDNCIA (NO OU-EXCLUSIVO - EXCLUSIVE NOR)

Expresso
_ _
S = A.B + A.B = A B = A B
(l-se: A coincidncia B)
Circuito equivalente
Tabela da verdade
A
B
S
0
0
1
0
1
0
1
0
0
1
1
1
Lgica: A sada ser um, se e somente se, quando as entradas forem iguais entre si.
13
Smbolo
A
S
B
2.2.8 INTERLIGAO DE BLOCOS OU-EXCLUSIVO E COINCIDNCIA PARA N

VARIVEIS
2.2.9 EQUIVALNCIA DE PORTAS LGICAS

_
a) Porta lgica Inversora (S = A)
b) Porta lgica E (S = A.B)
14
c) Porta lgica OU (S = A + B)
___
d) Porta lgica NO-E (S = A.B)
____
e) Porta lgica NO-OU (S = A + B)
2.3 DESCRIO BOOLEANA DE CIRCUITOS LGICOS E DE CHAVEAMENTO

Todo circuito lgico pode ser completamente descrito atravs de operaes booleanas. A
regra para a composio de uma expresso lgica a mesma que se utiliza na lgebra
comum para determinar a ordem das operaes.
Exerccios
1) Escrever as expresses lgicas dos circuitos constitudos de portas lgicas abaixo.
15
2) Obter as expresses lgicas dos circuitos de chaveamento abaixo.

A
2.4 IMPLEMENTAO DE CIRCUITOS A PARTIR DE EXPRESSES BOOLEANAS

A partir de uma expresso booleana que define a operao de um circuito, pode-se
construir este circuito utilizando-se de procedimento inverso ao item anterior.
Exerccios
1) Desenhar os circuitos com portas lgicas a partir das expresses lgicas abaixo:
16
a) S = (A+B).C.(B+D)
b) S = A.B.C + (A+B).C
------------c) S = (A.B + C.D)
----------- _
d) S = [(A + B) + (C.D)].E
------ ----_ _
_
e) S = [(A.B) + (C.D)].E + [(A.D.E) + (C.D.E)].A
2) Desenhar os circuitos de chaveamento a partir das expresses lgicas abaixo.

a) S = [A.(B+C).D] + E.(F+G+H)
b) S = A .F.(C.E + B) + D.{[G.(H+I)] + J + K.L}
2.5 REPRESENTAO BOOLEANA ATRAVS DA TABELA DA VERDADE

O estudo de uma funo booleana pode ser efetuado com o uso da tabela da verdade,
onde se posicionam todas as situaes possveis e resultados assumidos de uma dada
expresso lgica.
2.5.1 TABELA DA VERDADE A PARTIR DA EXPRESSO BOOLEANA

a) Estrutura-se a tabela a partir do nmero de variveis da expresso booleana,
estabelecendo todas as possibilidades;
b) Incorporam-se as colunas correspondentes a cada membro da expresso;
c) Preenchem-se as colunas com os resultados parciais e final.
Exerccios
1) A partir da expresso lgica, obtenha a tabela da verdade.
___
a) S = (A + B).(B.C)
b) S = A.B.C + A.D + A.B.D
2) Demonstre atravs da tabela da verdade as seguintes igualdades/desigualdades:
_ _ ___
_ _ ____
_ _ ____
_ _ ___
a) A.B A.B
b) A + B A + B
c) A.B = A + B
d) A + B = A.B
2.5.2 EXPRESSO BOOLEANA A PARTIR DA TABELA DA VERDADE

a) Os termos da expresso so obtidos a partir da coluna com valores da sada iguais
a um;
b) O valor de cada termo expresso pela multiplicao lgica das variveis, sendo
que para nvel lgico zero se expressa uma determinada varivel A por A e para
nvel lgico um a mesma expressa apenas por A.
c) Por ltimo, somam-se os termos obtidos, compondo a expresso lgica.
17
Exerccios
Determine a expresso lgica para cada uma das sadas das tabelas da verdade abaixo.
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
1
0
1
0
0
0
1
1
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
18
B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
S
0
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
3 MINIMIZAO DE EXPRESSES
Uma expresso booleana relativa a determinado circuito lgico pode ser reduzida a uma
forma mais simples, isto , uma expresso que contenha o menor nmero possvel de
termos e de respectivas variveis em cada termo. Esta nova expresso deve resultar num
circuito lgico com menos portas lgicas e menos conexes entre tais portas.
Trs mtodos sero aqui abordados: mtodo algbrico, mtodo do diagrama de VeitchKarnaugh e mtodo de Quine-McCluskey.
3.1 MTODO ALGBRICO

3.1.1 POSTULADOS
a) Postulado da complementao
Se A=0, ento: A =1
Se A=1, ento: A =0
Identidade obtida: A =A
b) Postulados da adio
0+0 = 0
Identidades obtidas: A+0=A
0+1 = 1
A+1=1
1+0 = 1
A+A=A
1+1 = 1
A+ A =1
c) Postulados da multiplicao
0.0 = 0
Identidades obtidas: A.0=0
0.1 = 0
A.1=A
1.0 = 0
A.A=A
1.1 = 1
A. A =0
3.1.2 PROPRIEDADES
a) Propriedade Comutativa
Adio: A+B = B+A
Multiplicao: A.B = B.A
b) Propriedade Associativa
Adio: A+(B+C) = (A+B)+C = A+B+C
Multiplicao: A.(B.C) = (A.B).C = A.B.C
c) Propriedade Distributiva
A.(B+C) = A.B + A.C
3.1.3 TEOREMAS DE AUGUSTUS DE MORGAN
a) O complemento do produto igual a soma dos complementos.
A .B = A + B
Para N variveis: A . B . C .... N = A + B + C + ... + N
b) O complemento da soma igual ao produto dos complementos.
A + B = A.B
Para N variveis: A + B+ C+ ... + N = A.B.C.....N
19
3.1.4 IDENTIDADES AUXILIARES

a) A + A.B = A
Demonstrao: A+A.B = A.(1+B) = A.1 = A
b) (A+B).(A+C) = A + B.C
Demonstrao: (A+B).(A+C) = 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
c) A + A. B = A + B
Demonstrao: A +A. B = A + A. B = A.(A. B) = A.(A + B) = A. A + A.B
= A.B = A + B = A + B
3.1.5 SIMPLIFICAO ALGBRICA
Os teoremas da lgebra booleana podem ser usados para simplificar uma expresso
lgica. Entretanto, nem sempre so possveis determinar quais os teoremas, postulados e
propriedades que devem ser aplicados a uma determinada expresso, de modo a
produzir o resultado mais simples. Alm disso, no h uma regra para se determinar se a
expresso j est em sua forma mais simples ou se ainda h mais simplificaes a serem
feitas. Sendo assim, muitas vezes, a simplificao algbrica se torna um processo de
tentativa e erro. Com o tempo, pode-se comear a obter resultados razoavelmente bons
com a aplicao desta metodologia.
Dois passos podem ser descritos como essenciais na simplificao de determinada
expresso booleana:
a) A expresso original colocada na forma de soma-de-produtos por aplicaes
repetidas dos teoremas de DeMorgan e pela multiplicao dos termos obtidos;
b) Uma vez na forma de soma-de-produtos, os termos de cada produto so verificados de
maneira a encontrar fatores comuns, sendo a fatorao executada, sempre que
possvel. Assim, a fatorao resultar na eliminao de dois ou mais termos.
Exemplo
S = A . B. C+ A .B.(A.C)
Simplificao algbrica
a) Aplica-se o teorema de DeMorgan para eliminar as barras de complementao e aps
a multiplicao dos termos resultantes:
S = A . B. C+ A .B.(A + C) = A . B . C+ A .B.(A + C)
S = A . B . C+ A .B. A + A .B. C = A . B . C+ A .B + A .B. C
b) Com a expresso na forma de soma-de-produtos, procura-se por variveis comuns
entre os diversos termos da expresso, a fim de proceder a fatorao:
S = A . C .(B+ B) + A .B = A . C .(1) + A .B = A . C+ A .B
S = A(C + B)
Exerccios
Simplifique as expresses booleanas:
a) S = A . B.C + A.B. C
20
b) S = (A + B + C).(A + C)
c) S = (A + B+ C).(A . B. C)
d) S = A + A . B+ A. B+ A .B + A.B
e) S = A . B. C+ A + B + C
f) S = A . B. C+ A .C + A .B
g) S = A.B.C + A. B . C+ A. B.C + A .B.C + A . B .C
h) S = (A + B+ C).(A + B + C)
i) S = [A . C + B+ D] + C .(A . C . D)
j) S = (A B).[B .(A + C) + D.(A + B+ C)]
k) Prove que: S = A B = A B
l) Demonstre em portas ou-exclusivo:
S = A .B.C + A.B. C+ A . B. C+ A. B .C
3.2 MTODO DO DIAGRAMA DE VEITCH-KARNAUGH

uma forma modificada da tabela da verdade, na qual as combinaes das entradas
esto arranjadas de uma forma particularmente conveniente. Portanto, um mtodo
grfico que usa o processo de mapeamento visual da funo booleana a ser simplificada.
Teoricamente o mapa de Karnaugh pode ser usado em problemas envolvendo qualquer
nmero de variveis de entrada, porm, sua utilizao limita-se a circuitos com seis
variveis, no mximo.
3.2.1 DIAGRAMA PARA 2 VARIVEIS
A
A
B
A.B
A.B
B
A.B
A.B
Mtodo de simplificao
Agrupam-se as regies onde S=1, no menor nmero possvel de pares (conjunto de 2
regies vizinhas);
As regies que no puderem ser agrupadas em pares sero tratadas isoladamente;
Verifica-se em cada par o valor da varivel: se a mesma muda de valor lgico,
desprezada; se a varivel mantm seu nvel lgico, ser o valor do par;
Escreve-se a expresso de cada par, isto , o valor que o mesmo ocupa no diagrama;
Somam-se os pares e/ou termos isolados.
Obs: A simplificao baseia-se na Identidade do Postulado da Adio: A + A = 1
21
Exemplos
a) S = A.B + A.B + A.B
B
B
0
1
A
A
1
1
Expresso simplificada: S = A + B
Circuitos antes e aps a simplificao
b) S = A.B + A.B + A.B

B
B
1
1
A
A
1
0
Expresso simplificada: S = A + B

B
B
A
A
A.B.C
A.B.C
A.B.C
A.B.C
A.B.C A.B.C
A.B.C A.B.C
C
C
Localizam-se as quadras (agrupamento de 4 regies) e escrevem-se suas expresses;
Localizam-se os pares e escrevem-se suas expresses, no considerando os pares j
includos nas quadras. Todavia, pode-se ter um par formado por 1 externo quadra
e outro 1 pertencente quadra;
Localizam-se os termos isolados que no puderam ser agrupados e escrevem-se suas
expresses;
Somam-se as expresses das quadras, dos pares e dos termos isolados.
Obs: O diagrama para 3 variveis fecha-se nas laterais, como um cilindro.
Exemplos
a) S = A.B.C + A.B.C + A.B.C + A.B.C + A.B.C
B
B
1 1
A
Expresso simplificada: S = A.C + A.B + A.C
A 1 1
1
C
C C
ou: S = A.C + B.C + A.C
22
b) S = A.B.C + A.B.C + A.B.C + A.B.C + A.B.C

B
B
1 1
A 1
Expresso simplificada: S = C + A.B
A 1
1
C
C C
Exerccios: Simplifique as expresses lgicas abaixo

a) S = A.B.C + A.B.C + A.B.C + A.B.C + A.B.C
b) S = A.B.C + A.B.C + A.B.C
c) S = A.B.C + A.B.C + A.B.C + A.B.C + A.B.C

C
A.B.C.D
A.B.C.D
A.B.C.D
A.B.C.D
A.B.C.D
A.B.C.D
A.B.C.D
A.B.C.D
A.B.C.D
A.B.C.D
A.B.C.D
A.B.C.D
A.B.C.D
B
B
A.B.C.D
A.B.C.D
A.B.C.D
Localizam-se as oitavas (agrupamento de 8 regies) e escrevem-se suas expresses;
Localizam-se as quadras e escrevem-se suas expresses, no considerando as
quadras j inclusas nas oitavas. Localizam-se os pares e escrevem-se suas
expresses, no considerando os pares j includos nas oitavas e/ou quadras.
Todavia, pode-se ter uma quadra/par formado por 1s externos oitava/quadra e
outros 1s pertencentes oitava/quadra;
expresses;
Somam-se as expresses das oitavas, das quadras, dos pares e dos termos isolados.
Obs: O diagrama para 4 variveis fecha-se nas laterais, bem como nos extremos superior
e inferior.
Exemplos
S = A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D +
a)
+ A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D
C
1
1
1
1
1
1
1
1
1
1
B
B
Expresso simplificada:
S = D + A.C + A.B.C
B
D
23
b)
S = A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D
C
1
1
1
1
A
1
S = A.B.D + C.D + B.D
1
1
B
B
B
Exerccios: Simplifique as expresses lgicas abaixo

a) S = A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D
b)
c)

A.B.C.D + A.B.C.D + A.B.C.D
A.B.C.D + A.B.C.D
d) S = A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D
FUNES INCOMPLETAS - CONDIO IRRELEVANTE ( OU X)

Uma funo pode ser apresentada sem ser definida para uma ou mais das combinaes
possveis das variveis de entrada. Neste caso, a varivel pode assumir,
indiferentemente, o valor 0 ou 1. Por conseguinte, adota-se o nvel lgico que representar
maior grau de simplificao de uma expresso.
Exemplo:
C
X
1
X
1
X
X
1
1
1
B
B
S = A.C + A.D + A.C.D
24
A A
D
D
A . B .C . D . E
A.B.C.D.E A.B.C.D.E A.B.C.D.E A.B.C.D.E C
A.B.C.D.E A.B.C.D.E A..B.C.D.E C
A .B.C. D .E A.B.C.D.E A.B.C.D.E A.B.C.D.E
A.B.C. D.E
A .B.C. D .E A .B.C. D .E
A.B.C.D.E
C
A.B.C.D.E C
A. B. C . D . E
A.B.C.D.E
A.B.C.D.E C B A.B.C.D.E
A.B.C.D.E
A.B.C.D.E
A.B.C.D.E A.B.C.D.E
A.B.C.D.E
A.B.C.D.E
A.B.C.D.E
A.B.C.D.E
A.B.C.D.E
C
C
A.B.C.D.E
A.B.C.D.E
Localizam-se as hexas (agrupamento de 16 regies) e escrevem-se suas expresses;

Localizam-se as oitavas e escrevem-se suas expresses, no considerando as oitavas
j inclusas nas hexas. Localizam-se as quadras e escrevem-se suas expresses, no
considerando as quadras j inclusas nas oitavas e/ou hexas. Localizam-se os pares e
escrevem-se suas expresses, no considerando os pares j includos nas hexas,
oitavas e/ou quadras. Todavia, pode-se ter uma oitava/quadra/par formado por 1s
externos a hexa/oitava/quadra e outros 1s pertencentes hexa/oitava/quadra;
expresses;
Somam-se as expresses obtidas das hexas, das oitavas, das quadras, dos pares e
dos termos isolados.
Obs: O diagrama para 5 variveis constitudo de dois diagramas para 4 variveis.
Exemplo: Obter a expresso lgica simplificada a partir da tabela da verdade abaixo

A
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
B
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
C
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
D
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
E S1
0 0
1 0
0 1
1 0
0 0
1 1
0 1
1 1
0 1
1 0
0 0
1 0
0 0
1 1
0 0
1 1
S2
1
0
0
1
1
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
1
0
0
1
1
1
1
0
0
0
0
1
0
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
1
1
Site alemo com programa para minimizar expresses lgicas por Karnaugh:
http://maui.theoinf.tu-ilmenau.de/~sane/projekte/karnaugh/embed_karnaugh.html
25
3.3 MTODO DE QUINE-McCLUSKEY

Este mtodo aplica-se exclusivamente a funes booleanas na forma de soma-deprodutos e notao binria. Supera as limitaes do mapa de Karnaugh, que pode ser
aplicado a funes com mais de seis variveis e apresenta um procedimento que permite
a utilizao em computadores. Consiste na aplicao sucessiva do teorema expresso por:
A . B+ A .B = A , termos que diferem entre si apenas por um dgito binrio.
a) Classificam-se e agrupam-se em conjuntos os termos da funo booleana de acordo
com seus ndices (mesmo nmeros de 1s em sua forma binria) de forma crescente.
b) Comparam-se todos os termos de um dado grupo com cada termo do grupo seguinte,
ou seja, de ndice imediatamente superior, mediante a utilizao do teorema
A . B+ A .B = A . Aplica-se sucessivamente esse teorema comparando cada termo do
grupo do ndice i com todos os termos do grupo do ndice i+1 at esgotarem-se as
possibilidades. O termo resultante consiste na representao fixa original com o dgito
diferente substitudo por um x. Por outro lado, marcam-se com setas todos os termos
comparados com ao menos outro termo.
c) Aps tabular os termos comparados, procede-se novamente conforme o exposto no
item b at esgotarem-se as possibilidades. Os termos que ficarem sem a seta
marcada formam o conjunto dos termos irredutveis, ou seja, os termos da expresso
simplificada.
Exemplos
1. Determinar a expresso simplificada:
S(A, B, C) = A.B. C+ A .B.C + A. B .C + A. B . C+ A .B. C+ A . B . C
Soluo: S(A,B,C) = (1,4,2,3,5,7) = (001,100,010,011,101,111)
Termos
1
2
4
3
5
7
A
0
0
1
0
1
1
B
0
1
0
1
0
1
C
1
0
0
1
1
1
Termos
1,3
1,5
2,3
4,5
3,7
5,7
A B
0 X
X 0
0 1
1 0
X 1
1 X
C
1
1
X
X
1
1
A. B
A .B
Termos A B C
1,3/5,7 X X 1 C
1,5/3,7 X X 1 C
A expresso simplificada : S = A.B + A.B + C
2. Determinar a expresso simplificada:

S = A B CDE + A B CD E + A BC D E + A BCDE + A BC D E + A BC D E + ABC DE + A BCDE+ A BC DE + A B C DE
Soluo:
S = (7,22,2,16,18,13,28,15,12,4)
S = (00111,10110,00010,10000,10010,01101,11100,01111,01100,00100)
26
Termos
2
4
16
12
18
7
13
22
28
15
A
0
0
1
0
1
0
0
1
1
0
B
0
0
0
1
0
0
1
0
1
1
C
0
1
0
1
0
1
1
1
1
1
D
1
0
0
0
1
1
0
1
0
1
E
0
0
0
0
0
1
1
0
0
1
Termos
2,18
4,12
16,18
12,28
18,22
7,15
13,15
A B
X 0
0 X
1 0
X 1
1 0
0 X
0 1
C
0
1
0
1
X
1
1
D
1
0
X
0
1
1
X
E
0
0
0
0
0
1
1
B.C. D .E
A. C .D.E
A .B.C.E
B . C .D.E
A .B. D .E
A. C . D . E
A. B . C . E
A expresso simplificada :
S = B. C.D. E + A.C. D . E + A. B. C. E + B.C. D . E + A. B.D. E + A.C.D.E + A.B.C.E
27
4 SOLUO DE PROBLEMAS POR LGICA COMBINACIONAL

4.1 SISTEMAS DIGITAIS E SISTEMAS ANALGICOS
Um sistema digital um sistema no qual os sinais tm um nmero finito de valores
discretos. Por outro lado, nos sistemas analgicos os sinais tm valores pertencentes a
um conjunto contnuo (infinito).
A utilizao das tcnicas digitais proporciona novas aplicaes da eletrnica bem como
de outras tecnologias, substituindo grande parte dos mtodos analgicos existentes.
Assim, a mudana para a tecnologia digital tem as seguintes vantagens:
a) Os sistemas digitais so mais fceis de projetar, devido ao fato de os circuitos
empregados nos sistemas digitais serem circuitos de chaveamento, onde os valores
exatos de tenso e corrente dos sinais manipulados no so to importantes, bastando
resguardar a faixa de operao (alto ou baixo) destes sinais.
b) O armazenamento da informao fcil, pois os circuitos especiais de chaveamento
podem reter a informao pelo tempo que for necessrio.
c) Preciso e exatido so maiores, pois os sistemas digitais podem trabalhar com
tantos dgitos de preciso quantos forem necessrios, com a simples adio de mais
circuitos de chaveamento.
d) As operaes podem ser programadas, por um conjunto de instrues previamente
armazenadas, chamado programa.
e) Os circuitos digitais so menos afetados por rudos, provocados por flutuaes na
tenso de alimentao ou de entrada, desde que o nvel de rudo no atrapalhe a
distino entre os nveis alto e baixo.
f) Os circuitos digitais so mais adequados integrao, onde os avanos da
tecnologia microeletrnica possibilitaram a fabricao de sistemas digitais complexos,
pequenos, rpidos e baratos.
g) Os circuitos digitais podem ter diferentes implementaes de sistemas que
estabelecem um compromisso entre velocidade e quantidade de hardware.
S existe uma grande desvantagem para o uso das tcnicas digitais: o mundo real
predominantemente analgico. A grande maioria das variveis (quantidades) fsica ,
em sua natureza, analgica, e geralmente elas so as entradas e sadas que devem ser
monitoradas, operadas e controladas por um sistema. Sendo assim, trs etapas devem
ser executadas:
a) Converter o mundo real das entradas analgicas para a forma digital;
b) Processar (ou operar) a informao digital;
c) Converter as sadas digitais de volta para o mundo real, em sua forma analgica.
4.2 SISTEMAS COMBINACIONAIS E SISTEMAS SEQENCIAIS

Os sistemas digitais dividem-se em duas classes: sistemas combinacionais e sistemas
seqenciais.
28
Nos sistemas combinacionais, uma sada no tempo t depende somente da entrada no

tempo t. Neste caso, o sistema no tem memria porque a sada no depende de
entradas prvias. Portanto, a sada dependente, nica e exclusivamente, das variveis
de entrada.
Exemplo: um cadeado de cdigos (usado para prender bicicletas) o cadeado ser

aberto num dado tempo t quando o cdigo do cadeado colocado nas entradas em t,
sem considerar a histria nas entradas. Se for o cdigo 234, por exemplo, o cadeado ser
aberto quando esta combinao for colocada nas entradas, independentemente da ordem
de colocao dos dgitos do cdigo.
Nos sistemas seqenciais, uma sada no tempo t depende da entrada no tempo t e,
possivelmente, tambm depende da entrada no tempo anterior a t. A sada dependente
das variveis de entrada e/ou de seus estados anteriores armazenados.
Exemplo: um sistema de discagem telefnica o nmero de um assinante a ser discado

ser efetuado num dado instante t, se forem satisfeitas as seguintes condies: a) os
dgitos discados antes do instante t devem seguir a seqncia daquela do nmero do
assinante; b) o dgito discado no instante t, isto , o ltimo a ser discado, corresponde ao
ltimo dgito do nmero do assinante; c) todos os dgitos devem estar memorizados e
disponibilizados na mesma seqncia da discagem no instante t.
4.3 ESPECIFICAO E IMPLEMENTAO DE UM PROJETO

Especificao
(funo e outras caractersticas)
Anlise
Projeto
Implementao
(rede de mdulos)
A especificao de um sistema refere-se a uma descrio de sua funo e de outras

caractersticas, necessrias para seu uso, como por exemplo, a velocidade, a tecnologia e
o consumo de energia. Est relacionada com o que o sistema faz sem referir-se a como
ele executa a operao. Uma especificao deve ser a mais completa possvel e mais
simples possvel, de modo a descrever a funo do sistema de uma maneira adequada
para dois propsitos:
a) usar o sistema como um componente em sistemas complexos;
b) servir como base para a implementao do sistema atravs de uma rede de
componentes mais simples.
Uma implementao de um sistema refere-se a como o mesmo construdo a partir de
componentes mais simples, No caso de sistemas digitais, a implementao uma rede
digital que consiste na interconexo de mdulos digitais. Esta rede pode ser definida em
29
diversos nveis, dependendo da complexidade dos mdulos primitivos usados, os quais

podem variar de portas lgicas muito simples at processadores mais complexos.
No nvel fsico, todos os sistemas digitais so implementados atravs de uma
interconexo complexa de componentes eletrnicos elementares, como por exemplo,
transistores, resistores, etc. Entretanto, a representao ou descrio desta
implementao no prtica, devida complexidade da maioria dos sistemas digitais.
Assim, necessrio definir nveis intermedirios de mdulos de crescente complexidade,
cuja descrio inclua somente caractersticas que so relevantes para o uso dos mesmos
num sistema mais complexo.
A anlise de um sistema tem como objetivo a determinao de sua especificao a partir
de uma implementao. O sistema assim analisado pode ser um mdulo num sistema de
maior porte, resultando num processo de anlise de mltiplos nveis.
O processo de projeto consiste na obteno de uma implementao que satisfaa a
especificao de um sistema. Se o sistema for complexo, tambm ser necessrio usar
uma abordagem de mltiplos nveis.
Abordagem descendente
Abordagem ascendente
Abordagem descendente decompe o sistema em subsistemas que so, por sua vez,
decompostos em outros subsistemas mais simples, at que um nvel seja alcanado, no
qual o subsistema possa ser realizado diretamente com mdulos disponveis.
Abordagem ascendente conecta vrios mdulos disponveis para formar subsistemas
que, por sua vez, so conectados a outros subsistemas at que a especificao funcional
necessria seja preenchida.
4.4 NVEIS DE IMPLEMENTAO DE UM SISTEMA DIGITAL

A implementao de um sistema pode ser descrita em diferentes nveis, como a seguir
ilustrado.
30
Nvel de mdulo o sistema consiste de dois registradores e um somador.

Nvel lgico o sistema implementado com portas lgicas e flip-flops. Estes
componentes so conectados para formarem redes que implementam funes mais
complexas (como, por exemplo, os registradores e o somador).
Nvel fsico neste nvel os componentes so realizados em alguma tecnologia
eletrnica, como, por exemplo, os transistores.
4.5 RESOLUO DE PROJETOS DE SISTEMAS DIGITAIS

As etapas bsicas de um projeto de sistema digital so:
a)
descrio (especificao);
b)
projeto (sntese), incluindo vrias otimizaes para reduzir o custo e melhorar o
desempenho;
c)
verificao (por simulao ou formalmente) do projeto com relao a sua
especificao.
a) Descrio
O modo mais comum de descrever sistemas digitais consiste em uma descrio de sua
estrutura atravs de uma forma grfica (desenho), onde fornece um diagrama lgico do
sistema em diferentes nveis, mostrando os mdulos e suas interligaes. Estes desenhos
podem ser elaborados manualmente, porm, atualmente h ferramentas computacionais
que permitem gerar e editar estes desenhos. O processo chamado de captura de
esquemticos, porque a ferramenta usada para capturar a descrio esquemtica do
31
sistema digital. O processo suportado por bibliotecas de componentes-padro, de forma

que um sistema pode ser construdo usando-se partes-padro que so reunidas para
compor uma implementao.
Uma abordagem alternativa e que est se tornando amplamente aceita o uso da
linguagem de descrio de hardware (HDL). Diversas linguagens deste tipo tm sido
propostas com a recente padronizao de duas delas: a Verilog e a VHDL.
b) Projeto
As ferramentas de sntese e otimizao ajudam a obter uma implementao a partir de
determinada descrio e a melhorar algumas caractersticas como, por exemplo, o
nmero de mdulos e os retardos da rede.
c) Verificao
As ferramentas de simulao so utilizadas para verificar a operao do sistema, onde
usam a descrio do sistema para produzir os valores dos sinais (internos e externos)
para determinada entrada. A simulao usada para detectar erros num projeto e para
determinar caractersticas, como retardos e consumo de energia, as quais so difceis de
obter analiticamente.
4.6 FLUXOGRAMA PARA DESENVOLVIMENTO DE PROJETOS DIGITAIS

Anlise da
Situao
Tabela da
verdade
Expresso
lgica
simplificada
Circuito
lgico
A seqncia do processo de desenvolvimento de projetos digitais se estabelece,

inicialmente, com a anlise da situao prtica, buscando identificar as variveis de
entrada e de sada, bem como um modelo que ir solucionar o problema. Em seguida,
constri-se a tabela da verdade, simulando todas as possibilidades para as variveis de
entrada e obtendo-se os respectivos valores na(s) sada(s). Na continuao, obtm-se as
expresses lgicas simplificadas por um dos mtodos j vistos. Por ltimo, desenha-se
o circuito lgico esquemtico constitudo de portas lgicas.
EXERCCIOS DE PROJETOS DIGITAIS

1. Projeto com 2 variveis
Instalao de um sistema automtico para controle dos semforos
Situao: - carros na rua B verde no semforo 2
- carros na rua A verde no semforo 1
- carros nas ruas A e B verde no semforo 1, porque rua A preferencial
Rua
B
Rua A
Semforos 1
Semforos 2
32

Conexo de 3 aparelhos a um amplificador, obedecendo s prioridades:
1a) CD player
2a) Tape playback
3a) Radio receptor
Situao:
CD player
Tape playback
Radio
Amplificador

Conexo de 4 setores, via intercomunicadores, a central da Secretria, obedecendo s
prioridades:
1a) Presidente
2a) Vice Presidente
3a) Engenharia
4a) Chefes de Seo
Situao:
Presidente
Vice
Engenharia
Chefes de Seo
Central
Secretria
4. Desenhe um circuito lgico para, em um conjunto de trs chaves, detectar um nmero
mpar destas ligadas. Convencionar que chave fechada equivale a nvel lgico 0.
Situao:
A
B
Circuito
lgico
5. Num entroncamento de trs ruas A, B e C deseja-se instalar um conjunto de semforos

para as seguintes funes:
a) Quando o semforo 1 abrir para a rua A, automaticamente os semforos 2 e 3
devem fechar, para possibilitar ao motorista ambas as converses;
b) Analogamente, quando o semforo 2 abrir, devem fechar os semforos 1 e 3;
c) Pelo mesmo motivo, quando o semforo 3 abrir, devem fechar os semforos 1 e 2.
Deve-se seguir tambm, as seguintes prioridades:
33
a) O motorista que est na rua A tem prioridade em relao ao motorista que est na
rua B;
b) O motorista que est na rua B tem prioridade em relao ao motorista que est na
rua C;
c) O motorista que est na rua C tem prioridade em relao ao motorista que est na
rua A;
d) Quando houver carros nas trs ruas, a rua A preferencial;
e) Quando no houver nenhum carro nas ruas, deve-se abrir o sinal para a rua A.
Obtenha as expresses e os circuitos dos sinais verdes e vermelhos, dos semforos 1, 2
e 3.
Situao:
Rua B
Rua A
Rua C
2
6. Projete um circuito lgico para acender 3 leds, isoladamente, nas seguintes situaes:
a) um nmero par acende o led 1;
b) um nmero mpar acende o led 2;
c) um nmero mltiplo de 3 acende o led 3.
7. Projetar um circuito lgico para comparar 2 nmeros binrios de 2 bits cada, tal que:
A1A0 < B1B0 acende led 1;
A1A0 = B1B0 acende led 2;
A1A0 > B1B0 acende led 3.
8. Desenhe um circuito com portas lgicas para detectar um nmero par de chaves
ligadas, num conjunto de 5 chaves. Convencionar que chave fechada equivale a nvel
lgico 0.
34
5 SISTEMAS NUMRICOS E CDIGOS

5.1 SISTEMAS DE NUMERAO
DECIMAL
(base 10)
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
BINRIO
(base 2)
0
1
10
11
100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111
10000
10001
10010
10011
10100
10101
10110
10111
11000
11001
11010
11011
11100
11101
11110
11111
100000
100001
100010
100011
100100
100101
100110
100111
101000
101001
101010
101011
101100
101101
101110
101111
110000
110001
110010
OCTAL
(base 8)
0
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17
20
21
22
23
24
25
26
27
30
31
32
33
34
35
36
37
40
41
42
43
44
45
46
47
50
51
52
53
54
55
56
57
60
61
62
35
HEXADECIMAL
(base 16)
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
10
11
12
13
14
15
16
17
18
19
1A
1B
1C
1D
1E
1F
20
21
22
23
24
25
26
27
28
29
2A
2B
2C
2D
2E
2F
30
31
32
5.1.1 Introduo
O sistema numrico de maior importncia utilizado pelos sistemas digitais o binrio,
embora existam alguns outros tambm importantes. Um deles, o decimal, tem relativa
importncia em funo de ser universalmente usado para representar quantidades
utilizadas fora dos sistemas digitais. Isto significa que, em determinadas situaes, os
valores decimais tm de ser convertidos em valores binrios antes de serem utilizados em
sistemas digitais. Por exemplo, quando teclamos um nmero decimal em nossa
calculadora, ou em nosso computador, um circuito interno destas mquinas converte o
valor decimal digitado para seu correspondente em binrio.
Da mesma forma, existem situaes onde os valores binrios presentes na sada de um
circuito digital devem ser convertidos para valores decimais, que sero apresentados no
display de sua calculadora ou no dispositivo de sada de seu computador. Por exemplo,
sua calculadora (ou computador) usa nmeros binrios para calcular o resultado de
determinada operao solicitada e, ento, converte tal resultado em decimal, colocando-o
no display neste formato.
Alm dos sistemas decimal e binrio, dois outros so utilizados em sistemas digitais, o
sistema octal (base 8) e o hexadecimal (base 16). Ambos os sistemas so utilizados para
a mesma finalidade: representar nmeros binrios muito grandes de uma forma eficiente
e simples.
Um nmero pode ser explicitado atravs de seu valor ou de sua representao. O valor
corresponde quantidade que ele expressa. A representao corresponde aos dgitos
que se utiliza para simboliz-lo. Exemplificando, no sistema decimal expressa-se a
quantidade doze (valor) para o nmero 12 (representao). No sistema hexadecimal, a
mesma quantidade representada pelo nmero C.
De modo geral, um sistema posicional pode ser especificado em termos de uma
constante denominado base, que determina o valor de um nmero e sua representao
atravs da expresso:
n=i
Valor = di . Bi
i=0
di i-simo dgito do nmero, contado da direita para a esquerda

n nmero de dgitos
B base
Exemplos
a) Nmero no sistema decimal: 123410 = 4.100 + 3.101 + 2.102 + 1.103 = 123410
b) Nmero no sistema binrio: 11012 = 1.20 + 1.21 + 0.22 + 1.23 = 1310
c) Nmero no sistema hexadecimal: 4D216 = 2.160 + 13.161 + 2.162 = 123410
Tambm se utiliza uma notao para especificar a base em que se representa um valor.
Nesse sentido, estabelecido que, para:
- nmeros binrios so seguidos pela letra Y;
- nmeros decimais so seguidos pela letra T;
- nmeros octais so seguidos pela letra Q;
- nmeros hexadecimais so seguidos pela letra H.
Exemplos
100Y (binrio), 100T (decimal), 100Q (octal), 100H (hexadecimal)
36
5.1.2 Converso Binrio-Decimal

O sistema de numerao binrio posicional, onde a cada dgito binrio (bit) so
atribudos dois valores: o valor absoluto e o valor posicional. O valor absoluto 0 ou 1, e
o posicional uma potncia inteira de 2, comeando de 20 (bit menos significativo), que
depende da posio do bit em relao ao bit menos significativo. Qualquer nmero binrio
pode ser convertido em decimal simplesmente somando os valores posicionais de todos
os bits com valor absoluto igual a 1. Exemplos:
1
1 0 1 12
(binrio)
4
3
1
0
2 + 2 + 0 + 2 + 2 = 16 + 8 + 2 + 1 = 2710 (decimal)
1 0 1 1 1 0
1 12
(binrio)
7
5
4
2
0
2 + 0 + 2 + 2 + 0 + 2 + 0 + 2 = 18710 (decimal)
Composio de no binrio fracionrio 101,101(2) = 1x22 + 0x21 + 1x20 + 1x2-1 + 0x2-2 +
1x2-3 = 4 + 0 + 1 + 1/2 + 0 + 1/8 = 5,625(10)
Exerccios
Converter os seguintes nmeros binrios para decimais:
a) 11111(2) =
b) 1001100(2) =
c) 1011,11(2) =
d) 1100,0011(2) =
5.1.3 Converso Decimal-Binrio

O mtodo mais confivel para converso decimal-binrio utiliza as divises sucessivas
por 2. No exemplo a seguir, o nmero decimal 25 dividido vrias vezes por 2, sendo os
restos destas divises colocados parte, at que o quociente seja igual a zero. Observe
que o valor binrio equivalente obtido, escrevendo-se o primeiro resto como o bit menos
significativo e o ltimo como o mais significativo. Exemplos:
37
8,375(10) 8 _2__
0 4 _2__
0 2 _2__
0 1
Obteno da parte inteira 1000(2)
0,375
x 2_
0,750
x 2_
1,500 0,500
x2_
1,000
Obteno da parte fracionria 0,011(2)
Composio da parte inteira + fracionria 1000 + 0,011 = 1000,011(2)
Exerccios
Converter os seguintes nmeros decimais para binrios:
c) 9,92(10) 9___
a) 215(10) ____
b) 102(10) _____
d) 7,47(10) 7_____
0,92
x 2_
0,47
__x 2_
5.1.4 Sistema Numrico Octal

O sistema numrico octal muito importante no estudo dos computadores digitais. Este
sistema utiliza a base oito, o que significa que ele tem oito dgitos: 0, 1, 2, 3, 4, 5, 6 e 7.
Os pesos de cada dgito no sistema octal so mostrados na tabela abaixo:
84 83 82 81 80 8-1 8-2 8-3 8-4 8-5
Vrgula octal
O maior dgito octal 7, de modo que para contar em octal basta comear do zero e
incrementar uma unidade at chegar a 7. Ao alcanar 7, devemos recomear a contagem
do zero, acrescentando uma unidade ao dgito imediatamente superior. Isto ilustrado
nas seguintes seqncias de contagem octal:
(a) 65, 66,67,70,71,.....
(b) 275, 276, 277, 300,301,.....
5.1.5 Converso Octal-Decimal

Um valor octal pode ser facilmente convertido em decimal multiplicando-se cada dgito
octal por seu valor posicional (peso). Exemplo:
3728 = 3 x 82 + 7 x 81 + 2 x 80 = 3 x 64 + 7 x 8 + 2 x 1 = 25010
5.1.6 Converso Decimal-Octal
Um valor decimal inteiro pode ser convertido em seu equivalente octal pelo mtodo das
divises sucessivas, conforme j visto para o caso da converso decimal-binrio, s que
utilizando divises por oito em vez de por 2. Exemplo:
38
O resto da primeira diviso passa a ser o dgito menos significativo do nmero octal, e o
resto da ltima diviso o bit mais significativo.
5.1.7 Converso Octal-Binrio

A principal vantagem do sistema octal a facilidade para se converter um nmero binrio
em octal e vice-versa. Para passar de octal para binrio, cada dgito octal deve ser
convertido em seu equivalente binrio.
Dgito Octal
Equivalente Binrio
0
000
1
2
3
001 010 011
5
4
6
7
100 101 110 111
Por exemplo, podemos converter o valor octal 472 em binrio da seguinte forma:
Portanto, o octal 472 igual ao binrio 100111010.

Como outro exemplo, considere a converso de 54318 para binrio.
5.1.8 Converso Binrio-Octal

A converso binrio-octal obtida atravs de processo inverso do descrito anteriormente.
Os bits do nmero binrio devem ser agrupados de 3 em 3, a partir do menos
significativo, e convertidos no seu equivalente octal. Para ilustrar, considere a converso
de 1001110102 em octal.
Nem sempre o nmero binrio tem grupos completos de trs bits. Nestes casos, podemos
acrescentar um ou dois zeros esquerda do bit mais significativo do nmero binrio.
Observe o seguinte exemplo, onde o valor 110101102 deve ser convertido em seu
equivalente octal.
39
Exerccios
1. Converter 6148 em decimal.
2. Converter 14610 em binrio, passando por octal.
3. Converter 100111012 em octal.
4. Complete a seqncia em octal: 624, 625, 626,____,____,____.
5. Converter 97510 em binrio, passando por octal.
6. Converter o valor binrio 1010111011 em decimal, passando por octal.
5.1.9 Sistema Numrico Hexadecimal
O sistema hexadecimal, tambm conhecido como sistema hexa, utiliza a base 16.
Portanto, este sistema tem 16 dgitos, representados pelos dgitos decimais de 0 a 9 e
pelas letras maisculas de A a F.
Hexadecimal
Decimal
Binrio
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
Observe que cada dgito hexadecimal representado por um grupo de quatro bits.
importante lembrar que os dgitos hexa de A a F so equivalentes aos valores decimais
de 10 a 15, respectivamente.
Quando contamos em hexa, cada dgito de 0 a F deve ser incrementado de 1. Ao chegar
a F, esta posio volta a zero, e a prxima posio ento incrementada. As seqncias
abaixo ilustram contagens em hexa:
(a) 38, 39, 3A, 3B, 3C, 3D, 3E, 3F, 40, 41, 42
(b) 6F8, 6F9, 6FA, 6FB, 6FC, 6FD, 6FE, 6FF, 700
40
5.1.10 Converso Hexadecimal-Decimal

Um nmero em hexa pode ser convertido em seu equivalente decimal atravs do valor
posicional (peso) que cada dgito ocupa no nmero. O dgito menos significativo tem peso
igual a 160 = 1, o seguinte 161 = 16, o seguinte 162 = 256, e assim por diante.
Exemplos:
35616 = 3 x 162 + 5 x 161 + 6 x 160
= 768 + 80 + 6
= 85410
2AF16 = 2 x 162 + 10 x 161 + 15 x 160
= 512 + 160 + 15
= 68710
Observe que, no segundo exemplo, o valor 10 substituiu o dgito hexadecimal A, e o valor
15 entrou no lugar do dgito hexa F, na converso em decimal.
5.1.11 Converso Decimal-Hexadecimal

Para converter decimal em binrio usamos a diviso por 2 repetidas vezes, e na
converso decimal-octal empregamos a diviso por 8. Desta mesma forma, para
convertermos um nmero decimal em hexa, devemos dividi-lo sucessivamente por 16.
Exemplos:
Converter 42310 em hexa:
Converter 21410 em hexa:
Observe novamente como os restos formam os dgitos do nmero hexa. Alm disso, os
restos maiores que 9 so representados pelas letras de A a F.
5.1.12 Converso Hexa-Binrio

Assim como o sistema octal, a principal utilidade do sistema hexadecimal "abreviar" a
representao de seqncias binrias muito grandes. Cada dgito hexa convertido em
seu equivalente binrio de quatro bits.
41
5.1.13 Converso Binrio-Hexa

Converter de binrio para hexa justamente fazer ao contrrio o processo que acabamos
de ver. O nmero binrio separado em grupos de quatro bits, e cada grupo convertido
no seu equivalente hexa. Acrescentam-se zeros esquerda, se for necessrio completar
o grupo:
Para realizar converses entre nmeros binrios e hexa, imprescindvel saber a

equivalncia entre os dgitos hexa e os nmeros binrios de quatro bits (0000 at 1111).
Uma vez memorizadas, as converses no precisam de calculadora. Essa uma das
razes da utilidade destes sistemas (hexa e octal) na representao de grandes nmeros
binrios.
Exerccios
1. Converta 24CE16 para decimal.
2. Converta 311710 para hexa e depois para binrio.
3. Converta 10010111101101012 para hexa.
4. Encontre os quatro nmeros seguintes da seqncia hexa:
E9A, E9B, E9C, E9D,_____,_____,_____.
5. Converta 35278 para hexa.
5.2 CDIGOS
So grupos de smbolos representados por nmeros, letras ou palavras que estabelecem
uma determinada caracterstica ou combinao entre dois sistemas de numerao.
CDIGO
BCD 8421
EXCESSO 3
GRAY
2 ENTRE 5
SIGNIFICADO
Binary-Coded-Decimal Binrio Codificado em Decimal
8421 valores dos algarismos: 23=8, 22=4, 21=2, 20=1
Cdigo BCD 8421 adicionado de trs unidades binrias
Cdigo cuja variao de um nmero para outro de apenas 1 bit
Cdigo que apresenta 2 bits iguais a 1 dentre 5 bits. Usado em
cdigo de barras, por evitar grandes repeties de espaos ou de
barras
42
DECIMAL
BINRIO
BCD 8421
EXCESSO 3
GRAY
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
0
1
10
11
100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
0001 0000
0001 0001
0001 0010
0001 0011
0001 0100
0001 0101
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000
2 ENTRE 5
00011
00101
00110
01001
01010
01100
10001
10010
10100
11000
Cdigo ASCII American Standard Code for Information Intercharge

um cdigo alfanumrico usado para obter informaes pelo computador. Seus 7 bits
fornecem 128 combinaes, das quais 96 se referem a caracteres de impresso e 32 a
comandos de controle.
X6X5X4X3X2X1X0
=> onde cada X pode ser 0 ou 1
A tabela mostrou ser insuficiente para outras exigncias, como a necessidade de

padronizar a representao de caracteres acentuados, caracteres usados em molduras
de janelas de texto e outros. Sendo assim, surge a tabela ASCII de 8 bits (code pages),
englobando a representao de 256 caracteres. Os primeiros 128 caracteres so
idnticos ao da tabela ASCII de 7 bits e os demais variam de acordo com as
necessidades da lngua em cada pas. No Brasil utilizada a pgina de cdigo 850
apresentada a seguir.
43
5.3 CODIFICADOR DECIMAL/BINRIO

Codificar significa transformar informaes conhecidas, de uso comum e de fcil
entendimento, em um conjunto de smbolos, letras, nmeros ou palavras de forma a
minimizar ou facilitar o armazenamento, o processamento e a transmisso da informao
original. Em sistemas digitais, na maioria dos casos, codificar significa transformar um
nmero decimal em um nmero binrio para a manipulao desses sistemas, utilizandose qualquer um dos cdigos citados anteriormente.
A entrada do cdigo decimal feita atravs de um conjunto de chaves numeradas de 0 a
9 e a sada por 4 fios, para fornecer um cdigo binrio de 4 bits, correspondente chave
acionada.
Obs: A chave fechada equivale a nvel lgico 0, para evitar o problema prtico,
principalmente da famlia TTL, do terminal aberto seja equivalente a nvel lgico 1.
ch0
A
ch1
B
ch2
Codificador
C
............
Decimal/Binrio
D
ch9
44
Tabela da verdade
Relao da entrada decimal com a sada em binrio
Chave
A
B
C
D
Ch0
0
0
0
0
Ch1
0
0
0
1
Ch2
0
0
1
0
Ch3
0
0
1
1
Ch4
0
1
0
0
Ch5
0
1
0
1
Ch6
0
1
1
0
Ch7
0
1
1
1
Ch8
1
0
0
0
Ch9
1
0
0
1
S0
S1
S2
S3
S4
S5
S6
S7
S8
S9
74LS00
A
74LS20
B
74LS20
C
74LS30
D
Circuito integrado TTL 74147 Codificador Decimal-BCD
45
5.4 DECODIFICADOR PARA DISPLAY DE 7 SEGMENTOS

Decodificar significa transformar informaes que esto escritas de forma codificada,
pouco conhecida ou identificvel, de volta sua forma original, completa ou em outra
informao de mais fcil compreenso. Nos sistemas digitais, decodificar significa, na
maioria dos casos, transformar um nmero binrio de volta a seu formato decimal para a
manipulao ou visualizao pelo homem.
5.4.1 Display de 7 segmentos
Com o desenvolvimento do LED (diodo emissor de luz), surgiu a possibilidade de se
construir elementos que desenhavam os algarismos. Chamados de displays
(mostradores) de 7 segmentos, estes elementos se popularizaram rapidamente. Na
seqncia da evoluo tecnolgica, construram-se os LCD (display de cristal lquido) que
tem o mesmo princpio de funcionamento do display de 7 segmentos. No entanto, gastam
menos energia, pois funcionam atravs da polarizao das molculas dos cristais via
campo eltrico (corrente nula). Para os LEDs, alm da tenso de polarizao, h a
necessidade de uma corrente considervel.
O display de LEDs de 7 segmentos um elemento passivo construdo por 7 LEDs em
forma de barra (retangular) e um oitavo LED que utilizado como ponto decimal. Montado
da forma como mostrado abaixo, permite desenhar o algarismo que se quer visualizar
mediante o acendimento de alguns LEDs. Os demais permanecem apagados para uma
melhor nitidez do desenho.
a
f
c
h
Os displays de 7 segmentos podem ser encontrados em duas construes diferentes:

ctodo comum ou nodo comum.
nodo
comum
Ctodo
comum
Para acender, normalmente o display necessita de uma corrente entre 10 e 20 mA, o que
provoca uma queda de tenso da ordem de 1,2 V. Desta forma, trabalhando-se com 5
Volts de alimentao, comum utilizarmos um resistor de 330 para cada segmento
visando atingir estes valores.
46
5.4.2 Projeto de um decodificador BCD para display de 7 segmentos

Para a elaborao do projeto de um decodificador, basta montar a tabela da verdade,
simplificar as expresses de sada e implementar o circuito.
CARACTERES
DISPLAY
BCD 8421
A B C D
CDIGO P/ 7 SEGMENTOS
a b c d e f g
Simplificando as expresses lgicas atravs do Diagrama de Veitch-Karnaugh:

a) a = A + C + B D
b) b = B + C D
c) c = B + C + D
d) d = A + B.D + B.C + C.D + B.C.D
e) e = B.D + C. D
f) f = A + C.D + B.C + B.D
g) g = A + B C + C.D
47
Circuito simplificado do Decodificador para display de 7 segmentos

A
Circuito integrado 9368 Decodificador BCD para display de 7 segmentos (catodo

comum)
48
Circuito integrado 7447 Decodificador BCD para display de 7 segmentos (anodo

comum)
Exerccios
a) Projete um decodificador que efetue a converso do cdigo Gray para o sistema
binrio comum.
b) Elabore um codificador decimal/binrio para, a partir de um teclado com chaves
numeradas de 0 a 3, fornecer nas sadas o cdigo binrio correspondente. Considere
que as entradas das portas lgicas em aberto equivalem aplicao de nvel lgico 1.
c) Faa o projeto e desenhe o circuito para, a partir de um cdigo binrio, escrever a
seqncia do sistema hexadecimal em um display de 7 segmentos anodo comum.
d) Projete um decodificador para, a partir de um cdigo binrio, escrever a seqncia
ilustrada abaixo em um display de 7 segmentos catodo comum.
49
6 CIRCUITOS ARITMTICOS
6.1 REPRESENTAO BINRIA DE NMEROS INTEIROS
6.1.1 Representao binria de nmeros positivos
Representam-se nmeros inteiros positivos atravs do valor do prprio nmero binrio.
Porm, existe um limite estabelecido por memrias finitas, onde normalmente definido
por um conjunto de 4 bits. Portanto, pode-se representar 24 = 16 nmeros diferentes, de
0000 a 1111.
A representao estabelecida em funo da limitao de bits explicitada pelos nmeros
ao redor de um crculo, e no ao longo de um eixo infinito, como na matemtica
convencional. Para a operao de adio de dois nmeros a e b, basta encontrar a
representao de a no crculo e avanar b posies no sentido horrio. Para efetuar a
subtrao a-b, basta recuar b posies a partir de a, no sentido anti-horrio.
0000
1111
0001
1110
0010
1101
0011
1100
0100
1011
0101
1010
0110
1001
0111
1000
6.1.2 Representao binria de nmeros negativos

Inicialmente, consideram-se positivos os nmeros cujo bit mais significativo 0 e
negativos os nmeros cujo bit mais significativo 1, portanto, dividindo ao meio o
conjunto dos nmeros representveis no crculo em questo. Assim, numa formao de
um nmero com 4 bits, tm-se 8 nmeros com representao negativa e 8 nmeros com
representao positiva. Com esta formao, a capacidade de representao de nmeros
vai de 8 at +7. Para representar nmeros alm destes limites, necessrio adotar
registradores maiores, por exemplo, de 8, 16 ou 32 bits.
50
0000(0)
1111(-1)
0001(1)
1110(-2)
0010(2)
1101(-3)
0011(3)
1100(-4)
0100(4)
1011(-5)
0101(5)
1010 (-6)
0110(6)
1001(-7)
0111(7)
1000(-8)
6.1.3 Obteno do valor simtrico de um nmero

Para se obter um nmero simtrico de um nmero a, trocam-se os zeros por 1s e viceversa. O resultado da operao chama-se complemento de 1. A expresso do simtrico
de um nmero qualquer do crculo definida como:
-a = (complemento de 1 de a) + 1 = (complemento de 2 de a)
0000(0)
1111(-1)
0001(1)
1110(-2)
0010(2)
1101(-3)
0011(3)
1100(-4)
0100(4)
1011(-5)
0101(5)
1010 (-6)
0110(6)
1001(-7)
0111(7)
1000(-8)
51
6.2 ADIO E SUBTRAO BINRIA

Adio binria
0+0=0
0+1=1
1+0=1
1 + 1 = 0 e vai-1
Exemplos:
110
+111
11001
+1011
111
+111
+111
Obs
a) importante entender a diferena entre adio lgica e adio binria. A adio lgica
corresponde funo lgica OU, que estabelece uma sada 1 sempre que uma ou mais
entradas for 1. A adio binria uma operao aritmtica que produz a soma algbrica
de dois nmeros distintos. Embora o smbolo + seja empregado para indicar ambas as
operaes, o seu significado dever estar claramente definido pelo contexto em que for
utilizado.
b) Tambm importante destacar a diferena entre adio e soma. Enquanto adio o
processo aritmtico, a soma representa o resultado da operao aritmtica de adio.
Subtrao binria
00=0
11=0
10=1
0 1 = 1 e empresta-1
Exemplos:
1110
-1001
1000
-111
11000
- 111
Subtrao usando o complemento de 2

A subtrao pelo processo do complemento um mtodo de executar a subtrao pela
soma, permitindo que o mesmo circuito seja usado para soma e para subtrao.
Utiliza-se o bit mais significativo para simbolizar o sinal do nmero, onde: 0 indica nmero
positivo e 1 indica nmero negativo. Os bits restantes indicam a magnitude do nmero.
Para a representao de um nmero negativo, usa-se o seguinte procedimento:
a) Dado um nmero inteiro positivo, complementa-se o mesmo, trocando todos os 0s
por 1s e todos os 1s por 0s;
b) Soma-se 1 ao resultado do item anterior, obtendo-se o nmero negativo.
Portanto, para efetuar a subtrao a-b com auxlio da adio, utiliza-se a expresso:
a b = a + (complemento de 2 de b)
52
Exemplo de obteno do complemento de um nmero:

+ 24 00011000
complemento de 24 11100111
+1
soma-se 1
- 24
11101000
Exemplo de subtrao usando complemento de 2:
+ 49 00110001 (menos) + 12 00001100
- 12 11110100
+ 37 00100101
6.3 ADIO E SUBTRAO EM BCD

O formato BCD (Binary Coded Decimal), ou decimal codificado como binrio, utiliza o
sistema hexadecimal apenas para os dgitos de 0 a 9, correspondentes aos mesmos
dgitos no sistema decimal.
BCD 8421 um cdigo de 4 bits, onde os termos 8421 significam os valores dos
algarismos num dado nmero binrio:
23=8, 22=4, 21=2, 20=1
A tabela a seguir mostra a diferenciao entre o cdigo binrio e o cdigo BCD.
DECIMAL
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
BINRIO
0
1
10
11
100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111
BCD 8421
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
0001 0000
0001 0001
0001 0010
0001 0011
0001 0100
0001 0101
As adies e subtraes com nmeros BCD so efetuadas pelo modo convencional

desde que o resultado no ultrapasse de 9. Quando um valor ultrapassar de 9, podem
surgir letras no resultado (2+8=AH) ou o resultado pode estar incorreto (9+9=12H).
O problema pode ser solucionado se as seis letras que compem o sistema hexadecimal
fossem saltadas, representando um atalho para o resultado esperado, ao invs de
avanar sobre o crculo, como mostra a linha tracejada no crculo abaixo.
53
0000 (0)
1111 (F)
0001 (1)
1110 (E)
0010 (2)
1101 (D)
0011 (3)
1100 (C)
0100 (4)
1011 (B)
0101 (5)
1010 (A)
0110 (6)
1001 (9)
0111 (7)
1000 (8)
A adio em BCD de dois nmeros a e b pode ser elaborada pelo seguinte algoritmo:
- adicionar os dgitos como hexadecimais;
- se a soma for superior a 9, adicionar mais 6.
A subtrao em BCD de dois nmeros a e b pode ser elaborada pelo seguinte algoritmo:
- obter o complemento de 9 do nmero b + 1
- efetuar a adio a+(-b)
- corrigir o resultado, substituindo letras em hexadecimal para nmeros BCD
- Descartar o ltimo nmero esquerda
Exemplo de adio em BCD:
84+26 = AA em hexadecimal, cujo resultado no vlido como BCD. Aplicando o
algoritmo:
soma-se 4 com 6 = AH. Como o resultado superior a 9, soma-se mais 6 e
obtm-se 10H, onde o 0 o dgito menos significativo do resultado e vai-1;
soma-se o vai-1 com 8 e com 2, obtendo-se BH, tambm superior a 9.
Sendo assim, soma-se novamente mais 6 e obtm-se 11H, totalizando 110H, que a
representao correta do nmero BCD.
1
84
+ 26
BA
+ 66
110
Exemplo de subtrao em BCD:
45-37 = 0E em hexadecimal, cujo resultado no vlido como BCD.
- Obtm-se o complemento de 9 de 37 + 1 = 62 + 1 = 63
- Soma-se 45+63 = A8 em hexadecimal
- Substitui-se A do resultado por 10, obtendo-se 108
- Descartar o ltimo nmero esquerda, resultando em 08.
54
6.4 MULTIPLICAO E DIVISO BINRIA

Multiplicao binria
0x0=0
0x1=0
1x0=0
1x1=1
Exemplos:
11010
x 11
11011
x 101
1011101
x 1001
Diviso binria
01=0
11=1
Exemplos:
10100 100_
110110 110_
101010 11_
6.5 MEIO SOMADOR (HALF ADDER)

A
0
0
1
1
B
0
1
0
1
SOMA
0
1
1
0
TS
0
0
0
1
TS Transporte de Sada (vai um)
SOMA = A B
TS = A . B
Meio
Somador
TS
S
6.6 SOMADOR COMPLETO (FULL ADDER)

Soma-se coluna a coluna, levando em conta o TE (Transporte de Entrada), que o TS da
coluna anterior. Dessa forma, o circuito efetua a soma completa de uma coluna, na forma:
S = (A+B)+TE
55
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
TE
0
1
0
1
0
1
0
1
S
0
1
1
0
1
0
0
1
TS
0
0
0
1
0
1
1
1
Expresses simplificadas:
S = A B TE
TS = B.TE + A.TE + A.B
TE
Somador
Completo
TS
Diagrama em blocos de um Somador de 2 nmeros binrios de 4 bits

A3
B3
A2 B2
A1
B1
A0
B0
A3A2A1A0
+ B3B2B1B0
________
TE
TE
TE
S4S3S2S1S0
TS
S4
S3
TS
TS
S2
S1
6.7 MEIO SUBTRATOR (HALF SUBTRACTOR)

A B
SUB
TS
0 0
0
0
0 1
1
1
1 0
1
0
1 1
0
0
TS Transporte de Sada (empresta um)
SUB = A B
T S = A.B
56
TS
S0
Meio
Subtrator
TS
S
6.8 SUBTRATOR COMPLETO (FULL SUBTRACTOR)

Subtrai-se coluna a coluna, levando em conta o TE (Transporte de Entrada), que o TS
da coluna anterior. Dessa forma, o circuito efetua a subtrao completa de uma coluna,
na forma: S = (A-B) -TE
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
TE
0
1
0
1
0
1
0
1
S
0
1
1
0
1
0
0
1
TS
0
1
1
1
0
0
0
1
S = A B TE
TS = A .B + A .TE + B.TE
TE
Subtrator
Completo
TS
6.9 SOMADOR/SUBTRATOR BINRIO

Para M=0 (Adio)
S = (A + B) + TE
Para M=1 (Subtrao) S = (A B) - TE
57
M A B TE S
TS
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0
0
0
0
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
1
0
0
0
1
S = A B TE
TS = B.TE + (M A) . (B + TE)
6.10 SOMADOR/SUBTRATOR BINRIO USANDO COMPLEMENTO DE 2

A subtrao pelo processo do complemento um mtodo de executar a subtrao pela
soma, permitindo que o mesmo circuito seja usado para soma e para subtrao.
Utiliza-se o bit mais significativo para simbolizar o sinal do nmero, onde: 0 indica nmero
positivo e 1 indica nmero negativo. Os bits restantes indicam a magnitude do nmero.
Para a representao de um nmero negativo, usa-se o seguinte procedimento:
c) Dado um nmero inteiro positivo, complementa-se o mesmo, trocando todos os 0s
por 1s e todos os 1s por 0s;
d) Soma-se 1 ao resultado do item anterior, obtendo-se o nmero negativo.
Exemplo:
+ 24 00011000
complemento de 24 11100111
soma-se 1
+1
- 24
11101000
58
Exemplo de subtrao usando complemento de 2:

+ 49 00110001 (menos) + 12 00001100
- 12 11110100
+ 37 00100101
74LS83A
A4
A3
A2
A1
B4
B3
B2
B1
s4
s3
s2
s1
Cin Cout
VccSubt
0VSomador
6.11 UNIDADE LGICA E ARITMTICA (ULA)

O circuito integrado 74181 uma ULA de 4 bits, executa 16 operaes lgicas e 16
operaes aritmticas entre duas palavras de 4 bits.
As duas palavras A e B devem ser colocadas nas entradas, respectivamente, A3-A2-A1-A0
e B3-B2-B1-B0.
As entradas S3-S2-S1-S0 selecionam que tipo de operao ser executado entre as
entradas A e B. O resultado da operao apresentado nas sadas F3-F2-F1-F0.
A entrada M determina se a sada uma funo aritmtica ou lgica das entradas. Por
sua vez, Cn (carry in) seleciona um dos grupos de 16 operaes aritmticas possveis.
A sada A=B avisa quando as duas palavras so iguais em magnitude. A sada Cn+4 (carry
out) corresponde ao carry do ltimo estgio e usada no cascateamento com outras
ULAs.
A sada G (gerao) e P (propagao) so usadas em operaes especiais quando os
CIs 74181 e 74182 so combinados para aumentar o tempo de processamento.
59
Obs: O sinal (+) expressa a funo lgica e a palavra (mais) significa a operao
aritmtica.
60
Exerccios
1. Elabore um mdulo subtrator de 2 nmeros binrios de 4 bits, usando blocos de
subtrator completo.
2. Elabore um mdulo somador que efetue a adio de 3 nmeros de 2 bits, usando
blocos somadores completos e meio somadores.
A1 A0
+B1 B0
+C1 C0
S3 S2 S1 S0
3. Projete um circuito lgico meio somador/meio subtrator.
Adote: M=0 meio somador
M=1 meio subtrator
4. Esquematize, em blocos, um sistema somador/subtrator completo para 2 nmeros de 4
bits.
5. Utilizando blocos de somadores completos, elabore um sistema subtrator para 2
nmeros de 2 bits.
6. Obtenha um circuito somador completo usando 2 blocos meio somadores e porta lgica
OU.
7. Obtenha um circuito subtrator completo usando 2 blocos meio subtratores e porta
lgica OU.
8. Em um a ULA 74181, so estabelecidos para as entradas A3A2A1A0 = 10102 e
B3B2B1B0 = 01112. Monte uma tabela com os valores a serem obtidos, simulando todas as
entradas de controle Cn, M e S3S2S1S0
61
7. CIRCUITOS MULTIPLEX E DEMULTIPLEX

7.1 MULTIPLEX
Usado para enviar informaes contidas em vrios canais (fios), a um s canal (fio).
I0
Canais de
Informao
de Entrada
I1
MUX
Sada da Informao
multiplexada
I2
....
IN
...........
Entradas de Seleo (endereamento) escolhe qual canal de
informao de entrada ser
conectada sada.
Circuito elementar analgico que efetua uma multiplexao: chave de 1 polo x n

posies
I0
I1
I2
I3
entradas de seleo
S
IN
Circuito lgico bsico de um multiplex de 2 canais
Entrada de
Seleo
A
0
1
Sada Multiplexada
S
I0
I1
62
7.1.1 - Projeto e funcionamento de um Multiplex de 4 canais

a) Relaciona-se as entradas de seleo com a informao de entrada que deve ser
conectada sada. Monta-se uma tabela da verdade com as entradas de seleo e as
respectivas informaes que devem ter na sada.
Para as 4 entradas que sero conectadas sada, necessita-se de 2 variveis de
seleo (2N).
Variveis de
seleo
A
B
0
0
0
1
1
0
1
1
Sada
S
I0
I1
I2
I3
b) Monta-se o circuito multiplex que executa a funo lgica.
I0
I1
I2
MUX de
4 canais
I3
63
7.1.2 - Multiplex de 16 canais

I0
MUX de
16 canais
I15
A B C D
7.1.3 - Ampliao da capacidade de um Sistema Multiplex

A partir de circuitos multiplex de baixa capacidade, podem-se obter outros multiplex de
maior capacidade.
Exemplo 1: Multiplex de 4 canais a partir de Multiplex de 2 canais

I0
S0
MUX-2
I1
MUX-2
I2
S1
MUX-2
I3
Exemplo 2: Multiplex de 16 canais usando Multiplex de 8 canais

I0
S0
MUX-8
I7
MUX-8
I0
S1
MUX-8
I7
A
64
7.1.4 - Endereamento seqencial num Sistema Multiplex

I0
S
MUX-8
I7
Contador 0-7
7.1.5 - Utilizao de Multiplex na construo de Circuitos Combinacionais

Inicialmente, obtm-se a tabela da verdade do circuito lgico que se deseja. Na
seqncia, as sadas do circuito combinacional devem ser injetadas nos canais de
entrada de informao do Multiplex. E ainda, as entradas do circuito combinacional
definem o endereamento da informao no circuito Multiplex.
A grande vantagem a facilidade de esquematizao de circuitos combinacionais para
um elevado nmero de variveis.
Exemplo: Implementar a lgica da tabela da verdade abaixo utilizando circuito multiplex.

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
S1
0
1
1
0
1
0
0
1
S2
0
0
0
1
0
1
1
1
MUX-8
MUX-8
S1
S2
0
A
C
65
7.2 DEMULTIPLEX
Usado para enviar informaes vindas de um s canal (fio) para vrios canais (fios).
Efetua a funo inversa do Multiplex.
S0
Entrada de
Informao
S1
DEMUX
Canais de Sada
de Informaes
S2
....
SN
...........
Entradas de Seleo (endereamento) escolhe qual canal de
informao de sada ser
conectada entrada.
Circuito elementar analgico que efetua uma demultiplexao: chave de 1 polo x n

posies
entradas de seleo
S0
S1
S2
S3
SN
Circuito lgico bsico de um Demultiplex de 2 canais
Entrada de
Seleo
A
0
1
Canais de
Informao
S0
S1
E
0
0
E
66
7.2.1 - Projeto e funcionamento de um Demultiplex de 4 canais

a)
Relaciona-se as entradas de seleo com o canal de sada da informao que deve

ser conectada entrada. Monta-se uma tabela da verdade com as entradas de
seleo e os respectivos canais de informao, que sero conectados entrada.
Para as 4 sadas que sero conectadas entrada, necessita-se de 2 variveis de
seleo (2N).
Variveis de
seleo
A
B
0
0
0
1
1
0
1
1
b)
Canais de sada
S0
E
0
0
0
S1
0
E
0
0
S2
0
0
E
0
S3
0
0
0
E
Monta-se o circuito demultiplex que executa a funo lgica.
S0
E
S1
DEMUX de
4 canais
S2
S3
7.2.2 - Ampliao da capacidade de um Sistema Demultiplex

A partir de circuitos demultiplex de baixa capacidade, podem-se obter outros demultiplex
de maior capacidade.
67
Exemplo 1: Demultiplex de 4 canais a partir de Demultiplex de 2 canais

S0
DEMUX-2
S1
DEMUX-2
S2
DEMUX-2
S3
Exemplo 2: Demultiplex de 16 canais usando Demultiplex de 8 canais

S0
DEMUX-8
S7
DEMUX-8
S8
DEMUX-8
S15
B C D
7.2.3 - Endereamento seqencial num Sistema Demultiplex

S0
E
DEMUX-8
S7
Contador 0-7
7.3 - MULTIPLEX E DEMULTIPLEX UTILIZADOS NA TRANSMISSO DE DADOS

68
7.3.1 - Formas de transmisso

Transmisso paralela
S0
E
LT
I0
Transmissor
DEMUX
Receptor
MUX
S1
I1
A1
A2
Transmisso srie
I0
Transmissor
MUX
I1
LT
S0
Receptor
DEMUX
A1
S1
A2
7.3.2 - Sistema de transmisso de dados usando mux e demux de 8 canais, com

endereamento seqencial
I0
S0
MUX-8
DEMUX-8
I7
S7
Contador 0-7
Contador 0-7
sincronismo
69
EXERCCIOS
1. Forme um demultiplex de 8 canais, a partir de 3 blocos demultiplex de 4 canais.
2. Determine os grficos de sada (S0 S1 S2 S3) para o sistema esquematizado,
sabendo-se que o nvel 1 corresponde a +5 V.
S0
S1
1
DEMUX - 4
S2
S4
Ck
Contador 0 - 3
3. Esquematize um circuito multiplex de 64 canais, utilizando apenas blocos de 8 canais.

4. A figura abaixo apresenta os sinais de seleo e de informaes de entrada de um
multiplex de 2 canais. Esboce o sinal multiplexado na sada.
A
I0
I0
I1
I1
MUX - 2
5. Considere as formas de onda da figura abaixo. Aplique estes sinais ao 74138 da

seguinte forma: W em A0, X em A1, Y em A2 e Z em E3. As entradas E1 e E2 devem
permanecer em nvel baixo. Desenhe as formas de onda para as sadas S0, S3, S6 e
S7.
70
6. Determine a funo realizada pelo circuito abaixo, implementado com trs

multiplexadores de duas entradas de dados de 1 bit.
7. Dado um MUX de oito entradas de dados (1 bit cada), mostre como o mesmo pode ser
utilizado para implementar a funo lgica Z=AB+BC+AC.
8. Mostre como um MUX de 16 entradas de dados (1 bit cada) pode ser usado para gerar
a funo lgica
.
9. Projete um MUX com quatro entradas de dados (1 bit cada) usando 5 portas NAND e 2
portas NOT.
10. Usando um MUX de oito entradas de dados (1 bit cada) implemente a funo lgica
que produz um nvel alto somente quando suas quatro variveis de entrada (A, B, C e
D) estiverem no mesmo nvel lgico, ou quando as variveis B e C estiverem em
nveis diferentes.
11. Obtenha a funo lgica simplificada implementada pelo circuito abaixo.
71
EXPERINCIA 1 - PORTAS LGICAS BSICAS

1. Identifique a pinagem dos circuitos integrados e efetue a montagem no equipamento
didtico os seguintes circuitos digitais:
1.1 - Porta lgica E de 2 e de 3 entradas (7408 e 7411);
1.2 - Porta lgica OU de 2 entradas (7432);
1.3 - Porta lgica Inversora (7404);
1.4 - Porta lgica NO-E de 2 e de 4 entradas (7400 e 7420);
1.5 - Porta lgica NO-OU de 2 entradas (7432 + 7404);
1.6 - Porta lgica Ou-Exclusivo (7486);
1.7 - Porta lgica Coincidncia (7486 + 7404);
1.8 - Bloco lgico Ou-Exclusivo de 4 entradas (7486). Qual a lgica na sada?
72
2. Na seqncia, energize o equipamento e simule, via chaves, os valores possveis para

as entradas;
3. Organize e interprete os dados coletados na experimentao. Verifique se os valores
encontrados na sada correspondem anlise terica do circuito, atravs da tabela da
verdade;
4. Finda a experincia, desmonte os circuitos e reponha o equipamento e componentes
aos seus respectivos lugares;
5. Mantenha sempre limpo e organizado o ambiente de experimentao educativa.
Questes
a) Como obter um circuito que necessita de uma porta lgica X de 3 entradas usando-se
apenas portas lgicas X de 2 entradas?
b) Num circuito que necessita de uma porta lgica Y de 2 entradas, tm-se apenas portas
lgicas Y de 3 entradas. O que fazer com a terceira entrada?
c) Pode-se conectar entre si as sadas de 2 portas lgicas? Explique.
73
EXPERINCIA 2 COMPARADOR DE MAGNITUDES

1. Identifique a pinagem do circuito integrado e monte em matriz de contatos os
seguintes circuitos digitais:
1.1 Circuito comparador de 2 nmeros de 2 bits (exerccio 7 p. 34)

A1A0 < B1B0 acende led 1 S1 = A 1 .B1 + A 1 .A 0 .B 0 + A 0 .B1 .B 0
A1A0 > B1B0 acende led 3 S3 = A 1 .B1 + A 0 .B1 .B 0 + A 1 .A 0 .B 0
A1A0 = B1B0 acende led 2 S 2 = S1 + S3
1.2 Comparador integrado de 2 nmeros de 4 bits (7485)

Vcc
A3
B2
A2
A1
16
15
14
13
12
B1
A0
B0
7485
Comparador de Magnitudes de 4 bits
1
B3
2
A<B
A=B
A>B
A>B
Entradas-cascata
2
3
4
5
6
A=B
7
A<B
8
GND
Sadas
Na seqncia, energize o equipamento e simule, via chaves, os valores possveis

para as entradas;
Organize e interprete os dados coletados na experimentao. Verifique se os valores
verdade;
Finda a experincia, desmonte os circuitos e reponha o equipamento e componentes
Mantenha sempre limpo e organizado o ambiente de experimentao educativa.
74
EXPERINCIA 3 - CODIFICADORES E DECODIFICADORES

1.
Identifique a pinagem dos circuitos integrados e monte em matriz de contatos os

1.2 - Codificador Decimal/Binrio
S0
S1
S2
S3
S4
S5
S6
S9
S8
S7
74LS00
A
74LS20
B
74LS20
C
74LS30
D
1.2 - Decodificador para display de 7 segmentos - catodo comum

Vcc
16
15
14
13
12
Decodificador para display de 7 segmentos - catodo

comum
9368
1
A1
2
A2
3
EL
4
RBO
5
RBI
6
A3
RB=Supressor de zeros (RBO=0 quando A,B,C,D,RBI=0)

g
cc
cc c DP
Display PD560
Catodo comum
75
7
A0
8
GND
1.3 - Decodificador para display de 7 segmentos - anodo comum
Vcc
16
f
15
g
14
a
13
b
12
c
11
d
10
e
9
Decodificador BCD para 7 segmentos anodo comum

7447
1
B
2
C
Lamp. RB
RB
Test output input
8
GND
RB=Supressor de zeros (RBO=0 quando A,B,C,D,RBI=0)
ac
a
Display
PD507
g
e
. DP
d
e
ac
dp
Obs: Devem ser interconectados 7 resistores limitadores de corrente (330) entre

decodificador e display.
2. Na seqncia, energize os circuitos e simule, via chaves, os valores possveis para as
entradas;
verdade;
76
EXPERINCIA 4 CIRCUITOS ARITMTICOS

1. Identifique a pinagem dos circuitos integrados e monte em matriz de contatos os
1.1 Somador binrio completo de 4 bits (7483)
B4
E4
16
15
C4
14
C0
GND
13
B1
A1
E1
12
9
A4A3A2A1C0
+ B4B3B2B1
--------------------C4E4E3E2E1
Somador Binrio Completo de 4 bits
7483
1
A4
2
E3
3
A3
4
B3
5
Vcc
6
E2
7
B2
8
A2
1.2 Somador/subtrator binrio completo de 4 bits (7483 + 7486)
7483
A4
A3
A2
A1
B4
B3
B2
B1
s4
s3
s2
s1
Cin Cout
VccSubt
0VSomador
77
1.3 Unidade Lgica e Aritmtica (74181)
2. Na seqncia, energize os circuitos e simule, via chaves, os valores possveis para as

entradas;
verdade;
SOMADOR/SUBTRATOR BINRIO DE 4 BITS

ENTRADAS
SADAS
Vem 1 Nmero A
Nmero B Vai 1 Adio
Emp. 1 Subtrao
A4
A3
A2
A1
B4
B3
B2
B1
C4
E4
E3
E2
E1
C4
E4 E3 E2 E1
C0
0
0 0 0 0 0 0 0 0
0
0 0 1 1 0 0 0 1
0
0 1 1 0 0 0 1 0
0
1 0 1 1 0 0 1 1
0
0 1 1 0 0 1 0 0
0
1 1 0 1 0 1 0 1
0
0 1 1 1 0 1 1 0
0
1 1 1 1 0 1 1 1
0
1 0 0 1 1 0 0 0
0
1 0 1 1
1 0 0 1
0
1 0 1 1 1 0 1 0
0
1 1 1 1 1 0 1 1
0
1 1 0 1 1 1 0 0
0
1 1 1 1 1 1 0 1
0
1 1 1 0 1 1 1 1
0
1 1 0 0 1 1 1 1
78
UNIDADE LGICA E ARITMTICA
Entrada de dados: A3A2A1A0 = 10102 = 1010

B3B2B1B0 = 01112 = 710
UNIDADE LGICA E ARITMTICA

Seleo
M=1
M = 0 (operaes aritmticas)
(funes
Sem Carry
Com Carry
lgicas)
S3 S2 S1 S0
Cn = 1
Cn = 0
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
79
EXPERINCIA 5 - CIRCUITOS MULTIPLEX E DEMULTIPLEX

1.
Identifique a pinagem dos circuitos integrados

1.1 - Demultiplexador de 4 canais (74155)
Data Strobe Select ___
___
Vcc
2C
2G
A
2Y3
2Y2
16
15
14
13
12
11
e monte em matriz de contatos os
___
2Y1
10
___
2Y0
9
DEMUX-4 (2)
DEMUX-4 (1)
___
1Y3
___
1Y2
___
1Y1
___
1Y0
GND
1.2 - Multiplexador de 4 canais (74153)

Vcc
2G
A
2C3
2C2
2C1
16
15
14
13
12
11
2C0
10
2Y
9
Data
1C
Strobe Select
1G
B
MUX-4 (2)
MUX-4 (1)
1G
1C3
1C2
1C1
1C0
1Y
GND
1.3 - Interconexo do mux e demux de 4 canais.
I0
I1
I2
I3
S
MUX - 4
E
DEMUX - 4
A1 B1
S0
S1
S2
S3
A2 B2
2. Na seqncia, energize os circuitos e simule, via chaves, os valores possveis para

as entradas;
3. Organize e interprete os dados coletados na experimentao. Verifique se os
valores encontrados na sada correspondem anlise terica do circuito;
4. Desmonte os circuitos e reponha o equipamento e componentes aos seus lugares;
80
REFERNCIAS BIBLIOGRFICAS
ARISTTELES. Metafsica. Porto Alegre: Globo, 1969.
BIGNELL, J. W. e DONOVAN, R. L.. Eletrnica digital. Volumes 1 e 2, So Paulo:
Makron Books, 1995
BONATTI, Ivanil e MADUREIRA, Marcos. Introduo anlise e sntese de circuitos
lgicos. Campinas: Editora da UNICAMP, 1990.
CAPUANO, Francisco G.. Exerccios de eletrnica digital. So Paulo: rica, 1991.
CHAUI, Marilena. Convite filosofia. So Paulo: tica, 1995.
COPI, Irving M. Introduo lgica. So Paulo: Mestre Jou, 1978.
DAGHLIAN, Jacob. Lgica e lgebra de Boole. So Paulo: Atlas, 1988.
DATAPOOL. Mdulo 8410: teoria e prtica. Itajub: Datapool Eletrnica.
ERCEGOVA, Milos et alii. Introduo aos sistemas digitais. Porto Alegre: Bookman,
2002.
GIMENEZ, Salvador P. Microcontroladores 8051. So Paulo: Pearson Education, 2002.
HEGENBERG, Lenidas. Lgica: o clculo sentencial. So Paulo: Herder (USP), 1972.
IDOETA, I.V. e CAPUANO, F.G. Elementos de eletrnica digital. So Paulo: rica,
1987.
KNELLER, G. F. A cincia como atividade humana. Rio de Janeiro: Zahar, 1980.
MALVINO, A. P. e LEACH, D. P.. Eletrnica digital: princpios e aplicaes. Volumes 1
e 2, So Paulo: McGraw-Hill, 1987.
MELO, Mairton de Oliveira. Eletrnica digital. So Paulo: Makron Books, 1994.
MENDELSON, Elliott. lgebra booleana e circuitos de chaveamento. So Paulo:
McGraw-Hill, 1977.
NOLT, John e ROHATYN, Dennis. Lgica. So Paulo: McGraw-Hill, 1991.
PENROSE, Roger. A mente nova do rei. Rio de Janeiro: Campus, 1991.
QUINE, W. V. Filosofia da lgica. Rio de Janeiro: Zahar Editores, 1972.
SANGIORGI, Osvaldo. Comunicao e Boole. So Paulo: Cincia e Cultura, 1979.
SZAJNBERG, Mordka. Eletrnica digital. Rio de Janeiro: Livros Tcnicos e Cientficos
Ltda, 1988.
TOCCI, Ronald J. e WIDMER. Sistemas digitais: princpios e aplicaes. Rio de
Janeiro: Livros Tcnicos e Cientficos, 2002.
WIENER, Norbert. Ciberntica e sociedade. So Paulo: Cultrix, 1968.
ZAPELINI, Wilson B. Aquisio de conhecimento via lgica binria: evoluo e
anlise. Florianpolis: UFSC, 1990. Ensaio.
ZILLER, Roberto M. Microprocessadores: conceitos importantes. Florianpolis: Ed. do
autor, 2000.
81

Apostila Logica Combinacional

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Apostila Logica Combinacional

Enviado por

Direitos autorais:

Formatos disponíveis

CENTRO FEDERAL DE EDUCAO TECNOLGICA DE SANTA CATARINA

GERNCIA EDUCACIONAL DE ELETRNICA

CENTRO FEDERAL DE EDUCAO TECNOLGICA DE SANTA CATARINA

Todos os homens so sbios (A) ---- Todos os homens no so sbios (E)

Pode-se utilizar os diagramas lgicos de Euler/Venn para visualizar as relaes entre

A - Proposio universal afirmativa

E - Proposio universal negativa

I - Proposio particular afirmativa

O - Proposio particular negativa

Um silogismo constitudo de trs proposies. A primeira chamada de premissa

1.4 LGICAS NO-CLSSICAS

problemas relacionados a um determinado assunto. Devem estabelecer uma ajuda

1.5 A DUALIDADE DO PENSAMENTO

Desenvolvimento do pensamento: teses e antteses definem a sntese

1.6 A MULTIPLICIDADE DO PENSAMENTO

Quando as idias no obedecem lgica dual: no amor e no dio

2.2 FUNES E PORTAS (GATES) LGICAS

2.2.1 FUNO E (AND)

2.2.2 FUNO OU (OR)

2.2.3 FUNO NO (NOT) OU INVERSORA

Lgica: A sada ter nvel lgico inverso ao da entrada.

2.2.4 FUNO NO-E (NAND)

2.2.5 FUNO NO-OU (NOR)

2.2.6 FUNO OU-EXCLUSIVO (EXOR EXCLUSIVE OR)

2.2.7 FUNO COINCIDNCIA (NO OU-EXCLUSIVO - EXCLUSIVE NOR)

2.2.8 INTERLIGAO DE BLOCOS OU-EXCLUSIVO E COINCIDNCIA PARA N

2.2.9 EQUIVALNCIA DE PORTAS LGICAS

b) Porta lgica E (S = A.B)

2.3 DESCRIO BOOLEANA DE CIRCUITOS LGICOS E DE CHAVEAMENTO

2) Obter as expresses lgicas dos circuitos de chaveamento abaixo.

2.4 IMPLEMENTAO DE CIRCUITOS A PARTIR DE EXPRESSES BOOLEANAS

2) Desenhar os circuitos de chaveamento a partir das expresses lgicas abaixo.

2.5 REPRESENTAO BOOLEANA ATRAVS DA TABELA DA VERDADE

2.5.1 TABELA DA VERDADE A PARTIR DA EXPRESSO BOOLEANA

2.5.2 EXPRESSO BOOLEANA A PARTIR DA TABELA DA VERDADE

3.1 MTODO ALGBRICO

3.1.4 IDENTIDADES AUXILIARES

3.2 MTODO DO DIAGRAMA DE VEITCH-KARNAUGH

3.2.1 DIAGRAMA PARA 2 VARIVEIS

Circuitos antes e aps a simplificao

b) S = A.B + A.B + A.B

3.2.2 DIAGRAMA PARA 3 VARIVEIS

b) S = A.B.C + A.B.C + A.B.C + A.B.C + A.B.C

Exerccios: Simplifique as expresses lgicas abaixo

3.2.3 DIAGRAMA PARA 4 VARIVEIS

Exerccios: Simplifique as expresses lgicas abaixo

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

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

FUNES INCOMPLETAS - CONDIO IRRELEVANTE ( OU X)

3.2.4 DIAGRAMA PARA 5 VARIVEIS

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

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

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

Localizam-se as hexas (agrupamento de 16 regies) e escrevem-se suas expresses;

Exemplo: Obter a expresso lgica simplificada a partir da tabela da verdade abaixo

3.3 MTODO DE QUINE-McCLUSKEY

A expresso simplificada : S = A.B + A.B + C

2. Determinar a expresso simplificada:

4 SOLUO DE PROBLEMAS POR LGICA COMBINACIONAL

4.2 SISTEMAS COMBINACIONAIS E SISTEMAS SEQENCIAIS

Nos sistemas combinacionais, uma sada no tempo t depende somente da entrada no

Exemplo: um cadeado de cdigos (usado para prender bicicletas) o cadeado ser

Exemplo: um sistema de discagem telefnica o nmero de um assinante a ser discado