You are on page 1of 197

Mdulo 1

Sistemas Digitais
Parte 1
Conceitos Introdutrios
Representaes Numricas
Analgico: A palavra vem de analogia. Analogia significa fazer comparao. Portanto
chamamos de analgico dispositivos que fazem analogia com coisas reais. aquele
no qual as prprias ondas fsicas (sonoras, luminosas) so copiadas para uma mdia
(como os sulcos de vinil) ou enviadas pelo ar.

Digital: A palavra digital vem de dgitos. Dispositivos digitais funcionam atravs da
codificao de grandezas analgicas. A informao transformada em dgitos binrios.
Essa informao pode ser copiada por um nmero ilimitado de vezes sem que o padro
se altere nem degrade.

Representao analgica x representao digital

Representao analgica
Quantidades analgicas podem variar ao longo de uma faixa
contnua de valores (rampa)

Representao digital
So representados por smbolos denominados dgitos.
Variao passo a passo (escada).
Representaes Numricas
Representao analgica
A quantidade representada por um indicador proporcional continuamente varivel.

O som, atravs de um microfone, causa variaes na tenso (voltagem).
O velocmetro do automvel varia com a velocidade.
O termmetro de mercrio oscila em um intervalo de valores, de acordo com a temperatura.

Em 1875, Alexander Graham Bell descobriu como mudar sua voz em um sinal eltrico
continuamente varivel, envi-lo atravs de um fio e transform-lo novamente em
energia sonora na outra extremidade.

Atualmente, o dispositivo que converte energia sonora em sinal analgico de voltagem
conhecido como microfone.
Representaes Numricas
Representao digital
o resultado da atribuio de um nmero de preciso limitada a uma quantidade que na
verdade varia de modo contnuo.

Grande parte dos sistemas de telecomunicaes em todo o mundo enquadra-se na
categoria de sistemas digitais. Comeou com um sistema digital simples de dois estados
para representar informaes (Samuel Morse, 1825).
Representaes Numricas
Representaes Numricas
Exibindo-se um ou mais sinais digitais com instrumentos de teste, tais como o osciloscpio,
podemos comparar sinais reais e operaes possveis.
Sistemas Analgicos e Digitais
Vantagens das tcnicas digitais

So mais fceis de serem projetados
Circuitos utilizados so circuitos de chaveamento.

O armazenamento de informao mais fcil
Tcnicas digitais podem armazenar bilhes de dgitos binrios em um espao fsico pequeno.

mais fcil manter a preciso e exatido em todo sistema
A informao digital no se deteriora ao ser processada.

As operaes podem ser programadas
relativamente fcil e conveniente desenvolver sistemas digitais cuja operao possa ser controlada
por um conjunto de instrues previamente armazenadas.

So menos afetados por rudos
Flutuaes esprias de tenso no so to crticas porque o exato valor de tenso no importante.

Podem ser integrados com facilidade
Circuitos analgicos podem ser integrados mas determinados componentes como indutores, capacitores
de alto valor, resistores de preciso, trafos, no.
Sistemas Analgicos e Digitais
Limitaes das tcnicas digitais

O mundo real quase totalmente analgico
Processar sinais digitalizados leva tempo

Etapas:
1. Converter a varivel fsica em um sinal eltrico (analgico); 2. Converter o sinal analgico para
formato digital; 3. Processar (operar) a informao digital; 4. Converter a sada digital de volta para a
forma analgica do mundo real.
Sistemas de Numerao Digital
Sistema decimal

composto de 10 algarismos ou smbolos. tambm chamado de sistema de base 10
porque possui 10 dgitos. Dgito derivado da palavra dedo em latim.

Sistema de valor posicional onde o valor de dgito depende da sua posio no nmero.

Exemplo: no nmero 453 temos 4 centenas, 5 dezenas e 3 unidades. O 4 o dgito mais
significativo (MSB) e o 3 dgito menos significativo (LSB).

Pesos expressos em potncia de 10. Quantidade de representaes = 10
N
N mx = 10
N
-1

Sistemas de Numerao Digital
Contagem decimal

Quando contamos no sistema decimal, comeamos com 0 na posio das unidades e
passamos, progressivamente, pelos smbolos (dgitos) at chegarmos ao 9.

Ento, somamos 1 prxima posio de maior
peso e recomeamos com 0 na primeira posio.
Sistema binrio
Sistema de valor posicional

Quantidade de representaes=2
N

N mx=2
N
-1

BInary digiT=BIT


Sistemas de Numerao Digital
Contagem binria

Quando operamos com nmeros binrios, normalmente estamos restritos a um nmero
especfico de bits.

Essa restrio determinada
pelo circuito que usado para
representar esses nmeros binrios

Vamos usar nmeros binrios de 4 bits
para ilustrar o mtodo de contagem
binria.

Sistemas de Numerao Digital
Representao de Quantidades Binrias
Binrio

Em sistemas digitais, a informao processada normalmente apresentada na forma
binria. As quantidades binrias podem ser representadas por qualquer dispositivo que tenha
apenas dois estados de operao ou duas condies possveis. Por exemplo, uma chave tem
apenas dois estados: aberta ou fechada.

Nos sistemas digitais, o valor exato de tenso no importante
Circuitos Digitais/Circuitos Lgicos
Binrio

Um circuito digital responde a uma entrada binrio de nvel 0 ou 1, mas no a sua
tenso real
Transmisses Paralela e Serial
Uma das opes mais comuns que ocorrem em qualquer sistema digital a transmisso
da informao de um lugar para outro.

A informao pode ser transmitida
a uma distncia to pequena quanto
a de alguns centmetros em uma
mesma placa de circuito, ou a uma
distncia de vrios quilmetros
quando um operador em um terminal
de computador est se comunicando
com um computador em uma outra
cidade.
Memria
Quando um sinal de entrada aplicado maioria dos dispositivos ou circuitos, a sada
muda, de algum modo, em resposta entrada; quando o sinal de entrada removido, a
sada volta ao estado original.

Esses circuitos no apresentam a propriedade de memria, visto que suas sadas voltam
ao estado normal.

Em circuitos digitais, certos tipos de dispositivos e circuitos possuem memria.
Computadores Digitais
Partes principais de um computador
Unidade de entrada - processa instrues e dados na memria.
Unidade de memria - armazena dados e instrues.
Unidade de controle - interpreta instrues e envia sinais apropriados para outras unidades.
Unidade de lgica/ aritmtica - executa clculos aritmticos e decises lgicas.
Unidade de sada - apresenta informaes da memria para o operador ou para o processo.








As unidades lgica/aritmtica e de controle so quase
sempre consideradas uma unidade denominada unidade
central de processamento (central processing unit - CPU).
Computadores Digitais
Unidade central de processamento (CPU)

Tipos de computadores

Todos os computadores so construdos com as mesmas unidades bsicas descritas anteriormente,
mas podem diferir no tamanho fsico, na velocidade de operao, na capacidade de memria e
poder computacional.

Microcomputador - utiliza um microprocessador como CPU

Microcontrolador - projetado para uma aplicao especfica, com controles dedicados ou
embutidos. Utilizado em equipamentos, processos de manufaturamento, sistemas de
autoignio, sistemas ABS e muitas outras aplicaes.




