BC-0504 Natureza da Informao

Aulas 5

Sistemas de numerao. Operaes em binrio e algebra booleana.

Equipe de professores de Natureza da Informao Santo Andr Julho de 2010

Os exerccios desta aula sero 6 exerccios pares (no resolvidos) elegidos pelo aluno e tirados de vrias sees dos captulos 1,2,3,4,e 13 do livro:
Sistemas Digitais de Floyd. Editora Artmed Em cada parte ser especificada a seo da qual o aluno dever realizar os exerccios (Esta informao aparecer antes de cada parte)

Parte 0

Realizar 6 problemas pares a eleger dentre os problemas das sees 2-1, 2-2, 2-3, 2-8 e 2-9 do livro Sistemas Digitais (9 edio) de Floyd Os problemas encontram-se no final do captulo

Sistemas de numerao (binrio, octal, decimal, hexadecimal).

Ver captulos 2 e 3 do livro: Sistemas Digitais de Floyd. Editora Artmed

Parte 1

Realizar 6 problemas pares a eleger dentre os problemas das sees 2-1, 2-2, 2-4, 2-8 e 2-9 do livro Sistemas Digitais (9 edio) de Floyd Os problemas encontram-se no final do captulo

Operaes

Aritmticas

Operaes em Sistemas de Numerao

Operaes
Adio
Subtrao Multiplicao

Diviso

Operaes em Sistemas de Numerao

Operao de Adio
0+0=0 0+1=1 1+0=1 1+1=10 0 com transporte de 1 para a posio imediatamente seguinte ( esquerda) 1 + 1+1 = 1 1

Operaes em Sistemas de Numerao

Operao de Adio

Operaes em Sistemas de Numerao

Operao de Subtrao
00=0 01=11
1 com transporte de 1 para a posio imediatamente seguinte ( esquerda)

10=1 11=0

Operaes em Sistemas de Numerao

Operao de Subtrao

Parte 2

Realizar 6 problemas pares a eleger dentre os problemas das sees 2-1, 2-2, 2-5, 2-8 e 2-8 do livro Sistemas Digitais (9 edio) de Floyd Os problemas encontram-se no final do captulo

Operaes em Sistemas de Numerao

Uma forma mais fcil de fazer a subtrao de nmeros binrios somar um dos nmeros ao COMPLEMENTO DE 2 do outro
Por exemplo, 11001001 o complemento do nmero 00110111. Assim, tem-se que: 10010101 - 00110111 10010101 + 11001001

01011110

01011110

Como obter o complemento de 2 de um nmero?

Operaes em Sistemas de Numerao

Se o nmero positivo
mantenha o nmero (o complemento de um nmero positivo o prprio nmero)

Se o nmero negativo
inverta o nmero negativo ou o subtraendo na subtrao (todo 1 vira zero, todo zero vira um)

some 1 ao nmero em complemento

some as parcelas (na subtrao, some o minuendo ao subtraendo) Se a soma em complemento acarretar "vai-um" ao resultado, ignore o transporte final)

Operaes em Sistemas de Numerao

Ex. Subtrao de 1101 1100 = 0001
Mantm o minuendo 1101 Inverte o subtraendo (compl. 1) 0011 Soma 1 ao subtraendo (compl. 2) 0100 Soma minuendo ao subtraendo 10001

Ignora o "vai-um" 0001

1101 + 0100 10001 1101 - 1100 0001

Operaes em Sistemas de Numerao

Validao
Escolha um nmero binrio qualquer e calcular o complemento de 2 dele prprio Em seguida, some os dois nmeros O resultado ZERO
o mesmo que subtrair um nmero binrio dele mesmo

10010101 ~ 01101010 + 1 => 01101011 (complemento de 2)

10010101 - 10010101 00000000 10010101 + 01101011 00000000

Operaes em Sistemas de Numerao

Operao de Multiplicao
00=0 01=0 10=0 11=1

Parte 3

Realizar 6 problemas pares a eleger dentre os problemas das sees 2-2, 2-4, 2-5 e 2-9 do livro Sistemas Digitais (9 edio) de Floyd Os problemas encontram-se no final do captulo

Operaes em Sistemas de Numerao

Operao de Multiplicao
Podemos simplesmente usar os mtodos de multiplicao decimal para o sistema binrio Mas essa no a soluo mais simples (os nmeros binrios so realmente bem menos complexos do que os decimais)
Como os bits s podem assumir os valores 0 e 1, pode-se somar o multiplicando deslocado para cada posio que o multiplicador tiver um bit de valor 1 O resultado desta soma ser o resultado da multiplicao

Operaes em Sistemas de Numerao

Ex.
multiplicando multiplicador 23 x 11 23 23 10111 x 1011 10111 10111

253

00000
10111 11111101

Operaes em Sistemas de Numerao

Operao de Diviso
01=0 11=1 00=x 10=x

Operaes em Sistemas de Numerao

