Universidade Federal de Santa Maria Centro de Tecnologia Curso de Graduao em Eng.

Eltrica Apostila de Circuitos Digitais A ELC 415

CAPTULO II - LGEBRA BOOLEANA

2.1 - INTRODUO Durante sculos os matemticos sentiam que havia uma conexo entre a matemtica e a lgica, mas ningum antes do matemtico ingls George Boole descobriu esta ligao. Em 1854 Boole estabeleceu a teoria da lgica simblica, onde cada varivel lgica pode assumir somente valores discretos. At meados de 1938 a lgebra booleana praticamente no teve aplicao nenhuma. Nesta poca, Claude E. Shannon, pesquisador do Bell Labs (USA), demonstrou como adaptar a lgebra booleana para analisar e descrever o desempenho de circuitos de comutao telefnica construdos a base de rels. Ele fez com que as variveis booleanas representassem rels FECHADOS ou ABERTOS. A partir desta aplicao, comeou ento a difuso da tecnologia digital que temos disponvel na atualidade. A grande diferenciao que h entre a lgebra booleana e lgebra linear, que as constantes e variveis booleanas podem assumir somente dois valores, 0 ou 1. As variveis booleanas so utilizadas freqentemente para representar um nvel de tenso presente na entrada e/ou sada de um circuito digital. Por exemplo, o nvel lgico 0 de uma determinada varivel pode estar representando um valor qualquer de tenso entre 0 e 0,8 volts, enquanto o nvel lgico 1 pode estar representando um nvel de tenso entre 2,0 e 5,0 volts. Valores de tenso entre 0,8 e 2,0 volts pertencem a uma regio indefinida devendo serem evitados. Em funo dos valores em que as variveis booleanas podem assumir (Verdadeiro ou Falso; 0 ou 1; Aberto ou Fechado, Alto ou Baixo), trs operaes bsicas so possveis de serem executadas: SOMA BOOLEANA Operador OU (OR) + PRODUTO BOOLEANO Operador E (AND) . INVERSO BOOLEANA Operador NO (NOT) Como em qualquer teoria matemtica, a lgebra de boole possui POSTULADOS, LEIS E TEOREMAS que a definem. O conhecimento destas definies necessrio para o correto entendimento dos princpios da Eletrnica Digital, permitindo que se consiga desenvolver nossos prprios projetos de sistemas digitais. 2.2 - POSTULADOS DA LGEBRA DE BOOLE Os postulados da lgebra de boole so um conjunto mnimo de informaes bsicas assumidas como verdadeiras, atravs das quais todas as demais informaes a cerca do sistema podem ser obtidas. Estes postulados so divididos em trs grupos: Postulados de Soma Booleana, Postulados do Produto Booleano e Postulado da Inverso Booleana. 2.2.1 Postulados da soma booleana 0+0 = 0 0+1 = 1 1+0 = 1 1+1 = 1 2.2.2 Postulado do produto booleano 0.0 = 0 0.1 = 0 1.0 = 0 1.1 = 1 Prof. Hlio Lees Hey

Universidade Federal de Santa Maria Centro de Tecnologia Curso de Graduao em Eng. Eltrica Apostila de Circuitos Digitais A ELC 415 2.2.3 - Postulado de inverso booleana ou do complemento Seja A uma varivel booleana, qualquer . Se A = 0 ento A = 1 . Se A = 1 ento A = 0 . 2.3 LEIS DA LGEBRA DE BOOLE Da mesma forma que na lgebra linear, a lgebra de boole possui as LEIS COMUTATIVAS, ASSOCIATIVAS E DISTRIBUTIVAS. 2.3.1 Leis Comutativas X.Y = Y.X X+Y = Y+X 2.3.2 Leis Associativas X.(Y.Z) = (X.Y).Z X+(Y+Z) = (X+Y)+Z 2.3.3 Lei Distributiva X.(Y+Z) = X.Y+X.Z 2.4 TEOREMAS DA LGEBRA DE BOOLE Os teoremas da lgebra de boole, so definidos para uma varivel booleana qualquer, isto , cujo valor pode ser 0 ou 1. Estes teoremas so divididos em 3 grupos de acordo com as funes lgicas bsicas. 2.4.1 Teoremas da Adio Lgica X +0 = X X +1=1 X+X =1 X+X=X 2.4.2 Teoremas da Produto Lgico X .0 = 0 X .1 = X X .X = 0 X .X = X 2.4.3 Teorema do Complemento ou da Inverso Lgica X=X 2.4.4 Teoremas de DE MORGAN Os teoremas de DE MORGAN so bastante importantes quando se necessita simplificar um circuito lgico, ou mesmo eliminar o complemento de uma funo lgica. O primeiro teorema converte uma Prof. Hlio Lees Hey

