Introduo a Sistemas Lgicos

SIMPLIFICAO DE LGEBRA BOOLEANA E CIRCUITOS LGICOS COMBINACIONAIS

Caro(a) aluno(a), No mdulo anterior Circuitos Lgicos - Descrevendo, avaliando sadas, implementando circuitos voc aprendeu como descrever algebricamente um circuito lgico, avaliar o nvel lgico de sada utilizando a lgebra booleana ou o esquema do circuito lgico e tambm a criar o esquema de um circuito lgico baseado em uma lgebra booleana. Nesse mdulo estudaremos como simplificar um circuito lgico ou uma equao booleana. Para isso, estudaremos os teoremas e mtodos de simplificao. No final do mdulo, voc ir aprender duas novas portas lgicas NAND, NOR e a maneira como eles podem ser utilizadas de maneira universal. Vamos comear? isso a... Bons estudos!

FUNDAO MINEIRA DE EDUCAO E CULTURA FUMEC

CONSELHO DE CURADORES CONSELHEIROS EFETIVOS Presidente Prof. Air Rabelo Vice-Presidente da fundao Prof. Eduardo Georges Mesquita Prof. Clio Freitas Bouzada Prof. Custdio Cruz de Oliveira e Silva Prof. Eduardo Martins de Lima Prof. Estevam Quintino Gomes

UNIVERSIDADE FUMEC
Reitor Prof. Antonio Tom Loures Vice-Reitora Profa. Maria da Conceio Rocha Pr-Reitor de Ensino, Pesquisa e Extenso Prof. Eduardo Martins de Lima Pr-Reitora de Planejamento e Administrao Profa. Valria Cunha Figueiredo

FACULDADE DE CINCIAS EMPRESARIAIS (FACE)

Diretor Geral Prof. Ricardo Jos Vaz Tolentino Diretor de Ensino Prof. Marco Tlio de Freitas Diretor Administrativo-Financeiro Prof. Emiliano Vital de Souza Coordenador do Curso Prof. Clodoaldo Lopes Nizza Jnior

APRESENTAO
Nesse mdulo voc estudar os teoremas booleanos de uma ou mais variveis e o Teorema de DeMorgan. Esses teoremas so utilizados como uma ferramenta de simplificao de circuitos lgicos. Mas... O que vem a ser: simplificao de circuitos? Simplificar substituir um circuito lgico por outro com menos portas e variveis e que, no entanto, consegue resolver o mesmo problema. Quando utilizamos menos portas e variveis o nosso circuito fica mais simples e, portanto, mais fcil e barato implement-lo. Tambm neste mdulo apresentaremos as portas NAND e NOR. A porta NAND e a combinao de uma porta AND com uma NOT; j a porta NOR e a combinao de uma porta OR com uma NOT. Essas portas so circuitos lgicos universais, ou seja, podem ser utilizadas nas substituies das portas AND, OR e NOT.

SETOR DE EDUCAO A DISTNCIA - FUMEC VIRTUAL

COORDENAO Profa. Simone Grace de Paula GESTO PEDAGGICA Assessoria ao Professor Gabrielle Nunes P. Arajo (Coorda.) Karina Gomes de Souza Oliveira Assessoria ao Aluno Jandayra Salgado G. Oliveira (Coorda.) GESTO TECNOLGICA Produo de Design Instrucional Rodrigo Tito M. Valadares (Coord.) Alan Galego Bernini Raphael Gonsalves Porto Nascimento Infra-estrututura e suporte Anderson Peixoto da Silva (Coord.) Maximiliano Ponce AUTORIA DA DISCIPLINA

OBJETIVOS DE APRENDIZAGEM
Ao final desse mdulo, voc dever ser capaz de: Simplificar equaes utilizando teoremas da lgebra booleana; Utilizar o Teorema de DeMorgan para simplificar lgebra booleana com inverso composta; Conhecer as duas novas portas NAND e NOR; Identificar e utilizar as portas NAND e NOR nos circuitos lgicos; Identificar e utilizar as portas NAND e NOR na lgebra booleana; Representar um circuito utilizando apenas as portas NAND e NOR.

Prof. Leonardo Arruda Ribas

O QUE SO TEOREMAS BOOLEANOS?