Operao de Diviso
Um mtodo parecido ao usado na multiplicao pode ser aplicado diviso binria usando a subtrao ao invs da adio
Selecionar o mesmo nmero de bits do dividendo (bits mais significativos) que o divisor Dividir esse nmero pelo divisor, se for possvel
Se o nmero for maior ou igual ao divisor, o dgito do quociente 1 e o divisor subtrado da parte do dividendo usada Se o nmero for menor que o divisor, o dgito do quociente 0 e feita outra tentativa usando outro dgito do dividendo

O processo continua at que no seja mais possvel subtrair, nem deslocar o dividendo Da mesma forma que na diviso decimal podem ser acrescentados 0's direita da virgula do dividendo no caso de no se obter o resto zero

Operaes em Sistemas de Numerao

Operao de Diviso
Dividendo divisor 11111110 | 1011 -1011 >> 1 010011 -1011 > 101 010001 -1011 > 1011 01100 -1011 > 10111 <= quociente Resto 1

Parte 4

Realizar 6 problemas pares a eleger dentre os problemas das sees 3-1, 3-2, 3-3, 3-4 e 3-5 do livro Sistemas Digitais (9 edio) de Floyd Os problemas encontram-se no final do captulo

Operaes

Booleanas
Ver captulos 3 e 4 do livro:

Sistemas Digitais de Floyd. Editora Artmed

Inveno da lgebra booleana

Boole,pedindo um almoo
George Boole (1815-1864) crio a lgebra booleana. Em 1854 publicou o trabalho: Investigation of the Laws of Thought on which are founded the mathematical theories of Logic A lgebra booleana utiliza operadores lgicos como OR , AND e NOT acima de variveis lgicas binrias: Sim, no e verdade, mentira.

Claude Elwood Shannon (1916-2001)

Foi o primeiro a aplicar a algebra de Boole no anlise e desenho de circuitos lgicos. Em 1938 escreveu a tese intitulada A symbolic Analysis of Relay and Switching Circuits.

 Em 1930, Turing mostrou que trs funes lgicas (AND, OR e NOT) so suficientes para representar todas as proposies lgicas.

Operaes em Sistemas de Numerao

Operao AND
Operao AND, cujo operador representado por , pode ser aplicada a duas ou mais variveis (que podem assumir apenas os valores Verdadeiro ou Falso / 1 ou 0 ) A operao AND aplicada s variveis A e B expressa por:
A AND B = A B

A operao AND resulta Verdadeiro se e apenas se os valores de ambas as variveis A e B assumirem o valor Verdadeiro A V V F F B V F V F A AND B V F F F

Operaes em Sistemas de Numerao

Operao OR
Operao OR, cujo operador + (sinal grfico da adio), tambm pode ser aplicada a duas ou mais variveis (que podem assumir apenas os valores Verdadeiro ou Falso) A operao OR aplicada s variveis A e B expressa por:
A OR B = A + B

A operao OR resulta Verdadeiro se o valor de qualquer uma das variveis A ou B assumir o valor Verdadeiro A V V F F B V F V F A OR B V V V F

Operaes em Sistemas de Numerao

Operao NOT
A operao NOT (cujo operador pode ser uma barra horizontal sobre o smbolo da varivel), aplicvel a uma nica varivel Ela expressa por:
NOT A =
A

A operao NOT inverte o valor da varivel

Ela resulta Verdadeiro se a varivel assume o valor Falso e resulta Falso se a varivel assume o valor Verdadeiro

A V F

NOT A F V

Operaes em Sistemas de Numerao

Destas trs operaes fundamentais podem ser derivadas mais trs operaes adicionais, as operaes NAND, NOR e XOR (ou OR exclusivo)
A operao NAND obtida a partir da combinao das operaes NOT e AND usando a relao:
A NAND B = NOT (A AND B) A operao NAND resulta Falso se e apenas se os valores de ambas as variveis A e B assumirem o valor Verdadeiro A operao NOR obtida a partir da combinao das operaes NOT e OR usando a relao:

A NOR B = NOT (A OR B)
A operao NOR resulta Verdadeiro se e apenas se os valores de ambas as variveis A e B assumirem o valor Falso

Operaes em Sistemas de Numerao

A operao, XOR ou "OR exclusivo" um caso particular da funo OR. Ela expressa por:
A XOR B A operao XOR resulta Verdadeiro se e apenas se exclusivamente uma das variveis A ou B assumir o valor Verdadeiro
Uma outra forma, talvez mais simples, de exprimir a mesma idia : a operao XOR resulta Verdadeiro quando os valores da variveis A e B forem diferentes entre si e resulta Falso quando forem iguais

Operaes em Sistemas de Numerao

Resumo das Tabelas da Verdade
A V V F F B V F V F NOT A F F V V A OR B A AND B A NOR B A NAND B A XOR B V V F F F V F F V V V F F V V F F V V F

Operaes em Sistemas de Numerao

