Circuitos combinacionais

Estudaremos circuitos destinados principalmente a aplicaes especficas,

empregados, sobretudo na arquitetura interna de circuitos integrados e, ainda, em sistemas
digitais.
Entre os circuitos destinados a estas finalidades destacamos os codificadores,
decodificadores e os circuitos aritmticos (meio somador, somador completo, meio subtrator
e subtrator completo), que sero bordados a nvel bsico como projetos combinacionais, para
melhor entendimento sendo, entretanto encontrados na prtica, disponveis em circuitos
integrados comerciais ou internos a sistemas mais complexos, tais como microprocessadores e
circuitos integrados dedicados.
Para a construo de codificadores e decodificadores, vamos inicialmente conhecer
alguns cdigos digitais, que sero muito teis nos exemplos e exerccios de execuo dos
projetos j referidos.
Cdigos
So vrios os cdigos dentro do campo da Eletrnica Digital, existindo situaes em
que a utilizao de um vantajosa em relao a outro. Vamos, descrever os cdigos mais
conhecidos.
Cdigo BCD 8421
Vamos iniciar explicando que no nome deste cdigo, a sigla BCD representa as iniciais
de Binary Coded Decimal, que significa uma codificao do sistema decimal em binrio. Os
termos seguintes 8421 significam os valores dos algarismos num dado nmero binrio, que
conforme estudado, representam respectivamente: 23, 22, 21, 20.
A formao deste cdigo vista na tabela:
Decimal
0
1
2
3
4
5
6
7
8
9

BCD 8421
A
0
0
0
0
0
0
0
0
1
1

B
0
0
0
0
1
1
1
1
0
0

C
0
0
1
1
0
0
1
1
0
0

D
0
1
0
1
0
1
0
1
0
1

O nmero de bits de um cdigo o nmero de dgitos binrios que este possui.

Notamos, ento, que o cdigo BCD 8421 um cdigo de 4 bits e, ainda, que vlido de 0 a 910.
Outros cdigos BCD de 4 bits podemos citar: BCD 5211, BCD 2421
Cdigo Excesso 3
Este nada mais do que a transformao do nmero decimal no binrio
correspondente, somando-se 3 unidades.
Ex.:
010 = 0000 somando-se 3 unidades, temos: 0011.

A formao do cdigo vista na tabela:

Decimal
0
1
2
3
4
5
6
7
8
9

Excesso 3
A
0
0
0
0
0
1
1
1
1
1

B
0
1
1
1
1
0
0
0
0
1

C
1
0
0
1
1
0
0
1
1
0

D
1
0
1
0
1
0
1
0
1
0

Este cdigo utilizado em alguns casos nos circuitos aritmticos.

Cdigo Gray
Sua principal caracterstica que de um nmero a outro apenas 1 bit varia. Sua
formao mostrada na tabela:
Decimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Cdigo Gray
A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0

C
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0

D
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0

O cdigo Gray, transpondo para o digrama de Veitch-Karnaugh, apresenta a seguinte

ordem de colocao:

Cdigos de 5 bits
Destacaremos apenas os dois mais importantes:
1) Cdigo 2 entre 5
Trata-se de um cdgio que possui sempre 2 bits iguais a 1, dentro de 5 bits. Sua formao
vista na tabela.
Decimal
Cdigo 2 entre 5
A
B
C
D
E
0
0
0
0
1
1
1
0
0
1
0
1
2
0
0
1
1
0
3
0
1
0
0
1
4
0
1
0
1
0
5
0
1
1
0
0
6
1
0
0
0
1
7
1
0
0
1
0
8
1
0
1
0
0
9
1
1
0
0
0
2) Cdigo Johnson
Trata-se de um cdigo que ser utilizado na construo do contador Johnson. Sua
formao vista na tabela:
Decimal
Cdigo Johnson
A
B
C
D
E
0
0
0
0
0
0
1
0
0
0
0
1
2
0
0
0
1
1
3
0
0
1
1
1
4
0
1
1
1
1
5
1
1
1
1
1
6
1
1
1
1
0
7
1
1
1
0
0
8
1
1
0
0
0
9
1
0
0
0
0
Cdigo 9876543210

