Você está na página 1de 41

FACULDADE DE TECNOLOGIA DE SANTO ANDR

Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

Apostila de Teoria Disciplina Eletrnica Digital I

Curso de Autotrnica FATEC Santo Andr/SP

Apostila Elaborada a partir da Bibliografia Bsica do curso Sistemas Digitais Princpios e Aplicaes Ronald J. TOCCI & Neal S. WIDMER 8 Edio Editora Prentice Hall

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

Captulo 1 Apresentao de Sistemas Digitais


1.1 Introduo
No mundo atual, o termo digital tornou-se parte integrante do vocabulrio do dia a dia. Atualmente, tem-se a transmisso de dados de internet ou telefonia atravs de linhas de fibra ptica, a transmisso dos canais de televiso dada atravs de um sistema digital, as msicas que so reproduzidas atualmente em formato digital (MP3, DVD, CD, Blue Ray Disc, etc), enquanto antigamente utilizava-se fita cassete ou disco de vinil, entre outros. Dessa forma, o estudo da eletrnica digital tornou-se um item de fundamental importncia nos cursos tcnicos, tecnolgicos e nas engenharias. O objetivo desse captulo de apresentar alguns conceitos bsicos e fundamentais para o estudo de eletrnica digital.

1.2 Representao Digital x Representao Analgica


Um sistema analgico contm dispositivos que podem manipular

quantidades fsicas que so representadas de forma analgica. Na representao analgica, o valor de uma quantidade proporcional ao valor de uma grandeza que assume valores distintos ao logo do tempo. J no sistema digital, tem-se uma combinao de dispositivos projetados para lidar com informaes lgicas ou com quantidades fsicas representadas de forma digital. Na representao digital, os valores so representados por uma grandeza capaz de assumir dois valores distintos, chamados de nveis lgicos, que podem ser o nvel lgico alto e o nvel lgico baixo. Uma crescente maioria das aplicaes na eletrnica, bem como em muitas outras reas, utilizam tcnicas digitais para realizar operaes anteriormente realizadas de forma analgica. As principais razes dessa mudana so: Facilidade no projeto de sistemas digitais, que geralmente so mais simples que os sistemas analgicos; Facilidade no armazenamento de informaes; Maior exatido e preciso;

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

Possibilidade na programao das operaes; Maior imunidade a rudos do que os circuitos analgicos; Possibilidade de alocao de vrios circuitos digitais em um nico circuito integrado.

1.3 O Sistema de Numerao Decimal (Base 10)


Muitos sistemas de numerao so usados na tecnologia digital, onde o mais comum deles talvez seja o sistema decimal. Ele composto de 10 algarismos ou smbolos, onde atravs da combinao desses smbolos, possvel representar ou expressar qualquer quantidade. O sistema decimal tambm chamado de sistema de base 10, porque possui 10 dgitos e evoluiu naturalmente do fato das pessoas possurem 10 dedos nas mos. O sistema decimal um sistema de valor posicional, isto , um sistema no qual o valor do dgito depende de sua posio. Por exemplo, considerando o nmero 453, tem-se que o dgito 4 representa 4 centenas, o dgito 5 representa 5 dezenas e o dgito 3 representa 3 unidades. Sendo assim, o dgito 4 o que possui o maior peso entre os trs e a partir desse momento e ao longo do curso, toda vez que desejar-se representar o maior peso de um dgito, ser associado a esse dgito a nomenclatura MSD Most Significant Digit, ou seja, digito mais significativo. Da mesma forma, o dgito 3 representa o menor peso entre os trs dgitos, e, analogamente ao MSD, a representao do menor peso de um dgito, ser associado a nomenclatura LSD Least Significant Digit.

1.4 O Sistema de Numerao Binria (Base 2)


Infelizmente, o sistema de numerao decimal no o sistema mais adequado para a utilizao em sistemas digitais. Fica bastante bvio falar isso, pois seriam necessrios 10 nveis diferentes de tenso para conseguir representar a numerao binria. Porm, o sistema de numerao binria utiliza apenas dois nveis lgicos para a sua representao (nvel lgico alto e nvel lgico baixo), o que

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

perfeitamente possvel de ser desenvolvido na prtica e de uma forma muito mais fcil de ser obtido. No sistema binrio, existem apenas dois smbolos, como j comentado anteriormente, que so os dgitos 0 e 1. Ainda assim, possvel que qualquer outro sistema de numerao seja representado atravs do sistema binrio, estudo esse que ser desenvolvido no captulo 2.

1.5 O Sistema de Numerao Octal (Base 8)


O sistema de numerao octal um sistema de numerao muito importante no trabalho com computadores digitais. A sua base de representao de 8 dgitos, ou seja, existem 8 diferentes possibilidades de representao. As posies dos dgitos em um nmero octal tm pesos como segue:

84

83

82

81

80,

8-1

8-2

8-3

8-4

8-5

O maior dgito possvel em um sistema octal 7, portanto os dgitos so incrementados de 0 a 7. Dessa forma, uma vez alcanado o 7, retorna-se para o 0 na prxima contagem, provocando o incremento da prxima posio do dgito mais alto. Por exemplo: 65, 66, 67, 70, 71, 72, 73, 74, 75, 76, 77, 80.

1.6 O Sistema de Numerao Hexadecimal (Base 16)


O sistema de numerao em hexadecimal utiliza a base 16, e da mesma forma como nos sistemas anteriores, possui 16 smbolos diferentes e possveis para representaes. Esse sistema utiliza os dgitos de 0 a 9, mais as letras A, B, C, D, E e F, que representam na verdade os valores decimais de 10 a 15. Outra observao importante, e que ser estudada com mais detalhes no captulo 2, que, cada dgito em hexadecimal representado por um grupo de quatro dgitos binrios.

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

