SISTEMAS DIGITAIS UNIVERSIDADE DA BEIRA INTERIOR

SÉRIE DE PROBLEMAS (2012): SISTEMAS DE NUMERAÇÃO. CÓDIGOS.

I
a) É possível converter directamente um número representado em hexadecimal no correspondente
octal sem ter que passar por uma representação intermédia em decimal? Justifique.
b) Sabendo que N(16) ≡ 4D2,C, utilize o método mais adequado para determinar os equivalentes
decimal e octal de N. Justifique as suas opções.
c) De um modo expedito, determine qual dos números N1(16) ≡ 7E1,FD e N2(4) ≡ 133221,3331 é o
maior e encontre a sua representação em octal. Indique, justificando, as opções que tomou.
d) Utilizando o método mais adequado, encontre o número N(8), que satisfaz a condição
N(8) ≡ 91,625(10) + B3,C(16).
e) Encontre as representações N(16) e N(2) do número N ≡ 106,4 (8) – 28,25 (10). Justifique.
f) Utilizando o método mais adequado, encontre o número N2(16), que se sabe ser o dobro do
número N1(8) ≡ 555,5. Justifique.
g) Utilizando o método mais adequado, encontre o número N2(8), que se sabe ser metade do
número N1(16) ≡ 2DB,4. Justifique.
h) Sabendo que α é um dígito hexadecimal, utilize o método mais adequado para determinar os
maiores e menores números octais e decimais correspondentes a N(16) ≡ 1α4,2.
i) De um modo expedito, determine que valores podem assumir os dígitos hexadecimais α, β, γ e
δ, de modo a que o número N(16) ≡ αβ,γ δ seja superior a P, sendo P(8) ≡ 247,75. Justifique.
j) De um modo expedito, determine que valores podem assumir os dígitos octais α, β, γ e δ, de
modo a que o número N(8) ≡ αβγ,δ seja superior a N1, sendo N1(10) ≡ 171,75. Justifique.
k) Utilizando o método mais adequado, determine quais devem ser os dígitos octais α, β e γ e
hexadecimal ε, de modo a que os números N1 e N2 sejam equivalentes: N1(8) ≡ α67β,γ4 e
N2(16) ≡ 1εΑ,D. Encontre também o número N3(10) que é equivalente a N1 e N2. Justifique.
l) De um modo expedito, determine que valores podem assumir os dígitos hexadecimais α e β, e o
dígito octal k dos números N1(16) ≡ α5,A , N2(8) ≡ 16k,38 e N3(16) ≡ 2C,β de modo a que se
verifique a relação: N3 < N2 < N1. Indique, justificando, as opções que tomou.
m) De um modo expedito, determine quais devem ser os dígitos hexadecimais α, β e δ, de modo a
que o número N(16) ≡ αβ,δ pertença ao intervalo [132,44(8); 303,74(8)]. Justifique.
n) Determine a base do sistema de numeração em que é válida a expressão 62,4 / 4 = 14,5.
o) Como facilmente se pode constatar, o quadrado de qualquer número terminado em 5 termina
sempre em 25 (por exemplo, 152 = 225, 652 = 4225 ou 3252 = 105625). Explique este facto
tendo em consideração o que estudou sobre sistemas de numeração.

1
SISTEMAS DIGITAIS UNIVERSIDADE DA BEIRA INTERIOR
SÉRIE DE PROBLEMAS (2012): SISTEMAS DE NUMERAÇÃO. CÓDIGOS.

II
a) Qual dos números A ≡ 00011101 e B ≡ 10000011, representados segundo a convenção de
complemento para dois, tem o maior valor absoluto? Justifique.
b) As palavras 001010 e 100010 correspondem à representação dos números A e B segundo a
convenção complemento para 2. Efectue, em binário, as operações A + B e –A – B. Justifique
os procedimentos adoptados e discuta os resultados obtidos (sugestão: converta os operandos e
os resultados para decimal).
c) Dados os números A ≡ 11111000, B ≡ 00000101 e C ≡ 11111001, representados segundo a
convenção de complemento para 2, calcule X ≡ A - B + C, efectuando as operações em binário.
Justifique os procedimentos adoptados e compare o resultado com o seu equivalente decimal.
d) A, B, X e Y são números com sinal, representados segundo a convenção de complemento para
dois. Sabendo que A+B ≡ 11011101 e A–B ≡ 11000011, encontre a representação dos números
X ≡ 2A e Y ≡ 2B. Efectue as eventuais operações em binário e justifique os procedimentos
adoptados. Encontre os equivalentes decimais desses números.
e) M e N são números com sinal, representados segundo a convenção de complemento para dois.
Sendo M–N ≡ 00001101 e –M–N ≡ 10111011, encontre os números A = –2M e B = 2N,
efectuando as operações em binário. Justifique e encontre os equivalentes decimais.
f) Um determinado sistema manipula números com sinal, representados segundo a convenção de
complemento para dois com palavras de 12 bits. Dados os números P ≡ +33 e Q ≡ –20,
represente-os nesse sistema e efectue, em binário, as operações – P + Q e – P – Q. Justifique
os procedimentos adoptados e compare os resultados com os seus equivalentes decimais.

