SINAIS E SISTEMAS

Ivan King 1

Si Sistema eletrnico l i resultado l d d da interao i de d vrios i dispositivos passivos e ativos, tais como resistores, capacitores, bobinas (ou indutores), diodos, transistores, tiristores e circuitos integrados, entre outros, objetivando a realizao de uma tarefa. Se o sistema processa sinais que variam continuamente em tempo e amplitude sistema dito ANALGICO. Se o sistema processa sinais que so discretos em tempo e amplitude lit d sistema i t dito dit DIGITAL. Todos os sistemas e circuitos DIGITAIS operam com base no processo de DECISES LGICAS. p

Ivan King

Figura da esquerda sinal analgico Figura da direita sinal digital

Ivan King

Sistemas Digitais amplas vantagens em relao aos

analgicos

Menor sensibilidade mudana de parmetros eltricos; possvel se estabelecer previamente a preciso da medio ou do ajuste; Tem maior resoluo; Eliminam a possibilidade de erro por confuso de escala; Operam p em g grande velocidade; Detectam e corrigem erros de transmisso e / ou recepo. So representados apenas por dois dgitos, 0 e 1, conhecidos como BITS, que codificam toda a informao que queremos processar.

Ivan King

SISTEMAS NUMRICOS Normalmente necessria a medio da observao de eventos de natureza fsica. Ao medir 35,47 Volts anotamos na forma de notao posicional o valor observado a importncia de cada dgito depende p de sua p posio em relao aos demais. Dgitos tm maior significado no sentido da esquerda para a direita dgito 3 tem maior significado, maior ponderao, e o dgito 7, menor significado ou menor ponderao. Medies de valores diversos sistemas numricos, cada um deles adequado atividade que iremos realizar. Sistemas DECIMAL, OCTAL, HEXADECIMAL, BINRIO.

Ivan King

SISTEMA DECIMAL Mais empregado no dia a dia. Composto de dez dgitos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Total de dgitos que compe este sistema sua BASE ou RAIZ 10 dgitos, base 10. Circuitos de sistemas analgicos (ou lineares) processam as informaes utilizando o sistema de base 10, ou DECIMAL. Representao Posicional:

245,1610= 200+40+5+0,1+0,06=2x100+4x10+5x1+1x0,1+6x0,01= 2x102+4x101+5x100+1x10-1+6x10-2

Esta ltima forma de escrever o nmero representao POLINOMIAL. Tambm comum escrevermos um ndice logo aps o nmero, abaixo b i e a direita di i , de d modo d a identificar id ifi a sua base b .
Ivan King 6

Nmeros do sistema decimal esta simbologia omitida toda vez que um nmero no apresenta a representao de sua base base 10.

Utilizado

computadores.

nas

SISTEMA OCTAL mquinas ordenadoras

numricas

Possui 8 dgitos 0, 1, 2, 3, 4, 5, 6, 7

A representao t polinomial li i l de d um nmero b base octal t l:

4568= 4x82 + 5x81 + 6x80

Ivan King

Sistema HEXADECIMAL Tambm utilizado em computadores 16 dgitos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. Apresentamos um nmero de base H (16, hexadecimal) e sua representao polinomial:

5A3116= 5A31H= 5x163 + Ax162 + 3x161 + 1x160

SISTEMA BINRIO Mais utilizado nos computadores linguagem bsica de processamento de sinais entre os circuitos que o compe. compe Possui 2 dgitos 0, 1 Apresentamos p nmero binrio e sua representao p p polinomial:

10102= 1x23 + 0x22 + 1x21 +0x20

Ivan King

Outros equipamentos O i d constituio de i i digital di i l tambm b utilizam ili sistema binrio chamada linguagem de mquina.

PERGUNTA: qual a representao polinomial de 32510? E a de 124810? E a de 1293110?

32510 = 3 x 100 +2 x 10 + 5 x 1 = 3 x 102 + 2 x 101 + 5 x 100

124810 = 1 x 1000 + 2 x 100 + 4 x 10 + 8 x 1 =

= 1 x 103 + 2 x 102 + 4 x 101 +8 x 100

1293110= 1 x 10000 + 2 x 1000 + 9 x 100 + 3 x 10 + 1 x 1 =

= 1 x104 + 2 x 103 + 9 x 102 + 3x 101 + 1 x 100

Ivan King

Ivan King

10

Outra tabela incluindo os octais

Ivan King

11

de

Dgito mais esquerda Dgito Mais Significativo (MSB) Dgito mais direita Dgito menos Significativo (LSB) Do sistema Binrio ( (dgitos g 1 e 0) ) denominao BIT Binary Digit Atravs da representao posicional ou polinomial Converso entre as diferentes bases dos sistemas numerao. Converso mais til de todas para o sistema decimal Basta utilizarmos a expresso polinomial e realizarmos

operaes matemticas l indicadas.

as

Podemos tambm converter valores fracionrios, de decimal para outros sistemas e desses para decimal

Ivan King

12