Universidade Federal de Santa Maria Centro de Tecnologia Curso de Graduao em Eng. Eltrica Apostila de Circuitos Digitais A ELC 415 operao OU em uma operao E. O segundo teorema realiza a operao inversa, isto , converte de uma operao E em uma operao OU. Primeiro Teorema de DE MORGAN: O complemento de uma funo lgica na forma de uma soma lgica de qualquer nmero de variveis, pode ser transformado em um produto lgico complementado-se cada varivel em separado e trocando o operador + por .. Ex : A + B = A.B

Segundo Teorema de DE MORGAN: O complemento de uma funo lgica na forma de um produto lgico de qualquer nmero de variveis, pode ser transformado em uma soma lgica, complementando cada varivel em separado e trocando o operador . pelo operador +. Ex : A.B = A + B Regras Prticas para a Obteno do Complemento de uma Funo Lgica Dada uma funo lgica qualquer deve-se complementar a funo; Os operadores E e OU complementados devem ser trocados; Deve-se negar cada uma das variveis. S = A+ B +C 1 passo S = A+ B +C 2 passo S = A. B .C 3 passo S = A. B .C Ex (2): Seja a seguinte funo lgica: S = A. B + A. B .C + A. B .C 1 passo S = A .B + A .B .C + A .B .C 2 passo S = ( A + B ).( A + B + C ).( A + B + C ) 3 passo S = ( A + B ).( A + B + C ).( A + B + C ) 2.5 FUNES BOOLEANAS Uma funo booleana uma expresso formada por variveis binrias (so variveis que podem assumir o valor 0 ou 1), pelos operadores OU, E e NO (complemento) e pelo sinal de igualdade. Para cada combinao possvel das variveis booleanas, a funo booleana pode valer 0 ou 1. Considere o seguinte exemplo: Prof. Hlio Lees Hey

Ex (1): Seja a seguinte funo lgica:

Universidade Federal de Santa Maria Centro de Tecnologia Curso de Graduao em Eng. Eltrica Apostila de Circuitos Digitais A ELC 415 F1 = X .Y .Z A funo lgica F1 representada por uma expresso algbrica que descreve um determinado problema lgico. F1 ser igual a 1 se X E Y E o complemento de Z forem iguais a 1. Caso contrrio, a funo lgica F1 ser igual a 0. Uma funo lgica tambm pode ser representada na forma de uma tabela. O fato das variveis booleanas assumirem dois valores lgicos possveis, 0 ou 1, condiciona que todas as combinaes lgicas das variveis de entrada sejam um nmero finito. Isto permite que se represente estas combinaes na forma de uma tabela, a qual chamamos de Tabela da Verdade. Nesta tabela, tradicionalmente, as combinaes dos sinais de entrada so arranjados em linhas na ordem crescente da sua representao binria. O resultado da interao das variveis na linha definida pela lgica do problema em questo e define a dependncia da funo booleana em relao aos nveis lgicos das variveis de entrada. O nmero de combinaes possveis entre as variveis de entrada dado por: N=2n Onde: N = nmero de combinaes; n = nmero de variveis lgicas. Sejam as funes booleanas F1, F2, F3 e F4 definidas abaixo. F1 = X .Y .Z F2 = X + Y .Z F3 = X .Y .Z + X .Y .Z + X .Y F4 = X .Y + X .Z A tabela da verdade representativa destas funes mostrada a seguir. X 0 0 0 0 1 1 1 1 Y 0 0 1 1 0 0 1 1 Z 0 1 0 1 0 1 0 1 F1 0 0 0 0 0 0 1 0 F2 0 1 0 0 1 1 1 1 F3 0 1 0 1 1 1 0 0 F4 0 1 0 1 1 1 0 0

