Sistemas Digitais I - Poli - 2016 - Provinha 2 (códigos - excess-3, bcd, gray, ...)

Prévia do material em texto

Catálogo
1 [a01] Denomina-se código binário a um conjunto de cadeias de n bits no qual
diferentes cadeias estão associadas a objetos distintos de um outro conjunto. Uma
combinação particular de valores para os n bits determina uma palavra válida do
código.
2 [a02] Sabe-se que cadeias de n bits podem representar até 2n objetos distintos,
entretanto um código que utiliza cadeias de n bits não contém, necessariamente, 2n
palavras válidas de código.
3 [a03] Os códigos BCD e 2421 são exemplos de códigos que utilizam cadeias de n
bits e contém 2n palavras válidas de código.
4 [a04] Os códigos Excess-3 e 2421 são exemplos de códigos auto-complementáveis,
pois em ambos verifica-se a propriedade de que a palavra de código válida para o com-
plemento de 9 de qualquer dígito pode ser obtida pelo complemento dos bits individuais
da palavra de código válida daquele dígito.
5 [a05] Para introduzir o conceito do código Gray e destacar sua utilidade pode-se
fazer uso dos discos de codificação que utilizam código binário de 3 bits para compará-
lo com o disco de codificação que utiliza o código Gray. Define-se “fronteira ruim” do
disco de codificação como sendo aquela em que o valor de mais de 1 bit do código é
alterado. Nota-se que o disco que utiliza codificação binária apresenta 4 “fronteiras
ruins” (quando o bit menos significativo muda de valor 0 para valor 1) enquanto que
o disco que utiliza codificação Gray apresenta apenas 2 “fronteiras ruins” (quando o
bit menos significativo muda de valor 1 para valor 0), justificando assim seu uso em
detrimento do primeiro.
6 [a06] De acordo com as regras elencadas em aula é possível implementar um código
de Hamming de 16 bits, onde 4 destes sejam bits de paridade e 12 destes sejam bits
de informação
7 [a07] Em um código de distância 1 não é possível detectar erros de 1 bit. Em
um código de distância 2 é possível detectar um erro de 1 bit, porém não é possível
corrigi-lo. Em um código de distância 3 é possível detectar um erro de 1 bit e é possível
corrigi-lo.
8 [a08] As palavras de código possíveis para um código de Hamming de 1 bit de
informação e paridade par são 000 e 111.
9 [a09] O conceito de paridade é útil na detecção e correção de erros desde que, por
uma questão de confidencialidade dos dados, não se estabeleça a priori uma convenção
se os dados serão codificados com paridade PAR ou IMPAR.
10 [a10] Em absolutamente todos os casos de ocorrência de um erro de 2 bits em um
código de distância 4 é possível identificar que houve o erro e também corrigi-lo.
PCS3115 - Sistemas Digitais I - 2016S1 Provinha 2 - 09/03/2016
0
1
2
3
4
5
6
7
8
9
0
1
2
3
4
5
6
7
8
9
0
1
2
3
4
5
6
7
8
9
0
1
2
3
4
5
6
7
8
9
0
1
2
3
4
5
6
7
8
9
0
1
2
3
4
5
6
7
8
9
0
1
2
3
4
5
6
7
8
9
Utilize caneta azul ou preta para marcar as caixas e preencha a caixa totalmente
para correta interpretação. Exemplo: �. Não use �.
1 M. Túlio 2 Gomi 3 Simplício 4 Spina
Marque as caixas ao lado para formar o seu número USP e escreva seu nome
abaixo.
Nome (completo):
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Cada questão vale um ponto. Marque verdadeiro ou falso.
Respostas:
1 V F
2 V F
3 V F
4 V F
5 V F
6 V F
7 V F
8 V F
9 V F
10 V F