
- •Определения информатики
- •Возникновение и история информатики
- •Структура информатики
- •Понятие об информации
- •Свойства информации
- •Колличество информации. Формула Хартли
- •Функции информации
- •Информационные процессы и системы
- •Процессы информатизации и компьютеризации
- •Информационные ресурсы
- •Определение информационной технологии
- •Этапы развития информационных технологий
- •Негативные аспекты информационных технологий
- •Строение эвм по фон Нейману
- •Теоретические основы построения эвм – принципы фон Неймана
- •Поколения эвм
- •Поколения языков программирования
- •Первое поколение
- •Второе поколение
- •Третье поколение
- •Четвертое поколение
- •Пятое поколение
- •Преобразование информации из аналоговой в цифровую Разница между аналоговой информацией и цифровой прежде всего в том, что аналоговая информация непрерывна, а цифровая — дискретна.
- •Основы алгебры логики
- •Теоремы ал.
- •Логические функции. Значение функций и-не, или-не.
- •Операция или — логическое сложение (дизъюнкция, объединение)
- •Операция и — логическое умножение (конъюнкция)
- •Выполнение вычислений в позиционных системах счисления
- •Универсальный алгоритм перевода чисел.
Операция и — логическое умножение (конъюнкция)
Логическая операция И выполняет функцию пересечения двух высказываний (аргументов), в качестве которых может быть и простое, и сложное логическое выражение. Результатом операции И является выражение, которое будет истинным тогда и только тогда, когда истинны оба исходных выражения.
Применяемые обозначения: А и В, А Λ В, A & B, A and B.
Результат операции И определяется следующей таблицей истинности:
A |
B |
А и B |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
Результат операции И истинен тогда и только тогда, когда истинны одновременно высказывания А и В, и ложен во всех остальных случаях.
А — ложно, В — ложно (1-я строка таблицы истинности). Можно найти такие числа, для которых истиной является высказывание «если А — ложно, то и В — ложно». Например, х = 4, 17, 22.
■ А — ложно, В — истинно (2-я строка таблицы истинности). Можно найти такие числа, для которых истиной является высказывание «если А — ложно, то В — истинно». Например, х = б, 12, 21.
■ А — истинно, В — ложно (3-я строка таблицы истинности). Невозможно найти такие числа, которые делились бы на 9, но не делились на 3. Истинная предпосылка не может приводить к ложному результату импликации.
■ А — истинно, В — истинно (4-я строка таблицы истинности). Можно найти такие числа, для которых истиной является высказывание «если А — истинно, то и В — истинно». Например, х = 9, 18, 27.
Выполнение вычислений в позиционных системах счисления
Система исчислений – совокупность правил записи чисел и выполнений операций над ними.
Позиционные системы – система исчисления в которой значение числа определяется по позициям составляющих его чисел. (двоичная, троичная, восьмеричная, десятичная, двенадцатеричная, шестнадцатеричная)
Число единиц какого-либо разряда, объединяемых в единицу более старшего разряда, называют основанием позиционной системы счисления. Если количество таких цифр равно P, то система счисления называется P-ичной. Основание системы счисления совпадает с количеством цифр, используемых для записи чисел в этой системе счисления.
Арифметические действия над числами в любой позиционной системе счисления производятся по тем же правилам, что и десятичной системе, так как все они основываются на правилах выполнения действий над соответствующими многочленами. При этом нужно только пользоваться теми таблицами сложения и умножения, которые соответствуют данному основанию P системы счисления.
Св-ва:
+) (N - 1)N + 1N = 10N -) 10N - 1N = (N - 1)N
*) XN * YN /) XN / YN
-
5
2
3
4
2
4
11
13
3
11
14
22
4
13
22
31
Y
///
Y*N
N-1
Y*N-1