Vamos converter 4568 para a base V b 10 (lembre (l b que, por definio, todo nmero elevado a 0 vale 1)

4568= 4x82 + 5x81 + 6x80 = 4x64 + 5x8 + 6x1 = 256 + 40 + 6 = 30210 = 302

Convertamos 5A3116 para decimal:

5A3116= 5x163 + Ax162 + 3x161 + 1x160 = 5x163 + 10x162 + 3x161 + 1x160 = = 5x 4096 + 10x256 + 3x16 + 1x1 = 20480 + 2560 + 48 + 1 = 2308910 = 23089.

Observe que substitumos as letras da numerao hexadecimal pelo seu valor correspondente na numerao decimal, para a realizao dessa converso. Convertamos 10102 para decimal:
Ivan King 13

10102 = 1x23 + 0x22 + 1x21 +0x20 = 1x8 + 0x4 + 1x2 + 0x1 = 10.

Outra visualizao binrio para decimal

Ivan King

14

Converter binrio fracionrio em decimal parte inteira convertido pelo mtodo da representao posicional p parte decimal seguimos g o mesmo mtodo, s q que

multiplicamos os binrios por (1/2)n, n = 1, 2, 3, 4....

Para converter decimal fracionrio em binrio mtodo das

multiplicaes sucessivas

pegamos o decimal fracionrio e o multiplicamos por 2 o nmero da parte inteira torna-se o bit mais prximo da vrgula binria o resultado do produto anterior novamente multiplicado por 2, e o nmero da parte inteira resultante o bit seguinte vamos multiplicando sucessivamente e colocando o nmero da parte inteira em seqncia. Paramos a multiplicao quando resultado = 1, que ser o ltimo nmero a ser colocado na seqncia fracionria binria.
Ivan King 15

C Convertendo d nmeros f fracionrios i i - binrio bi i para d decimal i l

Convertendo nmeros fracionrios - decimal para binrio

Ivan King

16

Outro exemplo

Ivan King

17

Seja agora um nmero com parte inteira e parte decimal: 5,625 sua converso envolve o processo: parte inteira pelo mtodo das divises sucessivas; parte decimal, pelo mtodo das multiplicaes sucessivas combinamos as duas partes na sua ordem correta

Ivan King

18

Converter base decimal para as outras bases mtodo das divises sucessivas. Montamos o seguinte algoritmo Qn menor que r

Decimal Base r quociente Q2

base r

Resto R1 quociente Q1 Resto R2

Quociente Q Resto Rn

n-1 n 1

Base r quociente Qn

Ivan King

19

Convertamos 1445 para a base 5:

Quando quociente < divisor (a base) diviso pra Pegamos resto do mais significativo para menos significativo montamos nmero na base 5. O dgito mais significativo ltimo quociente encontrado menos significativo primeiro resto calculado nmero 1445 na base b 5 se escreve 212405.
Ivan King 20

Seguindo a mesma regra

1410 em octal = 26028 1410 em hexadecimal = 58216 1410 em binrio = 101100000102.

Converter 19.501 em hexadecimal

19501 16 35 1218 30 098 141 02 13

16 76 12 16 4

Hexadecimal encontrado 4 12 2 13 escrito 4C2D16.

Substitumos os restos com dois dgitos por seus equivalentes caracteres hexadecimais.
Ivan King 21

Pergunta: qual o correspondente do nmero decimal 1410 em octal, hexadecimal e binrio? 141010 = 26028 =582 58216 = 101100000102

Entre sistemas de bases mltiplas de 2N, sendo N inteiro converso se dar diretamente, algarismo por algarismo, respeitando-se o numero mximo de bits do sistema.
N=1 N 1 21 o sistema BINRIO; N=3 23 o sistema OCTAL; N=4 24 o sistema HEXADECIMAL.

2N

Obs.: decimal no sistema de 2N no existe nmero N no domnio dos inteiros tal que 2N = 10.
Ivan King 22

7528 convertido em binrio

7 5 2 111 101 010 1111010102

23 = 8; cada parte decimal convertida para correspondente binrio com TRS dgitos base 3. Converter 1B7916 para binrio

1 B 7 9 0001 1011 0111 1001 00011011011110012

24 = 16 cada parte do hexadecimal convertido com QUATRO dgitos para o binrio, pois a base 4.

Ivan King

23

Converter entre bases C b converso de d 8A16 para octal: l Octal base trs, e hexadecimal base quatro Escrevemos 8A em binrio regra de 4 dgitos ele hexadecimal; 8 A 1000 1010 separamos da direita para a esquerda de trs em trs (octal base 3) 010 001 010 inserimos um 0 na esquerda para completar o nmero. octal 2 1 2 2128.

Ivan King

24

Soma e subtrair S b i aes matemticas i fundamentais f d i somar 5 com 16

1 5 + 1 6 __________________ 211

Subtrair 5 de 21

2 11 1 5 __________________ 1 6
Ivan King 25

soma e subtrao binria Calculadora digital circuitos que efetuam soma, subtrao, multiplicao e diviso. Operaes bsicas soma e subtrao Multiplicao soma repetitiva Diviso subtrao encadeada. Circuitos para estas tarefas circuitos combinacionais Agora como so realizadas operaes soma e subtrao

com nmeros bi i binrios

Objetivo ao atingir estgio do estudo dos circuitos combinacionais co b ac o a s assu assunto to seja de tota total do domnio o do estudante.

Ivan King

26

Tabela mostra regra para a soma de nmeros binrios:

A 0 0 1 1

B 0 1 0 1

SOMA S 0 1 1 0

TRANSPORTE DA SADA * Ts 0 0 0 1

* = vai um a figura a seguir soma dos binrios 1110 e 0110 processo de soma similar ao de nmeros decimais

Ivan King

27

somamos coluna a coluna, considerando o transporte

proveniente da ao anterior.
1 1 + 1 Ts =1 1 Col 5 Col. Col 4 Col. Ts =1 1 Col 3 Col.
Ivan King

1 1 1 1 0 Ts =1 1 Col 2 Col. 1 1 0 0 0 0 0

Col 1 Col.
28

T b l mostra processo de Tabela d subtrao b de d dois d i nmeros

binrios:

A
B 0 1 0 1 0 1 1 0 0 1 0 0 S Ts 0 0 1 1

processo similar ao sistema decimal: Transporte de sada o empresta 1

Ivan King

29

Veja o exemplo

Outro modo de efetuar pelo complemento de 2 complemento de 2 representa a notao negativa de um nmero binrio obtm-se somar 1 ao complemento de 1, que obtido invertendo os valores de cada dgito do nmero original
Ivan King 30

Exemplos de complemento de 2

A = 10012 complemento de 1 de A = 01102 complemento l d 2 de de d A=0 0110 02 + 1 01112

usando complemento de 2, efetue A - B =11011012 - 00101102

complemento de 1 de B = 11010012 complemento l t d de 2 de d B = 11010012 +1 = 11010102 operao: some A e o complemento de 2 de B 1010112

Ivan King

31

Equipamentos multiprocessados utilizam amplamente representao numrica em complemento de 2 complemento de 2 permite o processamento de

nmeros negativos

figura supe um registrador de 8 bits de um microprocessador o bit mais significativo (MSB) o bit de sinal: 0 nmero > 0, 1 nmero < 0 demais 7 bits do registrador representam a amplitude do nmero

Ivan King

32

decimal +127 01111111 em complemento de 2 decimal - 128 10000000 em complemento de 2 Para converter um nmero decimal negativo g em binrio complemento de 2 usar as 5 etapas abaixo 1) separar as partes do sinal e de amplitude do nmero negativo. Seja como exemplo -1 o sinal negativo significa que o bit de sinal ser 1 na representao em complemento de 2