1.7 Integrao entre Sistemas: Os conversores A/D e D/A


Uma grande desvantagem do sistema digital que o mundo real totalmente analgico, pois a maioria das grandezas e das quantidades fsicas so originalmente analgicas (ex. temperatura, velocidade, presso, tempo, etc). Sendo assim, como possvel existir a troca de informaes entre sistemas digitais e sistemas analgicos ? A resposta para a pergunta acima respondida atravs da utilizao do conversor analgico/digital (A/D) e do conversor digital/analgico (D/A). Em sua grande maioria, o processamento das informaes realizado no formato digital por computadores ou micro controladores, utilizando um sinal de entrada, geralmente analgico, proveniente de um sensor, que deve ser convertido para o formato digital. Da a necessidade do conversor A/D. Da mesma forma, quando os dados processados devem retornar ao processo de forma analgica, ou seja, da mesma forma em que foram obtidos. Da a necessidade da utilizao do conversor D/A para o fornecimento dos dados processados para o sistema. A Figura 1.1 ilustra o fato apresentado anteriormente, com a representao de um sistema de controle de temperatura.

Figura 1.1 Sistema de Controle de Temperatura

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

Captulo 2 Sistemas de Numerao


2.1 Introduo
O sistema de numerao um item de fundamental importncia para o aluno que est iniciando na eletrnica digital, assim como a lei de ohm um dos itens mais importantes para o estudo na eletrnica analgica. Sendo assim, iremos concentrar o nosso estudo nos sistemas de numerao mais utilizados em eletrnica digital, bem como as suas respectivas converses. Os sistemas de numerao a ser estudados sero: Sistema de numerao binrio (base 2) Sistema de numerao decimal (base 10) Sistema de numerao hexadecimal (base 16) Sistema de numerao octal (base 8) O sistema decimal utilizado por ns no dia-a-dia e , sem dvida, o mais importante dos sistemas numricos. Trata-se de um sistema que possui dez algarismos, com os quis podemos formar qualquer nmero, atravs da lei de formao. J os outros sistemas (binrio, o octal e hexadecimal) so muito importantes na rea de tcnicas digitais e computao. No decorrer do estudo, perceber-se- a ligao existente entre circuitos lgicos e estes sistemas de numerao. Existe tambm a representao BCD, que facilmente confundida com outro sistema de numerao, o que no verdade. A representao BCD muito similar a binria, porm com algumas resalvas. Na verdade, o cdigo BCD apenas uma representao decimal com cada dgito equivalente com o seu binrio puro. O cdigo binrio puro considera o nmero decimal completo e o representa em binrio. Para facilitar o estudo ao logo do curso de sistemas digitais, e tambm no decorrer desse captulo, a tabela 1.1 a seguir ilustra as diversas bases apresentadas, relacionando-as com a base decimal, que a mais comum e utilizada no dia a dia. Observe o a representao da ltima coluna, que a BCD, comparando-a com a binria.

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

Tabela 2.1 Representaes Numricas em Sistemas Digitais

Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Binrio 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1100 1101 1101 1110 1111

Octal 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17

Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F

BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 0001 0000 0001 0001 0001 0010 0001 0011 0001 0100 0001 0101

2.2 Converses dos Sistemas Binrio para Decimal e Decimal para Binrio
2.2.1 A Converso Binrio para Decimal O sistema de numerao binrio um sistema posicional em que cada dgito binrio (bit) tem um certo peso de acordo com a sua posio relativa ao seu bit menos significativo (LSB Less Significative Bit). Qualquer nmero binrio pode ser convertido para o seu equivalente decimal simplesmente somando-se os pesos das vrias posies que contiverem 1 no nmero binrio. Veja o exemplo a seguir, onde deseja-se converter o nmero binrio 11011 para decimal:

11011 Binrio 1x 2 4 + 1x 23 + 0 x 2 2 + 1x 21 + 1x 2 0 = 16 + 8 + 0 + 2 + 1 = 27 Decimal


2.2.2 A Converso Decimal para Binrio A forma mais utilizada para a converso de nmeros decimais para binrio a tcnica da diviso sucessiva. Essa tcnica utiliza divises sucessivas por dois, que a base de numerao do sistema binrio. A converso requer repetidas divises

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

por 2 at que o quociente obtido seja igual a zero. Para ilustrar, observe o exemplo a seguir, onde se deseja converter o nmero 25 no seu respectivo binrio:

2.2.3 Faixas de Contagem Quando so utilizados N bits para a representao de um nmero, possvel que sejam contados 2N decimais diferentes, variando desde 0 at 2N-1. Por exemplo, para N=4, possvel realizar contagens desde 00002 at 11112, ou seja, desde 010 at 1510, totalizando 16 nmeros diferentes.

2.3 Converses dos Sistemas Octal para Decimal, Decimal para Octal, Octal para Binrio e Binrio para Octal
2.3.1 A Converso Octal para Decimal Um nmero octal pode ser facilmente convertido para o seu equivalente decimal, multiplicando-se cada dgito pelo seu peso posicional. Observe os exemplos a seguir:

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

3728 Octal 3x82 + 7 x81 + 2 x80 = 3 x64 + 7 x8 + 2 x1 = 25010 Decimal 24, 68 Octal 2 x81 + 4 x80 + 6 x81 = ( 2 x8 + 4 x1) , 6 x0.125 = 20, 7510 Decimal
2.3.2 A Converso Decimal para Octal Novamente, assim como foi realizada a converso de decimal para binrio, utilizando a tcnica de divises inteiras sucessivas, a converso decimal para octal utilizar da mesma tcnica, porm ao invs da diviso sucessiva por 2, ser utilizada a diviso sucessiva por 8, como possvel de observar no exemplo a seguir. Observe que o primeiro resto se torna o dgito menos significativo do nmero octal, enquanto o ltimo resto se torna o dgito mais significativo do nmero octal.