Teoremas booleanos so regras estabelecidas com o objetivo de nos ajudar a simplificar equaes booleanas e circuitos lgicos. As equaes booleanas simplificadas tendem a ficar na forma de Soma de Produtos. Uma equao de Soma de Produtos possui dois ou mais termos AND (produtos) conectados por operaes OR (soma). Exemplos de soma de produtos so:
X = AB + AB, X = ABC + ABD + ABCD, X = ABC + ABE + ABDE.

FIQUE ATENTO!
Repare que em uma equao de Soma de Produtos no existe nenhuma inverso (barra) que cobre mais do que duas variveis!

TEOREMAS BOOLEANOS COM UMA VARIVEL

Vamos analisar os teoremas booleanos de uma varivel apresentados acima? Teoremas que utilizam a porta AND. O Teorema 1 (X.0=0), diz: se voc tem uma varivel E 0, o resultado sempre ser 0. O Teorema 2 (X.1=X), diz: se voc tem uma varivel E 1, o resultado sempre ser a varivel. O Teorema 3 (X.X=X), diz: se voc tem a varivel E ela mesma, o resultado ela. O Teorema 4 (X. =0), diz: se voc tem a varivel E ela negada, o resultado ser sempre zero.

Teoremas que utilizam a porta OR. O Teorema 5 (X+0=X), diz: se voc tem uma varivel ou zero, o resultado sempre ser a varivel. O Teorema 6 (X+1=1), diz: se voc tem uma varivel ou um, o resultado sempre ser um. O Teorema 7 (X+X=X), diz: se voc tem a varivel OU ela mesma, o resultado ela. O Teorema 8 (X+ =1), diz: se voc tem a varivel OU ela negada, o resultado ser sempre um.

Voc consegue provar e entender todos os teoremas acima? Se tiver alguma dvida faa a tabela verdade e prove a validade de cada um deles!

TEOREMAS BOOLEANOS COM MAIS DE UMA VARIVEL

LEIS COMUTATIVAS
9 10 X+Y=Y+X X.Y=Y.X

Para lembrar desses teoremas basta lembrar da matemtica: a adio e a multiplicao so comutativas. Sendo assim, podemos trocar a ordem dos operandos.

LEIS ASSOCIATIVAS
11 12 X+(Y+Z)=(X+Y)+Z=X+Y+Z X(YZ)=(XY)Z=XYZ

Como na matemtica, adio e multiplicao so operaes associativas. Os parnteses s servem para garantir alguma ordem de execuo.

LEIS DISTRIBUTIVAS
13 a 13 b X(Y+Z)=XY+XZ (W+X)(Y+Z)=WY+WZ+XY+XZ

Aqui, tambm valem as mesmas Leis Distributivas para adio e multiplicao vindas da matemtica!!!

NOVOS TEOREMAS
14 15 a 15 b X+XY=X X+ Y=X+Y +XY= +Y

As Leis Comutativas, Leis Associativas e as Leis Distributivas so velhas conhecidas, no mesmo? Sendo assim, seguiremos para os teoremas 14, 15a e 15b. Vamos testar esses trs teoremas? Realizar o teste simplesmente substituir as variveis pelas combinaes possveis de 0 e 1.

TEOREMA 14 X 0 1 0 1 Y 0 0 1 1
X + XY 0+0.0=0 1+1.0=1 0+0.1=0 1+1.1=1 X

0 1 0 1

Repare que o valor resultante da lgebra X + XY o mesmo valor do X. Assim, conseguimos confirmar a veracidade do teorema.

TEOREMA 15 A X 0 1 0 1 Y 0 0 1 1
X+ Y 0+ .0=0 1+ .0=1 0+ .1=1 1+ .1=1 X+Y

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

O resultado da primeira equao igual ao resultado da segunda equao, ou seja, o teorema foi comprovado novamente.

TEOREMA 15 B X 0 1 0 1 Y 0 0 1 1
+ XY +0.0=1 +1.0=1 +0.1=0 +1.1=1 +Y

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

Novamente foi possvel comprovar que o teorema est correto. Muito bem! Que tal agora exercitar um pouco os teoremas vistos? Como faremos isso? U... simplificando algumas equaes booleanas.
Simplificao
X = AB.(A.A + B + 0) X = AB(A + B + 0) X = AB(A + B) X = ABA + ABB X = AAB + ABB X = AB + A0 X = AB + 0 X = AB X = A(C + (A + B(B + BA))) X = A(C + (A + BB)) X = A(C + (A + 0)) X = A(C + A) X = AC + AA X = AC + A

