Перевод чисел в шестнадцатеричную систему счисления
Решение получаем через калькулятор. Переводим целую часть числа ( 56 ).
Целая часть от деления | Остаток от деления |
56 div 16 = 3 | 56 mod 16 = 8 (56 — 3 *16) | 3 div 16 = 0 | 3 mod 16 = 3 | 0 div 16 = 0 | 0 mod 16 = 0 |
Остаток от деления записываем в обратном порядке. Получаем число в 16-ой системе счисления: 038
56 = 03816
Для перевода дробной части числа последовательно умножаем дробную часть на основание 16. В результате каждый раз записываем целую часть произведения.
0.567*16 = 9.072 (целая часть 9 )
0.072*16 = 1.152 (целая часть 1 )
0.152*16 = 2.432 (целая часть 2 )
0.432*16 = 6.912 (целая часть 6 )
Получаем число в 16-ой системе счисления: 9126
0.567 = 912616
Таким образом, число 56,567 в шестнадцатеричной системе счисления записывается как 38,9126.
Пример 2 . Перевести число 0101110,011 в шестнадцатеричное представление.
Переводим целую часть числа. Для этого разделим исходный код на группы по 4 разряда.
01011102 = 0010 1110 2
Затем заменяем каждую группу на код из таблицы.
Двоичная СС | Шестнадцатеричная СС |
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 |
Получаем число: 0010 1110 2 = 2E16
Переводим дробную часть числа. Для этого разделим исходный код на группы по 4 разряда.
0112 = 01102
Затем заменяем каждую группу на код из таблицы.
Получаем число: 01102 = 616
Пример 3 . Перевести число 456,548 в шестнадцатеричное представление.
Переводим целую часть числа. Заменяем каждый разряд на код из таблицы.
Двоичная СС | Восьмеричная СС |
000 | 0 |
001 | 1 |
010 | 2 |
011 | 3 |
100 | 4 |
101 | 5 |
110 | 6 |
111 | 7 |
Получаем число: 4568 = 1001011102
Переводим дробную часть числа.
Получаем число: 548 = 1011002
Переводим целую часть числа. Для этого разделим исходный код на группы по 4 разряда.
1001011102 = 0001 0010 1110 2
Затем заменяем каждую группу на код из таблицы.
Получаем число: 0001 0010 1110 2 = 12E16
Переводим дробную часть числа. Для этого разделим исходный код на группы по 4 разряда.
1011002 = 1011 00002
Затем заменяем каждую группу на код из таблицы.
Получаем число: 1011 00002 = B016
Алгоритм перевода чисел из одной системы счисления в другую
1. Из десятичной системы счисления:
o разделить число на основание переводимой системы счисления;
o найти остаток от деления целой части числа;
o записать все остатки от деления в обратном порядке;
2. Из двоичной системы счисления
o Для перевода в десятичную систему счисления необходимо найти сумму произведений основания 2 на соответствующую степень разряда;
o Для перевода числа в восьмеричную необходимо разбить число на триады.
Например, 1000110 = 1 000 110 = 1068
o Для перевода числа из двоичной системы счисления в шестнадцатеричную необходимо разбить число на группы по 4 разряда.
Например, 1000110 = 100 0110 = 4616
Таблицы для перевода:
Двоичная СС | Шестнадцатеричная СС |
A | |
B | |
C | |
D | |
E | |
F |
Двоичная СС | Восьмеричная СС |
Рассмотрим основные правила перевода.
1. Для перевода двоичного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 2, и вычислить по правилам десятичной арифметики:
При переводе удобно пользоваться таблицей степеней двойки:
Таблица 4. Степени числа 2
n (степень) |
|
Пример .Число перевести в десятичную систему счисления.
2. Для перевода восьмеричного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 8, и вычислить по правилам десятичной арифметики:
При переводе удобно пользоваться таблицей степеней восьмерки:
Таблица 5. Степени числа 8
n (степень) |
|
Пример .Число перевести в десятичную систему счисления.
3. Для перевода шестнадцатеричного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 16, и вычислить по правилам десятичной арифметики:
При переводе удобно пользоваться таблицей степеней числа 16:
Таблица 6. Степени числа 16
n (степень) |
|
Пример .Число перевести в десятичную систему счисления.
Для перевода десятичного числа в двоичную систему его необходимо последовательно делить на 2 до тех пор, пока не останется остаток, меньший или равный 1. Число в двоичной системе записывается как последовательность последнего результата деления и остатков от деления в обратном порядке.
Пример.Число перевести в двоичную систему счисления.
Для перевода десятичного числа в восьмеричную систему его необходимо последовательно делить на 8 до тех пор, пока не останется остаток, меньший или равный 7. Число в восьмеричной системе записывается как последовательность цифр последнего результата деления и остатков от деления в обратном порядке.
Пример.Число перевести в восьмеричную систему счисления.
Для перевода десятичного числа в шестнадцатеричную систему его необходимо последовательно делить на 16 до тех пор, пока не останется остаток, меньший или равный 15. Число в шестнадцатеричной системе записывается как последовательность цифр последнего результата деления и остатков от деления в обратном порядке.
Пример.Число перевести в шестнадцатеричную систему счисления.
Чтобы перевести число из двоичной системы в восьмеричную, его нужно разбить на триады (тройки цифр), начиная с младшего разряда, в случае необходимости дополнив старшую триаду нулями, и каждую триаду заменить соответствующей восьмеричной цифрой (табл. 3).
Пример.Число перевести в восьмеричную систему счисления.
Чтобы перевести число из двоичной системы в шестнадцатеричную, его нужно разбить на тетрады (четверки цифр), начиная с младшего разряда, в случае необходимости дополнив старшую тетраду нулями, и каждую тетраду заменить соответствующей восьмеричной цифрой (табл. 3).
Пример.Число перевести в шестнадцатеричную систему счисления.
Переведем числа из десятичной системы счисления в шестнадцатеричную систему счисления.
Алгоритм перевода целых чисел из десятичной в шестнадцатеричную систему счисления: Для перевода десятичного числа в шестнадцатеричную систему его необходимо последовательно делить на 16 до тех пор, пока не останется остаток, меньший или равный 15. Число в шестнадцатеричной системе записывается как последовательность цифр последнего результата деления и остатков от деления в обратном порядке.
а)Число 22(10) перевести в шестнадцатеричную систему счисления.
б) Число перевести 35,5625 (10) в шестнадцатеричную систему счисления.
Перевод целой части | Перевод дробной части |
| |
Задание 2. Перевести данное число в десятичную систему счисления:
Алгоритм перевода чисел из двоичной системы счисления в десятичную систему счисления: Для перевода двоичного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 2, и вычислить по правилам десятичной арифметики
100101101,1(2)=1×2 8 +0×2 7 +0×2 6 +1×2 5 +0×2 4 +1×2 3 +1×2 2 +0×2 1 +1×2 0 +1×2 -1 = =256+32+8+4+1+0,5 =301, 5(10)
Алгоритм перевода чисел из восьмеричной системы счисления в десятичную систему счисления. Для перевода восьмеричного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 8, и вычислить по правилам десятичной арифметики:
1056,4(8)=1×8 3 +0×8 2 +5×8 1 +6×8 0 +4×8 -1 =512+40+6+0, 5=550, 5(10)
Алгоритм перевода чисел из шестнадцатиричной системы счисления в десятичную систему счисления. Для перевода шестнадцатеричного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 16, и вычислить по правилам десятичной арифметики
385,64(16)=3×16 2 +8×16 1 +5×16 0 +6×16 -1 +4×16 -2 = 768+128+5+0,375+0,015625 =901,390625 (10)
Задание 3 Сложите числа:
а) сложение двузначных чисел, действия выполняем по правилам двоичной арифметики:
+ | 101101110,10 |
1100100,11 | |
111010011,01 |
Проверка: правильность вычислений проверим переводом исходных данных и результатов в десятичную систему счисления
101101110,1 (2) =1×2 8 +0×2 7 +1×2 6 +1×2 5 +0×2 4 +1×2 3 +1×2 2 +1×2 1 +0×2 0 +1×2 -1 = 256+64+ +32+8+4+2+0,5 =366, 5(10)
1100100,11 (2) =1×2 6 +1×2 5 +0×2 4 +0×2 3 +1×2 2 +0×2 1 +0×2 0 +1×2 -1 +1×2 -2 = 64+ 32+4+0,5+0,25=100,75(10)
111010011,01 (2)= 1×2 8 +1×2 7 +1×2 6 +0×2 5 +1×2 4 +0×2 3 +0×2 2 +1×2 1 +1×2 0 +0×2 -1 +1×2 -2 = 256+128+64+ 16+2+1+0,25 =467, 25(10)
б) сложение восьмеричных чисел действия выполняем по правилам восьмеричной арифметики, (см. приложении А таблицу 1).
+ | 3015,10 |
527,34 | |
3544,44 |
Проверка: правильность вычислений проверим переводом исходных данных и результатов в десятичную систему счисления
3015,1(8) =3×8 3 +0×8 2 +1×8 1 +5×8 0 +1×8 -1 =1536+8+5+0, 5=1549, 125(10)
527,34(8) =5×8 2 +2×8 1 +7×8 0 +3×8 -1 +4×8 -2 =320+16+7+0, 375+0,0625=343, 4375(10)
3544,44(8) =3×8 3 +5×8 2 +4×8 1 +4×8 0 +4×8 -1 +4×8 -2 =1536+320+4+0,5+0,0625= =1892,5625 (10)
Задание 4 Выполните вычитание.
а) вычитание двузначных чисел, действия выполняем по правилам двоичной арифметики
б) вычитание восьмеричных чисел действия выполняем по правилам восьмеричной арифметики
724,50 |
65,14 |
37,44 |
Задание 4 Выполните вычитание.
а) вычитание двузначных чисел, действия выполняем по правилам двоичной арифметики
б) вычитание восьмеричных чисел действия выполняем по правилам восьмеричной арифметики
724,50 |
65,14 |
37,44 |
Задание 5. Выполните умножение.
а) Умножение двузначных чисел, действия выполняем по правилам двоичной арифметики
б) Умножение восьмеричных чисел действия выполняем по правилам восьмеричной арифметики (см. приложении А таблицу 2).
´ | 47,2 |
64,14 | |
+ + + | |
4000,270 |
Задание 6. Составить таблицу. Высказывания расчлените на простые и запишите символически, введя буквенные обозначения для простых их составляющих. Определите значения истинности высказываний:
«Если 12 делится на 6, то 12 делится на 3».
Введем обозначение для простых высказываний:
Тогда высказывание «Если 12 делится на 6, то 12 делится на 3», можно записать символически A®B.
Т.е. высказывание-посылка «12 делится на 6» истинно и высказывание-следствие «12 делится на 3» истинно, то и составное высказывание по определению импликации истинно.
Ответ:Высказывание«Если 12 делится на 6, то 12 делится на 3», истинно.
Задание 6. Составить таблицу истинности для следующих формул и укажите, какие из этих формул являются выполнимыми, какие – опровержимыми, какие – тождественно истинными (тавтологиями), какие – тождественно ложными (противоречиями):ØAÙ( BÚC )
Составить таблицу истинности для логического выражения:
Переменные | Промежуточные логические формулы | Формула | |||
A | B | C | | | |
Ответ:Формула в некоторых случаях принимает значения 1, а в некоторых -0, то есть является выполнимой.
1. Информатика базовый курс: учебное пособие/под ред. С.В Симоновича.-2-е изд.- Спб.: Питер, 2007.-640 с.
2. Фатеева Н.М. Арифметические и логические основы компьютера: учебно-методические указания / Н.М. Фатеева, О.А. Возилкина, Н.В. Тумбаева. Барнаул: Изд-во АГАУ, 2008. 53 с.
Таблица 1 Cложение восьмеричных чисел
Таблица 2 Умножения восьмеричных чисел:
ПРИЛОЖЕНИЕ В
Пример оформления титульного листа
|
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
Федеральное государственное бюджетное образовательное учреждение высшего
«ТЮМЕНСКИЙ ГОСУДАРСТВЕННЫЙ АРХИТЕКТУРНО-СТРОИТЕЛЬНЫЙ УНИВЕРСИТЕТ»
Кафедра информатики и информационных технологий
по дисциплине «Информатика»
тема: «Системы счисления. Логические основы компьютера.»