Observao Importante: ao utilizar uma calculadora para facilitar os clculos, o resultado apresentado ser um nmero fracionrio, e no um nmero inteiro com um resto. O resto pode ser obtido, multiplicando apenas a parte fracionria por 8, que a base da converso. No exemplo acima, dividindo 266 por 8, tem-se como resultado 33,25. Dessa forma, o resto igual a 0,25 x 8, igualando a 2. Analogamente, 33 dividido por 8, tem-se 4,125 e o resto obtido atravs da multiplicao de 0,125 x 8, encontrando como resposta 1. 2.3.3 A Converso Octal para Binrio

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

Uma grande vantagem da utilizao do sistema de numerao octal a facilidade com que as converses podem ser feitas entre os nmeros binrios e octais. A converso de octal para binrio realizada convertendo-se CADA dgito octal nos trs bits binrios equivalentes. Dessa forma, possvel obter oito grupos de trs bits cada um, para a representao de todos os dgitos octais em binrio, conforme a Tabela 2.2 a seguir ilustra:
Tabela 2.2 Representao Octal e o Correspondente em Binrio

Dgito Octal Equivalente Binrio

0 000

1 001

2 010

3 011

4 100

5 101

6 110

7 111

Exemplo: deseja-se converter o nmero 4728 para binrio, utilizando os calores correspondentes apresentados pela Tabela 2.2:

2.3.4 A Converso Binrio para Octal A converso de nmeros binrios para octal realizada simplesmente realizando o processo anterior de forma inversa, ou seja, os bits do nmero binrio so agrupados em grupos de trs bits, iniciando-se pelo LSB. Dessa forma, cada grupo convertido para o seu equivalente em octal, usando novamente a Tabela 2.2 como ferramenta de apoio as converses. Caso o nmero binrio no possua grupos completos de trs bits, basta que seja adicionado um ou dois zeros a esquerda do bit mais significativo (MSB) do nmero binrio para preencher o ltimo grupo. Observe os exemplos a seguir, onde se deseja a converso de 100111010 2 e de 11010110 para octal:

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

2.4 Converses dos Sistemas Hexadecimal para Decimal, Decimal para Hexadecimal, Hexadecimal para Binrio e Binrio para Hexadecimal
2.4.1 A Converso Hexadecimal para Decimal Um nmero hexadecimal pode ser convertido para o seu equivalente decimal lembrando que dgito hexa tem um peso que uma potncia de 16. O LSD tem um peso de 160=1; a prxima posio de digito tem peso 16 1=16; a prxima posio tem peso igual a 162=256 e assim por diante. Observe o exemplo a seguir, realizando a converso dos nmeros 35616 e 2AF16 para a base decimal:

35616 Hexadecimal 3x162 + 5 x161 + 6 x160 = 3 x 256 + 5 x16 + 6 x1 = 85410 Decimal 2 AF16 Hexadecimal 2 x162 + 10 x161 + 15 x160 = 2 x 256 + 10 x16 + 15 x1 = 68710 Decimal
2.4.2 A Converso Decimal para Hexadecimal Relembrando as outras converses que j foram desenvolvidas at agora utilizando divises sucessivas, a decimal para binrio (divises sucessivas por 2), a decimal para octal (divises sucessivas por 8), a converso de decimal para hexadecimal seguir a mesma linha de raciocnio, porm agora, com divises sucessivas por 16. Observe os exemplos a seguir, onde so realizadas as converses dos nmeros 42310 e 21410 para hexadecimal:

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

2.4.3 A Converso Hexadecimal para Binrio Assim como no sistema octal de numerao, o sistema hexadecimal usado principalmente como uma forma mais compacta de representao de nmeros binrios. O processo de converso de um nmero hexa para binrio simples, bastando converter cada dgito em hexa para o seu correspondente em binrio com quatro bits. Observe o exemplo a seguir, onde ilustrada a converso do nmero 9F216 para binrio.

2.4.2 A Converso Binrio para Hexadecimal A converso de binrio para hexadecimal apenas o inverso do processo descrito anteriormente. O nmero binrio reunido em grupos de quatro bits a partir do bit menos significativo (LSD) e cada grupo convertido para o seu hexadecimal equivalente. Zeros podero ser adicionados a esquerda do dgito binrio mais significativo (MSD). De modo a realizar estas converses entre hexa e binrio, necessrio saber a equivalncia entre os nmeros binrios de quatro bits (0000 a 1111) e os dgitos hexadecimais. Observe no exemplo a seguir a converso do nmero 11101001102 para o seu equivalente em hexadecimal.

2.5 Exerccios de Fixao

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

1- Realize as converses dos nmeros binrios a seguir para decimal:

a) 101102 b) 100011012 c) 1001000010012 d) 11110101112 e) 101111112


2- Converta os seguintes nmeros decimais para o seu respectivo em binrio: a) 3710 b) 1410 c) 18910 d) 20510 e) 231310 f) 51110 3- Converta cada um dos nmeros octais abaixo para o seu equivalente em decimal: a) 7438 b) 368 c) 37778 d) 2578 e) 12048

4- Converta cada um dos nmeros decimais abaixo para o seu equivalente em octal: a) 5910 b) 37210 c) 91910 d) 6553610

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

e) 25510 5- Realize a converso de cada um dos nmeros abaixo expressos em hexadecimal para o seu equivalente em decimal: a) 9216 b) 1A616 c) 37FD16 d) 2C016 e) 7FF16 6- Converta os seguintes nmeros em decimal para hexadecimal: a) 7510 b) 31410 c) 204810 d) 2561910 e) 409510