Parte 2
Sistemas de Numerao
e Cdigos
Converses de Binrio para Decimal
Qualquer nmero binrio pode ser convertido para seu decimal equivalente, simplesmente
somando os pesos das posies em que o nmero binrio tiver um bit 1.

Exemplo 1

Exemplo 2





Converses de Decimal para Binrio
H duas maneiras de converte um nmero decimal inteiro no seu equivalente no sistema
binrio.

Primeiro mtodo: processo inverso ao binrio para decimal (decomposio em
potncias de 2).

Exemplo 1





Exemplo 2





Converses de Decimal para Binrio
Segundo mtodo: divises sucessivas

Esse mtodo para converter um nmero decimal
inteiro usa-se divises sucessivas por 2.

A converso requer divises sucessivas pelo
nmero decimal 2 e a escrita, de modo inverso,
dos restos de cada diviso at que um quociente
0 seja obtido.

Observe que o resultado binrio alcanado,
escrevendo o primeiro resto na posio do LSB
e o ltimo resto na posio do MSB.

Converses de Decimal para Binrio
Segundo mtodo: divises sucessivas

Esse processo, representado pelo fluxograma, tambm
pode ser usado para converter um nmero decimal em
qualquer outro sistema de numerao.

Converses de Decimal para Binrio
Segundo mtodo: divises sucessivas

Exemplo: Converta 37
10
em binrio.


O sistema de numerao hexadecimal usa a base 16.

Ele utiliza os dgitos de 0 a 9 mais as letras A, B, C, D, E e F como os 16 smbolos.

As posies dos dgitos recebem pesos como potncias de 16, em vez de usar as
potncias de 10 como no sistema decimal.
Sistema de Numerao Hexadecimal
A tabela mostra as relaes entre hexadecimal, decimal e binrio. Observe que cada
dgito hexadecimal representado por um grupo de quatro dgitos binrios.

importante lembrar que os dgitos hexa (abreviao para hexadecimal) de A at F so
equivalentes aos valores decimais de 10 at 15.

Sistema de Numerao Hexadecimal
Sistema de Numerao Hexadecimal
Converso de hexa em decimal

Um nmero hexa pode ser convertido em seu equivalente decimal devido ao fato
de que a posio de cada dgito hexa tem um peso que uma potncia de 16.

Exemplo 1




Exemplo 2




Para praticar, comprove que 1BC2
16
igual a 7106
10
.


Sistema de Numerao Hexadecimal
Converso de decimal em hexa

A converso de decimal em hexa pode ser feita usando divises sucessivas por 16.






Sistema de Numerao Hexadecimal
Converso de decimal em hexa

Exemplo: Converta 214
10
em hexa.






Sistema de Numerao Hexadecimal
Converso de hexa em binrio

O sistema de numerao hexadecimal usado principalmente como um mtodo
taquigrfico (compacto) para representar um nmero binrio.

Cada dgito hexa convertido no equivalente binrio de 4 bits.







Para praticar, comprove que BA6
16
= 101110100110
2
.




Sistema de Numerao Hexadecimal
Converso de binrio em hexa

A converso de binrio em hexa consiste, simplesmente, em fazer o nmero binrio
disposto em grupos de quatro bits, e cada grupo convertido no dgito hexa
equivalente.







Para praticar, comprove que 101011111
2
= 15F
16
.




Sistema de Numerao Hexadecimal
Contagem em hexadecimal

Quando contamos em hexa, cada dgito pode ser incrementado (acrescido de 1) de 0 a F.

Quando o dgito de uma posio chega no valor F, este volta para 0, e o dgito da prxima
posio incrementado.

(a) 38,39,3A,3B,3C,3D,3E,3F,40,41,42
(b) 6F8, 6F9, 6FA, 6FB, 6FC, 6FD, 6FE, 6FF, 700

Com N dgitos hexa podemos contar de 0 at o decimal 16
N
1, em um total de 16
N

valores diferentes.

Por exemplo, com trs dgitos hexa podemos contar de 000
16
a FFF
16
, que corresponde
faixa de 0
10
a 4095
10
, em um total de 4096 = 16
3
valores diferentes.




Sistema de Numerao Hexadecimal
Vantagens do sistema hexa

O sistema hexa costuma ser usado em sistemas digitais como uma espcie de forma
compacta de representar sequncias de bits.

Voc preferir conferir 50 nmeros do tipo 0110111001100111 ou 50 nmeros do
tipo 6E67?

Exemplo: Converta o decimal 378 em um nmero binrio de 16 bits, convertendo
primeiro em hexadecimal.








Cdigo BCD
Quando nmeros, letras ou palavras so representados por um grupo especial de smbolos,
dizemos que eles esto codificados, sendo o grupo de smbolos denominado cdigo.

BCD (binary-coded-decimal) uma maneira muito utilizada de apresentar nmeros
decimais em formato binrio.

Cada dgito convertido em um binrio equivalente.

BCD no um sistema numrico. um nmero decimal com cada dgito codificado
para seu equivalente binrio.

Um nmero BCD no o mesmo que um nmero binrio direto.

A principal vantagem do BCD a relativa facilidade de converso para e a partir do
decimal.




Cdigo BCD
Decimal codificado em binrio (BCD)

Cada dgito de um nmero decimal representado pelo seu equivalente em binrio

Precisa de 4 bits para representar os 10 dgitos binrios






Cdigo BCD
Decimal codificado em binrio (BCD)

Exemplo 1: Converta 0110100000111001 (BCD) em seu equivalente decimal

Separe o nmero BCD em grupos de 4 bits e converta cada grupo em decimal.






Exemplo 2: Converta 011111000001 (BCD) em seu equivalente decimal







Erro

Cdigo BCD
Comparao entre BCD e binrio

O BCD requer mais bits que o binrio puro para representar os nmeros decimais maiores que
um dgito.





Cdigo Gray
Os sistemas digitais operam em altas velocidades e reagem a variaes que ocorrem
nas entradas digitais.
Quando vrias condies de entrada variam ao mesmo tempo, a situao pode ser
mal interpretada e provocar uma reao errnea.
Quando se olha para os bits na sequncia de contagem binria, fica claro que muitas
vezes h vrios bits que precisam mudar de estado ao mesmo tempo.
A nica caracterstica distintiva do cdigo Gray que apenas um bit muda entre dois
nmeros sucessivos na sequncia.




Cdigo Gray
Para converter binrio em Gray, comece com o bit mais significativo e use-o como o
Gray MSB, conforme mostrado na figura.

Em seguida, compare o binrio MSB com o prximo bit binrio (B1).

Se eles forem iguais, ento G1 = 0. Se forem diferentes, nesse caso G1 = 1.

G0 pode ser encontrado comparando-se B1 com B0.




Cdigo Gray
A aplicao mais comum do cdigo Gray nos codificadores de rotao de eixo.

Esses dispositivos produzem um valor binrio que representa a posio de um eixo
mecnico em rotao.

Um codificador de rotao prtico usaria mais do que trs bits e dividiria a rotao em
mais do que oito segmentos, de modo a poder detectar incrementos de rotao muito
menores.




