Circuitos Combinacionais

O circuito combinacional aquele que executa uma expresso booleana atravs da interligao das vrias portas lgicas existentes, sendo que as sadas dependem nica e exclusivamente das entradas. Este tipo de circuito construdo apenas com combinaes de portas lgicas onde a sada de uma porta pode ser ligada entrada de outra porta formando uma seqncia que vai diretamente das entradas do circuito at suas sadas. Um circuito combinacional pode ser descrito atravs de uma tabela verdade mostrando as relaes binrias entre os sinais de entrada e sada. O circuito combinacional constitui um subsistema digital, ou seja, parte de um sistema maior e mais complexo. Por exemplo, um automvel constitudo de diversos subsistemas como o motor, a direo, a suspenso, etc. Estudaremos ento alguns subsistemas existentes em um computador. Somadores e subtratores so circuitos combinacionais que fazem parte de um subsistema denominado ULA (Unidade Lgica e Aritmtica).

A primeira operao a ser efetuada a soma. Do mesmo modo que somamos valores no formato decimal podemos tambm somar valores na forma binria, lembrando que o vai-um em decimal usado quando o valor de uma coluna ultrapassa 10, e na forma binria, o vai-um usado quando a soma ultrapassa 2 (10 em binrio). 0 +0 00 0 +1 01 1 +1 10

Soma decimal:
0 1

1 5 0

2 1 6

3 8 4

+ 1

Soma binria (5 =101 + 3 =011 = 8 =1000 ):

1 1

1 0 1 0

0 1 0

1 1 0

Para realizar a soma, temos duas situaes: na primeira, so somados dois valores (a coluna mais a direita), enquanto que na outra situao, so somados trs valores (todas as outras colunas). O terceiro valor o vai-um da soma anterior. Aqui chamaremos de vai-um (carry-out) o valor que deve ser passado para a prxima coluna (1 caso haja necessidade e 0 caso no haja). O valor, quando passa para a segunda coluna passa a ser chamado de veio-um (carry in). Deste modo, so necessrios dois circuitos diferentes para realizar somas. Um que some dois valores (meio-somador) e outro que some trs valores (somador-sompleto). Ambos os circuitos possuem duas sadas a sada da soma e a sada do vai-um.

Circuitos Combinacionais

1/16

Circuito Meio Somador

O circuito meio somador realiza a soma de dois bits. Possui duas entradas: A e B, que so os bits a serem somados e duas sadas: S - resultado da soma e Co - bit do vai um (carry out). A tabela verdade do circuito meio somador : A 0 0 1 1 B 0 1 0 1 S 0 1 1 0 Co 0 0 0 1

E o circuito meio somador :

A B S

Co

A representao esquemtica do meio somador :

A B

Meio Somador

S Co

Circuito Somador Completo

O circuito somador completo realiza a soma de trs bits. Normalmente so somados dois bits mais o bit veio um (carry in) de uma soma anterior. Possui trs entradas: A e B, que so os bits a serem somados Ci - veio um (carry in) e duas sadas: S - resultado da soma e Co - bit do vai um (carry out). A tabela verdade do circuito somador completo : A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 Ci 0 1 0 1 0 1 0 1 S 0 1 1 0 1 0 0 1 Co 0 0 0 1 0 1 1 1

Circuitos Combinacionais

2/16

E o circutio somador completo :

B Ci S

Co

A representao esquemtica do somador completo :

A B Ci Somador Completo S Co

Associao de Somadores
Associando-se os blocos do meio somador e do somador completo em srie podemos obter somadores de vrios bits. Por exemplo, para obtermos um somador de 3 bits, devemos utilizar um meio-somador para os bits menos significativos e dois somadores completos para os demais bits.

A2

A1

A0

B2

B1

B0

Ci

Ci

Somador Completo
Co S

Somador Completo
Co S

Meio Somador
Co S

CO

S2

S1

S0

Circuitos Combinacionais

3/16

Circuito Meio Subtrator