2) converta o decimal 1 para o seu equivalente binrio de 7 bits 0000001 3) converta o binrio 0000001 para a sua forma complemento de 1 1111110: cada 0 trocado por um 1 e vice versa 4) ) converta de d complemento l d 1 para complemento de l d 2 de some +1 ao binrio 1111111

5) este binrio de 7 bits a amplitude do complemento de 2

Ivan King 33

Assim - 1 1111111 em complemento de 2

Ivan King

34

O processo i inverso: binrio bi i complemento l d 2 em decimal de d i l converter o binrio 11111000 complemento de 2 em binrio com sinal usa 4 etapas:

separa o bit de sinal da amplitude MSB 1 sinal do decimal negativo fazer complemento de 1 da amplitude 1111000 0000111 soma +1 ao complemento de 1 0001000 este nmero agora binrio converta o binrio em seu equivalente decimal 8

assim 11111000 complemento de 2 eqivale a - 8 para nmeros decimais p p positivos binrio e complemento p de 2 so os mesmos

Ivan King

35

Ivan King

36

Usar cdigo binrio para a comunicao homem mquina muito incmodo e ineficiente. Maneiras mais adequadas atravs compiladores de linguagem tradutores de linguagem. Cdigos binrios ponderados e no ponderados Tambm existe a codificao alfanumrica. Informao digital processada convertida para sistema decimal, para a compreenso e facilidade do usurio. Cdigos ponderados BCD (Binary Coded Decimal) o bit mais significativo - MSB - tem peso 8, e o menos, peso 1 tambm conhecido como cdigo BCD 8421 8421 corresponde ao peso de cada casa no cdigo de 8 bits o cdigo mais popular simplesmente BCD
Ivan King 37

Informaes binrias processadas por circuito digital

convertidas para cdigo BCD

Cdigo BCD alimenta circuitos como decodificadores de 7

segmentos t

Sadas dos decodificadores acionam displays de LEDs Displays de LEDs resultado no sistema ao qual o usurio est habituado decimal figura tabela do cdigo BCD 8421

Ivan King

38

Converso de 150 em BCD

Converso de 10010110 em decimal

Ivan King

39

Converso de decimal fracionrio em BCD

Converso de BCD fracionrio em decimal

Ivan King

40

Figura converso de BCD em binrio

Ivan King

41

Binrio em BCD converta primeiro o binrio em seu equivalente decimal, depois cada dgito decimal transformado no equivalente BCD

Ivan King

42

Outros cdigos BCD ponderados de 4 bits

Ivan King

43

Cdigos no ponderados excesso de trs (XS3) e Gray XS3 relacionado com o BCD 8421 por causa de sua natureza de decimal codificado em binrio cada grupo de

4 bits bit no XS3 igual i l a um dgito d it decimal d i l especfico fi observe na tabela a seguir que o nmero XS3 sempre trs a mais q que o nmero em BCD 8421

PERGUNTA: qual o equivalente XS3 do BCD 8421 01000000? Divida o BCD em grupos de 4 bits comeando pela vrgula binria adicione di i 3 em binrio bi i (0011) a cada d grupo de d 4 bits bit soma resultante o BCD 8421 convertido em seu equivalente BCD XS3 nas demais figuras vemos a converso do BCD 8421 01000000 no equivalente XS3 e do nmero XS3 10001100 convertido para o seu equivalente p q decimal
Ivan King 44

Ivan King

45

Ivan King

46

