LGICA DIGITAL

VISO GERAL

Profa. Fernanda Denardin Walker

Facin/PUCRS 1

CONCEITOS BSICOS

Complexas operaes de um computador digital = combinaes de simples operaes aritmticas e lgicas:

Somar bits Complementar bits Comparar bits Mover bits

Facin/PUCRS 2

CONCEITOS BSICOS

Operaes realizadas fisicamente por circuitos eletrnicos (lgicos). Computadores digitais = circuitos eletrnicos digitais (portas lgicas) lgebra de Boole = lgebra de chaveamentos (lgica e matemtica)

Facin/PUCRS

OPERADORES LGICOS
Os conectivos ou OPERADORES LGICOS so: E (ou AND) - uma sentena verdadeira SE - e somente se - todos os termos forem verdadeiros. OU (ou OR) - uma sentena resulta verdadeira se QUALQUER UM dos termos for verdadeiro. NO (ou NOT) - este operador INVERTE um termo.
Facin/PUCRS 4

OPERADORES LGICOS

Os operadores lgicos so representados por: ____ NOT --> (uma barra horizontal sobre o termo a ser invertido ou negado). E ------> . (um ponto, como se fosse uma multiplicao) OU ----> + (o sinal de soma)
Facin/PUCRS 5

TABELA VERDADE

So tabelas que representam todas as possveis combinaes das variveis de entrada de uma funo, e os seus respectivos valores de sada.

Facin/PUCRS

FUNO E (AND)

Representao: A.B ou A^B Tabela Verdade: AB 00 01 10 11

A.B 0 0 0 1
7

Facin/PUCRS

FUNO OU (OR)

Representao: A+B ou AvB

Tabela Verdade: AB 00 01 10 11

A+B 0 1 1 1
8

Facin/PUCRS

FUNO NO (NOT)

Representao: A ou A
Tabela Verdade: A A 01 10

Facin/PUCRS

FUNO XOR (OU EXCLUSIVO)

Representao: A B ou AB+AB Tabela Verdade: AB 00 01 10 11

AB 0 1 1 0
10

Facin/PUCRS

APLICAO AOS COMPUTADORES

Boole desenvolveu sua lgebra a partir desses conceitos bsicos e utilizando apenas os algarismos 0 e 1.
Talvez a idia mais natural para ns fosse trabalhar em DECIMAL...

Facin/PUCRS

11

APLICAO AOS COMPUTADORES

No entanto, a utilizao de circuitos eletrnicos que operassem com 10 diferentes nveis de tenso (para possibilitar detectar as 10 diferentes grandezas representadas no sistema decimal) acarretariam uma grande complexidade ao projeto e construo dos computadores, tendo por conseqncia um custo muito elevado.
Facin/PUCRS 12

APLICAO AOS COMPUTADORES

Surgiu ento a idia de aplicar a lgebra de Boole, simplificando extremamente o projeto e construo dos computadores.
Mas como os conceitos da lgebra de chaveamentos (um ramo da lgebra do Boole) so aplicados ao projeto dos computadores digitais?
Facin/PUCRS 13

SOLUO

A chave de tudo um circuito eletrnico chamado CHAVE AUTOMTICA. Vamos imaginar um circuito chaveador com as seguintes entradas: uma fonte de alimentao (fornece energia para o circuito) um fio de controle (comanda a operao do circuito) um fio de sada (conduz o resultado)
Facin/PUCRS 14

CIRCUITO CHAVEADOR

Facin/PUCRS

15

FUNCIONAMENTO

A chave permanece aberta enquanto o sinal C no fio de controle for 0. Enquanto no houver um sinal no fio de controle, que mude a posio da chave, o sinal no fio de sada S ser 0. Quando for aplicado um sinal ao fio de controle, a chave muda de posio, tendo como resultado que o sinal na sada ser ento 1. A posio da chave se manter enquanto no ocorrer um novo sinal na entrada. Facin/PUCRS 16

EVOLUO

A chave automtica foi inicialmente implementada com rels eletromecnicos e depois com vlvulas eletrnicas. A partir da dcada de 50, passaram a ser utilizados dispositivos em estado slido - os TRANSISTORES (Stanford 1947). Os modernos Circuitos Integrados - CI's e os microprocessadores so implementados com milhes de transistores.
Facin/PUCRS 17

CIRCUITOS

O que ocorreria se ns ligssemos em SRIE duas chaves automticas e ligssemos uma lmpada ao circuito?

Facin/PUCRS

18

CIRCUITOS