Do mesmo modo como feita a soma, podemos fazer a subtrao, porm, na subtrao, no usado um bit de vai-um, e sim um bit de vem-um (borrow out). O bit do vem-um o "tomar emprestado" que utilizamos na hora de subtrair, do mesmo modo que na subtrao decimal. O circuito meio subtrator realiza a subtrao de dois bits. Possui duas entradas: A e B, que so os bits minuendo e subtraendo (A - B) e duas sadas: S - resultado da subtrao e Bo - bit do vem um (borrow out). A tabela verdade do circuito meio somador : A 0 0 1 1 B 0 1 0 1 S 0 1 1 0 Bo 0 1 0 0

Analisando a tabela-verdade do meio subtrator, podemos notar que as colunas que mostram os resultados das operaes de adio e subtrao so iguais, havendo diferena apenas nas colunas de vai-um e vem-um. O circuito meio subtrator :
A B S

A representao subtrator :

esquemtica

do

meio

A B

Meio Subtrator

S Bo

Bo

Circuito Subtrator Completo

O circuito subtrator completo realiza a subtrao de trs bits. Normalmente so subtrados dois bits e o bit foi um (borrow in) de uma subtrao anterior. Possui trs entradas: A e B, que so os bits minuendo e subtraendo (A - B) Bi foi um (borrow in) e duas sadas: S - resultado da subtrao ( A - B - Bi ) e Bo - bit do vem um (borrow out).

Circuitos Combinacionais

4/16

A tabela verdade do circuito subtrator completo : A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 Bi 0 1 0 1 0 1 0 1 S 0 1 1 0 1 0 0 1 Bo 0 1 1 1 0 0 0 1

E o circutio subtrator completo :

A B Bi

Bo

A representao esquemtica do subtrator completo :

A B Bi Subtrator Completo S Bo

Associao de Subtratores
Associando-se os blocos do meio subtrator e do subtrator completo em srie podemos obter subtratores de vrios bits. Por exemplo, para obtermos um subtrator de 3 bits, devemos utilizar um meio subtrator para os bits menos significativos e dois subtratores completos para os demais bits.
A2 A1 A0 B2 B1 B0

Bi

Bi

Subtrator Completo
Bo S

Subtrator Completo
Bo S

Meio Subtrator
Bo S

BO

S2

S1

S0

Circuitos Combinacionais

5/16

Circuito Multiplexador
O multiplexador ou MUX um circuito combinacional que tem a finalidade de selecionar, atravs das variveis de seleo, uma de suas entradas, conectando-a eletronicamente sua nica sada. Esta operao denominada multiplex ou multiplexao que significa seleo e, tanto suas entradas como sua sada, so denominadas tambm, canais de entrada e sada. Para facilitar a compreenso deste circuito, pode-se fazer, ainda, uma analogia com uma chave de seleo de vrias entradas e uma sada.
E0 E1 E2 E3

En

A representao esquemtica do MUX :

E0 E1 E2 E3 E4

MUX de n Canais

En-1

A2

A1

Am-1

Como trata-se de um circuito digital, o nmero de entradas est logicamente relacionado com o nmero de variveis de seleo, ou seja:

n = 2m
onde: n nmero de canais de entrada m nmero de variveis de seleo Por exemplo, um MUX com trs variveis de seleo (m=3) pode ser codificado de oito modos diferentes (000001-010-011-100-101-110-111) e, portanto, ele possui oito canais de entrada (n=23=8). O MUX tem inmeras aplicaes nos sistemas digitais, porm, as principais so: Seleo de informaes digitais para um determinado circuito; Seleo de informaes digitais para serem transmitidas a um outro sistema; Serializao de informaes de vrios bits; Implementao de expresses booleanas.

Circuitos Combinacionais

6/16

MUX de Dois Canais

Um MUX de dois canais ou entradas (n=2) precisa de apenas uma varivel de seleo (m=1), pois n=2m=21=2 A tabela verdade completa do MUX de dois canais :

A 0 0 0 0 1 1 1 1

E0 E1 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1

S 0 0 1 1 0 1 0 1

Como a seleo de entradas no depende do nvel lgico das mesmas, a tabela-verdade que representa o funcionamento deste multiplexador pode ser escrita de uma forma abreviada, tendo na coluna da sada, ao invs de nveis lgicos, o nome das variveis de entrada:

