1.

1 A NATUREZA DA LGICA DIGITAL

Existem dois tipos de circuitos electrnicos:
Analgicos Digitais

Analgicos
Um Sinal ou forma de onda analgica tm

uma caracterstica essencial, que a sua variao contnua ao longo do tempo. Exemplo:

No sinal de sada dum microfone, num oscilador sinusoidal, no sinal de vdeo ou de imagem, etc. Todos eles apresentam variaes mais ou menos rpidas mas de uma forma contnua, sem saltos bruscos

Digitais
Um sinal digital tem como caracterstica

fundamental a sua variao por saltos, duma forma descontnua. Outra caracterstica do sinal digital, ao contrrio do analgico, a de s tomar um determinado nmero de valores de tenso. A sua evoluo no tempo consiste precisamente em saltar duns valores discretos para outros

Digitais

Digitais
No caso do sinal digital apenas tomar dois

valores de amplitude, valor Alto ou 1 valor Baixo ou 0 estamos na presena de sinais Digitais Binrios,

1.2 EXECUO DE DECISES LGICAS

Qualquer circuito digital (ou lgico) pode ser

representado como uma caixa, com um determinado nmero de entradas e de sadas.

No caso simplificado de o circuito ter apenas uma sada, teremos em diagrama de blocos o seguinte:

 Na

prtica estes circuitos podem ser materializados sob a forma de interruptores, com reles, com electromans, com diodos, com transstores ou com circuitos integrados. Na lgica digital, tanto as entradas como as sadas apenas podem tomar um de dois valores (ou de dois estados), um oposto do outro independentemente do tipo de entrada ou de sada, na lgica digital abstramo-nos do seu valor exacto e apenas consideramos que esta corresponde ao estado zero lgico ou ao um lgico.

 Existem 3 circuitos lgicos bsicos,

chamados genericamente por portas (gate):

porta E (AND) porta OU (OR) porta NEGAAO (NOT)

1.3 PORTA E (AND GATE)

Como exemplo de um circuito que perfaz este tipo de operao temos o seguinte:

as entradas so I1 e I2 e a sada a Lmpada acender (um lgico) ou estar apagada (zero lgico).