Na tabela da verdade mostrada, as funes booleanas F1, F2, F3 e F4 assumem um valor definido para cada combinao das variveis de entrada (X,Y,Z). Verifica-se que as colunas referentes as funes booleanas F3 e F4 assumem valores idnticos para cada combinao das variveis de entrada. Embora as funes boolenas F3 e F4 estejam representadas por expresses algbricas diferentes, ambas representam a mesma funo e o mesmo problema lgico. Isto significa que duas funes booleanas de n variveis lgicas so ditas idnticas, sempre que estas funes produzirem o mesmo resultado para cada uma das 2n combinaes possveis das n variveis de entrada. 2.5.1 OBTENO DE FUNES BOOLEANAS A obteno da funo booleana que define um determinado problema baseada na leitura correta das informaes presentes na tabela da verdade. Uma funo booleana pode ser representada de duas formas, conhecidas como soma de produtos e produto de somas. Entende-se por soma, a presena do operador booleano OU e por produto, a presena do operador booleano E. Prof. Hlio Lees Hey

Universidade Federal de Santa Maria Centro de Tecnologia Curso de Graduao em Eng. Eltrica Apostila de Circuitos Digitais A ELC 415 Seja o seguinte problema lgico: preciso projetar um circuito para controlar a iluminao de um cinema. As luzes do cinema podem ser acesas ou apagadas atravs de 3 interruptores existentes em diferentes locais do cinema. Soluo: Como ainda no temos condies de projetar o circuito digital capaz de realizar a funo desejada, ser obtido neste exemplo apenas a funo booleana que permite controlar a iluminao do cinema. As variveis booleanas de entrada do problema so os estados (0 ou 1) dos 3 interruptores, os quais so representados pelas letras A, B e C. A varivel de sada a condio de iluminao (acesa ou apagada) e ser representada pela letra F. Para as variveis de entrada, o valor 0 representa interruptor desligado e 1 interruptor ligado. J para a varivel de sada, o valor 0 representa iluminao apagada e o valor 1 representa iluminao acesa. Deve ser observado o fato de que se um interruptor estiver ligado e um outro interruptor for acionado, a iluminao dever apagar. A seguir apresentada a tabela de verdade representativa deste problema. Observe que a varivel de sada F s assume valor lgico igual a 1, quando h apenas um interruptor ligado ou quando os 3 interruptores esto ligados. A B C F 0 0 0 0 0 0 1 1 A .B .C 0 1 0 1 A .B .C 0 1 1 0 1 0 0 1 A .B .C 1 0 1 0 1 1 0 0 1 1 1 1 A .B .C A expresso algbrica que define a funo booleana F obtida pela extrao da tabela da verdade das combinaes dos termos A.B.C para os quais a varivel F assume valor lgico 1. Desta forma a funo booleana F representada por: F ( A , B , C ) = A .B .C + A .B .C + A .B .C + A .B .C A funo booleana mostrada acima est representada na forma de uma soma de produtos. J a forma de produto de somas, pode ser obtida pela extrao da tabela da verdade das combinaes dos termos A.B.C para os quais a varivel F assume valor lgico 0, isto , F . Desta forma a funo booleana F representada por: F ( A , B , C ) = A .B .C + A .B .C + A .B .C + A .B .C F ( A , B , C ) = (A + B + C ) (A + B + C ) (A + B + C ) (A + B + C ) Aplicando-se o teorema de De Morgan na funo acima resulta:

Deve-se ter em mente que as duas funes F(A,B,C) obtidas, na forma de soma de produtos e na forma de produto de somas, podem ser utilizadas para representar a mesma funo booleana. 2.5.2 FORMAS CANNICAS DE FUNES BOOLEANAS Para uma funo booleana qualquer, seja na forma de soma de produtos ou na forma de produtos de somas, existe uma forma padro de representao desta funo que conhecida como Forma Cannica. Os termos (produtos) da funo booleana na forma de soma de produtos que apresentam todas as variveis de entrada so conhecidos como Mintermos. J os termos (somas) da funo booleana na forma de produto de somas que apresentam todas as variveis de entrada so conhecidos como Prof. Hlio Lees Hey