Cdigo XS3 valor expressivo em circuitos aritmticos de fcil implementao se cada bit for complementado p (0 1, 1 0), a p palavra de 4 bits resultante ser o complemento de 9 do nmero somadores podem usar nmero complemento de 9 para efetuar subtrao cdigo Gray outro no ponderado tabela mostra comparao com binrio e decimal cada aumento na contagem acompanhado por apenas 1 bit mudando de estado observe mudana na linha decimal 7 para 8

binrios todos mudam de estado: 0111 1000 Gray s o bit esquerdo muda de estado: 0100 1100
Ivan King 47

mudana de um nico bit importante em algumas aplicaes de engenharia

Vamos ver como se converte um binrio em um Gray

seja 0010 comeamos no MSB do binrio transferimos este para a posio esquerda (MSB) no Gray agora somamos o bit 8s ao prximo bit acima dele, 4s 0+0=0 soma transferida para baixo e escrita como o segundo bit a
Ivan King 48

partir ti da d esquerda d no cdigo di Gray G

 Bit 4s agora somado com bit 2s do binrio 0 +1 1=1 soma transferida para baixo e escrita como o terceiro bit a partir

da esquerda no Gray bit 2s somado ao 1s do binrio 1 + 0 = 1 soma transferida e colocada como o bit da direita no Gray

binrio 0010 Gray 0011

confira na figura

Ivan King

49

PERGUNTA: qual o cdigo Gray do binrio 10110?

Regra para a converso de qq binrio para Gray:

bit esquerdo o mesmo nos dois cdigos some o MSB ao bit na sua direita imediata e registre a soma (despreze d qq transporte t t ) abaixo b i na linha li h do d Gray G continue somando os bits sua direita e registre a soma at alcanar o LSB Gray ter sempre o mesmo nmero de bits que o binrio
Ivan King 50

Para converter de Gray para binrio caso de 4 bits

bit da esquerda transferido para baixo na linha de binrios para formar o bit 8s o bit 8s do binrio transferido para cima do prximo bit do Gray e os dois so somados a soma transferida para a posio 4s do binrio bit 4s somado ao prximo bit do Gray soma transferida para a posio 2s do binrio bit 2s do binrio somado ao bit da direita do Gray soma transportada para a posio 1s do binrio fim

exemplo

Ivan King

51

Q l o equivalente Qual i l bi binrio i d do G Gray 011011?

O cdigo Gray muito usado em sistemas codificadores de posio p converso de uma p posio angular g ou linear em uma combinao binria atravs de disco ou rgua

codificada em Gray

Ivan King

52

Figura disco codificado em cdigo Gray de 4 bits,

acoplado ao eixo de um motor passo a passo

Ivan King

53

Disco de acrlico dividido em 4 anis concntricos (1 para cada bit do cdigo) e 16 setores, cada um deles correspondendo a uma das duas combinaes binrias para o Gray de 4 bits parte escura do disco rea do acrlico pintada com tinta fosca, no permitindo passagem de luz

Ivan King

54

So fornecidos 4 feixes de luz pelos circuitos Y1, Y2, Y3 e Y4 no outro lado h 4 circuitos foto sensores X1, X2, X3 e X4 luz incide na rea transparente sensor acionado, gera em sua sada nvel lgico 1 as 4 sadas correspondero a

uma das 16 sadas em Gray motor gira combinaes binrias so geradas nas sadas

dos sensores, cada uma delas correspondendo a um ngulo de giro de 360/24 assim se temos uma ma referncia efe ncia 0, 0 sabemos o ngulo ng lo de

giro do motor atravs da observao do estado presente na sada dos sensores exemplo como cada setor corresponde a um ngulo de 22,5, combinao 0000 associado um ngulo de giro entre
Ivan King 55

22,5 e 45 , e assim sucessivamente 22,5

Para um disco com n anis quanto maior n (cada setor corresponde a um ngulo igual 360/2n) maior ser a

preciso na determinao do ngulo de giro

uso do d Gray G mais i preciso i que binrio bi i combinaes no Gray so adjacentes s muda um bit em cada incremento no ocorrero erros de leitura devido pequenas variaes na posio, em relao ao disco, dos sensores ou um giro levemente irregular do motor. Esses erros ocorreriam em codificao binria exemplo em Gray se sada dos sensores for 0011, a prxima ser obrigatoriamente 0010; se fosse binrio, no caso de algum problema de posicionamento de sensores, prximo estado poderia ser 0001 e no 0100, dando leitura errada do cdigo g de g giro
Ivan King 56

Cdigos alfanumricos utilizados em sistemas onde pretendemos codificar letras, nmeros, smbolos e sinais de controle. S destaque So d t

7-bit BCDIC cdigo de intercmbio binrio codificado decimal de 7 bits 8-bit EBCDID cdigo ampliado de intercmbio binrio codificado de 8 bits (IBM) 7-bit seletric cdigo g q que controla a esfera g giratria da mquina datilogrfica Seletric da IBM 12-bit Hollerith usado em cartes perfurados

O cdigo alfanumrico mais utilizado ASCII (American Standard Code for Information Interchange) cdigo atual para tratamento de informaes que entram e saem de
Ivan King 57

um m computador comp tado

7 bits bi (b7b6b5b4b3b2b1) 128 combinaes bi 96 caracteres de impresso e 32 de comando e controle Este o cdigo utilizado para a comunicao entre

computador e perifricos de vdeo e impresso.

Combinao binria correspondente a um dado caractere, seja j ele l de d impresso i letras, l t nmeros e smbolos b l ou de d controle

