- •Теоретическая часть
- •Двоичная система счисления
- •2. Представление числовой информации
- •2.1. Перевод целых чисел
- •2.2. Перевод дробных чисел
- •3. Кодирование текстовой информации
- •4. Алгебра логики
- •5. Циклический код Грея
- •6. Обнаружение и исправление ошибок. Код Хэмминга
- •Задание для самостоятельной работы
Задание для самостоятельной работы
Примечание: При выполнении работы не разрешается пользоваться Windows-калькулятором, но можно пользоваться калькулятором сотового телефона. Все расчеты должны быть подробно представлены в файле WORD.
1). Перевести десятичное число Ав двоичную систему счисления.
№вар. |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
А |
32,43 |
67,12 |
12,42 |
43,98 |
45,15 |
53,87 |
78,43 |
41,19 |
90,62 |
73,84 |
2). Переведите число В из двоичной формы в десятичную форму.
№вар. |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
В |
11000110 |
10001110 |
01100110 |
10101110 |
00110111 |
11100010 |
10111001 |
01001101 |
11100011 |
10011000 |
Ответ |
198 |
142 |
102 |
174 |
55 |
226 |
185 |
77 |
227 |
152 |
3). Представьте число С в двоично-десятичной форме, в упакованном и распакованном формате.
№вар. |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
С |
-486 |
-784 |
-357 |
-649 |
-484 |
-121 |
-478 |
-328 |
-989 |
-725 |
4). Представить 16-ричное число D в двоичной форме.
№вар. |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
D |
4D |
55 |
1C |
45 |
22 |
3E |
2F |
21 |
2A |
85 |
5). Имеется последовательность двоичных кодов, в которой зашифровано слово. Переведите эти коды в 16-ричные, а затем, используя, таблицуASCII(рис.) расшифруйте слово.
Примечание: помните, что если дана последовательность из 7-ми бит, то первый бит подразумевается = 0
№ вар. |
Коды |
1 |
1000001 1000011 1000011 1001111 1010010 1000100 |
2 |
1000001 1000011 1010100 1001001 1001111 1001110 |
3 |
1000001 1000111 1000101 1001110 1000011 1011001 |
4 |
1000001 1010000 1010000 1001100 1000101 |
5 |
1000001 1010010 1000101 1000001 |
6 |
1000010 1000001 1010011 1001001 1010011 |
7 |
1001100 1001001 1001110 1000101 |
8 |
1000010 1010010 1001001 1000100 1000111 1000101 |
9 |
1000001 1000111 1000101 1001110 1000011 1011001 |
10 |
1000001 1000011 1000011 1001111 1010010 1000100 |
6). Даны фрагменты логических цепей и данные на входе элементов. Используя законы алгебры логики, вычислите значения на выходе цепей.
1-й вариант a= 10011;b=01100;c= 1101;d=10001
2-й вариант a=101;b=100;c=111;d=11
3-й вариант a=1011;b=1100
4-й вариант a=101;b=1001
5-й вариантa=11001;b=10111;c=01110;d=101000
6-й вариант a=1001;b=111;c=1010
7-й вариантa=111001;b=1010;c=10001
8-й вариантa=1101;b=101100
9-й вариант a=1110;b= 1001;c=110
10-й вариант a=1010; b=111001
7). Методом рефлексии сформировать четырехразрядный код Грея для чисел от 0 до 15. Убедиться, что расстояние Хэмминга между ближайшими кодами равно 1.
Преобразовать произвольный 8-разрядный код Грея в простой двоичный.
8). Выбрать любое английское (немецкое или французское) слово длиной 4-6 букв и с помощью таблицы ASCII перевести его в 16-ричный код.
Переведите его затем в двоичный код, причем 8 бит - сам символ, и 1 бит - контрольный разряд по алгоритму четности.
Сформируйте контрольную сумму и отобразить ее.
Измените один символ в слове на неправильный (введите одиночную ошибку) и исследуйте возможность обнаружения ошибки.
9). Придумайте любой двоичный код, имеющий 8 значимых разрядов.
Получите кодовое сообщение, используя код Хэмминга. Введите в кодовое сообщение одиночную ошибку. Найдите эту ошибку и укажите номер её позиции.