Relaes entre Representaes Numricas
A tabela mostra a representao dos nmeros decimais de 1 a 15 nos sistemas binrio,
hexa e nos cdigos BCD e Gray.




Bytes, Nibbles e Palavras
O computador um sistema de hardware que executa operaes aritmticas,
manipula dados e toma decises.

Realiza operaes com base nas instrues sob a forma de um programa em alta
velocidade e com alto grau de preciso.

A maioria dos microcomputadores manipula e armazena informaes e dados
binrios em grupos de 8 bits.

Bytes - Conjunto de 8 bits
Nibbles - Conjunto de 4 bits
Word - Conjunto de bits







Cdigos Alfanumricos
Cdigos Alfanumricos

Os cdigos alfanumricos representam todos os caracteres e as funes encontrados
em um teclado de computador: 26 letras minsculas e 26 maisculas, 10 dgitos, 7
sinais de pontuao, de 20 a 40 outros caracteres.

Surgiram com a necessidade de manipular informaes no numricas.

O cdigo alfanumrico mais utilizado o ASCII - American Standard Code for
Information Interchange (Cdigo Padro Americano para Intercmbio de
Informaes).

Trata-se de um cdigo de 7 bits: 2
7
= 128 possveis grupos de cdigo. Pode ser
utilizado para transferir informaes entre computadores, entre computadores e
impressoras e para armazenamento interno.





Cdigos Alfanumricos
Cdigos Alfanumricos

ASCII






Parte 3
Descrevendo Circuitos Lgicos
Introduo
Em 1854, um matemtico chamado George Boole escreveu Uma investigao
das leis do pensamento, em que descrevia o modo como tomamos decises
lgicas com base em circunstncias verdadeiras ou falsas.

O mtodo que ele descreveu hoje conhecido como lgica boolena, e o sistema
que emprega smbolos e operadores para descrever essas decises chamado de
lgebra booleana.

Da mesma forma que usamos smbolos como x e y para representar valores
numricos desconhecidos na lgebra comum, a lgebra booleana usa smbolos
para representar uma expresso lgica que possui um de dois valores possveis:
verdadeiro ou falso.








Constantes e Variveis Booleanas
A principal diferena entre a lgebra booleana e a lgebra convencional que,
na lgebra booleana, as constantes e variveis podem ter apenas dois valores
possveis, 0 ou 1.

As variveis booleanas 0 e 1 no representam efetivamente nmeros, mas sim o
estado do nvel de tenso de uma varivel, o qual denominado nvel lgico.

Em lgica digital, vrios outros termos so usados como sinnimos para os
nveis lgicos 0 e 1.









Constantes e Variveis Booleanas
Como os valores possveis de uma varivel so apenas dois, a lgebra booleana
mais fcil de ser manipulada se comparada com a lgebra convencional.

A lgebra booleana tem, de fato, apenas trs operaes bsicas: OR (OU), AND (E)
e NOT (NO).

Essas operaes bsicas so denominadas operaes lgicas.

Os circuitos digitais, denominados portas lgicas, podem ser construdos a partir de
diodos, transistores e resistores interconectados de modo que a sada do circuito seja
o resultado de uma operao lgica bsica realizada sobre as entradas.





Tabela-Verdade
Uma tabela-verdade uma tcnica para descrever como a sada de um circuito lgico
depende dos nveis lgicos presentes nas entradas do circuito.





Operao OR (OU) e a Porta OR
Um exemplo dessa operao o que acontece no seu forno de cozinha. A lmpada
dentro do forno deve se acender se o interruptor for acionado OU (OR) se a porta
do forno for aberta.

A letra A pode ser usada para representar interruptor acionado e a letra B, porta do
forno aberta. A letra x pode representar lmpada acesa.












Operao OR (OU) e a Porta OR
A sada de uma porta OR ser nvel BAIXO (nvel lgico 0) apenas se todas as
entradas forem nvel 0.

Essa mesma ideia pode ser estendida para quando houver mais de duas entradas.













Operao OR (OU) e a Porta OR
Exemplo: Muitos sistemas de controle industrial requerem a ativao de uma funo
de sada sempre que qualquer uma de suas vrias entradas for ativada.











Operao AND (E) e a Porta AND
Como um exemplo do uso do lgico AND, considere uma tpica secadora de roupas
que s opera se o temporizador estiver acima de zero AND (E) a porta estiver
fechada.

Digamos que a letra A representa o temporizador acima de zero, que B representa a
porta fechada, e x, aquecedor e motor ligados.












Operao AND e a Porta AND
A porta AND um circuito que opera de modo que sua sada seja nvel ALTO
somente quando todas as suas entradas forem nvel ALTO.

Essa mesma operao caracterstica de portas AND com mais de duas entradas.















Operao NOT (NO) ou Inversor
A operao NOT, tambm denominada INVERSOR, diferente das operaes
OR e AND pelo fato de poder ser realizada sobre uma nica varivel de entrada.

Por exemplo, se a varivel A for submetida operao de inverso, o resultado x
pode ser expresso como













X = A
Operao NOT (NO) ou Inversor
Exemplo: A figura mostra uma tpica aplicao da porta NOT. O boto conectado
a um fio metlico para produzir um lgico 1 (verdadeiro) quando pressionado.













Operao NOT ou Inversor
Resumo das operaes booleanas

As regras para as operaes OR, AND e NOT podem ser resumidas como segue:















Descrevendo Circuitos Lgicos Algebricamente
Qualquer circuito lgico, no importando sua complexidade, pode ser descrito usando
as trs operaes booleanas bsicas, porque as portas OR, AND e INVERSOR so os
blocos fundamentais dos sistemas digitais.














Descrevendo Circuitos Lgicos Algebricamente
Circuitos com INVERSORES lgicos

Sempre que um INVERSOR estiver presente em um circuito lgico, a expresso para
a sada do INVERSOR ser igual expresso de entrada com uma barra sobre ela.














Descrevendo Circuitos Lgicos Algebricamente
Circuitos com INVERSORES lgicos











Avaliando as Sadas dos Circuitos Lgicos
Anlise utilizando uma tabela

Quando se tem um circuito lgico combinacional e se deseja saber como ele funciona,
a melhor maneira de analis-lo utilizar uma tabela-verdade.










Avaliando as Sadas dos Circuitos Lgicos
Anlise utilizando uma tabela







Avaliando as Sadas dos Circuitos Lgicos
Anlise utilizando uma tabela







Avaliando as Sadas dos Circuitos Lgicos
Anlise utilizando uma tabela







Avaliando as Sadas dos Circuitos Lgicos
Anlise utilizando uma tabela







Portas NOR e Portas NAND
Portas NOR (Not-OR) e Portas NAND (Not-And)

Combina operaes bsicas AND, OR e NOT simplificando a escrita de expresses
booleanas.

As sadas das portas NAND e NOR podem ser encontradas ao determinar a sada de
uma porta AND ou OR e invert-la.

As tabelas-verdade para portas NOR e NAND mostram o complemento das tabelas-
verdade para portas OR e AND.








Portas NOR e Portas NAND
Porta NOR

