- •Содержание
- •Введение
- •1 Содержание пояснительной записки (пз)
- •1 Функциональная спецификация
- •2 Программная спецификация
- •3 Эксплуатационные процедуры
- •4 Процедуры тестирования и сопровождения
- •2 Теоретические сведения
- •2.1 Системы счисления
- •2.1.1 Перевод чисел из системы счисления с основанием n в десятичную систему счисления
- •2.1.2 Перевод чисел из десятичной системы счисления в систему счисления с основанием n
- •2.1.3 Перевод дробных чисел из системы счисления с основанием n в десятичную систему счисления
- •2.1.4 Перевод дробных чисел из десятичной системы счисления в систему счисления с основанием n.
- •2.1.5 Перевод чисел из двоичной системы счисления в восьмеричную (шестнадцатеричную) систему счисления
- •2.1.6 Перевод чисел из восьмеричной (шестнадцатеричной) системы счисления в двоичную систему счисления
- •2.2 Двоичная арифметика.
- •2.1.8 Сложение и вычитание в системах счисления с основанием n
- •3 Логические основы
- •3.1 Схема и
- •3.2 Схема или
- •3.3 Схема не
- •3.4 Схема и—не
- •3.5 Схема или—не
- •4 Структуры данных
- •4.1 Иерархическая модель данных.
- •4.2 Сетевая модель данных
- •4.3 Реляционная модель данных
- •5 Сортировка массивов
- •5.1 Сортировка вставкой
- •5.2 Сортировка обменом
- •5.3 Сортировки с помощью выделения
- •6.2 Логические основы
- •6.3 Структуры данных
- •6.4 Сортировка массивов
- •7 Задания на курсовую работу
- •7.1 Системы счисления
- •7.2 Логические элементы и логические схемы
- •7.3 Проверить тождественность логических функций X и y
- •7.4 Структуры данных
- •7.5 Методы сортировок
- •8 Темы докладов
- •Библиографический список
- •Оформление титульного листа
- •Пояснительная записка
- •Блок схема сортировок
- •Информатика
2.1.5 Перевод чисел из двоичной системы счисления в восьмеричную (шестнадцатеричную) систему счисления
Нужно разбить число на тройки (четверки) цифр, в случае необходимости следует дополнить целую и дробную части числа нулями (целую слева, дробную справа). Затем заменить полученные группы цифр соответствующими им восьмеричными (шестнадцатеричными) цифрами.
Примеры:
1) 10011011101,1101(2) --> (8)
010011011101,110100(2) = 2335,64(8);
2) 10011011001,11001(2) --> (16)
010011011001,11001000(2) = 6B9,A8(16).;
2.1.6 Перевод чисел из восьмеричной (шестнадцатеричной) системы счисления в двоичную систему счисления
Нужно заменить каждую цифру числа соответствующими им тройками (четверками) двоичных цифр.
Примеры:
1) 2351,74(8) --> (2)
2(8) -->010(2), 3(8) -->011(2), 5(8) -->101(2), 1(8) -->001(2), 7(8) -->111(2), 4(8) -->100(2)
2351,74(8) -->10011101001,1111 (2) ; 2) 5F07,4A(16) --> (2)
5(16) -->0101(2), F(16) -->1111(2), 0(16) -->0000(2), 7(16) -->0111(2), 4(16) -->0100(2), A(16) -->1100(2)
5F07,4A(16) -->101111100000111,010011 (2);
2.2 Двоичная арифметика.
Сложение двоичных чисел.
0 + 0 = 0
1 + 0 = 1
0 + 1 = 1
1 + 1 = 10 (1 переносится в старший разряд).
Вычитание двоичных чисел.
0 - 0 = 0
1 - 0 = 1
1 - 1 = 0
10 - 1 = 1(происходит заимствование в старшем разряде) .
Умножение двоичных чисел.
0 * 0 = 0
0 * 1 = 0
1 * 0 = 0
1 * 1 = 1
Примеры:
+ 101100 10100110 ; |
2 ) 101001 - 11010 1111 ;
|
3)10110 * 101=1101110. |
2.1.8 Сложение и вычитание в системах счисления с основанием n
Примеры:
|
|