Universidade Federal de Juiz de Fora Faculdade de Engenharia Departamento de Circuitos Eltricos

CIRCUITOS LGICOS

Captulo 1 Sobre os Sistemas de Numerao

1. Introduo

Os aborgenes tasmanianos, espcie extinta que mal atingiu o nvel paleoltico de evoluo cultural, s sabiam contar at quatro. Podemos presumir que a necessidade de contar grandes nmeros s se fez sentir quando os homens comearam a pastorear boiadas e rebanhos. Pastor e boiadeiro precisam saber contar o nmero de suas reses e ovelhas para se certificarem de que nenhuma se extraviou e, muitos anos antes do homem passar a residir em cidades, ele j havia descoberto o expediente de cont-las em grupos. Em nosso sistema numeral, agrupamos os objetos, para fins de numerao, em dezenas (grupos de dez unidades), dezenas de dezenas (centenas, grupos de dez dezenas), dezenas de dezenas de dezenas (milhares) etc. isso que queremos dizer quando afirmamos que dez a base, isto , o nmero de grupo, em nosso sistema de numerao (sistema decimal). Quase sempre, em todos os sistemas de numerao, um mltiplo de cinco (seja cinco, dez ou vinte) aparece como base, ou meio fundamental de agruparem os nmeros. Isto provm de o homem primitivo valer-se, como as crianas, de seus dedos para conferir os objetos. Alguns aborgenes americanos usavam os dedos dos ps. Uma tribo de ndios paraguaios possui denominaes correspondentes aos nmeros um, dois, trs, quatro, cinco (uma mo), dez (duas mos), quinze (duas mos e um p), vinte (duas mos e dois ps). A numerao dos antigos calendrios maias atribua sete sinais distintos correspondentes a um, dois, trs, quatro, cinco, vinte e quatrocentos (vinte vintenas). O ingls guarda vestgios deste processo rudimentar de contagem pelos ps e pelas mos, como se pode verificar pelo uso to freqente da palavra score (vintena) no Velho Testamento. Mtodo ainda mais antigo, qual o de agrupar os nmeros em duplas e quadras (duas mos e dois ps) revela a base dois do sistema numeral da Sria.

2.

Representao formal em um sistema de numerao

Consideremos um sistema de agrupamento que utilize a base seis, ou seja, os objetos so agrupados em grupos de seis unidades, seis grupos de seis unidades, seis grupos de seis grupos de seis unidades, e assim por diante. Para representar a quantidade abaixo (correspondente ao nmero decimal 46), deveramos proceder como indicado:

Note que temos: Quatro unidades (ou seja, quatro grupos de 1 = 60 unidade) Um grupo de seis unidades (ou seja, um grupo de 6 = 61 unidades) Um grupo de seis grupos de seis unidades (ou seja, um grupo de 6 x 6 = 62 unidades) Ento, na base 6, tal quantidade seria representada por (1 1 4)6. De uma maneira geral, toda quantidade (nmero) pode ser representada em um sistema de numerao de base b por uma estrutura da forma

(dn dn-1 dn-2 ... d1 d0)b

Pgina 1 de 7

Universidade Federal de Juiz de Fora Faculdade de Engenharia Departamento de Circuitos Eltricos

CIRCUITOS LGICOS

onde d0, d1, ..., dn so os dgitos (smbolos, normalmente algarismos decimais), que variam de 0 a b 1. Quando a base b = 10 (sistema decimal) no precisamos indic-la, por tratar-se de nosso sistema comum de representao numeral. Note que os dgitos assumem como valor mximo b 1. Assim, um sistema de base cinco s pode utilizar os dgitos (algarismos) 0, 1, 2, 3 e 4. O nosso sistema decimal usa os algarismos de 0 a 9. Sistemas com base superior a 10, como o hexadecimal (base 16) utilizam letras maisculas para representar os algarismos maiores que 9 (10 A; 11 B; 12 C; 13 D; 14 E; 15 F). Exemplos 1. Utilizando uma estrutura pictrica (figura), represente o nmero decimal 46 nas bases 5, 8 e 16. 2. Em um sistema de transmisso de dados, cada sinal transmitido individualmente por uma fibra, ou seja, utiliza um canal individual. Entretanto, podemos associar 8 canais em uma superfibra que, embora mais cara que 8 fibras individuais, permite maior controle, menor desperdcio (perda) e maior confiabilidade. Ainda, grupos de 8 superfibras podem se associar em um cabo especial com 64 fibras e assim por diante. Se os preos dos cabos so p reais por fibra individual, 10p reais por superfibra e 86p reais por cabo especial, quanto seria gasto num sistema com 245 canais?

3. Admita que uma determinada informao possa assumir M valores distintos e que queiramos expressala num sistema (numrico) de base R. Quantos coeficientes so necessrios para que possamos representar todos os M valores possveis da informao? Assuma que esses valores vo de 0 a M 1.

