Введение в информатику. Хамухин А.А. - 17 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

16
методы защиты данных от случайных погрешностей – дублирование данных,
избыточное кодирование, математическое восстановление (интерполяция,
аппроксимация).
5. Погрешности допущений. При постановке задачи исследования некоторого
объекта часто, из-за его сложности, приходится заранее ограничивать его свойства,
то есть создавать и исследовать упрощенную модель. Например, при исследовании
биологической защиты ядерного реактора его можно считать не трехмерным, а
одномерным объектом. Такое допущение, конечно, заранее вносит некоторую
погрешность, но оно оправдывается целями исследований и существенно упрощает
математическое описание модели объекта, то есть сокращает затраты на
исследования (материальные и временные).
Более подробно с учебным материалом на эту тему можно ознакомиться в курсе
ИНТУИТ «Введение в информатику» Казиев В.У.
1.2. Сведения из дискретной математики
В информатике в силу ограниченного количества разрядов машинного
представления данных, все числа конечны и нет бесконечно малых величин,
которыми оперирует классическая высшая математика. Более того, в зависимости от
типа данных количество разрядов может изменяться, в соответствии с которым и
меняются пределы машинного представления чисел. Это необходимо помнить,
поскольку от правильного выбора типа данных зависит и объем потребляемой
памяти, и скорость вычислений. Эта наука называется дискретной математикой,
начальным разделом которой является Булева алгебра логики.
1.2.1. Сведения из Булевой алгебры логики
Булева алгебра логики оперирует переменными, имеющими только два
значения, называемые в различных системах как 0 и 1, «истина» и «ложь», «True» и
«False». Наиболее часто употребляемые логические функции приведены в табл. 1.1,
а их результаты – в табл. 1.2.
Таблица 1.1
Выборка из основных логических функций
Названия логических функций
Формы записи логических функций
Отрицание, NOT, логическое «НЕ»
f
0
=
–
x
1
Конъюнкция, AND, логическое «И»
f
1
(x
1
, x
2
) = x
1
& x
2
= x
1
*x
2
= x
1
x
2
Дизъюнкция, OR, логическое «ИЛИ»
f
7
(x
1
, x
2
) = x
1
| x
2
= x
1
+ x
2
= x
1
x
2
Неравнозначность, XOR,
исключительное ИЛИ
f
6
(x
1
, x
2
) =
–
x
1
x
2
x
1
–
x
2
Функция Вебба , стрелка Пирса,
антидизъюнкция
f
8
(x
1
, x
2
) =
–
x
1
–
x
2
Эквивалентность
f
9
(x
1
,x
2
) =
–
x
1
–
x
2
x
1
x
2
Несовместность, штрих Шеффера
f
E
(x
1
, x
2
)= f
14
(x
1
, x
2
) =
–
x
1
–
x
2

Страницы