Universidade Federal de Santa Maria Centro de Tecnologia Curso de Graduao em Eng. Eltrica Apostila de Circuitos Digitais A ELC 415 Maxtermos. Uma funo booleana na forma de soma de produtos estar representada pela sua forma cannica, sempre que for formada exclusivamente por mintermos. Exemplos: F ( A , B , C ) = A .B .C + A .B .C + A .B .C + A .B .C Esta funo est representada na sua forma cannica pois todos produtos presentes so mintermos. G ( X ,Y , Z ) = X .Y .Z + X .Y .Z + X .Y Esta funo no est representada na sua forma cannica pois o ltimo produto no mintermos. Uma funo booleana na forma de produto de somas estar representada pela sua forma cannica, sempre que for formada exclusivamente por maxtermos. Exemplos: F ( A , B , C ) = (A + B + C ) (A + B + C ) (A + B + C ) (A + B + C ) Esta funo est representada na sua forma cannica pois todos produtos presentes so maxtermos. G ( X ,Y , Z ) = (X + Y + Z ) (X + Y + Z ) (X + Z ) Esta funo no est representada na sua forma cannica pois o ltimo produto no maxtermos. Para uma funo booleana de n variveis, existem 2n mintermos e 2n maxtermos. Por exemplo, para uma funo booleana de 3 variveis de entrada (A, B e C), os mintermos e os maxtermos so: 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 Mintermos Designao m0 A .B .C m1 A .B .C m2 A .B .C m3 A .B .C m4 A .B .C m5 A .B .C m6 A .B .C m7 A .B .C Maxtermos A+ B+C A+ B +C A+ B +C A+ B +C A+B+C A+B+C A+B +C A+B +C Designao M0 M1 M2 M3 M4 M5 M6 M7

2.6 - PORTAS LGICAS As portas lgicas so circuitos digitais com uma ou mais tenses de entrada, que podem ser construdos com diodos, transistores e resistores, conectados de tal forma que o sinal de sada do circuito corresponde ao resultado de uma funo lgica bsica (E,OU,NO). Os valores possveis das tenses de entrada e da tenso de sada so somente dois: tenso de alimentao do circuito (VCC) ou tenso nula (terra ou GND). Por conveno vamos denominar a tenso de alimentao de sinal lgico 1 e a tenso nula de sinal lgico 0. Uma vez que podemos associar sinais eltricos com nveis lgicos (0 e 1), podemos concluir que atravs das portas lgicas pode-se implementar qualquer um dos operadores lgicos (E,OU,NO). Desta forma estaremos aptos a simular qualquer processo mental ou qualquer problema lgico que possua Prof. Hlio Lees Hey

Universidade Federal de Santa Maria Centro de Tecnologia Curso de Graduao em Eng. Eltrica Apostila de Circuitos Digitais A ELC 415 uma resposta em funo de algumas condies pr- determinadas. Estas condies so funes dos sinais de entrada. As portas lgicas bsicas so a Porta E, Porta OU e Porta INVERSORA. Derivadas destas portas lgicas, outras portas lgicas foram concebidas como por exemplo a Porta NO E, a Porta NO OU, a Porta OU EXCLUSIVO e a Porta NO OU EXCLUSIVO. Para melhor compreenso, para cada porta lgica bsica ser apresentado um circuito eltrico equivalente e um circuito eletrnico capaz de implementar a funo lgica equivalente. Ser apresentada tambm, a tabela verdade, a expresso lgica que define a funo/porta lgica em questo e a simbologia tradicionalmente utilizada para represent-la,. Os sinais de entrada das portas sero representados com as letras iniciais do alfabeto e o sinal de sada pela letra S. Convm enfatizar que os sinais de entrada e de sada so tenses eltricas. 2.6.1 PORTA INVERSORA (NOT) uma porta com apenas um sinal de entrada e um sinal de sada, o qual assumir sempre valores lgicos complementares ao sinal de entrada. Executa a funo lgica da inverso booleana. SIMBOLOGIA:

