Elementos de Lgica Digital Aula 1: Introduo

04/08/2011

Website
http://www.inf.ufes.br/~pdcosta/ensino/20102-elementos-de-logica-digital/ Profa. Patrcia Dockhorn Costa

Objetivos
O objetivo desta disciplina familiarizar os alunos com as noes bsicas da eletrnica digital Sero estudados os princpios e tcnicas que so comuns a todos os sistemas digitais

Background da turma

Programa da disciplina
Sistemas de numerao Funes Lgicas e Portas Lgicas Algebra de Boole Simplificao de expresses lgicas (mapa de Karnaugh) Circuitos combinacionais e sequenciais Simplificao de circuitos logicos Flip-flops Contadores Multiplexadores e demultiplexadores

Critrios de avaliao
Duas provas parciais e trabalhos. A mdia parcial calculada por: MP = 0,7*P + 0,3*T onde: P a mdia aritmtica das provas parciais e T a mdia aritmtica das notas dos trabalhos. A mdia final ser: MF = MP, se MP 7,0. MF = (PF + MP)/2, se MP < 7,0. (PF a nota da prova final) Se MF 5,0 -> Aprovado. Se MF < 5,0 -> Reprovado.

Bibliografia
IDOETA, I.V.;CAPUANO, F.G. Elementos de Eletrnica Digital, 27 ed. So Paulo: rica, 1998. TOCCI, Ronald J. Sistemas Digitais. 5 Edio. Rio de Janeiro: Prentice Hall do Brasil, 1994. TANENBAUM, Andrew S. Organizao Estruturada de Computadores. 3a Edio. Rio de Janeiro: Livros Tcnicos e Cientficos, 1990. STOKHEIN, Roger L. Princpios Digitais, 3a ed. So Paulo: Makron Books, 1996.

Representaes Numricas
Usadas para representar quantidades Representaco Analgica
uma quantidade representada por outra que proporcional primeira. Ex: no velocmetro de um automvel, a deflexo do ponteiro proporcional velocidade do veculo. A posio angular do ponteiro representa o valor da velocidade do veculo, e qualquer variao imediatamente refletida por uma nova posio do ponteiro. Importante: quantidades analgicas variam continuamente dentro de uma faixa de valores

Representaes Numricas (2)

Representao Digital
as quantidades so representadas por smbolos chamados dgitos, e no por valores proporcionais. Ex. relgio digital, que apresenta as horas, minutos e segundos, na forma de dgitos decimais (apesar do tempo variar continuamente). O valor apresentado em saltos de um em um segundo ou minuto.

Sistemas Digitais e Analgicos

A eletrnica analgica processa sinais com funes contnuas e a eletrnica digital processa sinais com funes discretas. Rampa e escada Voltmetro analgico e voltmetro digital Volume de uma TV

Vantagens da eletrnica digital

Sistemas digitais so mais fceis de serem projetados (usados circuitos de chaveamento no qual so usados apenas faixas de tenso Alta (High) ou Baixa (Low)) Fcil armazenamento Maior preciso Os circuitos digitais so menos afetados por rudos (desde que o rudo no tenha amplitude suficiente para que dificulte a distino entre nvel alto e baixo) Os circuitos digitais so mais adequados integrao

Limitaes da eletrnica digital

O mundo quase totalmente analgico! Temperatura, presso, posio, velocidade, etc, etc Trs operaes so necessrias:
Converter as entradas analgicas do mundo real para o formato digital Realizar o processamento da informao digital Converter as sadas digitais de volta ao formato analgico

Sistemas de Numerao
Um sistema de numerao formado por um conjunto de smbolos (alfabeto) que utilizado para representar quantidades e por regras que definem a forma de representao. definido por sua base, a qual define o nmero de algarismos (ou dgitos) utilizados para representar nmeros. Base: b Conjunto de dgitos: d = {0, 1, 2, ..., b-2, b-1} Notao posicional:
A posio que d importncia ou peso ao dgito. Os pesos so todos potncias de uma dada base O dgito mais significativo o que est mais esquerda (MSB) O dgito menos significativo o que est mais direita (LSB) dmbm+ dm-1bm-1+ ... + d1b1+ d0b0

Sistema Binrio
b=2 d = {0, 1} 0, 1, 10, 11, 100, 101, 110, 111, ... Converso Sistema Binrio para o Sistema Decimal
101 = 1x22 + 0x21 + 1x20 = 5 1100110001 = 1x29 + 1x28 + 1x25 + 1x24 + 1x20 = 817

Converso Sistema Decimal para Binrio

Divises Sucessivas

2610 = 110102

19710 = 110001012

Converso Nmeros Fracionrios

Binrio Fracionrio em Decimal 101, 101 1x22 + 0x21 + 1x20 + 1x2-1 + 0x2-2 + 1x2-3 = 5,625

Converso Nmeros Fracionrios (2)

Decimal Fracionrio em Binrio
> 8,375 = 8 + 0.375

Transforma parte inteira (divises sucessivas)

> 8 = 1000

Transforma parte fracionria: multiplicao sucessiva das partes fracionrias pela base, at atingir zero:
> 0,375 x 2 = 0,750 x 2 = 1, 500 (separa o 1 caso depois da virgula no seja zero) > 0,500 X 2 = 1,000 > 0,011 = 0,375 > 1000,011 = 8,375

Converso Nmeros Fracionrios (3)

Binrio Fracionrio em Decimais (outro exemplo)
> 4,8 (4 = 100) > 0,8 x 2 = 1,6 > 0,6 x 2 = 1,2 > 0,2 x 2 = 0,4 > 0,4 x 2 = 0,8 (j apareceu, processo se repete) Caso equivalente a uma dzima > 0,8 = 0,1100 1100 1100... Logo, 4,8 = 100, 1100 1100 1100...

Sistema Octal
b=8 d = {0, 1, 2, 3, 4, 5, 6, 7} 0, 1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 13, 14, 15, 16, 17, 20 ... Converso de Octal para Decimal
> 4501 = 4x83 + 5x82 + 0x81 + 1x80

Converso de Decimal para Octal

> Divises sucessivas por 8 > 9210 = 1348 92 / 8
4 11 /8 3 1

Sistema Octal
Converso de Octal para Binrio Transformar cada algarismo diretamente no correspondente binrio 2 (010) 7 (111) 278 = 101112 4 (100) 4(100) 6(110) 7(111) 5(101) 446758 = 1001001101111012

Sistema Hexadecimal
b = 16 d = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F} 0, 1, ... 8, 9, A, B, C, D, E, F, 10, 11 ... 18, 19, 1A, 1B, ... Converso de Hexadecimal para Decimal
> F1A0 = 15x163 + 1x162 + 10x161 + 0x160

Converso de Decimal para Hexadecimal

Divises sucessivas pela base (16) 100010 = 3E816
1000 / 16 8 62 / 16 14 3

Sistema Hexadecimal
Converso de Hexadecimal para Binrio
> > > > > C13 em binrio? C = 1100 116 = 0001 316 = 0011 C13 = 1100 0001 0011

Converso de Binrio para Hexa

> 1001 1000 >9 8

Exerccios
Converta:
> > > > > > > > > > > > 10102 para base 10 11001100012 para base 10 2110 para base 2 55210 para base 2 111,0012 para base 10 100,110012 para base 10 3,38010 para base 2 57,310 para base 2 1008 para base 10 51210 para base 8 71910 para base 8 110101012 para base 8 > 1C316 para base 10 > 38410 para base 16 > 1ED16 para base 2 > 110001111000111002 para base 16