A 0 1
onde:

S E0 E1

En entradas A varivel de seleo S sada O circuito do MUX de dois canais :

E0 S E1

MUX de Quatro Canais

Um MUX de quatro canais ou entradas (n=4) precisa de duas variveis de seleo (m=2), pois n=2m=22=4 A tabela verdade simplificada do MUX de quatro canais :

A0 A1 0 0 0 1 1 0 1 1

S E0 E1 E2 E3

onde: En entradas Am variveis de seleo S sada

Circuitos Combinacionais

7/16

O circuito do MUX de quatro canais :

E0

E1 S E2

E3

A0

A1

Os ndices das entradas representam, no sistema decimal, os cdigos das variveis de seleo correspondente no sistema binrio e, portanto, importante sempre destacar qual varivel a mais significativa (bit que representa o valor mais significativo maior valor MSB) e qual a menos significativa (bit que representa o valor menos significativo menor valor LSB). No caso do circuito acima, a entrada A0 representa o bit mais significativo e a entrada A1 representa o bit menos significativo.

MUX de Oito de Dezesseis Canais

O processo para o projeto dos multiplexadores de oito e dezesseis canais exatamente o mesmo que o utilizado nos anteriores, no sendo, portanto, necessrio repeti-lo aqui. A seguir mostrada a representao esquemtica do MUX de 8 Canais e sua respectiva tabela verdade simplificada.

E0 E1 E2 E3 E4 E5 E6 E7

MUX de 8 canais

A0 A1 A2 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1

S E0 E1 E2 E3 E4 E5 E6 E7

A2

A1

A0

Circuitos Combinacionais

8/16

Associao Srie de Multiplexadores

A associao srie de multiplexadores serve para ampliar a capacidade de canais de entrada. Para isto, basta multiplexar os MUX de entrada atravs de um MUX de sada. Genericamente, podemos representar uma associao srie de multiplexadores da seguinte forma:

E1 E2

MUX 1

Ei

Ei+1 Ei+2

E1

MUX 2

E2 Ej

E2i

MUX de sada

MUX j
Eixj

Ap+1

Ap+2

LSB Ap+m

MSB A1 A2 Ap

Pela figura podemos observar que as variveis de seleo mais significativas devem ser do MUX de sada para que os canais de entrada sejam selecionados na mesma ordem que a variao crescente das variveis de seleo, ou seja: - variveis de seleo (A1 A2 ... Ap Ap+1 ... Ap+m) variando crescentemente de (00 00 0) a (11 11 .. 1) - seleo dos canais de entrada na ordem (E1 E2 ... Eixj) onde: - A1 varivel de seleo mais significativa (MSB) - Ap+m varivel de seleo menos significativa (LSB) - E1 primeiro canal a ser selecionado em ordem crescente - Eixj ltimo canal a ser selecionado em ordem crescente - i=2m - j=2p - (i x j) = 2(p+m)

Como exemplo construiremos um multiplexador de 8 canais atravs da utilizao de dois multiplexadores de 4 canais em um multiplexador de sada de 2 canais. p=1 j=2 m=2 i=4

Circuitos Combinacionais

9/16

Mux 1

Mux 2

A0 A1 A2 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1

S E0 E1 E2 E3 E4 E5 E6 E7

E0 E1

E0 E1 S

E2 E2 E3 E3 A0 A1

E0 E1 A S S

E4 E0 E5 E1 E6 E2 E7 E3 A0 A1 A1 S

A0

A2

Circuito Demultiplexador
O demultiplexador ou DEMUX um circuito combinacional que tem a finalidade de selecionar, atravs das variveis de seleo, qual de suas sadas deve receber a informao presente em sua nica entrada. Ele faz, portanto, a operao inversa da realizada pelo MUX. Para facilitar a compreenso deste circuito, pode-se fazer, ainda, uma analogia com uma chave de seleo de uma entrada e vrias sadas.
S0 S1 S2 S3

Sn

Circuitos Combinacionais

10/16

A representao esquemtica do DEMUX :

S0 S1 S2

DEMUX de n Canais

S3 S4

Sn-1

A2

A1

Am-1