A lmpada acenderia SE - e somente se as DUAS chaves estivessem na posio LIGADO, o que seria conseguido com as duas entradas A e B em estado 1. Substituindo CORRENTE por 1 e AUSNCIA DE CORRENTE por 0, como ficaria nossa tabela verdade para LMPADA LIGADA = 1 e LMPADA DESLIGADA = 0?
Facin/PUCRS 19

CIRCUITOS

O que ocorreria se ns ligssemos em PARALELO duas chaves automticas e ligssemos uma lmpada ao circuito?

Facin/PUCRS

20

CIRCUITOS

A lmpada acenderia SE QUALQUER UMA DAS-CHAVES estivesse na posio LIGADO, o que seria conseguido com uma das duas entradas A ou B em estado 1. Substituindo CORRENTE por 1 e AUSNCIA DE CORRENTE por 0, como ficaria nossa tabela verdade para LMPADA LIGADA = 1 e LMPADA DESLIGADA = 0?
Facin/PUCRS 21

PORTAS LGICAS

Diversos tipos, cada uma com operao ou funo lgica bem definida.
Operao lgica assume somente dois valores: verdadeiro ou falso, ou em binrio, 1 ou 0.

Facin/PUCRS

22

PORTAS LGICAS

So dispositivos ou circuitos lgicos que operam um ou mais sinais lgicos de entrada para produzir uma (e somente uma) sada, a qual dependente da funo implementada no circuito.

Facin/PUCRS

23

PORTAS LGICAS

Facin/PUCRS

24

PORTA NO

Inverte o sinal de entrada (executa a NEGAO do sinal de entrada), ou seja, se o sinal de entrada for 0 ela produz uma sada 1, se a entrada for 1 ela produz uma sada 0.

Facin/PUCRS

25

PORTA NO

Facin/PUCRS

26

PORTA E

Combina dois ou mais sinais de entrada de forma equivalente a um circuito em srie, para produzir um nico sinal de sada, ou seja, ela produz uma sada 1, se todos os sinais de entrada forem ; caso qualquer um dos sinais de entrada for 0, a porta AND produzir um sinal de sada igual a zero.
Facin/PUCRS 27

PORTA E

Facin/PUCRS

28

PORTA OU

Combina dois ou mais sinais de entrada de forma equivalente a um circuito em paralelo, para produzir um nico sinal de sada, ou seja, ela produz uma sada 1, se qualquer um dos sinais de entrada for igual a 1; a porta OR produzir um sinal de sada igual a zero apenas se todos os sinais de entrada forem 0.
Facin/PUCRS 29

PORTA OU

Facin/PUCRS

30

PORTA NAND (NO E)

Equivale a uma porta AND seguida por uma porta NOT, isto , ela produz uma sada que o inverso da sada produzida pela porta AND.

Facin/PUCRS

31

PORTA NAND (NO E)

Facin/PUCRS

32

PORTA NOR (NO OU)

Equivale a uma porta OR seguida por uma porta NOT, isto , ela produz uma sada que o inverso da sada produzida pela porta OR.

Facin/PUCRS

33

PORTA NOR (NO OU)

Facin/PUCRS

34

PORTA XOR (OU EXCLUSIVO)

A porta XOR compara os bits; ela produz sada 0 quando todos os bits de entrada so iguais e sada 1 quando pelo menos um dos bits de entrada diferente dos demais.

Facin/PUCRS

35

PORTA XOR (OU EXCLUSIVO)

Facin/PUCRS

36

CIRCUITOS LGICOS

Um computador constitudo de uma infinidade de circuitos lgicos, formados a partir das portas lgicas, que executam as seguintes funes bsicas:
realizam

operaes matemticas controlam o fluxo dos sinais armazenam dados

Facin/PUCRS 37

CIRCUITOS LGICOS

COMBINACIONAL - a sada funo dos valores de entrada correntes; esses circuitos no tem capacidade de armazenamento. SEQUENCIAL - a sada funo dos valores de entrada correntes e dos valores de entrada no instante anterior; usada para a construo de circuitos de memria (chamados "flip-flops").
Facin/PUCRS 38

EXEMPLOS

Uma campainha que toca (sada) se o motorista der a partida no motor do carro (entrada) sem estar com o cinto de segurana afivelado (entrada). Detector de incndio com vrios sensores (entradas) e uma campainha para alarme (sada). Se QUALQUER UM dos sensores for acionado, a campainha ACIONADA.
Facin/PUCRS 39

EXERCCIO

O computador ir funcionar somente se o sinal de energia for recebido ou se for recebido o sinal de fora alternativa, mas no se ambos forem recebidos simultaneamente.

Facin/PUCRS

40