Slide 1

Smbolos Lgicos com Tabelas-Verdade

PORTAS INVERSOR

A NEG

OR

6.071 Lgica Digital

A lgica digital pode ser descrita em termos de smbolos lgicos padro e suas tabelas-verdade correspondentes. As empresas de eletrnicos desenvolveram chips baseados em transistores que realizam a funo de cada um destes. As linhas horizontais representam entradas ou sadas (nos exemplos acima, leia da esquerda para a direita). Os crculos pequenos nas sadas direita correspondem a um inversor (realizam uma operao lgica NOT para a sada).

Slide 2

lgebra Booleana
E OU

XOR

NO Se Se ento ento

6.071 Lgica Digital

A ao de circuitos lgicos pode ser entendida em termos de lgica Booleana. Normalmente, iremos usar trs elementos. Primeiro, voc deve se lembrar que, nas nossas breves anotaes, 0 FALSO e 1 VERDADEIRO. A operao AND indicada por um ponto (que normalmente omitido), e a tabela lgica acima parece familiar. A operao OR indicada por um sinal +, e o conjunto de resultados bastante familiar, mas observe que VERDADEIRO ou VERDADEIRO VERDADEIRO. A operao NOT simplesmente uma inverso, e indicada por uma barra sobre o estado. Tambm teremos, ocasionalmente, necessidade da porta EXCLUSIVE OR, que semelhante ao OR, mas indicado por um + com um crculo ao redor, sendo VERDADEIRO EXCLUSIVE OR VERDADEIRO FALSO.

Slide 3

Portas Lgicas e Expresses Booleanas

6.071 Lgica Digital

Podemos reescrever a porta lgica em termos de lgebra booleana. Observe que as portas AND e OR podem ser ampliadas para alm de duas entradas; na verdade, elas podem ter qualquer nmero.

Slide 4

Tabela de Identidades Lgicas

6.071 Lgica Digital

lgebra booleana simples depois que voc se acostuma, mas isso leva um tempo. Os conjuntos de identidades acima so diretos. A primeira coluna voc provavelmente conhece (se for para dizer em termos de VERDADEIRO ou FALSO) e as entradas da segunda coluna podem ser deduzidas, e no precisam ser memorizadas.

Slide 5

Teorema de DeMorgan
A negao de quantidade, X OR Y so iguais a NOT X AND NOT Y

Simplificamente

6.071 Lgica Digital

O teorema de DeMorgan provavelmente a mais importante das identidades que no so imediatamente conhecidas. Aqui mostramos que ele verdadeiro. Observe que o teorema de DeMorgan torna concreto o conceito de que existem vrias formas de atingir a mesma tabela verdade. Na verdade, demostraremos mais adiante que toda lgica pode ser criada somente com portas NAND (embora esse normalmente no seja o mtodo mais conveniente). Observe tambm que o crculo que inverte a entrada ou sada de um dispositivo pode tomar o lugar de um inversor.

Slide 6

Teorema de DeMorgan 2
Uma segunda verso

ou

6.071 Lgica Digital

Outras verses do teorema de DeMorgan, dessa vez levando um circuito tipo AND para OR. J que toda lgica pode ser criada com NANDs e NANDs podem ser mapeados para NORs, ento toda lgica tambm deve poder ser construda apenas a partir de NORs.

Slide 7

Problema:

Convena-se de que

6.071 Lgica Digital

Escreva a tabela verdade disso e convena-se de que voc no pode simplesmente inverter todas as entradas e sadas para ter a mesma ao.

Slide 8

Avano de Inversor
O teorema de DeMorgan afirma

ou

Obs.: quando citamos o teorema de DeMorgan, ele afirmava

Agora adicionamos um NOT para cada sada:

ou

6.071 Lgica Digital

Agora vemos uma afirmao muito mais ampla do teorema de DeMorgan.

Slide 9

Avano de Inversor 2

1.) troque AND para OR ou OR para AND. 2.) inverta todas as entradas e sadas.

6.071 Lgica Digital

Isso no parece to elegante ou matemtico quanto o teorema de DeMorgan, mas cobre uma gama muito maior de exemplos.

Slide 10

Teorema de DeMorgan Generalizado

6.071 Lgica Digital

10

A coisa toda pode ser generalizada para qualquer nmero de entradas e sempre mantm a mesma estrutura.

Slide 11

Circuitos equivalentes NAND

