6 SISTEMAS COMBINACIONAIS Sistemas combinacionais, assim como os sistemas sequenciais, correspondem a uma subdiviso do grupo de elementos que compem

m os sistemas digitais. No entanto, diferentemente dos sistemas sequenciais, cujas sadas dependem tambm de estados pregressos do sistema, os sistemas combinacionais produzem sinais de sada que dependem unicamente dos estados atuais das entradas. A Figura abaixo mostra o diagrama de blocos de um sistema combinacional.

O vetor de sada S, em qualquer momento, dado por S = f(E), onde E o vetor de entradas. A funo f corresponde ao circuito lgico que combina as diversas entradas de modo apropriado, gerando as sadas. Um exemplo clssico de circuito combinacional so as ULAs (Unidades Lgicas e Aritmticas), encontradas em microprocessadores e microcontroladores. Essas unidades contm circuitos combinacionais que efetuam operaes lgicas (e.g., OU lgico, E lgico), alm de operaes aritmticas como soma, subtrao, diviso e multiplicao. O bloco bsico de construo dos circuitos combinacionais so as portas lgicas. atravs do arranjo dessas portas que a funo do circuito implementada. Portas Lgicas Porta lgica como so conhecidos os circuitos que executam as funes booleanas bsicas e suas combinaes, portanto so os circuitos mais simples de qualquer sistema digital. So classificadas em trs grupos: bsicas, universais e comparadoras. Portas Lgicas Bsicas: AND, OR e NOT Portas lgicas bsicas so aquelas que executam as operaes booleanas bsicas. A porta AND (E, em portugus) aquela que opera uma multiplicao entre duas ou mais variveis booleanas. A porta OR (OU) assume valor 1 quando uma ou mais variveis de entrada forem iguais a 1 e assume valor 0 se, e somente se, todas as entradas forem 0. A porta NOT (NO) aquela que gera uma sada que o complemento da entrada, ou seja, se a entrada 0, a sada ser 1, e vice-versa. Os smbolos, tabelas verdade e expresses algbricas dessas portas so os seguintes:

Portas Lgicas Universais: NAND e NOR Dentre as portas lgicas existentes, h duas que so chamadas de portas universais: NAND (NO E) e NOR (NO OU). Isso se deve ao fato que, em combinaes apropriadas, essas portas podem ser usadas para implementar qualquer circuito digital, inclusive portas bsicas e comparadoras. Graas a essa universalidade, acabam sendo usadas frequentemente na reduo dos custos de construo de circuitos digitais. Como se depreende de seus nomes, essas portas so o complemento das portas AND e OR. Os smbolos, tabelas verdade e expresses algbricas dessas portas so os seguintes:

Portas Lgicas Comparadoras: XOR e XNOR As portas lgicas comparadoras so assim chamadas porque so comumente utilizadas para comparar duas variveis de entrada. O nome da porta XOR vem de eXclusive OR (OU EXCLUSIVO), em aluso ao fato de sada ser 1 apenas quando as entradas forem

diferentes entre si. Seu complemento a porta XNOR (tambm chamada de COINCIDNCIA, em portugus), a qual produz sada 1 q uando as entradas so iguais e 0 nos demais casos. Os smbolos, tabelas verdade e expresses algbricas dessas portas so os seguintes:

Modelagem de Circuitos Combinacionais O processo de modelagem de um circuito combinacional para resolver um dado problema consiste em identificar as diferentes situaes envolvidas neste problema, e a partir delas definir um conjunto de operaes lgicas que levem ao resultado desejado. Em outras palavras, a modelagem consiste em mapear os possveis estados das entradas e associar s sadas esperadas. Uma forma prtica de se fazer esse mapeamento atravs do uso de tabelas verdade e expresses booleanas. Por exemplo, suponha que a tabela verdade a seguir representa um problema qualquer, onde, para cada caso possvel, espera-se que a combinao das entradas A, B e C implique na sada S. Caso 1 2 3 4 5 6 7 8 Para obter a soluo, basta montar os verdadeira (S = 1) e soma-los. Caso 1: A.B.C Caso 3: A.B.C A B C S 0 0 0 1 0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 1 termos relativos aos casos em que a sada