Este cdigo de 10 bits foi bastante utilizado na poca em que os sistemas mostradores de
algarismos eram vlvulas eletrnicas (Nixie e Numitron). Algumas dessas vlvulas possuam
cada algarismo composto por uma placa ou filamento, arranjado apropriadamente no formato
do nmero. Notamos, no cdigo, que em 10 sadas somente uma vale em cada caso,
acendendo assim o algarismo correspondente. A formao deste cdigo vista na tabela:
Decimal
0
1
2
3
4
5
6
7
8
9

9
0
0
0
0
0
0
0
0
0
1

8
0
0
0
0
0
0
0
0
1
0

7
0
0
0
0
0
0
0
1
0
0

6
0
0
0
0
0
0
1
0
0
0

5
0
0
0
0
0
1
0
0
0
0

4
0
0
0
0
1
0
0
0
0
0

3
0
0
0
1
0
0
0
0
0
0

2
0
0
1
0
0
0
0
0
0
0

1
0
1
0
0
0
0
0
0
0
0

0
1
0
0
0
0
0
0
0
0
0

Codificadores e decodificadores:
Vamos, agora, tratar de circuitos que efetuam a passagem de um determinado cdigo
para outro. Primeiramente, vamos fazer uma anlise do significado das palavras codificador e
decodificador.
Chamamos de codificador o circuito combinacional que torna possvel a passagem de
um cdigo conhecido para um desconhecido. Como exemplo, podemos citar o circuito inicial
de uma calculadora que transforma uma entrada decimal, atravs do sistema de chaves de um
teclado, em sada binria para que o circuito interno processe e faa a operao.
Chamamos de decodificador o circuito que faz o inverso, ou seja, a passa de um cdigo
desconhecido para um conhecido. No exemplo citado o circuito que recebe o resultado da
operao em binrio e o transforma em sada decimal, na forma compatvel para um
mostrador digital apresentar os algarismos.
Os termos codificador e decodificador, porm, diferenciam-se em funo do
referencial. Se para o usurio da calculadora o sistema de entrada um codificador, para o
processador ser um decodificador, pois passa de um cdigo desconhecido para ele (decimal),
para um conhecido (binrio). Na prtica, comum se utilizar a denominao de decodificador
para o sistema que passa de um cdigo para outro, quaisquer que sejam.
Decodificador para display de 7 segmentos
O display de 7 segmentos possibilita escrevermos nmeros decimais de 0 a 9 e alguns
outros smbolos que podem ser letras ou sinais. A figura representa uma unidade do display
genrica, com a nomenclatura de identificao dos segmentos usual em manuais prticos.

Entre as tecnologias de fabricao das unidades de display usaremos o mais comum

que o display a led, que possui cada segmento composto por um led, existindo um tipo
denominado catodo comum e outro anodo comum.
O display tipo catodo comum aquele que possui todos os catodos dos leds
interligados, sendo necessrio aplicar nvel 1 no anodo respectivo para acender cada
segmento. J o de anodo comum possui todos os anodos interligados, sendo preciso aplicar
nvel 0 ao catodo respectivo.
Vamos, como exemplo, elaborar um decodificador para a partir de um cdigo binrio
(BCD 8421) escrever a sequencia de 0 a 9 em um display de 7 segmentos catodo comum.
Para efetuar o projeto deste decodificador, devemos verificar em cada caractere os
segmentos que devem ser acesos e atribuir nvel 1 ( no caso do catodo comum), em funo da
respectiva entrada no cdigo binrio. A tabela apresenta a sequencia de caracteres, o
respectivo cdigo de entrada e os nveis aplicados em cada segmento para que tal ocorra.

Para fins de simplificao, vamos considerar os casos fora da sequencia como irrelevantes.
Transpondo as sadas para os diagramas, temos:

O circuito do decodificador BCD 8421 para display de 7 segmentos obtido, visto na