Explicao da sequncia e aplicao dos teoremas Temos que resolver primeiro o que for possvel dentro dos parnteses. 1) A.A igual a A 2) 0 OU varivel igual a varivel 3) Aplica a distributividade A (A+B) 4) Aplica o teorema da comutatividade 5) A.A igual a A; .B igual a 0 5) A.0 igual a 0 6) A +0 igual a A Temos que resolver primeiro o que for possvel dentro dos parnteses mais internos. 1) Aplica o Teorema 14: B+B.A igual a B 2) .B igual a 0 3) A+0 igual a A 4) Aplica a distributividade 5) A.A igual a A

X = A.1 + 0.(B + B) + ABC X = A + 0.(1 ) + ABC X = A + 0 + ABC X = A + ABC X = A + BC X = A.A.(B + 1 ) + C.(A + A) X = A.A.(1 ) + C.(A) X = A.A + A.C X = A + AC X=A+C

Temos que resolver primeiro o que for possvel dentro dos parnteses. 1) B+ igual a 1 2) 0.(1) igual a 0 3) 0 OU alguma varivel igual a varivel 4) Aplica o teorema 15a: A+ .BC igual a A+BC Temos que resolver primeiro o que for possvel dentro dos parnteses. 1) B+1 igual a 1; A+A igual a A 2) 1 E alguma varivel igual a varivel 3) . igual a 4) Aplica o teorema 15b: +AC igual a +C

Nesta seo, aprendemos e aplicamos alguns teoremas de simplificao de lgebra booleana! Atravs deles algumas equaes que pareciam bastante complicadas se tornaram bastante simples. Equaes mais simples so mais fceis de se implementar em circuitos eltricos ou programas. A seguir, iremos estudar um outro teorema muito importante, o Teorema de Demorgan.

TEOREMA DE DEMORGAN
O Teorema de DeMorgan mais um teorema que nos auxiliar na simplificao de uma lgebra booleana. O objetivo do teorema quebrar as inverses compostas, ou seja, transform-las em inverses simples.

VOC SABIA?
Inverses compostas so inverses aplicadas conjuntamente sobre dois ou mais termos, como por exemplo: , , .

Para quebrar inverses compostas temos que entender como funciona o teorema. Sabendo como ele opera podemos aplic-lo nas equaes, e assim, simplific-las. Observe o quadro abaixo:
Teoremas de DeMorgan 16 17 Antes da aplicao do Teorema de DeMorgan Depois da aplicao do Teorema de DeMorgan

O Teorema 16 diz o seguinte: quando existe uma negao de uma operao OR de duas variveis no negadas, ela pode ser quebrada em uma operao AND com as duas variveis negadas. No caso da lgebra , a varivel A um termo e a varivel B outro termo; assim invertemos cada termo abaixo da inverso composta e alteramos o operador de OR para AND. J o Teorema 17 diz o seguinte: quando existe uma negao de uma operao AND com duas variveis no negadas, ela pode ser quebrada em uma operao OR com as duas variveis negadas. No caso da lgebra , a varivel A um termo e a varivel B outro termo; assim invertemos cada termo abaixo da inverso composta e alteramos o operador de AND para OR.

 assim que o Teorema de DeMorgan consegue eliminar inverses compostas em uma lgebra booleana. Entendeu? Se tiver dificuldades entre em contato ou faa a tabela verdade e comprove o funcionamento do teorema. Resumindo: o Teorema de DeMorgan diz que se houver uma inverso composta, inverta os termos abaixo dela e altere o operador; se for AND altere para OR e se for OR altere para AND. Voc deve estar se perguntando: Como que ocorre a eliminao da inverso quando existe mais de duas variveis ou operaes a serem realizadas abaixo da inverso composta? Devemos primeiro identificar os termos abaixo da inverso composta e, em seguida, aplicar o Teorema de DeMorgan. Vamos simplificar juntos as equaes a seguir. Preste ateno na explicao!
Simplificao
X = A + BA X = A.(B.A) X = A.(B + A) X = A.(B + A) X = A.B + A.A X = A.B + 0 X = A.B