TABELA DA VERDADE: A 0 1 EXPRESSO LGICA: S = A CIRCUITO ELTRICO EQUIVALENTE: S 1 0

CIRCUITO ELETRNICO EQUIVALENTE:

2.6.2 PORTA E (AND) A porta lgica E possui dois ou mais sinais de entrada, mas somente um sinal de sada. De acordo com o operador lgico E, todas as entradas devem estar no nvel lgico 1(Vcc) para que se obtenha um nvel lgico 1(Vcc) na sada da porta lgica. Prof. Hlio Lees Hey

Universidade Federal de Santa Maria Centro de Tecnologia Curso de Graduao em Eng. Eltrica Apostila de Circuitos Digitais A ELC 415 SIMBOLOGIA :

TABELA DA VERDADE : A 0 0 1 1 EXPRESSO LGICA: S = A. B CIRCUITO ELTRICO EQUIVALENTE : B 0 1 0 1 S 0 0 0 1

CIRCUITO ELETRNICO EQUIVALENTE:

2.6.3 PORTA OU (OR) A porta lgica OU possui dois ou mais sinais de entrada, mas somente um sinal de sada. De acordo com o operador lgico OU, pelo menos uma das entradas deve estar no nvel lgico 1(Vcc) para que se obtenha um nvel lgico 1(Vcc) na sada da porta lgica. SIMBOLOGIA:

TABELA DA VERDADE : A B S 0 0 0 0 1 1 1 0 1 1 1 1 EXPRESSO LGICA: S = A + B (simplificada) Prof. Hlio Lees Hey

S = A . B + A.B + A.B

Universidade Federal de Santa Maria Centro de Tecnologia Curso de Graduao em Eng. Eltrica Apostila de Circuitos Digitais A ELC 415 CIRCUITO ELTRICO EQUIVALENTE :

CIRCUITO ELETRNICO EQUIVALENTE:

2.6.4 Porta NO E (NAND) A porta lgica NO E tem dois ou mais sinais de entrada e apenas um sinal de sada, que s ser baixo se todos os sinais de entrada forem altos. Como o prprio nome diz a porta NO E uma composio das portas NO e E. SIMBOLOGIA:

TABELA DA VERDADE A 0 0 1 1 EXPRESSO LGICA: S =

B S 0 1 1 1 S = A . B + A . B + A.B 0 1 1 0 A. B (simplificada)

2.6.5 Porta NO OU (NOR) A porta NO OU tem dois ou mais sinais de entrada e apenas um sinal de sada , que s ser alto se todos os sinais de sada forem baixos Como prprio nome diz a porta lgica NO OU uma composio das portas NO e OU. SIMBOLOGIA:

Prof. Hlio Lees Hey

Universidade Federal de Santa Maria Centro de Tecnologia Curso de Graduao em Eng. Eltrica Apostila de Circuitos Digitais A ELC 415 TABELA DE VERDADE: A 0 0 1 1 EXPRESSO LGICA : S = A + B 2.6.6 Porta OU EXCLUSIVA A porta lgica OU EXCLUSIVA um circuito lgico tal que, para cada combinao dos sinais de entrada, o sinal de sada ser nvel lgico 1(alto) se e somente se tivermos um NMERO MPAR de entradas em nvel lgico 1(alto). Em virtude de sua grande utilidade prtica, o circuito lgico que gera a sada ou exclusiva passou a ser considerado como porta lgica. A funo lgica ou exclusiva no possui simplificao. SIMBOLOGIA: B 0 1 0 1 S 1 0 0 0

TABELA DA VERDADE A 0 0 1 1 B 0 1 0 1 C 0 1 1 0

EXPRESSO LGICA: S = AB + AB S = A B OPERADOR OU EXCLUSIVO : CIRCUITO LGICO EQUIVALENTE

2.6.7 Porta NO OU EXCLUSIVA Ao contrrio da porta OU EXCLUSIVA, independente do nmero de sinais de entrada o sinal de sada ser nvel lgico 1(alto), quando todas as entradas apresentarem o valor lgico 0 ou se tivermos NMERO PAR de entradas em nvel 1(alto). Prof. Hlio Lees Hey

