CIRCUITOS COMBINATÓRIOS

O Circuito combinatório é aquele em que a saída depende única e

exclusivamente das combinações entre as variáveis de entrada.

Diz-se que um circuito é combinatório se, para cada combinação

dos valores das entradas, as saídas são sempre as mesmas,
independentemente do instante do tempo. Por outras palavras,
pode-se dizer que o circuito não tem memória.

Pode-se utilizar circuitos combinatórios para solucionar problemas

em que necessita-se de uma resposta, quando acontecem
determinadas situações, representadas pelas variáveis de entrada.
Ex: Imagine que tinha uma porta com um código introduzido por
meio de 10 interruptores. Para verificar se o código estava correto,
bastaria um circuito para comparar cada um dos bits
correspondentes a cada um dos interruptores. Este circuito
corresponde um comparador de 10 bits, que é um tipo de circuito
combinatório.
 Circuitos combinatórios típicos:
•  Comparadores
•  Codificadores e descodificadores
•  Multiplexadores e Desmultiplexadores
•  Adicionadores e subtratores

Na seguinte tabela é feita uma breve descrição de alguns destes

circuitos.

Circuito Entrada Saída Descrição

Descodificador n 2n Introduzindo um número de
n bits na entrada, ativa a
linha de saída
correspondente. As
restantes linhas ficam
inativas.
Circuito Entrada Saída Descrição
Codificador 2n n O oposto ao descodificador.
Ativando uma única linha das suas
entradas, obtém-se na saída o
número binário correspondente a
essa linha. Pode dizer-se que faz
uma codificação, pois a saída será o
valor numérico correspondente ao
índice da linha activa. Exemplos:
cod 4/2, cod 8/3, cod 16/4
Multiplexador n+ 1 Dadas n linhas de entrada, o
multiplexador faz com que apenas
linhas de uma delas fique ligada à saída, isto é,
seleção o valor da saída será o valor da
entrada selecionada. O
multiplexador com n linhas de
entrada, possui também log(n) linhas
de seleção. Por exemplo, o
multiplexador 8-1 tem 8 linhas de
entrada + 3 linhas de seleção. Note
que log(8) = 3 Exemplos: Mux 4-1;
Mux 8-1; Mux 16-1; .
Circuito Entrada Saída Descrição
Desmultiplexador 1 + linhas n O circuito oposto ao multiplexador.
Tem uma única entrada, n saídas e
de log(n) linhas de controlo. O circuito
controlo permite direcionar a sua única
entrada para a linha indicada pelo
seletor. Exemplos: Dx 1-4; Dx 1-8;
Dx 1-16
Comparador n+n 1 Permite comparar 2 números de n
bits. O circuito tem uma única saída
que será ativa caso os dois números
sejam iguais e desativa caso contrário.
Exemplo: Comparador 4 bits -
recebe dois números de 4 bits
Adicionador n+n+ n + cout Permite fazer a soma de dois
números de n bits.
cin Exemplo: Adicionador de 4 bits –
faz a soma de dois números de 4 bits
Codificador

Um Codificador é um circuito combinatório formado por 2n

entradas e n saídas cuja função é tal que, quando uma só entrada
adopta um determinado valor lógico (0 ou 1 comforme a
propriedade do circuito), as saídas representam em binários o
numero de ordem da entrada que adopte o valor ativo.

Quando se trabalha com codificadores parte-se do princípio que

apenas uma das entradas está activa num dado instante de tempo.
A saída corresponde ao número da entrada que está activa.
Ex: Se activar a linha 5 o resultado é o número (101)2 = 5.
 Entradas Saídas
a7 a6 a5 a4 a3 a2 a1 a0 S2 S1 S0
1 1 1 1 1 1 1 0 0 0 0
1 1 1 1 1 1 0 1 0 0 1
1 1 1 1 1 0 1 1 0 1 0
1 1 1 1 0 1 1 1 0 1 1
1 1 1 0 1 1 1 1 1 0 0
1 1 0 1 1 1 1 1 1 0 1
1 0 1 1 1 1 1 1 1 1 0
0 1 1 1 1 1 1 1 1 1 1