Explicao Primeiro: Identificar os termos abaixo da inverso composta. Temos ento dois termos: o primeiro termo composto pela varivel A, e o segundo termo composto pelo conjunto de variveis BA . Mas porque o BA um termo? Porque existe entre eles um operador AND. O operador AND considerado um operador forte, fazendo com que as variveis que relacionam atravs dele fiquem juntas formando um termo. Segundo: Aplicar o teorema Inicialmente, invertemos o primeiro termo. Depois, invertemos o segundo termo. Por ltimo, alteramos o operador OR para AND. Repare que foi acrescentado um parnteses ao segundo termo. Isso foi necessrio porque agora existe um operador AND fazendo a operao com o segundo termo. Como o segundo termo formado por mais de uma varivel necessrio separ-las. Terceiro: Aplicar novamente o teorema Aps aplicarmos o teorema no segundo passo, surgiu outra inverso composta B.A Quais so os termos dessa inverso composta? A varivel B e a varivel . Assim, aplicamos o teorema invertendo o primeiro termo, invertendo o segundo termo e alterando o operador AND para o operador OR. Quarto: Aplicar os outros teoremas Agora no existe mais nenhuma inverso composta! Basta aplicarmos os teoremas que j aprendemos para simplificar ainda mais a equao. Sendo assim, fazemos: 1) A = A 2) Aplicamos a propriedade distributiva 3) AA = 0

X = (A + B)A X = (A + B) + A X = A.B + A X = A + A.B X = A+B

Primeiro: Identificar os termos abaixo da inverso composta. Temos ento dois termos: o primeiro termo composto com as variveis dentro dos parnteses e a outra a varivel . Entre os termos existe um operador AND. Porque foram identificados os termos dessa maneira? Porque quando existem parnteses, eles tm por funo agrupar as variveis dentro tornando-se assim um termo. Segundo: Aplicar o teorema Invertemos o primeiro termo. Como ele tem duas variveis, geramos uma nova inverso composta. Depois, invertemos o segundo termo e, por ltimo, alteramos o operador AND para OR. Terceiro: Aplicar novamente o teorema Como existe ainda existe uma inverso composta necessrio aplicar o teorema novamente. Quais so os termos? O primeiro a varivel A e segundo a varivel B. Assim, invertemos os termos e alteramos o operador de OR para AND. Quarto: Aplicar os outros teoremas Aplicamos a comutatividade e, em seguida, o teorema 15a: A + A.B = A + B

A grande dificuldade que encontramos para aplicar o Teorema de DeMorgan executar o primeiro passo: Identificar os termos abaixo da inverso composta. Para identificarmos os termos, devemos observar a seguinte ordem de precedncia: termos entre parnteses, termos associados por AND, termos associados por OR.

Como fao para ficar craque em teoremas booleanos? A resposta simples, praticar, praticar, praticar. O livro texto desta disciplina: Sistemas Digitais: Princpios e Aplicaes de R. Tocci apresenta uma srie de exerccios. Se voc estiver com dificuldades, vale a pena peg-lo na biblioteca e treinar fazendo os exerccios das sees 3.9, 3.10 e 3.11. Alm disso, voc pode treinar fazendo os exerccios de fixao do mdulo.

PORTA NAND
No mdulo Sistemas Digitais Operadores Lgicos voc aprendeu as portas bsicas AND e NOT, no mesmo? Agora chegou a hora de aprender mais uma porta lgica. A porta lgica NAND a combinao da porta AND com a porta NOT. Na sua cabea deve haver a indagao:

Quando dizemos combinao das portas AND e NOT queremos dizer que as duas portas iro se fundir em apenas em uma, no caso a NAND.

CONVERSO DO CIRCUITO LGICO COM AS PORTAS BSICAS AND E NOT PARA A NAND
Abaixo segue um circuito simples que nos servir de base para criar a porta NAND. Esse circuito utiliza uma porta AND seguida de um inversor NOT.

Destacamos que as variveis AB ao passarem pelo NOT ficam invertidas. Quando isso acontece dito que existe uma inverso composta, j que existe uma nica inverso para duas variveis. Agora, vamos transformar o circuito acima em uma porta NAND. Para isso, o que precisamos fazer apenas unir a porta NOT porta AND, deixando apenas a bola vazada do NOT na direita da porta AND.