Captulo 3 Portas Lgicas e lgebra Booleana


3.1 Introduo
Conforme j foi visto em captulos anteriores, os circuitos digitais operam de modo binrio onde cada tenso de sada ou entrada tem valor igual a 0 ou a 1, que representam intervalos de tenso pr-definidos.

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

Esta caracterstica dos circuitos digitais permite que seja utilizada a lgebra de boole, desenvolvida pelo matemtico George Boole (1845-1864) para o estudo da lgica. A lgebra booleana uma ferramenta de anlise e projetos de circuitos digitais, que permite a escrita das relaes entre a sada e as entradas de um circuito atravs de uma equao, conhecida como expresso booleana. Nesse captulo ser estudado as diferentes portas lgicas usadas em eletrnica digital, bem como as suas caractersticas. Tambm ser definido o conceito de variveis booleanas, tabelas verdades e implementao de expresses booleanas em circuitos. Algumas tcnicas de simplificaes de expresses tambm sero estudadas.

3.2 Constantes, Variveis Booleanas e Tabelas Verdades


Na lgebra booleana, as constantes e as variveis possuem apenas dois valores permitidos, 0 ou 1. As variveis booleanas so usadas geralmente para representar o nvel de tenso presente nas ligaes ou nos terminais de entrada/sada do circuito. J a tabela verdade, uma maneira de descrever como a sada de um circuito lgico depende dos nveis lgicos presentes nas entradas do circuito. A tabela relaciona todas as combinaes possveis dos nveis lgicos presentes nas entradas. O nmero de combinaes possveis, gerando o tamanho final da tabela verdade, dado em funo de 2N, onde N o nmero de entradas. A Figura 3.1 a seguir mostra alguns exemplos de tabelas verdade, com duas entradas (a), trs entradas (b) e quatro entradas (c).

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

Figura 3.1 Exemplos de Tabelas Verdades

3.3 As Operaes Lgicas


3.3.1 A Operao OR Em circuitos digitais, uma porta OR um circuito que possui duas ou mais entradas e cuja sada igual combinao dessas entradas atravs da operao booleana OR. A expresso booleana para a operao OR dada por:

X = A + B , onde X a sada do circuito; A e B so as entradas


A Figura 3.2 a seguir mostra a tabela verdade da porta lgica OR de duas entradas (a) e tambm o smbolo utilizado para a sua representao (b).

Figura 3.2 Porta lgica OR de duas entradas

Figura 3.3 Porta lgica OR de trs entradas

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

Observando as Figuras 3.2 e 3.3 anteriores, possvel elaborar um pequeno resumo de funcionamento e operao da porta lgica OR: A operao OR produz 1 como resultado lgico quando QUALQUER uma das variveis de entrada for igual a 1; A operao OR produz 0 como resultado lgico somente quando TODAS as variveis de entrada forem iguais a 0; Existe ainda outra forma de representao das operaes lgicas realizadas por um circuito atravs da apresentao do seu diagrama temporal, conforme possvel de ser observado pela Figura 3.4 a seguir. Nela esto representadas as entradas A e B da porta lgica OR, bem como a sua sada em funo do tempo.

Figura 3.4 Diagrama de tempos da Porta Lgica OR de duas entradas

3.3.2 A Operao AND Em circuitos digitais, uma porta AND um circuito que possui duas ou mais entradas e cuja sada igual combinao dessas entradas atravs da operao booleana AND. A expresso booleana para a operao AND dada por:

X = A * B , onde X a sada do circuito; A e B so as entradas


A Figura 3.5 a seguir mostra a tabela verdade da porta lgica AND de duas entradas (a) e tambm o smbolo utilizado para a sua representao (b).

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

Figura 3.5 Porta lgica AND de duas entradas

Figura 3.6 Porta lgica AND de trs entradas

Observando as Figuras 3.5 e 3.6 anteriores, possvel elaborar um pequeno resumo de funcionamento e operao da porta lgica AND: A operao AND produz 1 como resultado lgico somente quando TODAS as variveis de entrada forem iguais a 1; A operao AND produz 0 como resultado lgico quando QUALQUER uma das variveis de entrada for igual a 0; Assim como na porta lgica OR, existe ainda outra forma de representao das operaes lgicas realizadas por um circuito atravs da apresentao do seu diagrama temporal, conforme possvel de ser observado pela Figura 3.7 a seguir. Nela esto representadas as entradas A e B da porta lgica AND, bem como a sua sada em funo do tempo.

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

Figura 3.7 Diagrama de tempos da Porta Lgica AND de duas entradas

3.3.3 A Operao NOT A operao lgica NOT, ao contrrio das anteriores, realizada utilizando apenas uma nica entrada. Por exemplo, se a varivel A sujeita operao NOT, a sada X pode ser expressa como:

X = A , onde X a sada do circuito; A a entrada


A Figura 3.8 a seguir mostra a tabela verdade da porta lgica NOT (a), o smbolo utilizado para a sua representao (b) e tambm a sua carta de tempo (c).

__

Figura 3.8 Porta Lgica NOT

3.4 Combinando Portas Lgicas: As Portas Lgicas NOR e NAND


Existem outros dois tipos de portas lgicas, alm das trs j apresentadas anteriormente. Na verdade, estas portas nada mais so que combinaes das portas j estudadas anteriormente. Por exemplo, a porta NAND a combinao da

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

porta AND com a porta NOT, assim como a porta NOR a combinao da porta OR com a porta NOT.

