Escolar Documentos
Profissional Documentos
Cultura Documentos
Objetivos de Ensino
1. Rever os conceitos de lgebra booleana, definindo smbolos, tabelas-verdade, formas de onda. 2. Mostrar as operaes lgicas fundamentais da conjuno, disjuno e negao, com seus respectivos postulados e teoremas bsicos. 3. Simplificar expresses booleanas. 3. Mostrar os smbolos, tabelas-verdade e aplicaes prticas das 6 portas lgicas bsicas: AND, OR, OR EXCLUSIVO, NOT, NAND, NOR.
1.2. Smbolos
O smbolo serve para representar graficamente as expresses algbricas booleanas. Os smbolos podem ser diretamente relacionados com os circuitos e inversores eletrnicos, para facilitar a pesquisa de defeitos em circuitos. Os smbolos podem tambm ser usados em diagramas de intertravamento e em circuitos lgicos combinacionais e seqenciais. Existem vrios grupos de smbolos, sugeridos pela ISA, NEMA, norma MIL, IEE. O conjunto mais usado em organizaes militares e comerciais o apresentado pela norma MIL-STD-806B (Graphic Symbols for Logic Diagrams). Nos smbolos das portas lgicas, assumido que as voltagens de alimentao e o terra esto ligados ao circuito mas, por simplicidade estas ligaes no so mostradas. Pode haver pequenos crculos nas entradas e na sada dos smbolos, mas no pode haver estes crculos isolados. O pequeno crculo na entrada de qualquer elemento lgico indica que o sinal relativamente baixo (L) ativa a funo. Quando no h o pequeno crculo, assume-se que o sinal relativamente alto (H) ativa a funo. O pequeno crculo na sada do smbolo indica que a sada est no estado relativamente baixo (L).
1. Lgica Combinacional
1.1. Introduo
Os equipamentos digitais podem consistir de dois tipos gerais de circuitos lgicos: combinacional e sequencial. Em um circuito combinacional, a sada depende apenas da combinao das entradas presentes. No circuito lgico sequencial h elementos de memria, de modo que a sada depende dos estados da entrada e tambm da histria do circuito. Um sistema lgico completo pode contem ambos tipos de circuitos. Os circuitos combinacionais podem tomar decises muito simples at muito complexas. Esta capacidade uma das principais razes para o domnio das tcnicas digitais em muitas aplicaes da eletrnica que eram inicialmente do domnio analgico. O entendimento das decises tomadas pelos circuitos digitais lgicos requer o conhecimento da lgebra booleana. lgebra, trigonometria e clculo so usados normalmente para analisar circuitos analgicos. Como todas as operaes lgicas nos circuitos digitais dependem da existncia ou ausncia de um sinal, uma varivel pode ter somente um de dos valores possveis. A lgebra booleana foi justamente desenvolvida para manipular estas operaes binrias, atravs de postulados e teoremas, que nem sempre so vlidos na lgebra convencional.
seja usada duas vezes ou seja omitida, recomenda-se fazer o seguinte: 1. selecionar uma varivel como 0 e listla em uma coluna de 1 e 0 alternados (01010101...), 2. selecionar uma segunda varivel como 0 e list-la na segunda coluna como pares alternados de 1 e 0 (00110011...), 3. listar a terceira varivel em uma coluna de grupos alternados de 4 (000011110000...), 4. listar as variveis adicionais em grupos alternados de 8, 16, 32 ..., at que todas as combinaes possveis tenham sido usadas, 5. listar a sada correspondente a cada combinao de entradas. A sada deve ser determinada pela funo envolvida e o valor de cada entrada. Por exemplo, fazer a tabela verdade do seguinte problema: o presidente de uma companhia e 3 vice-presidentes esto votando a aceitao de um contrato. Se o presidente vota SIM, ento 2 votos SIM (incluindo o do presidente) so suficientes, mas se o presidente votar NO, todos os outros 3 votos devem ser SIM para o contrato ser aceito.
P 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
Tabela Verdade A1 A2 A3 0 0 0 0 0 1 0 1 0 0 1 1 1 0 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1
C 0 0 0 0 0 0 1 0 1 1 1 1 1 1 1
Soluo
H 4 entradas e portanto h 2 4 = 16 sadas e a tabela verdade ter ento 4 colunas e 16 linhas. Arbitrariamente escolhe-se a entrada do presidente P como a mais significativa e a entrada V3 como a menos significativa. Constroe-se a tabela verdade: 1. colocam-se 8 primeiras linhas de P como 0 e 8 linhas seguintes como 1, 2. colocam-se alternadamente 4 linhas com 0 e 4 linhas com 1 na segunda coluna, A 1, 3. colocam-se alternadamente 2 linhas com 0 e 2 linhas com 1 na terceira coluna, A2, 4. colocam-se alternadamente linhas com 0 e 1 na quarta coluna, A3, a menos significativa, 5. a partir das entradas e da funo assumida, calcula-se a sada C. Pela tabela verdade, pode-se ver se o contrato aceito (1) ou rejeitado (0), para todas as combinaes possveis de votao.
H L H L H L
50
2.2. Conjuno
A conjuno uma operao lgica, definida como: C verdadeiro (1) somente quando A e B forem simultaneamente verdadeiros (1). em todos os outros casos, C falso (0). O smbolo para a conjuno um ponto (.), de modo que a funo lgica escrita como A . B = C ou AB = C e se l: A AND (E ) B igual a C. O nome matemtico mais usado para a conjuno a operao lgica AND (E). Devido semelhana com a multiplicao algbrica convencional, a operao AND , s vezes, chamada de multiplicao lgica.
2.3. Disjuno
Disjuno a segunda operao lgica, definida como: C verdadeiro se A FOR verdadeiro ou B for verdadeiro ou se ambos A e B forem verdadeiros simultaneamente. Quando A e B forem falsos simultaneamente, C falso. O nome matemtico da disjuno OR (OU) e o seu smbolo (+), de modo que a funo lgica escrita como A+B=C e se l: A OU B igual a C. Por causa da semelhana com a adio algbrica convencional, a operao lgica OR tambm chamada de adio lgica.
2.4. Negao
A negao a terceira e ltima operao lgica e definida como se b a negao de a, ento a verdadeiro se b for falso e a falso se b for verdadeiro. O smbolo de negao uma barra colocada sobre a varivel ( A ), de modo que a operao lgica escrita como A = B ou A = B e se l: A igual a NOT B ou NOT A igual a B. Alguns autores usam A' em vez de A para denotar o inverso ou a negao de A.
Circuitos Lgicos
A operao NOT nunca pode aparecer sozinha, mas sempre deve estar ligada a um outro smbolo. A negao tambm chamada de inverso. O inverso tambm chamado de complemento. O inverso de 0 1; o inverso de 1 0. No existe nenhuma correlao direta da negao na lgebra convencional. Na lgica booleana tambm comum se falar de complementao, em vez de negao. O complemento de uma varivel o seu inverso ou a sua negao. Assim, se x = 1, x = 0 e analogamente, se x = 0, x = 1. A porta lgica eletrnica cuja funo mudar a lgica 1 em 0 e vice-versa o inversor. 1.0=0 1.1=1 (P3) (P4)
4. Teoremas Bsicos
Os teoremas servem principalmente para simplificar as expresses e equaes, minimizando o nmero de portas lgicas necessrias para a realizao prtica do sistema lgico. A partir dos postulados ou axiomas, podem ser desenvolvidos os seguintes teoremas:
3. Postulados Bsicos
3.1. Introduo
Podem ser enunciados dez postulados bsicos da lgebra booleana, a partir dos quais podem ser desenvolvidos vrios teoremas bsicos. A vantagem da lgebra booleana sobre a convencional a facilidade das provas dos teoremas, pois existem apenas dois valores possveis para as variveis, 1 e 0, enquanto na lgebra convencional h infinitos valores possveis. Os dez postulados bsicos so os seguintes, associados s operaes de conjuno, disjuno e negao:
Estes teoremas mostram que 1. a multiplicao por 0 d 0 e 2. a multiplicao de uma varivel por 1 no afeta o valor da varivel.
Estes teoremas mostram que 1. somar 0 a uma varivel no altera o valor da varivel.
50
Circuitos Lgicos
2. somar 1 a uma varivel ou combinao de muitas variveis d sempre 1. Isto permite apagar algumas variveis de uma expresso. A.A=A (T5) A. A =0 A+A=A A+ A =1 A =A (T6) (T11) (T12) (T13)
4.4. Dualidade
As leis da lgebra booleana sempre aparecem em pares. Um par est usualmente na forma conjuntiva (AND) e o outro par, na forma disjuntiva (OR). As duas formas podem ser provadas separadamente, mas quando a verso conjuntiva comprovada, a verso disjuntiva tambm vlida e vice-versa. Por isso, a verso conjuntiva de um postulado, teorema ou lei o dual da verso disjuntiva e a verso disjuntiva o dual da conjuntiva. Esta dualidade ou simetria da lgebra booleana pode ser formalmente estabelecida como: Dado qualquer postulado, teorema ou lei da lgebra booleana, se cada 0 for substitudo por 1, cada 1 por 0, cada OR por AND e cada AND por OR, o resultado o dual do postulado, teorema ou lei.
51
Circuitos Lgicos
(A+B)+C = A+(B+C) = A + B + C Outra concluso prtica da lei de DeMorgan que uma nica funo NOT pode ser usada para converter uma funo AND para OR ou vice versa, de modo que o circuito final tenha apenas portas NOR (mtodo NOR) ou NAND (mtodo NAND).
Fig.11. Resumo de funes lgicas negativas (a) Funo negada (b) Smbolo bsico (c) Equivalente DeMorgan
52
Circuitos Lgicos
5. Circuitos Lgicos
5.1. Introduo
As expresses booleanas podem ser implementadas fisicamente usando portas lgicas ou rels. Uma porta eletrnica um circuito que tem uma ou mais entradas e somente uma sada. A sada sempre uma funo lgica especfica das entradas. Todas as entradas e a sada so voltagens, 0 ou 1. Os rels so usados para chavear circuitos de alta potncia. Em circuitos de baixa potncia os rels so substitudos, com vantagens, por circuitos integrados (CIs). Um circuito integrado tpico composto de vrias portas lgicas dentro de um nico invlucro. Os CIs so menores, mais rpidos, mais baratos, mais confiveis e consomem menos potncia que os rels. danificado pela voltagem esttica e suas entradas no-usadas devem ser deixadas em estados determinados. Embora as chaves e os rels sejam dispositivos digitais, o termo lgica digital reservado para circuitos que usam componentes a estado slido, conhecidos como portas. Os circuitos eletrnicos a semicondutor so disponveis para manipular sinais digitais para executar vrias funes lgicas. As portas lgicas bsicas so: 1. AND 2. OR 3. OR EXCLUSIVO 4. NOT ou INVERSOR 5. NAND 6. NOR Cada porta lgica possui seu smbolo, sua tabela-verdade e aplicaes especficas.
53
Circuitos Lgicos
A1 = A A0 = 0 Algumas identidades auxiliares usadas so: A + AB = A A + AB = A + B (A+B) (A+C) = A+BC Estas identidades so importantes porque elas reduzem o nmero de portas lgicas necessrias para sintetizar uma funo lgica. Por exemplo, (A+B) (A+C) = A+BC (A+B)(A+C) requer 3 portas: 2 OR e 1 AND A + BC requer 2 portas: 1 OR e 1 AND
5.4. Porta OR
Na porta OR, quando qualquer uma das entradas for o 1 lgico, a sada o 1 lgico; quando todas as entradas forem 0, a sada tambm ser 0. As entradas so designadas por A, B, ... N e a sada por Z. As entradas podem assumir s 0 ou 1. A expresso para o OR : A + B +....+ N = Z Um uso comum das portas OR em controle de processo monitorar condies que requerem ao de emergncia. Por exemplo, se o nvel da gua quente do aquecedor for baixo ou a temperatura no tanque for muito alta, o sistema lgico deve desligar o aquecedor. Uma outra aplicao do OR em controle de processo para monitorar uma sala, soando um alarme quando ocorrer um dos seguintes eventos: 1. presena de fumaa 2. falta de energia 3. entrada de algum 4. temperatura excessiva. Todos estes quatro sinais entram em uma porta OR. A presena de uma ou mais destas condies faz a porta OR gerar uma sada que aciona um alarme. A presena de qualquer uma condio na entrada significa 1; a ausncia significa 0.
54
Circuitos Lgicos
1 As seguintes identidades valem para a OR: A + B + C = (A+B)+C A+B=B+A A+A=A A+1=1 A+0=A onde A, B, e C podem tomar s o valor 0 ou 1 1 0
Fig. Smbolos do OR EXCLUSIVO Tabela Verdade OR EXCLUSIVO (2 entradas) A 0 0 1 B 0 1 0 Z 0 1 1 Fig.11. Smbolo do Inversor ou NOT Tabela Verdade NOT A Z 0 1 1 0
55
Circuitos Lgicos
A 0 0 1 1
(a) Representao com rel
Z 1 1 1 0
56
Circuitos Lgicos
A 0 0 1 1 B 0 1 0 1 AND 0 1 1 1 Z 1 0 0 0
APOSTILA\CPCURSOS
DIGITAL.DOC
03 FEV 94
57