Universidade Federal de Santa Maria Centro de Tecnologia Curso de Graduao em Eng. Eltrica Apostila de Circuitos Digitais A ELC 415

SIMBOLOGIA :

TABELA DE VERDADE A 0 0 1 1 EXPRESSO LGICA: S = A . B + A. B S = A B B 0 1 0 1 ou C 1 0 0 1

CIRCUITO LGICO EQUIVALENTE :

2.7 MTODO DE OBTENO DE EXPRESSES LGICAS Todo circuito lgico, desde que no seja muito complexo, pode ser completamente descrito utilizando-se somente as funes (operadores)lgicas bsicas (OU, E, NO). Para a obteno da expresso lgica que define um determinado problema, deve-se construir a tabela verdade relacionando as variveis de entrada com a (as) varivel (eis) de sada de modo a obter a expresso lgica que define o problema. Sempre que possvel devemos simplificar a expresso lgica obtida, uma vez que isto pode representar um circuito lgico menor, tendo como conseqncia uma reduo de custo e uma melhoria no desempenho do sistema. A seguir so mostrados alguns exemplos de obteno de funes lgicas, a partir de um problema previamente definido. EX 1: Dado um circuito com dois sinais de entrada X e Y, o sinal de sada S ser 0 se e somente se: X = 0; Y = 1 . SOLUO: ou X Y S X Y S 0 0 1 S X Y 0 1 0 Y X S 1 0 1 X S Y 1 1 1 X Y S

Prof. Hlio Lees Hey

Universidade Federal de Santa Maria Centro de Tecnologia Curso de Graduao em Eng. Eltrica Apostila de Circuitos Digitais A ELC 415 Podemos construir uma tabela da verdade, de acordo com os dois modos mostrados acima. No primeiro coloca-se os valores lgicos das variveis. No segundo, substitui-se os valores lgicos pela prpria varivel (quando a mesma for 1) e pelo complemento da varivel (quando a mesma for 0). Cada linha da tabela da verdade, representa o produto lgico dos sinais de entrada daquela linha (operador E). A expresso lgica que define a varivel de sada S obtida pela soma lgica (operador OU) dos produtos obtidos em cada linha onde a varivel de sada S for igual a 1. Com isto para o exemplo dado, tem-se: S = X .Y + X .Y + X .Y S = X . Y + X . Y + X .Y + X . Y S = ( X + X ).Y + ( Y + Y ). X S =Y + X Na tabela verdade deste problema, mostrada acima, observa-se que o nmero de ocorrncias (linhas) onde a varivel de sada assume valor lgico 0 menor que o nmero de ocorrncias onde a varivel de sada assume o valor lgico 1. Portanto podemos obter atravs da tabela verdade, a expresso de S e utilizando o Teorema de Morgan obtermos a expresso para S. Com isto para o exemplo dado, tem-se: S = X .Y Aplicando De Morgan

S = X .Y S = X + Y Uma vez obtida a expresso lgica que define a soluo do problema (S), deve-se ento implementar o circuito lgico equivalente atravs das portas lgicas apresentadas. A implementao da funo lgica S, sem simplificaes mostrada a seguir.

A implementao da funo lgica simplificada mostrada abaixo.

Prof. Hlio Lees Hey

Universidade Federal de Santa Maria Centro de Tecnologia Curso de Graduao em Eng. Eltrica Apostila de Circuitos Digitais A ELC 415 Ex2 : Dado o circuito qualquer com trs sinais de entrada X , Y e Z, o sinal de sada S ser 0 se e somente se: x=1;y=1;z=0 x=0;y=0;z=0 x=1;y=0;z=0 SOLUO : X 0 0 0 0 1 1 1 1 Y 0 0 1 1 0 0 1 1 Z 0 1 0 1 0 1 0 1 S 0 1 1 1 0 1 0 1

Da mesma forma que no exemplo anterior, mais simples a obteno da expresso de S, atravs da expresso S . Aps manipulada a expresso para S , com a utilizao do teorema de De Morgan obtida a S. S = X Y Z + X Y Z + XY Z S = X Y Z + X Y Z + XY Z + X Y Z S = ( X + X )Y Z + ( Y + Y ) X Z S = Y .Z + X .Z S = ( Y + Z ).( X + Z ) S = Y X + YZ + Z + Z .X S = Y X + Z(Y + 1 + X ) S = Y .X + Z A implementao da funo lgica simplificada mostrada abaixo.

