ЕГЭ информатика, задания А1 и А2 презентация

в десятичной системе счисления (q=10), мы как бы раскладываем его в сумму единиц, десяток, сотен, тысяч и т.д., при этом количество в каждом разряде строго меньше 10.
Число x в q-ричной системе счисления представляется также в виде суммы целых степеней числа q с коэффициентами: an−1⋅q^(n−1)+an−2⋅q^(n−2)+⋯+a1⋅q^1+a0⋅q^0
Перевод в десятичную систему счисления осуществляется прямым вычислением по этой формуле.

на 1;
числа, которые делятся на 4, оканчиваются на 00; …; числа, которые делятся на 2k, оканчиваются на k нулей.
числа вида 2k записываются в двоичной системе как единица и k нулей, например: 16=24=10000;
числа вида 2k−1 записываются в двоичной системе k единицами, например: 15=24−1=1111; • если число N принадлежит интервалу 2k−1≤N

двоичной системе счисления, удовлетворяет неравенству a1. 110110012
2. 110111002
3. 110101112
4. 110110012

выражений 
Логические выражения, содержащие более трёх переменных 
Логические выражения, содержащие три переменные

множество и отношение быть элементом множества (обозначается как x∈A - «x есть элемент множества A»).
Над множествами определены следующие операции:
• объединение (или сумма) (обозначается как A∪B );
• пересечение (или произведение) (обозначается как A∩B );
• разность (обозначается как A∖B, реже A−B );
• симметрическая разность (обозначается как A△B).
Для множеств определены следующие бинарные отношения:
• отношение равенства (обозначается как A=B );
• отношение включения (обозначается как A⊂B )

обозначают строчными буквами — логическими переменными. Возможные значения логической переменной: 1 — истина, 0 — ложь. Высказывания строятся из логических переменных и логических констант 1 и 0 при помощи операций:
¬ — отрицание (унарная операция),
∧ — конъюнкция, логическое умножение (бинарная),
∨ — дизъюнкция, логическое сложение (бинарная),
↔ — эквивалентность («тогда и только тогда, когда») (бинарная),
→ — импликация («следовательно») (бинарная),
⊕ — сложение по модулю два («исключающее или»), (¬А∧B)∨(A∧¬B)
| — штрих Шеффера, (¬А∨¬B)
↓ — стрелка Пирса и другие. (¬А∧¬B)
Приоритет логических операций: если в выражении нет скобок, сначала выполняются все операции «НЕ», затем – «И», затем – «ИЛИ», и самая последняя – «импликация»