Exemplo p caractere NUL b7b6b5b4b3b2b1 0000000. Exemplo caractere * b7b6b5b4b3b2b1 0101010.

Tabela cdigo ASCII

Ivan King

58

Ivan King

59

Carto perfurado do cdigo 12 12-bit bit hollerith

Ivan King

60

lgebra de Boole Circuitos lgicos T i matemtica Teoria t ti utilizada tili d para entendermos t d as relaes l operacionais entre os circuitos lgicos. lgebra g estruturada conjunto j S Trs operaes definidas sobre este conjunto S OU, E e COMPLEMENTO, e pelos dgitos 0 e 1 lgebra de dois

valores. valores

Todos os elementos pertencentes a S representados pelas

letras maisculas e minsculas do alfabeto e pelos dgitos 0 e 1.

Operaes E e OU so simbolizadas por um ponto (.) e por um sinal tipo cruz (+) no devem ser confundidas com as

operaes de multiplicao e soma da matemtica tradicional

Operao complemento indicada por uma barra colocada acima i d qualquer de l elemento l t de d S. S
Ivan King 61

Postulados da lgebra booleana 7 1) Associatividade das operaes E e OU

a) (X + Y ) + Z = X + (Y + Z) b) (X . Y) . Z = X . (Y . Z)

2) Comutatividade das operaes E e OU

c) X + Y = Y + X d) X . Y = Y . X

Um elemento pertencente a um conjunto S unitrio em uma d d operao dada quando d o seu relacionamento, l i atravs dessa d operao, com um elemento X qualquer, pertencente a S, resulta no prprio elemento X 3) Elemento unitrio para a operao OU 0

0+X=X
Ivan King 62

4) .Elemento unitrio para a operao E 1 1.X = X 5) Distributividade de E na operao OU

X . (Y + Z) = (X . Y) + (X . Z)

6) Distributividade de OU na operao E

X + (Y . Z) = (X+Y) . (X + Z)

7) Para todo e qualquer X pertencente a S existe o elemento complemento, tal que

0=X. X

1 = X +X
Ivan King 63

Postulados 6 e 7 exclusivos da lgebra Booleana. Todas as regras de prioridade da lgebra tradicional para parnteses, colchetes e chaves vlidas na lgebra booleana e, alm l di disso, a operao E tem t prioridade i id d sobre b a

operao OU.

LEI da dualidade se substituirmos em uma expresso p lgica o smbolo da operao OU pelo da E (ou vice-versa), substituirmos o dgito 0 pelo dgito 1 (ou vice-versa), ento obteremos uma nova expresso, tambm verdadeira, que a dual da original. Aplicar lei no postulado 3 obtenho postulado 4, o seu dual.

0 + X = X P3 1 . X = X P4
Ivan King 64

PERGUNTA: o que acontece com a expresso abaixo, se aplico nela a lei da dualidade? Que expresses so essas?

(X +Y) + Z = X + (Y + Z)

(X . Y) . Z = X . (Y . Z) a primeira postulado 1, parte a; a segunda postulado 1, parte b

So utilizados 6 teoremas nos projetos dos circuitos digitais. Teorema 1 dos elementos nulos: podemos afirmar que para todo e qualquer X e Y pertencente a um conjunto S a

soma lgica l i de d um elemento l t X qualquer l com o elemento l t unitrio 1 ser igual a 1.

Ivan King

65

Teorema 2 dual do teorema 1, dos elementos nulos: o produto lgico de X por 0 igual a 0, ou seja. X . 0 = 0. Teorema 3 da idempotncia (parte a): a soma de um elemento l t X qualquer l com ele l mesmo igual i l a X, X ou

X+X=X

Teorema 4 da idempotncia p (p parte b) ): o p produto lgico g de um elemento X qualquer, pertencente a um conjunto S, por ele mesmo, igual a X, ou

X.X=X

Teorema 5 da convoluo: o complemento do complemento de um elemento X o prprio elemento X.

X=X
Ivan King 66

Teorema 6 de De Morgan parte a: o complemento de uma soma lgica de elementos de um

(X1 + X 2 + X3 + ....... + Xn) = X1.X 2.X3.....Xn

conjunto S igual ao produto de seus complementos, ou seja

parte b: o complemento de um produto lgico de elementos de um conjunto S igual ao produto de seus complementos, ou seja

(X1.X 2.X3......Xn) = X1 + X 2 + X3 + ..... + Xn

Ivan King 67

RESOLVA:

((A.B ) + C )( . A + C + B) =
( )( )
( )
A.B .C + A + C + B

A.B .C + + = A + C + B = A.B + C A . C .B =

( )

= .C + A + C + B = A + B

= A.B.C + A + C + B
Ivan King

)
68

Mesmo

expresso booleana assume um valor para cada valor assumido por suas variveis i i

Funes booleanas conceito da lgebra tradicional

f ( A , B , C) = A.B + A.B.C

Se domnio das variveis o conjunto formado pelos elementos 0 e 1, ento para cada combinao de 0s e 1s assumida pelas variveis a funo F(a,b,c) variveis, F(a b c) assumir, assumir aps a aplicao dos postulados, leis e teoremas da lgebra booleana, um valor

final 0 ou 1 (que denominado de contradomnio de f(A B C)) f(A,B,C)).

Funo booleana com n variveis total de combinaes de 0s e 1s dado po por 2n.