uma porta OR invertida. Um bubble de inverso colocado na sada
da porta OR, tornando a sada da expresso booleana x = A + B














Portas NOR e Portas NAND
Porta NAND

uma porta AND invertida. Um bubble de inverso colocado na sada da porta
AND, tornando o output da expresso booleana x = AB














Teoremas Booleanos
Teorema 1
Se qualquer varivel combinada com 0 usando a operao AND, o resultado deve ser 0.

Teorema 2
Se qualquer varivel combinada com 1 usando a operao AND, o resultado deve ser a
prpria varivel.

Teoremas Booleanos
Teorema 3
Se x = 0, ento 0 0 = 0. Se x = 1, ento 1 1 = 1.

Teorema 4
Se x = 0, ento 0 1 = 0. Se x = 1, ento 1 0 = 0.
Teoremas Booleanos
Teorema 5
Zero acrescentado a alguma coisa no afeta seu valor, tanto na adio regular quanto na
operao OR.

Teorema 6
Se uma varivel combinada com 1 usando-se a operao OR, o resultado sempre 1.
Teoremas Booleanos
Teorema 7
Se x = 0, ento 0 + 0 = 0. Se x = 1, ento 1 + 1 = 1.

Teorema 8
Se x = 0, ento 0 + 1 = 1. Se x = 1, ento 1 + 0 = 1.
Teoremas Booleanos
Teoremas multivariveis

Leis comutativas
Leis associativas
Leis distributivas
Teoremas Booleanos
Teoremas multivariveis

Os teoremas (14) e (15) no possuem equivalentes na lgebra comum. Cada um deles pode
ser provado ao tentar todos os casos possveis para x e y.
Teoremas de DeMorgan
Teoremas de DeMorgan

So extremamente teis na simplificao de expresses em que um produto ou a soma
das variveis invertida.
Cada um dos teoremas de DeMorgan pode ser comprovado por meio da verificao de
todas as combinaes possveis de x e y.
Universalidade Portas NAND e NOR
Universalidade das Portas NAND e NOR

Portas NAND ou NOR podem ser usadas para criar as trs expresses lgicas
bsicas: OR, AND e NOT
possvel implementar qualquer expresso lgica usando apenas portas NAND e
nenhum outro tipo de porta, como mostrado.












Universalidade Portas NAND e NOR
Universalidade das Portas NAND e NOR

possvel implementar qualquer expresso lgica usando apenas portas NOR e
nenhum outro tipo de porta, como mostrado.














Porta Exclusive-OR
Circuito Exclusive-OR

Esse circuito produz uma sada ALTA sempre que as duas entradas estiverem em
nveis diferentes.














Porta Exclusive-OR
Circuito Exclusive-NOR

Uma porta XNOR tem apenas duas entradas combinadas
XNOR representa o inverso da operao XOR.
A sada ALTA apenas quando as entradas esto no mesmo nvel.












Circuitos Integrados
PROTEUS
um programa de simulao baseado em SPICE usado para anlise dos circuitos
eltricos e eletrnicos.
O nome SPICE significa Simulation Program with Integrated Circuit Emphasis.
derivado do original SPICE que foi desenvolvido na Universidade de Berkeley nos
anos 60


Circuitos Integrados
Cada um dos circuitos integrados (Cis) Transistor-Transistor Logic (TTL) mostrados
aqui vai cumprir a funo. Cada CI um quad, com quatro portas idnticas em um
nico chip.















Circuitos Integrados
A tecnologia de CI digital tem avanado rpido com integraes que podem ter mais de
1 milho de portas lgicas.

CIs contm mais circuitos em um volume pequeno, permitindo que o tamanho mdio de
quase qualquer circuito seja reduzido.

O custo reduzido por causa da economia de se produzir em larga escala grandes
quantidades dos mesmos dispositivos.

CIs tornaram os sistemas digitais mais confiveis por reduzir o nmero de interconexes
externas de um dispositivo a outro.

Protegido de soldagem mal feita, quebras ou curtos nos caminhos de conexo na placa do
circuito e outros problemas fsicos.
Circuitos Integrados
CIs no podem trabalhar com correntes ou tenses muito altas.

O calor gerado em um espao to pequeno poderia causar aumento na temperatura acima dos
limites aceitveis.
Para nveis de tenso maiores, um circuito de interface necessrio, geralmente de
componentes ou CIs de tenso especial.

CIs no podem implementar certos dispositivos como indutores, transformadores, e
grandes capacitores com facilidade.

Usado principalmente para executar operaes de circuito de baixa tenso, comumente
chamadas processamento de informao.

Circuitos Integrados
CIs digitais so uma coleo de resistores, diodos e transistores fabricados em um
pedao de material semicondutor (geralmente silcio), denominado substrato,
comumente conhecido como chip

CIs digitais frequentemente so classificados de acordo com a complexidade de seus
circuitos, de acordo com o nmero de portas lgicas no substrato.

Circuitos Integrados
Existem vrios tipos de encapsulamentos de CIs, diferenciando-se por tamanho,
condies de consumo de potncia e ambientais, e forma de montagem na placa de
circuito.
O encapsulamento de dual-in-line (DIP) contm duas fileiras paralelas de pinos.
O DIP , provavelmente, o encapsulamento de CI digital mais comum, encontrado nos
equipamentos digitais mais antigos.
Circuitos Integrados
Os pinos so numerados no sentido anti-horrio, vistos por cima do encapsulamento, a
partir da marca de identificao (entalhe ou ponto) situada em uma das extremidades.
O chip de silcio muito menor do que o DIP (pequeno como um quadrado de lados
com 1,27 mm de comprimento).
O chip de silcio est ligado aos pinos do DIP por fios muito finos (0,025 mm de
dimetro).
O DIP mostrado de 14 pinos e mede 19,05 mm por 6,35 mm.
Parte 4
Circuitos Lgicos
Combinacionais
Forma de Soma-de-Produtos
Forma de soma de produtos (SOP)

A expresso SOP aparecer como dois ou mais termos AND combinados com operaes
OR.
Forma de produto de somas (POS)

A expresso POS consiste de dois ou mais termos OR (soma) combinados com
operaes AND.
Simplificao de Circuitos Lgicos
Simplificao de circuitos lgicos

Os circuitos mostrados fornecem a mesma sada.
O circuito (b) claramente menos complexo.
Circuitos lgicos podem ser simplificados utilizando-se lgebra booleana e mapeamento
de Karnaugh.
Simplificao Algbrica
Simplificao algbrica

A expresso original colocada na forma soma de produtos aplicando-se repetidamente
os teoremas de DeMorgan e a multiplicao de termos.
Verifica-se se os termos tm fatores comuns e realiza-se a fatorao sempre que possvel.

Problemas
Depende da inspirao e experincia do usurio.
As vezes dficil dizer se a expresso est em sua forma mnima tornando as
simplificaes um processo de tentativa e erro.
Projetando Circuitos Combinacionais
Simplificao algbrica

Para a resoluo de qualquer problema de lgica de projeto:
Interprete o problema e defina sua tabela-verdade.
Escreva o termo AND (produto) para cada caso de sada = 1.
Combine os termos na forma soma de produtos (SOP).
Simplifique a expresso da sada, se possvel.
Implemente o circuito para a expresso final, simplificada.