Observando o circuito e depois observando a porta, podemos concluir que a lgebra booleana resultante do circuito exatamente igual lgebra booleana resultante da porta NAND. Isso nos mostra que podemos substituir duas portas (AND e NOT) por apenas uma NAND; com isso simplificamos o nosso circuito, ou seja, utilizamos menos portas para representar o circuito.

ANLISE DO NVEL LGICO DE SADA

Devemos analisar o nvel lgico de sada ao utilizar as portas bsicas AND e NOT, e o nvel lgico de sada ao utilizar a porta NAND. O que voc acha? Os nveis lgicos de sada so iguais para os mesmos valores de entrada? Se voc respondeu que SIM, voc acertou. um raciocnio lgico, j que se as lgebras booleanas de sada so iguais, os nveis lgicos de sada tambm devero ser iguais. Fazendo a leitura do circuito tendo as portas AND e NOT Um AND Um igual a Um. Um invertido igual a Zero

Fazendo a leitura da porta NAND Um AND Um igual a Um; Um invertido igual a Zero

Analisando a tabela abaixo fica bem claro que os nveis lgicos de sada so iguais!
A

A
x

A 0 0 1 1

B 0 1 0 1

x = A.B

x = A.B

1 1 1 0

1 1 1 0

Tabela verdade do circuito composto por uma porta AND e uma porta NOT e da porta NAND.

COMPARAO ENTRE AS SADAS LGICOS DAS PORTAS AND E NAND

A tabela abaixo nos mostra a diferena entre as sadas lgicas das portas AND e NAND.
A

A 0 0 1 1

B 0 1 0 1 0 0 0 1

x = A.B

1 1 1 0

Observe que os nveis lgicos de sada so o inverso entre as portas, assim podemos dizer que a NAND o inverso da AND.

PORTAS NOR
A porta NOR segue o mesmo raciocnio da porta NAND, ou seja, a porta NOR a combinao das portas OR e NOT.

CONVERSO DO CIRCUITO LGICO COM AS PORTAS BSICAS OR E NOT PARA A NOR

Abaixo segue um circuito simples que nos servir de base para criar a porta NOR. Esse circuito utiliza uma porta OR seguida de um inversor NOT.

Observe que a inverso foi realizada na operao A+B, assim ocorreu uma inverso composta, j que existe uma inverso que est sobre duas variveis. Agora, vamos transformar o circuito acima em uma porta NOR. Para isso, o que precisamos fazer apenas unir a porta NOT porta OR, deixando apenas a bola vazada do NOT na direita da porta OR.

Observando o circuito e depois observando a porta, podemos concluir que a lgebra booleana resultante do circuito exatamente igual lgebra booleana resultante da porta NOR. Isso nos mostra que podemos substituir duas portas (OR e NOT) por apenas uma NOR; com isso simplificamos o nosso circuito, ou seja, utilizamos menos portas para representar o circuito.

ANLISE DO NVEL LGICO DE SADA

Devemos analisar o nvel lgico de sada ao utilizar as portas bsicas OR e NOT, e o nvel lgico de sada ao utilizar a porta NOR.

PENSE
O que voc acha? Os nveis lgicos de sada so iguais para os mesmos valores de entrada? Se voc respondeu que SIM, voc acertou. um raciocnio lgico, j que se as lgebras booleanas de sada so iguais, os nveis lgicos de sada tambm devero ser iguais. Fazendo a leitura do circuito tendo as portas OR e NOT Um OR Um igual a Um. Um invertido igual a Zero

Fazendo a leitura da porta NOR Um OR Um igual a Um; Um invertido igual a Zero

Analisando a tabela abaixo fica bem claro que os nveis lgicos de sada so iguais!
A 0 0 1 1 B 0 1 0 1 1 0 0 0 1 0 0 0

Tabela verdade do circuito composto por uma porta OR e uma porta NOT e da porta NOR.

10

COMPARAO ENTRE AS SADAS LGICOS DAS PORTAS OR E NOR

A tabela abaixo nos mostra a diferena entre as sadas lgicas das portas OR e NOR.
A 0 0 1 1 B 0 1 0 1 0 1 1 1 1 0 0 0

Observe que os nveis lgicos de sada so o inverso entre as portas, assim podemos dizer que a NOR o inverso da OR.