Prof. Hlio Lees Hey

Universidade Federal de Santa Maria Centro de Tecnologia Curso de Graduao em Eng. Eltrica Apostila de Circuitos Digitais A ELC 415 2.8 UNIVERSALIDADE DAS PORTAS LGICAS NAND E NOR Verificou-se nas sees anteriores, toda expresso lgica composta de diversas combinaes dos operadores lgicos and, or e not. Entretanto, estes operadores lgicos podem ser implementados utilizando-se as portas lgicas nand e nor. Por este fato, estas portas lgicas, nand e nor, so conhecidas como portas lgicas universais. Conforme veremos em captulos posteriores, na prtica, as portas lgicas esto disponveis em circuitos integrados CIs, que possuem em seu interior algumas portas lgicas de uma mesma espcie. Por exemplo, os CIs da famlia TTL, 7408 e 7432 so compostos por 4 portas lgicas and de 2 entradas(7408) e 4 portas lgicas or de 2 entradas ( 7432), respectivamente. J o CI 7400 composto de 4 portas nand de 2 entradas. Muitas vezes, quando implementamos uma funo lgica formada pela combinao de diversas portas lgicas, podemos no estar utilizando todas as portas lgicas que compe os CIs empregados na implementao. Caso todas as portas lgicas utilizadas, fossem substitudas por portas nand ou nor, poderia acarretar em uma menor necessidade de CIs para realizar a mesma funo. A seguir mostrado como implementar as funes lgicas and, or, not e nor, a partir de portas lgicas nand e aps, como implementar as funes lgicas and, or, not e nand, a partir de portas lgicas nor. 2.8.1 Universalidade da Porta lgica Nand

Prof. Hlio Lees Hey

Universidade Federal de Santa Maria Centro de Tecnologia Curso de Graduao em Eng. Eltrica Apostila de Circuitos Digitais A ELC 415

2.8.1 Universalidade da Porta lgica Nand

A seguir apresentado um circuito exemplo, onde as portas lgicas que compe o circuito so substitudas por portas lgicas nand. Seja o seguinte circuito:

Substituindo as portas lgicas que o compe, por portas lgicas do tipo nand, resulta:

Prof. Hlio Lees Hey

Universidade Federal de Santa Maria Centro de Tecnologia Curso de Graduao em Eng. Eltrica Apostila de Circuitos Digitais A ELC 415 Na figura acima, as portas lgicas 2 e 4 e as portas lgicas 3 e 5, tornam-se desnecessria uma vez que sinais de entrada das portas 2 e 3 so complementados duas vezes. Com isto o circuito simplificado torna-se o mostrado abaixo.

2.8 OBSERVAES FINAIS 2.8.1 Observao 1 As trs portas lgicas bsicas (E, OU e NO) so muitas vezes chamadas de elementos de tomada de decises. Isto porque dependendo da forma como os sinais so processados, as portas podem reconhecer algumas palavras de entrada e desprezar outras segundo um sinal de controle. Um exemplo disto o circuito mostrado a seguir, onde a informao na sada do registrador de 6 bits somente estar disponvel se houver um sinal de autorizao nas entradas das portas and.

2.8.2 Observao 2 As portas lgicas "NO OU EXCLUSIVA" de duas entradas, so ideais para circuitos em que se deseja fazer a comparao entre duas palavras digitais, j que a sua sada ser alta quando as entradas forem iguais "0 e 0 ou "1 e 1"). Apenas para ilustrar, a seguir mostrado um circuito comparador de duas palavras digitais de 8 bits.

Prof. Hlio Lees Hey