3.4.1 A Porta Lgica NAND A porta NAND tem o seu funcionamento e simbologia muito semelhante porta AND. O seu smbolo difere da porta AND apenas pelo pequeno crculo existente em sua sada, representando uma operao de inverso. Alm disso, a sada da porta NAND exatamente o inverso da sada da porta AND, como possvel observar na Figura 3.14.

Figura 3.9 Porta Lgica NAND

Figura 3.10 Diagrama de Tempo da Porta Lgica NAND

3.4.2 A Porta Lgica NOR A porta NOR tem o seu funcionamento e simbologia muito semelhante porta OR. O seu smbolo difere da porta OR, assim como na porta NAND, apenas pelo pequeno crculo existente em sua sada, representando uma operao de

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

inverso. Alm disso, a sada da porta NOR exatamente o inverso da sada da porta OR, como possvel observar na Figura 3.16.

Figura 3.11 Porta Lgica NOR

Figura 3.12 Diagrama de Tempo da Porta Lgica NOR

OBSERVAO IMPORTANTE: Observe o circuito da Figura 3.13 a seguir, onde o diagrama do circuito lgico, bem como a sua expresso booleana podem ser vistos. A presena de dois sinais de inverso indica que a expresso (A+B+C) foi invertida e depois, invertida novamente, no alterando o resultado da expresso original.

Figura 3.13 Exemplo de dupla inverso

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

Dessa forma, sempre que duas barras de inverso estiverem sobre uma mesma varivel ou expresso, elas se cancelam, como no exemplo apresentado. Porm, observe agora a situao e a posio das barras na expresso a seguir.

X = A+ B

________ __ __

Nesse caso em particular, as barras no so canceladas, pois as barras de inverso menores simplesmente invertem individualmente as variveis A e B, enquanto a barra maior inverte toda a expresso, ou seja:

________ __ __

A+ B A + B

3.5 Outras Portas Lgicas: As Portas Lgicas XOR e XNOR


Duas outras portas lgicas, alm das j apresentadas anteriormente, aparecem muitas vezes em sistemas digitais, que so as portas exclusive-OR e exclusive-NOR. Na verdade, as portas lgicas aqui apresentadas, so uma combinao de outras portas lgicas j estudadas, obtendo uma expresso lgica de sada, que estudaremos mais adiante como a obtemos e executamos.

3.5.1 Exclusive-OR (XOR) A porta XOR uma porta que produz nvel lgico alto para a sua sada sempre que as duas entradas estiverem em nveis lgicos opostos, ou seja, quando A est em nvel lgico alto, B deve estar em nvel lgico baixo para produzir nvel lgico alto de sada.

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

Figura 3.14 Circuito Lgico da Porta XOR, a sua Tabela Verdade e o seu Smbolo

3.5.2 Exclusive-NOR (XNOR) A porta XNOR uma porta que opera de forma completamente oposta a porta apresentada anteriormente, ou seja, produz nvel lgico alto para a sua sada sempre que as duas entradas estiverem em nveis lgicos iguais, ou seja, quando A est em nvel lgico alto, B deve estar em nvel lgico alto para produzir nvel lgico alto de sada.

Figura 3.15 Circuito Lgico da Porta XNOR, a sua Tabela Verdade e o seu Smbolo

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

3.5 Descrevendo os Circuitos Lgicos Algebricamente


Qualquer circuito lgico, independentemente de sua complexidade, pode ser completamente descrito usando as operaes booleanas previamente definidas anteriormente, pois as portas AND, OR e NOT so os blocos bsicos para a construo de sistemas digitais. Considerando como exemplo o circuito apresentando pela Figura 3.16 a seguir, observa-se a presena de 3 entradas: A, B e C, com uma nica sada, X. Usando as expresses booleanas de cada uma das portas lgicas envolvidas no circuito, facilmente chega-se a concluso de que a sada X igual a (A*B)+C.

Figura 3.16 Circuito Lgico com a sua Respectiva Funo Booleana

Outro exemplo pode ser observado pela anlise da Figura 3.17, onde as mesmas entradas A, B, C so combinadas de forma diferente, produzindo a sada X igual a (A+B)*C.

Figura 3.17 Outro Circuito Lgico com a sua Respectiva Funo Booleana

Ao acrescentar uma porta lgica NOT em um diagrama de circuitos lgicos, a expresso para a sua sada simplesmente igual expresso de entrada com uma barra sobre ela. Observe a Figura 3.18, onde so apresentados dois exemplos usando a porta lgica NOT.

Figura 3.18 Circuito Lgico usando a porta NOT

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

Dessa forma, tem-se no primeiro circuito (a), uma inverso da varivel de entrada A, gerando /A antes de ser efetuada a operao lgica OR com a varivel B. Analogamente, o segundo circuito, aps a operao lgica OR ter sido executada, a sada X invertida, gerando /(A+B). A Figura 3.19 ilustra mais dois exemplos que devem ser estudados com ateno. Observe os conjuntos de parnteses utilizados em separados para obter a correta expresso lgica de sada X.

Figura 3.19 Outros Exemplos de Utilizao da porta NOT

3.5 Implementando de Circuitos Lgicos a Partir de Expresses Booleanas


Se a operao de um circuito lgico definida por meio de uma expresso booleana, ento um diagrama do circuito lgico pode ser implementado diretamente a partir dessa expresso. Por exemplo, deseja-se implementar e colocar em funcionamento, um circuito lgico que descreva a expresso booleana dada por X=A*B*C. Obviamente, fica claro que seria necessrio apenas uma porta lgica AND de trs entradas. Observe agora o exemplo apresentado pela Figura 3.20, onde se deseja implementar um circuito lgico que representa a seguinte equao booleana:

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

__ X = ( A * B ) + B* C

Figura 3.20 Circuito Lgico para a Expresso Descrita

3.7 Teoremas da lgebra Booleana