Sistemas de numerao de especial interesse em Eletrnica Digital so o binrio (base 2, algarismos 0 e 1), o octal (base 8, algarismos de 0 a 7) e o hexadecimal (base 16, que usa os algarismos de 0 a 9 e as letras de A a F). O sistema binrio est intimamente associado ao fato de, em Eletrnica, distinguirmos se num determinado ramo de circuito passa ou no passa corrente eltrica: podemos associar o nmero 1 passagem de corrente eltrica e o nmero 0 interrupo desta. no passa corrente nmero binrio 0 passa corrente nmero binrio 1 Os sistemas octal e hexadecimal compactam a representao binria porque 8 e 16 so potncias de 2 (8 = 23 e 16 = 24). Por isso, cada trs dgitos binrios correspondem a um dgito octal; cada quatro dgitos binrios correspondem a 1 dgito hexadecimal. Por exemplo, fcil verificarmos que (1011001)2 = (131)8 = (59)16 Como exerccio, verifique as igualdades acima!

Pgina 2 de 7

Universidade Federal de Juiz de Fora Faculdade de Engenharia Departamento de Circuitos Eltricos

CIRCUITOS LGICOS

3.

Converso de um sistema qualquer para o decimal

A representao de um nmero em nosso sistema decimal posicional, ou seja, cada algarismo tem um valor relativo que depende de sua posio no numeral. Os valores relativos so associados a potncias de base 10, como mostrado abaixo: nmero potncias de 10 valor relativo 1 10
3

0 10 0
2

6 10
1

4 10 4
0

(1064)

1 x 103 1000

0 x 102

6 x 101 60

4 x 100 = 1000 + 0 + 60 + 4 = 1064

Para determinarmos o equivalente decimal de um nmero escrito em uma base b qualquer, basta procedermos como mostrado acima, cuidando para que os valores relativos sejam associados s potncias da base em questo. Por exemplo, determinemos o equivalente decimal de (2071)8. nmero potncias de 8 valor relativo 2 8
3

0 8
2

7 8
1

1 8
1

(2071)8

2 x 83 1024

0 x 82 0

7 x 81 56

1 x 80 1 = 1024 + 0 + 56 + 1 = 1081

Assim, verificamos que (2071)8 1081 (no precisamos escrever a base 10...). Exemplo Determine os equivalentes decimais dos nmeros (12345)6 (10100101110)2 (2456)8 (52E)16

4.

Converso do sistema decimal para um de base qualquer

Dado um nmero na base 10, para determinarmos seu equivalente em uma base b qualquer basta calcularmos quantas vezes a base b e os grupos de b elementos mencionados no item (1) cabem no nmero dado. Veja o exemplo: No nmero 1081 cabem 1081 8 = 135 grupos de 8 unidades e sobra 1 unidade; Os 135 grupos de 8 unidades correspondem a 135 8 = 16 grupos de 8 x 8 unidades e sobram 7 grupos de 8 unidades Os 16 grupos de 8 x 8 unidades podem ser divididos em 16 8 = 2 grupos de 8 x 8 x 8 unidades e no sobra nenhum.

Assim, no nmero 1081 temos: 2 grupos de 8 x 8 x 8 = 83 unidades 0 grupo de 8 x 8 = 82 unidades 7 grupos de 8 = 81 unidades 1 grupo de 1 = 80 unidade

Logo, podemos escrever

Pgina 3 de 7

Universidade Federal de Juiz de Fora Faculdade de Engenharia Departamento de Circuitos Eltricos

CIRCUITOS LGICOS

1081 = (2071)8 Em termos prticos, a converso pode ser feita por divises sucessivas do nmero dado (na base 10) pelo valor da nova base (b), recolhendo-se o ltimo quociente e os restos (na ordem inversa) para formar o nmero na base b. Para o exemplo acima, teramos: 1081 1 8 135 7 8 16 0 8 2

Com o ltimo quociente e os restos na ordem inversa formamos o conjunto 2 0 7 1, ou seja, 1081 = (2071)8

Exemplo Escreva o nmero 12345 na base 5 na base 16 na base 2 na base 8

5.

Converso entre bases quaisquer

Um mtodo para se converter um nmero numa base b 1 para outra base b2 , primeiramente, encontrar o equivalente decimal do nmero dado (na base b 1) e, depois, converter o decimal equivalente para a base b2. Por exemplo, para converter (1023)4 para a base 6 faramos: 1. 2. Achar o equivalente decimal de (1023)4. (1023)4 1 x 43 + 0 x 42 + 2 x 41 + 3 x 40 = 64 + 0 + 8 + 3 = 75 Converter 75 para a base 6. 75 3 6 12 0 Logo, 75 (203)6 3. Assim, (1023)4 (203)6 6 2