Porta Lgica
NO

Equivalente NAND

NAND

OU

6.071 Lgica Digital

11

Como dissemos, toda lgica pode ser escrita em termos de NANDs, e aqui esto alguns exemplos. Observe que, em alguns casos, as duas entradas do NAND esto ligadas para formar um inversor.

Slide 12

Circuitos equivalentes NANDs 2

Porta Lgica Equivalente NAND

6.071 Lgica Digital

12

Slide 13

Habilitadores de Relgio
Usando um NAND como uma porta habilitadora: frel =1MHz, Trel = 1s Relgio sada habilitar entrada
Relgio habilitar r entrada

desabilita habilitar

sada

Usando um OR como uma porta habilitadora: frel =1MHz, Trel = 1s Relgio sada habilitar entrada
6.071 Lgica Digital Relgio habilitar entrada

sada

13

Um dos vrios usos da lgica digital permitir que um sinal seja transmitido. No caso, o relgio o sinal e AND ou OR atuam para controlar se ele transmitido. Observe as diferentes aes e os estados de sada quando o dispositivo desabilitado.

Slide 14

Portas AND-OR-INVERT
Circuito lgico para expresso SDP: Circuito lgico para expresso PDS:

6.071 Lgica Digital

14

Voc pode construir diretamente circuitos digitais a partir da lgica booleana. Os dois circuitos so a mesma coisa, o esquerdo escrito com um produto de somas (PDS) e o direito como uma soma de produtos (SDP). Existem tambm abordagens para simplificar uma rede (incluindo pacotes de software).

Slide 15

Comutao

ou

selecionar

6.071 Lgica Digital

15

Isso mostra a ao simples de um multiplexador, ele toma duas entradas e comuta a sada entre elas.

22a 16-19 Entre no site do fabricante para obter um manual dos produtos. Favor seguir estas etapas: 1. V para o site de Fairchild Semiconductor: http://www.fairchildsemi.com/ 2. Veja as condies de uso do site, visitando o link Site Terms and Conditions da pgina inicial, ou entrando neste link: http://www.fairchildsemi.com/legal/index.html 3. Volte pgina inicial. 4. Na caixa de busca, digite o nmero do produto DM74LS157 ou DM74LS158, selecione Product Folders and Datasheets e clique em go. Voc procura o manual para Multiplexadores/Seletores de Dados Quad. 2 Linhas para 1 Linha (Quad 2-Line to 1-Line Data Selectors/Multiplexers). 5. Vrias opes sero apresentadas a voc (por exemplo, download PDF ou email). Selecione o meio pelo qual voc gostaria de receber o manual.

Slide 20

Multiplexador

sada

entrada transmitida

6.071 Lgica Digital

20

O multiplexador pode ser expandido para muito mais linhas. Observe que, nesse caso, cada porta AND foi expandida para trs entradas, de forma que a codificao completa pode aparecer em cada uma. Ns precisaramos acrescentar mais uma entrada para cada AND para cada aumento segunda potncia no nmero de entradas. Como construir o mesmo circuito usando os ANDs apenas como habilitadores?

Slide 21

Demultiplexador

seleo de dados

dados de entrada entrada aproximada para: Sada desabilitada mantida ALTA

6.071 Lgica Digital

21

Evidentemente, a ao oposta tambm pode ser implementada. Um demultiplexador envia o sinal para uma de vrias linhas.

Slide 22

Decodificador BCD para 7 segmentos (LED)

display LED de nodo comum

6.071 Lgica Digital

22

Outro chip complexo, nesse caso projetado para controlar um display numrico LED.

22a 23-26 Entre no site do fabricante para obter o manual dos produtos. Favor seguir estas etapas: 1. V para o site de Fairchild Semiconductor: http://www.fairchildsemi.com/ 2. Veja as condies de uso do site, visitando o link Site Terms and Conditions da pgina inicial, ou entrando neste link: http://www.fairchildsemi.com/legal/index.html 3. Volte pgina inicial. 4. Na caixa de busca, digite o nmero do produto DM7446A ou DM7447A, selecione Product Folders and Datasheets e clique em go. Voc procura o manual para Drivers/Decodificadores BCD para 7 Segmentos (BCD to 7-Segment Decoders/Drivers). 5. Vrias opes sero apresentadas a voc (por exemplo, download PDF ou email). Selecione o meio pelo qual voc gostaria de receber o manual.