Caso 7: A.B.C

Caso 8: A.B.C

Logo, a expresso booleana ser S = A.B.C + A.B.C + A.B.C + A.B.C

Uma vez obtida a expresso, pode-se ento montar o circuito combinacional equivalente.

Simplificao de Circuitos Combinacionais Embora resolva o problema, o circuito projetado na seo anterior no o mais adequado. Isso porque a expresso booleana obtida pode ser ainda reduzida por mtodos de simplificao. A justificativa que a montagem de um circuito mais simples requer menos componentes eletrnicos, o que o torna mais barato, mais fcil de montar, alm de energeticamente mais eficiente. Uma forma de simplificar expresses booleanas atravs da manipulaes algbricas das mesmas. Essas manipulaes geralmente so baseadas em postulados, propriedades e identidades da lgebra de Boole, juntamente com os teoremas de De Morgan. Entretanto, no caso de circuitos com poucas entradas (usualmente at seis), um mtodo mais simples e prtico de simplificao so os mapas de Veitch-Karnaugh. Para ilustrar a aplicao do mtodo, simplificaremos a expresso booleana obtida na seo anterior. Nesse caso, utilizaremos o mapa de Veitch-Karnaugh para 3 variveis

O primeiro passo preencher o mapa com os valores da tabela verdade. Os rtulos das linhas e colunas correspondem s variveis de entrada. Para cada combinao, a clula deve ser preenchida com a sada correspondente. No caso da tabela apresentada na seo anterior, o mapa preenchido ser

A simplificao feita formando agrupamentos onde S = 1. No mapa de 3 variveis, o maior agrupamento possvel uma oitava, que inclui todas as clulas do mapa. No nosso caso, entretanto, o mximo que conseguimos agrupar so dois pares, como mostrado abaixo

A expresso booleana simplificada ento dada pelos rtulos associados aos agrupamentos e termos isolados de valor 1. Nesse caso, obtemos S = A.C + A.B Que, como esperado, resulta no circuito combinacional mais simples mostrado abaixo.

Circuitos Combinacionais Prticos Alguns tipos de circuitos combinacionais com funes especficas so bastante comuns em circuitos integrados e sistemas digitais mais complexos. Como exemplos, temos os codificadores/decodificadores e os circuitos aritmticos de soma e subtrao. Decodificadores Circuitos decodificadores efetuam a traduo de informaes representadas em um determinado cdigo para outro. Eles so comuns, pois em eletrnica digital existem vrios esquemas de codificao distintos, de modo que a traduo se faz necessria. A modelagem desses decodificadores feita tomando-se o cdigo de origem como as entradas do circuito e o cdigo de destino como suas sadas, e ento obtm-se uma expresso booleana como discutido anteriormente. Meio Somador e Somador Completo Circuitos aritmticos destacam-se por fazerem parte das ULAs de microprocessadores e microcontroladores. Como exemplo, vamos abordar o meio somador e somador completo.

A tabela verdade a seguir mostra as possibilidades de soma de dois dgitos binrios, A e B. Alm do resultado, S, a sada contm o carry out (vai um), que ocorre quando a soma resulta em 2 decimal, sendo necessrios dois bits para representa-lo.

As seguintes expresses so extradas da tabela: S = A (+) B e Cout = A.B

E o circuito, chamado de meio somador, dado por

Entretanto, quando ao somarmos dois nmeros binrios que possuem mais de um dgito cada ocorrer transporte diferente de zero para a soma de um par de dgitos intermedirios, a soma do par seguinte dever considerar esse transporte proveniente do par anterior, conforme ilustra o exemplo a seguir. Na tabela, Cin corresponde ao carry in, que nada mais do que o carry out tomado como mais uma entrada.

Resultando em S = A (+) B (+) Cin

Cout = B.Cin + A.Cin + A.B

E o circuito correspondente, chamado de somador completo, dado por

Dessa forma, a soma de nmeros com n bits pode ser efetuada encadeando-se um meio somador com n-1 somadores completos, como no diagrama de blocos a seguir.