Exemplo: circuito que produz uma sada 1 apenas para a condio A = 0 B = 1.
Projetando Circuitos Combinacionais
Simplificao algbrica

Tabela-verdade para um circuito de trs entradas, A, B e C.

Termos AND para cada caso em que a sada 1.
Projetando Circuitos Combinacionais
Simplificao algbrica

Implementando o circuito aps fatorao.

Uma vez que a expresso est na forma SOP, o circuito um grupo de portas AND trabalhando
em uma nica porta OR.

Projetando Circuitos Combinacionais
Simplificao algbrica

Simplique o circuito lgico mostrado a seguir.


Projetando Circuitos Combinacionais
Etapas


Exemplo
Deseja-se utilizar um amplificador para ligar
trs aparelhos: toca-discos, toca-fitas e rdio.
Elaborar um circuito lgico que permita ligar
os aparelhos, obedecendo as seguintes
prioridades:

1) Toca-discos
2) Toca-fitas
3) Rdio

Projetando Circuitos Combinacionais
O rdio s liga se no houver CD nem DVD.
O DVD s liga se no houver CD

Situao A B C
S
A
S
B
S
C

0 0 0 0 X = 0 X = 0 X = 0
1 0 0 1 0 0 1
2 0 1 0 0 1 0
3 0 1 1 0 1 0
4 1 0 0 1 0 0
5 1 0 1 1 0 0
6 1 1 0 1 0 0
7 1 1 1 1 0 0
Projetando Circuitos Combinacionais
Exemplo
Deseja-se projetar um circuito para comandar os semforos 1 e 2 de forma que:

1) Carro somente em B: semforo 2 verde, semforo 1 vermelho
2) Carro somente em A: semforo 1 verde, semforo 2 vermelho
3) Carros em A e B: semforo 1 verde, semforo 2 vermelho


Semforo 2
Semforo 2
Semforo 1
Semforo 1
Rua A (preferencial)
Situao A B V
1
V
m1
V
2
V
m2

0 0 0 X = 0 X = 1 X = 1 X = 0
1 0 1 0 1 1 0
2 1 0 1 0 0 1
3 1 1 1 0 0 1
Mtodo do Mapa de Karnaugh
Mapa de Karnaugh
Mtodo do Mapa de Karnaugh
Mapa de Karnaugh

Tambm chamado de mapa K, um mtodo grfico para simplificar equaes lgicas ou
converter tabelas-verdade no circuito lgico correspondente.
Teoricamente, pode ser usado para qualquer nmero de variveis de entradas, porm sua
utilidade prtica limitada a cinco ou seis variveis.


Mapa K de duas variveis
Mtodo do Mapa de Karnaugh
Mapa de Karnaugh

Mapa K de quatro variveis.
Clulas adjacentes diferem em apenas uma varivel, tanto na horizontal quanto na vertical.
Uma expresso SOP pode ser obtida combinando todos os quadrados que contm 1.



Mtodo do Mapa de Karnaugh
Mapa de Karnaugh

Agrupando-se 1s em adjacentes de dois, quatro ou oito quadros tm-se uma maior
simplificao.
Mtodo do Mapa de Karnaugh
Mapa de Karnaugh

Agrupando-se 1s em adjacentes de dois, quatro ou oito quadros tm-se uma maior
simplificao.
Mtodo do Mapa de Karnaugh
Mapa de Karnaugh

Passos para uso do mapa K para simplificao de uma expresso booleana:

Construo do mapa K, com os 1s como indicado na tabela-verdade.
Agrupamento dos 1s que no so adjacentes a quaisquer outros 1s (1s isolados).
Agrupamento dos 1s que esto em pares.
Agrupamento dos 1s em octetos, mesmo que alguns elementos j tenham sido agrupados.
Agrupamento dos quartetos com um ou mais 1s e que ainda no estejam em grupos.
Agrupamento de quaisquer pares necessrios para incluir 1s ainda no agrupado.
Formao da soma OR dos termos gerados por cada grupo.


Mtodo do Mapa de Karnaugh
Mapa de Karnaugh

Exemplos
Minimizar o circuito que executa a tabela da verdade











A B C S
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1



Minimizar o circuito que executa a tabela da
verdade











Mtodo do Mapa de Karnaugh
Mapa de Karnaugh

Exemplos
Minimizar o circuito que tem a seguinte funo


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


Minimizar o circuito que tem a seguinte funo

Z = C + D + A.C.D + A.B.C + A.B.C.D + A.C.D






Mdulo 2
Sistemas Digitais
Parte 1
Flip-Flops e Dispositivos Correlatos
Introduo
Circuitos combinacionais
As sadas dependem apenas das variveis de entrada.

Circuitos sequenciais
Nos circuitos sequenciais, elas so tambm funo da histria passada do circuito. Isso
ocorre em funo do circuito sequencial apresentar elementos com capacidade de
armazenamento de informao.
O elemento de memria mais importante o flip-flop (FF), composto por um conjunto
de portas lgicas.

O FF pode ter uma ou mais entradas que so usadas para fazer com que o dispositivo
comute entre os seus possveis estados de sada.

O FF conhecido por outros nomes, incluindo latch e multivibrador biestvel.



Introduo
A memria exibida atravs de um circuito que mantm uma resposta a uma entrada
momentnea.

Ela importante porque proporciona uma maneira de armazenar nmeros
binrios, temporria ou permanentemente.

Introduo
O FF um dispositivo de armazenamento temporrio que tem dois estados
estveis (biestvel).

O FF um dispositivo biestvel e que pode permanecer em um dos dois estados
estveis usando uma configurao de realimentao, na qual as sadas so ligadas
as entradas opostas.
Introduo
Latch com Portas NAND
As entradas SET e RESET esto em repouso no estado ALTO.

Um latch com portas NAND tem dois estados de repouso possveis:

(a) Q = 0
(b) Q = 1
Entradas so ativas em nvel BAIXO. Sadas mudaro quando as entradas forem
pulsadas para BAIXO.
Latch com Portas NAND
Setando o latch (entrada SET para o estado 0)

(a) Q = 0 antes do pulso na entrada SET.
(b) Q = 1 antes do pulso na entrada SET.

Nos dois casos a sada Q termina em nvel ALTO.

Latch com Portas NAND
Resetando o latch (entrada RESET para o estado 0)

(a) Q = 0 antes do pulso na entrada RESET.
(b) Q = 1 antes do pulso na entrada RESET.

Nos dois casos a sada Q termina em nvel BAIXO.

Latch com Portas NAND
Resumo do latch com portas NAND

1. SET = 1, RESET = 1: estado normal de repouso e no tem efeito sobre o estado de sada.
2. SET = 0, RESET = 1: sempre faz a sada ir para o estado em que Q = 1.
3. SET = 1, RESET = 0: sempre faz a sada ir para o estado em que Q = 0.
4. SET = 0, RESET = 0: tenta, ao mesmo tempo, setar e resetar o latch e produz Q = Q = 1.

S a entrada SET
R a entrada RESET

Q
A
a sada atual
Q
F
a sada futura