UNIVERSALIDADE DAS PORTAS NAND

Voc se lembra? No mdulo Circuitos Lgicos - Descrevendo, avaliando sadas, implementando circuitos, conseguimos criar circuitos lgicos combinacionais utilizando a trs portas bsicas: AND, OR e NOT. Agora, iremos estudar a Universalidade das Portas NAND. O fato de NAND ser uma porta universal implica que ela pode substituir qualquer outra num circuito lgico. Como assim? Podemos fazer um circuito lgico somente com portas NAND? Sim, a porta NAND pode substituir qualquer uma das trs portas bsicas. Como faz isso? Vamos ver a seguir.

PORTA NAND UTILIZADA COMO NOT

Um NOT pode ser obtido atravs de uma porta NAND com a mesma varivel ligada nas duas entradas. Observe o esquema abaixo:
A x A

A equao booleana gerada na sada do NAND : X = A.A Aplicando-se o Teorema de DeMorgan e simplificando-se a equao temos: X = A.A X=A Assim, o resultado do NAND a mesmo do INVERSOR.

PORTAS NAND UTILIZADAS COMO AND

Uma porta AND pode ser obtida atravs de duas portas NAND conectadas uma seguida da outra; sendo que a segunda recebe a sada da primeira duas vezes. Observe o esquema a seguir:

11

A B

A x B x

A equao booleana na sada do NAND 2 : X = A.B.A.B Aplicando-se o Teorema de DeMorgan e simplificando-se a equao temos: X = A.B + A.B X = AB + AB X = AB Sendo assim, a sada da segunda porta NAND a mesma da porta AND.

PORTAS NAND UTILIZADAS COMO OR

Uma porta OR pode ser obtida atravs de trs portas NAND conectadas de acordo com o esquema abaixo:
A 1 3 2 x

A B x

A lgebra booleana gerada na sada do NAND 3 : X = A.A.B.B Aplicando-se o Teorema de DeMorgan e simplificando-se a equao temos: X = A.A + B.B X = A.A + B.B X = A +B Sendo assim, a sada do NAND 3 a mesma da porta OR.

UNIVERSALIDADE DAS PORTAS NOR

Da mesma forma que conseguimos representar cada porta bsica (AND, OR e NOT) utilizando apenas portas NAND, podemos tambm utilizar apenas portas NOR.

PORTA NOR UTILIZADA COMO NOT

Um inversor pode ser obtido por uma porta NOR com a mesma varivel de entrada. Observe no esquema abaixo:
A x A

A equao booleana na sada do NOR : X = A + A Aplicando-se o Teorema de DeMorgan e simplicando-se a equao temos: X = A.A X=A Sendo assim, a sada do NOR a mesma do INVERSOR.

12

PORTAS NOR UTILIZADAS COMO AND

Uma porta AND pode ser obtida utilizando-se trs portas NOR de acordo com o esquema abaixo:
A 1 3 2 x

A B x

A equao booleana na sada do NOR 3 : X = A + B + A + B Aplicando-se o Teorema de DeMorgan e simplicando-se a equao temos:

Sendo assim, a sada do NOR 3 a mesma da porta AND.

PORTAS NOR UTILIZADAS COMO OR

Uma porta OR pode ser obtida utilizando-se trs portas NOR de acordo com o esquema abaixo:
A B 1 2 A x B x

A equao booleana na sada do NOR 2 : X = A + B + A + B Aplicando-se o Teorema de DeMorgan e simplicando-se a equao temos:

Sendo assim, a sada do NOR 2 a mesma da porta OR. Agora que aprendemos a respeito da Universalidade das Portas estamos aptos a representar um circuito lgico combinacional utilizando apenas portas NAND e NOR!

SIMPLIFICAO DE UM CIRCUITO LGICO COMBINACIONAL UTILIZANDO A UNIVERSALIDADE DAS PORTAS NAND E NOR
A pergunta : Como simplificar o circuito aplicando a universalidade das portas? Primeiro voc dever substituir todas as portas bsicas do circuito pela porta desejada (NAND ou NOR). E por ltimo excluir do circuito duas portas inversoras que estiverem conectadas. Veja os exemplos a seguir para facilitar sua compreenso:

13

EXEMPLO DE SIMPLIFICAO UTILIZANDO A UNIVERSALIDADE DAS PORTAS NAND

