Информатика. Курс лекций. Громов Ю.Ю - 29 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

б) Какая взаимосвязь существует между комбинацией битов, представляющей число в двоичном дополнительном коде,
и комбинацией битов, представляющей это же число в двоичной нотации с избытком, если в обоих случаях используется
один и тот же размер комбинации?
50*. Три битовые комбинации 01101000, 10000010 и 00000010 представляют одно и то же число, записанное в разных
форматах: двоичном дополнительном коде, двоичной нотации с избытком и восьмиразрядном формате с плавающей точкой;
однако не обязательно в указанном порядке. Определите это число и укажите, какая из битовых комбинаций принадлежит к
каждому из перечисленных форматов.
51*. Каждая из приведенных ниже строк битов представляет одно и то же число, записанное в различных системах ко-
дирования, обсу-ждавшихся нами выше. Определите каждое из чисел и укажите использованную в каждом случае систему
кодирования.
а) 11111010 0 011 1011
б) 11111101 01111101 11101100
в) 10100010 01101000
52*. Какие из приведенных ниже чисел невозможно точно представить в формате с плавающей точкой?
а) 6
1
/
2
; б) 9; в) 1
3
/
16
; г)
17
/
32
; д)
15
/
16
.
53*. Если увеличить длину битовой строки, используемой для представления целых чисел в двоичной системе, от четы-
рех до восьми бит, то какие изменения вызовет это действие в значении наибольшего целого числа, которое может быть
представлено этой строкой? Каков будет ответ при использовании двоичного дополнительного кода?
54*. Каким будет шестнадцатеричное представление наибольшего адреса памяти, если размер этой памяти составляет 4
Мбайт и каждая ячейка имеет длину один байт.
55*. Приведенное ниже сообщение было сжато по методу LZ77. Распакуйте это сообщение.
0100101 (4, 3, 0) (8, 7, 1) (17, 9, 1) (8, 6, 1)
56*. Ниже приведена часть сообщения, закодированного по методу LZ77. Исходя из содержащейся в данном представ-
лении информации, определите длину исходного сообщения.
αβγ (_,3, β)(_,6, γ)
57*. Запишите последовательность инструкций, поясняющих способ сжатия сообщений по методу LZ77.
58*. Запишите последовательность инструкций, поясняющих способ распаковки сообщений, сжатых по методу LZ77.
59*. Закодируйте следующие выражения в кодах ASCII, используя один байт на символ. Используйте старший бит каж-
дого байта в качестве контрольного бита (по нечету):
а) 100/5 = 20;
б) То be or not to be?
в) The total cost is $7.25.
60*. Следующее сообщение было передано с использованием контрольного бита (по нечету) в каждой короткой строке
битов. В каких строках имеются ошибки?
11011 01011 10110 00000 11111 10101
10001 00100 01110
61*. Предположим, что 24-разрядный код создан посредством представления каждого символа с помощью трех после-
довательных копий его ASCII-кода (например, символ А будет представлен строкой битов 010000010100000101000001). Ка-
кие возможности исправления ошибок допускает этот код?
62*. Для декодирования приведенных ниже слов используйте код с исправлением ошибок, представленный на рис. 1.21:
а) 111010 110110;
б) 101000 100000 001100;
в) 011101 000110 000000 010100;
г) 010010 001000 001110 101111;
д) 000000 110111 100110;
е) 010011 000000 101001 100110.
63*. Используя вентили, разработайте такую схему с четырьмя входами и одним выходом, чтобы значение на выходе
было равно нулю или единице, в зависимости от того, является ли четырехразрядная комбинация на входах этой схемы чет-
ной или нечетной.
Ответы на вопросы для самопроверки
Раздел 1.1
1. Значение 1 должно быть на одном и только на одном из двух верхних входов, а значение на нижнем входе также долж-
но быть равно 1.
2. Единица на нижнем входе вызывает появление значения 0 на выходе логического элемента NOT. Это приводит к то-
му, что на выходе логического элемента AND появляется 0. В результате на оба входа логического элемента OR подается
значение 0 (не забывайте, что на верхнем входе триггера сохраняется входное значение 0), так что на выходе логического
элемента OR устанавливается 0. А это означает, что на выходе логического элемента AND значение 0 сохранится и после
того, как на нижний вход триггера вновь будет подано значение 0.
3. На выходе верхнего логического элемента OR появится значение 1. Это приведет к тому, что на выходе верхнего ло-
гического элемента NOT появится 0. В результате на выходе нижнего логического элемента OR появится значение 0, кото-
рое будет преобразовано в 1 на выходе логического элемента NOT. Это единичное значение будет представлять собой вы-
ходное значение триггера и одновременно сигнал обратной связи, подаваемый на верхний логический элемент OR.

Страницы