- •Примеры:
- •Виды поиска
- •5. Система счисления - символический метод записи чисел, представление чисел с помощью письменных знаков.
- •Двоичная система счисления
- •Восьмеричная и шестнадцатеричная системы счислений
- •Дополнительный код
- •8. Представление информации в компьютере, единицы измерения информации.
- •9. Алгоритм – представляет собой строгую, полностью определённую последовательность действий с изменяемыми исходными данными, выполнив которую получен искомый результат поставленной задачи.
- •12. Алгебра логики:
- •13. Формализация высказываний.
- •17. Устройство ввода информации.
- •Принцип работы принтера:
- •Принцип работы акустической системы:
- •Основные характеристики ас:
- •18. Устройство отображения информации.
- •Принцип работы монитора:
- •19. Запоминающие устройства.
- •20. Устройство передачи информации.
5. Система счисления - символический метод записи чисел, представление чисел с помощью письменных знаков.
Двоичная система счисления
В компьютерной технике очень часто используется двоичная система счисления. Такую систему очень легко реализовать в электронике (кремнии, транзисторах, микросхемах), так как для неё требуется всего два устойчивых состояния (0 и 1).
Двоичная система счисления может быть непозиционной и позиционной системой. В ней используется две цифры: 0 и 1. В железе это может быть реализовано присутствием какого-либо физического явления или его отсутствием. Например: есть электрический заряд или его нет, есть напряжение или нет, есть ток или нет, есть сопротивление или нет, отражает свет или нет, намагничено или ненамагничено, есть дырка или нет и т. п.Мы уже знаем, как переводить числа в различные системы счисления. Посмотрим, как это происходит с двоичной системой счисления. Переведём число из двоичной системы счисления в десятичную.
Восьмеричная и шестнадцатеричная системы счислений
Компьютерам очень удобно оперировать двоичными числами, но люди не привыкли работать с большим количеством цифр. Например, чтобы представить в двоичном виде число 1234 потребуется больше 10 двоичных цифр (10011010010). Поэтому были придуманы восьмеричная и шестнадцатеричная системы счислений. Они удобны как и десятичные числа тем, что для представления числа требуется меньшее количество разрядов. А по сравнению с десятичными числами, перевод в двоичное представление очень простой. Это как будто мы двоичное число разбили на группы по три или четыре разряда и каждой двоичной комбинации придумали значок. Вот таблица для восьмеричных цифр:
Двоичная комбинация |
Значок |
000 |
0 |
001 |
1 |
010 |
2 |
011 |
3 |
100 |
4 |
101 |
5 |
110 |
6 |
111 |
7 |
А вот таблица для шестнадцатеричных цифр:
Двоичная комбинация |
Значок |
0000 |
0 |
0001 |
1 |
0010 |
2 |
0011 |
3 |
0100 |
4 |
0101 |
5 |
0110 |
6 |
0111 |
7 |
1000 |
8 |
1001 |
9 |
1010 |
A |
1011 |
B |
1100 |
C |
1101 |
D |
1110 |
E |
1111 |
F |
6. Перевод из одной системы счисления в другую.
Из двоичной в десятеричную:
101010102=1*27+0*26+1*25+0*24+1*23+0*22+1*21+0*20=128+32+8+2=17010
Из шестнадцатеричной в десятеричную:
F45ED23C16=(15*167)+(4*166)+(5*165)+(14*164)+(13*163)+(2*162)+(3*161)+(12*160)=
=409985490810
7. Прямой код
Прямой код – это представление числа в двоичной системе счисления, при котором первый (старший) разряд отводится под знак числа. Если число положительное, то в
левый разряд записывается 0; если число отрицательное, то в левый разряд записывается 1.
Таким образом, в двоичной системе счисления, используя прямой код, в восьмиразрядной ячейке (байте) можно записать семиразрядное число. Например:
0 00011010 - положительное число
1 00011010 – отрицательное число
Количество значений, которые можно поместить в семиразрядной ячейке со знаком в дополнительном разряде равно 256. Это совпадает с количеством значений, которые можно поместить в восьмиразрядную ячейку без указания знака. Однако диапазон значений уже другой, ему принадлежат значения от -128 до 127 включительно (при переводе в десятичную систему счисления).
При этом в вычислительной технике прямой код используется почти исключительно для представления положительных чисел.
Для отрицательных чисел используется так называемый дополнительный код. Это связано с удобством выполнения операций над числами электронными устройствами компьютера.