Tabela de verdade de um codificador de 23=8 entradas e três

saídas. O valor ativo é o zero.
Ex: Construir o circuito lógico de um simples codificador de
quatro entradas e duas saídas.

a3 a2 a1 a0 S1 S0
X X X 1 0 0
X X 1 0 0 1
X 1 0 0 1 0
1 0 0 0 1 1

As funções são obtidas simplificando-as pelo método de

Karnaugh:

S1 = ao a1a2 + ao a1a3 = ao a1(a2 + a3 )

S 0 = ao a1 + ao a2 a3 = ao (a1 + a2 a3 )
O circuito correspondente será:
 Descodificador

Um descodificador é um circuito combinatório com n entradas e 2n

saídas. Ao introduzir um número à entrada, o descodificador activa a
linha de saída correspondente a esse número. As restantes linhas
ficam inactivas.
Apenas uma saída virá com valor lógico diferente de todas as
outras.
Um descodificador com n entradas e 2n saídas diz-se um descodificador n
para 2n (2 para 4, 3 para 8, etc.)
Os descodificadores realizam a função inversa dos codificadores.

Nota: O descodificador têm a função de gerar mintermos para

determinado numero de entradas fornecido.
Tabela de verdade de um descodificador de duas entradas e
quatro saídas.
a1 a0 S3 S2 S1 S0
0 0 1 1 1 0
0 1 1 1 0 1
1 0 1 0 1 1
1 1 0 1 1 1
Circuito correspondente
Da tabela obtêm-se as
seguintes equações:
S 0 = ao ⋅ a1; S 0 = ao ⋅ a1
S1 = ao ⋅ a1; S1 = ao ⋅ a1
S2 = ao ⋅ a1; S 2 = ao ⋅ a1
S3 = ao ⋅ a1; S 3 = ao ⋅ a1
Descodificador para Display de 7 segmentos

O Display de 7 segmentos possibilita escrever números decimais

de 0 a 9 e alguns outros símbolos que podem ser letras ou sinais.

a Dígito Segmento
0 a, b, c, d, e, f
f b 1 b, c
g 2 a, b, g, e, d
3 a, b, c, d, g
e c 4 b, c, f, g
5 a, c, d, f, g
d 6 b, c, d, e, f, g
7 a, b, c
8 a, b, c, d, e, f, g
9 a, b, c, f, g
Tabela de verdade do descodificador de sete segmentos.

Entradas Saídas
Dígito
A B C D a b c d e f g
0 0 0 0 0 1 1 1 1 1 1 0
1 0 0 0 1 0 1 1 0 0 0 0
2 0 0 1 0 1 1 0 1 1 0 1
3 0 0 1 1 1 1 1 1 0 0 1
4 0 1 0 0 0 1 1 0 0 1 1
5 0 1 0 1 1 0 1 1 0 1 1
6 0 1 1 0 1 0 1 1 1 1 1
7 0 1 1 1 1 1 1 0 0 0 0
8 1 0 0 0 1 1 1 1 1 1 1
9 1 0 0 1 1 1 1 1 0 1 1
10 1 0 1 0 X X X X X X X
11 1 0 1 1 X X X X X X X
12 1 1 0 0 X X X X X X X
13 1 1 0 1 X X X X X X X
14 1 1 1 0 X X X X X X X
15 1 1 1 1 X X X X X X X
Após a simplificação obtemos:
a = A + C + BD + BD
b = A + B + CD + CD
c = A+ B+C + D
d = A + BD + BC + CD + BCD
e = BD + CD
f = A + CD + BC + BD
g = A + BC + BC + CD
Multiplexadores e Desmultiplexadores
Multiplexadores são circuitos digitais usados para enviar dados
contidos em vários canais a um só a partir de uma selecção.