Dando seqncia ao estudo da lgebra booleana, sero apresentados alguns teoremas booleanos que sero de grande valia para auxiliar na anlise de um circuito lgico ou na simplificao de uma expresso booleana. Para tal, esses teoremas sero divididos em dois grupos em funo do seu nmero de variveis, e estudados individualmente. 3.7.1 Teoremas de uma Varivel A Figura 3.21 mostra os 8 teoremas de uma nica varivel, juntamente com um exemplo provando o exposto em cada um dos oito itens.

Figura 3.21 Teoremas de uma Varivel da lgebra Booleana

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

3.7.2 Teoremas com mais de uma Varivel Os teoremas a seguir envolvem o uso de mais de uma varivel. Alguns deles so semelhantes aos teoremas da lgebra comum, porm alguns deles envolvem algumas particularidades que exigem um pouco de ateno do leitor. Os teoremas (9) e (10) so conhecidos como leis da comutatividade, onde determinam que a ordem em que as operaes AND e OR so executadas no so importantes, pois o resultado o mesmo. Os teoremas (11) e (12) so conhecidos como leis da associatividade e afirmam que possvel agrupar as variveis de expresses do tipo AND ou OR de qualquer forma. J o teorema (13) conhecido como lei da distributividade, afirmando que uma expresso pode ser expandida multiplicando-se termo a termo, do mesmo modo que feito na lgebra comum. Esse teorema tambm afirma que podemos fatorar uma expresso qualquer, colocando uma varivel em evidncia.

( 9) X + Y = Y + X ( 10 ) X * Y = Y * X ( 11) X + ( Y + Z ) = ( X + Y ) + Z = X + Y + Z ( 12 ) X * ( Y * Z ) = ( X * Y ) * Z = X * Y * Z ( 13a ) X * ( Y + Z ) = X * Y + X * Z ( 13b ) ( W + X ) * ( Y + Z ) = W * Y + X * Y + W * Z + X * Z ( 14 ) X + ( X * Y ) = X


__ ( 15 ) X + X * Y = X + Y

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

Os teoremas (14) e (15), diferentemente dos anteriores, no possuem correspondentes na lgebra comum, e por isso so um pouco mais difceis de serem lembrados. Porm, basta que o leitor fornea valores adequados para X e Y para verificar a veracidade do exposto nos itens apresentados.

3.7.3 Teoremas de DeMorgan To importantes como os 15 outros teoremas apresentados anteriormente, os teoremas de DeMorgan so extremamente importantes e teis para simplificar expresses nas quais o produto (AND) ou a soma (OR) das variveis invertido, ou seja, barrado. Os teoremas so:

( 16 ) ( X + Y ) = X * Y
_________ __

_________

__

__

( 17 ) ( X * Y ) = X + Y

__

O teorema (16) afirma que quando uma soma OR est invertida, esta igual ao produto AND das variveis invertidas. J o teorema (17) diz que quando um produto AND de duas variveis est invertido, este igual a uma soma OR das variveis invertidas.

3.8 Universalidade das Portas NAND e NOR


Todas as expresses booleanas consistem em vrias combinaes das operaes bsicas OR, AND e NOT. Sendo assim, qualquer expresso pode ser implementada usando-se combinaes das portas apresentadas at o presente momento. Entretanto, possvel implementar expresses lgicas utilizando apenas portas NAND, que em combinaes apropriadas, podem ser usadas para representar cada uma das operaes lgicas apresentadas (OR, AND e NOT), conforme possvel observar na Figura 3.22 a seguir.

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

Figura 3.22 Combinaes das Portas NAND para Implementar Qualquer Funo Booleana

De forma anloga a porta NAND, possvel observar a mesma propriedade nas portas NOR, onde tambm possvel a implementao de qualquer funo lgica (OR, AND e NOT) usando combinaes adequadas da porta em questo, conforme pode ser observado na Figura 3.23 a seguir.

Figura 3.23 Combinaes das Portas NOR para Implementar Qualquer Funo Booleana

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

Captulo 4 Circuitos Lgicos Combinacionais


4.1 Introduo
Nos captulos anteriores, foi abordado basicamente o estudo das operaes das portas lgicas bsicas, usando a lgebra booleana para descrio e a anlise de circuitos desenvolvidos a partir de combinaes de portas lgicas. Esses circuitos so conhecidos como circuitos lgicos combinacionais, onde em qualquer instante de tempo, o nvel lgico da sada do circuito depende da combinao dos nveis lgicos da entrada do circuito, ou seja, no possui o efeito de reteno de informaes ou de memria. A partir de agora, o estudo ser dirigido e aprofundado na parte direcionada para a simplificao de circuitos lgicos, usando tcnicas de lgebra booleana e de mapeamento. Alm disso, ser tambm abordado algumas tcnicas de projeto de circuitos lgicos visando satisfazer requisitos previamente estabelecidos.

4.2 Representaes de Equaes Lgicas


4.2.1 Forma Soma de Produtos (Forma Cannica Disjuntiva) Os mtodos de simplificao e projeto de circuitos lgicos que sero estudados exigiro que a expresso esteja na forma de soma de produtos, onde cada uma destas expresses consiste em dois ou mais termos AND que por sua vez so conectados a uma porta OR. Cada termo AND possui uma ou mais variveis que aparecem individualmente complementadas ou no. Observe o exemplo a seguir.

X = ABC + A B C
A sada X formada por uma soma de produtos de trs variveis lgicas (A, B e C), onde o primeiro grupo apresenta as variveis na sua forma no complementar e o segundo grupo apresenta apenas as variveis A e C complementadas (invertidas).

__

__

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

importante lembrar ao leitor que o sinal de complementar deve cobrir apenas a varivel em questo.

