САМАРСКИЙ ГОСУДАРСТВЕННЫЙ АРХИТЕКТУРНО-СТРОИТЕЛЬНЫЙ УНИВЕРСИТЕТ
О.В. Прохорова
ЛАБОРАТОРНЫЙ ПРАКТИКУМ
по курсу «Информатика»
Самара 2012
Оглавление
1. Системы счисления и действия в них 3
2. Кодирование и шифрование информации 8
3. Алгебра логики 12
4. Информационно–логические задачи 17
5. Логические схемы 25
6. Разработка алгоритмов 28
7. Разработка простых кодов на языке С++ 31
1. Системы счисления и действия в них
Задачи
1. Представить число 143 в шестнадцатеричной и двоичной системе
счисления:
Решение.
- Представление в двоичной системе счисления:
143 – 128 = 15.
- Представление в 16- ричной системе счисления:
-
A
B
C
D
E
F
10
11
12
13
14
15
8*16 = 128. 143-128 = 15.
.
2. Перевести число 123 из восьмеричной системы счисления в десятичную и
двоичную.
Решение.
3. Перевести число 1AB из шестнадцатеричной системы счисления в десятичную и двоичную.
Решение.
.
4. Перевести число 2BС из шестнадцатеричной системы счисления в
десятичную и двоичную.
Решение.
5. Перевести число A3FD из шестнадцатеричной системы счисления в
десятичную и восьмеричную.
Решение.
6. Перевести число 254 из восьмеричной системы счисления в десятичную и
двоичную.
Решение.
7. Перевести число 7СВ из шестнадцатеричной системы счисления в десятичную и двоичную.
Решение.
8. Перевести число 7DВ из шестнадцатеричной системы счисления в
десятичную и восьмеричную.
Решение.
.
9. Перевести число 1365 из восьмеричной системы счисления в десятичную
и двоичную.
Решение.
10. Перевести число FFF из шестнадцатеричной системы счисления в
десятичную и двоичную.
Решение.
11. Перевести число FFFС из шестнадцатеричной системы счисления в
десятичную и восьмеричную.
Решение.
12. Произвести сложение и вычитание двоичных чисел:
а) 1010111101
+ 1110101010
____________
11001100111
б) 11110101011
- 1010101010
____________
10100000001
13. Произвести вычитание двоичных чисел через сложение уменьшаемого с
дополнительным кодом вычитаемого.
11110101011
- 1010101010
Решение.
а) расширим размерность вычитаемого до размерности уменьшаемого, добавив нуль слева, получим: 01010101010
б) вычислим обратный код к вычитаемому, получим: 10101010101
г) вычислим дополнительный код для вычитаемого, прибавив 1 к младшему разряду обратного кода, получим: 10101010110.
д) сложим уменьшаемое с полученным дополнительным кодом вычитаемого, получим:
11110101011
+ 10101010110
____________
1)10100000001. (Старший разряд отбрасывается).
Что совпало с результатом прямого вычитания предыдущего примера.