A função de multiplexar consiste em transmitir por um só canal de

saída algumas informações presentes em várias linhas de entrada.
O dispositivo mais elementar que realiza esta função é o
comutador.

Os multiplexadores são constituídos por N linhas de entrada de

informação, uma saída e n linhas de controlo.
A relação entre as linhas de entrada de informação e as de controle
n
é n = log 2N ou N = 2 .
Projeto e funcionamento do multiplexador

1.  Relacionam-se as entradas de selecção com a informação tida

a partir da entrada normal, que devera ser conectada a saída;
2.  Desenha-se a tabela de verdade com as entradas de selecção e
a respectiva informação que devem ter na saída;
3.  Monta-se o circuito digital do multiplex que executa a função.
Ex: Apresentar o diagrama de blocos e o circuito digital para o
Mux 2:1 A

Io Mux
S
I1 2:1
Mux 2:1
2 é o número de portas AND a usar e 1 numero de portas OR.

Entradas de Saída
selecção
A S
0 I0
1 I1
Ex2. Desenhar o Mux 4:2
A B

Io
I1 Mux
I2 4:2 S
I3

Entradas de Saída
selecção
A B S
0 0 I0
0 1 I1
1 0 I2
1 1 I3
Ampliação da capacidade de um multiplexador

A partir de circuitos de baixa capacidade, podem ser obtidos

outros circuitos de maior capacidade, a semelhança do Coder e
Decoder.
Ex: Pretende-se obter um Mux de 4 canais a partir de um Mux 2:1
A

Io Mux Io So
I1 2:1
Mux
S
2:1
I2 Mux S1
I3 2:1

Exercício
Apresente o diagrama de blocos e o circuito digital para o Mux de
16 entradas, a partir de Mux 4:2 e repetir usando Mux 2:1.
Desmultiplexadores

São circuitos digitais usados para enviar dados vindos de um só

canal para vários, de maneira contraria ao multiplexador.
Os desmultiplexadores apresentam uma só entrada, N saídas e
n entradas de controle.
A B

So
Demux S1
E 1:N S2
S3

As entradas de selecção tem a função de escolher o canal de

saída que será conectada a entrada.
Projeto de funcionamento

1.  Relacionam-se as entradas de selecção com o canal de saída

de informação que deve ser conectada à entrada;
2.  Desenha-se a tabela de verdade com as entradas de selecção e
as saídas;
3.  Desenha-se o circuito lógico.

A Entradas de Saída
selecção
A S0 S1
Demux So 0 I 0
I 1:2 S1 1 0 I
 Entradas de Saída
A B selecção
A B S0 S1 S2 S3
So 0 0 I 0 0 0
Demux S1
I 2:4 S2 0 1 0 I 0 0
S3 1 0 0 0 I 0
1 1 0 0 0 I

So = ABI S 2 = AB I
S1 = A BI S 3 = ABI
 Circuitos Aritméticos
Os circuitos aritméticos são utilizados, principalmente, para
construir a ULA (Unidade Lógica Aritmética) dos
microprocessadores e, ainda encontrados disponíveis em circuitos
integrados comerciais.

Meio Somador
Soma de dois números binários.

0 0 1 11

+0 +1 +0 +1
0 1 1 10
transporte
Tabela de verdade da soma de 2 números binários
A B S Ts Ts – transporte na saída
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

As expressões características do circuito, extraído da tabela são:

S = A ⊕ B Ts = A ⋅ B
Circuito a partir das expressões acima e diagrama em bloco
O circuito Meio Somador é também conhecido como Half Adder,
sendo a saída de transporte denominada carry out.

O Meio Somador possibilita efetuar a soma de números binários

com 1 algarismo. Para se fazer a soma de números binários de mais
algarismos, esse circuito torna-se insuficiente, pois não possibilita a
introdução do transporte de entradas provenientes da coluna
anterior.
 Somador Completo
