- •Введение в информатику
- •Что такое информация?
- •Информационные процессы; Информационные системы; Информационные технологии
- •Информация и её свойства
- •Единицы измерения информации
- •Арифметические основы эвм
- •Перевод из десятичной системы счисления с любую другую
- •Перевод из 10 с/с в любую дробной части числа
- •Перевод из двоичной с/с в восьмеричную с/с
- •Пример:
- •Перевод из 2 с/с в 16 с/с
- •Формы и форматы представления числовой информации в эвм.
- •Арифметические действия над машинными кодами:
- •Нормальная форма числа
- •Пример:
- •Основы математической логики
- •Объекты и операции алгебры высказываний
- •Построение таблиц истинности для сложных функций
- •Алгебра логики и её законы
- •Формы представления логических функций.
- •Логические схемы:
- •Построение логических схем по Булевому выражению:
Перевод из десятичной системы счисления с любую другую
Перевод целой части числа:
Разделите исходное число на основание С/С в которую переводите число.
При делении выделите частное и остаток от деления
Продолжать делить получаемые частные пока целая часть не станет меньше основания С/С в которую переводится
Полученные остатки от деления представленные цифрами из новой С/С записать в виде числа начиная с последней целой части.
Пример:
20510 => 8 С/С
Запишем получившиеся остатки в обратном порядке.
Ответ: 20510 = 3158
20510 => 16 С/С
В шестнадцатеричной системе счисления число 12 кодируется буквой C, а число 13 буквой D. Отсюда запишем ответ.
Ответ: 20510 = CD16
20510 => 2С/С
Ответ: 20510 = 110011012
Осуществим проверку:
7 6 5 4 3 2 1 0
110011012 = 1 · 27 + 1 · 26 + 1 · 25 + 1 · 24 + 1 · 23 + 1 · 22 + 1 · 21 + 1 · 20 = 128 + 64 + 8 + 4 + 1 = 20510
Перевод из 10 с/с в любую дробной части числа
Последовательно умножать данное число и полученные дробные части произведения на основании новой системы до тех пор, пока дробная часть произведения не станет равной нулю или не будет получено требуемое по условие количество разрядов.
Полученные целые числа являются разрядами числа в новой системе и их необходимо представить цифрами этой новой С/С.
Составить дробную часть числа, в новой системе начиная с целой части первого произведения
Пример:
13,1710 => 2 С/С
Переведём целую часть:
Затем переведём дробную часть:
Запишем целую часть: 1101
Запишем дробную: 00101
Дробная часть записывается, не учитывая первое значение сверху вниз.
Ответ: 13,1710 = 1101, 001012
Проверка:
1101, 001012 = 1 · 23 + 1 · 22 + 0 · 21 + 1 · 20 + 0 · 2-1 + 0 · 2-2 + 1 · 2-3 + 0 · 2-4 + 1 · 2-5 = 8 + 4 + 1 + 1 / 23 + 1 / 25 = 13, 15
При проверке целая часть должна быть абсолютно идентична начальной. Дробная же всегда отличается.
Перевод из двоичной с/с в восьмеричную с/с
Разбить исходное двоичное число на группы, состоящие из трёх двоичных разрядов (триады), осуществляя разбивку вправо и влево от запятой. Если выделенные правые и левые триады окажутся не полными, то они дополняются необходимым количеством фиктивных нулей.
Каждой триаде ставятся в соответствие восьмеричный символ согласно таблице.
Триады |
Восьмеричный символ |
Тетрады |
Шестнадцатеричный Символ |
000 |
0 |
0000 |
0 |
001 |
1 |
0001 |
1 |
010 |
2 |
0010 |
2 |
011 |
3 |
0011 |
3 |
100 |
4 |
0100 |
4 |
101 |
5 |
0101 |
5 |
110 |
6 |
0110 |
6 |
111 |
7 |
0111 |
7 |
|
|
1000 |
8 |
|
|
1001 |
9 |
|
|
1010 |
A = 10 |
|
|
1011 |
B = 11 |
|
|
1100 |
C = 12 |
|
|
1101 |
D = 13 |
|
|
1110 |
E = 14 |
|
|
1111 |
F = 15 |