4.2.2 Forma Produto de Somas (Forma Cannica Conjuntiva) Existe ainda outra forma de representao para expresses lgicas, conhecida como produto de somas, onde, novamente, cada das expresses lgicas so formadas com dois ou mais termos OR que por sua vez so conectados a uma porta AND. Cada termo OR possui uma ou mais variveis que aparecem individualmente complementadas ou no. Observe o exemplo a seguir.

__ __ X = ( A + B + C ) * A+ C
A sada X formada por um produto da soma de trs variveis lgicas (A, B e C) com a coma de duas variveis lgicas complementadas (A e C), onde o primeiro grupo apresenta as variveis na sua forma no complementar e o segundo grupo apresenta apenas as variveis A e C complementadas (invertidas). Vale lembrar novamente, que o sinal de complementar deve cobrir apenas a varivel em questo e no a operao lgica. Os mtodos de simplificao e projeto a serem estudados sero usados baseados em expresses do tipo soma de produtos e no ser mais utilizada daqui em diante, a forma de representao ilustrada anteriormente, que a forma de produto de somas.

4.3 Simplificaes dos Circuitos Lgicos


Uma vez obtida a expresso de um circuito lgico, possvel reduzir essa expresso a uma forma mais simples, obtendo dessa forma um menor nmero de termos ou variveis na expresso. Dessa forma, com essa nova expresso, possvel utiliz-la para programar um circuito original, porm contendo um nmero menor de portas lgicas e conseqentemente, um nmero menor de conexes.

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

Nas prximas sees, sero apresentados dois mtodos utilizados para simplificar circuitos lgicos. Um dos mtodos conhecidos como simplificao algbrica, faz uso dos teoremas da lgebra booleana e um mtodo bastante dependente da experincia do projetista e do estudante. J o outro mtodo, que o mapa de Karnaught, utiliza uma abordagem mais sistemtica, com instrues passo a passo.

4.3.1 A Simplificao Algbrica Como j foi dito anteriormente, a tcnica de simplificao algbrica utiliza os teoremas da lgebra booleana como ferramenta bsica. Porm, nem sempre fica bvio qual o teorema que deve ser aplicado de modo a produzir o resultado mais simples. Alm disso, no existe um modo fcil de constatar se a expresso obtida est em sua forma mais simples ou se poderia ser ainda mais simplificada. Dessa forma, esse mtodo freqentemente se torna um processo de tentativa e erro, mas que com a experincia, possvel de se obter bons resultados. Os exemplos a seguir ilustram diferentes formas de utilizao dos teoremas booleanos e tambm, dois passos essenciais que se repetem: 1. A expresso original colocada sob a forma de soma de produtos pela aplicao repetitiva dos teoremas de DeMorgan e pela multiplicao de termos; 2. Uma vez que a expresso original esteja nesta forma, os termos produto so verificados quanto a fatores comuns, realizando-se a fatorao sempre que possvel, resultando quase sempre na eliminao de um ou mais termos. Exemplo 1: Simplificar a expresso a seguir e projetar o seu circuito lgico reduzido.

_______ __ __ __ Z = A * B * C + A * B * A* C

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

1 Passo: Aplicao do teorema de DeMorgan (teorema 17)

__ __ __ __ Z = A * B * C + A * B * A + C ABC + A * B * ( A + C )
___ ___

ABC + A B A + A B C ABC + A B+ A B C
2 Passo: A partir da ltima expresso obtida acima, que agora se apresenta sob a forma de soma de produtos, deve-se procurar fatorar os elementos, eliminando assim os termos em comum

__

__

__

__

__ __ __ Z = AC * B + B + A B AC * ( 1) + A B

AC + A B
__ Z = A* C + B

__

Figura 4.1 Circuito original (a) x Circuito minimizado (b)

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

Exemplo 2: Simplificar a expresso a seguir e projetar o seu circuito lgico reduzido.

__ __ __ __ __ __ Z = A+ B * A + B A A + A B + BA + B B __

AA=0
__

BB =0 Z = A B + AB
__ __

Figura 4.2 Circuito original (a) x Circuito minimizado (b)

4.3.2 A Simplificao por Mapa de Karnaugh O mapa de Karnaugh um mtodo grfico usado para simplificar uma equao lgica ou para converter uma tabela verdade no seu circuito lgico correspondente. Apesar da tcnica a ser apresentada pode ser utilizada em sistemas que possuam qualquer nmero de variveis, por simplicidade e facilidade no desenvolvimento, sero limitados nos exemplos problemas com at quatro variveis de entrada, pois problemas que apresentam um nmero maior de variveis tm-se a sua resoluo demasiadamente complicada. O mapa de Karnaugh um mtodo de mostrar a relao entre as suas entradas e suas sadas, semelhante a tabela verdade. Observe no exemplo a seguir apresentado pela Figura 4.3, o mapa de Karnaugh para duas, trs e para quatro variveis.

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

Figura 4.3 Mapas de Karnaugh para duas (a), trs (b) e quatro (c) variveis

Atravs

da

observao

da

Figura

acima,

alguns

pontos

tornam-se

importantes de serem analisados e comentados: 1. A tabela verdade e o mapa de Karnaugh fornecem o valor da sada X para cada combinao de valores de entrada, porm apenas com uma forma de representao diferente. Cada linha na tabela verdade corresponde a uma clula no mapa de Karnaugh. Os pontos sombreados so os valores da sada X que estaro em nvel lgico alto; 2. As clulas do mapa de Karnaugh so identificadas de modo que as clulas adjacentes horizontalmente e verticalmente se diferenciem apenas de uma varivel uma da outra;

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