Como se trata de um circuito digital, o nmero de sadas est logicamente relacionado com o nmero de variveis de seleo, ou seja:

n = 2m
onde: n nmero de canais de sada m nmero de variveis de seleo Por exemplo, um DEMUX com trs variveis de seleo (m=3) pode ser codificado de oito modos diferentes (000-001-010-011-100-101-110-111) e, portanto, ele possui oito canais de sada (n=23=8). O DEMUX tem inmeras aplicaes nos sistemas digitais, porm, as principais so: Seleo de circuitos que devem receber uma determinada informao; Converso de informao serial em paralela; Recepo e demultiplexao de informaes de forma compatvel com o sistema de multiplexao.

DEMUX de Dois Canais

Um DEMUX de dois canais ou entradas (n=2) precisa de apenas uma varivel de seleo (m=1), pois n=2m=21=2 A tabela verdade completa do DEMUX de dois canais :

A 0 0 1 1

E 0 1 0 1

S0 0 1 0 0

S1 0 0 0 1

Como a seleo das sadas no depende do nvel lgico de entrada, a tabela-verdade que representa o funcionamento deste demultiplexador pode ser escrita de uma forma abreviada, tendo nas colunas das sadas, um nvel lgico fixo quando a sada no a selecionada (normalmente 0) e o nome da varivel de entrada caso seja a sada selecionada:

A 0 1

S0 E 0

S1 0 E1
11/16

Circuitos Combinacionais

onde: E entrada A varivel de seleo Sn sadas O circuito do DEMUX de dois canais :

S0 E S1

DEMUX de Quatro Canais

Um DEMUX de quatro canais ou sadas (n=4) precisa de duas variveis de seleo (m=2), pois n=2m=22=4 A tabela verdade simplificada do DEMUX de quatro canais :

A0 A1 S0 S1 S2 S3 0 0 E 0 0 0 0 1 0 E 0 0 1 0 0 0 E 0 1 1 0 0 0 E
onde: Sn entradas Am variveis de seleo E sada O circuito do MUX de quatro canais :

S0

S1 E S2

S3

A0

A1
12/16

Circuitos Combinacionais

Os ndices das sadas representam, no sistema decimal, os cdigos das variveis de seleo correspondente no sistema binrio e, portanto, importante sempre destacar qual varivel a mais significativa (bit que representa o valor mais significativo maior valor MSB) e qual a menos significativa (bit que representa o valor menos significativo menor valor LSB). No caso do circuito acima, a entrada A0 representa o bit mais significativo e a entrada A1 representa o bit menos significativo.

DEMUX de Oito de Dezesseis Canais

O processo para o projeto dos demultiplexadores de oito e dezesseis canais exatamente o mesmo que o utilizado nos anteriores, no sendo, portanto, necessrio repeti-lo aqui. A seguir mostrada a representao esquemtica do DEMUX de 8 Canais e sua respectiva tabela verdade simplificada.

S0 S1 S2

DEMUX de 8 canais
E

S3 S4 S5 S6 S7

A2

A1

A0

A0 A1 A2 S0 S1 S2 S3 S4 S5 S6 S7 0 0 0 E 0 0 0 0 0 0 0 0 0 1 0 E 0 0 0 0 0 0 0 1 0 0 0 E 0 0 0 0 0 0 1 1 0 0 0 E 0 0 0 0 1 0 0 0 0 0 0 E 0 0 0 1 0 1 0 0 0 0 0 E 0 0 1 1 0 0 0 0 0 0 0 E 0 1 1 1 0 0 0 0 0 0 0 E

Circuitos Combinacionais

13/16

Associao Srie de Demultiplexadores

A associao srie de demultiplexadores serve para ampliar a capacidade de canais de sada. Para isto, basta demultiplexar os DEMUX de sada atravs de um DEMUX de entrada. Genericamente, podemos representar uma associao srie de demultiplexadores da seguinte forma:

DEMUX 1

S1 S2

Si

S1 E

DEMUX de entrada

S2 Sj

DEMUX 2

Si+1 Si+2

S2i

DEMUX j
Sixj

MSB A1 A2 Ap Ap+1 Ap+2

LSB Ap+m