Ivan King 69

PERGUNTA: qual o valor da funo abaixo para A=0, A=0 B=1 e C=0?

f ( A , B , C) = A.B + A.B.C

Substituindo os valores na expresso dada, teremos;

f(0,1,0) = 1.1 +1.0.0 = 1+0 = 1

Expresses booleanas so denominadas de cannicas. Podem ser escritas sob a forma de soma de produtos ou produtos de somas. Para maior facilidade para o estudo dessas expresses duas tcnicas foram desenvolvidas

primeira Charles Lutwige Dogson (1832 1898), mais conhecido como Lewis Carrol (o de Alice no pas das maravilhas) segunda Maurice Karnaugh em 1959.
Ivan King 70

Expresses nos levam a montar circuitos lgicos (ou circuitos combinatrios), onde a sada lgica depende unicamente do estado lgico das entradas. Ci it lgicos Circuitos l i mais i simples i l portas t lgicas l i . Portas lgicas encontradas sob a forma de chips, ou circuitos integrados g , construdos a p partir do cristal semicondutor de silcio, ou outros semicondutores elaborados atravs de combinaes qumicas especiais. Componentes agrupados em famlias lgicas, que nada mais so do que todos os tipos de portas lgicas de

constituio similar.

O grande destaque chips de famlias TTL (bipolares) e CMOS (unipolares). chips agrupados de acordo com a complexidade de seus
Ivan King 71

circuitos

SSI integrao em pequena escala

nmero de portas < 12 dispositivos digitais tpicos portas e flip flops

MSI integrao em mdia escala

12 < nmero de portas < 99 dispositivos digitais tpicos somadores, contadores, decodificadores, codficadores, multiplexadores, demultiplexadores e registradores

LSI integrao em larga escala

100 < nmero de portas < 9999 dispositivos digitais tpicos relgios digitais, pastilhas de memria i menores e calculadoras l l d

Ivan King

72

VLSI integrao em escala muito larga

10000 < nmero de portas < 99999 dispositivos digitais tpicos microprocessadores, pastilhas de memria maiores e calculadoras avanadas

ULSI integrao em escala ultralarga

nmero de portas > 100000 dispositivos digitais tpicos microprocessadores avanados

famlias lgicas bipolares

RTL lgica resistor - transistor DTL lgica diodo - transistor TTL lgica transistor - transistor

padro baixa potncia (L) alta velocidade (H)

Ivan King 73

 Schottky (S) Schottky S h ttk avanado d de d baixa b i potncia t i (LS) Schottky avanado (ES)

ECL lgica de emissor acoplado (tambm conhecido por CML lgica l i de d modo d corrente) t ) HTL lgica de alto limiar (tambm conhecido por HNIL lgica de alta imunidade a rudo) IIL ou I2L, lgica de injeo integrada

famlias lgicas MOS

PMOS semicondutor de xido metlico canal P NMOS semicondutor de xido metlico canal N CMOS semicondutor de xido metlico complementar

TTL e CMOS chips SSI e MSI MOS chips LSI e VLSI; NMOS microprocessadores CMOS aplicaes de baixa potncia
Ivan King 74

famlia TTL s admite tenso de alimentao de 5 volts Os nveis de tenso de entrada aos que se correspondem o 1 e o 0 lgicos na famlia TTL so 0 (L) entre terra (GND) e 0 8 V e 1 (H) de 0,8 d 2Va5V

Ivan King

75

Na sada, um nvel lgico baixo (L) 0,1 V (tpico) at 0,4 V e o nvel lgico alto (H) de 2,4 V at 5 V, mas esta sada depende da resistncia de carga quanto maior a corrente de carga, menor a tenso de sada de nvel H a famlia TTL 7400 comercial opera na faixa de 0 a 70 C sub-famlias inscries tpicas nos chips:
padro 7404 (inversor sxtuplo) de baixa potncia 74L04 de baixa potncia Schottky 74LS04 Schottky 74S04 de baixa potncia avanada Schottky 74ALS04 avanada d Schottky S h k 74AS04

TTL TTL TTL TTL TTL TTL

sub-famlias Schottky contm diodo de barreira Schottky y, p para aumentar a velocidade de chaveamento
Ivan King 76

Figura famlias TTL classificadas pela l velocidade l id d

Figura g famlias TTL classificadas pela potncia

chips TTL 5400 padro MILITAR

Ivan King 77

Uma caracterstica das entradas de chips TTL se no conectadas, esto flutuando em nvel alto, ou seja, qualquer entrada TTL deixada desconectada (flutuando) considerada nvel lgico H (1) Inscries nos chips depende de fabricante

Ivan King

78

famlia CMOS pode ser alimentada de 5 at 15 volts figuras reas no sombreadas so regies proibidas, onde valores de entrada/sada trazem resultados imprevisveis

Ivan King

79

CMOS conhecidos por baixa velocidade de propagao, 25 a 100 ns CMOS de alta velocidade tecnologia recente, tp = 8 ns fan out capacidade de excitar vrias portas com uma nica sada TTL tpico 10, CMOS de 50 consumo de potncia 1 nW pinagem compatvel com TTL

Ivan King

80

Nveis de tenso utilizados pelas portas lgicas portas lgicas funcionam com os principais fundamentos dos

circuitos combinacionais.