Resumo das Tabelas da Verdade
Postulados bsicos A.B = B .A A . (B + C) = (A . B) + (A . C) 1.A=A A . NOT A = 0 Identidades derivadas 0 .A= 0 1 +A=1 A+B=B+A A + (B . C) = (A + B) . (A + C) 0 +A=A A + NOT A = 1 Lei comutativa Lei distributiva Elemento idntico Elemento inverso

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

A+A=A
A + (B + C) = (A + B) + C NOT (A + B) = NOT A . NOT B Lei associativa DeMorgan

Parte 5

Realizar 6 problemas pares a eleger dentre os problemas das sees 1-1, 1-2 e 1-3 do livro Sistemas Digitais (9 edio) de Floyd Os problemas encontram-se no final do captulo

Dgitos binrios
Bit (1 ou 0) a unidade do sistema binrio Lgica positiva:
Voltagem alto = 1 Voltagem baixo = 0

Lgica negativa:
Voltagem alto = 0 Voltagem baixo = 1

Cdigos:
Combinao de bits para representar nmeros, letras, smbolos, etc.

Nveis lgicos de tenso para um circuito digital

ALTO (binrio 1)

Proibida

BAIXO (binrio 0)

Formas de Onda Digitais

ALTO
Borda de subida ou positiva Borda de descida ou negativa

ALTO
Borda de descida Borda de subida

BAIXO Pulso positivo

BAIXO Pulso negativo

Caratersticas de um pulso no ideal

Sobrelevao do sinal (overshoot) Oscilao Queda

Largura de pulso Oscilao Linha de base Tempo de subida Tempo de descida Subelevao do sinal (undershoot)

Parte 6

Realizar 6 problemas pares a eleger dentre os problemas das sees 3-1, 3-2, 3-3, 3-4 e 3-5 do livro Sistemas Digitais (9 edio) de Floyd Os problemas encontram-se no final do captulo

Operaes lgicas bsicas

Operao NOT

ALTO

BAIXO

BAIXO

ALTO

Operao AND
ALTO ALTO BAIXO ALTO BAIXO

ALTO

ALTO BAIXO BAIXO

BAIXO BAIXO BAIXO

Operao OR
ALTO
ALTO BAIXO ALTO ALTO ALTO

ALTO
BAIXO

ALTO

BAIXO
BAIXO BAIXO

Parte 7

Realizar 6 problemas pares a eleger dentre os problemas das sees 3-1, 3-2, 3-3, 3-4 e 3-5 do livro Sistemas Digitais (9 edio) de Floyd Os problemas encontram-se no final do captulo

Alguns conceitos utilizados no desenho de circuitos

Amplificador operacional usado como comparador

Na entrada - colocada uma voltagem de referncia (por exemplo 2 V) Se a voltagem na entrada + for maior do que a voltagem na entrada - a sada vai para a voltagem de alimentao 5 V fornecendo um bit =1

Divisor de Voltagem
Permite dividir a voltagem em tantas partes como resistores R (de igual valor) Se Vref=8V as voltagens nos resistores da figura seriam:

Divisor de Voltagem
Permite dividir a voltagem em tantas partes como resistores R (de igual valor) Se Vref=8V as voltagens nos resistores da figura seriam:

=8 V
V7=7 V V6=6 V V5=5 V V4=4 V

V3=3 V V2=2 V V1=1 V

Parte 8

Realizar 6 problemas pares a eleger dentre os problemas das sees 3-3, 3-4, 3-5, 13-1 e 13-2 do livro Sistemas Digitais (9 edio) de Floyd Os problemas encontram-se no final doscaptulo

Converso analgica-digital
Ver captulos 13 do livro: Sistemas Digitais de Floyd. Editora Artmed

Grandezas analgicas
Temperatura

Hora

Grandezas digitais

Grandezas analgicas: exemplo

Exemplo de converso digital analgica

Converso analgica digital

Processo sample and hold

Converso analgica digital

Converso analgica digital

Converso analgica digital (ADC)

Converso analgica-digital (nveis de quantizao

Converso analgica-digital (nveis de quantizao)

Converso analgica-digital (nveis de quantizao)

Conversor analgico-digital

Parte 9

Realizar 6 problemas pares a eleger dentre os problemas das sees 3-3, 3-4, 3-5, 13-1 e 13-2 do livro Sistemas Digitais (9 edio) de Floyd Os problemas encontram-se no final dos captulos.

Teorema de amostragem de NyquistShannon

Segundo o Teorema de Nyquist, a freqncia de amostragem de um sinal analgico, para que possa posteriormente ser reconstitudo com o mnimo de perda de informao, deve ser igual ou maior a duas vezes a maior freqncia do espectro desse sinal. Wo > = 2W

Ver:
http://www.youtube.com/watch?v=Sv 5TyYzuLHc&NR=1

Lembrete das sries de Fourier para entender melhor o teorema de NyquistShannon

Link srie Fourier

http://www.youtube.com/watch?v=DzjwjDt2 W1I&feature=related

Series de Fourier

Para funes mpares an = 0 a0 = 0 e para funes pares bn = 0.