PORTA E (AND GATE

PORTA E (AND GATE)

Materializao do Circuito AND com diodos:

Funcionamento do circuito AND
Sendo que 0 volt equivale ao zero lgico e 5 volts equivale ao um lgico, temos: S quando a tenso em A e em B for um lgico (+ 5V) que a sada um lgico (+ 5V); Em todas as outras combinaes, desde que A ou B seja zero lgico (0 V), a corrente passa na resistncia e a sada aproximadamente 0,6 V (zero lgico)

1.4 PORTA OU (OR GATE)

O circuito OU INCLUSIVO, ou abreviadamente, circuito OU, outro elemento lgico bsico. Vejamos um exemplo da sua implementao electrmecnica:

as entradas so I1 e I2 e a sada a Lmpada acender (um lgico) ou estar apagada (zero lgico).

1.4 PORTA OU (OR GATE)

1.4 PORTA OU (OR GATE)

PORTA OU (OR GATE)

Materializao do Circuito OU com dodos:
Sendo

que 0 volt equivale ao zero lgico e 5 volts equivale ao um lgico, temos:

Desde

que a tenso em A e em B for um lgico (+ 5V) que a sada um lgico (+ 5V); Em todas as outras combinaes, desde que A ou B seja um lgico (+5V), a corrente passa na resistncia e a sada aproximadamente de 4,6 V (um lgico)

1.5 PORTA NEGAO ou INVERSORA (NOT GATE)

O circuito NOT ou Negao outro elemento lgico bsico. No essencial este circuito tm como sada o valor lgico oposto ao valor lgico do da entrada.

Materializao do Circuito com um Transstor (ex. montagem emissora)

Quando VB zero, o Transstor est ao corte e a tenso no Colector aproximadamente igual tenso de + 5V que alimenta. Quando VB , por exemplo 5 V, o Transstor conduz e no caso entraria na Saturao, pelo que VC seria aproximadamente zero.

 Em Electrnica analgica

interessa polarizar o transstor para funcionar na zona linear;

Em Electrnica digital

procura-se polarizar o transstor para que funcione nas zonas de corte ou de saturao.

1.6 CIRCUITOS INTEGRADOS

Como se sabe, o circuito integrado uma pequena caixa com um determinado nmero de pernos (de 8 a 40), essencialmente constitudo por uma pastilha de silcio, de poucos milmetros quadrados de superfcie. Estes contm desde centenas a milhares de transstores, resistncias e dodos, interligados de forma a executar desde funes simples at muito complexas.

1.7 CIRCUITO (NAND )

Trata-se de um circuito que, embora simples, j feito custa

de dois, isto , de um circuito AND e de um circuito NOT.

CIRCUITO (NAND)

1.8 CIRCUITO OU NEGADO (NOR)

Trata-se de um circuito que, embora simples, tambm feito custa de dois, isto , de um circuito OR e de um circuito NOT.

CIRCUITO OU NEGADO (NOR)

CIRCUITO OU NEGADO (NOR)

CIRCUITO OU EXCLUSIVO (XOR)

Trata-se de um circuito que, com entradas A e B, a sada um lgico desde que uma das entradas seja um lgico (tal como no OU), mas no se ambas foram iguais a um lgico

PORTA XOR

CIRCUITO NO OU EXCLUSIVO (NXOR)

Circuitos Integrados

oTTL : Transistor Transistor Logic oCMOS : Complemetary Metal-Oxide Semiconductor

TTL vs CMOS

TTL vs CMOS

famlia TTL 7400.

Os mais simples contm algumas portas lgicas, tais como os

da famlia TTL 7400. Por exemplo, o circuito TTL 7408 de 14 pinos, tm 19mm x 6 mm e contm cerca de 4 portas do tipo AND de duas entradas cada, apresentando a seguinte configurao:
O pino 7 est ligado massa e o pino 15 alimentao

Outros exemplos de circuitos integrados com funes lgicas so: TTL 7404 (6 portas NOT de uma entrada cada) TTL 7411 (3 portas AND de trs entradas cada) TTL 7432 (4 portas OR de duas entradas cada)

famlia TTL 7400.

Nos manuais dos Circuitos Integrados de circuitos lgicos bsicos, encontramos diagramas que indicam o que existe no seu interior, conforme seguidamente ilustrado:

1.10 LGEBRA DE BOOLE e LEIS DE MORGAN

lgebra de Boole conjunto de regras matemticas de manuseamento de expresses e equaes lgicas Exemplo Funo AND de quatro entradas, realizada atravs de ANDs de duas entradas;

Exemplo 2
Funo AND de duas entradas realizada com

AND de trs entradas;

Exemplo 3
Da mesma forma, se tivermos:

Outras situaes importantes:

Outras propriedades simples

Outras propriedade so as seguintes:

Da mesma forma, por aquilo que foi descrito atrs:

_ Um AND de A com a sua prpria negao (A) d sempre um zero lgico e _ Um OR de A com a sua negao (A) sempre um lgico Isto ,

Outras propriedades simples

so as seguintes:

Da mesma forma, por aquilo que foi

descrito atrs:

_ Um AND de A com a sua prpria negao (A) d sempre um zero lgica Um OR de A com a sua negao (A) sempre um lgico

 Outra propriedade muito simples e que s

envolve o circuito de negao o caso de se ter duas negaes seguidas.

A primeira Lei de Morgan

A segunda Lei de Morgan

Outras Propriedades

sumario

Sumario

Exercicios Exempo
Escreva a saida do circuitos

seguinete circuito

Escreva a saida do circuitos

Resumo das funes de Boole

Resumo Leis de Morgan

Exercicios Resolvidos

Exercicio 5,6

Exercici0 13

Exercicio 14

* Projecto dum Circuito Lgico

Procedimento Geral

Exemplo Pratico

Captulo 2 -SNTESE DE CIRCUITOS LGICOS COMBINATRIOS

Uma funo lgica elementar corresponde a um circuito

com uma nica sada cuja caracterstica ter o valor 1 apenas para uma determinada combinao de entradas. Exemplo: suponhamos que se pretende um circuito com quatro entradas a que chamaremos D, C, B, A e uma sada F; pretende-se que a sada d valor 1 apenas e s quando as entradas sejam D, C, B, A = 1001. Para todas as outras combinaes de entrada pretendemos que a sada F seja 0.

S a combinao 9 d sada um, isto , s quando A = 1, B = 0, C = 0 e D = 1 que F igual a um lgico. A expresso lgica do circuito que traduz a funo pretendida ser:

A forma mais simples de implementar a funo expressa na Tabela de Verdade com uma porta AND com 4 entradas,

Implementao de circuitos s com portas NAND ou NOR

Do exemplo anterior Aplicando a 1 Lei de Morgan, por uma porta NOR de 4 entradas

 Considere a seguinte equao lgica: Suponha que seja necessrio implement-la atravs de

portas lgicas NAND.

Exemplo

Exerccios

Exercicos-NOR
2) implemente as seguintes expresses lgicas

com portas NOR.

Aplicando De Morgan no termo complemento em (1) temos:

Exerccios-NOR (continuao)

Utilizando uma dupla negao na equao temos: Aplicando De Morgan em (2) temos:

Exemplo
Suponhamos um circuito, por exemplo com 3 entradas, que d um na sada quando se verificarem as seguintes combinaes nas entradas: C,B,A 010 (=2) , C,B,A 110 (=6) e C,B,A 111 (= 7) a tabela que traduz estas combinaes:

SIMPLIFICAO DE FUNES PELO MTODO GRFICO. MAPAS DE KARNAUGHT

Pretende se obter uma funo F de 4 entradas que apresente o valor de Um

lgico para as combinaes de entrada 1, 3, 5, 7, 9, 10, 12 e 14. Para as restantes combinaes pretende-se que F seja Zero lgico.

Existe no entanto um mtodo mais expedito de proceder simplificao de funes booleanas, designado por:

MAPA DE KARNAUGH
Existem mtodos de mapeamento das expresses

logicas, que possibilitam a minimizao de expresses com N variveis. O mtodo descrito neste capitulo chama-se Mapa de Karnaugh o indicado para a minimizao de expresses de at 4 variveis.

Expresses Booleanas de Soma de Produtos

Considere a seguinte tabela de verdade as combinaes de

variveis que iro gerar uma sada 1 na tabela verdade abaixo (linhas 1 e 3).
A expresso resultante chamada de soma de produtos ou forma de termos mnimos =(mintermos).

Considere agora a equao S = AB + BC + AC. Vamos coloc-la sob a forma de termos mnimos (soma de produtos). Para isto, devemos proceder como indicamos a seguir.

temos a equao sob a forma de termos mnimos.

 A obteno da forma' de termos mnimos necessria na

simplificao por Mapa de Karnaugh e na construo da Tabela Verdade, a partir da equao Booleana. Exemplo a seguir, as etapas para obteno da equao na forma de termos mnimos.

 Na forma de termos, cada parcela da equao

equivalente a 1 na tabela verdade. a tabela verdade da equao pode ser facilmente obtida:

EXPRESSES BOOLEANAS DE PRODUTOS DE SOMAS.

As equaes lgicas podem tambm ser

implementadas sob a forma de produto de somas,tambm chamado de termos mximos (maxterm). Equao de termos mximos a partir da tabela verdade, feita como mostrado no exemplo a seguir.

 Que cada termo da equao a representao de um "0" da tabela verdade possvel obter-se a equao de termos mximos a partir de uma equao

Booleana qualquer.

Exemplo
mais uma vez, as etapas necessrias para a obteno da

equao de termos mximos.

OBSERVAO: Em alguns livros, as expresses de soma de produtos e produtos de soma so encontradas com o nome de forma cannica.

Construo dos mapas de Karnaugh

Funo de 2 variveis X1 e X0

MAPA DE KARNAUGH DE DUAS VARIVEIS

Considere a tabela verdade abaixo:

Da tabela verdade, obtemos o seguinte: Podemos afirmar que a equao est completa e minimizada, porque todos os 1's do Mapa de Karnaugh foram equacionados.

 Considere agora o mapa da equao a seguir:

Podemos reunir os 1's em 2 grupos de 2, como mostrado a seguir:

Logo temos:

Novamente temos a equao completa e minimizada, uma vez que todos os 1's foram equacionados.

Exemplo

Nesta situao no possvel formar grupos, uma vez que no existem 1's adjacentes. Sendo assim, cada 1 constitui seu prprio grupo e, portanto, a equao j est em sua forma minimizada.

MAPA DE KARNAUGH DE 3 VARIVEIS, X2,X1 e X0

MAPA DE KARNAUGH DE 3 VARIVEIS, X2,X1 e X0

Com 3 variveis, os grupos de 1's podem conter 1, 2 ou 4

elementos adjacentes, como apresentado nos exemplos anteriores: Para se obter o circuito correto e minimizado deve-se observar o seguinte: 1 - Cada 1 do mapa deve pertencer a pelo menos 1 grupo. 2 - Cada grupo deve conter o maior nmero de elementos possvel. 3 - O nmero de grupos deve ser o menos possvel. 4 - No so permitidos grupos transversais. 5 - Grupos de 4 "1's "representam um termo de 1 varivel. 6 - Grupos de 2 "1's "representam um termo de 2 variveis. 7 - Grupos de 1 "1 "representam um termo de 3 variveis.

Exempl0

Exemplo 2 Caso do motor limpa-parabrisas

MAPA DE KARNAUGH DE 3 VARIVEIS, X2,X1 e X0

Considere a equao :

Esta a equao minimizada.

MAPA DE KARNAUGH DE 3 VARIVEIS, X2,X1 e X0

Considere a equao :

Esta a equao minimizada.

MAPA DE KARNAUGH DE 3 VARIVEIS, X2,X1 e X0

Considere a equao :

Esta a equao minimizada.

MAPA DE KARNAUGH DE 3 VARIVEIS, X2,X1 e X0