Soma dois números 11102 e 1102.

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

Para fazer a soma de 2 números binários de mais algarismos, basta

somar coluna a coluna, levando em conta o transporte de entrada
que é o Ts da coluna anterior.
O somador completo é um circuito para efetuar a soma completa
de uma coluna, considerando o transporte de entrada. A tabela de
verdade deste circuito é:
A B TE S TS
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
Expressões características , sem simplificação de um somador
completo. S = ABT + ABT + ABT + ABT
E E E E

Ts = ABTE + ABTE + ABTE + ABTE

Usando o mapa de Karnaugh obtemos as seguintes expressões.
S = A ⊕ B ⊕ TE
Ts = BTE + ATE + AB
Atraves das expressões o circuito somador completo e o seguinte:
O Circuito Somador Completo é também conhecido como Full
Adder, sendo a entrada de transporte denominada carry in.

Exemplo:
Montar um sistema de blocos que efetua a soma de 2 números de 4
bits, conforme o esquema a seguir:

A3 A2 A1 A0
+ B3 B2 B1 B0
S4 S3 S2 S1 S0
Para efetuar a soma dos bits A0 e B0 dos números (1ª coluna),
utiliza-se um Meio somador, pois não existe transporte de
entrada, mas para as outras colunas utilizam-se somadores
completos, pois necessita-se considerar os transportes
provenientes das colunas anteriores.

O Diagrama de blocos será o seguinte:

Generalizando para um sistema que efetua a soma de 2 números
de m bits (m=n+1), tem-se:
An An-1 … A1 A0
+ Bn Bn-1 … B1 B0
Sn+1 Sn Sn-1 … S1 S0
Meio Subtrator
Subtração de dois números binários.
0 - 0 = 0
0 - 1 = 1
1 - 0 = 1
1 - 1 = 0
Tabela de verdade de uma subtração de 2 binários de 1 algarismo:

A B S Ts As expressões características do circuito,

0 0 0 0 extraídas da tabela, são:
0 1 1 1
1 0 1 0 S = A ⊕ B Ts = A ⋅ B
1 1 0 0
O Circuito a partir das expressões será:

O circuito recebe a denominação de Half Subtractor.

O Meio Sobtrator possibilita efetuar a subtração de números
binários com 1 algarismo. Para se fazer a subtração de números de
mais algarismos, esse circuito torna-se insuficiente, pois não
possibilita a introdução do transporte (TE) provenientes da coluna
anterior.
Subtrator Completo
Subtração dos números 11002 e 112.
1 1 0 0
0 0 1 1
- 1 1
1 0 0 1
Ts=0 Ts=0 Ts=1 Ts=1

Para fazer a subtração de números binários de mais algarismos,

subtrai-se coluna a coluna, levando em conta o transporte de
entrada que e o Ts da coluna anterior.
O subtrator completo e um circuito que efetua a subtração
completa de uma coluna, ou seja, considera o transporte de entrada
proveniente da coluna anterior.
Tabela de verdade do circuito.
A B TE S Ts
0 0 0 0 0
0 0 1 1 1
0 1 0 1 1
0 1 1 0 1
1 0 0 1 0
1 0 1 0 0
1 1 0 0 0
1 1 1 1 1

Expressões características extraídas da tabela.

S = ABTE + ABTE + ABTE + ABTE
Ts = ABTE + ABTE + ABTE + ABTE
Simplificando as expressões, obtêm-se:
S = A ⊕ B ⊕ TE Ts = AB + ATE + BTE
O circuito derivado das expressões é:

O circuito é também chamado Full Subtractor.

Pode-se esquematizar um sistema subtrator para 2 números de
m bits (m=n+1).

No sistema, a saída de transporte (Ts) do ultimo bloco torna-se