Desenvolvimento de circuito lgico definida a funo que o circuito tem que realizar prximo passo a criao de uma tabela correspondente p tabela verdade Tabela Verdade figuram todos os estados lgicos que as sadas devem tomar em funo das entradas. A partir pa ti da tabela verdade e dade obtemos expresses e p esses lgicas iniciais denominadas de expresses cannicas se caracterizam porque em cada termo (produtos ou somas)

aparecem todas as variveis, seja na sua forma direta ou negada.

Ivan King

81

para a obteno da tabela verdade criar colunas de variveis uma para cada varivel da funo,

onde listamos todas as combinaes possveis de 0s e 1s varivel mais significativa (MSB) alocada na coluna mais esquerda criar colunas intermedirias referem-se a produtos, somas e complementos contidos na expresso booleana. Seu nmero depende da complexidade da expresso e da experincia do estudante / projetista Preencher colunas intermedirias aplicando os teoremas e

postulados na expresso algbrica de cada coluna

obter funo preenchimento da coluna, que se refere funo, aplicando os teoremas e postulados aos valores nas colunas criadas visando a expresso final da funo

Ivan King

82

F( A ,B ,C ) = A.B + ( A.B.C) Figura g tabela verdade da funo

Expresso cannica expresso lgica na qual em cada termo aparecem todas as variveis surge diretamente da tabela verdade base de todo o desenvolvimento at chegarmos ao circuito.
Ivan King 83

H dois tipos de expresses cannicas expresso em soma de produtos: cada termo um produto de

todas as variveis. Esses termos so chamados de mintermos, ou expresses em mintermo de funes. funes expresses em produtos de somas: cada termo uma soma entre todas as variveis, e so denominados de maxitermos.

f forma mais i normal l de d se colocar l as expresses mintermos. i t

Ivan King

84

 cada d uma das d combinaes bi de d entrada t d que fazem f a sada d S=1 S 1

corresponde a um produto lgico, composto de todas as variveis de entrada. As variveis de entrada com 0 aparecem
Ivan King 85

negadas, e as que esto com 1, na forma direta.

 Cada um desses termos de produtos so somados resultado ser uma funo lgica na sua forma cannica de soma de

produtos.

Termos aparecem todas as variveis, seja na forma direta ou complementada caracterstica das expresses cannicas.

Realizar circuito lgico responder s especificaes iniciais, embora possa ser suscetvel de simplificao. Figura circuito correspondente tabela anterior Para realizao dos circuitos circuitos bsicos para montagem dessas funes utilizamos as portas lgicas

Ivan King

86

Ivan King

87

A lmpada Y s acender somente quando ambas as chaves estiverem fechadas mas as chaves podero estar em outras trs posies em nenhuma delas a lmpada se acender, veja a tabela

Ivan King

88

O exemplo anterior mostra um circuito tudo ou nada uma porta lgica E (AND) e sua respectiva tabela verdade a figura abaixo mostra o smbolo lgico da porta E, sua t b l verdade tabela d d e a expresso lgica l i booleana b l a expresso lida A e B igual a Y

Y = A.B
Ivan King 89

PERGUNTA: como seria a expresso lgica E para trs variveis? Como seria seu smbolo lgico? E sua tabela verdade?

Y = A.B.C
Ivan King 90

PERGUNTA: como deve ser a sada da figura abaixo, abaixo para as entradas representadas?

A forma de onda da sada esta representada abaixo, pois a porta E com 1 em uma de suas entradas permite a passagem de qualquer sinal pela outra

Ivan King

91

Veja a figura o circuito qualquer ou todas a lmpada s no acende se ambas as chaves estiverem abertas representa a porta lgica OU (OR) e sua tabela verdade.

Ivan King

92

A porta OU apresenta sada em nvel alto toda vez que uma das entradas estiver em nvel alto.

Y = A +B
Ivan King 93

PERGUNTA: como deve ser a sada para a entrada dada?

A figura nos mostra a sada:na porta lgica OU a sada ser sempre igual ao sinal de uma entrada se a outra entrada for 0

Ivan King

94

Porta Inversora ou NO (NOT) apenas uma entrada e uma sada o nvel lgico na entrada sempre invertido na sada.

Y=A

Inverso dupla

Y=Z=A=A
Y=A
Ivan King 95

Smbolo alternativo

Combinar portas lgicas padro mais comum E-OU, soma de d produtos d PERGUNTA: qual a expresso booleana e a tabela verdade para oc circuito cu to aba abaixo? o

Y = A.B + A.C

Ivan King

96

As funes lgicas podem ser implementadas de vrias maneiras vlvulas a vcuo, rels, circuitos discretos,

circuitos integrados

temos vrios t i CI (chips) CIs ( hi ) que facilitam f ilit este t procedimento di t na prtica figuras g mostram um CI DIP de 14 terminais e um diagrama do CI 7408

Ivan King

97

Figura circuito para a ligao de uma porta E, com o chip 7408

Ivan King

98

Tabela verdade do circuito TTL anterior

Duas variaes de encapsulamento de CIs esquerda, DIP 16 e direita, direita DIP 24

Ivan King

99

Alguns chips TTL

Ivan King

100

Ivan King

101

Ivan King

102

Seja o diagrama mostrado na figura abaixo uma porta E seguida de uma porta NO

A lgica g desse circuito nos diz q que temos A.B e depois p uma inverso a estrutura equivalente mostrada abaixo, e denominada de porta NO E (NAND)

Tabela verdade
Ivan King 103