III
a) Indique quais as principais vantagens e desvantagens da representação de um número em
vírgula flutuante em relação à representação em vírgula fixa.
b) Comente a afirmação: “Na representação em vírgula flutuante, o número de bits da mantissa
está directamente ligado à precisão dos cálculos, enquanto que o número de bits do expoente
determina os números extremos que a máquina pode representar.”
c) Segundo o standard IEEE 754 para representação de números em vírgula flutuante, como se
deve interpretar uma palavra cujos bits dos campos de expoente e da mantissa sejam todos 0?
d) Segundo o standard IEEE 754 do formato de precisão simples de representação em vírgula
flutuante, como se deve interpretar uma palavra cujos bits do campo de expoente sejam todos 1?
e) Como sabe a palavra hexadecimal FF800000 corresponde, em binário, a uma palavra de 32 bits.
Segundo o standard IEEE 754 do formato de precisão simples de representação em vírgula
flutuante, como se deve interpretar essa palavra? Justifique.

2
SISTEMAS DIGITAIS UNIVERSIDADE DA BEIRA INTERIOR
SÉRIE DE PROBLEMAS (2012): SISTEMAS DE NUMERAÇÃO. CÓDIGOS.

f) Explique como é que se pode interpretar a palavra 0100 0001 0111 0000 0000 0000 0000 0000,
como a representação em vírgula flutuante do número +16, segundo o formato de precisão
simples do standard IEEE 754.
g) Como sabe a palavra hexadecimal 40000000 corresponde, em binário, a uma palavra de 32 bits.
Segundo o standard IEEE 754 do formato de precisão simples de representação em vírgula
flutuante, essa palavra corresponde ao valor decimal +2. Explique essa interpretação.
h) Segundo o standard IEEE 754 do formato de precisão simples de representação em vírgula
flutuante, a palavra C0000000(16) corresponde ao valor decimal -2. Explique essa interpretação.
i) Segundo o standard IEEE 754 do formato de precisão simples de representação em vírgula
flutuante, a palavra BF000000(16) corresponde ao valor decimal – 0,5. Explique essa
interpretação.
j) Considere os números R e S, representados segundo o standard IEEE 754 do formato de
precisão simples de representação em vírgula flutuante pelas palavras de 32 bits
R ≡ C0800000(16) e S ≡ 40C00000(16). De acordo com este standard, indique, justificando, qual
dos números R e S tem o maior valor absoluto.

IV
a) Existem 44 fonemas no inglês falado. Se se quisesse representar esse conjunto de fonemas com
um código regular de valência 2, indique, justificando, qual deveria ser o comprimento mínimo
das palavras desse código.
b) Existem cerca de 3000 caracteres kanji no japonês escrito. Se se quisesse representar o conjunto
de caracteres kanji com um código regular de valência 2, indique, justificando, qual deveria ser
o comprimento mínimo das palavras desse código.
c) Diga o que entende por redundância de um código e refira a sua utilização para a detecção e
correcção de erros na transmissão de informação.
d) A introdução de redundância elimina a ocorrência de erros na transmissão de mensagens
codificadas? Fundamente convenientemente a sua resposta.
e) Comente a seguinte afirmação: “Um código corrector de erros é, necessariamente, mais
redundante que um código detector de erros”.
f) Comente a seguinte afirmação: “A introdução de um bit de paridade possibilita a correcção dos
erros ocorridos na transmissão de mensagens codificadas”.
g) Determine a redundância de um código BCD, cujas palavras têm um comprimento de 10 bits.
h) Se a redundância de um código BCD for 0,5, qual será o comprimento das suas palavras?
i) A redundância de um determinado código binário regular é R. Se se duplicar o comprimento das
palavras qual passará a ser o valor da redundância?

3
SISTEMAS DIGITAIS UNIVERSIDADE DA BEIRA INTERIOR
SÉRIE DE PROBLEMAS (2012): SISTEMAS DE NUMERAÇÃO. CÓDIGOS.

j) Encontre a palavra binária que representa o número decimal 735 no código BCD 84-2-1. De um
modo expedito, encontre a palavra binária que representa o número decimal 264 nesse código.
k) As palavras 497, 7C8 e 4F8 correspondem à compatação em hexadecimal das palavras binárias
que representam, respetivamente, as codificações em BCD 8421 do número decimal R, em
BCD X3 do número decimal S e em BCD 84-2-1 do número decimal T. Ordene por ordem
crescente os números R, S e T.
l) Escreva a sequência (em hexadecimal) correspondente à codificação em ASCII do seu número
de estudante da U.B.I., utilizando um esquema de detecção de erros com um bit de paridade
ímpar (bit mais à esquerda).
m) Escreva a sequência (em hexadecimal) correspondente à codificação em ASCII do nome da sua
universidade, utilizando um esquema de detecção de erros com um bit de paridade ímpar (bit
mais à esquerda).
n) A sequência (em hexadecimal) C5, 47, 41, 53, A0, 4D, CF, 4E, C9 e 5A corresponde ao nome
de um prémio Nobel português, representado em código ASCII, tendo-se adoptado um esquema
de detecção de erros com um bit de paridade (bit mais à esquerda). Sabendo que a mensagem
chegou sem erros, determine a paridade que foi adoptada na codificação e escreva a mensagem
com o nome da referida personalidade.
o) Sabe-se que a sequência (em hexadecimal) C5, 69, EE, F3, 74, 65, 69, EE, corresponde ao
nome de um cientista famoso representado em código ASCII, em que se adoptou um esquema
de detecção de erros por introdução de um bit de paridade (bit mais à esquerda). Determine a
paridade que foi adoptada na codificação e encontre o nome da referida personalidade.