Pgina 4 de 7

Universidade Federal de Juiz de Fora Faculdade de Engenharia Departamento de Circuitos Eltricos

CIRCUITOS LGICOS

6.

Operaes aritmticas no sistema binrio

Por ser de especial importncia no estudo de circuitos digitais, o sistema binrio (base 2, algarismos 0 e 1) merece especial ateno. Inicialmente, vale ressaltar que um dgito binrio denominado bit (do ingls binary digit). Assim, um bit um nmero que s pode valer 0 ou 1 Veremos agora como proceder s operaes de adio, multiplicao e subtrao entre nmeros binrios (a diviso foge ao escopo de nosso assunto). a) Adio A soma de dois dgitos binrios (dois bits) feita segundo o quadro abaixo: Adio de dgitos binrios 0 0 0 0 1 1 1 0 1 1 1 0
(e vai um)

b)

Multiplicao O produto de dois bits obtido seguindo-se as regras: Multiplicao de dgitos binrios 0 0 0 0 1 0 1 0 0 1 1 1

c)

Subtrao Para se achar a diferena entre dois dgitos binrios utilizamos: Subtrao de dgitos binrios 0 0 0 1 1 0
(emprestase 1)

1 0

1 1 0

d)

Subtrao usando complemento de 2 A diferena entre dois nmeros binrios, formados por vrios bits, pode ser encontrada pela soma do primeiro com o simtrico do segundo (simtrico o negativo de um nmero). Um nmero negativo pode ser representado acrescentando-se um bit esquerda com valor 1, que no faz parte do nmero: serve apenas para indicar seu sinal. Por exemplo: 01011 decimal + 11 11011 decimal 11
Pgina 5 de 7

Universidade Federal de Juiz de Fora Faculdade de Engenharia Departamento de Circuitos Eltricos

CIRCUITOS LGICOS

Esta representao, entretanto, no til para o nosso propsito, que de achar a diferena entre dois nmeros atravs da soma. Uma forma mais conveniente de representar um nmero negativo atravs do seu complemento de 2: invertemos todos os bits do nmero e somamos 1 ao resultado. Exemplificando: nmero original inverso dos bits somando 1 1011 0100 0101 decimal 11 complemento de 1 complemento de 2 11

Com essa representao, confira os exemplos abaixo: 21 10 = ? 21 10101 10 10110 21 + ( 10) 10101 + 10110 = 101011 eliminando o primeiro bit (pois s h 5 bits) 01011 decimal 11 7 13 = ? 7 0111 13 0011 7 + ( 13) 0111 + 0011 = 1010 como o primeiro bit igual a 1, o resultado negativo o resultado est na forma de complemento de 2 devemos achar o nmero cujo complemento de 2 1010 basta acharmos o complemento de 2 novamente 0110 decimal () 6 3 17 = ? 3 11 00011 17 01111 3 + ( 17) = 00011 + 01111 = 10010 primeiro bit igual a 1 resultado negativo complemento de 2 novamente 01110 decimal () 14 12 12 = ? 12 1010 12 0110 12 + ( 12) = 1010 + 0110 = 10000 eliminando o primeiro bit (s h 4 bits) 0000 decimal 0 33 3 = ? 33 100001 3 111101 33 + ( 3) 100001 + 111101 = 1011110 eliminando o primeiro bit 011110 decimal 30 3 33 = ? 3 11 000011 33 011111 3 + ( 33) 000011 + 011111 = 100010 primeiro bit igual a 1 negativo novo complemento de 2 011110 decimal () 30 17 28 = ? 17 10001 28 00100 17 + ( 28) 10001 + 00100 = 10101
Pgina 6 de 7

Universidade Federal de Juiz de Fora Faculdade de Engenharia Departamento de Circuitos Eltricos

CIRCUITOS LGICOS

primeiro bit igual a 1 negativo novo complemento de 2 01011 decimal () 11

Exemplos
1. O bloco abaixo denominado meio-somador de dois bits: dados os bits de entrada A e B, o circuito interno deve fornecer as sadas S e C, de modo que S o resultado da soma e C o carry out, ou seja, o vai um. Complete a tabela abaixo para os possveis valores de A e B. A 0 0 1 1 2. B 0 1 0 1 S C

Utilizando blocos somadores como mostrado no exemplo (1) e, ainda, um bloco inversor, que fornece na sada o complemento de 1 (ou, simplesmente, complemento) do bit de entrada ( M = 0 M = 1 e M = 1 M = 0), monte uma estrutura que d a diferena entre dois nmeros binrios A1A0 B1B0. Complete a tabela abaixo com os resultados que voc obter com seu circuito: D1 D0 o resultado e S o bit de sinal do resultado.

A1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

A0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

B1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

B0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

D1

D0

Pgina 7 de 7