desnecessária se o numero An...A0 for maior ou igual a Bn...B0,
porem pode ser utilizada no caso contrario para sinalizar que o
resultando e negativo, estando, na notação do complemento de
2.
Somador / Subtrator completo M A B TE S Ts
0 0 0 0 0 0
0 0 0 1 1 0
Para esquematizar um circuito que
0 0 1 0 1 0
efetua as duas operações, introduz- 0 0 1 1 0 1
se uma outra entrada que 0 1 0 0 1 0
permanecendo em nível 0, faz o 0 1 0 1 0 1
circuito efetuar uma soma 0 1 1 0 0 1
0 1 1 1 1 1
completa, e permanecendo no nível
1 0 0 0 0 0
1, faz efetuar uma subtração 1 0 0 1 1 1
completa. 1 0 1 0 1 1
Tabela de verdade, em que M e a 1 0 1 1 0 1
variável de controlo (M = 0 – soma 1 1 0 0 1 0
1 1 0 1 0 0
e M = 1 – subtração )
1 1 1 0 0 0
1 1 1 1 1 1
Simplificando a tabela usando o mapa de Karnaugh obtem-se:

S = ABTE + ABTE + ABTE + ABTE

ou S = A ⊕ B ⊕ TE
Ts = BTE + MAB + MATE + MAB + MATE
ou Ts = BTE + ( M ⊕ A) ( B + TE )
Exercícios

1.  Desenhar um sistema somador para 2 números de 2 bits

apenas com blocos de somadores completos.
2.  Desenvolva um circuito com uma entrada de controlo M, para
fornecer a saída o complemento de 1 de um numero binário
de 1 bit. (M=0=>saída=numero de entrada e
M=1=>saída=complemento de 1).
3.  Esquematize, em blocos, um sistema subtrator para 2 números
com 2 bits. O sistema proposto ira realizar a subtração do
numero A1A0 com o numero B1B0.
Solução

1. Para obter o sistema, necessita-se de um Meio somador e um

somador completo. A solução e obtida aplicando nível 0 (terra) a
entrada de transporte do somador relativo ao bit menos
significativo, transformando-o em meio somador, pois esta entrada
fica eliminada.
2. Construir a tabela de verdade, considerando a variável de
controlo.
M A S
0 0 0
Saída = numero de entrada
0 1 1
1 0 1
Saída = numero de entrada
1 1 0

Apartir da tabela de verdade, obtem-se:

S = MA + MA ou S = M ⊕ A M S
A
Pode-se constatar através do circuito que M igual a 0 a saída é igual
ao bit A da entrada e para M igual a 1 a saída é oposta.
3. Construir a tabela de verdade, considerando a variável de
controlo. Para a 1ª coluna da operação, utiliza-se um Meio
Subtrator , pois não há transporte de entrada. Para a 2ª coluna,
utiliza-se um subtrator completo , pois este possui entrada para o
bit proveniente da coluna anterior.
Exercícios Adicionais
1.  Mostre como um bloco somador completo pode ser utilizado
para efetuar a soma de 3 numeros de 1 bit.
2.  Esquematize, em blocos, um sistema subtrator para 2 números
de 4 bits.
3.  Utilizando o sistema obtido na alínea anterior, faca uma
estudo e conclua qual o resultado obtido no caso de o
subtraindo (A3A2A1A0) ser menor que o subtraendo
(B3B2B1B0).
4.  Elabore um meio somador/meio subtrator (M = 0 – Meio
somador e M = 1 – Meio subtrator)
5.  Esquematize, em blocos um sistema Somador/Subtrator
completo para 2 números de 4 bits.
6.  Estenda o circuito obtido no exercício resolvido numero 2,
para um de 4 bits.
7.  Utilizando blocos de somadores completos, elabore um
sistema subtrator para 2 números de 2 bits.
8.  Utilizando blocos de somadores completos, elabore um
sistema para 2 números de 2 bits que faca a soma ou
subtração, conforme o nível aplicado a uma entrada de
controlo M(M = 0 – soma e M = 1 – subtração).