Все формулы на ЕГЭ по Информатике
Единицы измерения объемов информации:
1 б (байт) = 8 бит
1 Кб (килобайт) = б
1 Мб (мегабайт) = б
1 Гб (гигабайт) = б
1 Тб (терабайт) = б
1 Пб (петабайт) = б
Кодирование звуковой информации
Объем записанного файла V(бит) = где f (Гц) – частота дискретизации,
B(бит) – глубина кодирования (разрешение),
k – количество каналов,
t(Сек) – время записи.
Кодирование графической информации
Объем файла, содержащего изображение V(бит)=X ⋅ Y ⋅ P
Количество цветов в палитре N = 2P
объем файла, содержащего изображение V(бит)=X ⋅ Y ⋅ где
X – количество точек по горизонтали,
Y – количество точек по вертикали,
P – глубина цвета (количество бит, отводимых для кодирования одной точки)
Передача информации
Объем переданной информации V(бит) = q ⋅ t, где
Q(бит/с) – пропускная способность канала,
T(с) – время передачи.
Информационный объём сообщения
объем сообщения I(бит)=K ⋅ N
мощность алфавита M = 2K
объем сообщения I(бит) = (формула Хартли) где
K – количество бит под один символ,
N – количество символов,
M – мощность алфавита
Алгебра логики (Булева алгебра)
Основные логические операции:
Логическое умножение (конъюнкция, логическое И). Обозначается: AND, &, .
A | B | A&B |
1 | 1 | 1 |
1 | 0 | 0 |
0 | 1 | 0 |
0 | 0 | 0 |
Логическое сложение (дизъюнкция, логическое ИЛИ). Обозначается: OR, |,
A | B | A |
1 | 1 | 1 |
1 | 0 | 1 |
0 | 1 | 1 |
0 | 0 | 0 |
Логическое отрицание (инверсия, логическое НЕ). Обозначается: NOT, ,
A | A |
0 | 1 |
1 | 0 |
Логическое следование (импликация). Обозначается:
A | B | A |
1 | 1 | 1 |
1 | 0 | 0 |
0 | 1 | 1 |
0 | 0 | 1 |
Логическое равенство (эквивалентность). Обозначается:
A | B | A |
1 | 1 | 1 |
1 | 0 | 0 |
0 | 1 | 0 |
0 | 0 | 1 |
Порядок (приоритет) выполнения логических операций:
Если в выражении нет скобок, то операции выполняются в следующем порядке:
Логическое отрицание (инверсия, логическое НЕ);
Логическое умножение (конъюнкция, логическое И);
Логическое сложение (дизъюнкция, логическое ИЛИ);
Логическое следование (импликация);
Логическое равенство (эквивалентность).
Законы алгебры логики
Для И | Для ИЛИ | |
двойного отрицания | ||
исключения третьего | ||
исключения констант | ||
повторения | ||
поглощения | ||
переместительный | ||
сочетательный | ||
распределительный | ||
де Моргана |
Спасибо за то, что пользуйтесь нашими публикациями. Информация на странице «Все формулы на ЕГЭ по Информатике» подготовлена нашими авторами специально, чтобы помочь вам в освоении предмета и подготовке к ЕГЭ и ОГЭ. Чтобы успешно сдать необходимые и поступить в высшее учебное заведение или колледж нужно использовать все инструменты: учеба, контрольные, олимпиады, онлайн-лекции, видеоуроки, сборники заданий. Также вы можете воспользоваться другими материалами из данного раздела.
Публикация обновлена: 03.06.2023