prxima figura.
Convm observar que o circuito poderia ser otimizado, pois as expresses dos
segmentos possuem vrios termos em comum, resultando no emprego de um nmero menor
de portas. Porm, para melhor clareza, este foi deixado na sua forma original de acordo com
as expresses extradas dos diagramas.
Outro ponto a ser realado que numa montagem prtica, a ligao do display se faz,
conforme a famlia lgica, atravs dos resistores para observar os limites mximos de corrente
nos leds, ou ainda, utilizando outras estratgias para controlar o brilho.
Os displays de 7 segmentos podem ainda escrever outros caracteres, que so
frequentemente utilizados em sistemas digitais para representar outras funes, bem como
formar palavras-chave em software de programao.
O circuito lgico obtido das expresses simplificadas visto abaixo:

Exerccio:
1. Projete um decodificador para, a partir de um cdigo binrio, escrever a sequencia da
tabela abaixo em um display de 7 segmentos catodo comum.
Caractere S
T
O
P
E
R
8
Caso
0
1
2
3
4
5
6
7

Circuitos Aritmticos
Dentro do conjunto de circuitos combinacionais aplicados para finalidade especfica
nos sistemas digitais, destacam-se os circuitos aritmticos. So utilizados, principalmente, para
construir a ULA (Unidade de Lgica Aritmtica) dos microprocessadores e, ainda, encontrados
disponveis em circuitos integrados comerciais.
Meio Somador

O meio somador permite efetuar a soma de nmero binrios com somente 1

algarismo.
Assim, pode-se construir a tabela da verdade da soma de 2 nmeros binrios de 1 algarismo,
definindo Ts como o transporte de saa.

Representando cada numero por 1 bit, podemos, ento, montar um circuito que
possui como entradas A e B, e como sada, a soma dos algarismos (S) e o respectivo transporte
de sada (Ts). As expresses caractersticas do circuito, extradas da tabela, so:

Este circuito meio somador tambm conhecido como Half Adder, sendo a sada de
transporte denominada carry out, ambos os termos derivados do ingls.
Somador Completo
O somador completo um circuito lgico utilizado para fazer a soma de dois nmeros
binrios de mais de 1 algarismo, pois possibilita a introduo do transporte de entrada Cin
proveniente da coluna anterior.
A tabela da verdade do somador completo est descrita abaixo:

As expresses caractersticas, sem simplificaes, de um somador completo so:

Transpondo para diagramas de Veitch-Karnaugh temos:

S:

Conforme j estudado podemos escrever:

Ts:

Das equaes simplificadas montado o circuito somador completo:

O circuito somador completo conhecido por Full Adder, sendo a entrada de

transporte Te denominada carry in.
Para exemplificar ser montado um sistema em blocos que efetua a soma de 2
nmeros de n bits, conforme o esquema a seguir:

Obs.: Para se efetuar a soma de A0 e B0 pode-se usar um meio somador, pois no h

transporte de entrada. Para as demais colunas deve-se utilizar o somador completo, pois Te
(carry in) deve ser considerado.
Meio Subtrator
O meio subtrator efetua a subtrao de dois nmeros binrios com somente um
algarismo. Desta forma pode-se montar a tabela da verdade considerando a operao de
subtrao de 2 nmeros binrios de 1 algarismo (A e B).

Pode-se montar o circuito lgico que executa a tabela, tendo como entrada as
variveis booleanas A e B, e como sada, a subtrao S e o transporte de sada Ts. As
expresses caractersticas extradas do circuito so:

O meio subtrator conhecido por Half Subtractor.

Subtrator Completo
O subtrator completo utilizado para fazer a subtrao de 2 nmeros binrios com
mais de 1 algarismo, pois possibilita a introduo do transporte de entrada Te proveniente da
coluna anterior.
A tabela da verdade do subtrator completo segue abaixo:

As expresses caractersticas, sem simplificaes, de um subtrator completo so:

Simplificando com o Diagrama de Karnaugh:

Das expresses simplificadas montado o circuito lgico do subtrator completo:

O subtrator completo conhecido como full subtractor.

Da mesma forma pode-se esquematizar um sistema subtrator para dois nmeros de m
bits , onde m = n+1;

Neste sistema, a sada de transporte Ts do ltimo bloco desnecessria se o minuendo

(An...A0) for maior ou igual ao subtraendo (Bn...B0), porm poder ser utilizada no caso
contrrio para indicar que o resultado negativo, na notao do complemento de 2.

Exerccio:
1. Esquematize em blocos, um sistema subtrator para 2 nmeros de 4 bits.