Da mesma forma, forma o circuito mostrado uma porta OU seguida de uma inversora este circuito o circuito NO OU (NOR), e sua tabela verdade tambm apresentada.

Ivan King

104

Porta OU-exclusivo ( (XOR) ) tambm denominada mas no todas. S ativada quando um nmero impar de 1s

aparece nas entradas.

observe sada s 1 quando entradas no forem iguais

Ivan King

105

Porta NO-OU EXCLUSIVA ( (XNOR) ) tambm conhecida p por coincidncia ou COIN s ter sada 1 quando nas

entradas existir um nmero par de 1s.

observe sada s 1 quando entradas forem iguais

Um smbolo alternativo para a XNOR Y = A B

Ivan King 106

PERGUNTA: qual a forma de onda na sada Y, Y para B = 1? E para B = 0?

Ser sempre 0; A invertido

PERGUNTA: qual a forma de onda na sada Y?

Ivan King

107

PERGUNTA: Qual a tabela verdade para o circuito abaixo?

Ivan King

108

Tenho os sinais A e B entrando num circuito lgico, lgico e tenho o sinal S como a sada. Qual o circuito lgico que realiza esta sada S? Analise os pulsos de 1 at 4.
1 A 2 3 4

NAND N N
S

Ivan King

109

Escreva a expresso lgica do circuito abaixo:

Ivan King

Y = (( A.B) + B) ( A + (B.A ))

110

Figura detalhes internos de porta NAND TTL (E) padro as entradas configurao em mltiplos emissores para chaveamento rpido a sada ativa pull-up resistor pull-up aquele conectado entre a alimentao positiva e uma sada, para determinar q que ela seja j nvel alto q quando estiver inteiramente desconectada (aberta) fora da porta lgica dissipao de potncia tpica 10 mW por porta atraso de propagao tpico 10 ns quando se excitar uma carga de 15 pF por 400 sadas podem ser totem pole, coletor aberto e em trs estados (tri-state)
Ivan King 111

Totem pole (figura) quando sada conectada

entre dois transistores

coletor l t aberto b t colocado o resistor de pull-up externo tri-state 3 sadas possveis: H, L e alta impedncia muito usada em conexo com buffers tri-state regra geral sadas TTL totem pole no podem ser conectadas juntas
Ivan King 112

figura circuito coletor aberto: CS H D1 conduz,

sada H; CS L D1 corta, sada L

necessria a incluso

do resistor de pull pull-up up na sada do chip

sadas coletor aberto podem ser se conectadas

juntas

Ivan King

113

Em coletor aberto blocos so similares aos convencionais diferena no tem o resistor de coletor ligado VCC, este ligado externamente (pull up) ao se utilizar o bloco esta configurao permite controle externo da corrente do coletor, proporcionando aumento do fan-out tambm permite ligao conjunta de vrias sadas atravs de

um nico resistor de coletor

Ivan King

114

O conceito de trs estados como uma chave ligada em srie com a sada, quando ligada o circuito apresenta seu resultado, quando desligada, implica circuito aberto, ou a sada assumir alta impedncia

Para ativar P ti o trs t estados t d cada d bl bloco lgico l i possui i um terminal que, conforme o nvel lgico assumido, faz a sada permanecer ou no em alta impedncia

Ivan King

115

Figura apresenta outro circuito tri-state:

sinal CS (selecionar chip) L D1 e D2 em corte sada Y em H sinal CS H D1 e D2 conduzem e fixam Q3 e Q4 no corte sada Y ser circuito aberto condio de alta

impedncia

podem ser conectadas juntas

sadas

tri-state

Ivan King

116

Blocos TTL apresentam a funo ENABLE (habilitar) quando E = 1 sada inibida, ou em nvel lgico 0 quando E = 0 bloco executa sua funo q Terminal E uma entrada a mais, com o acesso invertido, ver figura

Expresso p desse circuito S

= A.B.E

Tabela verdade

Ivan King

117

ligado a sada deste a um terminal de entrada de uma porta E, e ao outro terminal de entrada dessa porta, o

ENABLE em outro bloco lgico entendida como se tivssemos

terminal t i l E (Enable (E bl - habilitar) h bilit ) tabela porta OU com entrada E figura porta OU com funo E

Ivan King

118

FIM

Ivan King

119

Ivan King

120

Observe a coluna 2s o emprstimo vem da coluna seguinte g , 4s observe a coluna 8s o emprstimo vem da coluna 32s, de onde possvel emprestar.
Ivan King 121

simplificao das expresses cannicas para que

circuitos tambm sejam os mais simples possveis. O ltimo passo montagem fsica do circuito, com os componentes t encontrados t d no mercado d local. l l cinco passos do processo de desenvolvimento definio de funes do circuito; 1. 2. realizao da tabela verdade; 3. obteno das expresses cannicas; 4. simplificao das referidas expresses; 5. realizao prtica.

Ivan King

122

V Vamos

ciclo i l completo l desenvolvimento at a obteno do circuito lgico.

ver todo d o processo

d de

Supor p um circuito q que p precise de trs entradas, , A, , B e C sada S s deve ser ativada (colocada em 1) quando uma dessas entradas for levada a 1. Se h mais de uma entrada ativada sada deve ser 0. observe a tabela sada s apresenta valor 1 em trs casos, correspondentes s combinaes binrias de entrada 001, 010 e 100. Para obter expresso lgica na sua forma cannica de soma de p produtos faremos o seguinte: g

Ivan King

123