A 1 3 2 x

Aplicando a porta NAND nas portas bsicas. Observe que a numerao das portas NAND corresponde numerao das portas bsicas.
A 1 1 3 3 B 2 3 x

Eliminando os inversores conectados, estamos simplificando o circuito.

A 1 1 3 3 B 2 3 x

Isso s possvel por que sabemos que uma varivel invertida duas vezes, um inversor anula o outro. Veja o Circuito Simplificado.
A 1 3 x

EXEMPLO DE SIMPLIFICAO UTILIZANDO A UNIVERSALIDADE DAS PORTAS NOR

A 1 3 2 x

Aplicar a porta NOR nas portas bsicas. Observe que a numerao das portas NOR corresponde numerao das portas bsicas.
A 1 1 3 3 B 2 3 x

Eliminando os inversores conectados, estamos simplificando o circuito.

A 1 1 3 3 B 2 3 x

14

Isso s possvel por que sabemos que uma varivel invertida duas vezes, um inversor anula o outro. Circuito Simplificado.
A 1 3 x

Alm da reduo do nmero de portas, temos outra vantagem ao utilizarmos portas universais em nossos circuitos. Essa vantagem a simplificao da implementao fsica do circuito. A implementao fsica de circuitos lgicos feita atravs de componentes eletrnicos do tipo Circuito Integradas (CI). Existem vrias famlias/grupos de CIs. A mais comum delas chamada de TTL (Transistor Transistor Logic). Nesta famlia, normalmente, cada CI tem quatro portas do mesmo tipo, conforme mostrado abaixo.

Repare que se tivssemos que implementar o circuito do item Porta NAND utilizada como NOT teramos que utilizar dois CIs para cada circuito lgico combinacional. Um com portas AND (74S08) e um outro com portas OR (74LS32). No entanto, se utilizarmos o CI (74LS00) precisaramos de apenas um CI para implementar o circuito lgico. Esse raciocnio vlido tambm para o circuito que utiliza apenas portas NOR.

15

SNTESE
Nesse mdulo, foram apresentadas diversos teoremas que auxiliam na simplificao de equaes booleanas. Vimos teoremas que se aplicam a somente uma varivel, teoremas que se aplicam a mais de uma varivel e o importantssimo Teorema de DeMorgan. O Teorema de DeMorgan possibilita a quebra de inverses complexas. Em seguida, fomos apresentados a duas portas lgicas universais NAND e NOR. A universalidade de NAND e NOR garante que podemos representar qualquer circuito lgico computacional fazendo uso apenas de combinaes dessas portas. Ao utilizarmos apenas portas NAND e NOR na construo fsica de circuitos lgicos economizamos no nmero de CIs utilizados. No prximo mdulo: Simplificao de Circuitos com Mapa de Karnaugh voc ir aprender uma tcnica grfica de simplificao de circuitos. Tambm sero apresentadas duas novas portas lgicas novas o X-OR e o X-NOR. Agora s fazer as atividades de fixao e as discursivas. Lembre-se as atividades de fixao no so avaliadas. Contudo, as discursivas valem ponto e devem ser submetidas at a data indicada no cronograma da disciplina. Bons estudos e boa sorte!

REFERNCIAS
TOCCI, J. Ronald, WIDMER, Neal S. Sistemas Digitais; Princpios e Aplicaes. 8 ed. So Paulo: Prentice-HALL, 2003 WAGNER, Flvio Rech, RIBAS, Renato P., REIS, Andr I. Fundamentos de Circuitos Digitais. 1 ed. Porto Alegre: Sagra Luzzatto, 2006

16

GLOSSRIO Para facilitar a compreenso disponibilizamos um pequeno glossrio, com as definies de termos especficos ao mdulo. NAND porta universal que correspondo ao operador lgico E negado NOR porta universal que corresponde ao operador lgico OU negado Universalidade das Portas NAND o mtodo de representao de circuito lgico combinacional utilizando apenas portas NAND. Universalidade das Portas NOR o mtodo de representao de circuito lgico combinacional utilizando apenas portas NOR. Circuito Integrado (CI) componente eletrnico que possui dentro dele portas lgicas. Trabalhamos como exemplo a famlia TTL.

17

LEITURA COMPLEMENTAR