Pela figura podemos observar que as variveis de seleo mais significativas devem ser do DEMUX de entrada para que os canais de sada sejam selecionados na mesma ordem que a variao crescente das variveis de seleo, ou seja: onde: A1 varivel de seleo mais significativa (MSB) Ap+m varivel de seleo menos significativa (LSB) S1 primeiro canal a ser selecionado em ordem crescente Sixj ltimo canal a ser selecionado em ordem crescente i=2m j=2p (i x j) = 2(p+m) variveis de seleo (A1 A2 ... Ap Ap+1 ... Ap+m) variando crescentemente de (00 00 0) a (11 11 .. 1) seleo dos canais de sada na ordem (S1 S2 ... Sixj)

Circuitos Combinacionais

14/16

Circuito Subtrator com sinal

Para obter um circuito subtrator onde o resultado esteja na forma sinal-magnitude, temos que fazer a associao de 2 subtratores de 3 bits utilizando demux. O primeiro subtrator executa a subtrao A-B, enquanto o segundo subtrator executa B-A. Caso o Bo (veio um) do primeiro subtrator tenha 1 como resultado, significa que o valor de B maior que o valor de A. Ento o resultado da operao passa a ser (B-A). O circuito efetua as duas operaes, e a escolha de qual dos resultados ir para a sada feita por multiplexadores (um multiplexador para cada bit da sada) utilizando como varivel de seleo o veio-um da subtrao A-B. Abaixo segue o circuito do subtrator com sinal e sua representao esquemtica.

Teclado
Para facilitar a entrada de nmeros no circuito, podemos utilizar um teclado simples. Para a entrada de nmeros de 3 bits, precisaremos de um teclado com 8 teclas (de 0 a 7). Para simplificar o circuito, assumiremos que apenas uma entrada (tecla) poder estar ativa (valor 1) por vez. A seguir temos a tabela verdade do circuito do teclado:

0 1 0 0 0 0 0 0 0

1 0 1 0 0 0 0 0 0

2 0 0 1 0 0 0 0 0

3 0 0 0 1 0 0 0 0

4 0 0 0 0 1 0 0 0

5 0 0 0 0 0 1 0 0

6 0 0 0 0 0 0 1 0

7 0 0 0 0 0 0 0 1

S2 S1 S0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1

Como a entrada do 0 (zero) no ativa nenhuma das sadas, ela no foi includa no circuito, e o valor zero acionado quando nenhuma das outras entradas estiver ativa. O circuito do teclado e sua representao esquemtica esto abaixo.

Circuitos Combinacionais

15/16

Circuito Somador/Subtrator
A seguir apresentado um circuito capaz de efetuar duas operaes: soma e subtrao. A idia do circuito a mesma do circuito subtrator com sinal, porm, ao invs de fazer duas subtraes sero feitas uma soma e uma subtrao com sinal. A escolha do resultado a ser exibido ser feira usando um entrada auxiliar que, na prtica, faz a escolha entra uma soma e uma subtrao.

O circuito BCD to Seg faz a converso de um valor binrio de 4 bits para o display de 7 segmentos. Este circuito no ser descrito aqui devido ao seu grande tamanho. Uma macro dele est disponvel no diretrio do Digital Works. Tambm est disponvel no diretrio da disciplina a macro para o circuito equivalente que trabalha com hexadecimal (funcionando para os valores de 0 a F, e no apenas de 0 a 9 como o circuito do Digital Works). Neste circuito tambm existem dois multiplexadores extras. O primeiro serve para tratar o 4o bit da soma (o bit do vai-um pode ser usado como o quarto bit do resultado). No caso da operao ser uma subtrao, esse bit deve ser zero, ento a entrada do mux foi conectado ao terra. O segundo serve para tratar o sinal da subtrao (zero para positivo e um para negativo). No caso da operao ser uma soma, o sinal sempre positivo (zero), ento a entrada relativa a soma foi conectada tambm ao terra. Esta mesma idia pode ser utilizada para construir circuitos com mais funes. Para isso, basta utilizar multiplexadores com mais canais para selecionar qual operao dever ter o resultado na sada do circuito.

Circuitos Combinacionais

16/16