MAPA DE KARNAUGH DE 4 VARIVEIS,X3, X2,X1 e X0

 Observe que o Mapa de Karnaugh de 4 variveis temos

a seguinte relao entre o nmero de elementos de cada grupo e o nmero de variveis de cada termo:
Grupos de 8 "1's representam 1 termode 1 varivel. Grupos de 4 "1's representam 1 termo de 2 variveis. Grupos de 2 "1's representam 1 termo de 3 variveis.

Grupos de 1 "1 representam 1 termo de 4 variveis.

Exemplo 1

Obteno de expresses simplificadas

Obteno de expresses simplificadas

Obteno de expresses simplificadas

 Exemplo: minimize a equao dada a seguir

atravs do Mapa de Karnaugh

Soluo:Primeiramente devemos obter a equao

de termos mnimos. Para isto, procedemos da seguinte maneira:

RESOLUO DO MAPA DE KARNAUGH ATRAVS DE PRODUTOS DE SOMAS.

At agora todas as equaes minimizadas foram transformadas primeiramente

em soma de produtos. Considere entretanto, o Mapa de Karnaugh a seguir:

MINIMIZAO EM EXPRESSES COM SADAS NO ESPECIFICADAS (DON'T CARES)

comum necessitarmos de circuitos lgicos em que

algumas das combinaes de sada so irrelevantes, ou seja, podem assumir qualquer um dos dois estados lgicos. Considere por exemplo, que necessitamos de projetar um circuito que, a cada nmero binrio de entrada (de 0 a 4), acione duas sadas consecutivas de suas cinco sadas. Note que so necessrios 3 bits de entrada para se representar de 0 a 4. Como se pode representar at "7" (111B) com bits, os nmeros 5(101B), 6(110B) e 7(111B) no esto considerados no circuito. Portanto, no interessa o estado que as sadas vo assumir, quando ocorrer alguma destas situaes.

Como este circuito contm vrias sadas, devemos minimizar cada uma delas em separado. Vamos, como exemplo, minimizar o circuito para a sada "1". Repetindo a tabela para esta sada, temos:

Sada ser agora transportada para o Mapa de Karnaugh, como:

Casos em que os valores logicos so indefinidos

Obteno de expresses simplificadas

Exemplo Caso do LPB

Exemplo 2

Exemplos 3

Exemplo 4

SISTEMAS DE NUMERAO
Todos ns, quando ouvimos pronunciar a palavra

nmeros, automaticamente a associamos ao sistema decimal com o qual estamos acostumados a operar. Este sistema est fundamentado em certas regras que so base para qualquer outro. Vamos, portanto, estudar estas regras e aplic-las aos sistemas de numerao binria, octal e hexadecimal. O nmero decimal 573 pode ser tambm representado da seguinte forma:

 Isto nos mostra que um dgito no sistema decimal tem na

realidade dois significados. Um, o valor propriamente dito do dgito, e o outro o que est relacionado com a posio do dgito no nmero (peso). Por exemplo: o dgito 7 no nmero acima representa 7 x 10, ou seja 70, devido a posio que ele ocupa no nmero. Este princpio aplicvel a qualquer sistema de numerao onde os dgitos possuem "pesos", determinados pelo seu posicionamento.

 Sendo assim, um sistema de numerao genrico

pode ser expresso da seguinte maneira:

SISTEMA DE NUMERAO BINRIO

O sistema binrio utiliza dois dgitos (base 2) para representar qualquer

quantidade

A grande vantagem do sistema binrio reside no fato de que, possuindo apenas

dois dgitos
so facilmente representados por uma circuito aberto e um circuito fechado ou

um rel ativado e um rel desativado, ou, um transistor saturado e um transistor cortado; o que torna simples a implementao de sistemas digitais mecnicos, eletromecnicos ou eletrnicos. Em sistemas eletrnicos, o dgito binrio (0 ou 1) chamado de BIT, enquanto que um conjunto de 8 bits denominado BYTE

Converso Binrio Decimal

A converso de um nmero do sistema binrio

para o sistema decimal efetuada simplesmente adicionando os pesos dos dgitos binrios 1, como mostra o exemplo a seguir: a) 11010 (B)
b) 1100100 (B)

Converso Decimal Binrio

Para se converter um nmero decimal em binrio: Divide-se sucessivamente o nmero decimalpor 2 (base do sistema binrio), at que o ltimo quociente seja 1. Os restos obtidos das divises e o ltimo quociente compem um nmero binrio equivalente Exemplo

Adio com nmeros binrios

A adio no sistema binrio efetuada de maneira

idntica ao sistema decimal. Devemos observar, entretanto, que o transporte (vai um) na adio em binrio, ocorre quando temos 1+1 .

Exemplos
Adicionar os seguintes nmeros binrios.

a) 101110 + 100101
b) 1001 + 1100