N.P. no permitido

Latch com Portas NAND
Representao equivalente de um latch NAND e diagrama de blocos simplificado

Latch com Portas NOR
Quando a energia aplicada, no possvel prever o estado inicial de uma sada do flip-
flop, se as entradas SET e RESET esto em seu estado inativo.


Para iniciar um latch ou FF em um determinado estado, esse deve ser alcanada pela
ativao da entrada SET ou RESET, no incio da operao, muitas vezes conseguida por
meio da aplicao de um pulso na entrada apropriada.


Duas portas NOR retroalimentadas podem ser usadas como um latch porta NOR, similar
para o latch NAND, com sada Q invertida.



Latch com Portas NOR
As entradas SET e RESET esto em repouso no estado BAIXO.

Um latch com portas NOR tem dois estados de repouso possveis:

(a) Q = 0
(b) Q = 1
Entradas so ativas em nvel ALTO. Sadas mudaro quando as entradas forem pulsadas
para ALTO.
Latch com Portas NOR
Setando o latch (entrada SET para o estado 1)

(a) Q = 0 antes do pulso na entrada SET.
(b) Q = 1 antes do pulso na entrada SET.

Nos dois casos a sada Q termina em nvel ALTO.

Latch com Portas NOR
Resetando o latch (entrada RESET para o estado 1)

(a) Q = 0 antes do pulso na entrada RESET.
(b) Q = 1 antes do pulso na entrada RESET.

Nos dois casos a sada Q termina em nvel BAIXO.

Latch com Portas NOR
Resumo do latch com portas NAND

1. SET = 0, RESET = 0: estado normal de repouso e no tem efeito sobre o estado de sada.
2. SET = 0, RESET = 1: sempre faz a sada ir para o estado em que Q = 0.
3. SET = 1, RESET = 0: sempre faz a sada ir para o estado em que Q = 1.
4. SET = 1, RESET = 1: tenta, ao mesmo tempo, setar e resetar o latch e produz Q = Q = 0.

Pulsos Digitais
Sinais que se alternam entre os estados ativo e inativo so chamados de pulsos de onda.
Um pulso positivo tem um nvel lgico ALTO.
Em circuitos reais, leva tempo para uma onda de pulso mudar de um nvel para outro.
A transio de BAIXO para ALTO em pulso positivo chamada tempo de subida (tr).
Medida entre 10% e 90% dos pontos no incio da onda de tenso


Pulsos Digitais
Em circuitos reais, leva tempo para uma onda de pulso mudar de um nvel para outro.
A transio de ALTO para BAIXO em pulso positivo chamada tempo de descida (t
f
).
Medida entre 10% e 90% dos pontos no final da onda de tenso

Um pulso tambm tem durao (largura) (t
w
).
Tempo entre os pontos quando as bordas esquerda e direita esto em 50% da
tenso de nvel ALTO.



Pulsos Digitais
Sinais que se alternam entre os estados ativo e inativo so chamados de pulsos de onda.

Um pulso negativo tem um nvel lgico BAIXO
Sinais de Clock e Flip-Flops com Clock
Os sistemas digitais podem operar tanto de forma assncrona como sncrona.
Sistema assncrono - as sadas podem alterar de estado a qualquer momento que a
entrada mude.
Sistema sncrono - as sadas podem alterar de estado apenas em um momento especfico
no ciclo do clock.

O sinal de clock um trem de pulsos retangulares ou uma onda quadrada.

Transio positiva (borda de subida):
pulso do clock vai de 0 a 1.
Transio negativa (borda descida):
pulso do clock vai de 1 a 0
FFs com clock mudam de estado em uma das transies do sinal de clock e tm entradas
de clock denominadas CLK, CK, ou CP.
Um pequeno tringulo na entrada CLK indica que a entrada ativada com um borda de
subida.
Uma bola e um tringulo indicam que a entrada CLK ativada com um borda de
descida.
Entradas de controle tm efeito sobre a sada apenas na transio ativa do clock (borda
de descida ou borda de subida). Por isso, so chamadas entradas de controle sncronos.

Sinais de Clock e Flip-Flops com Clock
Tempos de setup e hold.

Os tempos de setup e hold so parmetros que devem ser observados para que o flip-flop
possa trabalhar de modo confivel.

O tempo de setup, t
S
, corresponde ao intervalo no qual as entradas devem permanecer
estveis antes da transio do clock.

O tempo de hold, t
H
, corresponde ao intervalo no qual as entradas devem permanecer
estveis depois da transio do clock.

Os tempos de setup e hold mnimos devem ser respeitados para o funcionamento confivel
do flip-flop.
Sinais de Clock e Flip-Flops com Clock
Flip-Flop S-R com Clock
As entradas S e R so de controle sncrono, as quais controlam o estado que o FF vai
para quando o pulso do clock ocorre.

A entrada CLK o gatilho (disparo) que faz com que o FF altere de estado de acordo
com os nveis lgicos nas entradas S e R.

FF SET-RESET (ou SET-CLEAR) muda os estados nas bordas do clock de subida ou de
descida.




Flip-Flop S-R com Clock
Flip-Flop S- R com clock acionado pela borda de subida de um sinal do clock

As entradas S e R controlam o estado do FF da mesma maneira descrita anteriormente
para a latch da porta NOR, mas o FF no responde a estas entradas at a ocorrncia da
borda de subida do sinal do clock


Flip-Flop S-R com Clock
Ondas da operao de um Flip-Flop S-R com clock disparado pela borda de subida do
pulso de clock
Flip-Flop S-R com Clock
Flip-Flop S- R com clock acionado pela borda de descida de um sinal do clock
Flip-Flop S-R com Clock
Flip-Flop S-R com Clock
Implementao dos circuitos detectores de borda usados nos flip flops
disparados por borda:
(a) de subida (b) de descida
A durao dos pulsos CLK* geralmente 25 ns
Flip-Flop J-K com Clock
Opera como o FF S-R.

J SET, K RESET.

Quando J e K so ambos ALTO, a sada alternada para o estado oposto.

O gatilho do clock pode ser positivo ou negativo.

Mais verstil do que o flip-flop S-R, j que no tem estados ambguos.

Tem a capacidade de fazer tudo o que o FF S-R faz, alm de operar em modo de
alternncia.
Flip-Flop J-K com Clock
Flip-flop JK que responde apenas borda de subida do clock.
Flip-Flop J-K com Clock
Flip-flop JK que responde apenas borda de descida do clock.
Flip-Flop J-K com Clock
O circuito interno de um flip-flop J-K de borda contm as mesmos trs sees
que o S-R.
Flip-Flop D com Clock
A sada muda para o valor da entrada tanto no gatilho positivo quanto no
negativo do relgio (dependendo do tipo de clock usado).

Pode ser implementado com um FF J-K ligando a entrada J K, atravs de um
INVERSOR.

til para transferncia de dados em paralelo.

Um flip-flop D disparado por borda implementado pela adio de um nico
INVERSOR flip-flop J-K disparado por borda.