Universidade Federal de Santa Maria Centro de Tecnologia Curso de Graduao em Eng. Eltrica Apostila de Circuitos Digitais A ELC 415 2.8.3 Observao 3 Um termo bastante comum em circuitos digitais e que tem vrias aplicaes, a chamada paridade de uma palavra digital. A paridade de uma palavra digital, significa o nmero de bits em nvel alto que esta palavra possui. Existem dois tipos de paridade, que so paridade par e paridade mpar. Paridade Par significa que uma determinada palavra digital tem um nmero par de 1 (Ex:11110011). Paridade mpar significa que uma determinada palavra digital tem um nmero mpar de 1 (Ex:11110001). As portas OU EXCLUSIVO e NO OU EXCLUSIVO so ideais para testar a paridade de palavras digitais , j que sua sada ser alta s com nmero mpar de entradas em nvel alto. Apenas para ilustrar, a seguir mostrado um circuito gerador de paridade impar para um registrador de 7 bits. O oitavo bit o bit de paridade.

Prof. Hlio Lees Hey

Universidade Federal de Santa Maria Centro de Tecnologia Curso de Graduao em Eng. Eltrica Apostila de Circuitos Digitais A ELC 415 EXERCCIOS CAPTULO 2 1- Minimize, se possvel, as expresses lgicas mostradas abaixo, utilizando simplificao algbrica. a) f = (A + B ).B + B + BC f) f = X + X .Y + X .Z + X .Y .Z g) f = X .Y + Y .Z + X .Z h) f = A .B .C + A .B + A .B .C i) f = X .Y .Z + X .Z j) f = ( B .C + A .D ).( A .B + C .D )

b) f = { A + B ).(B + C )}.B (

c) f = (AB ).B d) f = X .Y + X .Y + X .Y e) f = X .Y + X .Y + X .Y + X .Y 2- Demonstre as identidades abaixo: a) A + A .B = A + B b) A + A + B = A + B c) A .B .( A .B + B .C ) = A .B .C

d) A B = A B e) A .( A B ) = B

3- Encontre o complemento de cada uma das funes abaixo a) f = (A .B + C ).D + E b) f = A .B .( C .D + C .D ) + A .B .( C + D ).( C + D ) d) f = X .Y + X .Z + Y .Z e) f = ( Y + Z ).( X + Y ).( Y + Z ) 4- Represente as funes booleanas mostradas no exerccio 1, na sua forma cannica. 5- Mostre o circuito digital que implementa cada uma das funes minimizadas no exerccio 1. 6- Seja a seguinte funo booleana: f = X .Y .Z + X .Y .Z + W .X .Y + W .X .Y + W .X .Y Pede-se: a) A tabela da verdade desta funo; b) O circuito digital que implementa a funo; c) Simplifique algebricamente a funo; d) Obtenha a tabela da verdade da funo simplificada no item anterior; e) O circuito digital que implementa a funo simplificada. 7- para as expresses mostradas abaixo, obtenha a forma cannica de soma de produtos a) (A .B + C ).( B + C .D ) b) f = X + X .( X + Y ).( Y + Z ) 8- Projete um circuito combinacional mnimo que implemente a seguinte funo X = A+3, onde A um nmero binrio de dois bits. 9- Projete um circuito combinacional capaz de realizar a multiplicao algbrica entre dois nmeros binrios de dois bits.

Prof. Hlio Lees Hey

Universidade Federal de Santa Maria Centro de Tecnologia Curso de Graduao em Eng. Eltrica Apostila de Circuitos Digitais A ELC 415 10- Projete um circuito combinacional que faa a comparao entre dois nmeros binrios de dois bits A1A0 e B1B0 e informe se A1A0 > B1B0 , A1A0 < B1B0 ou se A1A0 = B1B0. 11- O CI 74157, mostrado abaixo, um multiplexador qudruplo de duas entradas, isto , ele recebe como sinais de entrada dois nmeros binrios de quatro bits e gera na sada um nmero binrio, tambm de quatro bits igual a uma das duas entradas. Utilizando portas lgicas, obtenha um circuito lgico que execute a funo deste multiplexador.

Ia3 Ia2 Ia1 Ia0

Ib3 Ib2 Ib1 Ib0

END.

74157

IO3 IO2 IO1 IO0 12- Escreva as equaes Booleanas para cada circuito lgico mostrado nas figuras abaixo. Simplifique as equaes e esboce o circuito lgico simplificado.

Prof. Hlio Lees Hey