3. Para que as clulas adjacentes horizontais e verticais se diferenciem em apenas uma varivel, a identificao de cima para baixo e da esquerda para a direita deve ser feita da seguinte forma:
__ __

A B + A B + AB + A B

__

__

4.3.3 O Agrupamento de Termos no Mapa de Karnaugh A expresso para a sada X pode ser simplificada combinando-se

adequadamente as clulas no mapa de Karnaugh que contm o nvel lgico 1. A esse processo denominado de agrupamento. Observe as Figuras 4.4, 4.5 e 4.6 e as suas respectivas sadas X. Nessa Figura, so representados os agrupamentos de dois termos (ou agrupamento em pares), agrupamentos de quatro termos (ou agrupamento em quarteto) e os agrupamentos de oito termos (agrupamento em octeto). Dessa forma, ao agrupar um par de 1s ou vrios pares de 1s adjacentes num mapa de Karnaugh, elimina-se a varivel que aparece nas formas complementada e no complementada.

Figura 4.4 Mapas de Karnaugh e seus respectivos agrupamentos em pares

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

Figura 4.5 Mapas de Karnaugh e seus respectivos agrupamentos em quartetos

Figura 4.6 Mapas de Karnaugh e seus respectivos agrupamentos em octetos

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

Deve ficar claro que um grupo maior de 1s elimina mais variveis, ou seja, um grupo de dois 1s elimina-se uma varivel; um grupo de quatro elimina-se duas variveis; um grupo de oito elimina-se trs variveis. Sendo assim, os passos seguintes facilitaro no processo de obteno da sada X a partir da observao das posies dos 1s no mapa:

Passo 1: Construir o mapa de Karnaugh colocando os 1s nas clulas correspondentes aos 1s da tabela verdade do circuito. As demais clulas devem ser preenchidas com zeros;

Passo 2: Examinar o mapa e detectar os 1s adjacentes e agrupar os demais 1s no adjacentes a quaisquer outros 1s;

Passo 3: Procurar pelos 1s que so adjacentes a somente um outro 1. Agrupe todo par que contm tal 1;

Passo 4: Agrupe qualquer octeto, mesmo que ele contenha alguns 1s que ainda no tenham sido combinados;

Passo 5: Agrupe qualquer quarteto que contm um ou mais 1s que ainda no tenham sido combinados, certificando de usar o nmero mnimo de agrupamentos;

Passo 6: Agrupe quaisquer pares necessrios para incluir quaisquer 1s que ainda no tenham sido combinados, certificando de usar o nmero mnimo de agrupamentos;

Passo 7: Forme a soma OR de todos os termos gerados por cada agrupamento.

Os passos descritos anteriormente so uma sugesto de desenvolvimento e obteno da sada X minimizada, podendo o leitor criar o seu mtodo prprio de inspeo e obteno, desde que se chegue a mesma resposta. Os exemplos das

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

Figuras 4.7 e 4.8 ilustram diferentes tipos de agrupamentos e as suas respectivas sadas X minimizadas.

Figura 4.7 Mapas de Karnaugh e seus agrupamentos - 1

Figura 4.8 Mapas de Karnaugh e seus agrupamentos - 2

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

4.4 Projetando Circuitos Lgicos Combinacionais


Quando um nvel de sada desejado de um circuito lgico dado para todas as condies de entrada possveis, os resultados podem ser convenientemente apresentados em uma tabela verdade. Dessa forma, possvel de se obter a partir da tabela verdade, a expresso lgica booleana que representa o funcionamento do circuito. Por exemplo, deseja-se projetar o circuito lgico a partir da tabela verdade apresentado abaixo. Observe que o sinal de sada somente vai para o nvel lgico igual a 1 quando temos a entrada A complementada (nvel lgico baixo) e a entrada B em nvel lgico alto.

Figura 4.9 Tabela verdade e o seu respectivo circuito lgico

Observe o exemplo seguinte, onde atravs da tabela verdade apresentada, foi projetado o circuito lgico combinacional:

Figura 4.10 Mais um exemplo da tabela verdade com o seu respectivo circuito lgico

Atravs dos exemplos apresentados anteriormente, possvel de se apresentar um roteiro de projeto completo para a implementao do circuito lgico a partir das portas lgicas apresentadas em captulos anteriores.

Professores Fabio Delatore / Luiz Vasco Puglia

FACULDADE DE TECNOLOGIA DE SANTO ANDR


Curso de Autotrnica Disciplina Eletrnica Digital I

FA EC FA

Mau Santo Andr

Passo 1: Montar a tabela verdade com as entradas e as possveis sadas, indicando em quais condies a(s) sada(s) apresentam nvel lgico alto, igual a 1;

Passo 2: Escrever o termo AND para cada caso onde a sada igual a 1; Passo 3: Escrever a expresso da soma de produtos para a sada; Passo 4: Simplificar a expresso de sada obtida atravs das tcnicas apresentadas anteriormente. Passo 5: Substitua cada porta AND, porta OR e INVERSOR por portas NAND, facilitando assim o projeto final.

Exemplos: 1. Projete um circuito lgico que possui trs entradas, A, B e C e cuja sada vai para nvel lgico ALTO somente quando a maioria das entradas est em ALTO.

2. Um conversor analgico digital est monitorando a tenso de uma bateria de 12


Volts. A sada do conversor um nmero binrio de quatro bits ABCD, que corresponde a tenso de sada dessa bateria em degraus de 1 em 1 Volt, sendo o A o dgito MSB. As sadas desse circuito devem produzir nvel lgico alto sempre que a tenso da bateria for maior ou igual a 6 Volts, ou seja, (0110) 2. Projetar o circuito lgico que realiza essa funo.

Professores Fabio Delatore / Luiz Vasco Puglia

Você também pode gostar