O mesmo pode ser feito para converter um flip-flop S-R para um flip-flop D.
Flip-Flop D com Clock
Flip-flop D disparado por borda implementado a partir de um flip-flop J-K.
Flip-Flop D com Clock
Flip-flop D acionado apenas em transies positivas.
Flip-Flop D com Clock
Transferncia paralela de dados:
sadas X, Y, Z sero transferidos para FFs Q1 , Q2 e Q3 para armazenamento.
Utilizando D flip-flops, os atuais nveis
de X, Y e Z sero transferidos para Q1,
Q2 e Q3, mediante a aplicao de um
pulso TRANSFERNCIA s entradas
CLK comuns.
Esse um exemplo de transferncia
paralela de dados binrios, os trs bits
X, Y e Z so transferidos
simultaneamente.
Latch D (Latch Transparente)
O flip-flop D de borda usa um circuito detector de borda para garantir que a sada
responda entrada D apenas na transio ativa do clock.

Se detector de bordas no usado, o circuito resultante funciona como um latch D.
Latch D (Latch Transparente)
O circuito contm um latch NAND e portas NAND direcionadas n 1 e n 2 sem o
circuito detector de borda.

A entrada comum para as portas da direo chamado de entrada de habilitao
(abreviao EN), ao invs de entrada de clock.

Seu efeito sobre as sadas Q e Q no se restringe ao que ocorre somente em suas
transies.
Entradas Assncronas
A maioria dos FFs com clock tem entradas assncronas que no dependem do relgio.
Os nomes PRESET e CLEAR so usadas para as entradas assncronas.
As entradas assncronas ativas em nvel BAIXO tero uma barra sobre os rtulos e
bolas de inverso.
Se as entradas assncronas no so usadas eles sero presos ao seu estado inativo.

Flip-flop J-K com clock com entradas assncronas.
Entradas Assncronas
Designaes para as entradas assncronas

Fabricantes de CIs no concordam sobre a nomenclatura para as entradas
assncronas.

As designaes mais comuns so PRE (PRESET) e CLR (CLEAR).
Distinguem-se claramente das entradas SET e RESET.
Rtulos como S
D
(SET direto) e R
D
(RESET direto) tambm so
utilizados.
Temporizao em Flip-Flops
Atrasos de propagao

Tempo para um sinal na entrada ser exibido na sada (t
PLH
e t
PHL
).
Temporizao em Flip-Flops
Frequncia mxima de clock, f
MAX

Mais alta frequncia de clock que mantm um disparo confivel.

Pulso do clock nos nveis ALTO, t
W
(L), e BAIXO, t
W
(H)
Tempo mnimo de durao entre as mudanas ALTO e BAIXO.

Largura de pulsos assncronos ativos: largura mnima antes de cada transio.

Tempos de transio do clock: o parmetro geral fornecido de menos de 50 ns
para dispositivos TTL ou de 200 ns para dispositivos CMOS.
Aplicaes com Flip-Flops
Exemplos de aplicaes:
Contagem.
Armazenamento de dados binrios.
Transferncia de dados entre locais.

Quase todas as aplicaes usam FFs com clock e esto includas na categoria de
circuito sequencial.

Um circuito sequencial aquele em que a sada segue uma sequncia predeterminada
de estados, com um novo estado ocorrendo a cada pulso de clock.
Sincronizao de Flip-Flops
A maioria dos sistemas so sistemas sncronos em operao, em que as mudanas
dependem do clock.

Operaes sncronas e assncronas muitas vezes so combinadas, frequentemente
por meio de entradas realizadas pelos operadores humanos.

A natureza aleatria das entradas assncronas podem resultar em resultados
imprevisveis.

O sinal assncrono A pode produzir pulsos parciais em X
Sincronizao de Flip-Flops
Flip-flop D de borda sincroniza a
habilitao da porta AND com a
borda de descida do clock.
Detectando uma Sequncia de Entrada
Em muitas situaes, as sadas se ativam somente quando as entradas se ativam em
determinada sequncia, o que pode requerer a caracterstica de armazenamento de FFs.

Flip-flop D com clock usado para responder a uma determinada sequncia de entradas.


Para funcionar corretamente, A deve ser ALTO, antes de B, pelo menos por uma
quantidade de tempo igual ao tempo de setup do FF.
Armazenando e Transferindo Dados
FFs so comumente usados para armazenamento e transferncia de dados binrios ou
de informaes. Os grupos usados para armazenamento so chamados registradores.
Transferncias de dados ocorrem quando os dados so movidos entre registradores ou
FFs.

As transferncias sncronas ocorrem na borda de subida ou de descida do clock.
Armazenando e Transferindo Dados
Transferncias de dados ocorrem quando os dados so movidos entre registradores ou
FFs.

As transferncias assncronas so controladas pelas entradas PRE e CLR.
Armazenando e Transferindo Dados
Transferncia paralela de dados
Transferncia simultnea de dados
de um registrador para outro.
Transferncia Serial de Dados
Um registrador de deslocamento um grupo de FFs dispostos de modo que os
nmeros binrios armazenados no FFs sejam transferidos de um FF para o outro,
para cada pulso de clock.
Calculadora eletrnica: os dgitos mostrados no display so deslocados cada
vez que voc tecla um novo dgito.

Dados de entrada so deslocados da esquerda para a direita, de um FF para outro,
medida em que pulsos de deslocamento so aplicadas.

Exigncia quanto ao tempo de hold
No registrador de deslocamento, necessrio ter FFs com requisitos de espera
(tempo de hold) muito pequenos, pois h momentos em que as entradas J, K mudam
de estado simultaneamente transio CLK.
Transferncia Serial de Dados
Flip-flops J-K operados como um
registrador de deslocamento de quatro bits
Transferncia Serial de Dados
Transferncia serial entre registradores
O contedo do registrador X ser transferido em srie (deslocado) para o registrador Y.

Transferncia Serial de Dados
Transferncia paralela versus serial

Transferncias paralelas requerem mais interconexes entre o envio e recebimento de
registros que a serial.
mais crtico quanto maior o nmero de bits transferidos.

Muitas vezes, uma combinao de tipos usada, aproveitando-se da velocidade da
transferncia paralela e da economia e simplicidade da transferncia serial.
Diviso de Frequncia e Contagem
Flip-flop J-K
configurado como um
contador binrio de
trs bits (mdulo 8).

Cada FF divide a
frequencia de entrada
pela metade.

A frequncia de sada
1/8 da frequncia de
entrada de clock.

Sadas iro contar de
000
2
a 111
2

ou de 0
10
a 7
10
.
Diviso de Frequncia e Contagem
A frequencia natural de ressonancia do cristal de quartzo do relogio 1 MHz. Para obter no
display a atualizacao do mostrador de segundos, a frequencia do oscilador e dividida por
um valor que produz uma frequencia com precisao de 1 Hz.

Diagrama de transio de estados
Dispositivos Schmitt-Trigger
No so classificados como FFs, mas tm uma caracterstica de memria que os tornam
teis em determinadas situaes.

Aceita sinais de mudanas lentas e produz um sinal que faz as transies de forma
rpida, sem oscilaes.

Um dispositivo de disparo Schmitt no responder s entradas at exceder os limites
positivo (V
T+
) ou negativo (V
T-
).

A separao entre os nveis de limite significa que o dispositivo vai se "lembrar" do
ltimo limiar ultrapassado (essa a caracterstica de memria).
Dispositivos Schmitt-Trigger
Resposta de um inversor comum a uma entrada de tempo de transio lenta
Dispositivos Schmitt-Trigger
Resposta de um dispositivo lgico com entrada Schmitt-trigger a uma entrada de tempo
de transio lenta
Parte 2
Aritmtica Digital:
Operaes e Circuitos
Adio Binria
Os nmeros binrios so somados como os decimais:
Para decimais, quando um nmero soma mais do que 9, um carry (vai um)
resultante.
Para binrios, quando nmeros somam mais que 1, um carry (vai um) assume
a posio.


A adio a operao aritmtica bsica utilizada pelos dispositivos digitais
tanto para subtrao como multiplicao e diviso.
Adio Binria
A subtrao binria efetuada exatamente como a subtrao de nmeros
decimais.
So quatro as possveis situaes ao se subtrair um bit de outro em qualquer
posio de um nmero binrio.
Representao Nmeros com Sinal
Sistema sinal-magnitude
Como s possvel mostrar a magnitude com um nmero binrio, o sinal (+) ou
(-) mostrado pela soma de um bit de sinal extra.
Um 0 no bit de sinal indica um nmero positivo.
Um 1 no bit de sinal indica um nmero negativo.
Sistema de complemento de 2
a forma mais comum usada para representar nmeros binrios com sinal.
Para se determinar o complemento de 2 para um nmero binrio, este deve ser
inicialmente transformado para o complemento de 1:
Substitui-se cada bit do binrio por seu complemento (oposto).
Somando-se 1 na posio do bit menos significativo do complemento de 1 este
ser convertido para seu complemento de 2.

Negao a operao de converso de um nmero positivo em seu equivalente
negativo ou de um nmero negativo em seu equivalente positivo. Quando os
nmeros binrios com sinal esto representados no sistema de complemento de
2, a negao obtida pela operao do complemento de 2.

Permite realizar a operao de subtrao efetuando uma adio: um computador
digital pode usar o mesmo circuito na adio e subtrao, poupando hardware.
Representao Nmeros com Sinal
O sistema mais usado o complemento de 2
Representao Nmeros com Sinal
Forma do Complemento de 1:
Forma do Complemento de 2:
Representao de nmeros usando complemento de 2

Representao Nmeros com Sinal
Se o nmero for positivo, a magnitude representada na forma binria
direta, e um bit de sinal 0 colocado em frente ao MSB (Most Significant
Bit)
Se o nmero for negativo, a magnitude representada na sua forma de
complemento de 2, e um bit de sinal 1 colocado em frente ao MSB
Representao de nmeros usando complemento de 2
Exemplos:
Representao Nmeros com Sinal
Represente usando 5 bits:
(a) (b) (c)
-
(d) (e)
Extenso de sinal
Representao Nmeros com Sinal
O tamanho de um registro determina o nmero de dgitos binrios
que so armazenados para cada nmero
Exemplos:
000 01001
Valor binrio p/ 9 Extenso de sinal
111 10111
Valor binrio p/ -9 Extenso de sinal
Negao
Representao Nmeros com Sinal
a operao de converso de um nmero positivo em seu equivalente
negativo ou vice-versa
Casos especiais
Representao Nmeros com Sinal
Exemplos:
A=1000 O complemento de 2 seria 1000
B=10000 O complemento de 2 seria 10000
C=100000 O complemento de 2 seria 100000
Casos especiais

Representao Nmeros com Sinal
Sempre que um nmero tiver um 1 no bit de sinal e todos os bits de
magnitude forem 0, seu equivalente decimal 2
N
onde N nmero
de bits de magnitude

Portanto, podemos afirmar que a faixa completa de valores
que pode ser representada no sistema de complemento a
2 que tem N bits de magnitude
Casos especiais
Representao Nmeros com Sinal
Chegamos ao limite mximo
de representao com 4 bits
impossvel representar o nmero
8 com 4 bits usando a notao
complementar a base 2
Vantagens do sistema de complemento de 2
Adio no Sistema Complemento de 2
Esse sistema permite realizar subtraes realizando, na verdade, uma adio.
Um computador digital pode ento usar o mesmo circuito tanto
na adio como quanto na subtrao
Adio no sistema de complemento de 2
Adio no Sistema Complemento de 2
Adio no Sistema Complemento de 2
Adio no sistema de complemento de 2
Adio no Sistema Complemento de 2
Adio no sistema de complemento de 2
Adio no Sistema Complemento de 2
Adio no sistema de complemento de 2
Adio no Sistema Complemento de 2
Adio no sistema de complemento de 2
Subtrao no sistema de complemento de 2

A subtrao utilizando o sistema de complemento de 2 envolve, na verdade, a
operao de adio.
Realiza-se a operao de negao do subtraendo (o 1 binrio).
Adiciona-se o nmero obtido ao minuendo (o 2 binrio envolvido).
A resposta representar a diferena entre ambos.



Subtrao no Sistema Complemento de 2
Subtrao no sistema de complemento de 2
Subtrao no Sistema Complemento de 2
Overflow aritmtico
Em todos os exemplos citados, o resultados das operaes eram suficientemente
pequenos para serem representados com 4 bits

Quando dois nmeros positivos ou negativos so somados e sempre produzem um
resultado incorreto, h a ocorrncia de um overflow (transbordamento). Se a
resposta exceder o nmero de bits de magnitude, h um overflow nos resultados



Subtrao no Sistema Complemento de 2
Uso de um crculo de nmeros:
Para a adio, inicia-se no valor da 1
parcela, avanando-se ao redor do crculo,
no sentido horrio, pelo nmero de casas
da segunda parcela.
A forma mais natural para a subtrao
movendo-se ao redor do crculo, no
sentido anti-horrio.
Qualquer operao de subtrao entre
nmeros de quatro bits de sinal oposto
produzindo um resultado superior a 7 ou
menor do que -8 um overflow.
Subtrao no Sistema Complemento de 2
Computadores e calculadoras realizam operaes de adio sobre dois nmeros
de cada vez em que cada nmero binrio pode ter vrios dgitos binrios.
Somador Binrio Paralelo
Somador Binrio Paralelo
As possibilidades se resumem a 4:
Tabela da verdade:
Tabela da verdade:
Somador Binrio Paralelo
Meio-Somador
O meio-somador s serve para somar os bits menos significativos
Somador Binrio Paralelo
Somador Binrio Paralelo
Ts Ts
Somador completo
Somador Binrio Paralelo
Somador binrio de 4 bits com 4 somadores completos
Somador Binrio Paralelo
Somador completo a partir de um meio-somador
Meio somador:
Somador completo:
Fatorando Ts:
Expresses no simplificadas
Somador Binrio Paralelo
Somador completo a partir de um meio-somador
Meio somador:
Somador completo:
Expresso simplificada
Expresso fatorada
Somador Binrio Paralelo
Somador completo a partir de um meio-somador
Meio somador:
Somador completo:
Somador Binrio Paralelo
Somador completo a partir de um meio-somador
Meio somador:
Somador completo: